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補數才是代表真正的值

無號數乘法


3/7電腦常用數字系統

數字系統

電腦內部資料是以0和1來儲存的,這種只有0和1兩種狀態的系統,相當於二進位系統;本節將就二進位系統探討其轉換、加、減、AND及OR運算。

電腦常用數字系統

十進位制

十進位制是一種滿10進位,基底為十的數字系統,由0、1、2、3、4、5、6、7、8、9等十個數字組成,為日常生活中普遍使用的數制。例127810,其基底通常被省略,亦即1278。

二進位制

二進位制是一種滿2進位,基底為二的數字系統,由0和1兩個數字所組成,為電腦最基本的數字系統。通常表示時會在數字前加一"B"以便於識別,例B1101或1102

八進位制

八進位制為逢8進位的數字系統,由0,1,2,3,4,5,6,7所組成,通常於數字前加"&"或"&O"字母符號識別,例如&O467或4568。。

十六進位制

十六進位制為逢16進位的數字系統,由0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F所組成,其中A表十進位的10,B表 11,依次類推,其識別方式是於數前加"&H",例如&H123C,&HA28。或123C16