基本情報技術者試験 過去問解説

半加算器とは?基本情報技術者試験 令和2年度 科目A 修了認定試験 問22を解説

基本情報技術者試験 令和2年度 科目A 修了認定試験 問22は、半加算器に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。

問題文

図に示す、1 桁の 2 進数 x と y を加算して、z(和の 1 桁目)及び c(桁上げ)を出力する半加算器において、A と B の素子の組合せとして、適切なものはどれか。 (x, y を入力 → 素子 A → z/x, y を入力 → 素子 B → c)
入力 x, y を素子 A に通して出力 z (和の 1 桁目)、同じ x, y を素子 B に通して出力 c (桁上げ) を得る半加算器の回路図

この問題の出題ポイント

  • 半加算器の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
  • 関連タグ: 半加算器、論理回路。

選択肢

  1. A=排他的論理和、B=論理積正解
  2. A=否定論理積、B=否定論理和
  3. A=否定論理和、B=排他的論理和
  4. A=論理積、B=論理和

正解

: A=排他的論理和、B=論理積

解説

半加算器の和 z は x XOR y、桁上げ c は x AND y で表される。

なぜ他の選択肢が違うのか

  • ア(正解)

    A=XOR(和)、B=AND(桁上げ)=正解。

  • NAND と NOR では半加算器にならない。

  • NOR と XOR では半加算器にならない。

  • AND と OR では和の関係が成立しない。

解き方の整理

半加算器の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。

関連用語

関連問題

前後の問題

復習を続ける

間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。