h 1 0 1 1 1 e Tehete ja omadustest (definitsioonidest) tuleneb: t 1 1 0 1 1 t i 1 1 1 0 0 Kui (paljude operandidega) disjunktsioonitehte operandidest on v u väärtusega 1 paaritu arv operande (näiteks ainult üks operand), siis r Tõeväärtustabelite täpne kokkulangevus tõestab nendele vastavate avaldiste võib sellises avaldises asendada kõik disjunktsioonitehted tehtega
Käsk = käsukood + 1 operandi aadress. Käsu teine operand on tavaliselt eeldefineeritud asukohaga akumulaator, mida ei pea eraldi ära näitama. 1-aadressiga arvuteid kasutatakse siiani laialdaselt vähemhinnalistes kontrollerites ja süsteemid nagu nt mänguasjad jms. NT: LDA P, ADD Q 2-aadressiga defineerib käsus 2 erinevat operandi. Käsk = käsukood + 1 op.pikk aadress + 2 op.pikk aadress. Selles täidetakse etteantud operandidega käsk ja tulemus salvestatakse esimese operandi aadressile. Moodsates protsessorites enimlevinud käsuformaat. NT: ADD D0, D1; SUB P, D2. 3-aadressiga defineerib käsus 2 operandi. Käsk = käsukood + 1 op.pikk aadress + 2 op.pikk aadress + resultaadi pikk aadress. Efektiivsem, et andmeid ei tule sooritamisel üle kirjutada, kuid pole laias kasutuses. NT: ADD D0, D1, D2 1.5-aadressiga täpsustatakse 1 ,,pikk" operand, 1 ,,lühike" operand
̈ korteez, kuid see korteez seal tegelikult ei sisaldu, siis jarelikult see korteez ̌ esitab vale väite.) • Informatsiooni uhtse esitamise printsiip. (kogu relatsioonilises andmebaasis hoitav informatsioon esitatakse vaid uhel viisil – relatsiooni atribuutide vaartustena) Teema 3 (relatsioonialgebra) • Relatsioonialgebra pohimoisted. ̃ Relatsioonialgebra on relatsioonide kui operandidega teostatavate operatsioonide kogum. Operatsioonid jagunevad: hulgateoreetilised operatsioonid ja spetsiaaloperatsioonid. Relatsioonialgebra operatsiooni tulemus on relatsioon. Iga operatsiooni jaoks on vajalik operaator. • Relatsioonialgebra operatsioonid: projektsioon SELECT x FROM X, piirang SELECT * FROM X WHERE x=1, loige INTERSECT korteežid, mis on nii relatsioonis S kui ka relatsioonis R,
Kaks relvari Klient ja Töötaja, mille abil registreeritakse isikute andmeid. Kitsendus: Andmebaasis registreeritud isikute koguarv ei tohi andmemuudatuse tulemusena väheneda. Kitsenduste allikad Olemi terviklikkuse reegel Viidete terviklikkuse reegel Ärireeglid Olemi piirangud Suhte piirangud Järeldusreeglid Arvutusreeglid 10. Nimetage relatsioonialgebra operatsioone (teema 3) Relatsioonialgebra on relatsioonide kui operandidega teostatavate operatsioonide kogum. Iga operatsiooni tulemus on samuti relatsioon, mis peab vastama kõigile relatsioonilt nõutavatele omadustele. Ei tohi olla korduvaid korteeze Ei tohi olla mitu samanimelist atribuuti Hulgateoreetilised operatsioonid. Hulgateoreetiline summa - Relatsioonidele r ja s rakendatud hulgateoreetilise summa leidmise operatsioon r U s annab tulemuseks relatsiooni, mille moodustavad kõik kas
c). 1,5-aadressiga arvuti: 1,5 aadressiga arvutis täspsutatakse 1 ,,pikk" operand, 1 ,,lühike" operand. *Käsk koosneb: käsukood + 1 op. pikk aadress + resultaadi lühike aadress. (Lühike aadress saab viidata vaid protsessori mäluregistrile). d). 2-aadressiga arvuti: 2-aadressiga arvuti defineerib käsus 2 erinevat operandi. *Käsk koosneb: käsukood + 1 op. pikk aadress + 2. op. pikk aadress. 2-aadressiga arvutis täidetakse etteantud operandidega käsk ning salvestatakse tulemus esimese operandi aadressile. Moodsates protsessorites enimlevinud käsuformaat. *Näiteid:ADD D0, D1; SUB P,D2. e).3-aadressiga arvuti: 3-aadressiga arvuti defineerib käsus 3 operandi. Käsk koosneb: käsukood + 1. op. pikk aadress + 2. op. pikk aadress + resultaadi pikk aadress. On küll selles mõttes efektiivsem, et andmeid ei tule tehte sooritamisel üle kirjutada, ent siiski ei ole väga laias kasutuses.
vähemalt ühte 1-te mittesäilitavat funktsiooni; f 11 = x 2 → x 1 ( pöördimplikatsioon) vähemalt ühte mittepööratavat funktsiooni; vähemalt ühte mittemonotoonset funktsiooni; mis on oma operandi triviaalsed taasesitused ( f 3 f 5 ) või mis dubleerivad (vahetatud operandidega) mõnda eespool loetelus juba leiduvat tehet. vähemalt ühte mittelineaarset funktsiooni. Kuna süsteemi täielikkuse kriteerium põhineb funktsioonide mittekuulumisel Nende viie tingimuse samaaegse täidetuse nõue ei tähenda, et täielik süsteem klassidesse K0 K1 Kp Km Kl , siis järgnev tabel esitab 2-muutuja peaks koosnema vähemalt viiest loogikafunktsioonist
annaabi.ee 
