全加器逻辑图:二进制全加器
用于门电路实现两个二进制数相加并求出和的组合线路,称为一位全加器。一位全加器可以处理低位进位,并输出本位加法进位。
如果将全加器的输入置换成A和B的组合函数Xi和Y(S0…S3控制),然后再将X,Y和进位数通过全加器进行全加,就是ALU的逻辑结构结构。即 X=f(A,B),Y=f(A,B),不同的控制参数可以得到不同的组合函数,因而能够实现多种算术运算和逻辑运算。
一位全加器的表达式如下:
Si=Ai⊕Bi⊕Ci-1
由一个加法位和一个进位位组成。 进位位可以通过与门实现。 加法位需要通过或门和与非门组建的异或门(需要与门将两个逻辑门连接)实现。
将加法位和进位位连接,实现加法位输出和进位位输出。 通过以上几步就已近组建好了一个半加器。