<보기>의 부울식을 간략화한 것은?<보기>(xy'… | [서울시 연구사 컴퓨터공학] 20년 1회차 기출문제 상세 페이지

1[서울시 연구사 컴퓨터공학] 20년 1회차
<보기>의 부울식을 간략화한 것은?
<보기>
(xy′)′+(xz′)′+wz(xy')'+(xz')'+wz
1
x+y′+zx+y'+z
2
x+y+z′x+y+z'
3
x+y+zx+y+z
4
x′+y+zx'+y+z
해설

드모르간 법칙과 흡수 법칙을 적용하면 x′+y+zx'+y+z 로 간략화된다.

드모르간 법칙: (xy′)′=x′+y,  (xz′)′=x′+z(xy')'=x'+y,\;(xz')'=x'+z

합치면 x′+y+z+wzx'+y+z+wz 이고, 흡수 법칙 z+wz=zz+wz=z 로 x′+y+zx'+y+z 가 된다.

  • x+y′+zx+y'+z: x와 y의 보수 관계가 뒤바뀌었다.
  • x+y+z′x+y+z': x의 보수가 빠지고 z가 잘못 보수 처리되었다.
  • x+y+zx+y+z: x의 보수를 빠뜨렸다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[서울시 연구사 컴퓨터공학] 20년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요서울시 연구사 컴퓨터공학 기출문제 암기장 전체 보기