正答1
解説
正解は1です。
この問題は、1桁の2進数を加算する半加算器の論理回路を、図の4つの回路から選ぶものです。
A+Bの結果は、A=B=1のときだけ桁上がりX=1となり、AとBが異なるときだけ和Y=1となります。
したがって、XはAND(論理積)、YはXOR(排他的論理和)で得られます。
【選択肢別解説】
1:○ 1の図では、Xには入力側が平らで出力側が半円のANDゲート、Yには入力側に二重の曲線があるXORゲートがつながっています。
X=A AND B、Y=A XOR Bとなり、半加算器の構成と一致します。
2:× 2の図では、Xに入力側が曲線で先が尖ったORゲート、YにXORゲートがつながっています。
X=A OR Bでは、A=1、B=0のときにも桁上がりが1になってしまい誤りです。
3:× 3の図では、XにORゲート、YにANDゲートがつながっています。
桁上がりも和も正しく得られず、たとえばA=B=1のとき和Yが1になってしまいます。
4:× 4の図では、XにANDゲート、YにORゲートがつながっています。
Xは正しいですが、Y=A OR BではA=B=1のときに和が1になってしまい、正しくは0です。
【ポイント】
半加算器は「桁上がり=AND、和=XOR」です。
半加算器を2つとORゲートを組み合わせると、下位からの桁上がりも加える全加算器になります。