컴퓨터의 연산 회로 - 2. 전가산기(Full Adder) - CLA; 32비트 가산기의 게이트 지연
【문제】32비트 RCA 가산기에서 CLA를 사용하지 않을 때와
CLA를 사용할 때의 게이트 지연을 비교하시오.
답;
1) CLA를 사용하지 않을 때;
참고; 단원 [컴퓨터의 연산 회로 - 2. 전가산기(Full Adder) - RCA의 시간 지연]
첫 F/A가 3, 나머지는 2; 32비트: 3+(2*31) = 65 time delays
2) CLA를 사용할 때;
각 F/A에서 CLA가 캐리를 산출하는데 3 delays.
각 F/A는 독립적으로 작동한다.
F/A에서 (X and Y) 연산은 캐리가 들어올 동안 미리 처리되고,
캐리가 들어 온 후, 가장 긴 루트는 And 게이트와 Or 게이트이다.
따라서 각 F/A는 2 delays가 필요하다.
종합하면, CLA가 3 delays, F/A가 2 delays; 합하면, 5 delays.
참고; 단원 [컴퓨터의 연산 회로 - 2. 전가산기(Full Adder) - RCA의 시간 지연]
참고; 단원 [컴퓨터의 연산 회로 - 2. 전가산기(Full Adder) - CLA]
♣