問題プレビューID: 192a1f2a応用情報技術者試験 2014年(平成26年度)秋期 午前

問 1
応用情報技術者試験 2014年(平成26年度)秋期 午前

AA,BB,CC,DD を論理変数とするとき,次のカルノー図と等価な論理式はどれか。ここで,⋅\cdot は論理積,++ は論理和,X‾\overline{X} は XX の否定を表す。

AB\CD00011110
001001
010110
110110
100000
解説

正解は「エ」です。

カルノー図で 1 になっているのは,AA,BB,CC,DD が (0,0,0,0),(0,0,1,0),(0,1,0,1),(0,1,1,1),(1,1,0,1),(1,1,1,1) の 6 個です。

  • (0,0,0,0) と (0,0,1,0) は A=0A=0,B=0B=0,D=0D=0 で共通し,CC が 0 と 1 の両方を取るので A‾⋅B‾⋅D‾\overline{A} \cdot \overline{B} \cdot \overline{D} にまとまります。
  • (0,1,0,1),(0,1,1,1),(1,1,0,1),(1,1,1,1) は B=1B=1,D=1D=1 で共通し,AA と CC が 0 と 1 の両方を取るので B⋅DB \cdot D にまとまります。

よって A‾⋅B‾⋅D‾+B⋅D\overline{A} \cdot \overline{B} \cdot \overline{D} + B \cdot D となり,正解は「エ」です。

  • ア: A⋅BA \cdot B を含む項は,カルノー図で 1 となる位置と一致しません。
  • イ: B⋅DB \cdot D は正しいものの,第 1 項 A‾⋅B‾⋅C‾⋅D‾\overline{A} \cdot \overline{B} \cdot \overline{C} \cdot \overline{D} では 1 である (0,0,1,0) を覆えていません。
  • ウ: A⋅B⋅DA \cdot B \cdot D では 1 である (0,1,0,1),(0,1,1,1) を覆えていません。

関連問題

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