Fundamentos De Programacion

programacionUniversidad de Murcia
Facultad de Informática

T ÍTULO DE G RADO EN I NGENIERÍA I NFORMÁTICA

Estructura y Tecnología de Computadores
Tema 1: Sistemas Digitales - Circuitos Combinacionales Apuntes
C URSO  / 

V ERSIÓN 2.1

Departamento de Ingeniería y Tecnología de Computadores
Área de Arquitectura y Tecnología de Computadores

Tema 1: Sistemas Digitales -Circuitos Combinacionales

Estructura y Tecnología de Computadores

Índice general
1.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.1. Álgebra de Boole . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.2. Simplificación de funciones mediante Mapas de Karnaugh . . . 1.2. Circuitos combinacionales comunes . . . . . . . . . . . . . . . . . . . 1.2.1. Puertaslógicas básicas . . . . . . . . . . . . . . . . . . . . . . 1.2.2. Retardos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.3. Implementación de funciones lógicas con puertas NAND/NOR . 1.2.4. Bloques lógicos . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.5. Codificadores y decodificadores . . . . . . . . . . . . . . . . . 1.2.6. Multiplexores . . . . . . . . . . . . . . . . . . .. . . . . . . . 1.2.7. Memorias ROM y arrays lógicos programables . . . . . . . . . 1.2.8. Unidad aritmético lógica . . . . . . . . . . . . . . . . . . . . . B1.Boletines de prácticas B1.1. Uso del simulador TkGate . . . . . . . . . . B1.1.1. Objetivos . . . . . . . . . . . . . . . B1.1.2. Prerequisitos . . . . . . . . . . . . . B1.1.3. Plan de trabajo . . . . . . . . . . . . B1.1.4. El simuladorTkGate . . . . . . . . . B1.1.5. Ejercicios . . . . . . . . . . . . . . . B1.2. Unidad aritmético lógica . . . . . . . . . . . B1.2.1. Objetivos . . . . . . . . . . . . . . . B1.2.2. Prerequisitos . . . . . . . . . . . . . B1.2.3. Plan de trabajo . . . . . . . . . . . . B1.2.4. Implementación de una ALU de 1 bit B1.2.5. Implementación de una ALU de 32 bit B1.2.6. Ejercicios . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 3 5 10 10 12 12 14 15 17 20 22 24 24 24 24 24 25 25 26 26 26 26 26 28 34

. . . . . . . . . . . . .. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . .. .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

E1.Ejercicios 35 E1.1. Sistemas Digitales: Circuitos Combinacionales . .. . . . . . . . . . . . . . . . . . . . . . . 35 E1.2. Solución a ejercicios seleccionados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38

1.1. Introducción
Los ordenadores que se fabrican hoy en día son dispositivos digitales en donde la información se representa de forma discreta, frente a los dispositivos analógicos que manejan formas continuas de información. Laelectrónica digital opera solamente con dos niveles de tensión de interés: una tensión alta y una tensión baja. Los demás valores de tensión únicamente se presentan durante la transición entre los dos valores anteriores. Por este motivo, los ordenadores utilizan sistemas de numeración binarios, lo que nos permite hacer coincidir la abstracción en la que se basan los ordenadores con la electrónica...