Aplikovaná algebra
Prípona
.pdf |
Typ
skriptá |
Stiahnuté
14 x |
Veľkosť
0,7 MB |
Jazyk
slovenský |
ID projektu
13539 |
Posledná úprava
15.04.2021 |
Zobrazené
2 411 x |
Autor:
- |
Zdieľaj na Facebooku |
Detaily projektu |
Popis:
Aplikovana algebra, profesor Sivak.
1. Zadanie rozpíšeme do matice. Prvé číslo je riadok, druhé je stÍpec. Tieto čísla označujú umiestnenie jednotiek v booleovskej matici.
2. Trazitívny obal binárnej relácie vypočítame podÍa vzorca M' = M.(M+J). Výsledkom násobenia je buá nula alebo jednotka, čiže akýkoÍvek výsledok okrem nuly je jednotka. Násobíme, dovtedy kým neplatí rovnica M' = M'.(M'+J).
3. Zapíšeme výsledok do tabuÍky. Do prvej tabuÍky zapisujeme pozíciu podÍa umiestnenie jednotky v riadku, do druhej podÍa stÍpca.
...
Kľúčové slová:
matematika
diskrétna matematika
algebra
aplikovaná algebra
roznásobenie
binárny
binárna relácia
matica
booleovská matica
Boole
atóm
ireducibilný
ireducibilné prvky
kongruencia
Obsah:
- TÉMA 1: TRANZITÍVNY OBAL RELÁCIE 4
1. POSTUP PRI VÝPOČTE 4
2. VYPOŠÍTANÉ PRÍKLADY 4
TÉMA 2: ROZNÁSOBENIE POZITÍVNYCH LOGICKÝCH FORIEM 6
1. POSTUP PRI VÝPOČTE 6
2. VYPOŠÍTANÉ PRÍKLADY 6
TÉMA 3: UZÁVEROVÉ SYSTÉMY A ZVÄZY 8
1. POSTUP PRI VÝPOČTE 8
2. VYPOŠÍTANÉ PRÍKLADY 8
TÉMA 4: ZVÄZY PODALGEBIER 12
1. POSTUP PRI VÝPOČTE 12
2. VYPOŠÍTANÉ PRÍKLADY 13
TÉMA 5: ATÓMY, IREDUCIBILNÉ PRVKY A KOMPLEMENTY 16
1. POSTUP PRI VÝPOČTE 16
2. VYPOŠÍTANÉ PRÍKLADY 17
TÉMA 6: REPREZENTÁCIE ZVÄZOV PODALGEBIER 24
1. POSTUP PRI VÝPOČTE 24
2. VYPOŠÍTANÉ PRÍKLADY 25
TÉMA 7: ZVÄZY EKVIVALENCIÍ 28
1. POSTUP PRI VÝPOČTE 28
2. VYPOŠÍTANÉ PRÍKLADY 29
TÉMA 8: ZVÄZY KONGRUENCIÍ A FAKTOROVÉ ALGEBRY 31
1. POSTUP PRI VÝPOČTE 31
2. VYPOŠÍTANÉ PRÍKLADY 32
TÉMA 9: REPREZENTÁCIE ZVÄZOV KONGRUENCIÍ 34
1. POSTUP PRI VÝPOČTE 34
2. VYPOŠÍTANÉ PRÍKLADY 35
TÉMA 10: SUBDIREKTNÉ ROZKLADY ALGEBIER 37
1. POSTUP PRI VÝPOČTE 37
2. VYPOŠÍTANÉ PRÍKLADY 38
TÉMA 11: GENEROVANIE POLOGRÚP A GRÚP 39
1. POSTUP PRI VÝPOČTE 39
2. VYPOŠÍTANÉ PRÍKLADY 40
TÉMA 12: KNUTHOV-BENDIXOV ZÚPLNOVACÍ ALGORITMUS 42
1. POSTUP PRI VÝPOČTE 42
2. VYPOŠÍTANÉ PRÍKLADY 43
TÉMA 13: POLOOKRUHY, OKRUHY, POLYNÓMY 47
1. POSTUP PRI VÝPOČTE 47
2. VYPOŠÍTANÉ PRÍKLADY 48
TÉMA 14: VEKTOROVÉ MODULY A MATICE 52
1. POSTUP PRI VÝPOČTE 52
2. VYPOŠÍTANÉ PRÍKLADY 53
TÉMA 15: KONGRUENCIE NA ZVÄZOCH 59
1. POSTUP PRI VÝPOČTE 59
2. VYPOŠÍTANÉ PRÍKLADY 60
TÉMA 16: PROBLÉM POKRYTIA, PETRICKOVA METÓDA 69
1. POSTUP PRI VÝPOČTE 69
2. VYPOŠÍTANÉ PRÍKLADY 70
TÉMA 17: BOOLEOVE ALGEBRY, ROZNÁSOBENIE BOOLEOVSKÝCH VÝRAZOV 75
1. POSTUP PRI VÝPOČTE 75
2. VYPOŠÍTANÉ PRÍKLADY 75
TÉMA 18: NELSONOVA METÓDA 78
1. POSTUP PRI VÝPOČTE 78
2. VYPOŠÍTANÉ PRÍKLADY 78
TÉMA 19: KARNAUGHOVE MAPY 85
1. POSTUP PRI VÝPOČTE 85
2. VYPOŠÍTANÉ PRÍKLADY 86
TÉMA 20: MCCLUSKEY-QUINEOVA METÓDA 97
1. POSTUP PRI VÝPOČTE 97
2. VYPOŠÍTANÉ PRÍKLADY 98
TÉMA 21: SKUPINOVÁ MINIMALIZÁCIA 104
1. POSTUP PRI VÝPOČTE 104
2. VYPOŠÍTANÉ PRÍKLADY 106
TÉMA 22: DEKÓDERY 119
1. POSTUP PRI VÝPOČTE 119
2. VYPOŠÍTANÉ PRÍKLADY 121
PRÍLOHY 127
PRÍLOHA A: NÁSOBENIE MATÍC 127
PRÍLOHA B: ATÓMY, IREDUCIBILNÉ A DUÁLNE IREDUCIBILNÉ PRVKY 127
PRÍLOHA C: DRUHY ZVÄZOV A PODALGEBIER 127
PRÍLOHA D: KARNAUGHOVE MAPY A BINÁRNE HODNOTY ŠÍSEL PRE 3 A 4 PREMENNÉ 128
Zdroje:
O súboroch cookie na tejto stránke
Súbory cookie používame na funkčné účely, na zhromažďovanie a analýzu informácií o výkone a používaní stránky.