Académique Documents
Professionnel Documents
Culture Documents
R = A + B,
c is carry out
carry to
next stage
r = a XOR b
c = a AND b = ab r = a XOR b XOR ci
co = ab + aci + bci
Spring 2002 EECS150 - Lec6-bool1 Page 9
4-bit Adder Example
• In general:
ri = ai XOR bi XOR cin
cout = aicin + aibi + bicin = cin(ai + bi) + aibi
“ripple” adder
Spring 2002 EECS150 - Lec6-bool1 Page 10
4-bit Adder Example
• Graphical Representation of FA-cell • Alternative Implementation:
ri = ai XOR bi XOR cin ri = (ai XOR bi) XOR cin
cout = aicin + aibi + bicin cout = cin(ai + bi) + aibi
00 0 00 0 0 1
01 1 01 0 1 0
10 1 10 0
11 1 11 1