모두CBT

논리식 Y = \overline{A} \cdot B \cdot \ove… | [설비보전산업기사 필기] 20년 2회차 기출문제 상세 페이지

1[설비보전산업기사 필기] 20년 2회차
논리식 Y=A‾⋅B⋅C‾+A‾⋅B⋅C+A⋅B⋅C‾Y = \overline{A} \cdot B \cdot \overline{C} + \overline{A} \cdot B \cdot C + A \cdot B \cdot \overline{C} 를 간략화 한 식은?
1
Y=A⋅B+B⋅CY = A \cdot B + B \cdot C
2
Y=A⋅B‾+B⋅CY = A \cdot \overline{B} + B \cdot C
3
Y=A⋅B‾+B⋅C‾Y = A \cdot \overline{B} + B \cdot \overline{C}
4
Y=A‾⋅B+B⋅C‾Y = \overline{A} \cdot B + B \cdot \overline{C}
해설

주어진 논리식은 Y=A‾⋅B⋅C‾+A‾⋅B⋅C+A⋅B⋅C‾Y=\overline{A}\cdot B\cdot\overline{C}+\overline{A}\cdot B\cdot C+A\cdot B\cdot\overline{C} 이다. 앞의 두 항은 A‾⋅B\overline{A}\cdot B가 공통이므로 묶으면 A‾⋅B⋅(C‾+C)=A‾⋅B\overline{A}\cdot B\cdot(\overline{C}+C)=\overline{A}\cdot B 가 된다(C‾+C=1\overline{C}+C=1).

남은 항과 합치면 Y=A‾⋅B+A⋅B⋅C‾=B⋅(A‾+A⋅C‾)Y=\overline{A}\cdot B+A\cdot B\cdot\overline{C}=B\cdot(\overline{A}+A\cdot\overline{C}) 이고, 흡수법칙 A‾+A⋅C‾=A‾+C‾\overline{A}+A\cdot\overline{C}=\overline{A}+\overline{C} 를 적용하면 Y=B⋅(A‾+C‾)=A‾⋅B+B⋅C‾Y=B\cdot(\overline{A}+\overline{C})=\overline{A}\cdot B+B\cdot\overline{C} 로 간략화된다.

즉 A의 부정과 B의 곱에 B와 C의 부정의 곱을 더한 형태다. 진리표로 검증해도 원래 식이 1이 되는 조합은 (A, B, C) = (0,1,0), (0,1,1), (1,1,0) 세 가지뿐이고, 간략화한 식도 정확히 같은 세 조합에서만 1이 되어 두 식이 등가임을 알 수 있다.

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