Quan el multiplicand Y es multiplica pel multiplicador X=xn – 1xn-2 …. x0 mitjançant la recodificació de parells de bits a l'algorisme de Booth, els productes parcials es generen segons la taula següent. Explicació: ALU no pot multiplicar directament números, només pot sumar, restar o desplaçar.
Quin serà el valor obtingut després de la multiplicació de (- 2(- 3 utilitzant l'algorisme de Booth?)
9. Quin serà el valor obtingut després de la multiplicació de (-2)(-3) utilitzant l'algoritme de Booth? Explicació: després d'aplicar el procediment de l'algoritme de Booth, el valor obtingut serà 6.
Què és la multiplicació de Robertson?
Recordem que els algorismes de multiplicació anteriors (algorisme de Robertson) inclouen escanejar el multiplicador de dreta a esquerra i utilitzar el bit multiplicador actual xi per determinar si el multiplicand Y s'afegeix, es resta o s'afegeix 0 (no fer res) al parcial. producte.
Què s'entén per codificació de parells de bits?
La recodificació de parells de bits és el producte del multiplicador fa servir com a màxim un sumand per a cada parell de bits del multiplicador. Es deriva directament de l'algorisme de Booth. Si agrupeu els bits multiplicadors recodificats per Booth en parells, la multiplicació només disminuirà per sumands.
Quin torn s'utilitza en l'algorisme de multiplicació de cabines?
L'algoritme de
Booth es pot implementar afegint repetidament (amb el normal sense signarsuma binària) un dels dos valors predeterminats A i S a un producte P, i després realitzant un desplaçament aritmètic cap a la dreta en P.
