Adders
Adders
1 0 0 1 0
1 1 0 0 1
0 0 1 1 0
0 1 1 0 1
1 0 1 0 1
1 1 1 1 1
From TT,
For sum, If Ak=Bk, then Sk = Ck-1 else Sk=Ck-1’
For carry, If Ak=Bk, then Ck = Ak = Bk* else Ck=Ck-1
Bk* represents Carry, Ck = 1 when Ak=Bk =1
Ck = 0 when Ak=Bk = 0
Carry Propagate adders
Carry-save adder (CSA) cell
• A1[i], A2[i], A3[i ], inputs with CIN.
• S1[i], S2[i], with additional COUT
• S1[i] = CIN ,
• S2[i] = PARITY(A1[i], A2[i], A3[i ])
• COUT = MAJ(A1[i], A2[i], A3[i ])
Carry-select adder duplicates two small adders for the
cases CIN='0' and CIN='1' and then uses a MUX to select
the case that we need
Multipliers
Other Data path Operators