Documente Academic
Documente Profesional
Documente Cultură
1. Definizioni
Definizione 1: una qualunque frase per la quale si possa
stabilire con certezza se è vera o falsa, cioè alla quale abbia
senso associare uno ed uno solo dei due valori di verità: vero o
falso è detta proposizione o enunciato
enunciato.
Per convenzione le proposizioni si indicano con lettere
minuscole: p, q, r,…
Esempi
Si possono considerare proposizioni le seguenti frasi:
p: la zebra è un animale mammifero;
q: 3 è un numero primo;
r: Milano è in Sardegna.
3
Esempi
p: Laura è bionda è una proposizione atomica.
ü NEGAZIONE: NON
Premette alla frase il termine non ( o non è vero che),
che quindi
trasforma una proposizione in un’altra con valore di verità
opposto.
p p
Simbolo: p
V F
Esempio F V
p: Andrea è un campione di motocross
p : Andrea non è un campione di motocross
5
ü CONGIUNZIONE: ET / AND
Unisce due proposizione col termine e (a volte ma),
ma quindi
associa a esse una nuova che è vera solo quando entrambe
lo sono.
p q p∧q
Simbolo: p∧q
V V V
Esempio
p: Marta fa il dottorato all’ARCES V F F
q: Marta ha studiato ingegneria
F V F
elettronica
p ∧ q : Marta fa il dottorato F F F
all’ARCES e ha studiato ingegneria
elettronica 6
ü DISGIUNZIONE: VEL / OR
Unisce due proposizione col termine o, quindi associa a esse
una nuova che è falsa solo quando entrambe lo sono.
Simbolo: p∨ q p∨q
p q
Esempio V V V
p: Riccardo aggiorna il suo blog
V F V
q: Riccardo ascolta musica su
youtube F V V
p ∨ q : Riccardo aggiorna il suo
blog o ascolta musica su youtube F F F
7
ü DISGIUNZIONE ESCLUSIVA: AUT/XOR
Unisce due proposizione anteponendo a ciascuna di esse il
termine o, quindi associa a esse una nuova che è vera solo
quando una è vera e l’altra è falsa.
11
Esempi
q C(x): “x è una città italiana”
Quantificatore Negazione
14
4. Definizioni
Definizione 2: due proposizioni si dicono logicamente
equivalenti se hanno la stessa tavola di verità.
15
Esempi
p q p q p∨ q p∨ q p∧q
V V F F V F F
V F F V V F F
F V V F V F F
F F V V F V V
16
2. Dimostra che (p ∧ q) ∨ (p ∨ q ) è una tautologia
p q p∧q p q p ∨ q (p ∧ q) ∨ (p ∨ q )
V V V F F F V
V F F F V V V
F V F V F V V
F F F V V V V
17
3. Dimostra che p ∧ p è una contraddizione.
p p p∧p
V F F
V F F
F V F
F V F
18
Esercizi
1. Stabilire quali delle seguenti frasi sono proposizioni e
stabilirne il valore di verità:
a. 5 è un numero dispari;
b. Napoli è il capoluogo della Campania;
c. 13 è multiplo di 3;
d. Genova è una bella città;
e. Roberto ha fiducia in me;
f. il rettangolo è un quadrilatero;
g. il triangolo ha i tre angoli uguali.
19
3. Dimostrare che ((p ⇒ q) ∧ p) ⇒ q è una tautologia.
4. Con le proposizione
p: Leo è sufficiente nell’interrogazione di italiano
q: Leo va al corso di recupero
r: Leo vede la partita in Tv
traduci in proposizione logica la proposizione “se Leo non è
sufficiente nell’interrogazione di italiano, va al corso di
recupero, ma, se va al corso di recupero, non vede la partita
in TV”.