booth 알고리즘 예제

By in Non classé on 2 août 2019

부스 알고리즘의 하드웨어 구현 – 부스 알고리즘의 하드웨어 구현은 아래 그림에 표시된 레지스터 구성이 필요합니다. 부스의 알고리즘은 제품 P에 미리 결정된 두 값 A와 S 중 하나를 반복적으로 추가한 다음 P에서 오른쪽 산술 시프트를 수행하여 구현할 수 있습니다. m과 r은 각각 승수와 승수를 보자; 그리고 x와 y가 m과 r의 비트 수를 나타내도록 합니다. 레지스터의 이름을 각각 A, B 및 Q, AC, BR 및 QR로 지정합니다. Qn은 레지스터 QR에서 가장 중요한 승수를 지정합니다. 승수의 이중 검사를 용이하게 하기 위해 QR에 추가된 플립플롭 Qn+1is. Qn+1은 승수의 이중 검사를 용이하게 하기 위해 QR에 추가됩니다. 부스 알고리즘의 순서도는 다음과 같습니다. 모든 승수 체계에서와 마찬가지로 부스 알고리즘은 승수 비트의 검사와 부분 제품의 이동이 필요합니다. 변속하기 전에 곱셈과 곱셈을 부분 제품에 추가하거나, 부분 제품에서 빼거나, 다음 규칙에 따라 변경되지 않은 상태로 방치할 수 있습니다.

예를 들어 001111110입니다. 제품에 의해 주어진: 이것은 더 간단한 접근 방식을 사용 하는 알고리즘의 일종. 이 알고리즘은 또한 곱셈 프로세스의 속도를 높이는 이점이 있으며 매우 효율적입니다. 서명된 번호가 있는 이진 곱셈은 부스의 알고리즘으로 명명된 이러한 유형의 알고리즘을 사용합니다. 알고리즘은 종종 승수에서 1의 문자열을 높은 순서 +1과 문자열 끝에 있는 낮은 순서 -1로 변환하는 것으로 설명됩니다. 문자열이 MSB를 통해 실행되면 고차 +1이 없으며 순 효과는 해당 값의 음수로 해석됩니다. 기본적으로, 부스의 알고리즘은 왼쪽 비트가 1 비트로 오른쪽으로 이동뿐만 아니라 원래 위치에 남아있는 산술 오른쪽 시프트의 개념을 사용합니다. 두 개의 복리합에 대한 부스 알고리즘: 예 – 부스 알고리즘의 수치 예는 n = 4에 대해 아래에 나와 있습니다. -5 및 -7의 단계 곱셈에 의해 단계를 나타낸다. 예: 부스의 알고리즘을 사용하여 (-6) 및 (2)를 곱해 보겠습니다.

Comments are closed.