半加算器 (Half Adder)

加算器は、二進数の加算演算ができる論理回路です。 AND、OR、NOTの3種類の論理回路のみで構成できます。
ビットの加算はXORゲート（NOT、AND、ORゲートの組み合わせ）で処理し、「1 + 1」を演算する場合に発生する桁上げ（carry）はANDゲートとして処理します。

半加算器には2つの入力しかありませんが、複数の加算が実行されるときに下位ビットから来るキャリー（carry）を追加するための規定はありません。下位ビットの桁上げまで処理できれば全加算器（Full adder）になります。

ブレッドボード上にトランジスタだけで実現した半加算器回路