Mapas de Karnaugh

Mapas de Karnaugh
•
•
•
•
•
•

M A PA S D E K A R N A U G H
A D YA C E N C I A L Ó G I C A
A D YA C E N C I A G E O M É T R I C A
CUBOS DE ORDEN K
REALIZACION MINIMA DE FUNCIONES
D E C O N M U TA C IO N
ELABORACIÓN

Mapas de Karnaugh

Forma geométrica de representar una

expresión de conmutación.

Simplifica las expresiones de este tipo.

Adyacencia Lógica
«Una combinación de valores devariable de

entrada se dice que es adyacente lógicamente
a otra si las dos combinaciones difieren
únicamente en una posición de un bit»
Ejemplo:

Adyacencia Lógica
Ejemplo:

Adyacencia Geométrica«El orden de las combinaciones de variables

se elige de manera que dos celdas
cualesquiera, geométricamente adyacentes
sean también lógicamente adyacentes»

Adyacencia Geométrica
«La estructurageométrica en la cual dos

celdas cualquiera, geométricamente
adyacentes son también lógicamente
adyacentes, se conoce como mapa lógico.»

Cubos de Orden K
Una función de n variables tendrá el valor 1

enalgunas celdas de su mapa lógico y el
valor 0 en otras.
Para distinguir estas celdas usaremos el
termino 1s y 0s respectivamente

Cubos de Orden K
«Un conjunto de 2k celdas de 1s, cada una de

lascuales es adyacente a otras k en el
conjunto, se denomina un cubo de orden k en
forma abreviada. Se dice que el cubo k cubre
cada una de las celdas 2k»

Ejemplo de Orden K
Observemos el siguiente mapade Karnaugh.
bc
00

a
0

1

01

11

10

1

0

0

0

0

Ejemplo de Orden K
Como podemos observar, solo se seleccionaron los 1s, de forma 2 k, no
se pueden elegir números fuera de este orden, debido aque el orden
de forma k solo aplica en números binarios (0,1)

Realización Mínima de Funciones de Conmutación

Expresiones Irreducibles

Expresiones Mínimas

 «Una expresión de suma

de productoses irreducible
si
ningún
termino
o
ninguna
literal
de
cualquier termino puede
eliminarse sin cambiar el
valor
lógico
de
la
expresión»

 «Una expresión de suma de

productos equivalente a
una...