全加器英语名称为full-adder,是用门电路实现两个二进制数相加并求出和的组合线路,称为一位全加器。一位全加器可以处理低位进位,并输出本位加法进位。多个一位全加器进行级联可以得到多位全加器。常用二进制四位全加器74LS283。
一位全加器(FA)的逻辑表达式为:
S=A⊕B⊕CinCout=AB+BCin+ACin,其中A,B为要相加的数,Cin为进位输入S为和,Co是进位输出如果要实现多位加法可以进行级联,就是串起来使用。
比如32位+32位,就需要32个全加器这种级联就是串行结构速度慢,如果要并行快速相加可以用超前进位加法。
如果将全加器的输入置换成A和B的组合函数Xi和Y(S0…S3控制),然后再将X,Y和进位数通过全加器进行全加,就是ALU的逻辑结构结构。即 X=f(A,B)Y=f(A,B)不同的控制参数可以得到不同的组合函数,因而能够实现多种算术运算和逻辑运算。