2014年4月24日 星期四

3/14

補數

所謂補數(Complement)是指兩個數字加起來等於某數時,則稱該二數互為某數的補數;例如3的10補數為7,同理7的10補數為3。

對二進位而言有1補數系統和2補數系統兩個

1的補數系統(1's Complement):

1補數系統是指兩數之和為1,則此兩數互為1的補數,亦即0和1互為1的補數。換言之,欲求得二進位數的1補數,只需將0變成1,1變成0即可;例如10102 的1補數為01012


2的補數系統(2's Complement):

2補數系統的求法是先取該數的1補數,再加1即可。

定點表示法

所謂定點數是指小數點永遠固定在數的最右邊,亦即不帶小數或分數,只有正負之分。換言之,定點表示法就是計算機中用來儲存整數的,通常佔用一個字語的儲存空間,以16位元為例。如(圖2.27)所示,以最左邊位元(亦稱為最高位元,MSD)來表示正負符號如下:
(1)當符號位元為0時:表示該數為正數,而其後的15個位元則用以表示該數的大小,因此所能表示的正數最大值為  ,亦即其正數範圍為0~32767,共有32768個。
(2)當符號位元為1時:表示該數為負數,其負數最大值為215=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補數才是代表真正的值

無號數乘法


沒有留言:

張貼留言