Logica Matematica Corso di Laurea in Informatica ... - Mbox.dmi.unict.it
Logica Matematica Corso di Laurea in Informatica ... - Mbox.dmi.unict.it
Logica Matematica Corso di Laurea in Informatica ... - Mbox.dmi.unict.it
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
90 CAPITOLO 3. INSIEMI E ALGEBRE DI BOOLE<br />
2. con un m<strong>in</strong>imo 0 e un massimo 1, e per ogni x un elemento −x tale che<br />
sup{x, −x} = 1 e <strong>in</strong>f{x, −x} = 0, e<br />
3. valgano le proprietà <strong>di</strong>stributive.<br />
L’algebra 2 è l’algebra il cui universo è {0, 1} con 0 < 1, rappresentata dal<br />
<strong>di</strong>agramma<br />
1<br />
<br />
0<br />
dove ↑ è < e <strong>in</strong> questo caso x + y = max{x, y} e x ◦ y = m<strong>in</strong>{x, y}.<br />
L’algebra 2 è l’algebra dei valori <strong>di</strong> ver<strong>it</strong>à. Le sue tre operazioni sono<br />
quelle che <strong>in</strong>tervengono come abbiamo visto nel calcolo dei valori <strong>di</strong> ver<strong>it</strong>à <strong>di</strong><br />
negazioni, <strong>di</strong>sgiunzioni e congiunzioni.<br />
Esistono altre algebre <strong>di</strong> Boole f<strong>in</strong><strong>it</strong>e, come ad esempio l’algebra 4<br />
1<br />
<br />
<br />
<br />
a <br />
<br />
b<br />
<br />
0<br />
dove a e b sono <strong>in</strong>confrontabili rispetto a ≤; ≤ è proprio parziale.<br />
Esercizio 3.2.5. Def<strong>in</strong>ire le operazioni <strong>in</strong> modo che questa struttura or<strong>di</strong>nata<br />
<strong>di</strong>venti un’algebra <strong>di</strong> Boole.<br />
Esercizio 3.2.6. Dimostrare che è l’algebra dei sotto<strong>in</strong>siemi <strong>di</strong> un universo<br />
con due elementi.<br />
3.2.2 Algebra delle proposizioni<br />
L’algebra delle proposizioni si ottiene nel seguente modo; già si sono <strong>di</strong>mostrate<br />
(considerando anche gli esercizi) quasi tutte le leggi logiche che hanno<br />
lo stesso nome degli assiomi delle algebre <strong>di</strong> Boole:<br />
A ∧ B ↔ B ∧ A commutativ<strong>it</strong>à<br />
A ∨ B ↔ B ∨ A commutativ<strong>it</strong>à<br />
A ∧ (B ∧ C) ↔ (A ∧ B) ∧ C associativ<strong>it</strong>à<br />
A ∨ (B ∨ C) ↔ (A ∨ B) ∨ C associativ<strong>it</strong>à<br />
A ∧ (B ∨ C) ↔ (A ∧ B) ∨ (A ∧ C) <strong>di</strong>stributiv<strong>it</strong>à<br />
A ∨ (B ∧ C) ↔ (A ∨ B) ∧ (A ∨ C) <strong>di</strong>stributiv<strong>it</strong>à.