全加算器

全加算器とは、3つの1ビットの数を足し合わせる論理回路です。

つまり、全加算器では、以下の計算を行えます。

0+0+0=0

0+0+1=1

0+1+0=1

0+1+1=10

1+0+0=1

1+0+1=10

1+1+0=10

1+1+1=11

全加算器は、2個の半加算器とORゲートを使って、以下のように実現できます。

全加算器の真理値表は、以下です。