Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

ČÍ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.

Podobné prezentace


Prezentace na téma: "ČÍ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."— Transkript prezentace:

1 ČÍ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 č. 17

2 K-mapa: sestavení funkce Výpis minimalizované logické funkce z Karnaughovy mapy: 1)Jednotlivé buňky v Karnaughově mapě spolu sousedí hranou (stranou) 2)Sousedící buňky, které obsahují stejnou logickou proměnnou označujeme smyčkami 3)Smyčka může obsahovat 2 N buněk (1, 2, 4, 8, 16 atd.) 4)Smyčky mají většinou tvar čtverce nebo obdélníku 5)Smyčky se mohou překrývat, 6)Smyčka může jít i přes okraj mapy 7)Vypisuje se pouze ta proměnná, která nemění ve smyčce svou logickou hodnotu 8)Když minimalizujeme podle jedniček Y (1) děláme výpis součet součinů 9)Proměnná, která je v nule se ve výpisu neguje 10)Když minimalizujeme podle nul Y (0) děláme výpis součin součtů 11)Proměnná, která je v jedničce se ve výpisu neguje

3 Pro obě jedničky platí, že B=1. Proměnná A mění svou hodnotu, proto v součinu nebude. B Výsledná funkce : Y (1) = B Ukázka minimalizace logické funkce z Karnaughovy mapy podle 1: A Výsledná funkce : Y (1) = A Pro obě jedničky platí, že A=0. Proměnná B mění svou hodnotu proto v součinu nebude.

4 Pro obě nuly platí, že B=0. Proměnná A mění svou hodnotu, proto v součtu nebude. B Výsledná funkce : Y (0) = B Ukázka minimalizace logické funkce z Karnaughovy mapy podle 0: A Výsledná funkce : Y (0) = A Pro obě nuly platí, že A=1. Proměnná B mění svou hodnotu proto v součtu nebude.

5 Minimalizuj funkci z Karnaughovy mapy pro 2 vstupní proměnné (podle 1) : B A Y (1) = A + B B Y (1) = B

6 Modrá smyčka: Pro obě jedničky platí, že B=1 a C=0. Proměnná A mění svou hodnotu, proto v součinu nebude. B·CB·C Červená smyčka: Pro obě jedničky platí, že A=0 a B=1. Proměnná C se liší, proto v součinu nebude. A·BA·B Zelená smyčka: (i tyto buňky spolu sousedí => mění se pouze 1 vstupní proměnná). Pro obě jedničky platí, že A=0 a C=0. Proměnná B se liší, proto v součinu nebude. A·CA·C Černá smyčka: Pro jedničk platí, že A=1, B=0 a C=1. Vypisují se všechny 3 vstupní proměnné. A·B·CA·B·C Výsledná funkce : Y (1) = B·C + A·B + A·C + A·B·C Ukázka minimalizace logické funkce z Karnaughovy mapy:

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

8 Ukázka výpisu z K-mapy podle 0: A+CA+BA+B B+CB+C Modrá smyčka: Pro obě nuly platí, že A=1 a B=0. Proměnná C mění svou hodnotu, proto v součtu nebude. Červená smyčka: Pro obě nuly platí, že A=1 a C=1. Proměnná B se liší, proto v součtu nebude. Černá smyčka: Pro obě nuly platí, že B=0 a C=1. Proměnná A mění svou hodnotu, proto v součtu nebude. Výsledná funkce : Y (0) = (A+B) · (A+C) · (B+C)

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


Stáhnout ppt "ČÍ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."

Podobné prezentace


Reklamy Google