Clase 5.2.3 Mapas de Karnaugh

Los Mapas de Karnaugh (MK) no son más que una extensión de los conceptos de tablas de verdad, diagramas de Venn y mintérminos. Para ello, consideremos el Diagrama de Venn de dos conjuntos A y B y localicemos en el los subconjuntos o regiones correspondientes a los cuatro mintérminos A.B, AB, AB y AB, es decir, los mintérminos m0, m1, m2 y m3
Todo el diagrama de Venn se puede particionar en estas cuatro regiones independientes (no tienen puntos en común) y cada región está identificada por un mintérmino. Por otro lado, nada nos obliga a dibujar los conjuntos A y B redondos y el conjunto universo cuadrado, una manera más cómoda de representar el mismo diagrama con sólo conjuntos rectangulares.
Sin embargo, la representación anterior aún se puede mejorar eliminando las letras “m” y observando que se puede tabular en forma horizontal la pertenencia o no pertenencia de una región al conjunto A y en forma vertical a B
En forma similar se pueden obtener los Mapas de tres y cuatro variables, correspondientes a diagramas de Venn de tres y cuatro conjuntos
un mapa de 2 variables posee cuatro celdas (mintérminos), uno de 3 tiene 8, etc. de manera que un mapa de n variables poseerá 2n celdas
6.4.2.- REPRESENTACIÓN DE FUNCIONES EN MAPAS DE KARNAUGH
1. Para representarla en un M. K., simplemente transcribimos la tabla de verdad de la función colocando unos en las celdas correspondientes a los mintérminos 0, 3 y 5, considerando que las celdas vacías tienen ceros
2. Sin embargo, si la función no está escrita en forma canónica, podemos recurrir al hecho de que el M.K. no es más que un diagrama de Venn, entonces, podemos ubicar los términos producto como intersecciones de los conjuntos correspondientes.

Next up

Clase 5.2.3 Mapas de Karnaugh

Description

Resource summary

Media attachments

Similar

	Created by Giovanni Carrasco Martinez over 6 years ago