Arvutid I – Eksamipiletid Sisukord I................................................................................................................................................ 3 1. Trigerid.............................................................................................................................. 3 2. Konveier protsessoris ja mälus.......................................................................................... 5 3. Siirete (hargnemiste) ennustamine (Branch Prediction)....................................................6 II............................................................................................................................................... 6 1. Loendurid.................................................................................................
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-
sõltub peale sisendite väärtuse antud ajahetkel ka eelnevast väljundiväärtus-test. Triger on elementaarne mäluelement, mis võimaldab säilitada infot üks bit. Esitades trigerit tõeväärtustabeli või funktsiooni kaudu, tuleb sisse tuua aja parameeter. Triger on kahe stabiilse olekuga element. Tavaliselt trigeril on kaks väljunidit: Joonis: SR-TRIGER (set-resest) ü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=-- Asünkroonse trigeri puhul muutub väljundi väärtus sisendite väärtuste muutuste järgi. Potentsiaaliga sünkroniseeritav SR : Sünkrosisendiga C määratakse, millal lülitub triger uude olekusse. NB! Keelatud on anda mõlemasse sisendisse signaal 1, sest otseväljund ja inversiooniväljund ei saa olla võrdsed. MS-TRIGER (Master Slave) MS-Triger on kahetaktiline triger, mis lahendab tagasisidega tekkinud probleeme. Kahetaktiline triger koosneb kahest
Kui te leiate vea siis osutage sellele kommentaariga (“Insert” ->”Comment” või märgi osa sellel parem klõps ning “Comment”). Küsimuste järel on vastamise koht. Vastamisel lisage kindlasti küsimus ja järjekorra number! TUBLID OLETE! :) Kes ütles? Palume autorit! :-) Kuidas kasutada Google Doc-si, õppevideo: http://www.youtube.com/watch?v=lMqdex3KDQM Rene 1-6 1. Käsu täitmine protsessoris (käsuloendur, käsuregister, käsu dekooder, operatsioon automaat ja juhtautomaat). 2. Arvuti mälu hierarhia. 3. Analoog info, ADC, DAC ja helikaart. 4. Pooljuhtmälud. 5. Konveier protsessoris ja mälus. 6. Virtuaal mälu. TAUSTAVÄRVIGA KÜSIMUSED ON VASTAMATA!!! PIIA 7-12 8. Andmevahetus mikroarvutis (erinevad siinid ja nende osa andmevahetuses, AB, DB, CB). 7
1. Trigerid. Trigerid kuuluvad järestikskeemide hulka, sest neil on mälu omadus. Väljundi väärtus sõltub peale sisendite väärtuste ka väljundi väärtusest eelnevatel hetkedel. Triger on mäluelement, mis säilitab ühe bitist informatsiooni. Trigeril on kaks stabiilset olekut. Olekuks nimetatakse trigeri väljundi väärtust antud ajahetkel. Tavaliselt on trigeril kaks väljundit: otseväljund ja tema eitus. Trigeri tüübid: 1) SR-triger (Set Reset) Asünkroonse trigeri puhul pole sünkrosisendit millega ümberlülitumise aega juhtida, seega väljundi väärtus muutub sisendi väärtuste muutuste järgi. S R Qt 0 0 Qt-1 01 0 10 1 11 - Kui S = R = 1, siis on otseväljud ja inversioonväljund ühesuguse väärtusega Q = ^Q, kuna kahendväärtuse otseväärtuse ja eitus ei saa olla võrdsed, siis loetakse seda keelatud väärtuseks.
1. Trigerid Triger on mäluelement, mis säilitab 1 biti informatsiooni. Triger on kahe stabiilse olekuga loogikalülitus (1 või 0). Trigeri olek vastab tema väljundsignaalile. Sõltuvalt sisendsignaalist säilitab triger endise oleku või muudab seda hüppeliselt (seega sültub trigeri väljund ka selle eelmisest väljundist). Trigeril on tavaliselt 2 väljundit: otsene Q ja invertne Q . Tööpõhimõtte järgi jaotatakse trigerid seadesisenditega ehk SR- trigeriteks, loendussisenditega e. T- trigeriteks, andmesisenditega ehk D- trigeriteks ning universaalsisenditega e
Asünkroonsel järjestikskeemil toimub üleminek ühest olekust teise mõne sisendi väärtuse muutudes. Oluliselt rohkem kasutatakse sünkroonseid skeeme, sest väärtuste muutmist on lihtsam juhtida ja jälgida. Järjestikskeemi sisemist struktuuri võib vaadelda kahe osana. Funktsioonid, mis määravad väljundute väärtused olenevalt selle hetke sisendite väärtustest ja olekust ning funktsiionid, mis määravad uue oleku olenevalt varasemast olekust. Summaator: järjestik, paralleel ja kiire ülekanne. Summaator on kombinatsioonskeem, mis on ette nähtud kahendarvude aritmeetiliseks summeerimiseks. Kahendarvud on jagatud järkudeks ning kahendarvude liitmisel saadakse tulemus, mis koosneb sammuti järkudest. Summatori loogikaskeemi saamiseks tuleb vaatada vaid ühte järku. Kui teha loogikaskeem ühe järgu jaoks, siis saab ühejärgulisi skeeme kokku ühendades teha n-järgulise summaatori
EKSAMIKÜSIMUSED 2005 Sisukord Sisukord............................................................................................................................................1 Arvuti riistvara matemaatilised alused ............................................................................................ 4 Kahendsüsteem............................................................................................................................4 Boole funktsioonid ja nende esitus..............................................................................................4 Diskreetne aeg............................................................................................................................. 4 Lihtsamaid Boole` funktsioone realiseerivad loogikaelemendid.................................................... 5 AND........................................................................................................
Kõik kommentaarid