問題プレビューID: 98dd9bac基本情報技術者試験 午前免除試験 2014年6月22日

問 22
基本情報技術者試験 午前免除試験 2014年6月22日

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

解説

正解は「イ」です。

図の回路は,A と B の論理積の出力と,B の否定の出力とを論理和に加えたもので,出力 XX は X=A⋅B+B‾X = A \cdot B + \overline{B} と表せます。これを変形すると,

X=B‾+A⋅B=B‾+AX = \overline{B} + A \cdot B = \overline{B} + A

となり,「A 又は B の否定」を出力する回路,すなわち A と NOT B の論理和と同じ結果になります。真理値表は次のとおりです。

ABX
001
010
101
111
  • ア: 出力は A⋅B‾\overline{A \cdot B}(NAND)であり,A=1,B=1 のときに 0 となって一致しません。
  • ウ: 出力は A+A⋅B=AA + A \cdot B = A となり,B の値によって出力が変わる点が異なります。
  • エ: 出力は A⋅B‾‾=A‾+B\overline{A \cdot \overline{B}} = \overline{A} + B であり,真理値表が一致しません。

関連問題

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