Académique Documents
Professionnel Documents
Culture Documents
1. Conmutatividad
X+Y=Y+X
XY=YX
2. Asociatividad:
X + (Y + Z) = (X + Y ) + Z
X (Y Z) = (X Y ) Z
3. Distributividad:
X + (Y Z) = (X + Y ) (X + Z)
X (Y + Z) = (X Y ) + (X Z)
X+0=XX1=X
5. Complemento:
X+X=1
XX=0
6. Dominacin:
X+1=1X0=0
Demostracin:
X + 1 = (X + 1) 1 = (X + 1) (X + X)
(X + 1) (X + X) = X + (1 X) = 1 7)
7. Idempotencia:
X+X=X
XX=X
8. Doble complemento:
X=X
9. Absorcin:
X+XY=X
X (Y + X) = X
Demostracin:
X + X Y = (X 1) + (X Y ) = X (1 + Y ) = X
10. De Morgan:
AB=A+B
A+B=AB
Como ocurre para todos los Mapas Karnaugh, el primer paso del procedimiento es
el dibujo del mapa de Karnaugh para el nmero de variables con las que se est
trabajando. En este caso, el mapa de 2 variables: A y B, ser como el que se
muestra en la siguiente figura:
Los mapas Karnaugh de tres variables se realizan sobre un mapa como el que se
muestra en la siguiente figura para las variables A, B y C:
En este caso, se puede observar que se agrupan las variables AB para identificar
las columnas dejando la C para identificar las dos filas. Podra haberse hecho al
revs (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 aplicacin del mtodo a la hora de extraer la funcin
algebraica. Como se puede intuir, el procedimiento es el mismo aunque de
aplicacin ms sencilla que para el caso de 4 variables.
Mapas Karnaugh de 4 variables