Loogikafunktsioonid Algterm: avaldise koosseisu kuuluv loogikamuutuja, selle inversioon või konstant 1 või konstant 0 Argumentvektor: loogikamuutujate komplekt, mis esitab funktsiooni igale üksikule muutujale omistatavat väärtust 1 või 0. Muutujate väärtustamisel omandab ka loogikafunktsioon väärtuse Elementaardisjunktsioon: üksik algterm või algtermide disjunktsioon Elementaarkonjunktsioon: üksik algterm või algtermide konjunktsioon Loogikavalemi keerukus: loogikavalemi koosseisus olevate algtermide arv Loogikavalemi sügavus: kõige pikem tehete ahel, mis tuleb läbida, et saada loogikafunktsiooni väärtus, pmst aeg, mis funktsiooni lahendmiseks kulub Mitteoluline muutuja: muutuja, millele omistatud loogikaväärtus ei muuda kuidagi funktsiooni väärtust Tõeväärtustabel: loogikafunktsiooni esitusviis, mis loetleb esitatava funktsiooni väärtused tabelisse korrastatuna kõikide argumentvektorite puhul Funktsiooni normaalkujude minimeerimine
Kasut.hetkel integraalseid pooljuhtel. 11. Loogikalülituste sünteesi ja projekte. Alused-Sünteesi all mõistetaxe etteantud tingimusi rahuldava juht.skeemi algebraliste struktuurivalemite koostamist . Sün- teesi käigus saadaxe väljund-ja vahemuutujate algebralised avaldused, mis võim- aldavad nende alusel koostada min.elementide arvuga juhtimisskeemi. Projekt. etapid- 1. skeemi töösünaline kirj.koostamine 2.talitlustingimuste esitamine 3.Loogikavalemi minimeerimine 4.lülitusskeemi koostamine. Sign.jagunevad- 1. Sisendsign 2.väljudsign. 3.vahesign. 12. El.ajamite juht.skeemide sõlmed loogikaelem.baasil- Loogikatehete elemendid-1.Disjunktsioon (VÕI-OR) 2.Konjunktsioon (NING-AND) 3.Iversioon (EI-NO) 4.implikatsioon 5.Keeld 6.Ekvivalents (EXCL NOR (XNOR)) 7.Antivalents e.välistav VÕI (EXCL OR(XOR)) 8.Pierce´i nool (EI- EGA;(VÕI-EI)- NOR;) 9.Shefferi kriips (NING-EI; NAND) Valm.ka veel loogikael
Engelbart Eksam– Eksamehitas esimese arvutihiire, arendas hypertexti, arvutivõrke, esimesed GUI’d Unix Eksam– EksamOperatsioonisüsteemide pere, millest arenesid välja paljud tänapäevased nt Linux, Android,... Relee Eksam– Eksammootoriga lüliti (vedru hoiab lahti, magnet tõmbab kinni) lihtsad Eksamelektroonikaskeemid, mitme Eksambiti Eksamliitja Eksamja Eksamlahutaja, lihtsad Eksammälutüübid. Peaksid oskama ehitada väikese loogikavalemi järgi loogikakomponentidest elektroonikaskeemi, mis Eksamseda Eksamrealiseerib, Eksam samuti Eksamkoostada Eksampaaribitiste Eksamsisendite Eksamliitjat/lahutajat, samuti Eksamkolme Eksameraldi Eksambiti Eksamliitjat Eksamja Eksamtrigerit. 3 Eksamiks: sql – Structured Query Language – standard andmebaaside keel arpanet Eksam– Eksaminterneti eelkäija 1969
· Loogikavalem on samaselt tõene, kui iga argumentide vektori ( x1 , x2 ,..., xn ) puhul f(x1 , x2 ,..., xn )=1. Samaselt tõene valem - tautoloogia. · Loogikavalem on samaselt väär, kui iga argumentide vektori ( x1 , x2 ,..., xn ) puhul f(x1 , x2 ,..., xn )=0. · Loogikavalemid f1 ja f2 samaväärsed, kui iga argumentide vektori ( x1 , x2 ,..., xn ) puhul f1(x1 , x2 ,..., xn )= f2(x1 , x2 ,..., xn )=. · Algtermiks nimetame argumenti xi või tema inversiooni xi . · Loogikavalemi keerukus on tema koosseisus olevate algtermide arv. · Loogikavalemi sügavuse määrame järgnevalt: 1. argumendi xi sügavus on 0; 2. F(f1 , f2 ,..., fn ) sügavus on k+1, kui f1 , f2 ,..., fn maksimaalne sügavus on k. Ülesandeid · Lihtsustada järgmine avaldis: (x1 ( x3 ) x1 & ( x1 x2 ) ( x1 x3 ) & ( x3 x2 ) ) Leida tõeväärtustabel alg- ja lõppavaldise jaoks. Veenduda lihtsustuse õigsuses.
.., xn ) puhul f(x1 , x2 ,..., xn )=1. Samaselt tõene valem - tautoloogia. Loogikavalem on samaselt väär, kui iga argumentide vektori ( x1 , x2 ,..., xn ) puhul f(x1 , x2 ,..., xn )=0. Loogikavalemid f1 ja f2 samaväärsed, kui iga argumentide vektori ( x1 , x2 ,..., xn ) puhul f1(x1 , x2 ,..., xn )= f2(x1 , x2 ,..., xn )=. Algtermiks nimetame argumenti xi või tema inversiooni xi . 10 Loogikavalemi keerukus on tema koosseisus olevate algtermide arv. Loogikavalemi sügavuse määrame järgnevalt: 1. argumendi xi sügavus on 0; 2. F(f1 , f2 ,..., fn ) sügavus on k+1, kui f1 , f2 ,..., fn maksimaalne sügavus on k. Ülesandeid Lihtsustada järgmine avaldis: x1 x3 x1 & x1 x2 x1 x3 & x3 x2 Leida tõeväärtustabel alg- ja lõppavaldise jaoks. Veenduda lihtsustuse õigsuses.
Selgita, mida oli Fortranis erilist või (alternatiivina), milleks teda peamiselt kasutatakse. 1957 loopida sai programmeerimiseks 5 Arvuta valemi väärtus kõigil muutujate väärtustustel. Selleks täida lüngad muutujate väärtuste tulpades ja täida keskmine tulp järeldus sümboli all kogu valemi väärtusega antud väärtustus el. A B C (A v B) (B & C) V Vv VVT T Vv VT TVV T Vv T Vv T Tt 6 Esita elektroonikaskeem, mis arvutab küsimuses 5 toodud loogikavalemi tulemus e, kasutades ainult ja- , või - ning ei- lülitusi ehitusblokkidena! Skeemi sisendiks on A, B ja C juhtmed ning väljundiks valemi tulemus e juhe. 7 Millisel aastal loodi Mosaic Communications (pluss /mi inus üks aasta on OK). Nimeta vähemalt üks selle firma asutajatest! Mosaic st arenes netscape 1987 8 Milleks kasutatakse CSS- i? Milleks kasutatakse Javascripti? 9 On antud järgmine funktsionaalne programm: foo(0) = 1 foo(1) = 1 foo(x) = foo(x1)+foo(x2)