LSB에서 부스 곱셈 알고리즘 추가 비트

Question

부스의 곱셈 ​​알고리즘에 대해 혼란스러워합니다. A (7 비트)와 B (7 비트)의 두 이진수를 곱하려고한다고 가정합니다. A = 00,101,011 (피승수) B = 00,001,100 (배율)

초기 제품 =

00000000000000 이제 다음 단계에서, 상기 알고리즘에 따라, 우리는 제품 (14 비트)를 만들 = 제품 + 승산기 (제품의 오른쪽 절반) + LSB 위치에 여분의 비트 (0)를 추가합니다. 위의 경우에 대한

: 초기 제품 = 0000000000011000 우리는이 여분의 비트를 필요로 왜 내 질문은, 왜 0으로 할당되어

?

Answer 1

A.i와 B.i의 비교를 A.i와 B.i-1의 비교로 일시적으로 변경하기위한 목적으로이 추가 비트를 사용할 수 있습니다. 주로 사용하는 이유는 안전하게 비트 Y _i 비트와 비교해야합니다. 비트 Y _i-1과 비교해야합니다. 이를 추가하여 비트 -1이 다른 메모리에 누출되는지 여부를 결정하는 모호성을 방지합니다.

이진 시스템에서 위치 0으로 표시된 값은 1 단위의 존재 또는 부재를 나타낼 수 있습니다. 위치 -1이있는 경우 0 단위가 없으면 정확하게 0 단위가 있기 때문에 값은 항상 0으로 간주됩니다.