Full adder (AND–OR–NOT): one gate delay per step
a b cₙ a b cₙ a b cₙ a b cₙ a b b cₙ a cₙ S0 cₙ₊₁0 (a) sum(b) carry