Nella logica proposizionale, la congiunzione (AND, ∧) e la disgiunzione (OR, ∨) sono connettivi binari con precise condizioni di verità.
Vera solo quando sia p che q sono vere.
| p | q | p ∧ q |
|---|---|---|
| V | V | V |
| V | F | F |
| F | V | F |
| F | F | F |
Esempio: «È soleggiato e caldo» — vero solo se entrambe le condizioni si verificano.
Vera quando almeno una tra p, q è vera (OR inclusivo).
| p | q | p ∨ q |
|---|---|---|
| V | V | V |
| V | F | V |
| F | V | V |
| F | F | F |
Esempio: «È soleggiato o nuvoloso» — vero se si verifica l'una o l'altra (o entrambe).
L'«o» quotidiano può essere esclusivo (XOR) — «tè o caffè?» — ma la logica assume inclusivo se non specificato diversamente.