• Vai alla navigazione principale
  • Vai al contenuto principale
  • Vai al piè di pagina
Basic Mathematics
  • ⌕
Logica matematica: proposizioni e tavole di verità

Logica matematica: proposizioni e tavole di verità

Scritto da Jean Carlos Novaes

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.

¬ ( p ∧ q ) ≡ ( ¬ p ) ∨ ( ¬ q )

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

  1. Contare le righe

    Le proposizioni atomiche sono due, quindi servono quattro righe.

  2. Calcolare la congiunzione

    p ∧ q è vera solo quando p e q sono entrambe vere.

  3. 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
  4. Concludere

    L'ultima colonna contiene solo V. La formula è una tautologia.

Esercizio 2: verificare una legge di De Morgan

  1. Scrivere il confronto

    Confrontiamo ¬(p ∨ q) con ¬p ∧ ¬q.

  2. Creare le colonne intermedie

    Si calcolano prima la disgiunzione e le due negazioni, poi le espressioni complete.

  3. Confrontare
    p q ¬(p ∨ q) ¬p ∧ ¬q
    V V F F
    V F F F
    F V F F
    F F V V
  4. Concludere

    Le ultime due colonne coincidono in ogni riga, quindi le formule sono equivalenti.

Procedura di controllo

  1. Individuare le proposizioni atomiche distinte.
  2. Calcolare il numero di righe.
  3. Valutare le sottoformule dall'interno verso l'esterno.
  4. 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.

Riferimenti

  • Yale University. Mathematical Logic.
Jean Carlos Novaes

Informazioni su Jean Carlos Novaes

Laureato in Informatica presso l'Università Federale di Bahia (2017), redattore e fondatore di questo sito.

Piè di pagina

Basic Mathematics

Sito di matematica di base con contenuti scolastici chiari per la scuola primaria e secondaria. Impara in modo semplice ed efficace!

ISTITUZIONALE

  • Chi siamo
  • Contatto
  • Mappa del sito

LEGALE

  • Come citare
  • Politica dei cookie
  • Informativa sulla privacy
  • Licenza dei contenuti
Italian (Italiano)
  • Portuguese (Português)
  • Portuguese (Portugal)
  • English
  • Spanish (Español)
  • German (Deutsch)
  • French (Français)
  • Italian (Italiano)
  • Polish (Polski)
  • Dutch (Nederlands)
  • Swedish (Svenska)
  • Danish (Dansk)
  • Finnish (Suomi)
  • Norwegian (Norsk)

© 2015–2026 · Basic Mathematics · Tutti i diritti riservati.