SlideShare ist ein Scribd-Unternehmen logo
1 von 23
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ò  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 vado in palestra Hanno significati diversi vado al cinema e e Indica che si compieranno entrambe le azioni
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
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
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 ,[object Object],[object Object],L’informazione Può lasciare qualche dubbio alla mamma: Mamma, vado in palestra o al cinema Farà una sola o entrambe le attività?
[object Object]
Il primo passo verso la costruzione di un linguaggio artificiale è il concetto di proposizione elementare ,[object Object],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.
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
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
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 ,[object Object],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
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
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” 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
La congiunzione di due proposizioni è vera solo quando le due proposizioni componenti sono entrambe vere E’ falsa in tutti gli altri casi
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
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 composte, formate dalle proposizioni:
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
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

Weitere ähnliche Inhalte

Was ist angesagt? (6)

Rollno 33 FGT development.pptx
Rollno 33 FGT development.pptxRollno 33 FGT development.pptx
Rollno 33 FGT development.pptx
 
The Past perfect and Present perfect
The Past perfect  and Present perfectThe Past perfect  and Present perfect
The Past perfect and Present perfect
 
Thin Endometrium
Thin EndometriumThin Endometrium
Thin Endometrium
 
Present simple tense
Present simple tensePresent simple tense
Present simple tense
 
Second conditional modi
Second conditional modiSecond conditional modi
Second conditional modi
 
Il passato remoto
Il passato remotoIl passato remoto
Il passato remoto
 

Mehr von Natalia Visalli (14)

Presentazione PON-M@t.abel
Presentazione PON-M@t.abelPresentazione PON-M@t.abel
Presentazione PON-M@t.abel
 
Donne Scienziate1
Donne Scienziate1Donne Scienziate1
Donne Scienziate1
 
Presentazione
PresentazionePresentazione
Presentazione
 
Corso Web20docenti
Corso Web20docentiCorso Web20docenti
Corso Web20docenti
 
Web 2.0 è .....
Web 2.0 è .....Web 2.0 è .....
Web 2.0 è .....
 
Learning Web 2.0
Learning Web 2.0Learning Web 2.0
Learning Web 2.0
 
Similitudine
SimilitudineSimilitudine
Similitudine
 
Stendhal e altre note
Stendhal e altre noteStendhal e altre note
Stendhal e altre note
 
Presentazione m@t.abel
Presentazione m@t.abelPresentazione m@t.abel
Presentazione m@t.abel
 
Didattica Web 2.0
Didattica Web 2.0Didattica Web 2.0
Didattica Web 2.0
 
prova
provaprova
prova
 
Crittografia
CrittografiaCrittografia
Crittografia
 
Modelli matematici
Modelli matematiciModelli matematici
Modelli matematici
 
Crittografia1
Crittografia1Crittografia1
Crittografia1
 

Connettivi logici

  • 1. Disgiunzione Congiunzione Negazione Natalia Visalli
  • 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. 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. 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. 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.
  • 10.
  • 11.
  • 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. 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.
  • 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. 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 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. 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 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. 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 vado in palestra vado al cinema Sono proposizioni composte, formate dalle proposizioni:
  • 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. 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