DISEO DE CIRCUITOS

LOGICOS
COMBINATORIOS
Circuitos Combinacionales
Un circuito combinacional es un
circuito digital cuyas salidas, en un
instante determinado son funcin,
exclusivamente, de la combinacin
de valores binarios de las entradas
del circuito en ese mismo instante.
Diseo de Circuitos Lgicos
Combinatorios
Requerimientos y anlisis del problema
a resolver
Se construye la tabla de Verdad.
Aplicar Sumas de Productos o
Mintrminos.
Simplificacin con los teoremas del
algebra booleana u otros mtodos
Implementacin del circuito mediante
compuertas lgicas
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'
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.
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
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
+ + =
+ + + + + =
+ + + + + =
+ + + + + =
+ + + =
) ( ) ( ) (
) ( ) ( ) (
Implementacin de Diseo Final
Ejemplo
Se desea disear un sistema de
alarma para automvil que debe
operar de la siguiente manera:
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.
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 auto estn abiertas y 0
cuando todas las puertas estn cerradas.
e encendido. Toma el valor 1 si el motor
est funcionando, 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.
Tabla de verdad
Disear un Circuito Sumador
Requerimiento
Disear un Circuito Sumador de dos Bits
que produzca dos salidas S La suma y
C un bit de acarreo.
Tabla de Verdad
A B S T
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Expresiones Lgicas
S = A B + A B
T= A B
OR
Ejercicios
Disear un Sumador de Tres BITS
Disear un circuito lgico de 4 bits
cuya salida sea 1 solo cuando las
entradas ABCD (ALSB, DMSB)
combinadas produzcan un nmero
mayor a 6
Sumador de Tres Bits
MTODO DE LOS
MAPAS DE
KARNAUGH
Construccin de los Mapas de
KARNAUGH o mapas K
Esto nace de la representacin
geomtrica de los nmeros
binarios.
En su construccin se utiliza el
concepto de adyacencia lgica
1 Crear el mapa de Karnaug
Recomendado para Mximo 6 Variables.
Mtodo de Simplificacin Manual
Menos tedioso y delicado que la
simplificacin mediante algebra booleana
Representacin de 3 Variables
Mapa de 4 y 5 Variables
2- Fijar los 1 de las expresiones
3 Simplificacin (1)
Z= A B+A B=A
Z=A B + AB = B
Z=A B+A B = A
Z=A B +A B = B
3- Simplificacin(2)
Para tres Variables.
Z= A B C + A B C + ABC + A B C
Z= (A +A) B C + AB(C + C )
Z=B C + AB
3- Simplificacin(3)
Z=A B C +A B C = A C
Z= A B C + A B C = A C
3 Variables Casos
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
4 Variables Caso 1
4 Variables Bloques
4 Variables Casos Varios
4 Variables Casos Varios(2)
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
Ejemplos
Mapas de Karnaugh
Ejemplo
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
Ejemplo 1 Solucin
Z = BC + A C
A 0 0 0 1 1 1 1 0
0 0 0 0 1
1 1 0 0 1
BC
Ejemplo 2- Circuito Velocmetro
Se tienen 3 variables: ABC
Las lmparas deben incrementarse en cada
nivel.
L1 ON 001
L1 & L2 001 y 010 etc
Los cdigos 110 y 111 no responde.
Solucin
Solucin