Patiesības tabula

Patiesības tabula, kas pazīstama arī kā patiesības vērtību tabula, ir tabula, kas saliktiem apgalvojumiem parāda patiesības vērtības atkarībā no tās sastāvdaļu patiesības vērtībām.

Patiesības tabulu izmanto, lai attēlotu vai definētu patiesības funkcijas vai Būla funkcijas, kā arī lai sniegtu vienkāršus pierādījumus.

noliegums $a$ $\lnot a$ p n n p

Kā piemērs vienvietīgai patiesības funkcijai šeit parādīta patiesības tabula noliegumam. Ta parāda saliktā apgalvojuma $\lnot a$ (lasa: ne $a$) patiesības vērtibu (patiess p vai nepatiess n) atkarībā no apgalvojuma $a$ patiesības vērtības. Piemēram, ja apgalvojums $a$ ir patiess, tad tā noliegums, ne $a$, ir nepatiess.

Šajā tabulā sniegtas patiesības vērtības saliktiem apgalvojumiem $a$∧ $b$ (lasa: $a$ un $b$), $a$∨ $b$ (lasa: $a$ vai $b$), un $a$→ $b$ (lasa: ja $a$, tad $b$), atkarībā no $a$ un $b$ patiesību vērtībām.

savienojums disjunkcija ietekme $a$ $b$ $a$∧ $b$ $a$∨ $b$ $a$→ $b$ p p p p p p n n p n n p n p p n n n n p