Výpis z pravdivostní tabulky a následná minimalizace ČÍSLICOVÁ TECHNIKA Výpis z pravdivostní tabulky a následná minimalizace Střední škola, Havířov-Šumbark, Sýkorova 1/613, příspěvková organizace Tento výukový materiál byl zpracován v rámci akce EU peníze středním školám - OP VK 1.5. Výuková sada – ČÍSLICOVÁ TECHNIKA 1, DUM č. 10
Pravdivostní tabulka Je to jeden ze způsobů zápisu logických funkcí. Obsahuje všechny kombinace vstupních proměnných a jim odpovídající hodnoty výstupních logických funkcí. Pokud je počet vstupních proměnných N, má tabulka 2N řádků.
Pravdivostní tabulka pro 2 vstupní proměnné vstupní proměnné A, B - výstupní proměnná Y Výpis podle 1 : Vypisuje se každý řádek, ve kterém Y=1. Pokud je vstupní proměnná rovna 0, tak se neguje. Vytváří se součet součinů AB AB výsledek : Y(1) = AB+ AB
Pravdivostní tabulka pro 2 vstupní proměnné vstupní proměnné A, B - výstupní proměnná Y Výpis podle 0 : Vypisuje se každý řádek, ve kterém Y=0. Pokud je vstupní proměnná rovna 1, tak se neguje. Vytváří se součin součtů. A+B A+B výsledek : Y(0) = (A+B)·(A+B)
Pravdivostní tabulka pro 3 vstupní proměnné Výpis podle 1 ABC ABC ABC ABC výsledek : Y(1) = ABC+ABC+ABC+ABC
Y(1) = ABC+ABC+ABC+ABC = AB(C + C) + AB(C + C) = = AB + AB Následná minimalizace logické funkce s využitím Booleovy algebry Y(1) = ABC+ABC+ABC+ABC = AB(C + C) + AB(C + C) = 1 1 = AB + AB
Pravdivostní tabulka pro 3 vstupní proměnné Výpis podle 0 A+B+C A+B+C A+B+C A+B+C výsledek : Y(0) =(A+B+C)(A+B+C)(A+B+C)(A+B+C)
Příklad : Vypiš logickou funkci z pravdivostní tabulky podle log.1 ABC ABC ABC výsledek : Y(1) = ABC+ABC+ABC
POUŽITÁ LITERATURA KANTNEROVÁ, Ivana. Sbírka příkladů z číslicové techniky. 1. vyd. V Praze: Idea servis, 2010, 277 s. ISBN 978-80-85970-66-1.