G. P. GAVRÍLOV A. A. SAPOZHENKO PROBLÉMÁK. A DISCREET MATH. Szerkesztőségi. MIR Moszkva

G. P. GAVRÍLOV A. A. SAPOZHENKO PROBLEMAS, a MATEMATICA DISCRETA-ból Szerkesztőségi MIR Moszkva

discreet

r. fl, r 8 B p H n O B, A, A. CanomeBKO CBOPlllIK 3A> J; A q nem J: (llCKPETHOR MATEMATH.KE MaAaTen1> cTeo HAYKAt MocRea

GPGAVRÍLOV AA.SAPOZHENKO PROBLEMAS., MATHEMATICA DISCRETA Szerkesztőségi MIR Moszkva

Rózsaszínből fordította Bernardo del Río Salceda, a műszaki tudományok doktorjelöltje Ha ncnauckolf 11ai.iKe rnabba.r POAAK

Hll cpu3hko-mat9mat11'lec'koíí nutepatypbl 1La; laTenbcT11a zsírkréta

INDEX Bevezetés. 1. FEJEZET DB BOOLE PUNKCIÓK, FORMÁIK l> e OESIGNAC! ON pjylsus PllOPIEDADl! Sf PRtf (CLPALES. 1 . Boole-i vektorok és n-dimenziós egységkocka, f 2. Boo! Funkciók kifejezési formái! E. Elemi függvények. Képletek. Szuperpozíciós művelet. 3. Speciális képlettípusok. Diszjunktív és konjunktív normálalakok. Polinomok. 4. A Boole-féle függvények minimalizálása. 5. Lényeges és. Fikciós változók. U. FEJEZET ZÁRT OSZTÁLYOK ÉS TELJESSÉG 1. Claueura-művelet Zárt osztályok 2. A kettősség és az osztály igen

Autodual funkciók. 3. A linearitás és az osztály: funclones: lioeales. 4. Az állandókat megőrző függvényosztályok 5. Monotonitás és a monoton függvények osztálya. 6. PlenHud és ele.ses bezárva. II. FEJEZET, LOGIKA k VALE! L: TESZTEK. 1 i. A k-valens logikák funkcióinak ábrázolása speciális típusú képletekkel. 2. Ja logika zárt osztályai ca k-valeote. 3. A k-valens logika CAPFTOL IV működésének teljességének vizsgálata. GRAFIKA ÉS HÁLÓZATOK. 1. A grafikonok elméletének alapfogalmai, 2. Síkosság, kúp: don, gráfok számjellemzői 3. Orientált grafikonok. 4. Arbolea és bipoláris hálózatok. 5. Értékelések a grafikonok és redók elméletében. 6. A Booloan funkciók végrehajtása a következők segítségével: érintkezés és képlet em ues. 7 ti u 21. 30 37 U! 52 'ª 55 58 6t 66 71 71 79 85 és 99 104 109 120 129 5

il: 1''TOS DI!: A COOI F'ICACIO ELMÉLETE; o; t. C6dlgos hibajavításokkal. 2. C6d.1gos lineale.s. 3. Betűrendes kódolás. VI. FEJEZET PINITOS AUTOMATIKA. t. Meghatározott függvények és határolt dcwrmlnac! On. 2. Meghatározott függvények ábrázolása Moore-diagramokkal, kanonikus egyenletekkel, táblázatokkal és diagramokkal. 3. A CJe zárt és teljességet használ a meghatározott és korlátozott és meghatározott funkciók halmazával. CAP! TOLO VlJ. ELEZlllll "TOS DI!: Az algoritmusok Tt; OR1A. 1. Tudng gépek és műveletek, amelyeknek ki vannak téve. Kiszámítható függvények az Ön rl.ng gépeiben. 2. Kiszámítható függvények és rekurzusok osztályai. 3. Kiszámíthatóság és összetettség VIII. FEJEZET. A COML.llNATORIA ELEMEI . t. Permutációk és kombinációk. Az egyszerű függvények tulajdonságai. 2. Inklúziók és kizárások képlete. 3. Regresszív szekvenciák, függvények generálása, visszatérő összefüggések t 4. Asszimptotikus kiértékelések és egyenlőtlenségek Megoldások, eredmények és indikációk. Bibliográfia. A tantárgyak ábécé szerinti felsorolása. 138 t38 t42 146 t M t54 164 180 185 185 203 210 2i5 2t5 223 2,26 235 242 307 309