2014年6月4日 星期三

補數運算

補數(Complement):是指兩數字加起來等於某數時,則二數互為某數的補數;例如3的10補數為7,7的10補數為3。
二進位系統有
1的補數(1‘ Complement)


2的補數(2’ Complement)

1的補數(1‘ Complement) :指兩數的和為1,則此兩數互為1 的補數,即1和0互為1的補數。
例如:
原數為101101
1補數為010010
即將原數的0變1,1變0















2的補數(2’ Complement):指二兩數的和使每一位均為0而產生溢位(進位)。
求法:先取該數的1補數,再加1即可
例如:求01101的2‘補數為何?
原數為01101
1補數為10010
1的補數再加110011

整數表示法
以二進位(0 & 1)來表示的正整數(無號整數)
比如: 41=00101001
無負號
無標點
以二進位(0 & 1)來表示的正負整數(有號整數)
符號位元表示法
2’s補數表示法

整數加法
正常的二進位整數加法
以符號位元來觀察溢位情況

整數減法
整數減法可以先取負值,再加上這個負值
a - b = a + (-b)
所以,需要:加法電路和補數電路

無號整數乘法

例如:
 
 
 

沒有留言:

張貼留言