Sie sind auf Seite 1von 7
DISEÑO DE SISTEMAS COMBINACIONALES ELECTRÓNICA DIGITAL I DEFINICIÓN DE SISTEMA COMBINACIONAL En los sistemas
DISEÑO DE SISTEMAS COMBINACIONALES
ELECTRÓNICA DIGITAL I
DEFINICIÓN DE SISTEMA COMBINACIONAL
En los sistemas combinacionales el nivel lógico de salida depende de la combinación de
los niveles lógicos de las entradas. Un sistema combinacional puede contener cualquier
configuración de compuertas lógicas dependiendo de la funcionalidad que establezca el
diseñador.
Entradas
Salidas
Sistema
combinacional

1

HERRAMIENTAS PARA EL DISEÑO

MINIMIZACIÓN POR FUNCIONES: SUMA DE MINITÉRMINOS

Considere la siguiente tabla de verdad.

Extraemos los minitérminos donde la salida Z vale 1.

Extraemos los minitérminos donde la salida Z vale 1. Luego se suman los mintérminos Cuya implementación
Extraemos los minitérminos donde la salida Z vale 1. Luego se suman los mintérminos Cuya implementación
Extraemos los minitérminos donde la salida Z vale 1. Luego se suman los mintérminos Cuya implementación

Luego se suman los mintérminos

donde la salida Z vale 1. Luego se suman los mintérminos Cuya implementación sería Pero si

Cuya implementación sería

la salida Z vale 1. Luego se suman los mintérminos Cuya implementación sería Pero si reducimos

Pero si reducimos la ecuación anterior

la salida Z vale 1. Luego se suman los mintérminos Cuya implementación sería Pero si reducimos

1

El circuito simplificado sería…

1 El circuito simplificado sería… Mucho más fácil de implementar que el circuito original sin simplificación
Mucho más fácil de implementar que el circuito original sin simplificación
Mucho más fácil de
implementar que el circuito
original sin simplificación

MINIMIZACIÓN POR FUNCIONES: MAPA DE KARNAUGH Los mapas de karnaugh son una herramienta gráfica utilizada para simplificar las ecuaciones lógicas. Además permiten el diseño de circuitos con el mínimo de compuertas, por lo que tienen un alto impacto en la reducción de costos.

columnas
columnas
tienen un alto impacto en la reducción de costos. columnas Para 4 entradas Las coordenadas de

Para 4

entradas

Las coordenadas de las celdas se enumeran de la siguiente manera para un mapa 4x4.

celdas se enumeran de la siguiente manera para un mapa 4x4. filas La distribución con los
filas
filas

La distribución con los minitérminos de la salida es

filas La distribución con los minitérminos de la salida es Para 3 entradas Las aguraciones se

Para 3 entradas

con los minitérminos de la salida es Para 3 entradas Las aguraciones se hacen siempre en
con los minitérminos de la salida es Para 3 entradas Las aguraciones se hacen siempre en

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

. Etc. En la siguiente figura se muestran agrupaciones de 1 (unos) en par siempre y

AGRUPACIÓN DE 4

AGRUPACIÓN DE 4 En la figura a) la ecuación de salida es X=C, dado que la

En la figura a) la ecuación de salida es X=C, dado que la agrupación de 4 unosestá 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 ecuación de salida es X=AB, dado que la agrupación 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 ecuación de salida es X=BD, dado que la agrupación 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 ecuación de salida es X=A , dado que la agrupación 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 ecuación de salida es X= , dado que la agrupación 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.

AGRUPACIÓN DE 8 1 DISEÑO DE SISTEMAS COMBINACIONALES Pasos del proceso de diseño • Descripción
AGRUPACIÓN DE 8
1
DISEÑO DE SISTEMAS COMBINACIONALES
Pasos del proceso de diseño
• Descripción verbal
1
• Descripción formal: tabla de verdad, K-Map, ecuación de salida
2
• Minimización de la ecuación
3
• Implementación del circuito lógico
4
EJEMPLOS
1.
Las normas de seguridad de los aviones modernos exigen que, para señales de vital
importancia para la seguridad del aparato, los circuitos deben estar triplicados para que el fallo
de uno de ellos no produzca una catástrofe. Diseñe un circuito combinacional para obtener el
valor mayoritario de las tres entradas.
Solución. La salida F será 1 si hay más de dos entradas activas (valor mayoritario).
ab bc ac
ab
bc
ac

De modo que la ecuación queda como f = ab + bc + ac. La implementación con compuertas lógicas se muestra a continuación.

con compuertas lógicas se muestra a continuación. 2. Diseñe un circuito combinacional que detecte cuando un

2. Diseñe un circuito combinacional que detecte cuando un número BCD (número natural

codificado en binario) es una potencia de base 2. Solución. Es un circuito de 4 entradas A, B, C y D, una salida F. El circuito debe detectar un número de base 2. Las potencias de base 2 son 2 0 =1, 2 1 =2, 2 2 =4, 2 3 =8. Cuando se detecte alguno de estos números, la salida será 1.

A

B

C

D

F

0

0

0

0

0

0

0

0

1

1

0

0

1

0

1

AB

CD

0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1
0 0 1 1 0 0 1 0 1 A B CD 2 0 0 1

2

0

0

1

1

0

0

1

0

0

1

0

1

0

1

0

0

1

1

0

0

0

1

1

1

0

1

0

0

0

1

1

0

0

1

0

1

0

1

0

0

1

0

1

1

0

1

1

0

0

0

1

1

0

1

0

1

1

1

0

0

1

1

1

1

0

0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1

EJERCICIOS

En cada ejercicio incluya:

Tabla de verdad

Mapa de Karnaugh

Ecuaciones lógicas simplificadas: Utilice los teoremas de DeMorgan y el álgebra de Boole

Diseño óptimo con compuertas lógicas

1)

Diseñar mediante un circuito que tenga por entrada un número binario de 4 bits X (d, c, b, a) que realice las siguientes operaciones de salida:

a) Si X > 9, se activa una línea de salida S1 que encienda una luz roja.

b) Si X < 9, se activa una línea de salida S2 que encienda una luz verde.

c) Si X = 9, se activa una línea de salida S3 que encienda una luz ámbar.

2)

Se utilizan cuatro líneas de entrada A, B, C y d para representar un número binario de 4 bits con A como el MSB y D como el LSB. Las entradas binarias se alimentan de un circuito lógico que produce una salida ALTA sólo cuando el número binario es mayor que 0110. Diseñe este circuito, incluya la tabla de verdad y el diagrama de compuertas.

3)

Diseñar un circuito que controle dos motores M 1 y M 2 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 M 1 .

b) Si C está cerrado y los otros dos no, se activa M 2 .

c) Si los tres interruptores están cerrados se activan M 1 y M 2 .

d) Para el resto de condiciones los motores se encuentran apagados.