Arquitectura de Computadores

Álgebra de Boole y Transistores

Patricio Galdames
pgaldames@ubiobio.cl
 Compuertas Lógicas
• Una forma alternativa de representar funciones
es mediante compuertas lógicas. Las
compuertas lógicas se construyen físicamente
con electrónica integrada a semiconductores de
silicio.
• El éxito de los sistemas digitales se debe en
gran parte al bajo costo por compuerta que se
logra en el proceso de fabricación y a la alta
densidad de integración llegando en la
actualidad a millones de compuertas en un
circuito integrado cuya área no sobrepasa
 Circuito Combinacional

• Una red compuesta por compuertas

lógicas (no realimentadas) se denomina
circuito Combinacional
• Simbología:
 Breve paréntesis....
• En clases anteriores mencionamos que
los transistores son la piedra angular de
los sistemas digitales, pero...
• ¿Cómo se podría implementar un AND,
OR, NOT con transistores?
 Repaso: Transistor

• Dispositivo electrónico activo formado por

dos junturas de silicio dopado. Es
básicamente un interruptor electrónico
Circuito abierto

Corto Circuito Resistencia

Implementación de una NAND

Recordemos que:
5 v = “1”
0 v = “0”

¿Cómo implementar una AND, OR, NOT?

 Ejemplo de un Circuito
Integrado TTL 7400 (NAND)
Otros ejemplos
 Instalación en protoboard

Lugar de montaje de los

Columnas en circuito abierto chips
entre si

Ambas columnas
están en circuito
abierto

Ambas filas están circuito abierto entre

si

Toda la fila esta cortocircuitada

Toda la columna
esta
cortocircuitada
 Volvamos a las compuertas
lógicas
• Ejemplo de un diagrama de una función
de conmutación:
Minimización de Funciones
 Código Gray
• Código Gray tiene interesantes propiedades que
emplearemos para minimizar funciones.
• Se define como:
 Código Gray de un bit ={0,1}
 Dado un Código Gray de d bits, se puede
construir un Código Gray de (d+1) bits haciendo
una lista del código Gray con prefijo 0, seguido
de una lista del Código Gray en orden inverso
con prefijo 1
Construcción de un Código
Gray
Código Gray de 3 bits
 Mapas de Karnaugh
• Los mapas de Karnaugh (MK) son formas
modificadas de las Tablas de Verdad que
permiten minimizar funciones de hasta 5
variables
• Los MK permiten un diseño rápido de
circuitos combinacionales de mínimo
costo, es decir, con el mínimo número de
compuertas AND, OR y NOT.
 Construcción de Mapas de
Karnaugh
• Para construir MK se siguen los
siguientes pasos:
Construcción de mapas de
Karnaugh
Construcción de mapas de
Karnaugh
Ejemplo
Construcción de mapas de
Karnaugh
Construcción de Mapas de
Karnaugh - Minimización
Construcción de Mapas de
Karnaugh - Minimización
Construcción de Mapas de
Karnaugh - Minimización
 Construcción de Mapas de
Karnaugh: AND de OR
• Una función se puede expresar también como el
producto (AND) de los subcubos necesarios para
cubrir todos los ceros del MK

• Ejemplo: Minimizar:
Construcción de Mapas de
Karnaugh: AND de OR
 Combinaciones superfluas
• Se denominan así a aquellas
combinaciones de variables de entrada
que por lógica no pueden ocurrir.
• Consideremos el siguiente ejemplo: Un
SC que detecta números pares de un
código BCD
 Código BCD

• El código BCD permite una conversión fácil

entre números decimales y binarios. Es útil
en teclados numéricos

10= 0001 0000

Ejemplo: Detector de números
pares BCD
.... Detector de números pares
BCD
Combinaciones superfluas:
Mapas
 Resumen
• Código Gray y BCD
• Mapa de Karnaugh
• Términos Irrelevantes/superfluas