ELECTRNICA DIGITAL

Ing. Diego Verdugo O.

 CIRCUITOS LGICOS COMBINATORIOS
Page 2
INTRODUCCIN

CIRCUTOS LGICOS COMBINATORIOS:

El nivel lgico en la salida depende de la combinacin de niveles lgicos presentes

en las entradas
No posee la caracterstica de la memoria y as, su salida depende slo del valor
regular de sus entradas

Page 3
1 Forma de suma de productos

Los mtodos para el diseo y simplificacin de circuitos lgicos que

seguiremos, requieren que la expresin lgica est representada en
forma de suma de productos, por ejemplo:
x=ABC + ABC
y=AB + ABC + AC
Estas expresiones de suma de productos constan de dos o ms trminos
AND (productos) que se operan con OR. Cada trmino AND consta de una
o ms variables que aparecen en forma complementada o no
complementada.

Nota: En la expresin de suma de productos, un signo de inversin no puede aparecer en

ms de una variable en un trmino.

Page 4
2 Simplificacin de circuitos lgicos

Reducir a una forma ms Menos compuertas

simple una expresin de un Menos conexiones
circuito lgico para que
contenga menos trminos o Circuito ms pequeo y confiable
variables en uno a ms Menos costoso
trminos.

Existen 2 mtodos:
Simplificacin Algebraica (utiliza los teoremas booleanos)
Mapas de Karnaugh

Page 5
2.1 Simplificacin algebraica

Usando los teoremas booleanos.

No siempre es obvio que toeremas usar
No sabemos si esa es la expresin ms sencilla

1. La expresin original se pone en forma de suma de productos

mediante la repetida aplicacin de los teoremas de DeMorgan y de la
multiplicacin de trminos
2. Una vez que se encuentra esta forma, los trminos del producto se
verifican para ver si hay factores comunes y se realiza la factorizacin
donde sea posible.

Page 6
2.1 Simplificacin algebraica

EJEMPLO: Simplifique el circuito lgico de la figura

Page 7
2.1 Simplificacin algebraica

PASO 1: Determinar la expresin de salida

PASO 2: Eliminar los inversores de mayor tamao a travs de DeMorgan y

luego multiplicar todos los trminos

PASO 3: Con la expresin de suma de productos, buscar variables comunes

entre los diversos trminos para su factorizacin.

Page 8
2.1 Simplificacin algebraica

Page 9
2.1 Simplificacin algebraica

EJERCICIOS:

SIMPLIFICAR LAS SIGUIENTES EXPRESIONES:

Page 10
2.1 Simplificacin algebraica

EJERCICIOS:

SIMPLIFICAR LAS SIGUIENTES EXPRESIONES:

Page 11
2.1 Diseo de circuitos lgicos combinatorios

Cuando se da el nivel de salida deseado de un circuito lgico en todas las

posibles condiciones de entrada, los resultados se pueden mostrar
adecuadamente en una tabla de verdad. La expresin booleana para el
circuito requerido se puede determinar a partir de la tabla de verdad.

A B x
0 0 0
0 1 1 x=AB
1 0 0
1 1 0

Page 12
2.1 Diseo de circuitos lgicos combinatorios
A B x
0 0 0
0 1 1
1 0 1
1 1 0

x=AB + AB

Como x tiene alta en 2 condiciones A=0, B=1 y A=1, B=0; estos trminos
deben operarse con OR.

Page 13
2.1 Simplificacin algebraica
EJEMPLO: Disee un circuito lgico que tenga 3 entradas A, B y C y cuya salida
sea alta slo cuando la mayor parte de las entradas sean ALTAS.
PASO 1: Establecer la tabla de verdad

A B C x
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1 ABC
1 0 0 0
1 0 1 1 ABC
1 1 0 1 ABC
1 1 1 1 ABC
PASO 2: Escribir el trmino AND para cada caso donde la salida sea 1

Page 14
2.1 Simplificacin algebraica

PASO 3: Escribir la expresin de suma de productos para la salida

PASO 4: Simplificar la expresin de salida

PASO 5: Implantar el circuito para la expresin final

Page 15
2.1 Simplificacin algebraica

Page 16
2.2 Mtodo del mapa de Karnaugh
Mtodo grfico que se utiliza para simplificar una ecuacin lgica y as
convertir una tabla de verdad a su circuito lgico.
Por su utilidad prctica, se limita a 6 variables
MAPA K: Medio para demostrar la relacin entre las entradas lgicas y la
salida que se busca.

A B x
B B
0 0 1 AB
A 1 0
0 1 0
A 0 1
1 0 0
1 1 1 AB

El mapa K proporciona la misma informacin

que una tabla de verdad pero en distinto
Page 17 formato.
2.2 Mtodo del mapa de Karnaugh
A B C x
A B C D x CD CD CD CD
0 0 0 1 ABC 0 0 0 0 0
0 0 1 1 ABC 0 0 0 1 1 AB 0 1 0 0
0 1 0 1 ABC 0 0 1 0 0 AB 0 1 0 0
0 1 1 0 0 0 1 1 0
AB 0 1 1 0
0 1 0 0 0
1 0 0 0 AB 0 0 0 0
0 1 0 1 1
1 0 1 0 0 1 1 0 0
1 1 0 1 ABC 0 1 1 1 0
1 1 1 0 1 0 0 0 0 Los cuadrados del mapa
1 0 0 1 0
K se marcan de modo
que los cuadrados
1 0 1 0 0
C C horizontales adyacentes
1 0 1 1 0
AB 1 1 y verticales adyacentes
1 1 0 0 0 slo difieran en una
AB 1 0 1
1 1 0 1 variable.
AB 1 0 1 1 1 0 0

AB 0 0 1 1 1 1 1

Page 18
2.2 Mtodo del mapa de Karnaugh
A B C D x CD CD CD CD
0 0 0 0 0
0 0 0 1 1 AB 0 1 0 0
0 0 1 0 0 AB 0 1 0 0
El marcado de arriba 0 0 1 1 0
AB 0 1 1 0
hacia abajo debe hacerse 0 1 0 0 0
AB 0 0 0 0
en el siguiente orden: 0 1 0 1 1
0 1 1 0 0
AB, AB, AB, AB
0 1 1 1 0
Llenar el mapa K con 0 Los cuadrados del mapa
1 0 0 0
ceros y unos. K se marcan de modo
1 0 0 1 0
La salida se obtiene que los cuadrados
1 0 1 0 0
operando con OR todos horizontales adyacentes
1 0 1 1 0
los valores de x=1 y verticales adyacentes
1 1 0 0 0 slo difieran en una
1 1 0 1 1 variable.
1 1 1 0 0
1 1 1 1 1

Page 19
2.2 Mtodo del mapa de Karnaugh
AGRUPAMIENTO: Proceso para simplificar la salida combinando los cuadros
del mapa K que contengan 1.

Agrupamiento de grupos de dos (pares):

La nica variable que es diferente para las dos
situaciones es A, esta se simplifica y el resultado es: BC
C C Es vlido para un par de unos horizontal o vertical.
AB 0 0
AB 1 0 C C C C

AB 1 0 AB 0 0 AB 1 0
AB 0 0 AB 1 1 AB 0 0
AB 0 0 AB 0 0
AB 0 0 AB 1 0

El agrupamiento de un par de unos adyacentes en un

mapa K elimina la variable que aparece en forma
Page 20 complementada y no complementada
2.2 Mtodo del mapa de Karnaugh
Cuando existen 2 pares de unos que se pueden agrupar:

CD CD CD CD

AB 0 0 1 1 ABC
AB 0 0 0 0
AB 0 0 0 0
AB 1 0 0 1 ABD

Estos dos trminos se operan con OR a fin de obtener el resultado final

de la salida

X= ABC + ABD

Page 21
2.2 Mtodo del mapa de Karnaugh
Cuando existen 2 pares de unos que se pueden agrupar:

CD CD CD CD

AB 0 0 1 1 ABC
AB 0 1 0 0
AB 0 0 0 0
AB 1 0 0 1 ABD

Estos tres trminos se operan con OR a fin de obtener el resultado final

de la salida

X= ABC + ABD + ABCD

Page 22
2.2 Mtodo del mapa de Karnaugh
Agrupamiento de grupos de cuatro (cudruples):

C C CD CD CD CD CD CD CD CD
AB 0 1
AB 0 0 0 0 AB 0 0 0 0
AB 0 1
AB 0 0 0 0 AB 0 1 1 0
AB 0 1
AB 1 1 1 1 AB 0 1 1 0
AB 0 1
AB 0 0 0 0 AB 0 0 0 0

CD CD CD CD CD CD CD CD

AB 0 0 0 0 AB 1 0 0 1
AB 0 0 0 0 AB 0 0 0 0
AB 1 0 0 1 AB 0 0 0 0
AB 1 0 0 1 AB 1 0 0 1
Page 23
2.2 Mtodo del mapa de Karnaugh
Agrupamiento de grupos de cuatro (cudruples):

C C CD CD CD CD CD CD CD CD
AB 0 1
AB 0 0 0 0 AB 0 0 0 0
AB 0 1
AB 0 0 0 0 AB 0 1 1 0
AB 0 1
AB 1 1 1 1 AB 0 1 1 0
AB 0 1
AB 0 0 0 0 AB 0 0 0 0

Cuando se repite un cudruple, el trmino resultante contiene slo las

variables que no cambian de forma para todos los cuadrados de cudruple

Solamente la variable C no se altera, Ay B aparecen

negada y no negada. As, la expresin resultante
para X es simplemente: X=C

Page 24
2.2 Mtodo del mapa de Karnaugh
Agrupamiento de grupos de cuatro (cudruples):

CD CD CD CD

Slo las variables A y D permanecen sin

AB 0 0 0 0
cambios, as que la expresin simplificada para
AB 0 0 0 0 X:
AB 1 0 0 1 X= AD
AB 1 0 0 1

El agrupamiento cudruple de unos adyacentes elimina las dos

variables que aparece en forma complementada y no complementada

Page 25
2.2 Mtodo del mapa de Karnaugh
Agrupamiento de grupos de cuatro (cudruples):

C C CD CD CD CD CD CD CD CD
AB 0 1
AB 0 0 0 0 AB 0 0 0 0
AB 0 1
AB 0 0 0 0 AB 0 1 1 0
AB 0 1
AB 1 1 1 1 AB 0 1 1 0
AB 0 1
AB 0 0 0 0 AB 0 0 0 0

X=C X= AB X=BD

CD CD CD CD CD CD CD CD

AB 0 0 0 0 AB 1 0 0 1
AB 0 0 0 0 AB 0 0 0 0
AB 1 0 0 1 AB 0 0 0 0
AB 1 0 0 1 AB 1 0 0 1
Page 26
X=AD X= BD
2.2 Mtodo del mapa de Karnaugh
Agrupamiento de grupos de ocho (octetos):

CD CD CD CD CD CD CD CD

AB 0 0 0 0 AB 1 1 0 0
AB 1 1 1 1 AB 1 1 0 0
AB 1 1 1 1 AB 1 1 0 0
AB 0 0 0 0 AB 1 1 0 0

CD CD CD CD CD CD CD CD

AB 1 1 1 1 AB 1 0 0 1
AB 0 0 0 0 AB 1 0 0 1
AB 0 0 0 0 AB 1 0 0 1
AB 1 1 1 1 AB 1 0 0 1

Page 27
2.2 Mtodo del mapa de Karnaugh
Agrupamiento de grupos de ocho (octetos):

CD CD CD CD CD CD CD CD

AB 0 0 0 0 AB 1 1 0 0
AB 1 1 1 1 AB 1 1 0 0
AB 1 1 1 1 AB 1 1 0 0
AB 0 0 0 0 AB 1 1 0 0

Slo B est en la misma forma para los ocho cuadrados:

X=B

El agrupamiento de un octeto de unos adyacentes elimina las tres variables

que aparecen en forma complementada y no complementada

Page 28
2.2 Mtodo del mapa de Karnaugh
Agrupamiento de grupos de ocho (octetos):

CD CD CD CD CD CD CD CD

AB 0 0 0 0 AB 1 1 0 0
AB 1 1 1 1 AB 1 1 0 0
AB 1 1 1 1 AB 1 1 1 1
X=B
AB 0 0 0 0 AB 1 1 0 0

CD CD CD CD CD CD CD CD
X=C
AB 1 1 1 1 AB 1 0 0 1
AB 0 0 0 0 AB 1 0 0 1
AB 0 0 0 0 AB 1 0 0 1
X=B X=D
AB 1 1 1 1 AB 1 0 0 1

Page 29
2.2 Mtodo del mapa de Karnaugh

Proceso completo de simplificacin:

Cuando una variable aparece en forma complementada y no complementada

dentro de un agrupamiento, esa variable se elimina de la expresin. Las
variables que son iguales en todos los cuadrados del agrupamiento deben
aparecer en la expresin final.

Page 30
2.2 Mtodo del mapa de Karnaugh
Proceso completo de simplificacin:
Un agrupamiento mayor de unos elimina ms variables

1. Construir el mapa K. Colocar 1 en los cuadrados que corresponde segn la

tabla de verdad, ceros en los dems
2. Examinar el mapa para ver si hay unos adyacentes y repetir (marcar)
aquellos unos que no sean adyacentes a ningn otro uno. A stos se les
llama unos aislados
3. Buscar aquellos unos que sean adyacentes slo a otro uno. Repita
cualquier par que contenga dicho 1.
4. Agrupe cualquier octeto aunque algunos de los unos ya fueron repetidos.
5. Agrupe cualquier cudruple que contenga uno o ms unos que no se hayan
repetido, asegurndose de utilizar el nmero mnimo de agrupamientos.

Page 31
2.2 Mtodo del mapa de Karnaugh
Proceso completo de simplificacin:

6. Agrupe cualquier par que sea necesario para incluir los unos que no se
hayan repetido an, asegurndose de utilizar el nmero mnimo de
agrupamientos.
7. Forme la suma OR de todos los trminos generados por cada
agrupamiento.

Page 32
2.2 Mtodo del mapa de Karnaugh
EJEMPLO:
PASO 1: PASO 3:

CD CD CD CD CD CD CD CD

AB 0 1
0 2
0 3
1 4
AB 0 0 0 1
1 2 3 4

AB 0 5
1 6
1 7
0 8
AB 0 1 1 0
5 6 7 8

AB 0 9
1 10 1 11 0 12 AB 0 110 111 0 12
9

AB 0 13 0 14 1 15 0 16 AB 013 014 115 0 16

PASO 2: PASO 5:
CD CD CD CD CD CD CD CD

AB 01 02 03 1 4 AB 0 0 0 1
1 2 3 4

AB 05 16 17 0 8 AB 0 1 1 0
5 6 7 8

AB 09 110 111 012 AB 0 1 10 1 11 0 12

9

AB 013 014 115 016 AB 0 13 0 14 1 15 0 16

Page 33
2.2 Mtodo del mapa de Karnaugh
EJEMPLO:

PASO 7:
CD CD CD CD

AB 0 1 0 2 0 3 1 4
ABCD
AB 0 5 1 6 1 7 0 8

AB 0 1 10 1 11 0 12 BD
9

AB 0 13 0 14 1 15 0 16

ACD

X= ABCD + BD + ACD

Page 34
2.2 Mtodo del mapa de Karnaugh
EJERCICIOS:
1:

CD CD CD CD

AB 0 0 1 0
AB
X= AB + BC + ACD
1 1 1 1
AB 1 1 0 0
AB 0 0 0 0
2:
CD CD CD CD

AB 0 1 0 0
AB 0 1 1 1
X= ABC + ACD + ABC + ACD
AB 1 1 1 0
AB 0 0 1 0
Page 35
2.2 Mtodo del mapa de Karnaugh
CONDICIONES NO IMPORTA
Algunos circuitos pueden disearse de manera que haya ciertas
condiciones de entrada para las que no se especifican los niveles de
salida, generalmente porque estas condiciones nunca ocurrirn.

A B C x
0 0 0 0
C C C C
0 0 1 0
AB 0 0 AB 0 0
0 1 0 0
AB 0 x AB 0 0
0 1 1 x
AB 1 1 AB 1 1
1 0 0 x
AB x 1 AB 1 1
1 0 1 1
1 1 0 1
1 1 1 1 Cuando existan condiciones no importa debemos decidir cules
cambiar por 0 y cules por 1, para producir el mejor
Page 36 agrupamiento del mapa k.
2.2 Mtodo del mapa de Karnaugh
PRCTICA 4:
TEMA: MAPAS DE KARNAUGH
OBJETIVOS:
Disear una tabla de verdad con 4 variables de ingreso y 3 salidas. Cada
salida debe tener por lo menos 6 soluciones verdaderas.
Utilizar los mapas K para obtener ecuaciones ms sencillas que las
ecuaciones anteriores.
De las ecuaciones anteriores transformar a un slo tipo de compuerta y
comprobar el funcionamiento de los circuitos
Utilizar para las variables de ingreso dip switch y para las salidas diodos led.
Investigar cmo se utilizan los mapas K si tenemos 5 variables.

Page 37