Carry Lookahead Adder

캐리 예견 가산기

(Carry Lookahead Adder)

 

 

전가산기(Full Adder) 의 캐리의 지연 때문에 생긱는 문제를 해결 하기 위해 만들 어진 방법 입니다.

이 방법은 캐리를 따로 계산 하여 부여 해주기 때문에 빠른 것같습니다. 캐리는 반가산기의 SUM 과 CARRY 라면 SUM + (C(n-1) * CARRY) 으로 표현 할수있습니다.

G = A * B

P = A 

 B

 

C1 = G0 + P0 * C0 = (A0 * B0) + (A0 

 B0) * C0

C2 = G1 + P1 * C1 = (A1 * B1) + (A1 

 B1) * C1

C3 = G2 + P2 * C2 = (A2 * B2) + (A2 

 B2) * C2

C4 = G3 + P3 * C3 = (A3 * B3) + (A3 

 B3) * C3

Cn = G(n-1) + P(n-1) * C(n-1) = (A(n-1) * B(n-1)) + (A(n-1)

 B(n-1)) * C(n-1)

 

Sn = An

Bn

Cn

Gn = An * Bn

Pn = An 

 Bn

C(n+1) = Gn + Pn * Cn = (An * Bn) + (An 

 Bn) * Cn