1 / 18

Arquitecturas de Computadoras Curso Propedéutico Capitulo 2 Aritmética de enteros (División)

INSTITUTO POLITÉCNICO NACIONAL CENTRO DE INVESTIGACION EN COMPUTACION LABORATORIO DE MICROTECNOLOGÍA Y SISTEMAS EMBEBIDOS Grupo de Arquitectura de Computadoras y Sistemas Embebidos. Arquitecturas de Computadoras Curso Propedéutico Capitulo 2 Aritmética de enteros (División).

hayden
Download Presentation

Arquitecturas de Computadoras Curso Propedéutico Capitulo 2 Aritmética de enteros (División)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. INSTITUTO POLITÉCNICO NACIONALCENTRO DE INVESTIGACION EN COMPUTACION LABORATORIO DE MICROTECNOLOGÍA Y SISTEMAS EMBEBIDOS Grupo de Arquitectura de Computadoras y Sistemas Embebidos Arquitecturas de Computadoras Curso Propedéutico Capitulo 2 Aritmética de enteros (División) Marco Antonio Ramírez Salinas Herón Molina Lozano

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

  3. División (7÷2) 0 0 1 1 0010 0 1 1 1 - 0 0 0 0 0 0 0 0 1 0 0 0 0 - 0 0 0 11 - 0 0 1 0 0 0 01 1 - 0 0 1 0 0 0 01

  4. Algoritmo de División Binaria (W=4) Paso 0: Inicio • Divisor=2 • Dividendo=7 Divisor (8 bits) 0010 0000 32d - Cociente (4 bits) 0000 0111 7d ____ -25d 1110 0111 Residuo (8 bits)

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

  6. Algoritmo de División (W=4) Paso 2: Desplaza Divisor (8 bits) 0001 0000 16d Cociente (4 bits) Residuo 0000 0111 7d ____ ___0

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

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

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

  10. Algoritmo de División (W=4) Paso 6: Desplaza Divisor (8 bits) 0000 0100 4d Cociente (4 bits) Residuo 0000 0111 7d ____ _000

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

  12. Algoritmo de División (W=4) Paso 8: Desplaza Divisor (8 bits) 0000 0010 2d - Cociente (4 bits) Residuo 0000 0011 3d ____ 0001

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

  14. Análisis del algoritmo 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 en hardware 1er versión

  16. Algoritmo de división en hardware 2da versión

  17. Algoritmo de división en hardware 3er versión

  18. Tareas arq.de.comp@gmail.com

More Related