LA UNIDAD ARITM

1
LA UNIDAD ARITMÉTICA Y LÓGICA

• LECCIÓN 6.
• CIRCUITOS ARITMÉTICOS Y ALGORITMOS DE DIVISION
  DE ENTEROS

2
ALGORITMO DE DIVISIÓN CON RESTAURACIÓN

• Es el algoritmo de división convencional. Los
  pasos a seguir son los siguientes
• Inicialización Dividendo ? MQ Divisor ? B
  N ? I 0 ? A
• Desplazamiento de A-MQ a la izquierda 1 bit.
• Restar A-B ? A
• Comprobar si Alt0
• Si es cierto ? Restaurar el dividendo A B ? A
• Si no es cierto ? 1 ? MQ0
• Decrementar contador I
• Comprobar si I 0
• Si es cierto ? FIN
• Si no es cierto ? Ir al paso 2
• Al final de la operación tenemos el cociente en
  MQ y el resto en A.

3
(No Transcript)
4
EJEMPLO
5
ALGORITMO DE DIVISIÓN SIN RESTAURACIÓN

• Es una mejora del algoritmo anterior que se basa
  en lo siguiente si seguimos el diagrama de flujo
  del algoritmo sin restauración a partir del
  momento en que se comprueba el valor del bit de
  menor peso del divisor la operación a realizar es
  
• Si A gt 0 ? desplazamos (2ª) y restamos (2A
  B)
• Si A lt 0 ? sumamos B (A B), desplazamos 2(A
  B) y restamos B (2A B)

6
ALGORITMO DE DIVISIÓN SIN RESTAURACIÓN

1. Inicialización Dividendo ? MQ Divisor ? B
   N-1 ? I 0 ? A
2. Desplazamiento a la izquierda de A-MQ
3. Restar A-B ? A
4. Analizar A
5. Si A lt0 desplaz a la izquierda de A-MQ y sumar
   AB? A
6. Si A gt0 1? MQ0 desplaz a la izquierda de A-MQ
   y restar A-B? A
7. Decrementar el contador I
8. Si I gt0 ir a 4
9. Analizar A
10. Si A lt0 sumar AB? A
11. Si A gt0 1? MQ0
12. FIN

7

8
EJEMPLO
9
MÉTODO DE DIVISIÓN POR CONVERGENCIA
10
ELECCIÓN DE LOS VALORES DE Ri
11
DIAGRAMA DE FLUJO DEL PROCESO
12
METODO DE DIVISIÓN MEDIANTE EL INVERSO DEL DIVISOR
13
APLICACIÓN DEL MÉTODO DE NEWTON-RAPHSON
14
ELECCIÓN DEL VALOR INICIAL
15
PROCEDIMIENTO DE CALCULO DEL INVERSO
16
DIAGRAMA DE FLUJO
17
CELDA BÁSICA DEL DIVISOR COMBINACIONAL
18
DIVISIÓN COMBINACIONAL