논리 회로

올림수 선견(캐리 룩어헤드) 가산기가 빠른 이유로 올바른 것은 무엇입니까?

  1. A덧셈의 비트 수를 줄이기 때문
  2. B클록 주파수를 2배로 하기 때문
  3. C각 비트의 올림수를 하위로부터의 전파를 기다리지 않고 입력으로부터 병렬로 계산하기 때문
정답과 해설 보기

정답: C. 각 비트의 올림수를 하위로부터의 전파를 기다리지 않고 입력으로부터 병렬로 계산하기 때문

올림수 선견 가산기는 각 비트의 생성 G = A・B(반드시 올림수를 냄)와 전파 P = A⊕B(하위의 올림수를 통과시킴)를 사용하여, C1 = G0 + P0・C0, C2 = G1 + P1・G0 + P1・P0・C0 … 와 같이 각 자리의 올림수를 입력으로부터 병렬로 계산합니다. 지연은 비트 수의 로그에 비례해서 늘어날 뿐입니다. 다만 식이 길어지므로 4비트 정도의 블록을 계층적으로 조합하여 사용합니다.

  • A. 비트 수는 변하지 않고 계산 방법이 다릅니다.
  • B. 클록 주파수와는 관계없고, 조합 회로의 지연을 짧게 하는 방법입니다.
  • C. 맞습니다. 올림수를 병렬로 미리 읽어 계산합니다.
이 분야 연습하기 분야로 돌아가기

논리 회로의 다른 문제

  1. 2의 보수 표현의 수끼리 덧셈에서 오버플로(자리 넘침)가 일어났음을 판정하는 조건으로 올바른 것은 무엇입니까?
  2. n개의 플립플롭으로 구성한 존슨 카운터(트위스트 링 카운터)가 취하는 상태의 수는 몇 개입니까?
  3. 시프트 레지스터의 일부 출력의 XOR를 입력으로 되돌리는 선형 귀환 시프트 레지스터(LFSR)의 대표적인 용도는 무엇입니까?
  4. 오픈 드레인 출력 회로를 여러 개, 풀업 저항이 있는 하나의 신호선에 연결했을 때의 동작으로 올바른 것은 무엇입니까?
  5. 2입력 NAND 게이트의 출력이 0이 되는 것은 언제입니까?

이 분야의 비교