모두CBT

다음 논리식 중 틀린 것은? | [전자캐드기능사 필기] 10년 3회차 기출문제 상세 페이지

1[전자캐드기능사 필기] 10년 3회차
다음 논리식 중 틀린 것은?
1
2
3
4
해설

흡수 법칙에 따라 A + (A의 부정)·B 는 A 가 아니라 A + B 가 되므로, 우변을 A 로 적은 식이 잘못된 논리식이다.

전개하면 A+A‾B=(A+A‾)(A+B)=1⋅(A+B)=A+BA+\overline{A}B=(A+\overline{A})(A+B)=1\cdot(A+B)=A+B 이다. A=0, B=1 을 넣으면 좌변은 0+1⋅1=10+1\cdot1=1 이지만 우변 A 는 0 이어서 등식이 성립하지 않는다.

나머지 세 식은 모두 성립하는 기본 정리다.

  • (A+B)(A+C)=A+BC(A+B)(A+C)=A+BC : 전개하면 A+AC+AB+BC=A(1+C+B)+BC=A+BCA+AC+AB+BC=A(1+C+B)+BC=A+BC 로 논리합에 대한 분배 법칙이 맞다.
  • A+B‾=A‾⋅B‾\overline{A+B}=\overline{A}\cdot\overline{B} 와 A⋅B‾=A‾+B‾\overline{A\cdot B}=\overline{A}+\overline{B} : 드모르간의 정리로, 전체 부정은 각 변수를 부정하고 연산자를 서로 바꾼 형태가 된다.

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