Made for UMD CMSC250, Discrete Structures. Adders are cool. People should show up for 9am discussion.
-your TA
Gate breakdown:
Half Adder: 2 AND, 1 OR, 1 NOT
Full Adder: 2 * (HA gates) + 1 OR = 4 AND, 3 OR, 2 NOT
n-bit Adder: (n-1) * (FA gates) + 1 HA gates = 4 (n -1) + 2 AND, 3 (n - 1) + 1 OR, 2 *(n-1) + 1 NOT
Ещё видео!