Mapas
de Karnaugh
El método de los mapas de Karnaugh es un método gráfico
para encontrar las formas minimales de sumas de productos para expresiones
booleanas que involucran un máximo de seis variables. Aquí sólo trataremos los
casos de dos, tres y cuatro variables.
Dado un conjunto de variables {A1, A2, …, AN}, pueden con
ellas formarse los productos fundamentales Pi que contienen todas las
variables, o bien en su forma complementada o bien en su forma no
complementada. De tales productos fundamentales, se dice que P1 y P2 son
adyacentes si difieren exactamente en un literal, el cual tiene que ser una
variable complementada en uno de los productos y no complementada en el otro.
Por ejemplo, si el conjunto de variables es {A, B, C, D}:
En un mapa de Karnaugh, cada uno de los productos fundamentales
Pi que contienen todas las variables es representado gráficamente por un
cuadrado, y la relación de adyacencia entre tales productos es representada por
la adyacencia geométrica.
No hay comentarios.:
Publicar un comentario