2011년03월20일 68번

[논리회로]
그림은 전가산기이다. 출력 S와 Co의 논리식은?

(정답률: 72%)

문제 해설

전가산기는 입력 A, B, Cin에 대해 출력 S와 Cout을 가진다. S는 A와 B의 합을 나타내고, Cout은 A와 B를 더할 때 발생하는 자리올림을 나타낸다.

그림에서는 입력 A, B, Cin이 각각 XOR 게이트와 AND 게이트를 통해 S와 Co로 출력되고 있다. XOR 게이트는 A와 B가 다를 때 1을 출력하므로, A와 B가 다를 때 Cin이 그대로 출력되고, 같을 때는 Cin이 반전되어 출력된다. 따라서 S는 A XOR B XOR Cin으로 나타낼 수 있다.

AND 게이트는 A와 B가 모두 1일 때 1을 출력하므로, A와 B, A와 Cin, B와 Cin이 모두 1일 때 Co가 1이 된다. 따라서 Co는 (A AND B) OR (A AND Cin) OR (B AND Cin)으로 나타낼 수 있다.

따라서 정답은 "

"이다.

이전 문제 다음 문제