KARNAUGHOVY MAPY MINIMALIZACE FUNKCE

Prezentace na téma: "KARNAUGHOVY MAPY MINIMALIZACE FUNKCE"— Transkript prezentace:

1 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

2 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

3 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

4 Minimalizuj funkci z Karnaughovy mapy pro 4 vstupní proměnné (podle 1):
1 Y = C Y = A

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

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

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