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