Disgiunzione  Congiunzione  Negazione  Natalia  Visalli
Pomeriggio libero……… ? ? ? ? ?
Nessun problema, prima mi alleno un poco e poi vado a vedere un film Mamma, vado in palestra e al cinema
Ops… gli orari coincidono Mamma, vado in palestra oppure al cinema
Potrei… gli orari non coincidono, ma se poi sono troppo stanco? Mamma, vado in palestra oppure al cinema, ma forse farò  e...
Le frasi :  vado in palestra e al cinema   vado in palestra oppure al cinema   vado in palestra oppure al cinema, ma forse...
Le frasi :  vado in palestra e al cinema   vado in palestra oppure al cinema   vado in palestra oppure al cinema, ma forse...
Le frasi :  vado in palestra e al cinema   vado in palestra oppure al cinema   vado in palestra oppure al cinema, ma forse...
Le frasi :  vado in palestra e al cinema   vado in palestra oppure al cinema   vado in palestra oppure al cinema, ma forse...
<ul><li>Per evitare gli equivoci che possono essere determinati dall’uso della lingua naturale è opportuno costruire un li...
Il primo passo verso la costruzione di un linguaggio artificiale è il concetto di proposizione elementare <ul><li>Una prop...
Si possono costruire proposizioni composte collegando due o più proposizioni semplici Si possono definire operazioni sulle...
A tali connettivi ne corrispondono alcuni della lingua italiana e della lingua inglese or o  Disgiunzione and e  Congiun...
A partire dalle proposizioni semplici, senza preoccuparci di stabilire se siano vere o false, con l’uso dei connettivi log...
La negazione logica  ~ Il connettivo  ~  corrisponde alla negazione “non” nella lingua italiana e “not” nella lingua ingle...
La negazione logica cambia il valore di verità della proposizione
La congiunzione logica   Il connettivo    corrisponde, in genere, alla congiunzione “e” nella lingua italiana e “and” ne...
La congiunzione di due proposizioni è vera solo quando le due proposizioni componenti sono entrambe vere E’ falsa in tutti...
La disgiunzione logica   Il connettivo    corrisponde, in genere, al connettivo “o” nella lingua italiana e “or” nella l...
La disgiunzione di due proposizioni è vera tranne nel caso in cui le due proposizioni componenti sono entrambe false
Le frasi :  vado in palestra e al cinema   vado in palestra o al cinema vado in palestra vado al cinema Sono proposizioni ...
Indica che si compieranno entrambe le azioni e corrisponde alla congiunzione: p   io vado al cinema q   io vado in palestr...
Indica che si compierà o un’azione o l’altra o entrambe e corrisponde alla disgiunzione: p   io vado al cinema q   io vado...
Upcoming SlideShare
Loading in …5
×

Connettivi logici

17,184 views

Published on

0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
17,184
On SlideShare
0
From Embeds
0
Number of Embeds
160
Actions
Shares
0
Downloads
0
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Connettivi logici

  1. 1. Disgiunzione Congiunzione Negazione Natalia Visalli
  2. 2. Pomeriggio libero……… ? ? ? ? ?
  3. 3. Nessun problema, prima mi alleno un poco e poi vado a vedere un film Mamma, vado in palestra e al cinema
  4. 4. Ops… gli orari coincidono Mamma, vado in palestra oppure al cinema
  5. 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. 6. 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 vado in palestra Hanno significati diversi vado al cinema e e Indica che si compieranno entrambe le azioni
  7. 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 vado in palestra Hanno significati diversi vado al cinema oppure Indica che si compierà solo una delle due azioni oppure
  8. 8. 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 vado in palestra Hanno significati diversi vado al cinema oppure Indica che si compierà o un’azione o l’altra o entrambe ma anche entrambe le cose oppure entrambe le cose
  9. 9. 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 <ul><li>descrivono tre diverse situazioni nel linguaggio naturale. </li></ul><ul><li>Non sempre però la traduzione del pensiero in parole è inequivocabile </li></ul>L’informazione Può lasciare qualche dubbio alla mamma: Mamma, vado in palestra o al cinema Farà una sola o entrambe le attività?
  10. 10. <ul><li>Per evitare gli equivoci che possono essere determinati dall’uso della lingua naturale è opportuno costruire un linguaggio artificiale preciso non ambiguo </li></ul>
  11. 11. Il primo passo verso la costruzione di un linguaggio artificiale è il concetto di proposizione elementare <ul><li>Una proposizione è un’ espressione di un linguaggio che può essere vera (V) oppure falsa (F) </li></ul>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. 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. 13. A tali connettivi ne corrispondono alcuni della lingua italiana e della lingua inglese or o  Disgiunzione and e  Congiunzione not non ~ Negazione Connettivo Lingua inglese Connettivo Lingua italiana Connettivo logico Operazioni logiche I connettivi logici non vanno identificati con i loro corrispondenti nei linguaggi naturali
  14. 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 <ul><li>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 </li></ul>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. 15. La negazione logica ~ Il connettivo ~ corrisponde alla negazione “non” nella lingua italiana e “not” nella lingua inglese La definizione di valore di verità di ~ p per ciascuna delle due possibilità è espressa dalla seguente tavola di verità: Indicando con p una proposizione semplice V F F V ~ p p
  16. 16. La negazione logica cambia il valore di verità della proposizione
  17. 17. La congiunzione logica  Il connettivo  corrisponde, in genere, alla congiunzione “e” nella lingua italiana e “and” nella lingua inglese La tavola di verità deve riportare i valori di verità di p  q per quatto casi possibili: Indicando con p e q due proposizioni semplici F V F F F F F V q F V V V p  q p
  18. 18. La congiunzione di due proposizioni è vera solo quando le due proposizioni componenti sono entrambe vere E’ falsa in tutti gli altri casi
  19. 19. La disgiunzione logica  Il connettivo  corrisponde, in genere, al connettivo “o” nella lingua italiana e “or” nella lingua inglese La tavola di verità deve riportare i valori di verità di p   q per quatto casi possibili: Indicando con p e q due proposizioni semplici V V F F F F F V q V V V V p  q p
  20. 20. La disgiunzione di due proposizioni è vera tranne nel caso in cui le due proposizioni componenti sono entrambe false
  21. 21. Le frasi : vado in palestra e al cinema vado in palestra o al cinema vado in palestra vado al cinema Sono proposizioni composte, formate dalle proposizioni:
  22. 22. 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 Mamma, vado in palestra e al cinema
  23. 23. 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 Mamma, vado in palestra o al cinema

×