半加算器とは、2つの1ビットの数を足し合わせる論理回路です。
つまり、半加算器では、以下の計算を行えます。
0+0=0
0+1=1
1+0=1
1+1=10
例えば、半加算器は、XORゲートとANDゲートを使って、以下のように実現できます。
半加算器の真理値表は、以下です。