Minimalizace logických funkcí pomocí těles a algoritmu Quine-McCluskey
Pavel Lafata
Anotace

Tento text navazuje na předchozí text s názvem „Minimalizace logických funkcí pomocí zákonů Booleovy algebry a Karnaughových map“ a doplňuje další dvě v praxi často používané metody minimalizace logických funkcí. Minimalizace pomocí těles představuje grafickou metodu minimalizace, zatímco algoritmus Quine-McCluskey je zástupcem algoritmického řešení minimalizace a je vhodný pro počítačové a programové hledání minimálních forem funkcí.

Cíle

Cílem tohoto textu je představit další dvě metody minimalizace logických funkcí, které jsou v praxi často používány. Jedná se o grafickou metodu minimalizace pomocí těles a algoritmus Quine-McCluskey, který je základem počítačových algoritmů pro hledání minimálních forem funkcí.

Klíčová slova
Minimalizace logických funkcí, MNDF, MNKF, rovinná n-rozměrná tělesa, algoritmus Quine-McCluskey.
Datum vytvoření
17. 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, 2018. 286 s. ISBN 978-80-7232-509-2.
  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.