Mapa de Karnaugh

UNIVERSIDAD NACIONAL TECNOLÓGICA DE LIMA SUR
FACULTAD DE INGENIERÍA Y GESTIÓN

CARRERA PROFESIONAL DE INGENIERÍA DE SISTEMAS
INFORME
MAPAS DE KARNAUGH
INTEGRANTES
AUQUI LOPEZ, ELIAN MARCELA
CHAPILLIQUEN VALENCIA, RODRIGO GABRIEL
CAPCHA REYES, BRAYAN MIGUEL
FIGUEROA RAMOS, ITALO RAFAEL
LIVIA DURAND, ADRIANA ALMENDRA
DOCENTE
Dr. AGUILAR ALONSO IGOR JOVINO
SEMESTRE
2024-I
Villa El Salvador 2024
Universidad Nacional Tecnológica de Lima Sur Ing. de Sistemas
ÍNDICE
Introducción........................................................................................................................................................
1. Definición...................................................................................................................................................
2.Obtención directa a partir del tabla de verdad.......................................................................................
3. Mapa de Karnaugh de 2 variables...........................................................................................................
4.Mapa de Karnaugh de 3 variables............................................................................................................
4.Mapa de Karnaugh de 4 variables............................................................................................................
Conclusiones........................................................................................................................................................
BIBLIOGRAFÍA.................................................................................................................................................
2
Introducción
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.
El mapa de Karnaugh consiste en una representación bidimensional de la tabla de verdad de
la función a simplificar. 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. Las variables de la
expresión son ordenadas en función de su peso y siguiendo el código Gray, de manera que
solo una de las variables varıa entre celdas adyacentes.La transferencia de los términos de la
tabla de verdad al mapa de Karnaugh se realiza de forma directa, albergando un 0 o un 1,
dependiendo del valor que toma la función en cada fila. Las tablas de Karnaugh se pueden
fácilmente realizar a mano con funciones de hasta 6 variables, para funciones de mayor
cantidad de variables es más eficiente el uso de software especializado.
3
1. Definición
Un mapa de Karnaugh. Es otra forma de representar la tabla de verdad consistiendo

de 2 a la n casillas donde cada casilla contiene un minitérmino ó un máximo término. Y su
objetivo es obtener la mínima expresión de cualquier función Booleana. Las variables de la
expresión son ordenadas en función de su peso y siguiendo el código Gray, de manera que
sólo una de las variables varía entre celdas adyacentes.
a)Ventajas del Mapa de Karnaugh
● El mapa-K nos permite convertir la tabla de verdad de una ecuación booleana de un

forma SOP(Suma de productos) o POS(Producto de suma)minimizada
● Reglas básicas y sencillas para la simplificación,como en el Algebra de Boole
● 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.
b) Reglas del Mapa de Karnaugh

● Las agrupaciones o el término a considerar unicamente sera del numero “1”.
● Las agrupaciones unicamente se deben hacer en horizontal y vertical
● Las agrupaciones a considerar deben contener 2n elementos. Es decir cada
agrupación que contiene cada grupo tendrá 2n cantidad de numeros uno.
● Para una mejor simplificación se debe considerar el grupo mas grande posible.
● Se debe considerar todo numero “1”
● Es posible solapar grupos de “1”
● La formación de grupos tambien se pueden producir con las celdas extremas de la
tabla
c) Aplicaciones del mapa de Karnaugh
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.
4
2. Mapa de Karnaugh de 2 variables
Los mapas de Karnaugh constituyen un método sencillo y apropiado para la minimización de

funciones lógicas. El tamaño del mapa depende del número de variables.
Sea f una función de 2 variables f (A,B)
Para elaborar el mapa de Karnaugh tendremos 2 2 = 4 combinaciones.

En la figura se muestra la tabla de verdad con la lista de los mintérminos y el lugar que ocupa
cada uno de ellos en un mapa.
3. Mapa de 3 variables:
Los mapas K de tres variables se realizan sobre un mapa como el que se muestra en la
5
siguiente figura para las variables A, B y C .

Sea f una función de 3 variables:f (A,B,C).
Para elaborar el mapa de Karnaugh tendremos 2 3 = 8 combinaciones.

Al igual que antes cada casilla del mapa corresponde a un mintérmino de la tabla de verdad.
Es importante colocar las variables en el orden indicado de más significativo a menos
significativo (A, B, C), de otra forma el valor decimal de las casillas sería diferente.
En este caso, se puede observar que se agrupan las variables AB para identificar las columnas
dejando la C para identificar las dos filas. Podría haberse hecho al revés (en un formato con
dos columnas asignado a 1 variable y cuatro filas asignado a 2 variables) sin que influya en el
resultado final. Simplemente, es necesario ser coherente en la aplicación del método a la hora
de extraer la función algebraica. Como se puede intuir, el procedimiento es el mismo aunque
de aplicación más sencilla que para el caso de 4 variables.
6
4. Mapa de Karnaugh de cuatro variables

Los Mapas de Karnaugh se utilizan de manera principal para simplificar expresiones
booleanas complejas y minimizar la cantidad de puertas lógicas necesarias para implementar
una función lógica. Las variables de entrada de una función lógica se representan en un
cuadro rectangular, dividido en celdas.
7
Bibliografía:
1. Herrero, A. B. P. S. S. y. R. (s. f.-b). 3.3 Mapa de Karnaugh | Introducción a la Automatización
Industrial. https://bookdown.org/alberto_brunete/intro_automatica/mapa-de-karnaugh.html
2. Kuphaldt, T. R. (2022, 28 septiembre). Larger 4-variable karnaugh maps. Karnaugh Mapping |
Electronics Textbook. https://www.allaboutcircuits.com/textbook/digital/chpt-8/larger-4-variable-
karnaugh-maps/
3. Kuphaldt, T. R. (2022, 28 septiembre). Larger 4-variable karnaugh maps. Karnaugh Mapping |
Electronics Textbook. https://www.allaboutcircuits.com/textbook/digital/chpt-8/larger-4-variable-
karnaugh-maps/

Mapa de Karnaugh

Cargado por

Copyright:

Formatos disponibles

Mapa de Karnaugh

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Mapa de Karnaugh

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL TECNOLÓGICA DE LIMA SUR

FACULTAD DE INGENIERÍA Y GESTIÓN

2.Obtención directa a partir del tabla de verdad.......................................................................................

3. Mapa de Karnaugh de 2 variables...........................................................................................................

4.Mapa de Karnaugh de 3 variables............................................................................................................

4.Mapa de Karnaugh de 4 variables............................................................................................................

Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la

Un mapa de Karnaugh. Es otra forma de representar la tabla de verdad consistiendo

a)Ventajas del Mapa de Karnaugh

● El mapa-K nos permite convertir la tabla de verdad de una ecuación booleana de un

b) Reglas del Mapa de Karnaugh

c) Aplicaciones del mapa de Karnaugh

Los diagramas de Karnaugh pueden ser utilizados en la simplificación de sentencias definidas

2. Mapa de Karnaugh de 2 variables

Los mapas de Karnaugh constituyen un método sencillo y apropiado para la minimización de

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

Para elaborar el mapa de Karnaugh tendremos 2 2 = 4 combinaciones.

siguiente figura para las variables A, B y C .

Para elaborar el mapa de Karnaugh tendremos 2 3 = 8 combinaciones.

4. Mapa de Karnaugh de cuatro variables

2. Kuphaldt, T. R. (2022, 28 septiembre). Larger 4-variable karnaugh maps. Karnaugh Mapping |

Electronics Textbook. https://www.allaboutcircuits.com/textbook/digital/chpt-8/larger-4-variable-

3. Kuphaldt, T. R. (2022, 28 septiembre). Larger 4-variable karnaugh maps. Karnaugh Mapping |

Electronics Textbook. https://www.allaboutcircuits.com/textbook/digital/chpt-8/larger-4-variable-

También podría gustarte