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 = – 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 = – 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 TABULKA IMPLIKACE ABA or BA and BA xor BA B A AA NEGACE – ( not,  )

2 Booleova logika(algebra) Funkce : Je třeba funkci postupně rozdělit na elementy (části).A AAAA AB B and A AAAA  A or (B and A) P Ř Í K L A D :

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

4 AB f1f1f1f AB f4f4f4f AB f3f3f3f AB f2f2f2f Ř 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 = 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) = ČÍSELNÉ SOUSTAVYX 10 = Y 2

7 ČÍSELNÉ SOUSTAVY = = = = = = = = = = n = = = 4 n krát PŘEVOD : = = = Bin → Dec X 2 = Y 10

8 ČÍSELNÉ SOUSTAVYX 10 = Y : 16 = : 16 = zbytek 2 zbytek = 12D = 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 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 = = = = = = A4C 16 =


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