드모르간(De Morgan) 정리를 이용한 논리식 변환으로 가장 옳지 … | [서울시 연구사 디지털공학] 18년 1회차 기출문제 상세 페이지

1[서울시 연구사 디지털공학] 18년 1회차
드모르간(De Morgan) 정리를 이용한 논리식 변환으로 가장 옳지 않은 것은?
1
(A‾⋅B‾)=A+B‾(\overline{\overline{A}\cdot B})=A+\overline{B}
2
(A‾+B‾)=A⋅B‾(\overline{\overline{A}+B})=A\cdot \overline{B}
3
(A‾⋅B‾‾)=A+B(\overline{\overline{A}\cdot \overline{B}})=A+B
4
(A+B‾)=A‾⋅B+A⋅B‾(\overline{A+B})=\overline{A}\cdot B+A\cdot \overline{B}
해설

틀린 변환은 A+B‾\overline{A+B}를 XOR 형태로 바꾼 식이다.

드모르간 정리는 A+B‾=A‾⋅B‾\overline{A+B}=\overline{A}\cdot \overline{B}, A⋅B‾=A‾+B‾\overline{A\cdot B}=\overline{A}+\overline{B}이다. 따라서 A+B‾\overline{A+B}는 각 변수 부정의 AND가 되어야 하며 A‾⋅B+A⋅B‾\overline{A}\cdot B+A\cdot \overline{B}와 다르다.

  • A‾⋅B‾=A+B‾\overline{\overline{A}\cdot B}=A+\overline{B}는 곱의 부정을 합으로 바르게 바꿨다.
  • A‾+B‾=A⋅B‾\overline{\overline{A}+B}=A\cdot \overline{B}는 합의 부정을 곱으로 바르게 바꿨다.
  • A‾⋅B‾‾=A+B\overline{\overline{A}\cdot \overline{B}}=A+B는 이중 부정까지 바르게 정리했다.

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

이어서 풀어보기

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