Ing.

Vitor Manuel Mondragon M

DISEO DE CIRCUITOS
COMBINATORIOS
Ing.Victor Manuel Mondragon M.
ANLISIS DE CIRCUITOS
COMBINACIONALES
Un circuito combinacional es un
circuito digital cuyas salidas, en un
instante determinado y sin
considerar los tiempos de
propagacin de las puertas, son
funcin, exclusivamente, de la
combinacin de valores binarios de
las entradas del circuito en ese
mismo instante.
Ing.Victor Manuel Mondragon M.
Diseo de Circuitos Lgicos
Combinatorios
Requerimiento
Se construye la tabla de Verdad.
NO siembre se aplica BOOLE y
DEMORGAN
Aplicar Sumas de Productos.
Simplificacin con los teoremas
anteriores
Ing.Victor Manuel Mondragon M.
En que consiste?
Sntesis se entiende como la
obtencin de circuitos lgicos,
a partir de una descripcin
inicial que utiliza el lenguaje
convencional y luego es
transferida a una tabla de
verdad.
Ing.Victor Manuel Mondragon M.
Funciones de salida, maxtrminos y
mintrminos
Rengln o lnea A B C Funcin de salida Mintrmino Maxtrmino
0 0 0 0 F(0,0,0) A'B'C' A+B+C
1 0 0 1 F(0,0,1) A'B'C A+B+C'
2 0 1 0 F(0,1,0) A'BC' A+B'+C
3 0 1 1 F(0,1,1) A'BC A+B'+C'
4 1 0 0 F(1,0,0) AB'C' A'+B+C
5 1 0 1 F(1,0,1) AB'C A'+B+C'
6 1 1 0 F(1,1,0) ABC' A'+B'+C
7 1 1 1 F(1,1,1) ABC A'+B'+C'
Ing.Victor Manuel Mondragon M.
Procedimientos de Diseo
Requerimiento
Disee un circuito lgico
que tenga entradas A, B y
C y cuya salida sea alta
solo cuando la mayor parte
de las entradas sean
ALTAS.
Ing.Victor Manuel Mondragon M.
Tabla de Verdad.
A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Ing.Victor Manuel Mondragon M.
Simplificacin
Se escriben los trminos, para los
casos en que la salida es UNO y
se procede a simplificar


AB AC BC X
C C AB B B AC A A BC X
ABC C AB ABC C B A ABC BC A X
ABC C AB ABC C B A ABC BC A X
ABC C AB C B A BC A X





) ( ) ( ) (
) ( ) ( ) (
Ing.Victor Manuel Mondragon M.
Implantacin de Diseo Final.
1
2
3
4
5
6
9
10
8
1
2
13
12
U2:A
74AS27
A
B
C
1 2
Ing.Victor Manuel Mondragon M.
Ejemplo 2
Se desea disear un sistema de aviso
muy simple para un coche,que debe
operar del siguiente modo:
Si el motor est apagado y las puertas
abiertas, sonar una alarma.
Si el motor est encendido y el freno de
mano est puesto,tambin sonar la
alarma.
Las situaciones reales, motor encendido
o apagado, puertas abiertas o cerradas,
etc pueden tratarse como variables
binarias.
Ing.Victor Manuel Mondragon M.
Anlisis
Sean f,e,p tres variables binarias que
indican:
F freno de mano. Toma el valor 1 si est
puesto y 0 en caso contrario.
P Puerta. Toma el valor 1 si alguna de
las puertas del coche estn abiertas y 0
cuando todas las puertas estn cerradas.
e encendido. Toma el valor 1 si el motor
est arrancado, 0 si est apagado.
La salida A puede considerarse tambin
como una seal binaria, A, que toma dos
valores posibles: Si A=1 , la alarma se
activa, si A=0, la alarma no se activa.
Ing.Victor Manuel Mondragon M.
Tabla de verdad
1
2
13
12
3
4
5
6
9
10
11
8
U2
NOT
f
p
e
U3
NOT
U4
NOT
1
2
13
12
U6
OR
U7
OR
U8
OR
A
Ing.Victor Manuel Mondragon M.
Disear un Sumador
Requerimiento
Disear un Circuito Sumador de dos Bits
que produzca dos salidas S La suma y
C un bit de transporte o
desbordamiento.
Tabla de Verdad

A B S T
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Ing.Victor Manuel Mondragon M.
Expresiones Lgicas
U1
XOR
U2
AND
0
0
A
B
S
C
S = A B + A B
T= A B
0
0
A
B
OR
Ing.Victor Manuel Mondragon M.
Ejercicios
Disear un Sumador de Tres BITS
Disear un circuito lgico de 3 bits
cuya salida sea 1 solo cuando las
entradas ABC (ALSB, CMSB)
esten en un rango ente 4 y 8 binarior
espectivamente.
Disear un decodificador de BCD a 7
Segmentos.
Ing.Victor Manuel Mondragon M.
Sumador de Tres Bits
Ing.Victor Manuel Mondragon M.
Generalizacin de Sumadores
Ing.Victor Manuel Mondragon M.
7 Segmentos
ANODO COMUN
CATODO COMUN
Ing.Victor Manuel Mondragon M.
Decodificador 7447
Ing.Victor Manuel Mondragon M.
Ing. Vitor Manuel Mondragon M
MTODO DE LOS
MAPAS DE
KARNAUGH
Ing.Victor Manuel Mondragon M.
Construccin de los Mapas de
KARNAUGH
extensin del diagrama de Venn.
Esto nace de la representacin
geomtrica de los nmeros
binarios.
Un nmero binario de n bits, puede
representarse por lo que se
denomina un punto en un espacio
N
Numero de 1 bit 0 y 1
Ing.Victor Manuel Mondragon M.
CUBO 1. Representacin de 1 bit
Cubo 0
Cubo 1
El cubo 1 se obtiene proyectando el cubo 0
0
1
Cubo 2
0
1
0
1
Cubo 2
00
01
10
11
El cubo 2 se obtiene proyectando el cubo 1
Ing.Victor Manuel Mondragon M.
1 Crear el mapa de Karnaug
Recomendado para Mximo 6 Variables.
Mtodo de Simplificacin Manual
Se construye el mapa de Karnaugh
Ing.Victor Manuel Mondragon M.
Representacin de 3 Variables
Ing.Victor Manuel Mondragon M.
Mapa de 3 y 4 Variables
Ing.Victor Manuel Mondragon M.
2- Fijar los 1 de las expresiones
z= ABC + ABC
z=ABCD + ABCD+ABCD+ABCD
+ABCD+ABCD+ABCD
Ing.Victor Manuel Mondragon M.
3 Simplificacin (1)
Z= AB+AB=A
Z=AB + AB = B
Z=AB+AB = A
Z=AB+AB= B
Ing.Victor Manuel Mondragon M.
3- Simplificacin(2)
Para tres Variables.
Z= ABC + ABC + ABC + ABC
Z= (A+A)BC + AB(C+C)
Z=BC + AB
Ing.Victor Manuel Mondragon M.
3- Simplificacin(3)
Z=ABC+ABC = AC
Z= ABC + ABC = AC
Ing.Victor Manuel Mondragon M.
3 Variables Casos
Ing.Victor Manuel Mondragon M.
Cuando una variable aparece en forma
complementada (X) y no
complementada (X) dentro de un
agrupamiento, esa variable se elimina
de la expresin. Las variables que son
iguales en todos agrupamientos
deben aparecer al final de la
expresin.
Conclusin
Ing.Victor Manuel Mondragon M.
4 Variables Caso 1
Ing.Victor Manuel Mondragon M.
4 Variables Bloques
Ing.Victor Manuel Mondragon M.
4 Variables Casos Varios
Alternativas ?
Ing.Victor Manuel Mondragon M.
4 Variables Casos Varios(2)
Ing.Victor Manuel Mondragon M.
Condicin No Importa
C' C
A'B' 0 0
A'B 0 X
AB 1 1
AB' X 1
C' C
A'B' 0 0
A'B 0 0
AB 1 1
AB' 1 1
A B C Z
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 X
1 0 0 X
1 0 1 1
1 1 0 1
1 1 1 1
Z=A
Ing.Victor Manuel Mondragon M.
Resumen
1.- Dibujar la cuadrcula correspondiente al
nmero de variables de la funcin
2.- Sombrear la zona correspondiente a la
funcin (1)
3.- Recubrir dicha zona con bloques que sean
lo mayores posible
4.- Si se puede quitar algn bloque de forma
que la zona cubierta siga siendo la misma
5.- La expresin simplificada de f se
corresponde a la suma de los monomios
correspondientes a los bloques que queden
Ing. Vitor Manuel Mondragon M
Ejemplos
Mapas de Karnaugh
Ing.Victor Manuel Mondragon M.
Ejemplo 1
Disear un circuito
lgico
combinatorio que
detecte, mediante
UNOS, los nmeros
pares para una
combinacin de 3
variables de
entrada.
DEC A B C Z
0
1
2
3
4
5
6
7
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
Funcin cannica
Ing.Victor Manuel Mondragon M.
Ejemplo 1 Solucin
A'BC' + ABC' = (A' + A)BC' = BC'
A 0 0 0 1 1 1 1 0
0 0 0 0 1
1 1 0 0 1
BC
Ing.Victor Manuel Mondragon M.
Ejemplo 2- Circuito Velocmetro
Se tienen 3 Cdigos del ADC ABCD
Las lmparas deben incrementarse de dos
niveles en dos.
L1 ON 001
L1 & L2 001 y 010 etc
Los codigo 110 y 111 no responde.
Ing.Victor Manuel Mondragon M.
Solucin
Ing.Victor Manuel Mondragon M.
Solucin
Ing.Victor Manuel Mondragon M.
Ejemplo 3
Disear un codificador de 4 a 2
lneas.
Disear este mismo codificador pero
con prioridad.
Disear un codificador de 8 a 3
lneas.
Disear este mismo codificador pero
con prioridad.
Ing.Victor Manuel Mondragon M.
Ejemplo4
Desarrollar un circuito Hardware de
3 bits para la funcin:
2
2 ) , ( Y
X
Y X f
n
F(X,Y)
X
Y