컴퓨터 산술

고속 승산기에서 사용되는 월리스 트리의 특징으로 올바른 것은 무엇입니까?

  1. A캐리 세이브 가산기의 트리로 부분곱을 병렬로 줄이며, 단 수는 대수(로그) 정도
  2. B부분곱을 하나씩 순서대로 더하므로 회로는 가장 작지만 느리다
  3. C곱셈 결과를 표에서 찾기만 하므로 가산기를 전혀 사용하지 않는다
정답과 해설 보기

정답: A. 캐리 세이브 가산기의 트리로 부분곱을 병렬로 줄이며, 단 수는 대수(로그) 정도

n비트 곱셈에서는 n개의 부분곱이 생깁니다. 월리스 트리는 캐리 세이브 가산기로 3개를 2개로 합치는 처리를 각 단에서 병렬로 수행하여 부분곱의 수를 대략 3분의 2씩 줄여 갑니다. 그래서 2개가 될 때까지의 단 수는 비트 수의 로그에 비례하는 정도로 끝나, 순서대로 더하는 방식보다 크게 빨라집니다. 마지막에 남은 2개의 수를 고속 가산기로 더하면 완성입니다. 순서대로 더하는 것은 작지만 느린 배열형 방식이며, 표를 찾는 방식은 큰 비트 수에서는 쓸 수 없습니다.

이 분야 연습하기 분야로 돌아가기

컴퓨터 산술의 다른 문제

  1. 승산기에서 기수 4 부스 알고리즘(부스 부호화)을 사용하는 주된 효과는 무엇입니까?
  2. 부호 없는 8비트 수끼리를 곱했을 때 결과를 오버플로 없이 나타내는 데 필요한 비트 수는 무엇입니까?
  3. 정수 x를 10배 하는 계산을 곱셈 명령을 쓰지 않고 시프트와 덧셈으로 수행하는 식으로 올바른 것은 무엇입니까?
  4. 일반적인 정수 제산기(1비트씩 몫을 구하는 복원형·비복원형 등)가 승산기보다 느려지기 쉬운 이유로 올바른 것은 무엇입니까?
  5. 8비트 부호 있는 정수에서 −8(1111 1000)을 산술 오른쪽 시프트로 1비트 오른쪽으로 이동한 결과는 무엇입니까?