入力3つ 出力2つ の
組み合わせ論理回路と考える
全加算器 FA
上位へのキャリーCn+1
Cn Xn Yn Cn+1 Sn
1 + 0 + 0 = 0 1
1 + 0 + 1 = 1 0
1 + 1 + 0 = 1 0
1 + 1 + 1 = 1 1
下位からのキャリー
下位からのキャリーがない
0 + 0 + 0 = 0 0
0 + 0 + 1 = 0 1
0 + 1 + 0 = 0 1
0 + 1 + 1 = 1 0
Cn Xn Yn Cn+1 Sn
Cn=0のとき
半加算器と同じ出力
Cn,Xn,Ynの中で
2つ以上1”1”があるとき
Cn+1が1”1”になる
Full Adder