戻る 半加算器  (half adder)



2 進数の数字は 0 と 1 だけですから、 2 進数の加算には次の 4 種類の組み合わせしかありません。

 A  B  C  S 
000
011
101
11 1 0

ここで S は和、 C は加算の結果生じた桁上げ (carry) です。 10進数でも 7+3=10 のように、 一桁の数値どうしの加算でも桁上げが生じて 2 桁になるのと同じで、 2 進数では 1+1=10 になります。

2 進数の数値 A、 B に対して、 上の表のように C と S を出力できるものであれば、 電気回路であろうが機械であろうが、 それは加算器として使うことができます。
たとえば基本論理回路を下図のように組み合わせると、 このような出力が得られます







基本論理回路 真理値表
AND 回路
A B X
000
010
100
111
OR 回路
A B X
000
011
101
111
NOT 回路
A X
01
10

入力信号の記号や入力値の付近、 あるいは真理値表をマウスでクリックすると状態が変わります。
基本論理回路の真理値表を参考にして、 半加算器として動作することを確認して下さい。






上の半加算器は AND 回路、 OR 回路、 NOT 回路を使っていますが、 論理回路は同じ働きをするものをいろんな方法で作ることができます。
一例として NAND 回路 を使ったものを紹介します。 見かけは違いますが、 機能は同じです





論理回路 真理値表
NAND 回路
A B X
001
011
101
110
NOT 回路
A X
01
10




関連事項:  半加算器演習  リレーによる半加算器