REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN

UNIVERSIDAD FERMN TORO
CABUDARE - EDO. LARA

MAPAS DE KARNAUGH
CONCEPTO Y METODOLOGA

LUIS MOLLEJA
C.I.: 23.814.908
CIRCUITOS DIGITALES

MAPAS DE KARNAUGH
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.

PODEMOS ENCONTRAR MAPAS DE 2, 3, 4

O MAS
En los bordes superiores y laterales, se
colocan los valores que pueden tomar las
variables participantes en la ecuacin
lgica o el problema que se est
resolviendo, y en la barra diagonal el
nombre de las variables.

REGLAS DE AGRUPACIN Y
SIMPLIFICACIN
Cada grupo de celdas le permitir a usted tener un trmino simplificado. A medida
que logres formar un grupo ms grande de celdas, el trmino ser ms reducido y
simplificado. Estos grupos deben ser de: 1, 2, 4, 8 y 16 celdas. 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.

Es normal que dentro de un Mapa de Karnaugh 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

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

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

EJEMPLO N 1: F(X,Y,Z,W) = M(3,5,9,13,15)

EJEMPLO N 2: F(A,B,C,D) = M(2,8,9,12,11,14,15)

EJEMPLO N 3: F(A,B,C,D) = M(0,4,6,10,12,14,15)