Sebastián Pérez

Ingeniería Mecatrónica
17/05/17
Laboratorio de Electrónica III

DEBER CONSULTA

TEMA

Método de Karnaugh

OBJETIVO GENERAL

 Realizar la investigación de las aplicaciones del método de Karnaugh.

OBJETIVOS ESPECÍFICOS

 Entender e identificar los conceptos y características del método de Karnaugh.

 Entender las aplicaciones del método Karnaugh con dos, tres y cuatro variables en agrupación de dos, cuatro y
ocho pares con su respectiva simplificación.

ANÁLISIS

Introducción

El método de Karnaugh es un diagrama utilizado para la simplificación de funciones algebraicas Booleanas. El mapa de
Karnaugh fue inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell.

Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas,
aprovechando la capacidad del cerebro humano para el reconocimiento de patrones y otras formas de expresión analítica,
permitiendo así identificar y eliminar condiciones muy inmensas.

Es una secuencia de celdas en la que cada celda representa un valor binario de las variables de entrada. El número de
celdas de un mapa de Karnaugh es igual al número total de combinaciones de las variables de entrada, al igual que el
número de filas para una tabla de verdad.

Las celdas del mapa K se marcan de modo que las celdas horizontalmente y verticalmente adyacentes, solo difieran en
una variable.
 Formato

Dos variables

Sea f una función de 2 variables f (A, B)

Para elaborar el mapa de Karnaugh tendremos 22 = 4 combinaciones dentro de la tabla de verdad.

La ecuación booleana X=𝐴̅ 𝐵̅ + A B se elabora el mapa La ecuación booleana X = A 𝐵̅ + A B + 𝐴̅ B

K.

Tres variables

Sea f una función de 3 variables: f (A, B, C)

Para elaborar el mapa de Karnaugh tendremos 23 = 8 combinaciones dentro de la tabla de verdad.

La ecuación booleana X=𝐴̅ 𝐵̅ 𝐶̅ + 𝐴̅ 𝐵̅ C + 𝐴̅ B C + 𝐴 𝐵 𝐶̅ La ecuación booleana X=𝐴̅ 𝐵̅ C+ 𝐴̅ B C + A 𝐵̅ 𝐶̅ + 𝐴 𝐵 𝐶 y

y se elabora el mapa K. se elabora el mapa K.

Cuatro variables

Sea f una función de 4 variables: f (A, B, C, D)

Para elaborar el mapa de Karnaugh tendremos 24 = 16 combinaciones dentro de la tabla de verdad.

La ecuación booleana X=𝐴̅ 𝐵̅ 𝐶̅ D + 𝐴̅ B C D + 𝐴 𝐵 𝐶̅ D + La ecuación booleana X=𝐴̅ 𝐵̅ 𝐶̅ 𝐷 ̅ + 𝐴̅ 𝐵̅ 𝐶̅ D + 𝐴̅ B C D +

A B C D y se elabora el mapa K. 𝐴̅ 𝐵 𝐶̅ D + A 𝐵̅ 𝐶̅ 𝐷
̅ + A 𝐵̅ 𝐶̅ D y se elabora el mapa K.
 Agrupamiento

La expresión de salida obtenida se puede simplificar combinando los cuadros del mapa que contienen 1.

Agrupación de grupos de dos (pares)

De la formula booleana X=𝐴̅ B 𝐶̅ + 𝐴 𝐵 𝐶̅ De la formula booleana X=𝐴̅ B 𝐶̅ + 𝐴̅ B C

Como resultado de la agrupacion se obttiene X = 𝐵 𝐶̅ Como resultado de la agrupacion se obttiene X = 𝐴̅ B

Agrupación de grupos de cuatro (cuádruples)

De la formula booleana X=𝐴̅ 𝐵̅ C + 𝐴̅ B C + A B C + De la formula booleana X=A B 𝐶̅ 𝐷

̅ + 𝐴𝐵𝐶𝐷
̅ +ABC
𝐴̅ B C D+ABC𝐷 ̅

Como resultado de la agrupacion se obttiene X = C

Como resultado de la agrupacion se obttiene X = A B

Agrupación de grupos de ocho (octetos)

De la formula booleana De la formula booleana

X= 𝐴̅ 𝐵̅ 𝐶̅ 𝐷̅ + 𝐴̅ 𝐵̅ 𝐶̅ D + 𝐴̅ 𝐵̅ C D + 𝐴̅ 𝐵̅ 𝐶̅ D + A 𝐵̅ 𝐶̅ 𝐷
̅+ X= 𝐴̅ 𝐵̅ 𝐶̅ 𝐷̅ + 𝐴̅ 𝐵 𝐶̅ 𝐷
̅ + A B 𝐶̅ 𝐷
̅ + 𝐴̅ B 𝐶̅ 𝐷
̅ + 𝐴̅ B 𝐶̅ 𝐷
̅
̅ ̅ ̅
A 𝐵 𝐶 D + A 𝐵 C D+ A 𝐵 C 𝐷 ̅ ̅ ̅ ̅
+𝐴B𝐶D+𝐴BCD+𝐴BC𝐷 ̅ ̅ ̅

Como resultado de la agrupacion se obttiene X = 𝐵̅ ̅

Como resultado de la agrupacion se obttiene X = 𝐷
 Simplificación

El proceso de reducción o simplificación se dan por los siguientes pasos:

Primero se debe construir un mapa de Karnaugh basados en una tabla de verdad de n variable. Segundo se encuentran
los 1s que sean adyacentes a ningún otro es decir los aislados. Tercero se encuentran los 1s que sean adyacentes con
otro es decir una agrupación par. Cuarto se agrupan los octetos aunque algunos 1s se hayan repetidos. Quinto se agrupan
los cuádruples que contengan 1 o 1s que se hayan repetido utilizando el mínimo de agrupamientos. Sexto se agrupa
cualquier par que sea necesario para incluir los 1s que no se han repetido. Por último se suman todas las agrupaciones
obteniendo así la ecuación booleana simplificada la cual se puede implementar el circuito lógico.

Caso Especial: Condición no importa

Algunos circuitos lógicos pueden diseñarse con condiciones de entrada para as cuales no existan niveles de salida
especificadas.

La salida z no es especifica como 0 a 1 para las condiciones, se muestra x para representar la condicen no importa, esta
condicen surge ya que nunca podrán ocurrir ciertas combinaciones de entradas por lo que no hay salidas específicas para
estas condiciones.

Ejemplos

X= 𝐴̅ B + 𝐴 𝐵̅ + 𝐴 𝐵̅

A partir de la ecuación booleana se obtiene la tabla de verdad.

A B F
0 0 0
0 1 1
1 0 1
1 1 1

Se trasladan los 1s al mapa K de dos variables que posee cuatro casillas, una para cada combinación de entradas.

Se elimina la variable que se cruza, en la agrupación horizontal la variable A toma los valores digitales y luego se suprime
y en el grupo vertical ocurre lo mismo en B.

Se obtiene la formula booleana simplificada X = A + B

W = 𝑋̅ Z̅ 𝑌+ 𝑋̅ Z 𝑌 + 𝑌̅ Z̅ 𝑋 + 𝑋̅ Y
̅Z+ 𝑋 Z𝑌
A partir de la ecuación booleana se obtiene la tabla de verdad.
X Y Z F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

Se trasladan los 1s al mapa K de dos variables que posee cuatro casillas, una para cada combinación de entradas.

Se elimina la variable que se cruza, en la agrupación horizontal la variable A toma los valores digitales y luego se suprime
y en el grupo vertical ocurre lo mismo en B.

Se obtiene la formula booleana simplificada W = 𝑋̅ 𝑌+ X 𝑌̅ + 𝑋 Z

CONCLUSIONES

 El método algebraico para simplificar funciones lógicas aplicando los teoremas del álgebra de Boole, puede no ser el
mejor ya que puede ocurrir que aumenta el número de variables o de términos resulta difícil ver la forma de reducir la
expresión, se trabaja con grandes cantidades de expresiones muy similares por lo que la probabilidad de equivocarse
en algún paso es muy elevada o podemos llegar a una expresión que no es la óptima, con el consiguiente incremento
en puertas y complejidad del circuito final.

 El método de Karnaugh la simplificación funciona para funciones de tres y cuatro variables y esta se aplica de forma
muy sencilla, para cinco variables puede resultar algo más difícil, y para más variables existen otros métodos. Tiene la
ventaja que no se escriben las expresiones de los productos de las variables, se trabaja directamente sobre un
diagrama, por lo que se gana considerablemente en claridad y con un practica resulta muy sencillo hallar siempre la
expresión más óptima de la función. Es por todos estos motivos que el método de Karnaugh sea ampliamente utilizado
para sistemas de tres y cuatro variables.

RECOMENDACIONES

 Los diagramas de Karnaugh pueden ser utilizados en la simplificación de sentencias definidas en lógica Booleana,
construcción de estaciones de clasificación, selección y control de calidad de piezas fabricadas, entre otras
aplicaciones

 Con el mapa de Karnaugh podemos minimizar expresiones que contenga seis o menos variables. Pensar en utilizar
el método de Karnaugh con siete o más variables en una expresión se convierte en una tarea casi imposible de
realizar.

 El método Karnaugh es considerado sistemático debido al manejo de datos y a las tablas que proporciona.

BIBLIOGRAFIA
1. Tokheim, R. L. (2008). Electrónica digital: principios y aplicaciones (7a. ed.). Madrid, ES: McGraw-Hill España. Retrieved from http://www.ebrary.com
2. Redondo, G. J. M. (2010). Cuaderno del alumno: electrónic digital I. Madrid, ESPAÑA: Editorial CEP, S.L.. Retrieved from http://www.ebrary.com
3. Flórez, F. H. A. (2010). Diseño lógico: fundamentos de electrónica digital. Bogotá, CO: Ediciones de la U. Retrieved from http://www.ebrary.com
4. Almendarez, A. D. (2005). Circuitos lógicos combinatorios. México, D.F., MX: Instituto Politécnico Nacional. Retrieved from http://www.ebrary.com