El algoritmo de Booth para la multiplicación de enteros ofrece el peor rendimiento cuando el patrón del multiplicador es
(A) 101010 ………1010
(B) 100000 ………0001
(C) 111111 ………1111
(D) 011111 ………1110
Respuesta: (A)
Explicación: El peor caso de una implementación que usa el algoritmo de Booth es cuando los pares de 01 o 10 ocurren con mucha frecuencia en el multiplicador.
Entonces, la opción (A) es correcta.
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