CIRCUITOS DIGITALES II

MAPA DE KARNAUGH (MK)

Es un mtodo grfico para la simplificacin de ecuaciones lgicas
booleanas y resolucin de problemas lgicos combinatorios.
Se basa en algunos teoremas bolanos para su funcionamiento. Para
lograr una simplificacin ms efectiva y mejor, es necesario integrar dos
elementos: Las reglas de agrupamiento y la prctica por parte del estudiante.
Al igual que la tabla de la verdad permite ordenar las variables con su
comportamiento en la salida, y pasar a la construccin de las ecuaciones lgicas
y el dibujo del circuito lgico correspondiente.
MK de 2, 3, 4 variables
Estn constituidos por un grupo de celdas.
MK de 2 variables

MK de 3 variables

Celdas

MK de 4 variables

Prof. Luis Zurita

CIRCUITOS DIGITALES II

En los bordes superiores y laterales, se colocan los valores que pueden

tomar las variables participantes en la ecuacin lgica el problema que se
est resolviendo, y en la barra diagonal el nombre de las variables.
Recuerde el valor asignado a las variables:
Ecuacin
SDP

Valor
0:Variable Negada o Complementada
1: Variable sin complementar
0: Variable sin complementar
1: Variable Negada o Complementada

PDS

(
(
(
(

A )
A )
A )
A )

00

01

Datos que toman las variables

Variables

A B

BC

11

10

0
1

Ahora: que encontramos en cada celda? Recordando algo de matrices, cada

expresin de celda estar constituida por el producto de las variables de la fila
y la columna asociada a la celda, por ejemplo:

BC

00

01

11

10

La celda sombreada, est

constituida por el producto de A (0)=
A y BC (11)= BC, los cuales a su vez
estn multiplicados por el 1 presente
en la celda. Por ejemplo veamos los
trminos que estaran contentivos en
un MK de 4 variables:

Prof. Luis Zurita

CIRCUITOS DIGITALES II

AB

CD
00

00

01

A BC D

01

11

10

A BC D
A BC D

A BC D

11

NOTA: La enumeracin de
las variables se hace de
menor a mayor, en cdigo
Gray. Repase el concepto
de Adyacencia. Rellene
usted los recuadros que
faltan
en
cuanto
a
numeracin se refiere.

10

Algunos autores, en vez de colocar unos y ceros para representar los

valores que toman las variables, colocan directamente a la variable en su forma
normal o complementada.
Lo que al momento de determinar la expresin de la celda se hace de una
forma directa.
Evale usted el mtodo que se le haga ms fcil de entender y utilizar.
Por cierto, Este MK de tres variables es igual al mostrado en pginas
anteriores? Demustrelo.

AB

AB
AB
AB
AB

Prof. Luis Zurita

CIRCUITOS DIGITALES II

REGLAS DE AGRUPAMIENTO Y SIMPLIFICACION

Cada grupo de celdas le permitir a usted tener un trmino SDP PDS
simplificado. A medida que logres formar un grupo ms grande de celdas, el
trmino ser ms reducido y simplificado.
Repase las notas colocadas en la gua de ejercicios.
Grupos vlidos: 1, 2, 4, 8 y 16 celdas. Bajo el concepto de adyacencia.
Con respecto a los otros nmeros de grupos de celdas que no aparecen y que
son NO VALIDOS, como por ejemplo, 3, 5, 6, 7 etc., Pueden ser agrupados en
varios subgrupos dentro del nmero vlido de celdas, recordando que cada
grupo es un trmino simplificado.
NOTA: Adyacencia: Se refiere a dos celdas en las cuales slo cambia
una variable entre una y otra celda. Para esto se basa en el cdigo Gray visto
por usted en Informtica. Dos celdas diagonales NO son adyacentes,
Generalmente son adyacentes las celdas contiguas en horizontal y/o vertical.

EJEMPLOS
GRUPOS DE 2 CELDAS:

Innecesario!

NOTA: Si una celda ya pertenece a un grupo, NO es necesario involucrarla a otro grupo, a

menos que exista una celda adyacente a esta que la tome para hacer un grupo. El grupo
subrayado es innecesario.

Note que para este mismo ejemplo, hay

varias formas de agrupamiento, las cuales
respetando las normas, son perfectamente
vlidas, lo que le llevar a concluir que NO HAY
una sola forma de resolucin sobre un MK.

Prof. Luis Zurita

CIRCUITOS DIGITALES II

Por cada grupo de dos celdas propuesto, se reduce en una variable el

trmino producto. Por ejemplo: Se tiene un MK de 2 variables, el trmino le
queda en 1 variable, si tiene un MK de 3 variables, el trmino le queda en 2
variables y as sucesivamente.
GRUPOS DE 4 CELDAS

En este caso la expresin vale 1. Todas las

celdas son adyacentes entre si y se anulan o
neutralizan.

00

01

11

10

0 1

1 1

01

11

10

0 0

1 0

00

Este agrupamiento NO es vlido.

Y lo podemos sustituir por
ejemplo por estos subgrupos:

00

01

11

10

00

01

11

10

0 1

1 0

Prof. Luis Zurita

CIRCUITOS DIGITALES II

NOTA: Cada grupo reduce en dos variables a las expresiones lgicas del total de las
variables participantes.

GRUPOS DE 8 CELDAS

La expresin vale 1. Todas las celdas son

adyacentes entre s y se neutralizan.

0
0
0

0
0
0

=1

NOTA: Cada grupo reduce en 3 variables a las expresiones lgicas del total de las variables
participantes, lo que da origen a un trmino de una variable. Al igual que los MK anteriores, un
grupo de 16 celdas, origina una expresin que vale 1.

Prof. Luis Zurita

CIRCUITOS DIGITALES II

Es normal que dentro de un MK se encuentren grupos de 1, 2, 4 u 8

celdas e incluso 16 celdas, solitarios o combinados.
QUE HACEMOS CON CADA GRUPO FORMADO Y SIMPLIFICADO?
Los sumamos si se trata de una expresin SDP o los multiplicamos si se
trata de una expresin PDS, y conseguimos nuestra Expresin Lgica
Simplificada
NOTA: Todos los grupos fueron formados tomando como base los 1s presentes.
Ser posible hacer lo mismo tomando como base a los 0s? Cul ser la diferencia?

VARIABLES IRRELEVANTES (Dont Care)

Estas variables se representan con la letra X u otra de su preferencia, y
significa que pueden tomar el valor de 1 0.
Siguen las mismas normas y reglas de agrupamiento vistas hasta ahora, y
son tomadas en cuenta, a CONVENIENCIA, es decir, si nos sirven para
simplificar un grupo, las usamos, si no nos sirven, No! Las usamos. Y nuestro
resultado ser ms simplificado menos simplificado.
NO debemos formar grupos de x, solamente ya que estaramos
adicionando trminos ficticios e innecesarios.

1
0
x

1
0
0

1
0
0
1

0
0
x

Este grupo
NO es vlido

Cundo Hacemos uso de las variables irrelevantes?

Cuando no han sido definidas en las condiciones de funcionamiento y operacin de un
problema. Pueden Ocurrir o no. No afectan el funcionamiento de nuestro diseo lgico, ms sin
embargo, nos pueden servir para simplificar nuestras expresiones.

Prof. Luis Zurita

CIRCUITOS DIGITALES II
Ejercicios propuestos
Agrupe, simplifique y halle las expresiones en los siguientes mapas de Karnaugh:

1
1

Nota:
1. Coloque usted el conteo donde haga falta.
2. Recuerde:
a. Un grupo de 1 celda da origen a un trmino producto de 4 variables.
b. Un grupo de 2 celda da origen a un trmino producto de 3 variables.
c. Un grupo de 4 celda da origen a un trmino producto de 2 variables.
d. Un grupo de 8 celda da origen a un trmino producto de 1 variables.
e. Un grupo de 16 celda da origen a que la expresin valga 1.
3. Una vez agrupados y simplificados se suman los trminos mnimos encontrados.
4. Si considera los 1s, la funcin encontrada es una S.D.P.
5. Si considera los 0s la funcin encontrada es una P.D.S.
6. A medida de que los grupos sean ms grandes, la funcin tendr menos variables.

Prof. Luis Zurita

CIRCUITOS DIGITALES II

Agrupe, simplifique y halle las expresiones en los siguientes mapas de Karnaugh:

x
1

Nota:
1. Coloque usted el conteo donde haga falta.
2. X representa una condicin irrelevante, o no ocurre o no tiene ningn efecto sobre la
salida.
3. Se tratan como 1s 0s, A CONVENIENCIA.
4. Deben ser tomadas en cuenta a medida de que ayuden a simplificar el circuito.
5. Se siguen las mismas reglas de agrupamiento.
6. NO se pueden agrupar solo X.
7. A medida de que los grupos sean ms grandes, la funcin tendr menos variables.

Prof. Luis Zurita