Full Adder
前提レベル
このレベルを前提とするレベル
概要
Full Adderとは「全加算器」のことで、FA と同様に HA と省略されます。 FAは2つの1桁の2進数の他、下の桁からの繰り上がりを受け取り、和と繰り上がりを出力します。
攻略
FAが行う演算を列挙すると次のようになります。
| 演算 | 桁上り | 和 |
|---|---|---|
| 0 + 0 + 0 | 0 | 0 |
| 0 + 0 + 1 | 0 | 1 |
| 0 + 1 + 0 | 0 | 1 |
| 0 + 1 + 1 | 1 | 0 |
| 1 + 0 + 0 | 0 | 1 |
| 1 + 0 + 1 | 1 | 0 |
| 1 + 1 + 0 | 1 | 0 |
| 1 + 1 + 1 | 1 | 1 |
解答
HAの時と同様にSumとCarryについて 真理値表 を書くと次のようになります。
入力1 F T F T F T F T 入力2 F F T T F F T T 入力3 F F F F T T T T Sum F T T F T F F T Carry F F F T F T T T
これを見るとSumは ODD Number of Signals 、Carryは Double Trouble と同様の問題であることがわかります。
また、FAはHAを2つ連結して構成することもできます。
