素直に「リプルキャリー｣で1ビットハーフアダー(1ビット入力＊２、
1ビット出力＊１とキャリー出力）を作ると、
A+B=A or B, Cy=A and B
１ビットフルアダｰは（1ビット入力＊２、キャリー入力＊１、
1ビット出力＊１、キャリー出力）は、
A+B+Cy=A xor B xor Cy
Cy=(A and B) or (B and Cy) or (Cy and A)
=(A and (B or Cy)) or (B and Cy)
これをビット数だけ繰り返せばよいわけだが。