PUERTA | Puerta TI 2005 | Pregunta 8

Usando el algoritmo de Booth para la multiplicación, el multiplicador -57 se registrará como
(A) 0 -1 0 0 1 0 0 -1
(B) 1 1 0 0 0 1 1 1
(C) 0 -1 0 0 1 0 0 0
(D) 0 1 0 0 -1 0 0 1

Respuesta: (A)
Explicación: Algoritmo de Booth: primero toma el complemento a 2 del número dado si el número es negativo, luego agrega 0 a LSB.

Then, for each pair from LSB to MSB (add 1 bit at a time):
00 = 0, 01 = +1, 10 = -1, 11 = 0

Por lo tanto, número dado en representación firmada (complementación de 2) de -57

= 2's complement of (00111001) = 11000110+1 = 11000111
= append 0 into LSB of (11000111) = 110001110
Now Booth's code (add 1 bit at a time, from LSB to MSB):
= 11, 10, 00, 00, 01, 11, 11, 10 = 0 -1 0 0 1 0 0 -1

Forma alternativa:
puede calcular valores decimales en las opciones dadas:
(A) 0 -1 0 0 1 0 0 -1 = 0*(2^6) -1*(2^6) + 0*(2^5) + 0*(2^4) + 1*(2^3) + 0*(2^2) + 0*(2^1) -1*(2^0) = -2^6 + 2^3 – 2 ^0 = -64 +8 -1 = -57
(B) 1 1 0 0 0 1 1 1 = 2^7 + 2^6 + 2^2 2^1 + 2^0 = 199
(C) 0 -1 0 0 1 0 0 0 = -2^6 + 2^3 = -56
(D) 0 1 0 0 -1 0 0 1 = 2^6 – 2^3 + 2^0 = 57

Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta