Tautologi adalah suatu pernyataan majemuk yang selalu bernilai BENAR (True) untuk setiap kemungkinan nilai kebenaran dari variabel-variabel penyusunnya. Tidak peduli apakah pernyataan asalnya benar atau salah, hasil akhirnya akan selalu benar.
Kita ambil contoh rumus: P ∨ ~P (P atau Bukan P).
| P | ~P (Negasi P) | P ∨ ~P |
|---|---|---|
| T | F | T |
| F | T | T |
P ∨ ~P : "Hari ini hujan ATAU hari ini tidak hujan."
(Pernyataan ini pasti benar, karena tidak mungkin ada kondisi ketiga).