Está en la página 1de 46

DISEO DE CIRCUITOS COMBINATORIOS

Ing. Vitor 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 1 2

0 0 0

0 0 1

0 1 0

F(0,0,0) F(0,0,1) F(0,1,0)

A'B'C' A'B'C A'BC'

A+B+C A+B+C' A+B'+C

3
4 5 6 7

0
1 1 1 1

1
0 0 1 1

1
0 1 0 1

F(0,1,1)
F(1,0,0) F(1,0,1) F(1,1,0) F(1,1,1)

A'BC
AB'C' AB'C ABC' ABC

A+B'+C'
A'+B+C A'+B+C' A'+B'+C 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 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1

X
0 0 0 1 0 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

X A BC AB C ABC ABC X A BC ABC AB C ABC ABC ABC X ( A BC ABC) ( AB C ABC) ( ABC ABC) X BC( A A) AC( B B) AB(C C ) X BC AC AB
Ing.Victor Manuel Mondragon M.

Implantacin de Diseo Final.

A B C

1 3 2

U2:A
4 6 5 1 2 13 74AS27 9 8 10 12 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

U2
NOT

f
U3

1 2 13

12

U6

OR 3 4 5 6

p e

U8

NOT

OR

U4
NOT

9 10 11

U7

OR 1 2 13 12

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 0 0 1 1 B 0 1 0 1 S 0 1 1 0 T 0 0 0 1

Ing.Victor Manuel Mondragon M.

Expresiones Lgicas
S = A B + A B
T= A B
OR

A B

A B

0 0

U1

S C

XOR

U2

AND

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.Victor Manuel Mondragon M.

MTODO DE LOS MAPAS DE KARNAUGH

Ing. Vitor 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 Cubo 2 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.

Conclusin
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.
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
A B C Z
C' A'B' 0 C 0

0
0

0
0

0
1

0
0

A'B
AB AB'

0
1 X

X
1 1

0
0 1 1 1 1

1
1 0 0 1 1

0
1 0 1 0 1

0
X X 1 1 1

C'

A'B'
A'B AB AB'

0
0 1 1

0
0 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.Victor Manuel Mondragon M.

Ejemplos
Mapas de Karnaugh

Ing. Vitor 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.
Funcin cannica

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

Ing.Victor Manuel Mondragon M.

Ejemplo 1 Solucin
BC

A
0 1

00 0 1

01 0 0

11 0 0

10 1 1

A'BC' + ABC' = (A' + A)BC' = 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

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.

un codificador de 4 a 2

Ejemplo4

Desarrollar un circuito Hardware de 3 bits para la funcin:

X 2 f ( X ,Y ) 2 Y
n

X
F(X,Y)

Ing.Victor Manuel Mondragon M.