Algebra di Boole
Inviato: 04 dic 2006, 11:28
cia potete spiegarmi come si fanno questi esercizi, purtroppo mi sono perso la lezione e ora non so come farli. la teoria la so, ma non so come si devono svolgere questi esercizi
1) Esempio di reticolo non distributivo. Sia x={0,a,b,c,1} <= la chiusura transitiva e riflessiva della seguente relazione
(0,a)(0,b)(0,c)(a,1)(b,1)(c,1)
Disegna il diagramma di <= e mostra che <= e' un ordine su X.
Definisci intersezione e unione rispetto a tale ordine.
(X,<=,intersezione,unione) così definito è un reticolo distributivo?[/list]
1) Esempio di reticolo non distributivo. Sia x={0,a,b,c,1} <= la chiusura transitiva e riflessiva della seguente relazione
(0,a)(0,b)(0,c)(a,1)(b,1)(c,1)
Disegna il diagramma di <= e mostra che <= e' un ordine su X.
Definisci intersezione e unione rispetto a tale ordine.
(X,<=,intersezione,unione) così definito è un reticolo distributivo?[/list]