Una proposizione è una frase dichiarativa vera o falsa. Una domanda, un comando o x + 2 = 5 senza valore o quantificatore non è ancora una proposizione.
Come agiscono i connettivi?
¬p inverte p. p ∧ q è vera solo se entrambe sono vere; p ∨ q se almeno una lo è. p → q è falsa soltanto con p vera e q falsa.
Verificare tutti i casi
Due proposizioni producono quattro righe. Colonne finali uguali dimostrano un'equivalenza, come ¬(p ∧ q) ≡ ¬p ∨ ¬q.
Valuta una riga logica
Cambia p e q e osserva congiunzione e implicazione.
Reciproca e contrapposta
“Divisibile per 4 implica pari” è vera. La reciproca è falsa, perché 6 è pari. La contrapposta è equivalente. La validità riguarda la struttura, non la verità automatica delle premesse.
Proposizioni, frasi aperte e valori di verità
Una proposizione è una frase dichiarativa con un solo valore di verità. Domande e ordini non sono proposizioni. x + 1 = 0 resta aperta finché non viene fissato x.
Connettivi e proposizioni composte
I simboli ∧, ∨, ¬, → e ↔ collegano proposizioni semplici. Le parentesi stabiliscono l’ambito della negazione e l’ordine del calcolo.
Leggere una tavola di verità
La congiunzione richiede due parti vere. La disgiunzione inclusiva ne richiede almeno una. L’implicazione è falsa solo per V → F; la bicondizionale è vera quando i valori coincidono.
| p | q | p ∧ q | p ∨ q | p → q | p ↔ q |
|---|---|---|---|---|---|
| V | V | V | V | V | V |
| V | F | F | V | F | F |
| F | V | F | V | V | F |
| F | F | F | F | V | V |
Determinare il numero di righe
Con n proposizioni semplici esistono 2ⁿ assegnazioni. Per p, q e r servono otto righe: p cambia ogni quattro, q ogni due e r a ogni riga.
Esempio risolto per colonne
Per (p → q) ∨ r si calcola prima p → q, falsa solo quando p = V e q = F. Poi si applica ∨ con r. Soltanto p = V, q = F, r = F produce F; la formula è quindi contingente.
Tautologia, contraddizione e contingenza
p ∨ ¬p è sempre vera e costituisce una tautologia. p ∧ ¬p è sempre falsa ed è una contraddizione. Se l’ultima colonna contiene V e F, si ha una contingenza.
Proposizioni, formule aperte e argomenti
Una proposizione dichiarativa possiede, nel contesto stabilito, un valore vero o falso. Domande, ordini ed esclamazioni non sono proposizioni. Una formula come “x è maggiore di 3” resta aperta finché non si assegna un valore a x o non si introduce un quantificatore e un insieme di riferimento. Il quantificatore universale richiede che la proprietà valga per ogni elemento; quello esistenziale richiede almeno un elemento.
Un argomento logico contiene premesse e conclusione. È valido se non esiste una situazione in cui tutte le premesse siano vere e la conclusione falsa. La validità riguarda la forma del ragionamento, non la familiarità del contenuto. Con un numero finito di proposizioni atomiche, una tavola di verità permette di esaminare tutti i casi.
Connettivi e ordine di valutazione
La negazione inverte il valore. La congiunzione è vera soltanto quando entrambe le parti sono vere; la disgiunzione inclusiva è vera quando almeno una parte lo è. L'implicazione è falsa solo con antecedente vero e conseguente falso. Il bicondizionale è vero quando i due membri hanno lo stesso valore.
In una formula complessa si valutano prima parentesi e negazioni, poi congiunzioni, disgiunzioni, implicazioni e bicondizionali, salvo parentesi che impongano un ordine diverso. Con n proposizioni atomiche distinte occorrono due elevato a n righe. Colonne intermedie per ogni sottoformula rendono il procedimento controllabile.
Reciproca, contrapposta e classificazione
La reciproca di “se p allora q” è “se q allora p” e non è in generale equivalente all'originale. La contrapposta, “se non q allora non p”, è invece equivalente. Una tautologia è vera in tutte le righe, una contraddizione è falsa in tutte e una formula contingente presenta entrambi i valori.
Due formule sono logicamente equivalenti quando le colonne finali coincidono riga per riga. Questo criterio consente di dimostrare leggi come quelle di De Morgan senza affidarsi all'intuizione linguistica.
Due esercizi di logica risolti
Esercizio 1: verificare se (p ∧ q) → p è una tautologia
- Contare le righe
Le proposizioni atomiche sono due, quindi servono quattro righe.
- Calcolare la congiunzione
p ∧ q è vera solo quando p e q sono entrambe vere.
- Valutare l’implicazione
p q p ∧ q (p ∧ q) → p V V V V V F F V F V F V F F F V - Concludere
L'ultima colonna contiene solo V. La formula è una tautologia.
Esercizio 2: verificare una legge di De Morgan
- Scrivere il confronto
Confrontiamo ¬(p ∨ q) con ¬p ∧ ¬q.
- Creare le colonne intermedie
Si calcolano prima la disgiunzione e le due negazioni, poi le espressioni complete.
- Confrontare
p q ¬(p ∨ q) ¬p ∧ ¬q V V F F V F F F F V F F F F V V - Concludere
Le ultime due colonne coincidono in ogni riga, quindi le formule sono equivalenti.
Procedura di controllo
- Individuare le proposizioni atomiche distinte.
- Calcolare il numero di righe.
- Valutare le sottoformule dall'interno verso l'esterno.
- Interpretare l'ultima colonna secondo la domanda.
Un errore comune è leggere l'implicazione come una relazione temporale o causale. Nella logica proposizionale il suo valore è stabilito dalla tavola. Anche la reciproca non va confusa con la contrapposta.
Quantificatori e validità di un ragionamento
Il dominio fa parte del significato di una frase quantificata. Una stessa formula può essere vera sui numeri naturali e falsa sui reali. Negare “per ogni x” significa affermare che esiste almeno un x per cui la proprietà non vale; negare “esiste un x” significa che nessun elemento soddisfa la proprietà.
Per verificare un argomento si crea una colonna con la congiunzione di tutte le premesse e una con la conclusione. L'argomento è valido se non compare alcuna riga con tutte le premesse vere e la conclusione falsa. Questo criterio distingue la validità formale dalla verità concreta delle singole premesse.
La logica classica usa il principio di non contraddizione e quello del terzo escluso: una proposizione, nello stesso contesto, non è insieme vera e falsa e non assume un terzo valore. Per un argomento con più premesse si controllano soltanto le righe in cui tutte le premesse sono vere. Se in una di esse la conclusione è falsa, basta quel controesempio per mostrare che l'argomento non è valido.
