DISEO DE SISTEMAS COMBINACIONALES

ELECTRNICA DIGITAL I
DEFINICIN DE SISTEMA COMBINACIONAL
En los sistemas combinacionales el nivel lgico de salida depende de la combinacin de los niveles lgicos de las entradas. Un sistema combinacional puede contener cualquier configuracin de compuertas lgicas dependiendo de la funcionalidad que establezca el diseador. Entradas Salidas

Sistema combinacional

HERRAMIENTAS PARA EL DISEO

MINIMIZACIN POR FUNCIONES: SUMA DE MINITRMINOS Considere la siguiente tabla de verdad. Extraemos los minitrminos donde la salida Z vale 1.

Luego se suman los mintrminos

Cuya implementacin sera

Pero si reducimos la ecuacin anterior

El circuito simplificado sera

Mucho ms fcil de implementar que el circuito original sin simplificacin

MINIMIZACIN POR FUNCIONES: MAPA DE KARNAUGH Los mapas de karnaugh son una herramienta grfica utilizada para simplificar las ecuaciones lgicas. Adems permiten el diseo de circuitos con el mnimo de compuertas, por lo que tienen un alto impacto en la reduccin de costos. Las coordenadas de las celdas se enumeran de la siguiente manera para un mapa 4x4. columnas

filas Para 4 entradas La distribucin con los minitrminos de la salida es

Para 3 entradas

Las aguraciones se hacen siempre en lgica binaria es decir 2N: 0, 1, 2, 4, 8, 16. Etc. En la siguiente figura se muestran agrupaciones de 1 (unos) en par siempre y cuando estn cercanos uno del otro.

AGRUPACIN DE 4

En la figura a) la ecuacin de salida es X=C, dado que la agrupacin de 4 unos est en una sola columna y en 4 filas. En las filas los valores de las entradas A y B no son constantes por lo que solo queda la entrada C (no cambia porque el grupo est en una sola columna). En la figura b) la ecuacin de salida es X=AB, dado que la agrupacin de 4 unos est en una sola fila y en las 4 columnas. En las filas los valores de las entradas A y B son constantes por lo que las entradas C y D cambian. En la figura c) la ecuacin de salida es X=BD, dado que la agrupacin de 4 unos est dos filas y en dos columnas. En las filas los valores de la entrada A cambia (en la segunda fila est negada y en la tercera sin negar) y B se mantiene constante. En las columnas los valores de la entrada C cambia (en la segunda columna est negada y en la tercera sin negar) y D se mantiene constante. En la figura d) la ecuacin de salida es X=A, dado que la agrupacin de 4 unos est dos filas y en dos columnas. En las filas los valores de la entrada A se mantiene constante y B cambia (en la tercera fila sin negar y en la cuarta est negada). En las columnas los valores de la entrada C cambia (en la primera columna est negada y en la cuarta sin negar). se mantiene constante. En la figura e) la ecuacin de salida es X= , dado que la agrupacin de 4 unos est dos filas y en dos columnas. En las filas los valores de la entrada A cambia (en la primera fila negada y en la cuarta est sin negar). En las columnas los valores de la entrada C cambia (en la primera columna est negada y en la cuarta sin negar). se mantiene constante.

AGRUPACIN DE 8

DISEO DE SISTEMAS COMBINACIONALES

Pasos del proceso de diseo

1 2

Descripcin verbal

Descripcin formal: tabla de verdad, K-Map, ecuacin de salida

Minimizacin de la ecuacin Implementacin del circuito lgico

3
4

EJEMPLOS 1. Las normas de seguridad de los aviones modernos exigen que, para seales de vital importancia para la seguridad del aparato, los circuitos deben estar triplicados para que el fallo de uno de ellos no produzca una catstrofe. Disee un circuito combinacional para obtener el valor mayoritario de las tres entradas. Solucin. La salida F ser 1 si hay ms de dos entradas activas (valor mayoritario).

ab

bc

ac

De modo que la ecuacin queda como f = ab + bc + ac. La implementacin con compuertas lgicas se muestra a continuacin.

2. Disee un circuito combinacional que detecte cuando un nmero BCD (nmero natural codificado en binario) es una potencia de base 2. Solucin. Es un circuito de 4 entradas A, B, C y D, una salida F. El circuito debe detectar un nmero de base 2. Las potencias de base 2 son 20=1, 21=2, 22=4, 23=8. Cuando se detecte alguno de estos nmeros, la salida ser 1. A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 F 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0

CD AB

EJERCICIOS
En cada ejercicio incluya: Tabla de verdad Mapa de Karnaugh Ecuaciones lgicas simplificadas: Utilice los teoremas de DeMorgan y el lgebra de Boole Diseo ptimo con compuertas lgicas

1) Disear mediante un circuito que tenga por entrada un nmero binario de 4 bits X (d, c, b, a) que realice las siguientes operaciones de salida: a) Si X > 9, se activa una lnea de salida S1 que encienda una luz roja. b) Si X < 9, se activa una lnea de salida S2 que encienda una luz verde. c) Si X = 9, se activa una lnea de salida S3 que encienda una luz mbar. 2) Se utilizan cuatro lneas de entrada A, B, C y d para representar un nmero binario de 4 bits con A como el MSB y D como el LSB. Las entradas binarias se alimentan de un circuito lgico que produce una salida ALTA slo cuando el nmero binario es mayor que 0110. Disee este circuito, incluya la tabla de verdad y el diagrama de compuertas. 3) Disear un circuito que controle dos motores M1 y M2 por medio de los contactos de tres interruptores A, B y C, de forma que se cumplan las siguientes condiciones: a) .Si A est cerrado y los otros dos no, se activa M1. b) Si C est cerrado y los otros dos no, se activa M2. c) Si los tres interruptores estn cerrados se activan M1 y M2. d) Para el resto de condiciones los motores se encuentran apagados.