모두CBT

다음은 논리식들 중 틀린 것은? | [소방설비기사(전기) 필기] 17년 1회차 기출문제 상세 페이지

1[소방설비기사(전기) 필기] 17년 1회차

다음은 논리식들 중 틀린 것은?

1

(A‾+B)+CD‾=AB‾(C+D)\overline{(\overline{A}+B)+CD}=A\overline{B}(C+D)

2

(A+B)⋅B‾=AB‾(A+B)\cdot\overline{B}=A\overline{B}

3

(A‾+B)⋅(A+B)=B(\overline{A}+B)\cdot(A+B)=B

4

AB+AC+A‾‾=A‾+B‾ C‾\overline{AB+AC+\overline{A}}=\overline{A}+\overline{B}\,\overline{C}

해설

틀린 논리식은 (A‾+B)+CD‾=AB‾(C+D)\overline{(\overline{A}+B)+CD}=A\overline{B}(C+D)이다.

좌변에 드모르간 정리를 적용하면
(A‾+B)+CD‾=(A‾+B)‾⋅CD‾=AB‾⋅(C‾+D‾)\overline{(\overline{A}+B)+CD}=\overline{(\overline{A}+B)}\cdot\overline{CD}=A\overline{B}\cdot(\overline{C}+\overline{D})
가 되어, 우변 AB‾(C+D)A\overline{B}(C+D)와 일치하지 않으므로 이 등식은 성립하지 않는다.

나머지는 모두 성립한다.
(A+B)B‾=AB‾+BB‾=AB‾(A+B)\overline{B}=A\overline{B}+B\overline{B}=A\overline{B}
이고,
(A‾+B)(A+B)=B+AA‾=B(\overline{A}+B)(A+B)=B+A\overline{A}=B
이며,
AB+AC‾=A(B+C)‾=A‾+B‾ C‾\overline{AB+AC}=\overline{A(B+C)}=\overline{A}+\overline{B}\,\overline{C}
라는 드모르간 정리의 형태로도 등식이 성립한다.

핵심은 드모르간 정리에서 괄호 전체의 부정을 각 항의 부정으로 풀 때 합(OR)↔곱(AND)이 서로 바뀐다는 점이다.

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