問題プレビューID: 40bd1bc3基本情報技術者試験 午前免除試験 2025年12月14日

問 16
基本情報技術者試験 午前免除試験 2025年12月14日

図の論理回路と同じ出力が得られる論理回路はどれか。

図の回路は,A と B を入力とする論理積(AND)回路の出力と,B を否定(NOT)した出力とを,論理和(OR)回路に入力して X を出力する構成である。すなわち X=(A∧B)∨B‾X = (A \land B) \lor \overline{B} である。

解説

正解は「イ」です。

図の回路の出力は X=(A∧B)∨B‾X = (A \land B) \lor \overline{B} です。これを変形すると,

(A∧B)∨B‾=(A∨B‾)∧(B∨B‾)=(A∨B‾)∧1=A∨B‾(A \land B) \lor \overline{B} = (A \lor \overline{B}) \land (B \lor \overline{B}) = (A \lor \overline{B}) \land 1 = A \lor \overline{B}

となり,A と(B の否定)の論理和と同じになります。したがって,「イ」が正解です。

  • ア: A∧B‾\overline{A \land B}(NAND)となり,一致しません。
  • イ: A∨B‾A \lor \overline{B} となり,図の回路と一致します。
  • ウ: A∨(A∧B)=AA \lor (A \land B) = A となり,一致しません。
  • エ: A∧B‾‾\overline{A \land \overline{B}}(NAND)となり,一致しません。

関連問題

本文が同じ・似ている問題を表示しています