LA UNIDAD ARITMÉTICA Y LÓGICA

1. LECCIÓN 5. CIRCUITOS ARITMÉTICOS DE MULTIPLICACIÓN DE ENTEROS LA UNIDAD ARITMÉTICA Y LÓGICA Departamento de Informática. Curso 2005-2006

2. MULTIPLICACION DE NÚMEROS NATURALES Departamento de Informática. Curso 2005-2006

3. CIRCUITOS NMM Departamento de Informática. Curso 2005-2006

4. CÉLULA ELEMENTAL DEL MULTIPLICADOR Departamento de Informática. Curso 2005-2006

5. MATRIZ SUMADORA Departamento de Informática. Curso 2005-2006

6. MULTIPLICADORES DE 8 BITS Departamento de Informática. Curso 2005-2006

7. MULTIPLICADORES DE 8 BITS Departamento de Informática. Curso 2005-2006

8. HARDWARE PARA ALGORITMOS DE MULTIPLICACIÓN Departamento de Informática. Curso 2005-2006

9. MULTIPLICACIÓN POR SUMA Y DESPLAZAMIENTO • Sea la operación 13x11 Departamento de Informática. Curso 2005-2006

10. ALGORITMO DE MULTIPLICACIÓN POR SUMA Y DESPLAZAMIENTO • Inicialización: 0 A ; Multiplicando  B ; Multiplicador  MQ ; N  I • Analizar bit MQ0 • Si MQ0 = 0  Ir a 3 • Si MQ0 = 1  (A) + (B)  (A) e ir a 3 • Desplazar C-A-MQ un bit a la derecha • Decrementar I • Comprobar I • Si I = 0  Terminar • Si I  0  Ir a 2 Departamento de Informática. Curso 2005-2006

11. EJEMPLO Departamento de Informática. Curso 2005-2006

12. ALGORITMO DE ROBERTSON • Sirve para multiplicar un número positivo y un número negativo Departamento de Informática. Curso 2005-2006

13. ALGORITMO DE ROBERTSON • Sólo sirve para el caso de multiplicando positivo y multiplicador negativo. • Para los n-1 primeros bits del multiplicador se utiliza el algoritmo anterior. • Para el bit de signo del multiplicador se pone el complemento a dos del multiplicando • El resultado es un número negativo Departamento de Informática. Curso 2005-2006

14. JUSTIFICACIÓN DEL ALGORITMO DE ROBERTSON Departamento de Informática. Curso 2005-2006

15. REGLA DE LA CADENA Departamento de Informática. Curso 2005-2006

16. MULTIPLICADORES BINARIOS RECODIFICADOS • Recodificar el multiplicador para evitar las cadenas de “1” • Efectuar la multiplicación tradicional donde el sumando correspondiente es 0, Mcando ó-Mcando en función de que el bit correspondiente del multiplicador sea 0, 1, -1. • Tenemos presente siempre la necesidad de extender el signo en los sumandos. Departamento de Informática. Curso 2005-2006

17. ALGORITMO DE BOOTH Departamento de Informática. Curso 2005-2006

18. DIAGRAMA DE FLUJO Departamento de Informática. Curso 2005-2006

19. CASOS ESPECIALES • Caso de “1” aislado 00100  01-100  00100 Solución: No codificar • Caso de “0” aislado 11011  0-1100  00-100 Solución : Cambiar el 0 por –1 Departamento de Informática. Curso 2005-2006

20. OTRA RECODIFICACIÓN DEL MULTIPLICADOR Departamento de Informática. Curso 2005-2006

21. ALGORITMO DE SOLAPAMIENTO DE TERNAS • Inicialización ( Similar a casos anteriores salvo que ahora N/2 I) • Analizar el valor numérico de MQ1 – MQ0 – MQ-1 y actuar como en la tabla precedente • Desplazamiento aritmético de A-MQ de 2 bits a la derecha. • Decrementar I • Si I0 ir a 2, en otro caso Fin. Departamento de Informática. Curso 2005-2006

22. DIAGRAMA DE FLUJO Departamento de Informática. Curso 2005-2006

23. CIRCUITOS MULTIPLICADORES EN COMPLEMENTO A DOS Departamento de Informática. Curso 2005-2006

24. MULTIPLICACION DE NUMEROS ENTEROS CON SIGNO Departamento de Informática. Curso 2005-2006

25. PLANTEAMIENTO DEL PROBLEMA Departamento de Informática. Curso 2005-2006

26. POSIBLE SOLUCIÓN Departamento de Informática. Curso 2005-2006

27. MULTIPLICADOR DE PEZARIS Departamento de Informática. Curso 2005-2006

28. ALGORITMO DE BAUGH-WOOLEY Departamento de Informática. Curso 2005-2006

29. MULTIPLICADOR DE BAUGH-WOOLEY Departamento de Informática. Curso 2005-2006