문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 가산기 (문단 편집) ==== 자리올림 예측 가산기 ==== Carry Look-ahead adder 리플 캐리 가산기는 자리수가 많으면 자리올림(캐리) 계산이 느려지는 문제가 있기에, 캐리를 별도의 로직으로 미리 계산해서 처리하는 방식이다. 별도의 회로가 필요하지만, 처리를 위해 거쳐야 할 게이트 수(Critical Path)는 그만큼 줄어드므로 계산속도는 그만큼 빨라진다. 자리올림 예측 가산기의 원리는 다음과 같다. 캐리가 C인 가산기가 임의의 두 비트(A, B)를 입력받았을 때 여기에서 자리올림(캐리)이 발생할 가능성을 생각해보자. 비트가 둘 다 1일 경우 캐리로 뭐가 들어오든 100% 캐리가 발생한다. 비트 둘 중 하나가 1이고 다른 하나가 0일 경우 다음에 들어오는 캐리에 따라 캐리가 발생할 가능성이 생긴다. 이 둘을 각각 G(Generation), P(Propagation)라고 지정하여 G = A and B, P = A xor B로 설계할 수 있다. 이 경우 캐리가 발생할 가능성은 G가 1이거나, 혹은 P와 C가 둘 다 1인 경우이므로 이 가산기에서 생성되는 캐리는 G or (P and C)라고 예측할 수 있다. 이 때 모든 자릿수의 G와 P를 한꺼번에 입력받는 Carry Lookahead 회로를 만들어, 입력받은 G와 P로 캐리를 생성한다. || G_{\sf n} = A_{\sf n} \cdot B_{\sf n} / P_{\sf n} = A_{\sf n} \oplus B_{\sf n} || || C_{\sf n+1} = G_{\sf n} + P_{\sf n} \cdot C_{\sf n} = G_{\sf n} + P_{\sf n} \cdot (G_{\sf n-1} + P_{\sf n-1} \cdot C_{\sf n-1}) = G_{\sf n} + P_{\sf n} \cdot G_{\sf n-1} + P_{\sf n} \cdot P_{\sf n-1} \cdot C_{\sf n-1}.......[br] C_{\sf n+1} = G_{\sf n} + \sum_{\sf k=1}^{\sf n} G_{\sf k} \prod_{\sf j=k}^{\sf n} P_{\sf j} + C_{\sf 0} \cdot \prod_{\sf i=0}^{\sf n} P_{\sf j} || 얼핏 보면 복잡해보이지만 일괄 XOR 회로 처리는 2 Gate만에 할 수 있으므로 리플 캐리 가산기에서는 n bit의 캐리 계산을 위해 3n 번의 Gate를 거쳐야 했던 것과 달리 자리올림 예측 가산기에서는 비트가 몇이든 P를 계산하기 위한 3 Gate + C를 계산하기 위한 3 Gate = 6 Gate로 캐리 계산을 마칠 수 있다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기