Circuitos Logicos Combinacionales1

Los circuitos lógicos
combinacionales
Montse Peiron Guàrdia
Fermín Sánchez Carracedo
PID_00153514

© FUOC • PID_00153514

Índice

Introducción .............................................................................................. 5
Objetivos ..................................................................................................... 6
1. Fundamentos de la electrónica digital.......................................... 7
1.1. Circuitos, señales y funciones lógicas .............................................. 7
1.2. Álgebra de Boole ............................................................................... 10
1.3. Representación de funciones lógicas ................................................ 13
1.3.1. Expresiones algebraicas......................................................... 13
1.3.2. Tablas de verdad .................................................................... 15
1.3.3. Correspondencia entre expresiones algebraicas
y tablas de verdad .................................................................. 17
1.3.4. Expresiones en suma de mintérminos .................................. 18
1.4. Otras funciones comunes................................................................. 20
1.5. Funciones especificadas de manera incompleta .............................. 21
2. Implementación de circuitos lógicos combinacionales ............ 24
2.1. Puertas lógicas. Síntesis y análisis ..................................................... 24
2.2. Diseño de circuitos a dos niveles ...................................................... 28
2.2.1.Retardos. Cronogramas. Niveles de puertas .......................... 28
2.2.2. Síntesis a dos niveles ............................................................. 30
2.3. Minimización de funciones .............................................................. 31
2.3.1. Simplificación de expresiones ............................................... 31
2.3.2. Síntesis mínima a dos niveles. Método deKarnaugh ........... 33
2.3.3. Minimización de funciones
especificadas incompletamente ............................................ 39
3. Bloques combinacionales .................................................................. 41
3.1. Multiplexor. Multiplexor de buses ................................................... 41
3.2. Codificadores y descodificadores..................................................... 45
3.3. Desplazadores lógicos y aritméticos ................................................. 49
3.4. Bloques AND, OR y NOT .................................................................. 50
3.5. Memoria ROM .................................................................................. 51
3.6. Comparador...................................................................................... 53
3.7. Sumador ............................................................................................ 54
3.8. Unidad aritmética y lógica (UAL) ..................................................... 56
Resumen ...................................................................................................... 59
Ejercicios de autoevaluación................................................................. 61
Solucionario ............................................................................................... 63
Bibliografía ................................................................................................ 95

Los circuitos lógicos combinacionales

© FUOC • PID_00153514

5

Introducción

Un computador es una máquina construida a partir dedispositivos electrónicos básicos, adecuadamente interconectados. Podemos decir que estos
dispositivos constituyen las “piezas” o “ladrillos” con los que se construye
un computador.
El objetivo de la asignatura Fundamentos tecnológicos I es entender cómo está
formado un computador desde el punto de vista electrónico. Para ello es necesario conocer a fondo los dispositivos electrónicos básicos. Éste...