LOGICKÉ ŘÍZENÍ GEORGE BOOLE

Prezentace na téma: "LOGICKÉ ŘÍZENÍ GEORGE BOOLE"— Transkript prezentace:

1 LOGICKÉ ŘÍZENÍ GEORGE BOOLE
(c) Tralvex Yeap. All Rights Reserved

2 LOGICKÉ ŘÍZENÍ LOGICKÉ ŘÍZENÍ SE LIŠÍ OD OBECNÉHO SPOJITÉHO ŘÍZENÍ TÍM, ŽE U SPOJITÉHO ŘÍZENÍ FUNKCE NABÝVAJÍ NEKONEČNĚ HODNOT, ZATÍMCO U LOGICKÉHO ŘÍZENÍ MŮŽE NABÝVAT POUZE KONEČNÝ POČET PRVKŮ. ZPRACOVÁVANÉ INFORMACE JSOU LOGICKÝMI VELIČINAMI (TY JSOU DVOUHODNOTOVÉ).

3 OZNAČENÍ LOGICKÝCH PROMĚNNÝCH
(NEJČASTĚJI) L H (OBECNĚJI) ZAP VYP (JE-LI TO FYZIKÁLNĚ VÝSTIŽNĚJŠÍ) ANO NE (PRO SLOVNÍ POJMY) F T (FALSE, TRUE)

4 ZÁKLADNÍ POJMY LOGICKÁ ALGEBRA - SOUSTAVA PRAVIDEL K POPISU VZTAHŮ LOGICKÝMI PROMĚNNÝMI S KONEČNÝM POČTEM HODNOT (LOGICKÉ OPERACE). BOOLOVA ALGEBRA - SOUSTAVA PRAVIDEL K POPISU VZTAHŮ MEZI DVOUHODNOTOVÝMI LOGICKÝMI PROMĚNNÝMI. PRAVIDLA POPISUJÍ NEJČASTĚJŠÍ LOGICKÉ OPERACE. LOGICKÝ OBVOD - FYZIKÁLNÍ SYSTÉM, KTERÝ REALIZUJE LOGICKÉ OPERACE (Z POLOVODIČOVÝCH PRVKŮ, IO, ...)

5 ROZDĚLENÍ LOGICKÝCH OBVODŮ
PRVNÍ ZPŮSOB DĚLENÍ: KOMBINAČNÍ OBVOD (AND,OR,NOT,...) SEKVENČNÍ OBVOD (R-S, J-K, D, ...) DRUHÝ ZPŮSOB DĚLENÍ S PEVNOU LOGIKOU (LOGICKÉ POLE...) PROGRAMOVATELNÉ (PROGRAMOVATELNÉ AUTOMATY, POČÍTAČE...)  

6 PRAVDIVOSTNÍ TABULKA  PRAVDIVOSTNÍ TABULKOU VYJADŘUJEME ZÁVISLOST VÝSTUPNÍ VELIČINY NA VSTUPNÍ. POČET ŘÁDKŮ PRAVDIVOSTNÍ TABULKY JE DÁN POČTEM VSTUPŮ. 2N, KDE N JE POČET VSTUPŮ.

7 LOGICKÉ FUNKCE ČTYŘI LOGICKÉ FUNKCE

8 NEJČASTĚJŠÍ LOGICKÁ FUNKCE

9 LOGICKÉ FUNKCE DVOU PROMĚNNÝCH
NEGACE DISJUNKCE, NOR, PIERCEOVA FUNKCE KONJUNKCE, LOGICKÝ SOUČIN, AND (ČESKY „i") DISJUNKCE, LOGICKÝ SOUČET, OR (ČESKY "NEBO") NEGACE KONJUNKCE, NAND, SHEFFEROVA FUNKCE

10 BOOLOVA ALGEBRA POUŽÍVÁ JEN TŘI LOGICKÉ FUNKCE (NEGACE, KONJUNKCE, DISJUNKCE), ALE LZE JIMI VYJÁDŘIT LIBOVOLNOU FUNKCI KAŽDOU SLOŽITĚJŠÍ FUNKCI JE ŽÁDOUCÍ MINIMALIZOVAT POMOCÍ BOOLEOVY ALGEBRY

11 BOOLOVA ALGEBRA

12 BOOLOVA ALGEBRA

13 PŘÍKLAD

14 PŘÍKLAD

15 VYJÁDŘENÍ BOOLEOVSKÝCH FUNKCÍ
SLOVNÍ ZADÁNÍ PRAVDIVOSTNÍ TABULKA ALGEBRAICKÝ ZÁPIS - ROVNICE, POPISUJÍCÍ LOGICKÝ OBVOD KARNAUGHOVA MAPA VENNOVY DIAGRAMY (V DALŠÍM TEXTU NEJSOU PODROBNĚ ROZEBRÁNY, UVÁDÍM POUZE JAKO PŘÍKLAD, ŽE MOŽNÝCH ZPŮSOBŮ VYJÁDŘENÍ JE VÍCE) BLOKOVÉ SCHÉMA - SCHÉMATICKÉ ZNAČKY PRO LOGICKÉ ČLENY