Addition via Logic Gates
One-bit Addition
sum = A XOR B
carry = A AND B
HA
One-bit Addition With Carry-in
sum
full
= carry
in
XOR sum
h1
carry
out
= carry
h1
OR carry
h2
FA
or
+
Previous Slide
4-bit Adder
Alyce Brady, Kalamazoo College