Logické funkce a obvody VY_32_INOVACE_pszczolka_07-3-04-booleova_pravidla Autor: Pszczółka Tomáš Tento výukový materiál byl zpracován v rámci projektu EU peníze středním školám - OP VK 1.5. CZ.1.07/1.5.00/34.0195 – Individualizace a inovace výuky
Anotace Žák bude vědět co to jsou Booleovy pravidla a k čemu slouží. Bude znát základní Booleovy zákony Bude schopný provádět důkazy Booleových pravidel na základě již známých postulátů.
Pravidla Booleovy algebry - úvod BA je matematický prostředek, umožňující pracovat s logickými (booleovskými) proměnnými. Je třeba si uvědomit, že číslice 1 a 0 jsou symboly vyjadřující logický stav a ne velikost. Dále znaménka + a * vyjadřují logickou (Booleovou) operaci a ne algebraickou operaci. Proto zde 1+1=1, kdežto v číselné algebře 1+1=0 a 1 se přenesla do vyššího řádu.
Pravidla Booleovy algebry - zákony Komutativní pravidlo A . B = B . A, A + B = B + A Asociativní pravidlo A(B . C) = (A . B)C, A + (B + C) = (A + B) +C Distributivní pravidlo A.B+A.C = A(B + C), (A+B)(A+C) = A + B.C
Pravidla Booleovy algebry - postuláty Další pravidla Booleovy algebry vycházejí ze známých vztahů, tzv. postulátu. Vztahy nám umožní dokazování dalších pravidel 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1 0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1
Pravidla Booleovy algebry - zákony 0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1
Pravidla Booleovy algebry - zákony Agresivní hodnota 0 a 1 A . 0 = 0 A + 1 = 1 Neutrální hodnota 0 a 1 A . 1 = A A + 0 = A Absorpce A . A = A A + A = A A(A + B) = A A + A . B = A
Pravidla Booleovy algebry - zákony
POUŽITÁ LITERATURA KESL, Jan. Elektronika 3: Číslicová technika. 2. vyd. Praha: BEN - technická literatura, 2008, ISBN 978-80-7300-182-7 MATOUŠEK, David. Číslicová technika: základy konstruktérské praxe. 1. vyd. Praha: BEN - technická literatura, 2001, 207 s. ISBN 80-730-0025-3 PALACKÝ, Petr. Mikropočítačové řídicí systémy I. Ostrava: Vysoká škola báňská - Technická univerzita, 2007. 1 CD-R. ISBN 978-80-248-1494-0. DIVIŠ, Zdeněk, Zdeňka CHMELÍKOVÁ a Jaroslav ZDRÁLEK. Logické obvody. 1. vyd. Ostrava: VŠB - Technická univerzita, 2005, 152 s. ISBN 80-248-0829-