計算機內(nèi)部兩個二進制之間的加、減、乘、除算術(shù)運算都將轉(zhuǎn)化成若干步的加法運算進行。因此,在數(shù)字系統(tǒng)中,尤其在計算機的數(shù)字系統(tǒng)中,二進制加法器是其基本部件。
實現(xiàn)1位二進制數(shù)之間加法運算的電路稱為1位加法器。根據(jù)加數(shù)的不同,1位加法器又分為半加器和全加器兩種電路類型。
如果不考慮來自低位的進位而是只將兩個1位二進制數(shù)相加,即只有加數(shù)和被加數(shù)相加,這種加法運算稱為半加運算。實現(xiàn)半加運算的電路叫做半加器。
按照二進制加法運算的規(guī)則,列出半加器的邏輯真值表如表1所示。其中a、b是加數(shù)和被加數(shù),s是相加的和(本位和)輸出,co是向相鄰高位的進位輸出。
表1 半加器真值表
輸入
輸出
a
b
co
s
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0
根據(jù)真值表寫出邏輯函數(shù)式并化簡:
(1)
(2)
畫出半加器的邏輯圖如圖1(a)所示。圖5-4-1(b)所示為半加器的邏輯圖形符號。
圖1 半加器