모두CBT

다음 중 드모르간(De Morgan)의 정리를 옳게 나타낸 것은? | [방송통신기사 필기] 17년 1회차 기출문제 상세 페이지

1[방송통신기사 필기] 17년 1회차
다음 중 드모르간(De Morgan)의 정리를 옳게 나타낸 것은?
1
2
3
4
해설

드모르간 정리를 옳게 나타낸 보기는 A+B‾=A‾⋅B‾\overline{A+B} = \overline{A}\cdot\overline{B} 이다.

드모르간 정리는 합의 부정은 각 부정의 곱, 곱의 부정은 각 부정의 합이라는 관계이다. A·B 가 모두 0 일 때만 A+B 가 0 이므로, 그 부정은 A 와 B 의 부정이 모두 1 일 때만 1 이 된다.

  • A+B=A‾+BA+B=\overline{A}+B 는 A=1, B=0 에서 좌변 1, 우변 0 이 되어 성립하지 않는 식이다.
  • A+B=A⋅BA+B=A\cdot B 는 A=1, B=0 에서 좌변 1, 우변 0 이 되어 성립하지 않는 식이다.
  • A+B=A‾+B‾A+B=\overline{A}+\overline{B} 는 A=B=1 에서 좌변 1, 우변 0 이 되어 성립하지 않는 식이다.

세 식은 모두 반례가 있어 항등식이 아니므로 드모르간 정리가 될 수 없다.

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