정답: 1번■ 1단계: 1단 게이트 출력식 도출
• 상단 NAND 게이트 출력: $Y_1 = \overline{AB}$
• 하단 OR 게이트 출력: $Y_2 = A + B$
■ 2단계: 최종 AND 게이트 출력($X$) 간략화
• 출력 $X$:
$$X = Y_1 \cdot Y_2 = \overline{AB} \cdot (A + B)$$
• 드모르간 법칙 적용 및 분배:
$$X = (\bar{A} + \bar{B})(A + B) = \bar{A}A + \bar{A}B + A\bar{B} + \bar{B}B$$
• $\bar{A}A = 0, \bar{B}B = 0$ 대입:
$$X = A\bar{B} + \bar{A}B$$
■ 최종 결과:
• 출력 X의 논리식은 $A\bar{B} + \bar{A}B$ (①번)