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

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

Booleova logika(algebra) Booleova logika se zabývá logickými operacemi na množině {0, 1}. Jejím rozšířením je pak Booleova algebra.Booleova algebra Definice.

Podobné prezentace


Prezentace na téma: "Booleova logika(algebra) Booleova logika se zabývá logickými operacemi na množině {0, 1}. Jejím rozšířením je pak Booleova algebra.Booleova algebra Definice."— Transkript prezentace:

1 Booleova logika(algebra) Booleova logika se zabývá logickými operacemi na množině {0, 1}. Jejím rozšířením je pak Booleova algebra.Booleova algebra Definice logických funkcí OR 1 = 1 + 0 – logický součet – pokud je při výpočtu použita jednička, je vždy výsledek 1 AND 0 = 1 * 0 – logický součin – pokud je při vypočtu použita nula, je výsledek vždy 0 NOT 1 = NOT ( 0 ) – negace – cokoli je zadáno, bude mít po provedení operace opačnou hodnotu XOR 1 = 1 + 0 – nonekvivalence – pokud nejsou operandy shodné, je výsledek 1, jinak 0 - ImplikaceImplikace Definice Pro vstupy A a B vypadá pravdivostní tabulka implikace následovně (0 označuje nepravdivé tvrzení, 1 označuje pravdivé tvrzení): Vlastnosti – náhrada implikace disjunkcí – obměna implikace ABA B 001 011 100 111 TABULKA IMPLIKACE ABA or BA and BA xor BA B 000001 011011 101010 111101 A AA 01 10 NEGACE – ( not,  )

2 Booleova logika(algebra) Funkce : Je třeba funkci postupně rozdělit na elementy (části).A AAAA 0 1 0 1 1 0 1 0AB B and A 00 0 01 0 10 0 11 1 AAAA  A or (B and A) 101 101 000 011 P Ř Í K L A D :

3 Booleova logika(algebra) Najděte řešení pro následující funkce. T E S T :AB fnfnfnfn 00 01 10 11 VZOR TABULKY

4 AB f1f1f1f1 00 0 01 0 10 1 11 1 AB f4f4f4f4 00 0 01 1 10 0 11 0AB f3f3f3f3 00 1 01 0 10 1 11 0 AB f2f2f2f2 00 1 01 0 10 0 11 0 Ř E Š E N Í : f 1, f 2, f 3, f 4 Booleova logika(algebra)

5 S dvojkovou soustavou se můžete nejčastěji setkat ve výpočetní technice.Dvojková soustava je založená na mocninách čísla 2 a zapisujemeji číslicemi 0 a 1. Vezmeme si pro příklad decimální číslo 173.Jeho převod do dvojkové soustavy spočívá v neustálém dělení tohoto čísla dvojkou → číslo vydělíme 2 a pokud zůstane zbytek (1), bude hodnota 1.Pokud nebude zbytek, bude hodnota 0. Ukážu vám to na příkladu: ČÍSELNÉ SOUSTAVY Dvojková (binární) číselná soustava ZBYTEK PO DĚLENÍ 173 : 2 = 86(1) 86 : 2 = 43(0) 43 : 2 = 21(1) 21 : 2 = 10(1) 10 : 2 = 5(0) 5 : 2 = 2(1) 2 : 2 = 1(0) 1 : 2 = 0(1) SMĚR ZÁPISU ČÍSLA DVOJKOVÝ (BINÁRNÍ) TVAR 173 10 =10101101 2 Dec → Bin X 10 = Y 2

6 ZBYTEK PO DĚLENÍ 173 : 2 = 86(1) 86 : 2 = 43(0) 43 : 2 = 21(1) 21 : 2 = 10(1) 10 : 2 = 5(0) 5 : 2 = 2(1) 2 : 2 = 1(0) 1 : 2 = 0(1) 173 10 = 10101101 2 ČÍSELNÉ SOUSTAVYX 10 = Y 2

7 ČÍSELNÉ SOUSTAVY 1.2 6 + 1.2 5 + 0.2 4 + 1.2 3 + 1.2 2 + 0.2 1 + 1.2 0 = 1 1 0 1 1 0 1 2 2020 2121 2424 23232 2626 2525 2 0 = 1 2 5 = 32 2 3 = 8 2 4 = 16 2 6 = 64 2 7 = 128 2 8 = 256 2 9 = 512 2 10 = 1024 2 n = 2.2.....2 2 1 = 2 2 2 = 4 n krát PŘEVOD : = 64 + 32 + 0 + 8 + 4 + 0 + 1 = = 109 10 Bin → Dec X 2 = Y 10

8 ČÍSELNÉ SOUSTAVYX 10 = Y 16 301 10 : 16 = 1818 10 : 16 = 1 141 13 zbytek 2 zbytek 301 10 = 12D 16 13 = D PŘEVODNÍ TABULKA 10 = A13 = D 11 = B14 = E 12 = C15 = F Příklad : Převeď číslo z desítkové soustavy do šestnáctkové. 0 = 0 1 = 1 2 = 2 3 = 3 4 = 4 5 = 5 6 = 6 7 = 7 8 = 8 9 = 9 10 = A 11 = B 12 = C 13 = D 14 = E 15 = F KOMPLETNÍ TABULKA PRO PŘEVOD

9 ČÍSELNÉ SOUSTAVYX 16 = Y 10 A 4 C 16 = A.16 2 + 4.16 1 + C.16 0 = PŘEVODNÍ TABULKA 10 = A13 = D 11 = B14 = E 12 = C15 = F Příklad : Převeď číslo z šestnáctkové soustavy do desítkové. 0 = 0 1 = 1 2 = 2 3 = 3 4 = 4 5 = 5 6 = 6 7 = 7 8 = 8 9 = 9 10 = A 11 = B 12 = C 13 = D 14 = E 15 = F KOMPLETNÍ TABULKA PRO PŘEVOD 2 1 0 = 10.16 2 + 4.16 1 + 12.16 0 = = 10.256 + 4.16 + 12.1 = = 2 560 + 64 + 12 = 2 636 A4C 16 = 2 636 10


Stáhnout ppt "Booleova logika(algebra) Booleova logika se zabývá logickými operacemi na množině {0, 1}. Jejím rozšířením je pak Booleova algebra.Booleova algebra Definice."

Podobné prezentace


Reklamy Google