3 (cont.): Approach 1: Truth Table with 4 Inputs
How many lines?
16 (!!!) … too many gates
divide and conquer
partition
Instead, use full adder block
?convention: inputs left, outputs right
Parallel/serial tradeoff
“ripple carry adder”
each full adder block:
3 inputs, 2 outputs
CI = Carry In
Previous slide
Next slide
Back to first slide
View graphic version