Pravdivostní tabulka

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Pravdivostní tabulka je jeden ze způsobů zápisu logických funkcí. Taková tabulka obsahuje pouze logické proměnné, které nejčastěji nabývají dvou hodnot 0 a 1 (pravda a nepravda, ano a ne). Velikost tabulky je dána počtem proměnných a počtem výstupních funkcí. Máme-li n proměnných a m výstupních funkcí bude mít tabulka n + m sloupců. Řádků bude mít tabulka právě 2^n, což jsou všechny možné kombinace stavů logických proměnných, které mohou nastat.

Příklad pravdivostní tabulky pro operaci disjunkce:

A B Y = A or B
0 0 0
0 1 1
1 0 1
1 1 1

Použití[editovat | editovat zdroj]

Pravdivostní tabulky se v praxi používají v elektronice při návrhu logických obvodů.

Související články[editovat | editovat zdroj]