<보기>의 가산기에 대한 설명으로 옳은 것을 모두 고른 것은… | [7급 서울시 디지털공학] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 디지털공학] 26년 1회차
<보기>의 가산기에 대한 설명으로 옳은 것을 모두 고른 것은?ㄱ. 리플 캐리(ripple-carry) 가산기에서는 하위 비트에서 생성된 캐리가 상위 비트로 순차적으로 전달되므로, 비트 수가 증가할수록 캐리 전파 지연이 증가한다.
ㄴ. 캐리 룩어헤드(carry-lookahead) 가산기는 캐리 계산에 필요한 논리 단계를 줄이므로, 동일한 비트 수의 리플 캐리 가산기보다 일반적으로 적은 하드웨어로 구현할 수 있다.
ㄷ. 캐리 룩어헤드 가산기는 여러 비트의 캐리를 병렬적으로 계산하여 캐리 전파 지연을 줄이지만, 비트 수가 증가하면 캐리 계산 회로의 복잡도도 증가할 수 있다.
ㄹ. 여러 개의 캐리 룩어헤드 가산기 블록을 종속 연결하면 각 블록 내부뿐만 아니라 블록 사이의 캐리도 별도의 추가 회로 없이 병렬적으로 계산된다.
1
ㄱ, ㄴ
2
ㄱ, ㄷ
3
ㄴ, ㄷ
4
ㄷ, ㄹ
해설
옳은 설명은 리플 캐리의 순차 전파 지연(ㄱ)과 캐리 룩어헤드의 병렬 계산과 복잡도 증가(ㄷ)이다.
캐리 룩어헤드는 생성·전파 신호로 각 자리 캐리를 동시에 구하므로 빠르지만, 비트 수가 늘수록 캐리 식의 항과 게이트 입력 수가 크게 늘어난다.
- ㄴ: 캐리 룩어헤드는 속도를 얻는 대신 캐리 계산 회로가 추가되어 리플 캐리보다 하드웨어가 더 많이 든다.
- ㄹ: 블록을 단순히 종속 연결하면 블록 사이 캐리는 리플 방식으로 전달되며, 블록 간 병렬 계산에는 2단계 룩어헤드 같은 추가 회로가 필요하다.
오류나 개정된 내용이 보이면 알려주세요