Disgiunzione

1. Congiunzione Disgiunzione Negazione Natalia Visalli

2. Pomeriggio libero……… ? ? ? ? ?

3. Nessun problema, prima mi alleno un poco e poi vado a vedere un film Mamma, vado in palestra e al cinema

4. Ops… gli orari coincidono Mamma, vado in palestra oppure al cinema

5. Potrei… gli orari non coincidono, ma se poi sono troppo stanco? Mamma, vado in palestra oppure al cinema, ma forse farò entrambe le cose

6. e Le frasi: vado in palestra e al cinema vado in palestra oppure al cinema vado in palestra oppure al cinema, ma forse farò entrambe le cose Hanno significati diversi e vado al cinema vado in palestra Indica che si compieranno entrambe le azioni

7. Le frasi: vado in palestra e al cinema vado in palestra oppure al cinema vado in palestra oppure al cinema, ma forse farò entrambe le cose oppure Hanno significati diversi oppure vado al cinema vado in palestra Indica che si compierà solo una delle due azioni

8. oppure entrambe le cose Le frasi: vado in palestra e al cinema vado in palestra oppure al cinema vado in palestra oppure al cinema, ma forse farò entrambe le cose Hanno significati diversi oppure vado al cinema vado in palestra ma anche entrambe le cose Indica che si compierà o un’azione o l’altra o entrambe

9. Farà una sola o entrambe le attività? Mamma, vado in palestra o al cinema Le frasi: vado in palestra e al cinema vado in palestra oppure al cinema vado in palestra oppure al cinema, ma forse farò entrambe le cose descrivono tre diverse situazioni nel linguaggio naturale. Non sempre però la traduzione del pensiero in parole è inequivocabile L’informazione Può lasciare qualche dubbio alla mamma:

10. Per evitare gli equivoci che possono essere determinati dall’uso della lingua naturale è opportuno costruire un linguaggio artificiale preciso non ambiguo

11. Il primo passo verso la costruzione di un linguaggio artificiale è il concetto di proposizione elementare Una proposizione è un’ espressionedi un linguaggio che può essere vera (V) oppure falsa (F) Le proposizioni sono considerate indipendentemente dalla loro struttura e non se ne considera il loro significato. L’unico significato che le proposizioni possono assumere è: vero e falso.

12. Si possono costruire proposizioni composte collegando due o più proposizioni semplici Si possono definire operazioni sulle proposizioni che permettono di ottenerne nuove a partire da quelle date Tali operazioni si chiamano operazioni logiche e si indicano con segni detti Connettivi logici

13. I connettivi logici non vanno identificati con i loro corrispondenti nei linguaggi naturali A tali connettivi ne corrispondono alcuni della lingua italiana e della lingua inglese

14. A partire dalle proposizioni semplici, senza preoccuparci di stabilire se siano vere o false, con l’uso dei connettivi logici si possono formare proposizioni composte La logica delle proposizioni definisce regole mediante le quali si può stabilire la verità o la falsità di una proposizione composta per ogni valore di verità delle sue proposizioni componenti Queste regole vengono descritte dalle cosiddette tavole di verità dei connettivi logici, nelle quali si considerano tutti i possibili valori di verità delle proposizioni e, in corrispondenza di ciascuno di essi, si definisce il valore di verità delle proposizioni composte

15. La negazione logica ~ Il connettivo ~ corrisponde alla negazione “non” nella lingua italiana e “not” nella lingua inglese Indicando con puna proposizione semplice La definizione di valore di verità di ~ p per ciascuna delle due possibilità è espressa dalla seguente tavola di verità:

16. La negazione logica cambia il valore di verità della proposizione

17. La congiunzione logica  Il connettivo  corrisponde, in genere, alla congiunzione “e” nella lingua italiana e “and” nella lingua inglese Indicando con peqdue proposizioni semplici La tavola di verità deve riportare i valori di verità di p q per quatto casi possibili:

18. La congiunzione di due proposizioni è vera solo quando le due proposizioni componenti sono entrambe vereE’ falsa in tutti gli altri casi

19. La disgiunzione logica  Il connettivo  corrisponde, in genere, al connettivo “o” nella lingua italiana e “or” nella lingua inglese Indicando con peqdue proposizioni semplici La tavola di verità deve riportare i valori di verità di p q per quatto casi possibili:

20. La disgiunzione di due proposizioni è vera tranne nel caso in cui le due proposizioni componenti sono entrambe false

21. Le frasi: vado in palestra e al cinema vado in palestra o al cinema Sono proposizioni composte, formate dalle proposizioni: vado al cinema vado in palestra

22. Mamma, vado in palestra e al cinema Indica che si compieranno entrambe le azioni e corrisponde alla congiunzione: p io vado al cinema q io vado in palestra p  q io vado al cinema e io vado in palestra La congiunzione è vera se entrambe le proposizioni sono vere

23. Mamma, vado in palestra o al cinema Indica che si compierà o un’azione o l’altra o entrambe e corrisponde alla disgiunzione: p io vado al cinema q io vado in palestra p  q io vado al cinema o io vado in palestra La disgiunzione è vera se una delle proposizioni è vera o se entrambe le proposizioni sono vere