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

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

Vzdělávací materiál / DUMVY_32_INOVACE_02A7 Karnaughovy mapy AutorIng. Petr Haman Období vytvoření2014 Ročník / věková kategorie2. ročník Vyučovací předmět.

Podobné prezentace


Prezentace na téma: "Vzdělávací materiál / DUMVY_32_INOVACE_02A7 Karnaughovy mapy AutorIng. Petr Haman Období vytvoření2014 Ročník / věková kategorie2. ročník Vyučovací předmět."— Transkript prezentace:

1 Vzdělávací materiál / DUMVY_32_INOVACE_02A7 Karnaughovy mapy AutorIng. Petr Haman Období vytvoření2014 Ročník / věková kategorie2. ročník Vyučovací předmět / klíčová slova ICT / karnaughova mapa, zjednodušení logické funkce AnotacePrezentace k výkladu zjednodušování logických funkcí metodou Karnaughovy mapy Obchodní akademie, Ostrava-Poruba, příspěvková organizace

2 ZJEDNODUŠENÍ LOGICKÉ FUNKCE: KARNAUGHOVY MAPY Ing. Petr Haman

3 PRINCIP VYTVOŘENÍ KARNAUGHOVY MAPY  Karnaughova mapa bude obsahovat počet políček = 2 počet proměnných  Mapa pro n proměnných je odvozena od mapy pro (n-1) proměnných  Vycházíme z mapy pro 2 proměnné  Používáme kvůli přehlednosti maximálně pro 5 proměnných Karnaughovy mapy / Ing. Petr Haman 3 / 24

4 KARNAUGHOVA MAPA: 2 PROMĚNNÉ (1) Karnaughovy mapy / Ing. Petr Haman 4 / 24 X2X2 12 X1X1 34

5 KARNAUGHOVA MAPA: 3 PROMĚNNÉ (1) Karnaughovy mapy / Ing. Petr Haman 5 / 24 X3X3 X2X2 X1X1

6 KARNAUGHOVA MAPA: 3 PROMĚNNÉ (2) Karnaughovy mapy / Ing. Petr Haman 6 / 24 X3X3 X2X X1X1 5786

7 KARNAUGHOVA MAPA: 4 PROMĚNNÉ (1) Karnaughovy mapy / Ing. Petr Haman 7 / 24 X3X3 X2X2 X1X1 X4X4

8 KARNAUGHOVA MAPA: 4 PROMĚNNÉ (2) Karnaughovy mapy / Ing. Petr Haman 8 / 24 X3X3 X2X X1X X4X

9 KARNAUGHOVA MAPA: 5 PROMĚNNÝCH (1) Karnaughovy mapy / Ing. Petr Haman 9 / 24 X5X5 X3X3 X2X2 X2X2 X1X1 X4X4

10 KARNAUGHOVA MAPA: 5 PROMĚNNÝCH (2) Karnaughovy mapy / Ing. Petr Haman 10 / 24 X5X5 X3X3 X2X2 X2X X1X X4X

11 PŘÍKLAD: 1. ZADÁNÍ LOG. FUNKCE Karnaughovy mapy / Ing. Petr Haman 11 / 24 x1x1 x2x2 x3x3 x4x4 yx1x1 x2x2 x3x3 x4x4 y

12  Zápis 5. řádku:  X 1 = 0 X3X3 X2X2 X1X1 X4X4 PŘÍKLAD: 2. ZÁPIS DO MAPY (1) Karnaughovy mapy / Ing. Petr Haman 12 / 24

13  Zápis 5. řádku:  X 2 = 1 X3X3 X2X2 X1X1 X4X4 PŘÍKLAD: 2. ZÁPIS DO MAPY (2) Karnaughovy mapy / Ing. Petr Haman 13 / 24

14 X3X3 X2X2 X1X1 X4X4 PŘÍKLAD: 2. ZÁPIS DO MAPY (3)  Zápis 5. řádku:  X 3 = 0 Karnaughovy mapy / Ing. Petr Haman 14 / 24

15 X3X3 X2X2 X1X1 X4X4 PŘÍKLAD: 2. ZÁPIS DO MAPY (4)  Zápis 5. řádku:  X 4 = 0 Karnaughovy mapy / Ing. Petr Haman 15 / 24

16 PŘÍKLAD: 2. ZÁPIS DO MAPY (5) Karnaughovy mapy / Ing. Petr Haman 16 / 24 x 1 = 0 x 2 = 1 x 3 = 0 x 4 = 0

17 X3X3 X2X2 0 X1X1 X4X4  Výsledné pole se nachází v průniku (viz předchozí snímek)  Do něj zapíšeme hodnotu y  Stejně postupujeme dále PŘÍKLAD: 2. ZÁPIS DO MAPY (6) Karnaughovy mapy / Ing. Petr Haman 17 / 24

18 X3X3 X2X X1X X4X PŘÍKLAD: 2. ZÁPIS DO MAPY (7) Karnaughovy mapy / Ing. Petr Haman 18 / 24

19 PRAVIDLA PRO VYTVÁŘENÍ SMYČEK (1)  Do smyčky dáváme pole s hodnotou 1, každá 1 musí být ve smyčce  Do smyčky můžeme dát pouze sousední pole, jejichž počet je mocnina dvou (1, 2, 4, 8, 16, 32,...)  Smyčky mohou mít pouze tvar čtverce nebo obdélníku (resp. kružnice nebo elipsy, nelze dělat smyčky šikmo) Karnaughovy mapy / Ing. Petr Haman 19 / 24

20 PRAVIDLA PRO VYTVÁŘENÍ SMYČEK (2)  S okrajovým polem sousedí pole z opačného okraje (spojili-li bychom levý okraj s pravým a horní s dolním, tvořila by Karnaughova mapa povrch pomyslné koule)  Každé pole může být obsaženo ve více smyčkách  Snažíme se vytvářet co nejméně smyček s čím jak nejvyšším počtem polí (i za cenu toho, že je některé pole ve více smyčkách) Karnaughovy mapy / Ing. Petr Haman 20 / 24

21 X3X3 X2X X1X X4X PŘÍKLAD: 3. ZAZNAČENÍ SMYČEK Karnaughovy mapy / Ing. Petr Haman 21 / 24

22 MATEMATICKÉ VYJÁDŘENÍ SMYČEK  Každá smyčka je samostatným výrazem tvořeným součinem jednotlivých proměnných  Je-li smyčka pod čarou, je proměnná přímá, je-li smyčka mimo čáru, je proměnná negovaná  Výraz tvoříme z proměnných s jednoznačnou hodnotou  Jednotlivé výrazy jsou v součtu Karnaughovy mapy / Ing. Petr Haman 22 / 24

23 X3X3 X2X X1X X4X PŘÍKLAD: 4. VYJÁDŘENÍ SMYČEK Karnaughovy mapy / Ing. Petr Haman 23 / 24

24 POUŽITÁ LITERATURA  Vlastní zdroje Karnaughovy mapy / Ing. Petr Haman 24 / 24


Stáhnout ppt "Vzdělávací materiál / DUMVY_32_INOVACE_02A7 Karnaughovy mapy AutorIng. Petr Haman Období vytvoření2014 Ročník / věková kategorie2. ročník Vyučovací předmět."

Podobné prezentace


Reklamy Google