Congiunzione Disgiunzione Negazione Natalia Visalli.

Presentazione sul tema: "Congiunzione Disgiunzione Negazione Natalia Visalli."— Transcript della presentazione:

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 Hanno significati diversi vado in palestra vado 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 e Hanno significati diversi e vado in palestra vado al cinema Indica che si compieranno entrambe le azioni

7 oppure Hanno significati diversi vado in palestra vado 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 oppure Hanno significati diversi oppure vado in palestra vado al cinema Indica che si compierà solo una delle due azioni

8 ma anche 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 oppure entrambe le cose Hanno significati diversi oppure vado in palestra vado al cinema 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à?
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 Mamma, vado in palestra o al cinema Farà una sola o entrambe le attività? 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’ espressione di 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 ~   Operazioni logiche Connettivo logico Connettivo Lingua italiana
A tali connettivi ne corrispondono alcuni della lingua italiana e della lingua inglese I connettivi logici non vanno identificati con i loro corrispondenti nei linguaggi naturali Operazioni logiche Connettivo logico Connettivo Lingua italiana Lingua inglese Negazione ~ non not Congiunzione  e and Disgiunzione  o or

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 ~ p ~ p V F
Il connettivo ~ corrisponde alla negazione “non” nella lingua italiana e “not” nella lingua inglese Indicando con p una proposizione semplice La definizione di valore di verità di ~ p per ciascuna delle due possibilità è espressa dalla seguente tavola di verità: p ~ p V F

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 p e q due proposizioni semplici La tavola di verità deve riportare i valori di verità di p  q per quatto casi possibili: p q p  q V F

18 La congiunzione di due proposizioni è vera solo quando le due proposizioni componenti sono entrambe vere E’ 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 p e q due proposizioni semplici La tavola di verità deve riportare i valori di verità di p  q per quatto casi possibili: p q p  q V F

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 in palestra vado al cinema

22 e corrisponde alla congiunzione: p io vado al cinema
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 e corrisponde alla disgiunzione: p io vado al cinema
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