논리 회로
올림수 선견(캐리 룩어헤드) 가산기가 빠른 이유로 올바른 것은 무엇입니까?
- A덧셈의 비트 수를 줄이기 때문
- B클록 주파수를 2배로 하기 때문
- C각 비트의 올림수를 하위로부터의 전파를 기다리지 않고 입력으로부터 병렬로 계산하기 때문
정답과 해설 보기
정답: C. 각 비트의 올림수를 하위로부터의 전파를 기다리지 않고 입력으로부터 병렬로 계산하기 때문
올림수 선견 가산기는 각 비트의 생성 G = A・B(반드시 올림수를 냄)와 전파 P = A⊕B(하위의 올림수를 통과시킴)를 사용하여, C1 = G0 + P0・C0, C2 = G1 + P1・G0 + P1・P0・C0 … 와 같이 각 자리의 올림수를 입력으로부터 병렬로 계산합니다. 지연은 비트 수의 로그에 비례해서 늘어날 뿐입니다. 다만 식이 길어지므로 4비트 정도의 블록을 계층적으로 조합하여 사용합니다.
- A. 비트 수는 변하지 않고 계산 방법이 다릅니다.
- B. 클록 주파수와는 관계없고, 조합 회로의 지연을 짧게 하는 방법입니다.
- C. 맞습니다. 올림수를 병렬로 미리 읽어 계산합니다.