Sandhedstabel

En sandhedstabel er en tabel, som bruges for at overskueliggøre visse logiske konnektiver, eller eventuelt komprimere et kompliceret udtryk til et mere kompakt ækvivalent udtryk. Et udtryk indenfor matematisk logik kan være enten sandt eller falsk. I en sandhedstabel kan mulighederne sand og falsk markeres med f.eks. et ettal og et nul.

Sandhedstabel der illustrerer en af De Morgans love
$X$	$Y$	$X\wedge Y$	$\neg (X\wedge Y)$	$\neg X$	$\neg Y$	$\neg X\vee \neg Y$
1	1	1	0	0	0	0
1	0	0	1	0	1	1
0	1	0	1	1	0	1
0	0	0	1	1	1	1

To udsangsformer siges at være logisk ækvivalente dersom de har samme sandhedstabel. Ovenstående sandhedstablen illustrer således at $\neg (A\wedge B)$ er logisk ækvivalent med $\neg A\vee \neg B$. Dette er en af de såkaldte De Morgans love.

En tautologi er en udsagnsform, hvor der står sand hele vejen ned gennem udsagnformens sandhedstabel. Tilsvarende er en kontradiktion en udsagnsform, hvor der står falsk hele vejen ned gennem sandhedstabellen.

Spire Denne artikel om matematik er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.

Spire Denne filosofiartikel er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.