Leidsid 33 sarnast õppematerjali, mis on seotud failiga "4- bitine ALU". Need materjalid aitavad sul teemat sügavamalt mõista.
bitine, aritmeetika, loogikaseadeArvutid I labor 2 Ülesande püstitus (üldosa): Nelja funktsiooni realiseeriv 4-bitine ALU (aritmeetika-loogikaseade) Ülesande variandi info: F0=A cmp B (võrdlustehe) F1=rol A (ringnihe vasakule) F2=clr A, B (seada sõna A B-nda biti väärtuseks '0') F3=A nor B
TALLINNA TEHNIKAÜLIKOOL Infotehnoloogia teaduskond Arvutitehnika instituut Labor nr. 2 2 «Arvutid I» Õppejõud: Tallinn 20** 4- 74153 S0 S1. S0 S1 , . F0=A cmp B (võrdlustehe) 4- 74LS85. 3 4 E. . 1) A = 0101 (a3=0, a2=1, a1=0, a0=1) B = 0101 (b3=0, b2=1, b1=0, b0=1) F = 0010 (f3=0, f2=0, f1=1, f0=0) A=B 2) A = 0101 (a3=0, a2=1, a1=0, a0=1) B = 0100 (b3=0, b2=1, b1=0, b0=0) F = 0001 (f3=0, f2=0, f1=0, f0=1) A>B 3) A = 0001 (a3=0, a2=0, a1=0, a0=1) B = 0100 (b3=0, b2=1, b1=0, b0=0) F = 0100 (f3=0, f2=1, f1=0, f0=0) A
Nelja funktsiooni realiseeriv 4-bitine ALU (aritmeetika-loogikaseade) F0=A cmp B (võrdlustehe) F1=shr A (nihe paremale) F2=clr A, B (seada sõna A B-nda biti väärtuseks '0') F3=A nor B $ 1 0.000005 10.20027730826997 50 5 50 L -704 -176 -704 -224 0 0 false 5 0 L -656 -176 -656 -224 0 0 false 5 0 L -608 -176 -608 -224 0 0 false 5 0 L -560 -176 -560 -224 0 0 false 5 0 x -727 -260 -682 -257 4 24 B(3) x -681 -259 -636 -256 4 24 B(2) x -629 -260 -584 -257 4 24 B(1) x -577 -259 -532 -256 4 24 B(0) x -337 -259 -292 -256 4 24 A(0) x -389 -260 -344 -257 4 24 A(1) x -441 -259 -396 -256 4 24 A(2) x -487 -260 -442 -257 4 24 A(3) L -320 -176 -320 -224 0 0 false 5 0 L -368 -176 -368 -224 0 1 false 5 0 L -416 -176 -416 -224 0 1 false 5 0 L -464 -176 -464 -224 0 0 false 5 0 154 -176 -96 -32 -96 0 2 0 5 150 -32 -144 48 -144 0 2 0 5 w -32 -128 -32 -96 0 150 -32 -48 48 -48 0 2 0 5 w -32 -96 -32 -64 0 w -32 -160 -176 -160 0 w -176 -160 -176 -112 0 w -176 -80 -176 -32 0 w -176 -32 -32 -32 0 w -176 -11
TALLINNA TEHNIKAÜLIKOOL Infotehnoloogia teaduskond Arvutitehnika instituut Oleg Toming 083905 IAPB28 Labor nr. 3 3 «Arvutid I» Õppejõud: Marina Brik Tallinn 2009 Variandikood: 161-4774/14304 - , 4 , . - , , ( ). F1=A + B (aritmeetiline liitmine) = A B F2=rol A (ringnihe vasakule) = A () F3=inv A (inverteerida A väärtus) = A F4=A xor B = XOR A B F1: A B = 0010 B = 0111, 0010 (2) + 0111 (7) = 1001 (9) F2: A () A = 1001, 0011. 1000, 0001. F3: A A = 1111, 0000. 1000, 0111. F4: XOR A B F1: A B , 74- Texas Instruments (74283), . , 4- 4 , CARRY (C0), 4 CARR
1. Binaar- ja kümnendarvud, nende erinevus, milleks on binaararvud arvutite juures vajalikud? Erinev arvude kujutamine. Binaararve kasutatakse riistvara tasandil 1(kõrge) ja 0 (madal) väljendamiseks. 2. NOT, AND, OR, NAND, NOR, XNOR, XOR. Tunda eelmainitud loogikatehete tõeväärtustabeleid kahe ja enama sisendi ning ühe väljundi puhul, osata joonistada nende skeeme. XNOR on komparaator, XORi puhul kui on erinevad sisendid, siis väljundiks 1, muul juhul 0. 3. Milles seisneb transistori olulisus? Transistor suudab juhtida palju tugevamat signaali võrreldes signaaliga, millega transistorit ennast juhitakse. Saab kasutada ka lülitina. 4. Mida ütleb Moore`i seadus? Moore’i seadus ütleb, et iga 18 kuu tagant transistorite arv kahekordistub. 5. Mis peitub lühendite VHDL ja VHSIC taga? Lisa mõlema mõiste juurde lühike seletus. VHDL – VHSIC hardware description language = on mõeldud rohkem riistvaraga tegelevatele inimestel. VHSIC - very high speed integrated circ
Arvutid I eksamiküsimuste vastused Eero Ringmäe mai 2002 õj = Teet Evartson I Digitaalloogika 1._Mikroskeemide valmistamise tehnoloogiad: Bipolaarsed tehnoloogiad: dioodloogika: kokku ühendatud n-p pooljuhid lüliti avatud, kui vool kulgeb noole suunas. Väljundvoolu hergnevustegur dioodide arv loogikaskeemis piiratud, kuna vastasel juhul võib ühte dioodi hakata läbima liiga suur vool ... summa eelnenud dioodidest * I ... vana, ei kasutata TTL Transistor-Transistor Loogika: bipolaarne transistor ... npn = emitter-base- collector ja pnp = emitter-base-collector ... viimane on negatiivse loogika näide (invertor) kolme olekuga väljund: Enabled+x1+x2. Kui E=0, f=? väiksema energitarbega & kiirem kui eelmine STTL Shotky TTL ... lisatud Shotky diood, kiire lülitu
Arvutid I eksamiküsimuste vastused Eero Ringmäe mai 2002 õj = Teet Evartson I Digitaalloogika 1._Mikroskeemide valmistamise tehnoloogiad: Bipolaarsed tehnoloogiad: dioodloogika: kokku ühendatud n-p pooljuhid lüliti avatud, kui vool kulgeb noole suunas. Väljundvoolu hergnevustegur dioodide arv loogikaskeemis piiratud, kuna vastasel juhul võib ühte dioodi hakata läbima liiga suur vool ... summa eelnenud dioodidest * I ... vana, ei kasutata TTL Transistor-Transistor Loogika: bipolaarne transistor ... npn = emitter-base- collector ja pnp = emitter-base-collector ... viimane on negatiivse loogika näide (invertor) kolme olekuga väljund: Enabled+x1+x2. Kui E=0, f=? väiksema energitarbega & kiirem kui eelmine STTL Shotky TTL ... lisatud Shotky diood, kiire lülitu
1. Miks on heal programmeerijal vaja teada riistvara funktsioneerimise põhialuseid? - Riistvaras täidetakse programmi. - Kõrgtaseme keeles programmeerimine eeldab mõnikord bittide, Boole algebra ja loogika teadmist. Seda eriti FPGA puhul. - Riistvara määrab ära milliseid ressursse on võimalik kasutada. Seda vähem FPGA puhul! 2. Millised on 5 mikroskeemide põlvkonda, nimeta iga juurde vähemalt üks esindaja või uuendus? - 0s põlvkond (1642-1945) – mehaanilised arvutid, vändaga kalkulaatorid, kahendalgebra algus. - I põlvkond (1945-1955) – elektronlambid, suured, palju energiat, programmeeriti käsitsi juhtmete ja lülitite abil. - II põlvkond (1955-1965) – transistorid (AT&Bell laboratooriumis 1948.a.). Vähenes oluliselt suurus ja energia tarve. - III põlvkond (1965-1980) – mikroskeemid – ühele kristallile paigutati mitu transistori – idee Jack Kilbylt, kes töötas selle välja Texas Instrumentsis 1958.a. Analoogse mikroskeemi töötas 1959.a.
$ 3 0.000005 10.20027730826997 50 5 43 150 1560 48 1560 72 1 2 0 150 1592 40 1592 64 1 2 0 150 1560 112 1560 88 1 2 0 150 1592 120 1592 96 1 2 0 152 1624 80 1648 80 1 4 0 w 1624 72 1560 72 0 w 1592 64 1624 64 0 w 1624 88 1560 88 0 w 1624 96 1592 96 0 w 1624 216 1592 216 0 w 1624 208 1560 208 0 w 1592 184 1624 184 0 w 1624 192 1560 192 0 152 1624 200 1648 200 1 4 0 150 1592 240 1592 216 1 2 0 150 1560 232 1560 208 1 2 0 150 1592 160 1592 184 1 2 0 150 1560 168 1560 192 1 2 0 150 1560 288 1560 312 1 2 0 150 1592 280 1592 304 1 2 0 150 1560 352 1560 328 1 2 0 150 1592 360 1592 336 1 2 0 152 1624 320 1648 320 1 4 0 w 1624 312 1560 312 0 w 1592 304 1624 304 0 w 1624 328 1560 328 0 w 1624 336 1592 336 0 150 1560 408 1560 432 1 2 0 150 1592 400 1592 424 1 2 0 150 1560 472 1560 448 1 2 0 150 1592 480 1592 456 1 2 0 152 1624 440 1648 440 1 4 0 w 1624 432 1560 432 0 w 1592 424 1624 424 0 w 1624 448 1560 448 0 w 1624 456 1592 456 0 150 1360 536 1384 536 1 2 0 150 1376 568 1400 568 1 2 5 150 1376
Skeemitehnika I kordamisküsimused 1. Numbrite esitamine ja teisendamine kahend-, kümnend- ja kuueteistkümnendsüsteemis. Kümnendsüsteemist 16. süsteemi käib sama moodi nagu 10.süsteemist binaari, ainult et jagad kahe asemel 16ga ja jäägis (milleks tulevad arvud 0-15) asendad 10-15 ->A-F. NT 1000 (10.süsteemis) = 3E8 (16.süsteemis). 2. Loogikafunktsioonid ja neid realiseerivad loogikaelemendid (funktsioonide nimetused, olekutabelid, skeemi tingmärgid). AND (ja) A B Q 0 0 0 0 1 0 1 0 0 1 1 1 OR (või) A B Q 0 0 0 0 1 1 1 0 1 1 1 1 NOT(ei) xor 00-0 10-1 01-1 11-0 A Q 0 1 NOR(või-ei) 1 0 A B Q 0 0 1 0 1 0 1 0 0 1 1 0
TALLINNA TEHNIKAÜLIKOOL ELEKTRIAJAMITE JA JÕUELEKTROONIKA INSTITUUT ROBOTITEHNIKA ÕPPETOOL MIKROPROTSESSORTEHNIKA TÕNU LEHTLA LEMBIT KULMAR Tallinn 1995 2 T Lehtla, L Kulmar. Mikroprotsessortehnika TTÜ Elektriajamite ja jõuelektroonika instituut. Tallinn, 1995. 141 lk Toimetanud Juhan Nurme Kujundanud Ann Gornischeff Autorid tänavad TTÜ arvutitehnika instituudi lektorit Toomas Konti ja sama instituudi dotsenti Vladimir Viiest raamatu käsikirjas tehtud paranduste ja täienduste eest. T Lehtla, L Kulmar, 1995 TTÜ elektriajamite ja jõuelektroonika instituut, 1995 Kopli 82, 10412 Tallinn Tel 620 3704, 620 3700. Faks 620 3701 ISBN 9985-69-006-0 TTÜ trükikoda. Koskla 2/9, Tallinn EE0109 Tel 552 106 3 Sisukord Saateks
Nihutamine viiakse läbi registris, mis võib olla Toomas Ruuben. TTÜ Raadio ja sidetehnika 74 instituut. 37 Digitaalarvutis teostatavad tehted (Elementaartehted) Aritmeetiline nihutamine: Nihutamine ühe võrra vasakule vastab arvu korrutamisele 2-ga Nihutamine ühe võrra paremale vastab arvu jagamisele 2 ga Ringnihe: Toimub vasakule või paremale ning nn. väljakukkunud bitt kirjutatakse vastavalt kas LSB või MSB järku Toomas Ruuben. TTÜ Raadio ja sidetehnika 75 instituut. Digitaalarvutis teostatavad tehted (Korrutamine) Korrutamise reeglid: 0*0=0 0*1=0 1*0=0 1*1=1 Suuremate arvude korral võib korrutamist alustada nii noorematest kui vanematest bittidest. Igale korrutatavale arvu järgule kulub 2 takti.
1.Loogikaelemendid: AND - loendavad tagurpidi, sõltuvalt on täiendkoodi liitmine. Dünaamiline muutmälu- on NING, OR - VÕI, NAND - info ülekandmise viisist jaot. nad otsekood(0100) > staatilise mäluga võrreldes NING-EI, NOR - VÕI-EI, NOT - jada- ja rööpülekandega pöördkood(1011) > lihtsama ehitusega (ühe biti inversioon, XOR - välistav või. loendureiks. Kahendloendur - täiendkood(1100) (eelmisele 1 salvestamiseks läheb vaja umbes Täielik süsteem on selline, mille kahepositsiooniliste trigeritega. liita). Kiire ülekanne - kaks korda vähem elemente), superpositsiooni abil saab Lihtsaim loendustriger jadarööpülekanne. pesikud suurema toimekiirusega ning kirjelda
1)Loendurid Loenduriteks - Impulsside loendamiseks ette nähtud loogikalülitus. Loendur on register, millesse salvestatud arv sisenditele antud signaali mõjul muutub ühe võrra. Loendureid kasutatakse nii automaatikaseadmetes, kui ka arvutustehnikas. Loenduril on sünkroonsisend ja m väljundit. Iga impulsi saabumisel sünkrosisendisse muudab üks või mitu väljundit oma väärtust. Teadtud arvu väljundkombinatsioonide järel kogu väljundkombinatsioonide jada kordub. Loenduri sisse tulevad impulsid ning väljundiks on 0,1 kombinatsioonid. Erinevate väljundkombinatsioonide arvu nimetatakse mooduliks. Loendurit kasutatakse automaatikaseadmetes ja arvutitehnikas. E- sisend, mis lubab loendamise Kaks diagrammi- üks sünkroonse, teine asünkroonse jaoks. Sünkroonne loendur - ümberlülitumine toimub samaaegselt v. paralleelselt. Ümberlülitumisaeg on kogu aeg samasugune. Kasut. arvutites andmetöötluses. Asünkroonne - ümberlül
Arvutid I eksamipiletid ja vastused 1. PILET.............................................................................................................................................4 1. Trigerid.......................................................................................................................................4 2. Konveier protsessoris ja mälus...................................................................................................5 3. Suvapöördusmälud.....................................................................................................................5 2. PILET.............................................................................................................................................6 1. Loendurid................................................................................................................................... 6 2. Adresseerimise viisid..............
2. MIKROSKEEMIDE VALMISTAMISE TEHNOLOOGIAD. * DTL (Drod Transistor Logic) - 3 osa: 1). kombinaator, mis realiseerib loogikafunktsiooni. 2). Taastaja, mis taastab õiged nivood. 3) puhver väljundi hargnemisteguri tõstmiseks. 1) on dioodidest, 2) ja 3) on transistorid. Dioodidel on takistus,seetõttu tekib väljundisse igal juhul mingi pinge (U=IR), seetõttu teda ei tarvitata. Liiga vana versioon lihtsalt. * TTL (Transistor Transistor Logic)- sama, mis DTL, aga 1). osa on samuti transistoritega. (Bipolaarne tehnoloogia). Suur edusamm- dioodide asemel transistorid. Tarbib vähem voolu ja kiirem. * STTL (Schollky TTL e. Low TTL)- kasutatakse Soti dioodi. Pannakse transistori ette diood, et transistor ei küllastuks, kuna küllastunud transistori sulgemine võtab kauem aega. Järelikult on TTL- st kiirem. * ECL- (Emitter Coupled Logic)- bipolaartransistoridel põhinev, kiiretoimeline. Väga kiire. * MOS (Metal Oxyde Silicon)- unipolaarne tehnoloogia * NMOS (n- channel MOS)- n juhtivuseg
1 Lõplikud automaadid ja regulaarsed keeled. DEF: Lõplik automaat on sellise arvuti mudel, millel puudub mälu (või seda on väga vähe). DEF: Automaadi M keeleks nimetatakse sõnede hulka A, mida M aktsepteerib. L(M)=A DEF: Keelt nimetatakse regulaarseks, kui seda aktsepteerib mingi deterministlik lõplik automaat. Reg. keelest saab teha lõpliku arvu sõnesid. Tehted regulaarsete keeltega: A∪B = {x|x ∈ A või x ∈ B} ühend nt good, girl, boy, bad A◦B ={xy|x ∈ A ja y ∈ B} konkatenatsioon nt goodboy, goodgirl, badboy, badgirl A∗ = {x1x2...xk|k>=0 ja iga xi ∈ A} sulund nt ε, good, bad, goodgood, badgood… 2 Regulaarsete keelte omadusi. Regulaarsed avaldised. Teoreem: Regularsete keelte hulk on kinnine ühendi suhtes. T: Aktsepteerigu automaat N1 = (Q1,Σ,δ1,Q10,F1) keelt A1 ja automaat N2 = (Q2,Σ,δ2,Q20,F2) keelt A2. Eeldame, et keeltel pole ühiseid olekuid. Ühendi A1 ∪ A2 aktsepteerib lõplik automaat N=(Q;Σ,δ,Q0,F), kus: • Q = {q0} ∪ Q1 �
PILET 1 TRIGERID Triger on mäluelement, mis säilitab 1 biti infot. Trigeril on 2 stabiilset olekut, mis vastavad loogikalülitustele 0 ja 1. Trigeri olek vastab tema väljundsignaali väärtusele mingil ajahetkel. Sõltuvalt sisendsignaalist olek kas säilib või muutub vastupidiseks. Väljundeid on üldjuhul 2 QjaQ. Kasutatakse mäluelementidena registrites, loendurites jne. Informatsiooni salvestusviisi järgi jagunevad kaheks: asünkroonsed infot salvestatakse vahetult sisendisse antud signaalidega sünkroonsed võimalik vaid sünkroimpulsi(clock) olemasolul. Sünkroniseerimine kui trigeriga on ühendatud lubav sisend, mille kõrgel väärtusel(1) loetakse sisse uued sisendid ja toimuvad üleminekud, madalal olekul(0) on triger passiivne ja säilitab oma endise oleku. Sõltuvalt tööpõhimõttest ja ehitusest jagunevad trigerid:
info salvestamise aeg. Nihkeregister on register, milles on võimalik kaheninformatsiooni ühes või mõlemas suunas nihutada. Ehk liigutada bitte vasakule ja paremale. Nihkeregistrit, mis võimaldab nihet mõlemas suunas nim. Reversiivseks nihkeregistriks. Nihet kasutatakse näiteks info teisendamisel paralleelkujult järjestikkujule ja vastupidi. Matemaatikas tähendab nihe arvu jagamist ja korrutamist arvusüsteemi alusega. Ringnihe tähendab, et bitid ei lähe kaduma vaid ringi algusesse. Struktuurilt kujutab nihkeregister endast järjestikku ühendataud trigereid, kus ühe väljund on ühendatud teise sisendiga. Nihkeregistreid võid koostada kõigi trigeritüüpide baasil. Nihkeregistritel võib sammuti olla asetussisend(nullimine v muu algkood). Paralleellaadimisega nihkeregister. Tihti on nihkeregistritel ka paralleellaadimise võimalus, siis võib alguväärtuse kanda registrisse paralleelkoodis
1. TRIGERID Mäluelement, mis säilitab 1 biti infot. Kahe stabiilse olekuga loogikalülitus (1 või 0). Olek vastab väljundsignaalile. Sõltuvalt sisendsignaalist säilitab endise oleku või muudab seda hüppeliselt. Tavaliselt 2 väljundit: otsene O ja invertne Õ. Tööpõhimõtte järgi jaotatakse: Seadesisenditega ehk SR-trigerid Loendussisenditega ehk T-trigerid Andmesisenditega ehk D-trigerid Universaalsisenditega ehk JK-trigerid SÜNKROONNE TRIGER (flip-flop) oleku reguleerimine sisendite baasil toimub vaid taktiimpulsi mõjul. ASÜNKROONNE TRIGER (latch) info salvestatakse vahetult sisenditesse antud signaalide põhjal. Sõltuvalt tööpõhimõttest ja ehitusest liigitatakse ühe- või kahe-taktilisteks. Ühetaktiline: puuduseks, et ei võimalda samaaegselt infot vastu võtta ja edastada. Kahetaktiline: master-slave, kokku ühendatud kaks trigerit, et sünkroonimisel nulli haaramist elimineerida,
Läks Aitab Protsesside juhtim a b a_1 b_1 15 8 8 10 Igale Jukule personaalne J Igale Krapsule oma esside juhtimine ukule personaalne planeet! J gale Krapsule oma komeet! Protsesside modelleerimisest If-laused Kujud. Iseseisvalt Select Case-lause Lõputu kordus Harjutus "Veski" Lõputu kordus katkestusega Harjutus "Auto_1" ja "Auto_2" Arvu arvamine. Iseseisvalt Funktsiooni nullkohad Järelkontrolliga kordus Eelkontrolliga kordus Harjutused "Auto_3" ja "Autod_4". Iseseisvalt Fuktsioonide nullkohad. Iseseisvalt Do…Loop- kordused. Demod For ... Next-lause Funktsiooni värtuste keskmise ja maksimumi leidmine Lahtrite värvid. Demo For…Each-lause Harjutus "Ufod" Rakendus "Ufod". Iseseisvalt Lahtriploki keskmised Protsesside modelleerimisest algoritmid pr
Digitaaltehnika konspekt 1 Sissejuhatus......................................................................................................................... 3 2 Arvusüsteemid..................................................................................................................... 4 2.1 Kahend-, kaheksand-, kuueteistkümnendarvude teisendamine kümnendarvudeks.......4 2.2 Teiste arvsüsteemide arvude murdosa teisendamine kümnendarvu murdosaks...........5 2.3 Ülesanne 1.................................................................................................................... 5 2.4 Ülesanne 1a.................................................................................................................. 6 2.5 Ülesanne 1b.................................................................................................................. 6 Kümnendarvu teisendamine kahend-, kaheksand-, kuueteistkümnendarvudeks............6 2.6 K�
Pilet 1 1. Trigerid. 2. Konveier protsessoris ja mälus. 3. Suvapöördusmälud. Trigerid (Flip-Flops)kuuluvad järjestiskeemide hulka sest neil on olemas mälu omadus, see tähendab väljundi väärtus sõltub peale sisendite väärtuse antud ajahetkel ka eelnevast väljundiväärtusest. Triger on elementaarne mäluelement, mis võimaldab säilitada infot üks bit. + 1) asünkroonsed - salvestatakse infi vahetult sisenditesse antud signaalidega. 2) sünkroonsed - see on võimalik ainult sünkroimpulsi olemasolul. RS (reset-set) , ühe ja kahetaktiline, antud on asünkroonne, R=S=1 on keelatud. Töötab: RS; Q(t), 00>Q(t-1) , 01= 1, 10= 0, 11=-- . t R S Q t-1 0 0 Q ei muutu 0 1 1 Set 1 0 0 reset 1 1 - keelatud *a-sünkroonne | * sün
Arvutid I eksamiküsmused ja vastused Eksamikonspekt 2011 IABB22 1. Loendurid[4] 2. Pinumälu (stack) realiseerimine ja kasutamine protsessoris[4] 3. Trigerid[3] 4. Dekooder[3] 5. Käsuformaadid - 0, 1, 2, 3 ja 1,5 aadressiga arvutid[3] 6. Summaator: järjestik, paralleel ja kiire ülekanne[3] 7. Andmevahetusprotokollid: sünkroonne, asünkroonne jne[3] 8. Registrid[2] 9.Mikroskeemide valmistamise tehnoloogiad[2] 10. Konveier protsessoris ja mälus[2] 11. Suvapöördusmälud[2] 12. Adresseerimise viisid[2] 13. Kuvarid[2] 14. Andmeedastuse juhtimine(bus arbitation): süsteemid katkestustega ja ilma, prioriteedid[2] 15. Multipleksor, demultipleksor[2] 16. Spetsiaalse riistvara realiseerimine[2] 17. Alamprogrammide poole pöördumine[2] 18. Vahemälu (Cache) organiseerimine: otsevastavusega, assotsiatiivne ja kogum
Arvuti riistvara 1. Arvutustehnika ajalugu a. Kes on nende kuulsate sõnade autor(id)? “640K mälu peaks olema piisav kõikidele.” ■ Vastus: Bill Gates b. Milline oli esimene kommertsmikroprotsessor? ■ Vastus: 4004 c. Milline oli esimene tabelarvutusprogramm? ■ Vastus: VisiCalc d. Milline nendest firmadest esitles esimesena WYSIWYG konsteptsiooni? ■ Xerox e. Milline nendest firmadest valmistas esimese 32bitise protsessori? ■ National Semiconductor f. Milli(ne/sed) arvuti(d) aitasi(d) briti valitusel II maailmasõja ajal murda koode? ■ Colossus g. Milline organisatsioon lõi WWW esialgse spetsifikatsiooni? ■ CERN 2. Arvuti, mis see on? 3. Protsessorid 1 4. Protsessorid 2
F0=A cmp B (vordlustehe) F1=rol A (ringnihe vasakule) F2=xor A, B (inverteerida sona A B-nda biti vaartus) F3=A nand B $ 3 0.000005 10.200277308269968 50 5 43 L 160 48 128 48 0 0 false 5 0 L 160 72 128 72 0 0 false 5 0 L 160 96 128 96 0 0 false 5 0 L 160 120 128 120 0 0 false 5 0 L 160 168 128 168 0 0 false 5 0 L 160 192 128 192 0 0 false 5 0 L 160 216 128 216 0 0 false 5 0 L 160 240 128 240 0 0 false 5 0 L 1152 712 1152 752 0 1 false 5 0 L 1120 712 1120 752 0 1 false 5 0 I 1096 704 1096 672 0 0.5 I 1176 704 1176 672 0 0.5 150 1072 632 1072 600 1 2 0 150 1112 632 1112 600 1 2 0 150 1152 632 1152 600 1 2 0 150 1192 632 1192 600 1 2 5 w 1096 704 1096 712 0 w 1096 712 1120 712 0 w 1176 704 1176 712 0 w 1176 712 1152 712 0 152 1504 168 1584 168 1 4 0 152 1504 224 1584 224 1 4 0 152 1504 280 1584 280 1 4 0 152 1504 344 1584 344 1 4 0 M 1584 168 1648 168 0 2.5 M 1584 224 1648 224 0 2.5 M 1584 280 1648 280 0 2.5 M 1584 344 1648 344 0 2.5 150 1376 8 1424 8 1 2 0 150 1376 40 1424 40 1 2 0 150
ARVUTI ARHITEKTUURI TESTID 1.test Kombinatsioonloogikaahelad(1) 1)Milline joonisel kujutatud loogikaelementidest töötab vastavalt selles kandendväärtuste tabelist kirjeldatule? V: B 2) Milline joonisel kujutatud loogikaelementidest töötab vastavalt selles kahendväärtuste tabelis kirjeldatule? V: F 3) Mida tähendab lühend CMOS? V: complementary metal oxide semiconductor 4) Kas alljärgnev lause on tõene või väär: NMOS (NMOP) transistori väratile positiivse pinge (UG=Uallikas) rakendamisl käitub see transistor avatud lülitina. V: VALE 5) Kas alljärgnev lause on tõene või väär: NMOS (NMOP) transistori väratile nullise pinge (UG= 0V rakendamisl käitub see transistor suletud lülitina. V: VALE 6) Milliste joonisel kujutatud loogikaahelate kosted on identsed? Ehk teisisõnu: milliste ahelate puhul saate sisendparameetrite samade kombinatsioonide korral väljundis ühesuguse väärtuse. V: A ja E 7) Milliste joonisel kujutatud loogikaahelate kosted on identse
HULGATEOORIA PÕHIMÕISTEID HULK - algmõiste, intuitiivse definitsiooni järgi objektide kogum. George Cantor (1845-1918) - saksa matemaatik, hulgateooria rajaja. Hulgad jaotuvad lõpmatuteks ja lõplikeks. Meie kursuses käsitletakse lõplikke hulki, mõnikord ka lõpmatuid loenduvaid hulki. Hulgateoreetilised operatsioonid Hulkade ühend A B = { x ( x A) V ( x B ) } Hulkade ühisosa (lõige) A B = { x ( x A) & ( x B ) Hulga täiend A = { x ( x I ) & ( x A ) }, kus I on nn. universaalhulk. Hulkade vahe A B = { x ( x A) & ( x B ) } Hulkade sümmeetriline vahe A B = { x (( x A ) & ( x B )) V (( x A ) & ( x B )) } Hulga A astmehulgaks 2A nimetatakse hulga A kõigi alamhulkade hulka. Hulgateoreetiliste operatsioonide omadused Kommutatiivsusseadused A B = B A B = B Assotsiatiivsusseadused A ( B C ) = ( A B ) C A ( B C ) = ( A B )
AIY3310 Diskreetne matemaatika Lühikonspekt Käesolev lühikonspekt katab suure osa aines AIY3310 (endise koodiga LIY3310) loetavast. Samal ajal ei saa seda materjali vaadelda kui antud aine täiskonspekti, mille läbitöötamine garanteeriks hea eksamiresultaadi. Loengutes ja harjutustundides käsitletakse mitmeid probleeme tunduvalt põhjalikumalt. Sellest hoolimata usun, et antud kirjutisest on paljudele tudengitest lugejatele kasu valmistumisel kontrolltööks ja eksamiks. Margus Kruus HULGATEOORIA PÕHIMÕISTEID HULK - algmõiste, intuitiivse definitsiooni järgi objektide kogum. George Cantor (1845-1918) - saksa matemaatik, hulgateooria rajaja. Hulgad jaotuvad lõpmatuteks ja lõplikeks. Meie kursuses käsitletakse lõplikke hulki, mõnikord ka lõpmatuid loenduvaid hulki. Hulgateoreetilised operatsioonid · Hulkade ühend AB={x |(xA)V (xB)} · Hulkade ühisosa (lõige) AB={x |(xA)& (xB) · Hulga täiend A = { x | ( x I ) & ( x A ) }, kus I on nn. universaalhulk. ·
Trigerid Triger on mäluelement mis säilitab 1bit informatsiooni. Qt = S + -R * Qt-1Trigeril on 2 stabiilset olekut 1 ja 0. Olekuks nimetatakse trigeri väljundi väärtust antud ajakhetkel. Sõltuvalt sisendsignaalist muudab triger oleku vastupidiseks või säilitab endise oleku. Sünkroniseerimine kui trigeriga on ühendatud lubav sisend, mille kõrgel väärtusel loetakse sisse uued sisendid, toimuvad üleminekud, madalal olekul aga on triger passiivne, säilitades oma endise oleku. Vastasel juhul võiksid erinevate elementide ja kombinatsioonide erinevad viited väjundit mõjutada. Esifront vs tagafront. Ühe- vs kahetaktiline triger (MS-triger) master ja slave pool ... kahetaktilisse on kokku ühendatud 2 trigerit, et sünkroniseerimisel nulli haaramist elimineerida... slave lülitub esimesel taktil, master järgneval SR Set-Reset Triger ... seadesisendiga triger T-triger Toggle triger .. sisendisse impulsi andmisel muudab oleku vastupidiseks D delay triger .
1. . . , ; - ; , 12. 2 p -n . -- , . . . , , . , . ., pnp npn. . , . . , 2 , pn . 7. ,
" 1964 BASIC - John Kemeny and Thomas Kurtz 1967 IBM esimene floppy ketas; 1967 Seymour Papert lõi LOGO arvutikeele lastele; 1968 Engelbart demonstreerib süsteemi, kus on klaviatuur, numbriklahvid, hiir ja ekraan 1969 AT&T Bell Laboratories Kenneth Thompson & Dennis Ritchie loovad UNIX-i PDP-7le; 1969 Intel 4004 microprotsessor CPU In 1967 MacHACK VI became the first program to beat a human (rate 1510) at a competition, at the Massachussets State Championship 1971 esimene 4 bitine 4004 microprotsessor 1971 ARPANET!!! Interneti eelkäija 1971 - IBM alustas grupiga System/r, mis kujunes SQL-ks 1972 Ralph Baer ,,Computer Space"(1970); Nolan tegi uue firma ATARI; ,,Pong" esimene edukas videomäng; (1977 ATARI siseneb koduarvutite maailma); Colossal Cave tekstipõhine seiklusmäng Will Growheri poolt; Ray Tomlinson loob e- maili programmi ARPANET-i tekib @; 1972 5 1/4 inch diskettes first appear. 1972 2 tähtast programmeerimise konsepti esitletakse:
Protsesside juhtim a b a_1 b_1 15 8 8 10 Igale Jukule personaalne p Igale Krapsule oma kom esside juhtimine kule personaalne planeet! J Krapsule oma komeet! Protsesside modelleerimisest If-laused Kujud. Iseseisvalt Select Case-lause Lõputu kordus Harjutus "Veski" Lõputu kordus katkestusega Harjutus "Auto_1" ja "Auto_2" Arvu arvamine. Iseseisvalt Funktsiooni nullkohad Järelkontrolliga kordus Eelkontrolliga kordus Harjutused "Auto_3" ja "Autod_4". Iseseisvalt Fuktsioonide nullkohad. Iseseisvalt Do...Loop- kordused. Demod For ... Next-lause Funktsiooni värtuste keskmise ja maksimumi leidmine Lahtrite värvid. Demo For...Each-lause Harjutus "Ufod" Rakendus "Ufod". Iseseisvalt Lahtriploki keskmised Protsesside modelleerimisest algoritmid protsesside juhtimine Programmeerimine - protsesside modelleerimine Peamine