IPA過去問ドリル

令和3年度 秋期 応用情報技術者試験 午前 問22

テクノロジ/ハードウェア

1 桁の 2 進数 A,B を加算し,X に桁上がり,Y に桁上げなしの和(和の 1 桁目)が得られる論理回路はどれか。

令和3年度 秋期 応用情報技術者試験 午前 問22の図

出典:令和3年度 秋期 応用情報技術者試験 午前 問22

正解:ア

解説

1 桁の 2 進数 A,B の加算(半加算器)では,桁上がり X は A と B がともに 1 のときだけ 1 になるので X=A AND B,和の 1 桁目 Y は A と B の一方だけが 1 のとき 1 になるので Y=A XOR B です。したがって X が AND ゲート,Y が XOR(排他的論理和)ゲートの回路が正解です。

選択肢ごとの解説

  • 正しい。X に AND,Y に XOR を用いた回路であり,半加算器の構成と一致します。
  • 誤り。X が OR,Y が XOR の回路です。A=B=1 のとき X=1 は満たすものの,A=1,B=0 でも X=1 となり桁上がりが誤ります。
  • 誤り。X が OR,Y が AND の回路です。A=1,B=0 のとき X=1,Y=0 となり,正しい結果(X=0,Y=1)になりません。
  • 誤り。X が AND,Y が OR の回路です。A=B=1 のとき Y=1 となり,和の 1 桁目(0 になるべき)が誤ります。
応用情報技術者の過去問を演習モードで解く