Salta al contenuto

Proprietà degli operatori logici: definizioni ed esempi

Agostino Sapienza

Agostino Sapienza

INSEGNANTE DI MATEMATICA

Sono nato a Reggio Calabria il 07/10/85. Mi sono diplomato nel 2005 all'Istituto Magistrale Statale Tommaso Gulli. Ho conseguito la laurea triennale in Relazioni Internazionali a Messina e in Economia Internazionale a Padova. Dopo un pò di anni negli studi commercialisti sono stato chiamato per una supplenza covid nella classe di insegnamento A47. Ho poi conseguito l'abilitazione a Trieste nel sostegno e sono entrato di ruolo nel 2023

Con gli operatori logici, possiamo formare proposizioni composte: per semplificare il calcolo del valore di verità di queste proposizioni più complesse, possiamo utilizzare delle proprietà degli operatori logici che possono essere utili per manipolare le proposizioni senza alterare il loro valore di verità. Per la congiunzione e la disgiunzione valgono le proprietà di idempotenza, commutatività, associatività e miste.

Abbiamo visto che a partire da proposizioni semplici è possibile formare proposizioni composte grazie alla congiunzione e alla disgiunzione.

Le proprietà sono le ‘regole’ con le quali possiamo ‘manipolare’ le proposizioni semplici senza cambiare il loro valore di verità. Vediamole insieme!

Le proprietà della congiunzione e della disgiunzione

Per la congiunzione e la disgiunzione valgono le seguenti proprietà:

  • idempotenza;
  • commutatività;
  • associatività;
  • miste.

Si scrivono:

  • £$ P \wedge P = P $£ (idempotenza della congiunzione);
  • £$P \vee P = P$£ (idempotenza della disgiunzione inclusiva);
  • £$ P \wedge Q = Q \wedge P $£ (commutativa della congiunzione);
  • £$ P \vee Q = Q \vee P$£ (commutativa della disgiunzione inclusiva);
  • £$ (P \wedge Q) \wedge R = P \wedge (Q \wedge R)$£ (associativa della congiunzione);
  • £$(P \vee Q) \vee R = P \vee (Q \vee R)$£ (associativa della disgiunzione inclusiva);
  • £$ P \vee (Q \wedge R) = (P \vee Q) \wedge (P \vee R)$£ (distributiva della disgiunzione rispetto alla congiunzione);
  • £$ P \wedge (Q \vee R) = (P \wedge Q) \vee (P \wedge R) $£ (distributiva della congiunzione rispetto alla disgiunzione);
  • £$ P \wedge (Q \vee P) = P$£; £$P \vee (Q \wedge P) = P $£ (proprietà assorbenti).

Proprietà di idempotenza

£$P$£: il mio gatto è bianco

Grazie alla proprietà di idempotenza possiamo comporre questa proposizione con se stessa, sia mediante la congiunzione sia mediante la disgiunzione, ottenendo una proposizione composta che presenta il suo stesso valore di verità:

£$P \wedge P$£: il mio gatto è bianco ed il mio gatto è bianco (è vera se £$P$£ è vera, è falsa se £$P$£ è falsa)

£$P \vee P$£: il mio gatto è bianco o il mio gatto è bianco.

Possiamo sempre comporre una proposizione con se stessa mediante congiunzione e disgiunzione tutte le volte che vogliamo, senza alterare il suo valore di verità!

Attenzione! La proposizione composta con se stessa si comporta come lo zero nell’addizione tra numeri, ovvero:

£$P \wedge P$£ è sempre equivalente a £$P \to P \wedge P=P$£

£$a$£ più zero è sempre uguale ad £$a \to a+0=a$£

£$\begin{array}{|c|c|c|}\hline P & P \wedge P & P \vee P \\ \hline V & V & V \\ \hline F & F & F \\ \hline\end{array}$£

Proprietà di commutatività

Consideriamo adesso la proprietà di commutatività degli operatori che si ottiene componendo due o più proposizioni semplici:

£$P$£: il mio gatto è bianco

£$Q$£: il mio gatto ha le strisce scure.

Componendo le due proposizioni con la congiunzione otteniamo:

£$P \wedge Q$£: il mio gatto è bianco ed il mio gatto ha le strisce scure (è vera se £$P$£ e £$Q$£ sono entrambe vere, falsa in tutti gli altri casi).

La proprietà commutativa dice che possiamo scambiare l’ordine delle proposizioni senza cambiare il valore di verità della proposizione composta, ovvero £$P \wedge Q$£ è logicamente equivalente a £$Q \wedge P \to P \wedge Q=Q \wedge P$£.

Ovviamente questo vale per qualunque valore di verità abbiano le proposizioni. Se £$P$£ è vera e £$Q$£ è falsa, £$P \wedge Q$£ è falsa e lo stesso vale per £$ Q \wedge P$£!

£$\begin{array}{|c|c|c|c|}\hline P & Q & P \wedge Q & Q \wedge P \\ \hline V & V & V & V \\ \hline V & F & F & F \\ \hline F & V & F & F \\ \hline F & F & F & F \\ \hline\end{array}$£

Componendo le due proposizioni con la disgiunzione otteniamo: £$P \vee Q$£: il mio gatto è bianco o ha le strisce scure.

Ovviamente questo vale per qualunque valore di verità abbiano le proposizioni: £$P \vee Q$£ è logicamente equivalente a £$Q \vee P \to P \vee Q = Q \vee P$£.

£$\begin{array}{|c|c|c|c|}\hline P & Q & P \vee Q & Q \vee P \\ \hline V & V & V & V \\ \hline V & F & V & V \\ \hline F & V & V & V \\ \hline F & F & F & F \\ \hline\end{array}$£

Attenzione! Anche in questo caso, la proprietà commutativa per gli operatori logici è analoga alla proprietà commutativa nell’addizione di numeri.

£$\{a+b=b+a\}$£

Proprietà di associatività

Per la congiunzione e per la disgiunzione vale anche la proprietà di associatività.

Dati tre numeri £$ a,b,c,$£ la proprietà associativa per la somma è £$(a+b)+c=a+(b+c)$£. Analogamente per le proposizioni logiche, la proprietà associativa degli operatori logici congiunzione e disgiunzione è, date tre proposizioni £$P,Q$£ e £$R$£:

$$ (P \wedge Q) \wedge R=P \wedge (Q\wedge R)$$ $$ (P \vee Q) \vee R=P \vee (Q \vee R)$$

Cosa vogliono dire? Per capirlo consideriamo un esempio:

  • £$P$£: questa carta è un asso;
  • £$Q$£: questa carta è di cuori;
  • £$R$£: questa carta vale meno di £$3$£

e consideriamo il caso della congiunzione, allora la proprietà associativa dice che, considerare £$ P \wedge Q$£ e popi fare la congiunzione con £$R$£ è come considerare la congiunzione tra £$P$£ e £$ Q \wedge R$£. Infatti, controllando le tavole di verità, possiamo vedere che l’unico caso in cui la proporzione £$ (P \wedge Q) \wedge R$£ è vera è quando sono vere tutte le proporzioni; lo stesso vale per la proporzione £$ P \wedge (Q \wedge R) $£.

Otteniamo lo stesso risultato anche per la disgiunzione e per qualunque valore di verità delle proposizioni.

Proprietà miste: proprietà distributiva

Esistono anche delle proprietà che coinvolgono contemporaneamente congiunzione e disgiunzione, ovvero delle proprietà miste.

Le proprietà distributive sono:

  • della disgiunzione rispetto alla congiunzione
  • della congiunzione rispetto alla disgiunzione

£$ P \vee (Q \wedge R)= (P \vee Q) \wedge (P \vee R)$£

£$ P \wedge (Q \vee R)=(P \wedge Q) \vee (P \wedge R)$£.

Anche per queste operazioni è possibile ritrovare l’analogia con le proprietà distributive di somma e prodotto tra numeri, ad esempio per tre numeri £$a,b,c: a\cdot (b+c)=a\cdot b+a\cdot c$£.

Ma come funzionano queste due proprietà? Facciamo un esempio della prima proprietà distributiva (della disgiunzione rispetto alla congiunzione):

£$P$£: Alice porta gli occhiali £$Q$£: Alice ha i capelli corti £$R$£: Alice indossa un vestito azzurro

allora:

£$Q \wedge R$£: ‘‘Alice ha i capelli corti e indossa un vestito azzurro’’;

£$P \vee Q$£: ‘‘Alice porta gli occhiali o ha i capelli corti.’’;

£$ P \vee R$£: ‘‘Alice porta gli occhiali o indossa un vestito azzurro’’.

Dunque, £$ P \vee (Q \wedge R)$£ è logicamente equivalente a £$ (P \vee Q) \wedge (P\vee R)$£. Lo stesso vale per la seconda proprietà distributiva e per tutti i valori di verità delle proposizioni.