Výpis z pravdivostní tabulky a následná minimalizace

Prezentace na téma: "Výpis z pravdivostní tabulky a následná minimalizace"— Transkript prezentace:

1 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

2 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ů.

3 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

4 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)

5 Pravdivostní tabulka pro 3 vstupní proměnné
Výpis podle 1 ABC ABC ABC ABC výsledek : Y(1) = ABC+ABC+ABC+ABC

6 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

7 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)

8 Příklad : Vypiš logickou funkci z pravdivostní tabulky podle log.1
ABC ABC ABC výsledek : Y(1) = ABC+ABC+ABC

9 POUŽITÁ LITERATURA KANTNEROVÁ, Ivana. Sbírka příkladů z číslicové techniky. 1. vyd. V Praze: Idea servis, 2010, 277 s. ISBN