计算机内部两个二进制之间的加、减、乘、除算术运算都将转化成若干步的加法运算进行。因此,在数字系统中,尤其在计算机的数字系统中,二进制加法器是其基本部件。
实现1位二进制数之间加法运算的电路称为1位加法器。根据加数的不同,1位加法器又分为半加器和全加器两种电路类型。
如果不考虑来自低位的进位而是只将两个1位二进制数相加,即只有加数和被加数相加,这种加法运算称为半加运算。实现半加运算的电路叫做半加器。
按照二进制加法运算的规则,列出半加器的逻辑真值表如表1所示。其中a、b是加数和被加数,s是相加的和(本位和)输出,co是向相邻高位的进位输出。
表1 半加器真值表
输入
输出
a
b
co
s
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0
根据真值表写出逻辑函数式并化简:
(1)
(2)
画出半加器的逻辑图如图1(a)所示。图5-4-1(b)所示为半加器的逻辑图形符号。
图1 半加器