-
The new circuit combines three inputs: two input bits and a carry.
-
The gate-level description of a full adder follows:
-
Combination of AND-gates is a decoder circuit for each possible combination of inputs.
-
Decoder produces output of a single 1 (with the rest of 0s) for each unique combinaton of input signals.
-
The OR gates re-combine unique output 1 into desired combination of carry and sum outputs.
-
Note that AND-gate on top of the circuit is not connected to either of the OR-gates, because it should never produce any 1s in either output.