计算机内部两个二进制之间的加、减、乘、除算术运算都将转化成若干步的加法运算进行。因此,在数字系统中,尤其在计算机的数字系统中,二进制加法器是其基本部件。
实现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 半加器 |