半加算器 (Half Adder) - Java実験室

半加算器 (Half Adder)




半加算器 (Half Adder)

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

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

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

half adder