Võimsusvõimendi Selle ülesandeks on anda kõlarisse nõutud võimsusega signaal. Võimsusvõimendi koosneb üldjuhul sisendastmest, tüürastmest ja väljundastmest. Sisendastmesse antakse eelvõimendist võimendatav signaal ja võimsusvõimendi väljundist vastuside signaal. Tüüraste võimendab signaali pinge väljundastme läbitüürimiseks vajaliku amplituudini. Nii sisend- kui tüürastme ülesannet võib lihtsaimas võimendis täita üks transistor või operatsioonvõimendi. Väljundaste võimendab põhiliselt voolu. Mõnel juhul vähesel määral ka pinget. Põhiline pingevõimendus on teostatud sisend- või tüürastmes. Et kõlari saaks ühendada võimendi väljundisse ilma väljundtraffota, peab väljundastmel olema väike väljundtakistus. On soovitav et see takistus oleks 3...10 korda väiksem kõlari nimitakistusest, sest siis sumbuvad kõlari membraani vabavõnked kiiremini. Takistuse edasisel vähendamisel pole summutamise seisukohalt mõtet, sest võnkeid summutava
Taandatud graaf: saadakse osade tippude ja nendega seotud kaarte ärajätmisel. Tasandiline graaf: graaf on tasandiline, kui ta on paigutatav tasandile nii, et tema kaared ei lõiku (mujal kui tippudes) Tee: orienteeritud graafi kaarte järjestus, kus iga järgmise kaare algustipuks on eelmise lõpptipp. Pikkus pole piiratud ja kaared võivad korduda. Tipu aste: (orienteerimatagraafil) tipuga seotud kaarte arv Tipu sisendaste: (orienteeritud graafil) tippu saabuvate kaarte arv Tipu väljundaste: (orienteeritud graafil) tipust väljuvate kaarte arv Tsükkel: suletud elementaarahel orienteerimata graafis Täielik graaf: graaf, mille iga tipp on ühendatud kõigi teiste tippudega Tühi graaf: graaf, milles pole ühtki kaart Vastavused ja relatsioonid Lähtehulk: hulk millest elemente vastavusse seatakse Relatsioon: vastavuse erijuht, kus lähte- ja sihthulk on samad Sihthulk: hulk, millesse elemente vastavusse seatakse Järjestussuhted
Graafid: Graaf on objektide vaheliste seoste mudel. Graaf koosneb tippudest ja kaartest. Orienteeritud graafis saab ühest tipust teise minna ainult noolega suunatud kaare mööda. Orienteerimata graafil saab liikuda mistahes suunas kaarel. Tühi graaf on graaf, kus ühegi tipu vahel ei ole ühtegi kaart. Täielik graaf on graaf, kus iga tipp on seotud iga teise tipuga. Väljundaste on tipust väljuvad kaared. Sisendaste on tippu tulevad kaared. Tipu aste on orienteerimata graafi ühe tipu kaarte arv. Paaristipp on on paarisarvulise astmega tipp. Paaritu tipp on paarituarvulise astmega tipp. Paarituid tippe saab graafil olla paarisarv. Tee on orienteeritud graafi kaartejärjestus. Lihttee on orienteeritud graafi tee, kus pole korduvaid kaari.
Orienteeritud graafi kõik kaared on suunatud ja neid esitatakse graafi joonisel nooltega, orienteerimata graafi kõik kaared on suunamata ja neid esitatakse graafi joonisel kahte tippu ühendava lihtsa joonega. 3. Mis on tühi graaf? Mis on täielik graaf (täisgraaf)? Tühi graaf on graaf, kus pole ühtegi kaart ehk tema kaarte hulk on tühi ( ). Täielik graaf on graaf, kus iga tipp on ühendatud kõikide teiste tippudega. 4. Mis on tipu väljundaste? Mis on tipu sisendaste? Orienteeritud graafi tipu väljundaste on sellest tipust väljuvate kaarte arv. Orienteeritud graafi tipu sisendaste on sellesse tippu saabuvate kaarte arv. 5. Mis on orienteerimata graafi tipu aste? Orienteerimata graafi tipu aste on selle tipuga seotud kaarte arv. 6. Mis on paaristipp? Mis on paaritu tipp? Paaristipp on paarisarvulise astmega tipp. Paaritu tipp on paarituarvulise astmega tipp. 7. Mitu paaritut tippu saab graafil olla
paaridest o neid paare nimetatakse graafi kaarteks Binaarseks relatsiooniks hulga V elementide vahel nimetatakse paaride hulka R V x V o Järelikult on suunatud graafis ja sama hulga elementide vahel defineeritud binaarsed relatsioonid üks ja sama struktuur: hulk V koos tema elementide paaride hulgaga Suunatud graafi maatriksi omadused: o Rea summa on vastava rea tipu väljundaste o Veeru summa on vastava veeru tipu sisendaste Suunatud graafi alusgraafiks nimetatakse graafi, kus suunatud graafi kaared on asendatud suunamata servadega Tipu v sisendaste d+(v) on tippu v sisenevate kaarte arv Tipu v väljundaste d-(v) on tipust v väljuvate kaarte arv Teoreem sisend- ja väljundastmete summast: igas suunatud graafis on tippude sisendastmete summa võrdne tippude väljundastmete summaga
V = {1, 2, 3, 4, 5, 6} E = {(1,2), (1,4), (1,5), (2,6), (3,3), (3,6), (4,1), (4,6), (5,3), (6,2)} Kahe tipu vahel võib olla 0, 1 või 2 kaart. Alusgraaf o DEF: Igale suunatud graafile vastab alusgraaf, kus kaared on asendatud suunamata servadega. Suunatud graafi Boole’i maatriks o Suunatud graafi saab esitada nullidest ja ühtedest koosneva maatriksina, mis ei tarvitse enam olla sümmeetriline peadiagonaali suhtes. 49. Sisendaste ja väljundaste. Teoreem sisendastmete ja väljundastmete summast. [2] Sisendaste o Tipu v sisendaste d+(v) on tippu v sisenevate kaarte arv. Väljundaste o Tipu v väljundaste d-(v) on tipust v väljuvate kaarte arv. 41 Teoreem sisendastme ja väljundastme summast o Teoreem. Igas suunatud graafis on tippude sisendastmete summa võrdne tippude väljundastmete summaga.
Orienteeritud graafi kõik kaared on suunatud ja neid esitatakse nooltega. Orienteerimata graafi kõik kaared on suunamata ja neid esitatakse kahte tippu ühendava lihtsa joonega. Kaarte läbimise käigus liigutakse graafi tuppude vahel kaarte „kaudu“. Suunamata kaart saab läbida mõlemas suunas. Kui graafil pole ühtegi kaart, siis nim seda tühjaks graafiks. Kui iga tipp on ühendatud kõikide teistega, on graaf täielik. Orienteeritud graafi tipu väljundaste on sellest tipust väljuvate kaarte arv. Orienteerimata graafi tipu aste on selle tipuga soetud kaarte arv. Tee on orienteeritud graafi kaarte järjestus, kus iga järgmise kaare algustipuks on eelmise kaare lõpptipp. Lihttee on tee, mille koosseisus pole korduvaid kaari (tippu võib läbida korduvalt). Elementaartee on tee, mis ei läbi ühtegi graafi tippu üle ühe korra. Orienteeritud graaf on sidus, kui igast tema tipust leidub tee mistahes teise tippu