Minimalizace logických funkcí pomocí zákonů Booleovy algebry a Karnaughových map
Pavel Lafata
Anotace

Tento text se věnuje problematice minimalizace logických funkcí a jejich realizace pomocí elementárních logických hradel. Účelem minimalizace je nalezení minimální formy funkce. K tomu se využívají buď algebraické metody za pomoci zákonů Booleovy algebry, nebo grafické metody, z nichž jsou nejznámější tzv. Karnaughovy mapy. V textu jsou vysvětleny obě uvedené metody teoreticky a zejména i pomocí vzorových příkladů. Minimalizované formy funkcí jsou posléze realizovány pomocí elementárních logických hradel. Karnaughovy mapy lze s výhodou použít rovněž pro převody forem funkcí, z disjunktního tvaru na konjunktní a naopak. Této problematice se věnuje poslední kapitola tohoto textu.

Cíle

Cílem tohoto textu je vysvětlení postupu minimalizace logických funkcí pomocí algebraické metody a pomocí Karnaughových map. Karnaughovy mapy jsou rovněž použity i pro převody forem funkcí.

Klíčová slova
Logická funkce, disjunktní tvar funkce, konjunktní tvar funkce, minimalizace logické funkce, logická hradla, Booleova algebra, De Morganovy zákony, Karnaughova mapa, MNDF, MNKF.
Datum vytvoření
09.12. 2019
Časová dotace
4 hodin
Jazyková verze
česky
Licence
Creative Commons BY-SA 4.0
Zdroje
  1. LAFATA, P., HAMPL, P. a PRAVDA, M. Digitální technika. Praha: ČVUT. Česká technika - nakladatelství ČVUT, 2011. ISBN 978-80-01-04914-3.
  1. ANTOŠOVÁ, M. a DAVÍDEK, V. Číslicová technika. České Budějovice: KOPP, 2003. 286 s. ISBN 80-7232-206-0.
  1. STRNAD, L. Základy číslicové techniky: cvičení. Praha: ČVUT. Česká technika - nakladatelství ČVUT, 1996. 124 s. ISBN 80-01-01433-9.
  1. LOJÍK, V. a SÝKORA, J. Číslicová a impulsová technika 1. Praha: ČVUT. Česká technika - nakladatelství ČVUT, 1981. 315 s.
  1. LOJÍK, V. Číslicová a impulsová technika 2. Praha: ČVUT. Česká technika - nakladatelství ČVUT, 1984. 226 s.