Half Adder
前提レベル
このレベルを前提とするレベル
概要
Half Adderとは「半加算器」のことで、よく HA と省略されます。 HAは2つのビットを加算してその和と繰り上がりを返す回路です。 10進数で考えるならば、1桁の数字を2つ受け取って足したときの1桁目と繰り上がりを計算します (例: 9と5を受け取り、和として4、繰り上がりとして1を返す)。
攻略
HAが行う演算を列挙すると次のようになります。
| 演算 | 桁上り | 和 |
|---|---|---|
| 0 + 0 | 0 | 0 |
| 0 + 1 | 0 | 1 |
| 1 + 0 | 0 | 1 |
| 1 + 1 | 1 | 0 |
解答
和をSum、桁上りをCarryと呼びます。これらの 真理値表 は次のようになります。
Sumの真理値表
入力1 0 1 0 1 入力2 0 0 1 1 Sum 0 1 1 0 Carryの真理値表
入力1 0 1 0 1 入力2 0 0 1 1 Carry 0 0 0 1
Sumの真理値表はXORの真理値表、Carryの真理値表はANDの真理値表と一致することがわかります。
