모두CBT

다음의 부울함수와 같은 논리식이 아닌 것은?F(x,y,z)=\sum m… | [9급 지방직 컴퓨터일반] 16년 1회차 기출문제 상세 페이지

1[9급 지방직 컴퓨터일반] 16년 1회차
다음의 부울함수와 같은 논리식이 아닌 것은?
F(x,y,z)=∑m(1,3,4,5,6)F(x,y,z)=\sum m(1,3,4,5,6)
1
2
3
4
해설

주어진 함수와 다른 논리식은 x‾z+xz‾+xy\overline{x}z+x\overline{z}+xy이다.

xyxy 항은 민텀 6(110)과 7(111)을 포함하는데 7은 F에 없고, 민텀 5(101)는 어느 항에도 포함되지 않는다. 따라서 이 식은 ∑m(1,3,4,6,7)\sum m(1,3,4,6,7)이 되어 F와 다르다.

  • 다섯 개의 최소항을 모두 나열한 식은 민텀 1, 3, 4, 5, 6을 그대로 적은 정규 곱의 합이므로 F와 같다.
  • 세 합항의 곱으로 된 식은 최대항 M0,M2,M7M_0, M_2, M_7의 곱으로, F에 없는 0, 2, 7을 0으로 만드는 표현이므로 F와 같다.
  • x‾z+xz‾+y‾z\overline{x}z+x\overline{z}+\overline{y}z는 민텀 1, 3과 4, 6과 1, 5를 덮어 합집합이 1, 3, 4, 5, 6이므로 F와 같다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.