Universidad Fermn Toro

Decanato de ingeniera
SAIA A CIRCUITOS DIGITALES

Bachiller
Daniel Sansossio CI:25.544.190

03/06/2016

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

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
Variable sin complementar

PDS

( A ) 1:
( A )

0: Variable sin complementar

( A )

1: Variable Negada o Complementada

( A)

Datos que toman las variables

Variables

A B

BC

00

01

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:

BC00

CD

01

11

10A

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:

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

00

01

11

01

11

10

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

C
AB

AB
AB
AB

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.

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

00

01

11

10

00

01

11

10

0 0

1 0

00

01

11

10

0 1

1 0

Este

agrupamiento NO es vlido.
Y lo podemos sustituir por
ejemplo
subgrupos:

por

estos

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

GRUPOS DE 8 CELDAS

La expre sin vale 1. Todas las celdas son

adyacentes entre s y se neutralizan.

=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.

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.

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.
Ejercicios propuestos
Agrupe, simplifique y halle las expresiones en los siguientes mapas de Karnaugh:

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.

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

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.

Ejemplos Dados
Realice el Mapa K de los ejercicios 1 2 5