正答4
解説
正解は4です。
図では、入力1と入力2が排他的論理和(XOR)と論理積(AND)の両方に入っています。
XORの結果が出力1、ANDの結果が出力2です。
1ビットどうしの加算では、XORが和のビット、ANDが桁上がりのビットになります。
例えば入力が1と1のとき、出力1は0、出力2は1で、1+1=10(2進数)を表します。
これは半加算器の構造です。
【選択肢別解説】
1:× 減算回路(半減算器)では、桁借りを求めるために一方の入力を否定してからANDをとります。
図にはNOT(否定)がありません。
2:× 1ビットどうしの乗算はANDだけで求められます。
XORの出力は必要ありません。
3:× 全加算器は、下位からの桁上がりを含む3つの入力を扱います。
図の回路は入力が2つで、下位からの桁上がりを扱えません。
4:○ XORで和、ANDで桁上がりを出す2入力の回路は、半加算器です。
【ポイント】
全加算器は、半加算器2つとOR回路1つで構成できます。
半加算器は下位からの桁上がりを考慮しない点が、全加算器との違いです。