모두CBT

드모르간 정리가 틀린 것은? | [생산자동화산업기사 필기] 15년 1회차 기출문제 상세 페이지

1[생산자동화산업기사 필기] 15년 1회차
드모르간 정리가 틀린 것은?
1
2
3
4
해설

Aˉ⋅Bˉ‾=Aˉ+Bˉ\overline{\bar{A}\cdot\bar{B}} = \bar{A}+\bar{B} 는 드모르간 정리에 어긋나는 틀린 식이다.

드모르간 정리를 적용하면 Aˉ⋅Bˉ‾=Aˉˉ+Bˉˉ=A+B\overline{\bar{A}\cdot\bar{B}} = \bar{\bar{A}} + \bar{\bar{B}} = A + B 가 되어야 한다. 반례로 A=B=1A = B = 1 을 넣으면 좌변은 A+B=1A+B = 1, 우변은 Aˉ+Bˉ=0\bar{A}+\bar{B} = 0 이라 성립하지 않는다.

  • A+B‾=Aˉ⋅Bˉ\overline{A+B} = \bar{A}\cdot\bar{B} 는 드모르간 정리 그대로이다.
  • A⋅B‾=Aˉ+Bˉ\overline{A\cdot B} = \bar{A}+\bar{B} 도 드모르간 정리 그대로이다.
  • Aˉ+Bˉ‾=Aˉˉ⋅Bˉˉ=A⋅B\overline{\bar{A}+\bar{B}} = \bar{\bar{A}}\cdot\bar{\bar{B}} = A\cdot B 이므로 옳다.

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