2014年3月15日 星期六

這禮拜的計概,王媽教了有關於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:

沒有留言:

張貼留言