Στην προτασιακή λογική, η σύνδεση (AND, ∧) και η διαζευξη (OR, ∨) είναι δυαδικοί συνδέτες με ακριβείς συνθήκες αληθείας.
Αληθής μόνο όταν τόσο το p όσο και το q είναι αληθή.
| p | q | p ∧ q |
|---|---|---|
| T | T | T |
| T | F | F |
| F | T | F |
| F | F | F |
Παράδειγμα: "Είναι ηλιοφάνεια και ζέστη" — αληθές μόνο αν και οι δύο συνθήκες ισχύουν.
Αληθής όταν τουλάχιστον ένα από p, q είναι αληθές (συμπεριληπτική OR).
| p | q | p ∨ q |
|---|---|---|
| T | T | T |
| T | F | T |
| F | T | T |
| F | F | F |
Παράδειγμα: "Είναι ηλιοφάνεια ή συννεφιά" — αληθές αν οποιοδήποτε (ή και τα δύο) συμβαίνει.
Η καθημερινή "ή" μπορεί να είναι αποκλειστική (XOR) — "τσάι ή καφές;" — αλλά η λογική προκαθορίζει συμπεριληπτική εκτός αν καθορίζεται αλλιώς.