問題プレビューID: 8ee1de58基本情報技術者試験 午前免除試験 2015年7月26日

問 23
基本情報技術者試験 午前免除試験 2015年7月26日

論理式 X=A‾⋅B+A⋅B‾+A‾⋅B‾X = \overline{A} \cdot B + A \cdot \overline{B} + \overline{A} \cdot \overline{B} と同じ結果が得られる論理回路はどれか。ここで,論理式中の ⋅\cdot は論理積,++ は論理和,A‾\overline{A} は AA の否定を表す。

解説

正解は「イ」です。

与えられた論理式を変形すると,次のようになります。

X=A‾(B+B‾)+AB‾=A‾+AB‾=A‾+B‾=A⋅B‾X = \overline{A}(B + \overline{B}) + A\overline{B} = \overline{A} + A\overline{B} = \overline{A} + \overline{B} = \overline{A \cdot B}

これは A と B の論理積の否定,すなわち NAND 回路の出力です。真理値表は次のとおりです。

ABX
001
011
101
110

AND 回路は A,B がともに 1 のときだけ 1,OR 回路は A,B がともに 0 のときだけ 0,NOR 回路は A,B がともに 0 のときだけ 1 を出力します。NAND 回路を表す「イ」が正解です。

関連問題

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