모두CBT

다음중 드모르간 정리가 옳은것은? | [임베디드기능사 필기] 08년 2회차 기출문제 상세 페이지

1[임베디드기능사 필기] 08년 2회차
다음중 드모르간 정리가 옳은것은?
1
2
3
4
해설

정답은 세 변수 합 전체의 부정을 각 변수 부정의 곱으로 바꾼 보기, 즉 A+B+C‾=A‾⋅B‾⋅C‾\overline{A+B+C}=\overline{A}\cdot\overline{B}\cdot\overline{C}이다.

드모르간의 정리는 합의 부정은 부정의 곱, 곱의 부정은 부정의 합이라는 항등식이다. 이 보기는 좌변 막대가 A+B+CA+B+C 전체에 걸려 있고, 우변은 A, B, C에 막대가 하나씩 따로 있다.

대입 검산: A=1, B=C=0A=1,\ B=C=0이면 좌변 1‾=0\overline{1}=0, 우변 0⋅1⋅1=00\cdot1\cdot1=0이다.

  • A⋅B‾=A‾⋅B‾\overline{A\cdot B}=\overline{A}\cdot\overline{B} 식은 곱의 부정을 부정의 곱으로 바꾼 식이고, A=1, B=0A=1,\ B=0이면 좌변은 1, 우변은 0이다.
  • A+B‾=A‾+B‾\overline{A+B}=\overline{A}+\overline{B} 식은 합의 부정을 부정의 합으로 바꾼 식이고, A=1, B=0A=1,\ B=0이면 좌변은 0, 우변은 1이다.
  • A⋅B⋅C‾=A‾⋅B‾⋅C‾\overline{A\cdot B\cdot C}=\overline{A}\cdot\overline{B}\cdot\overline{C} 식은 곱의 부정을 부정의 곱으로 바꾼 식이고, A=1, B=C=0A=1,\ B=C=0이면 좌변은 1, 우변은 0이다.

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