NASTAVENÍ TISKU (tato tabulka nebude vytištěna) Zpět k článku | Vytiskni!
Komentáře [0x] | Nadstandardní komentář [0x] | Definice [0x]

Konkrétní Karnaughovy mapy pro čtyři proměnné

Nakreslete Karnaughovu mapu pro funkce  a , které jsou dány pravdivostní tabulkou (tab. 14). Minimalizujte zápis těchto funkcí na základě sestrojené Karnaughovy mapy a nakreslete schéma dané části logického obvodu. (Minimalizovat logickou funkci čtyř vstupních proměnných pomocí zákonů Booleovy algebry je velmi zdlouhavé a nepřehledné, proto tento postup již uvádět nebudeme.)

Číslo řádku

0

0

0

0

0

1

1

1

0

0

0

1

1

0

2

0

0

1

0

1

1

3

0

0

1

1

1

0

4

0

1

0

0

0

0

5

0

1

0

1

1

1

6

0

1

1

0

0

0

7

0

1

1

1

1

1

8

1

0

0

0

1

1

9

1

0

0

1

1

1

10

1

0

1

0

1

1

11

1

0

1

1

1

0

12

1

1

0

0

0

0

13

1

1

0

1

1

1

14

1

1

1

0

0

0

15

1

1

1

1

1

1

tab. 14

Karnaughova mapa pro funkci  je zobrazena v tab. 15. Je složená ze dvou podmap a pro funkci  lze psát: . Abychom mohli sestavit logický obvod (viz schéma na obr. 36) pomocí hradel NAND, je nutné předpis funkce upravit:

tab. 15

 

Obr. 36

 

Karnaughova mapa odpovídající funkci  je v tab. 16 a je složena ze tří podmap. Pro funkci  lze proto psát: . I tuto funkci před zakreslením schématu logického obvodu (viz obr. 37) nejprve upravíme, aby bylo možné obvod sestavit pomocí hradel NAND: .

tab. 16

Obr. 37

© Převzato z http://fyzika.jreichl.com, úpravy a komerční distribuce jsou zakázány; Jaroslav Reichl, Martin Všetička