補數
所謂補數(Complement)是指兩個數字加起來等於某數時,則稱該二數互為某數的補數;例如3的10補數為7,同理7的10補數為3。
對二進位而言有1補數系統和2補數系統兩個
1的補數系統(1's Complement):
1補數系統是指兩數之和為1,則此兩數互為1的補數,亦即0和1互為1的補數。換言之,欲求得二進位數的1補數,只需將0變成1,1變成0即可;例如1010
2 的1補數為0101
2。
2的補數系統(2's Complement):
2補數系統的求法是先取該數的1補數,再加1即可。
定點表示法
所謂定點數是指小數點永遠固定在數的最右邊,亦即不帶小數或分數,只有正負之分。換言之,定點表示法就是計算機中用來儲存整數的,通常佔用一個字語的儲存空間,以16位元為例。如(圖2.27)所示,以最左邊位元(亦稱為最高位元,MSD)來表示正負符號如下:
(1)當符號位元為0時:表示該數為正數,而其後的15個位元則用以表示該數的大小,因此所能表示的正數最大值為
,亦即其正數範圍為0~32767,共有32768個。
(2)當符號位元為1時:表示該數為負數,其負數最大值為2
15=32768 ,亦即其範圍為-1~-32768。
總而言之,16位元所能表示的數值範圍為-32768~32767之間。
整數加減法
求M-N
若M>N
1.求N的2's補數
2.M+(-N)
如有進位捨去進位
若M<N
1.求N的2's補數
2.M+(-N)
3.在一次解出2's補數才是代表真正的值
無號數乘法