IMPLEMENTACIÓN DE ALGORITMOS: CIRCUITOS ARITMÉTICOS

PROGRAMA DE TEORÍA            BIBLIOGRAFÍA             CONOCIMIENTOS PREVIOS

PROGRAMA  DE TEORÍA

I: MÁQUINAS ALGORÍTMICAS

            1.-INTRODUCCIÓN. Introducción. Algoritmos. Organigramas. Estructura general de las máquinas de estados. Lenguaje de descripción hardware. Componentes. Procedimiento de diseño. Ejemplo de máquina de estados algorítmica.

            2.-ESQUEMAS DE CÁLCULO. Definición y objetivos. Metodología de diseño. Asignación de recursos y de memoria. Recursos programables. Circuitos segmentados.

            3.-MÁQUINAS ALGORÍTMICAS. Descomposición en esquemas de cálculo. Diseño de la unidad de procesamiento. Diseño de la unidad de control.

            4.-MÁQUINAS MICROPROGRAMADAS. Metodología de diseño. Repertorio de instrucciones. Unidad de procesamiento. Codificación de las instrucciones. Realización con ROM. Realización con PLA.

II: CIRCUITOS ARITMÉTICOS

            5.-SUMA Y RESTA EN COMA FIJA. Representación numérica en coma fija. Suma con acarreo en rizado. Suma con acarreo anticipado. Resta con acarreo en rizado. Resta con acarreo anticipado.

            6.-MULTIPLICACIÓN EN COMA FIJA. Algorítmos básicos. Algoritmo de Booth. Árboles de Wallace. Tablas de consulta.

            7.-DIVISIÓN EN COMA FIJA. Algorítmos básicos. Algoritmo SRT. Algotitmos de convergencia.

            8.-ARITMÉTICA DECIMAL. Suma y resta decimales. Multiplicación mediante sumas repetidas. Multiplicación utilizando ROMs. División mediante restas repetidas.

            9.-ARITMÉTICA EN COMA FLOTANTE. Representación numérica en coma flotante. Precisión y desbordamientos. Algoritmo de suma. Algoritmo de resta. Algoritmo de multiplicación. Algoritmo de división.

            10.-FUNCIONES ELEMENTALES. Raíz cuadrada. Funciones trigonométricas. Funciones exponencial y logarítmica. Aproximaciones polinómicas.

BIBLIOGRAFÍA

1.- Cavanagh, J. J. F.: "Digital Computer Arithmetic". McGraw-Hill, 1985.

2.- Davio, M.; Deschamps, J. P.; Thayse, A.: "Digital Systems with algorithm implementation". Wiley, 1983.

3.- Deschamps, J. P.; Angulo, J. M.: "Diseño de sistemas digitales". Paraninfo, 1992.

4.- Hwang, K.: "Computer Arithmetic: Principles, Architecture, and Design". John Wiley, 1978.

5.- A. Lloris; A. Prieto, Diseño lógico. McGraw-Hill, Madrid, 1996.

6.- Omondi, A. R.: "Computer Arithmetic Systems: Algorithms, Architecture and Implementations". Prentice Hall International, 1994.

7.- Swartzlander, E. E.: "Computer Arithmetic" (Vol. I y II). IEEE Compt. Soc. Press, 1990.

8.- Waser, S.; Flynn, J.: "Introduction to Arithmetic for Digital Systems Designers". Holt, Rinehart and Winston, 1982.