KARNAUGHOVY MAPY MINIMALIZACE FUNKCE ČÍSLICOVÁ TECHNIKA KARNAUGHOVY MAPY MINIMALIZACE FUNKCE 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 č. 18
Ukázka minimalizace funkce pro 4 vstupní proměnné K-mapa: příklady Ukázka minimalizace funkce pro 4 vstupní proměnné podle 1 1 Červená smyčka: Pro celou smyčku platí, že C=0 a D=1. Proměnné A a B mění svou logickou hodnotu, proto v součinu nebudou. Modrá smyčka: Pro celou smyčku platí, že B=1 a D=0. Proměnné A a B mění svou logickou hodnotu, proto v součinu nebudou. B·D C·D Výsledná funkce : Y(1) = C·D + B·D
Minimalizuj funkci z Karnaughovy mapy pro 4 vstupní proměnné (podle 1): 1 Y = B·D + B·D Y = A·B·C·D + C·D
Minimalizuj funkci z Karnaughovy mapy pro 4 vstupní proměnné (podle 1): 1 Y = C Y = A
Ukázka minimalizace funkce pro 4 vstupní proměnné K-mapa: příklady Ukázka minimalizace funkce pro 4 vstupní proměnné podle 0 1 Červená smyčka: Pro celou smyčku platí, že C=1 a D=1. Proměnné A a B mění svou logickou hodnotu, proto v součtu nebudou. A+B+C Modrá smyčka: Pro celou smyčku platí, že A=0, B=0 a C=0. Proměnná D mění svou logickou hodnotu, proto v součtu nebude. A+B+C C+D Zelená smyčka: Pro celou smyčku platí, že A=1, B=0 a C=1. Proměnná D mění svou logickou hodnotu, proto v součtu nebude. Výsledná funkce : Y(0) = (A+B+C)·(C+D)·(A+B+C)
Minimalizuj funkci z Karnaughovy mapy pro 4 vstupní proměnné (podle 0): 1 1 Y(0) = (B+C+D) ·(B+C+D) Y(0) = (A+B)·(A+C)
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.