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

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

Zákony Booleovy algebry Střední odborná škola Otrokovice www.zlinskedumy.cz Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Miloš.

Podobné prezentace


Prezentace na téma: "Zákony Booleovy algebry Střední odborná škola Otrokovice www.zlinskedumy.cz Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Miloš."— Transkript prezentace:

1 Zákony Booleovy algebry Střední odborná škola Otrokovice Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Miloš Zatloukal Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.

2 Charakteristika DUM Název školy a adresaStřední odborná škola Otrokovice, tř. T. Bati 1266, Otrokovice Číslo projektuCZ.1.07/1.5.00/ /2 AutorIng. Miloš Zatloukal Označení DUM VY_32_INOVACE_SOSOTR-PE-CT/1-EL-5/5 Název DUMZákony Booleovy algebry Stupeň a typ vzděláváníStředoškolské vzdělávání Kód oboru RVP26-41-L/52 Obor vzděláváníProvozní elektrotechnika Vyučovací předmětČíslicová technika Druh učebního materiáluVýukový materiál Cílová skupinaŽák, 15 – 16 let Anotace Výukový materiál je určený k frontální výuce učitelem, případně jako materiál pro samostudium, nutno doplnit výkladem; náplň: seznámení se základními pravidly pro řešení matematických vztahů mezi logickými proměnnými –zákony Booleovy algebry Vybavení, pomůckyDataprojektor Klíčová slova Algebra, Boole, logická proměnná, negace, logický součin, AND, logický součet, OR, NAND, NOR, De Morganovy zákony, De Morganovo pravidlo. Datum

3 Náplň výuky - Booleova algebra - Základní a rozšířené logické funkce pro 2 proměnné - Zákony Booleovy algebry (pro logický součet a součin) - De Morganovo pravidlo - Převod libovolné funkce na tvar typu NOR (NAND) Zákony Booleovy algebry

4 Zákony Booleovy algebry Booleova algebra Je to soustava pravidel k popisu vztahů mezi dvouhodnotovými logickými proměnnými. Pravidla popisují nejčastější logické operace. Používá jen tři logické funkce (negace, konjunkce, disjunkce), ale lze jimi vyjádřit libovolnou funkci. Každou složitější logickou funkci je žádoucí zjednodušit (minimalizovat) pomocí zákonů Booleovy algebry. Pozn. George Boole byl britský matematik a filozof (1815 – 1864)

5 Základní logické funkce pro dvě proměnné „a“ a „b“ jsou: - logický součin – označovaný jako AND se zapisuje - logický součet – označovaný jako OR se zapisuje - negace – označovaná jako NOT se zapisuje Rozšířené logické funkce pro dvě proměnné „a“ a „b“ jsou:

6 - negovaný logický součin – označovaný jako NAND se zapisuje - negovaný logický součet – označovaný jako NOR se zapisuje - rovnost – označovaná jako XNOR se zapisuje - nerovnost – označovaná jako XOR se zapisuje

7 ZákonPro součetPro součin Idempotence Součet nebo součin 2 a více stejných proměnných je jako 1 proměnná Absorbce Pohlcení druhé proměnné při střídání součtu a součinu (součinu a součtu) Absorbce negace Pohlcení negace téže proměnné při střídání součtu a součinu (součinu a součtu)

8 ZákonPro součetPro součin Komutativní Asociativní Distributivní Na pořadí nezáleží – libovolné členy lze zaměnit Libovolné členy lze sdružovat do skupin – závorek – na pořadí nezáleží O roznásobení – pozor varianta pro součet v aritmetice neplatí!!

9 ZákonPro součetPro součin Neutrálnost nuly a jedničky Stav proměnné se nezmění přičtením nuly nebo vynásobením jedničkou (logický součet a součin) Agresívnost nuly a jedničky Jednička je určující pro log. součet (vynutí výslednou 1 bez ohledu na stav „a“), nula je agresívní pro log. součin (vynutí nulu bez ohledu na stav „a“) Vyloučeného třetího Log. součet proměnné a její negace je vždy jedna, log. součin pak nula

10 ZákonPro součetPro součin Negace Dvojité negace Negace vytvoří opačnou hodnotu – k nule jedničku a naopak (k jedničce nulu) Dvojitá negace – neboli negace je popřením negace a je tedy rovna původnímu stavu (a)

11 ZákonPro součetPro součin De Morganovo pravidlo Říká, že se „velká“ negace nad funkcí typu součet nebo součin rozdělí na „malé“ negace a původní znaménko se změní na doplňkové – tj. „plus“ na „krát“ a naopak. NOR lze tedy rozepsat na AND negovaných proměnných. NAND lze tedy rozepsat na OR negovaných proměnných. Použitím dvou zákonů – a sice „dvojité negace“ a De Morganova pravidla, je možné libovolnou logickou funkci převést na tvar pouze s členy NAND nebo NOR (nebo na jejich kombinaci)

12 Příklad převodu logické funkce na tvar pouze s členy NAND Poznámka: Ověření platnosti jakéhokoliv zákona Booleovy algebry je možné pomocí tabulky pravdivostních hodnot.

13 Kontrolní otázky: 1.Distributivní zákon stejný jako v aritmetice: a) platí pro logický součet b) platí pro logický součin c) v Booleově algebře neplatí 2. Doplňkovou logickou funkcí k logickému součinu je : a)Logický součet b)Implikace c)Rovnost 3.Logická nula se chová “agresívně“ pro: a)Nerovnost b)Logický součet (OR) c)Logický součin (AND)

14 Seznam obrázků:

15 Seznam použité literatury: [1] Matoušek, D.: Číslicová technika, BEN Praha, 2001, ISBN [2] Blatný, J., Krištoufek, K., Pokorný, Z., Kolenička, J.: Číslicové počítače, SNTL, Praha, 1982 [3] Kesl, J.: Elektronika III – Číslicová technika, BEN, Praha, 2003, ISBN X

16 Děkuji za pozornost


Stáhnout ppt "Zákony Booleovy algebry Střední odborná škola Otrokovice www.zlinskedumy.cz Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Miloš."

Podobné prezentace


Reklamy Google