Digitális rendszerek tervezésének Boole módszerei

Kézirat/Budapesti Egyetem Továbbképző Intézete

Szerző

Bagyinszki János

Lektor

Szittya Ottó

Budapest

'Bagyinszki János: Digitális rendszerek tervezésének Boole módszerei ' összes példány

Kiadó:	Felsőoktatási Jegyzetellátó Vállalat
Kiadás helye:	Budapest
Kiadás éve:	1971
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	131 oldal
Sorozatcím:	Budapesti Műszaki Egyetem Továbbképző Intézete előadássorozatából
Kötetszám:	4777
Nyelv:	Magyar
Méret:	23 cm x 17 cm
ISBN:
Megjegyzés:	317 példányban jelent meg. Néhány fekete-fehér ábrával.

Értesítőt kérek a kiadóról

Értesítőt kérek a sorozatról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Előszó

A jegyzetben a pszeudo-Boole függvények egységes tárgyalását foglaljuk össze; a pszeudo-Boole egyenletek, egyenlőtlenségek és ezek rendszere, majd szélsőértékproblémák szerepelnek olyan módon csoportosítva, hogy egy új fejezet az előzőekre visszavezetve jut el az eredményhez. Több helyen felhasználjuk a Boole-típusú mellékfeltételeket, ezért a bevezető összefoglaló után az első fejezet a Boole egyenleteket és egyenlőtlenségeket tartalmazza. Az utolsó fejezet szintén pszeudo-Boole optimum-problémával foglalkozik, azonban gráfelméleti és egyéb kombinatórikus módszereket használ. Ennek oka egyrészt az, hogy az Olvasó az irodalomban is hasonló módszerekkel találkozik, tehát nincs szükség transzformációra, másrészt célszerű egy problémakör több megközelítését is megmutatni. (Szerepel a pszeudo-Boole leírás vázolása is; ezt gyakorlásként az Olvasó elvégezheti. A korlátozott terjedelem miatt nem részleteztük. ) A VIII. rész a szerző publikálatlan eredményét is tartalmazza.
Gyakorló feladatokat külön nem iktattunk be, azonban az egyes fejezetekhez tartozó kidolgozott mintafeladatoknak azokat a részeit, amelyek elméletét előző fejezetekben tárgyaltuk, nem részletezzük, csak a feladat további részéhez szükséges eredményt közöljük. Formulára való hivatkozás fejezeten belül számozás szerint, más fejezet esetén "(fejezetszám, sorszám)" szerint történik.
A "minimalizálás" fogalmat Itt már értelemben használjuk, mint a Boole kifejezések elméletében szokásos. A jegyzet elsősorban [A] , [7] , [9] [11] és [2]-re épül, néhány helyen azonban egyszerűbb bizonyítást adtunk, mint az irodalomból ismert. Megjegyezzük, hogy a diszkrét és kevert programozás eredményei származtathatók a pszeudo-Boole programozásban is - mint az könnyen belátható. Végezetül megköszönöm dr. Szittya Ottónak, a kézirat lektorának lelkiismeretes munkáját, értékes megjegyzéseit.
Budapest, 1970. december
Szerző Vissza

Tartalom

I. Boole algebra 7
1. Kételemű Boole algebra 7
2. Boole függvények, Boole algebra 9
3. Pszeudo Boole függvények 13
II. Boole egyenletek 17
1. Boole egyenlet-rendszerek és/vagy egyenlőtlenség-rendszerek
redukálása egyetlen egyenletre 17
2. Egyismeretlenes Boole egyenletek 19
3. n-lsmeretlenes Boole egyenletek: a sorozatos kiküszöbölés módszere 20
ül. Lineáris Pszeudo-Boole egyenletek és egyenlőtlenségek 33
1. Lineáris pszeudo-Boole egyenletek 33
2. Lineáris pszeudo-Boole egyenlőtlenségek 39
3. Lineáris pszeudo-Boole egyenletek és/vagy egyenlőtlenségek rendszere 47
IV. Nemlineáris pszeudo-Boole egyenletek és egyenlőtlenségek 57
1. Karakterisztikus függvény a lineáris esetben 57
2. Nemlineáris egyenlet vagy egyenlőtlenség karakterisztikus függvénye 61
3. Rendszerek karakterisztikus függvénye 64
4. Logikai feltételek karakterisztikus függvényei 66
5. A karakterisztikus egyenlet irredundáns megoldásai 69
6. A karakterisztikus függvény pszeudo-Boole alakja 72
V. Lineáris pszeudo-Boole függvények szélsőértéke 74
1. Parciális minimalizáld pontok 74
2. Az algoritmus javítása 78
VI. Nemlineáris pszeudo-Boole függvények szélsőértéke 82
A) Minimum mellékfeltétel nélkül 82
1. Az alap-algoritmus 82
B) Minimum mellékfeltételekkel 94
2. Lagrange-féle multiplikációs módszer 94
3. Minimalizálás a megoldás-családok felhasználásával 98
4. Minimalizálás a megoldások paraméteres alakjának felhasználásával 99
VII. Általánosítások és alkalmazások 102
1. Pszeudo-Boole függvények lokális minimuma 102
2. Minimax problémák a pszeudo-Boole programozásban 107
3. Hozzárendelési és szállítási problémák 111
4. Időtábla-tervezés 116
VIII. Nyomtatott áramkör automatikus tervezésének matematikai alapjai 118
1. Minimális fa - adott ponthalmazzal és távolság - mátrixszal .. 118
2. Legrövidebb út keresése adott (irányított) gráfban 121
3. Általánosított legrövidebb úthossz 122
4. Integrált áramkörökből felépített áramkörök nyomtatott
áramkörös kártyáinak fólia-tervezése 124
Irodalom 131

Témakörök

Bagyinszki János

Bagyinszki János műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Bagyinszki János könyvek, művek

Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem