Karnaguht

MAPAS DE KARNAUGH DE 5 Y 6 VARIABLES Diego Omar Camacho Franco e-mail: [email protected] Álvaro Patricio Velasco Vasco e-mail: [email protected] Ingeniería Mecatrónica, Sexto nivel, Universidad de las Fuerzas Armadas ESPE- Extensión Latacunga, Marquez de Maenza S/N Latacunga, Ecuador. Fecha de presentación: 12 de mayo del 2014 RESUMEN: La utilización del mapa del karnaugh es muy indispensable ya que nos permite simplificar las funciones lógicas de una manera rápida y fácil, en este documento se va a explicar particularmente cómo generar y simplificar un mapa de karnaugh de 5 y 6 variables, debido a que estos presentan mayor dificultad y complejidad de generación y simplificación que cuando se trabaja con mapas de karnaugh de menos variables. PALABRAS CLAVE: Karnaugh, mapas, variables, circuitos lógicos. ABSTRACT: Using the Karnaugh map is very essential as it allows us to simplify logic functions quickly and easily, this document will explain how to generate and particularly simplify Karnaugh map 5 and 6 variables, because these have a greater difficulty and complexity of generation and simplification when working with Karnaugh maps with less variables. KEY WORDS: Karnaugh maps, variables, logic circuits. 1 INTRODUCCIÓN Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como K-Mapa o KV-Mapa) es un diagrama utilizado para la minimizació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 K aprovechan la capacidad del cerebro humano de trabajar mejor con patrones que con ecuaciones y otras formas de expresión analítica. Externamente, un mapa de Karnaugh consiste de una serie de cuadrados, cada uno de los cuales representa una línea de la tabla de verdad. Puesto que la tabla de verdad de una función de N variables posee 2N filas, el mapa K correspondiente debe poseer también 2N cuadrados. Cada cuadrado alberga un 0 ó un 1, dependiendo del valor que toma la función en cada fila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables. 2 MAPAS DE KARNAUGH DE 5 VARIABLES Este mapa se obtiene de dos mapas con 4 variables, lo que hace un mapa con 32 celdas, y que cuenta con 5 entradas, aclarando se cuenta con una entrada A para uno de los mapas y su complemento A’, para realizar el otro mapa. 2.1 OBTENCIÓN Sea f una función de 5 variables: f(A, B, C, D, E), para elaborar el mapa de karnaugh tendremos 2 5 = 32 combinaciones. Se debe notar que ahora una casilla, además de ser adyacente en forma horizontal o vertical, es adyacente a la casilla que ocupa la misma posición en el cuadrado cercano. 1

Karnaguht

Documents

Transcript of Karnaguht