논리 회로
전가산기를 직렬로 연결한 리플 캐리 가산기의 단점으로 올바른 것은 무엇입니까?
- A음수를 다룰 수 없다
- B올림수가 하위부터 차례로 전달되므로 비트 수에 비례하여 지연이 커진다
- C비트 수가 늘어나도 회로 규모가 변하지 않는다
정답과 해설 보기
정답: B. 올림수가 하위부터 차례로 전달되므로 비트 수에 비례하여 지연이 커진다
리플 캐리 가산기에서는 각 전가산기가 하위에서 오는 올림수를 기다린 뒤 계산하므로, 올림수가 최하위에서 최상위까지 차례로 전달되어 지연이 비트 수에 비례해 늘어납니다. 64비트에서는 전가산기 64단 분의 지연이 되어, GHz로 동작하는 CPU에는 너무 느립니다. 회로가 작고 단순하므로 속도가 중요하지 않은 용도에서 사용됩니다. 고속화에는 올림수 선견, 올림수 선택, 병렬 프리픽스(Kogge-Stone 등) 가산기가 사용됩니다.
- A. 2의 보수를 쓰면 음수도 같은 회로로 다룰 수 있습니다.
- B. 맞습니다. 올림수의 전파로 지연이 비트 수에 비례합니다.
- C. 비트 수가 늘어나면 전가산기의 수도 늘어나 회로가 커집니다.