Cuando el multiplicando Y se multiplica por el multiplicador X = xn – 1xn-2 ….x0 utilizando la codificación de pares de bits en el algoritmo de Booth, se generan productos parciales de acuerdo con la siguiente tabla.
Los productos parciales de las filas 5 y 8 son
(A) 2Y e Y
(B) -2Y y 2Y
(C) -2Y y 0
(D) 0 e Y
Respuesta: (C)
Explicación: ALU no puede multiplicar números directamente, puede solo sumar, restar o desplazar. El algoritmo de Booth es un medio por el cual podemos realizar multiplicaciones con la ayuda de sumas, restas y desplazamientos. Para realizar la multiplicación, escriba ambos números con signo en binario y haga el no. de bits en ambos iguales por relleno 0. Aquí, el producto parcial se calcula mediante la recodificación de pares de bits en el algoritmo de Booth.
(-2 x(i+1)+x(i)+x(i-1))Y
Entonces, la opción (C) es correcta.
Esta solución es aportada por .
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA