Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 032   projektov
0 nových

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 292 x
Autor:
-
Facebook icon 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:
  • skriptá