unidades aritmético lógicas
DESCRIPTION
Unidades aritmético lógicas. Maquinas Digitales 2010-03. En términos generales. Formatos Numéricos. Representaciones habituales Números enteros sin signo Números enteros con signo Signo mas magnitud absoluta Complemento a 1 Complemento a 2 BCD ( Binary Code Decimal) Coma flotante. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/1.jpg)
Unidades aritmético lógicas
Maquinas Digitales 2010-03
![Page 2: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/2.jpg)
En términos generales
![Page 3: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/3.jpg)
Formatos Numéricos Representaciones habituales
Números enteros sin signo Números enteros con signo
Signo mas magnitud absoluta Complemento a 1 Complemento a 2
BCD (Binary Code Decimal) Coma flotante
![Page 4: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/4.jpg)
Coma flotante
![Page 5: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/5.jpg)
Arquitecturas para procesado aritmético Dependencias
Velocidad de muestreo Recursos Hardware
Tipos de arquitectura Serie Paralelo Pipelined
![Page 6: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/6.jpg)
Arquitecturas Paralela
Arquitecturas Serie
![Page 7: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/7.jpg)
Arquitectura Pipelined
![Page 8: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/8.jpg)
Operaciones lógicas Compuertas lógicas : AND, OR, NOT,OR -
EXCLUSIVA
![Page 9: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/9.jpg)
Desplazamientos y rotaciones Desplazamiento lógico
Desplazamiento aritmético
Rotación Des. Cíclico
Rotación con carry
![Page 10: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/10.jpg)
Esquema de sumadores/restadores serie-serie
![Page 11: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/11.jpg)
Sumador/restadores paralelos
Sumadores propagadores de carry
Sumadores full-adder Células de sumas de
un solo bit Células de sumas de
2 bits reducen el tiempo de propagación de carry
![Page 12: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/12.jpg)
Multiplicadores Array (Arquitectura en paralelo) Serie – Paralelo Serie – serie Pipelined Multiplicadores de hardware reducidos
Truncadores
![Page 13: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/13.jpg)
Multiplicadores en array Sin signo
![Page 14: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/14.jpg)
Multiplicadores en array Con signo en complemento a 2 Algoritmo Baugh-Wooley
![Page 15: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/15.jpg)
Multiplicadores serie –paralelo sin signoCSAS: Carry Save Add Shift
![Page 16: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/16.jpg)
Ejemplo
![Page 17: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/17.jpg)
Ejemplo parte 2
![Page 18: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/18.jpg)
Ejemplo parte 3
![Page 19: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/19.jpg)
Ejemplo parte 4
![Page 20: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/20.jpg)
Multiplicadores serie paralelo sin signo Algoritmo FSP (Fast Serial Parallel)
![Page 21: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/21.jpg)
Multiplicador serie paralelo con signo CSAS con CA2
![Page 22: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/22.jpg)
Multiplicador serie paralelo con signo FSP con CA2
![Page 23: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/23.jpg)
Algoritmo de boothSupongamos dos números, multiplicando y multiplicador, con longitudes
en bits, x para el primero, e y para el segundo:Construimos una matriz de tres filas y x+y+1 columnas. Identificaremos las filas
como, A la primera, S la segunda y P la tercera.Se inician los x primeros bits de cada fila con:
A, el multiplicando. S, el complemento a dos del multiplicando. P, ceros.
Los siguientes y bits se completan con: A, ceros. S, ceros. P, el multiplicador.
Para finalizar la matriz, se inician a 0 todos los valores de la última columna.Una vez iniciada esta matriz, se realiza el algoritmo.Se realizan y iteraciones del siguiente bucle.
Comparar los dos últimos bits de P, para realizar la siguiente acción: 00 o 11: no se hace nada. 01: P = P + A. Se ignora el acarreo. 10: P = P + S. Se ignora el acarreo.
Desplazamiento aritmético de P a la derecha (se conserva el bit de signo).Finalmente, tras y iteraciones, se elimina el último bit de la derecha (menos
significativo), obteniendo el resultado.
![Page 24: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/24.jpg)
Tarea 8 Como realizar la multiplicación * 2 a un
número potencia de 2 en binario. Investigar como se realizan la implementación
de la división sin y con signo (Complemento a 2)
![Page 25: Unidades aritmético lógicas](https://reader030.vdocuments.site/reader030/viewer/2022033022/56815d64550346895dcb6c35/html5/thumbnails/25.jpg)
Bibliografía http://micropic.wordpress.com/2008/02/02/
multiplicacion-mediante-el-algoritmo-de-booth/
http://es.wikipedia.org/wiki/Algoritmo_de_Booth
http://rua.ua.es/dspace/bitstream/10045/3932/1/S3_1_ALU.pdf
http://upcommons.upc.edu/e-prints/bitstream/2117/6124/1/TEMA3.pdf