這禮拜的計概,王媽教了有關於1's補數與2's補數的概念,另外還講了有關於二進位的加減法與乘法。
首先,整數表示法,所謂的整數表示法是指,將數字的第一位表達正負,後面的數字才表達數值的大小,而正負的表示,以0代表正,以1代表負。
Ex: +21=010101 -21=110101
再來,接著講補數
1的補數(1‘ Complement) :指兩數的和為1,則此兩數互為1 的補數,即1和0互為1的補數。
2的補數(2’ Complement):指二兩數的和使每一位均為0而產生溢位(進位)。
那怎麼求呢?
因為1的補數是兩數互為1,所以只需將1轉成0,0轉成1即可
Ex:原數 010101 則 1's為 101010
而二的補數因為需產生益位,所以將 1's + 1即可得到
Ex:原數 010101 則 1's為 101010 而 2's為 101010 + 1 =101011
二進位的加法很簡單,跟一般的加法無差,而因為電腦沒有減法這種東西,所以會比較複雜一點,以下簡單討論之。
現有兩數 M,N
M-N
1.M>N (1)求N的2's
(2)M+(-N)->如有進位則捨去進位
2.M<N (1)求N的2's
(2)求M+(-N)
(3)再一次解出2's,其結果才代表負值
另外,二進位亦有乘法,以下作一系統討論之
Ex:
沒有留言:
張貼留言