La disgiunzione esclusiva

La disgiunzione esclusiva è una proposizione composta da due proposizioni A e B ed è vera se e solo se una delle due proposizioni è vera. In tutti gli altri casi è falsa. Si indica con il simbolo $$ A \dot{∨} B $$ Si legge "o A o B" (italiano), "A aut B" (latino) oppure "A xor B" (exclusive or in inglese).

Nella disgiunzione logica esclusiva le proposizioni A e B non possono essere entrambe vere.

La tavola di verità della disgiunzione esclusiva è la seguente:

$$ \begin{array}{cr|c} A & B & A \dot{∨} B \\ \hline F & F & F \\ F & V & V \\ V & F & V \\ V & V & F \end{array} $$

Si chiama "esclusiva" perché esclude il caso che le proposizioni A e B siano entrambe vere.

Da questo punto di vista si distingue da un altro tipo di disgiunzione logica detta "inclusiva".

La differenza tra la disgiunzione esclusiva e inclusiva. La disgiunzione esclusiva esclude il caso in cui entrambe le proposizioni A e B sono vere. L'una esclude l'altra. Viceversa, la disgiunzione inclusiva include il caso in cui entrambe le proposizioni A e B sono vere.
la differenza tra disginuzioni inclusive e disgiunzioni esclusive

    Un esempio pratico

    Considero due proposizioni

    $$ A = \text{2 è maggiore di 3} $$

    $$ B = \text{5 è maggiore di 4} $$

    La prima proposizione è falsa mentre la seconda è vera.

    La proposizione composta A xor B è vera perché solo una delle due sia vera.

    $$ \begin{array}{cr|c} A & B & A \dot{∨} B \\ \hline F & F & F \\ \color{red}F & \color{red}V & \color{red}V \\ V & F & V \\ V & V & F \end{array} $$

    Esempio 2

    Considero due proposizioni

    $$ A = \text{7 è maggiore di 6} $$

    $$ B = \text{5 è maggiore di 4} $$

    In questo caso entrambe le proposizioni sono vere.

    La proposizione composta A xor B è falsa perché l'una esclude l'altra, nella disgiunzione esclusiva A e B non possono essere entrambe vere.

    $$ \begin{array}{cr|c} A & B & A \dot{∨} B \\ \hline F & F & F \\ F & V & V \\ V & F & V \\ \color{red}V & \color{red}V & \color{red}F \end{array} $$

    Esempio 3

    Considero due proposizioni

    $$ A = \text{2 è maggiore di 3} $$

    $$ B = \text{9 è minore di 8} $$

    In questo caso entrambe le proposizioni sono false.

    La proposizione composta A xor B è falsa perché nessuna delle due proposizioni è vera.

    $$ \begin{array}{cr|c} A & B & A \dot{∨} B \\ \hline \color{red}F & \color{red}F & \color{red}F \\ F & V & V \\ V & F & V \\ V & V & F \end{array} $$

    E così via.

     


     

    Segnalami un errore, un refuso o un suggerimento per migliorare gli appunti

    FacebookTwitterLinkedinLinkedin
    knowledge base

    Logica