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...
Regístrate para leer el documento completo.