Arquitecturas de Computadoras

Presentación del tema: "Arquitecturas de Computadoras"— Transcripción de la presentación:

1 Arquitecturas de Computadoras
Capitulo 2 Aritmética de enteros (División) La presentación tiene como finalidad explicarles cual es el nicho de oportunidad y por que es importante trabajar en el

2 División Cociente Divisor Dividendo Residuo Dividendo= Cociente * Divisor + Residuo

3 División (7÷2) 1 1 - - - -

4 Algoritmo de División Binaria
W=4 Paso 0: inicio Divisor=2 Dividendo=7 Divisor (8 bits) 32d (w << W) - Cociente (4 bits) 7d ____ Residuo (8 bits)

5 Algoritmo de División Binaria
W=4 Paso 1: Resta Divisor (8 bits) 32d - Cociente (4 bits) Residuo 7d ____ ___0 -25d Negativo

6 Algoritmo de División Binaria
W=4 Paso 2: Desplazamiento >> 1 Divisor (8 bits) 16d Cociente (4 bits) Residuo 7d ____ ___0

7 Algoritmo de División Binaria
W=4 Paso 3: Resta Divisor (8 bits) 16d - Cociente (4 bits) Residuo 7d ____ __00 -9d Negativo

8 Algoritmo de División Binaria
W=4 Paso 4: Desplazamiento >>1 Divisor (8 bits) 8d Cociente (4 bits) Residuo 7d ____ __00

9 Algoritmo de División Binaria
W=4 Paso 5: Resta Divisor (8 bits) 8d - Cociente (4 bits) Residuo 7d ____ _000 -1d Negativo

10 Algoritmo de División Binaria Paso 6: Desplazamiento >> 1
W=4 Paso 6: Desplazamiento >> 1 Divisor (8 bits) 4d Cociente (4 bits) Residuo 7d ____ _000

11 Algoritmo de División Binaria
W=4 Paso 7: Resta Divisor (8 bits) 4d - Cociente (4 bits) Residuo 7d ____ 0001 3d Positivo

12 Algoritmo de División Binaria Paso 8: Desplazamiento >> 1
W=4 Paso 8: Desplazamiento >> 1 Divisor (8 bits) 2d - Cociente (4 bits) Residuo 3d ____ 0001

13 Algoritmo de División Binaria
W=4 Paso 9: Resta Divisor (8 bits) 2d Cociente (4 bits) Residuo 3d ___0 0011 1d Positivo

14 Algoritmo de División Binaria Análisis del algoritmos
La computadoras no sabe cuando el divisor es mas pequeño que el dividendo. PASO 0: Cociente=0; Divisor = Hbits; Residuo= Dividendo PASO 1: Resta. Divisor –Dividendo ; (slt $1, $2, $3 ) PASO 2a: Si el resultado es positivo (Divisor ≤ Dividendo), se genera un ‘1’ en el cociente . PASO 2b: Si el resultado es negativo (Divisor > Dividendo), se genera un ‘0’ en el cociente y se restablece el Dividendo sumando el divisor. PASO 3: Se desplaza el divisor a la derecha. PASO4: PASO1

15 Algoritmo de División Hardware 1er versión

16 Algoritmo de División Binaria
Hardware 2da versión

17 Algoritmo de División Binaria Análisis del algoritmos
3ra versión

18