공단기 컴퓨터일반 기출문제집 PART 01. 128번

2016년 지방직 9급 컴퓨터일반 16번

​

다음의 부울함수와 같은 논리식이 아닌 것은?

 

F (x, y, z) = Σm (1, 3, 4, 5, 6)

① x'y'z + x'yz + xy'z' + xy'z + xyz'

② (x + y + z)(x + y' + z)(x' + y' + z')

③ x'z + xz' + xy

④ x'z + xz' + y'z

​

정답 : ③

---

 

최소항을 이용한 카르노맵으로 표현하면 다음과 같다.

→ x'z + xy' + xz'

​

① x'y'z + x'yz + xy'z' + xy'z + xyz'

= x'z(y' + y) + xy'(z' + z) + xyz'

= x'z + xy' + xyz'

= x'z + x(y' + yz')

= x'z + x(y'(1 + z') + yz')

= x'z + x(y' + y'z' + yz')

= x'z + x(y' + z'(y' + y))

= x'z + x(y' + z')

= x'z + xy' + xz'

​

② 모르겠음;;