Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ingeniería Mecatrónica
17/05/17
Laboratorio de Electrónica III
DEBER CONSULTA
TEMA
Método de Karnaugh
OBJETIVO GENERAL
OBJETIVOS ESPECÍFICOS
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
Tres variables
Cuatro variables
La expresión de salida obtenida se puede simplificar combinando los cuadros del mapa que contienen 1.
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.
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 + 𝐴 𝐵̅ + 𝐴 𝐵̅
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.
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.
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