문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 가산기 (문단 편집) ==== 리플 캐리 가산기 ==== Ripple-carry adder 전가산기를 여러개 합쳐서 임의의 비트 수 연산이 가능하게 구성한 회로로 구조가 간단하다. 구성은 매우 간단한데, 각 비트를 전가산기로 구성한 다음 다음 자리의 올림수로 이전 자리 전가산기의 2번째 자릿수를 쓴다. 초등학교에서 덧셈을 배울 때 자릿수 하나하나마다 계산을 하고 자리올림을 하는 것과 같다. 그러나 비트 수가 길수록 아래 자리에서 올림수가 있는지에 대한 판단을 먼저 선행해야함으로 연산이 느려지는 단점이 있다. 예를 들어 32bit 덧셈을 리플 캐리로 수행할 경우, 2번째 자리를 계산하기 위해서는 1번째 자리의 올림수가 계산되어야 하고, 3번째 자리를 계산하기 위해서는 2번째 자리의 올림수가 계산되어야 하고 그걸 하기 위해서 1번째 자리의 올림수가 또 계산되어야 하고...... 하는 과정이 반복되어 결국 32번째 자리의 경우 자리 올림을 31번이나 반복해야 하기 때문에 속도가 굉장히 느려진다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기