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

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

División (7÷2) 1 1 0010 0 1 1 1 - 0 0 0 0 0 0 0 0 1 - 0 0 0 0 0 0 0 1 1 - 0 0 1 0 0 0 0 1 1 - 0 0 1 0 0 0 0 1

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

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

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

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

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

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

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

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

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

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

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

Algoritmo de División Hardware 1er versión

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

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