Professional Documents
Culture Documents
ORDENADOS
DEFINICIN:
1. (P(A), ) es un S. P. O.
2. (IR, ) es un S. P. O. y totalmente ordenado, por
tanto, forma una cadena.
3. (IN, ), (IN; ) son totalmente ordenados.
4. (IN, |) es un S. P. O.
DEFINICIONES:
a
Ejemplos:
1.
Ejemplos:
1. a b b a 1'. a b b a
2. a (b c) 2'. a (b c)
( a b) c ( a b) c
3. a a a 3'. a a a
4. a ( a b ) a 4'. a (a b) a
Demostracin
TEOREMA 2.- En un sistema parcialmente
ordenado, las siguientes condiciones son
equivalentes:
a ) a b;
b) a b b;
c) ab a
Demostracin
TEOREMA 3.-
1. (IR, )
2. (P(A), )
3. (IN, |)
REDES DISTRIBUTIVAS
a) x ( y z ) ( x y ) ( x z );
b) x ( y z ) ( x y ) ( x z )
Nota: no todas las redes son distributivas, por ejemplo:
Observacin: