시퀀스제어

전기기사 필기 2020년 2회 63번

Q문제

그림과 같은 논리회로의 출력 Y는?

유사 문제 링크

선택지 분석

A B C D E + \overset{ˉ}{F}

주어진 논리회로의 최종 출력 Y는

A B C D E + \overset{ˉ}{F}

입니다.

•

Step 1: 각 논리 게이트의 출력을 순차적으로 구합니다. - 첫 번째 AND 게이트의 출력은

A B

입니다. - 두 번째 NAND 게이트의 출력은

\overline{A B C}

입니다. - 세 번째 NAND 게이트의 출력은

\overline{D E}

입니다. - 네 번째 OR 게이트의 출력은

\overline{A B C} + \overline{D E}

입니다.

•

Step 2: 최종 출력 Y의 논리식을 세웁니다. - 마지막 NAND 게이트의 입력은 네 번째 OR 게이트의 출력과

F

이므로,

Y = \overline{(\overline{A B C} + \overline{D E}) \cdot F}

가 됩니다.

•

Step 3: 드모르간의 정리를 이용하여 논리식을 간소화합니다. -

Y = \overline{(\overline{A B C} + \overline{D E})} + \overline{F}

Y = (\overline{\overline{A B C}} \cdot \overline{\overline{D E}}) + \overline{F}

Y = (A B C \cdot D E) + \overline{F}

Y = A B C D E + \overline{F}

A \overset{ˉ}{B} C \overset{ˉ}{D} E + F

드모르간의 법칙을 잘못 적용하거나 게이트의 종류를 잘못 파악하여 도출된 오답입니다.

\overset{ˉ}{A} + \overset{ˉ}{B} + \overset{ˉ}{C} + \overset{ˉ}{D} + \overset{ˉ}{E} + F

NAND 게이트와 OR 게이트의 연산을 혼동하여 전체를 OR 연산으로 잘못 해석한 오답입니다.

A + B + C + D + E + \overset{ˉ}{F}

AND 게이트를 OR 게이트로 잘못 해석하여 도출된 오답입니다.

드모르간의 정리는 무엇인가요?

논리합의 부정은 각각의 부정의 논리곱과 같고, 논리곱의 부정은 각각의 부정의 논리합과 같다는 정리입니다. 수식으로는

\overline{A + B} = \overline{A} \cdot \overline{B}

\overline{A \cdot B} = \overline{A} + \overline{B}

로 표현됩니다.

NAND 게이트의 기호와 동작은 어떻게 되나요?

NAND 게이트는 AND 게이트의 출력에 NOT 게이트를 연결한 것과 같습니다. 기호는 AND 게이트 출력 단자에 작은 원을 붙여 표시하며, 모든 입력이 1일 때만 0을 출력합니다.