2003년03월16일 11번

[방송통신일반]
두 개의 2진수를 더하기 위한 반가산기(HA)회로는 1개의 X-OR와 1 개의 AND 게이트로 구성된다. 그러면 자리올림이 있는 덧셈에 사용하기 위한 전가산기(FA)의 회로구성은 다음 중 어느 것으로 구성하여야 하는가?

① 2개의 X-OR, 3개의 AND
② 2개의 X-OR, 2개의 AND, 1개의 OR
③ 2개의 X-OR, 2개의 OR, 1개의 AND
④ 1개의 X-OR, 2개의 AND, 2개의 OR

(정답률: 알수없음)

문제 해설

전가산기는 자리올림이 있는 덧셈을 수행하기 위한 회로이다. 따라서 반가산기에서는 자리올림이 발생하지 않았지만 전가산기에서는 자리올림이 발생할 수 있다. 이를 처리하기 위해 반가산기에는 X-OR와 AND 게이트가 사용되었지만 전가산기에는 추가적으로 OR 게이트가 필요하다.

전가산기는 두 개의 입력(A, B)과 이전 자리에서의 자리올림(Cin)을 입력으로 받는다. 이전 자리에서의 자리올림을 고려하여 A와 B를 더한 결과(Sum)와 현재 자리에서의 자리올림(Cout)을 출력한다.

전가산기는 반가산기와 달리 두 개의 반가산기와 OR 게이트로 구성된다. 먼저 두 개의 반가산기를 사용하여 A와 B를 더한 결과를 구한다. 이때 첫 번째 반가산기는 A와 B를 더한 결과를 출력하고, 두 번째 반가산기는 A와 B를 더한 결과에서 이전 자리에서의 자리올림을 고려하여 결과를 출력한다. 그리고 OR 게이트를 사용하여 두 개의 반가산기에서 출력된 자리올림을 합하여 최종적인 자리올림을 출력한다.

따라서 전가산기는 "2개의 X-OR, 2개의 AND, 1개의 OR"로 구성된다.

이전 문제 다음 문제