정답: 3번■ 1단계: 중간 NAND 게이트 출력 논리식 유도
• 입력을 묶은 1단 NAND 게이트는 NOT 게이트로 동작하므로 출력은 $\bar{C}$입니다.
• 2단 상단 3입력 NAND 게이트 출력:
$$F_1 = \overline{ABC}$$
• 2단 하단 3입력 NAND 게이트 출력:
$$F_2 = \overline{AB\bar{C}}$$
■ 2단계: 최종 출력 $Y$ 간략화
• 최종 2입력 NAND 게이트 출력:
$$Y = \overline{F_1 \cdot F_2} = \overline{\overline{ABC} \cdot \overline{AB\bar{C}}}$$
• 드모르간 법칙 적용:
$$Y = ABC + AB\bar{C}$$
• 공통 인수 $AB$로 묶어 정리:
$$Y = AB(C + \bar{C}) = AB(1) = AB$$
■ 최종 결과:
• 출력 $Y$의 논리식은 $AB$ (③번)