T clk > t DFF + t critical + t setup -> T clk > 3 ns + (2+2) ns + 2 ns > 9 ns -> F clk < MHz. t DFF t critical t setup CLK NA1 CLK2,CLK3 Q2,D3
|
|
- Ada Väänänen
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 . a) Kriittisen polun mukaan (DFF - DFF): (DFF = D Flip-Flop = D-kiikku) T clk > t DFF t critical t setup -> T clk > ns () ns ns > 9 ns -> F clk <. MHz. t DFF t critical t setup LK 544 N N ns ns ns ns b) Nopeimman polun mukaan (DFF - DFF): KEVÄT Ilman kellopoikkeamaa kiikuilla on tarjolla ns:n hold-aika (kiikun viive). Kellopoikkeama syö kiikun DFF hold-aikaa, jota on jäätävä vähintään ns -> kellopoikkeamaa (clock skew) saa olla siis korkeintaan ns. Ilman kellopoikkeamaa: LK,LK,D LSKUHJOITUSTEHTÄVI Kellopoikkeaman kanssa: LK t hold MLLITKISUT LK,D skew ns t hold ns. a) T clk > t DFF t critical t setup -> t DFF < T clk - t critical - t setup = ( - () - ) ns = 7 ns Kiikun maksimiviive on 7 ns. Kts. myös luentomoniste s. 9. b) Ensisijaisesti haettiin sitä, että mikäli kiikun viive on hyvin lyhyt, saattaa kellopoikkeaman tapauksessa edellisen kiikun lähtö asettua niin nopeasti, että seuraava kellopoikkeamasta kärsivä kiikku saada napattua edellisen kiikun uuden muuttuneen datan jo saman kellojakson sisällä, sen sijaan että data olisi viivästynyt kellojaksolla. Vähintäänkin edellisen kiikun viiveen on oltava niin suuri, että seuraavan kiikun pitoaikavaatimuksia ei rikota. Otetaan siis lyhin polku, eli esim. toisen kiikun lähdöstä kolmannen tuloon, ja oletetaan näiden kiikkujen kellotulojen välille ns:n kellopoikkeama. Mikäli toisen kiikun viive on alle ns, rikotaan pitoaikavaatimuksia. opyright ntti Mäntyniemi /6 opyright ntti Mäntyniemi /6
2 Mutta, en suosittele kellopoikkeaman hyödyntämistä antamalla lisäaikaa edellisen asteen asettumiselle. On kuitenkin lämpötilasta riippuvainen ja vaihtelee yksilöstä toiseen. Toisaalta, jos kiikun kolme lähtö myöhästyy kellopoikkeaman takia, kiikun kaksi datalle jää ns vähemmän aikaa asettua, joten kiikun maksimiviive 5 ns.. a) T clk > t DFF t critical t setup -> T clk > (86)ns > 4 ns -> F clk < 9.4 MHz. Koska kiikun asettumisajaksi on määrätty 6 ns, on myös kellosignaalin oltava nollana vähintään 6 ns ennen nousevaa reunaa. Eli kellojakson minimipituus on 4 ns ja positiivisen jakson minimipituus 4 ns (hold-ajan rajoittama) ja maksimipituus 4-6 = 8 ns (kellojakso - setup-aika). 6. LK b) Latchin asettumisaika kellosignaalin takareunaan verrattuna on 6 ns, joten kellosignaalin positiivisen osan minimipituus on myös 6 ns. Kuvasta nähdään, että viive kiikun lähdön tilanvaihdosta NND-portin läpi takaisin kiikun tuloon on oltava asettunut 6 ns ennen kellosignaalin takareunaa. Mutta, kun latchin tapauksessa kellopulssin pituutta kasvatetaan törmätään hold-ajan rikkomiseen, mikä rajoittaa kellon positiivisen jakson pituuden 4 ns:iin = t DL t L -t hold =NND 4=hold 4. Kun tarkastellaan lähtökiikun datatulon loogista funktiota Karnaugh n kartan avulla voidaan todeta, että Muuttujan vaihtaessa tilaansa ykkösestä nollaan Z:n datatulossa näkyy invertterin viiveen mittainen staattinen hasardi, koska K-kartassa on yhdistelemättömiä ykkösiä (termi ), mista tosin ei ole haittaa, koska kiikkua on tarkoitus kellottaa vasta sitten, kun kiikkujen tulot ovat asettuneet. joituskaavio on monisteessa sivulla 5 kuva Minimoitu F:n lauseke = PI PI PI4 PI6 = D E E D E E - -/ opyright ntti Mäntyniemi /6 opyright ntti Mäntyniemi 4/6
3 7. Laaditaan toimintakuvuksen perusteella tilansiirtotaulukko, josta K-kartan avulla kiikun herätetulon yhtälö. Nykytila K-kartta S Seuraava tila tulojen D LE S funktiona D LE LE S D LE S D = LE S D LE S 8. a) Kuten monisteen kuvasta 5.9.a sivulla 6 nähdään, pahimmillaan voi kertyä N:n kiikun viive ennen kuin laskurin tila asettuu. Jotta laskurin tilaa tarkkailevien kiikkujen asettumisaikaa ei rikota on laskurilla aikaa saavuttaa stabiili tila T clk - t setup. I: Nt DF 99.5 ns -> N 99.5 ns /.5 ns -> N 99 bittiä. I: Nt DF 9.5 ns -> N 9.5 ns /.5 ns -> N 9 bittiä. I: Nt DF.5 ns -> N.5 ns /.5 ns -> N bitti. > D LE G D b) periaatteessa ei ole mitään rajoituksia. Vaikka laskuri olisi hyvin pitkä ja sen viive ylittäisi kellojakson, laskurin kellotuksen loputtua laskuri asettuisi aikanaan tilaan, joka kuvaa saapuneiden kellopulssien lukumäärää. S D D = ( LE D LE) S 9. a) Jos syntyvää jaettua taajuutta käytetään kellosignaalina kiikuille, niin pulssisuhteella ei ole niin väliä. Mutta, jos syntyvä jaettu taajuus on luonteeltaan synkronisen järjestelmän sallintasignaali, joka sallii esim. laskurin toiminnan yhden pääkellon jakson ajan, on tarpeen tuottaa yhden pääkellon jakson mittainen pulssi. Hahmotellaan tilannetta ajoituskaaviolla: LK T LK/ I :Eräänä vaihtoehtona voidaan käyttää synkronista binäärilaskuria, joka käy läpi tilat,,,,4,5,6,7,... Totea tilakonesynteesin avulla, että laskurin kiikkujen herätetulojen yhtälöiksi tulee: D =. D = =, D = = ( ) = D = D = Jos laskurissa on sallintatulo ja neljäs bitti, ovat yhtälöt seuraavat: D =. D = = ΕΝ, D = D = Lisätään laskuriin lähtökooderi, joka tässä tapauksessa tunnistaa laskurin viimeisen tilan 7 = T (Terminal ount), niin saadaan kellojakson mittainen pulssi joka kahdeksas kellojakso. Lähdöstä saadaan myös 5/5- pulssisuhteella oleva kahdeksalla jaettu taajuus. T = = = LK / 8 LK opyright ntti Mäntyniemi 5/6 opyright ntti Mäntyniemi 6/6
4 b) Jos ajoitusvaatimukset estävät logiikan sijoittamisen tilakoneen takaisinkytkentäpoluille, on käytettävä esim. rengaslaskuria tai kierrettyä rengaslaskuria (Johnson-laskuri, Möbius-laskuri). engaslaskurissa tarvitaan k kpl kiikkuja k:n tilan esittämiseen. Kuvassa on esitetty laskurin rakenne ja ajoituskavio. Ensimmäinen kiikku asetetaan ykköseksi ja loput nollataan, minkä jälkeen laskuri alkaa toistaa sekvenssiään eli ykkönen kiertää kiikusta toiseen, eli saadaan kellojakson mittainen pulssi joka kahdeksas kellojakso jokaisen kiikun lähdöstä, tosin eri vaiheissa. Itsekorjaavan rakenteen vaatimaa logiikkaa ei tosin ole varaa lisätä ajoitusvaatimusten takia.. S 7 LK INIT LK INIT Kierretyssä rengaslaskurissa tarvitaan k kpl kiikkuja k:n tilan esittämiseen. Kuvassa on esitetty laskurin rakenne ja ajoituskavio. Kaikki kiikut voidaan vaikka nollata, koska tila kuuluu sekvenssiin, minkä jälkeen laskuria alkaa toistaa sekvenssiään eli kiikujen lähdöissä on 5/5-pulssisuhteella kahdeksalla jaettu kello, tosin eri vaiheissa. Itsekorjaavan rakenteen vaatimaa logiikkaa ei tosin ole tässäkään varaa lisätä ajoitusvaatimusten takia. LK INIT LK INIT opyright ntti Mäntyniemi 7/6 opyright ntti Mäntyniemi 8/6
5 . a, b) Tehdään tilansiirtotaulukko. Merkitään oikeaan sekvenssiin kuulumattomien tilojen seuraavaksi tilaksi Don t care, jotta saadaan minimitoteutus. Minimoidaan K-kartoilla.. Väärä sekvenssi Oikea sekvenssi Nykytila c) Itsekorjauksen aikaan saamiseksi tarvitaan D :n lausekkeeseen lisätermi, joka tunnistaa väärän tilan ja pakottaa D:n ykköseksi. Lisätermi saadaan seuraavasta säännöstä: D = m- m-... m--p, missä p = int(m/) (kokonaisosa m/:sta), missä m on kiikkujen lkm. Kiikut numeroidaan nollasta m-:teen. Siis, jos m on tässä tapauksessa 4, siitä seuraa, että p = int(4/) =. Eli D :ksi saadaan: D =. des Seuraava tila D D D D Don t care d d d d d d d d D = d d d d d d d d D = d d d d d d d d D = d d d d d d d d D =. Polynomin D D esitys LFS rakenteena on seuraavanlainen: = = lustetaan LFS tilaan (D D D), jotta se ei jää jumiin tilaan (kiikuissa latauksensallintatulot). Data scramblataan modulo--summaamalla se LFS:n tuottaman bittikuvion kanssa. Syötetään data sekoituspiiriin LS edellä. Vastaanottimessa lähettimessä scramblattu data descramblataan takaisin alkuperäiseksi bittijonoksi. Todetaan tämä myös rekisteritasolla tutkimalla kellojakso kellojaksolta rekisterien tiloja ja lähetettävää ja vastaanotettua dataa. Lähettimessä: datain D D D dataout LS Sekvenssi alkaa toistua. DD D datain Vastaanottimessa: datain D D D dataout LS Palautui alkuperäiseksi bittijonoksi! dataout 4-bittinen Johnson-laskuri itsekorjauksella on siis seuraavan näköinen: > LK INIT Jos m olisi vaikkapa 7, siitä seuraisi, että p = int(7/) =. Eli D :ksi saadaan: D = (D = ). Kiikkujen määrän kasvaessa myös korjaustermien määrä kasvaa. opyright ntti Mäntyniemi 9/6 opyright ntti Mäntyniemi /6
6 . - -polynomi d 4 d, eli bitteinä - data d 7 d 6 d 5 d, bitteinä (tehtävän scramblattu data) - polynomin asteluku 4 -> 4-bittinen - kun jaetaan polynomilla, jonka asteluku on 4, voi jakojäännöksessä olla astelukuna korkeintaan, mikä vastaa 4-bittistä lukua. (Jos jakojäännöksenä olisi polynomi, jonka asteluku on 4, sen voisi vielä jakaa 4:n asteen polynomilla, eikä se silloin olisi vielä jakojäännös) - Koska -tarkistussumma on siis nelibittinen, kerrotaan lähetettävä data d 4 :lla jolloin saadaan lähetettäväksi dataksi -bittisenä d 4 (d 7 d 6 d 5 d ) = d d d 9 d 7, eli - Suoritetaan polynomien jakolasku jakokulmassa: d 7 d 5 d 4 d d d 4 d d d d 9 d 7 d d d 7 d 9 d 9 d 8 d 5 d 8 d 8 d 7 d 5 d 4 d 7 d 5 d 4 d 7 d 6 d d 6 d 5 d 4 d d 6 d 5 d d 4 d d d 4 d d jakojäännös Jakojäännös on d, eli nelibittisenä lukuna (jakojäännöksen korkein mahdollinen termi d puuttuu, kuten myös termi d eli d ). Lähetetään siis data d d d 9 d 7 d =. Vastaanottimessa suoritetaan jakolasku, jossa datan mukana : d 7 d 5 d 4 d d d 4 d d d d 9 d 7 d d d d 7 d 9 d d 9 d 8 d 5 d 8 d 8 d 7 d 5 d 4 d d 7 d 5 d 4 d d 7 d 6 d d 6 d 5 d 4 d d d 6 d 5 d d 4 d d 4 d jakojäännös nolla, ei virheitä. opyright ntti Mäntyniemi /6 -laskennan arkkitehtuuri polynomilla d 4 d on oheisen kuvan mukainen. mux_sel = = DD datain dataout Tarkistetaan toiminta lähettimessä rekisteritasolla. ekisterit on nollattu (tai alustettu sekvenssiin kuuluvaan tilaan). mux_sel-valintasignali on. Sitten kellotetaan 8 kertaa: din d d d d4. kellon jälkeen 8. kellon jälkeen Sitten mux_sel-valintasignali on nollaksi ja kellotetaan 4 kertaa -> jakojäännös datan perään. Takaisinkytkentälenkin katkaiseminen ja nollaaminen tekee rekistereistä siirtorekisterin, koska nollaamalla EXO-portin toinen tulo toisen tulon signaali näkyy lähdössä sellaisenaan. Lopussa nelibittisen rekisterin sisältö vastaa polynomia d (vähiten merkitsevä rekisteri d antaa termin ja toiseksi eniten rekisteri d termin d ). (Se tietenkin hämää, että rekisterit on numeroitu d d d d4, vaikka vastaavat termit polynomissa ovat d d d.) Vastaanottimessa rekisterit on nollattu (tai alustettu sekvenssiin kuuluvaan tilaan, samaan kuin lähettimessä). mux_sel-valintasignali on. Sitten kellotetaan kertaa: din d d d d4. kellon jälkeen. kellon jälkeen. Jakojäännös nolla, ei ollut bittivirheitä. D opyright ntti Mäntyniemi /6 D4 mux_sel
7 . Kuten kuvasta nähdään, tilakaaviossa on 8 tilaa, joten tilojen One hot-koodauksella tarvitaan 8 kiikkua. Kiikut alustetaan tilaan esim. resetoimalla seitsemän kiikkua ja asettamalla (set) yksi kiikku. Mikäli toteutusteknologiassa ei ole mahdollista valita kiikkujen resetoinnin ja asettamisen välillä, voidaan kaikki kiikut myös resetoida. Siinä tapauksessa yhden kiikun tulo ja lähtö invertoidaan riippuen siitä, mikä on haluttu ensimmäinen tila. D D 6 D 7 5 D D D D 4 D = D D D D D D D D 4. loitetaan m:n määrittämisestä. Koska lähtötaajuudelle on 55 eri vaihtoehtoa, tarvitaan 8-bittinen sana taajuudenvalintaan, eli m=8. Maksimitaajudella f 55, jolloin vaiheeseen summataan joka kierroksella 55, pitää yhteen syntyvään kellojaksoon saada vähintään kaksi näytettä sinitaulukosta Nyquistin säännön mukaisesti. L x 55. L log log5. L log5/log. L Taulukon osoitteen L on siis oltava 9-bittinen. Peruslähtötaajuudella f (freq = ) käydään läpi kaikki taulukon L = 5 osoitetta, jolloin vaiheeseen summataan joka kierroksella. Jotta nämä kaikki osoitteet tulisi käytyä läpi 4.5 khz:n taajuudella on tulotaajuuden LK oltava 5 x 4.5 khz =.8 MHz. ekisterissä EG_m on siis 8-bittinen taajuudenvalintasana, joka määrää vaiherekisteriin EG_L kullakin kierroksella summattavan vaiheinkrementin. ekisterissä EG_L on 9-bittinen sen hetkinen vaiheen arvo, jota kumuloidaan summaimella, joka ylivuototapauksessa pyörähtää ympäri, eli saa aikaan modulo-5 operaation. Jos tulevan kellon LK taajuus on peruskellotaajuutta suurempi, tarvitaan jakaja, joka generoi halutuin välein kellojakson mittaisen sallintapulssin next_angle rekisterin EG_L päivittämiseksi, tässä esimerkissä jakajana on 8, eli tulevan kellon LK taajuus on 8 x.8 MHz = MHz. Lähtötaajuudelle pätee kaava f out = (f LK / 9 ) freq. rkkitehtuurin toimintaa voi simuloida matlabilla käyttämällä dds.m-tiedoston matlab-kielistä käyttäytymiskuvausta ja sine_lut.dat sini-taulukkoa, jotka löytyvät kurssin kotisivulta. Kopioi nämä tiedostot työhakemistoosi unix-ympäristössä ja käynnistä matlab-ohjelma komennolla. > matlab ja dds.m antamalla matlabissa komento >> dds (jolloin ohjelma kysyy) nna ohjaussana freq? (kokeile tähän eri arvoja) ja tulostaa lähtösignaalista 5 näytettä. Normaalin tilakonesynteesin tapaan tilakaaviosta voisi laatia tilansiirtotaulukon, josta luettaisiin K-karttaan kiikkujen herätetulojen tilat. One hot -koodatun tilakoneen kiikkujen yhtälöt voi kuitenkin lukea suoraan tilakaaviosta. Koska vain yhden kiikun lähtö voi kerrallaan olla ykkönen, on helppo todeta tilakaaviosta ne ehdot, joilla kunkin kiikun seuraava tila on ykkönen. Kiikkujen herätetuloille saadaan siis seuraavat yhtälöt: D = D D D D 4 D 5 D 6 D 7 D = D D = D D = D D 4 = 4 D D 5 = 5 4 D D 6 = 6 D D 7 = 7 6 D. sel_freq LK freq m TDIV8 T= EG_m T T next_angle m P EG_L L T T L OM L x L - sin φ Tässä tapauksessa tilakoneessa on siis 8 laillista ja 8-8 = 48 laitonta tilaa. sel_freq freq LK sin φ opyright ntti Mäntyniemi /6 opyright ntti Mäntyniemi 4/6
8 5. Käytetään kosinin generointiin tehtävän 4 DDS:n NO-periaatetta (Numerically ontrolled Oscillator). Taulukkoon talletetaan kosinin arvot. Tunnistetaan algoritmista tarvittavat operaatiot. Tarvitaan kertoja ja summain sekä rekisteri, johon kumuloituva kertolaskujen summa talletetaan. Toiseen rekisteriin talletetaan lopullinen tulos jatkokäsittelyä varten, jolloin uusi integrointi voi alkaa seuraavalle symbolille. Mikäli käytetään etumerkittömien binäärilukujen kertojaa, tarvitaan lohkot, jotka muuntavat kahden komplementtiluvun etumerkittömäksi binääriluvuksi. Power-up-reset tehdään signaalilla async_reset. Signaali next_symbol sallii tuloksen lataamisen lähtörekisteriin ja clear_previous nollaa summarekisterin synkronisesti. Signaali integrate sallii summan tallentamisen summarekisteriin. -bittisen kahden komplementtiluvun lukualue on , eli kertolaskun maksimitulos etumerkittömänä voi olla 48, mihin riittää bittiä etumerkki kahden komplementissa. Näitä summataan 5 kpl, jolloin maksimi summa on 48 5, mihin tarvitaan bittiä etumerkin kanssa. (Kun tiedetään, että laskettavat luvut ovat sinejä/kosineja, maksimissaan tulokset mahtuvat -bittiseen lukuun.) Lähtöön X otetaan riittävästi bittejä estimaattia varten, jotta voidaan määrittää vastaanotetun symbolin konstellaatio. sel_freq freq x(k).8 Msps sel_freq freq LK cos φ X 6. a) 4:n kiikun kellotulon ohjaamiseen tarvitaan 4 / 6 = 64 puskuria, joiden ohjaamiseen tarvitaan 64 / 8 = 8 puskuria, joita ohjaa yksi puskuri. puskuri 8 puskuria 64 puskuria 4 kiikkua 6 kiikkua 6 kiikkua johdotuksen kapasitanssi ff 6 ff kiikun tuloja johdotuksen kapasitanssi 5 ff 6 ff puskureiden tuloja next_symbol cosφ(:) x(k)(:) cosφ() x(k)() integrate s complement to unsigned s complement to unsigned = P Π Π unsigned to s complement EG P /T= G EG T T X(?:) Tämä puskuri kaikille yhteinen johdotuksen kapasitanssi 5 ff 6 ff puskureiden tuloja b) ensimmäisellä puskurilla kuormanaan 8 puskurin tuloa ja johdotuskapasitanssia 5 ff => 8 ff 5 ff = 75 ff. Toisilla puskureilla (8 kpl) kullakin kuormanaan myös 8 puskurin tuloa ja 5 ff johdotuskapasitanssia => 8 75 ff = 4 ff. Kolmansilla puskureilla (64 kpl) kullakin kuormanaan 6 kiikun tuloa ja johdotuskapasitanssia ff => 6 ff ff => 64 8 ff = 5 ff. Kaikkien puskureiden kuormakapasitanssi yhteensä,95 pf. Kuormakapasitanssin lataamisesta ja purkamisesta johtuva tehonkulutus voidaan laskea kaavalla: P = V f, missä on kuormakapasitanssi, V on käyttöjännite ja f on kellotaajuus, jonka tahtiin kapasitansseja ladataan ja puretaan. async_ reset clear_prev next_symbol clk, esim MHz = 8näytetahti T T P =.95e-. e6 = 4.6 mw. c) Yhteisen puskurin jälkeen kaikilla kellopoluilla kaksi puskuria. Pahimmassa tapauksessa eri haarojen välillä voi olla kahden puskurin maksimiviive-ero = 4 ps = 8 ps. opyright ntti Mäntyniemi 5/6 opyright ntti Mäntyniemi 6/6
9 7. Kuten kuvasta nähdään alkuperäinen summaimen kaikki osasummat eivät ehdi valmistua saman kellojakson aikana. b) Piirretään liukuhihnasummaimen ajoituskaavio, jossa näkyy eri summainasteiden tulosten ja tulosignaalien eteneminen liukuhihnassa: LK (:),(:) LK Summattavat (:),(:) S (), o () S (), o () S () a) Lisätään summaimeen liukuhihnarekisterit (pipeline), joiden avulla laskenta jaetaan kellojakson aikana ehdittäviin palasiin. ekistereihin talletetaan välituloksia ja rekistereillä ajoitetaan datan saapumista eri asteisiin. (), () S (), o () () () () () () () S () S () i P o o () S () o () i () P o () () () o () () o () () i P o o () S () S () S () S S S S (), o () (), () (), () S (), o () Synkronoitu lähtösumma Eri asteet samassa vaiheessa, synkronoidaan kelloon S(:), o LK opyright ntti Mäntyniemi 7/6 opyright ntti Mäntyniemi 8/6
10 8. a) tietoriippuvuuskaavio (kts. esim. luentomoniste s. 88, kuva 9..) D E F D E F - - b) ja c) toimintojen sijoittuminen ohjausaskelille: X D E F -. kellojakso. kellojakso. kellojakso ja laaditaan tietovuotaulukko taulukon 9. mukaan: esurssi DD/SU MUL logiikka-arkkitehtuuri Ohjausaskel DD MUL MUL DD SU D 4 E 5 F bus(,,5, DD/SU) -> DD -> DD 5 -> DD bus(,,4, DD/SU) bus(dd,mu L, ) US(,DD, ) -> DD -> DD 4 -> DD DD -> MUL -> -> DD -> DD -> -> MUL -> MUL -> MUL -> MUL -> MUL -> MUL X b) X c) 4. kellojakso F 5 /- X Luentomonisteen s. 95, kuvan 9. tyyliin varataan rekistereitä: D Muuttujien elinajat ekisterit Operaatio E 4 D E F E F D E F E F - /- (,) -> (,) -> (,) -> (4,5) -> (,) -> opyright ntti Mäntyniemi 9/6 opyright ntti Mäntyniemi /6
11 d) logiikka-arkkitehtuuri ohjaussignaaleineen: ld_ mux_ add_sub mux_add(:) ld_5 [EG5] MUX G 9. a) Tarkastellaan ensin logiikan toimintaa ajoituskaavion avulla: TIL: LK datain_valmis ld_, ld_4, ld_5 ld_ F ld_ D ld_4 E ld_ T T T [EG] T T [EG4] T MUX G Laskee -P, kun I / N = P I / N MUX G [EG] T T X ld_ mux_ mux_ add_sub mux_add(:) _D _ dataout_valmis mux_ MUX G [EG] T T P Π Π dataout_valmis_sync data luettavissa rekisteristä seuraavalla kellon reunalla sallittuna dataout_valmis_sync llä LK Muutamia tarkennuksia ennen tilansiirtotaulukon laatimista: - ld_:n pitää olla ykkönen tilassa, muuten voi olla don t care (d), rekisteriä ei tarvita enää - ld_4, ld_5, pitää olla ykkönen tilassa ja nolla tilassa, muuten voi olla don t care - ld_ voi olla don t care tilassa - mux_ voi olla don t care tilassa, silloin rekisteriin ei ladata uutta arvoa - mux voi olla don t care tilassa, rekisteriä ei tarvita enää - add_sub voi olla don t care tilassa, summain lohkoa ei tarvita enää - mux_add(:) voi olla don t care tilassa, mutta tulkitaan kuitenkin ykköseksi, jolloin tilamuuttujat ohjaavat suoraan muxin osoitebittejä Kuten kuvasta nähdään rekisterin lähdössä _ on valmista dataa tilassa, mutta vasta sitten kun tilaan tultiin tilasta kolme, eli tilassa dataout_valmis ei aina voi olla ykkönen. atkaistaan asia siten, että koodataan signaali dataout_valmis tilasta ja synkronoidaan ja samalla viivästetään se kellojakson verran kiikulla signaaliksi dataout_valmis_sync, joka on ykkönen tilan aikana, mutta vain tilan jälkeen. opyright ntti Mäntyniemi /6 opyright ntti Mäntyniemi /6
12 Nykytila Seuraava tila datain_valmis (di_v) Taulukko : tilansiirtotaulukko ja lähtösignaalien totuustaulut ld_ ld_ ld_ ld_4 d d d d d D D D D d d d d d d /dd minimoitu signaali ctrl() ctrl() ctrl() ctrl() ctrl() Tilakonesynteesin mukaisesti laaditaan tilamuuttujien ja kiikkujen herätetulojen D ja D K-kartat. Samoin minimoidaan lähtösignaalien loogiset funktiot. Kun lähtösignaalien koodauksessa otetaan huomioon don t care - termit, huomataan että lähtösignaaleja voidaan yhdistellä ja koodattavien termien määrää vähentää, jolloin selvitään kolmella koodattavalla termillä ctrl(:) ja tilamuuttujilla kytkettynä sopivasti laskentalogiikanohjaustuloihin. di_v D di_v D ld_5 mux_ mux_ D = ( = ) D = di_v ld_ = ld_4 = ld_5 = = = ctrl() ld_ = ld_ =, kun don t care tulkitaan ykköseksi mux_ =, kun don t care tulkitaan nollaksi mux_ = = = ctrl(), kun don t care tulkitaan ykköseksi add_sub =, kun don t care tulkitaan ykköseksi mux_add() = mux_ = add_sub = mux_add() = dataout_valmis = = ctrl() > ctrl() di_v LK > D > D D D > ctrl() ctrl() D add_sub mux_add(:) di_v dataout_valmis di_v dataout_valmis_sync b) ohjausosa mikrokoodattuna: sovelletaan luentomonisteen s. kuvan..a) rakennetta. Kohdan a) laskuria voidaan käyttää osoitesekvensserinä, joka käynnistyy datain_valmis-signaalilla. Laskurilla valitaan ohjelmamuistin osoitteet. Muistin sisältö kussakin osoitteessa vastaa haluttua ohjausvektoria, eli kohdan a) totuustaulua. Jos halutaan, että kaikki lähtösignaalit ovat toisistaan riippumattomia, valitaan muistin sananleveydeksi lähtöjen lukumäärä, muuten riittää vähempikin kuten kohdassa a) havaittiin. LK datain_valmis. Kuten taulukosta nähdään scramblerin kanssa samassa vaiheessa käynnistynyt descrambler alkaa heti tuotaa oikeaa dataa. Väärässä vaiheessa oleva descrambler tuotaa oikeaa dataa vasta kolmen kellojakson jälkeen synkronoiduttuaan. Vertaa scramblerin ja descramblerin rekisterien tiloja, jotka ovat samat kolmen kellojakson jälkeen myös eri vaiheessa käynnistyneillä scramblerilla ja descramblerilla. SMLE alkutila D D D = scrambler datain rekisterit scrambler D D D osoitesekvensseri scrambler dataout descrambler datain OM 4x DESMLE alkutila D D D = rekisterit descrambler D D D descrambler dataout scrambler dataout descrambler datain DESMLE alkutila D D D = rekisterit descrambler D D D descrambler dataout ctrl(:) D dataout_valmis_sync opyright ntti Mäntyniemi /6 opyright ntti Mäntyniemi 4/6
13 . Kahden komplementtilukujen vähennyslaskua varten toinen operandeista muutetaan kahden komplementiksi, minkä jälkeen suoritetaan yhteenlasku. Muuntaminen kahden komplementiksi tapahtuu siten, että muunnettavan luvun kaikki bitit invertoidaan ja saatuun lukuun lisätään. Oheisessa kuvassa invertoidaan bitit - MODEn ohjaamilla EXO-porteilla ja ensimmäisen summaimen carry in -tuloon I tuodaan ykkönen = MODE, eli lisätään ykkönen. EXO-portti toimii tässä ohjattuna invertterinä, eli toisen tulon ollessa ykkönen, lähtö on toisen tulon inversio, eli invertoidaan bitit -. Ylivuoto (overflow OF) havaitaan vertaamalla viimeisen summaimen carry in I ja carry out O signaaleja, jotka ovat ylivuodon sattuessa erisuuria. S S S S MODE Β Α P I O Α P I O P I O P I O = Β = Β = Β = =. Kytketään kiikun tuloon 4-tuloinen multiplekseri, jolla valitaan kiikulle haluttu tulosignaali. S S KELLO G Α D Α OF c) Laaditaan tietovuotaulukko vasemman puoleisen tietoriippuvuuskaavion mukaan, koska siinä tarvitsee tallettaa vain yksi tulosignaali. Varataan rekistereitä minimimäärä =, koska yhtäaikaa täytyy pitää tallessa kahta välitulosta/muuttujaa, ja multipleksataan vain toisen rekisterin tuloa: Muuttujien elinajat ekisterit Operaatio esurssi DD MUL Ohjausaskel /- (,) -> (,) -> (,) -> MUL DD MUL bus(,mul,dd,) -> MUL -> DD -> bus(,,mul) -> MUL -> MUL bus(,,mul) -> MUL -> MUL MUL -> MUL -> -> DD -> DD -> DD -> DD. a) Laskentaan tarvitaan kolme kellojaksoa, kuten kohdan b) tietoriippuvuuskaaviosta havaitaan. Yhden kellojakson sisällä ei ehdi sekä kertoa että summata, koska kertojan ja summaimen yhteenlaskettu viive ylittää kellojakson ja kiikkujen asettumisajan. b) c) M M M rekisteriin kolmen kellojakson jälkeen TI opyright ntti Mäntyniemi 5/6 opyright ntti Mäntyniemi 6/6
F = AB AC AB C C Tarkistus:
Digitaalitekniikka I, tenttitehtäviä ratkaisuineen I 3..995 2. c) esitä seuraava funktio kanonisten summien tulona f(,,) = + Sovelletaan DeMorganin teoreemaa (työläs). Teoriaminimointia ei ole käytetty!
Lisätiedotc) loogiset funktiot tulojen summana B 1 = d) AND- ja EXOR-porteille sopivat yhtälöt
IGITLITEKNIIKK I 5 Tentti:.. ELEKTRONIIKN LORTORIO Henkilötunnus - KT Σ. Kaksituloisen multiplekserin toimintaa kuvaa looginen funktio = +. Esitä a) :n toiminta K-kartalla (,5 p) b) minimoituna summien
LisätiedotElektroniikan laboratorio Lisätehtävät 17.9.2003. Mallivastauksia
OULUN YLIOPISTO IGITLITEKNIIKK I Elektroniikan laboratorio Lisätehtävät 7.9. Mallivastauksia. Mitkä loogiset operaatiot oheiset kytkennät toteuttavat? Vihje: kytkin johtaa, kun ohjaava signaali =. Käytä
Lisätiedotc) loogiset funktiot tulojen summana B 1 = C 2 C 1 +C 1 C 0 +C 2 C 1 C 0 e) logiikkakaavio
IGITLITEKNIIKK I 5 Tentti:.. ntti Mäntyniemi ELEKTONIIKN LOTOIO Henkilötunnus - KT Σ. Kaksituloisen multiplekserin toimintaa kuvaa looginen funktio = +. Esitä a) :n toiminta K-kartalla (,5 p) ykkösten
LisätiedotDigitaalitekniikan matematiikka Harjoitustehtäviä
arjoitustehtäviä Sivu 6 6.3.2 e arjoitustehtäviä uku 3 ytkentäfunktiot ja perusporttipiirit 3. äytäväkytkin on järjestelmä jossa käytävän kummassakin päässä on kytkin ja käytävän keskellä lamppu. amppu
LisätiedotHarjoitustehtävien ratkaisut
Sivu (22) 29.8.2 Fe/Ko Luku Sekvenssipiirit. Tutki luentokalvo- ja opetusmonisteessa esitettyä esimerkkiä synkronisesta sekvenssipiiristä. a) Montako tilaa piirissä on? Koska piirissä on kaksi tilasignaalia,
LisätiedotC = P Q S = P Q + P Q = P Q. Laskutoimitukset binaariluvuilla P -- Q = P + (-Q) (-Q) P Q C in. C out
Digitaalitekniikan matematiikka Luku ivu (2).9.2 Fe C = Aseta Aseta i i = n i > i i i Ei i < i i i Ei i i = Ei i i = i i -- On On On C in > < = CI CO C out -- = + (-) (-) = + = C + Digitaalitekniikan matematiikka
LisätiedotELEC-C3240 Elektroniikka 2 Digitaalielektroniikka Karnaugh n kartat ja esimerkkejä digitaalipiireistä
ELE-324 Elektroniikka 2 Digitaalielektroniikka Karnaugh n kartat ja esimerkkejä digitaalipiireistä Materiaalia otettu myös: https://www.allaboutcircuits.com/textbook/digital/chpt-8/introduction-to-karnaughmapping/
LisätiedotDigitaalitekniikka (piirit), kertaustehtäviä: Vastaukset
Digitaalitekniikka (piirit), kertaustehtäviä: Vastaukset Metropolia/AK. Mealyn koneessa on kolme tulosignaalia, joista yksi vaikuttaa pelkästään lähtösignaaleihin, yksi pelkästään koneen tilaan ja yksi
Lisätiedot811120P Diskreetit rakenteet
811120P Diskreetit rakenteet 2016-2017 2. Lukujen esittäminen ja aritmetiikka 2.1 Kantajärjestelmät ja lukujen esittäminen Käytettävät lukujoukot: Luonnolliset luvut IN = {0,1,2,3,... } Positiiviset kokonaisluvut
LisätiedotKombinatorisen logiikan laitteet
Kombinatorisen logiikan laitteet Kombinatorinen logiikka tarkoittaa logiikkaa, jossa signaali kulkee suoraan sisääntuloista ulostuloon Sekventiaalisessa logiikassa myös aiemmat syötteet vaikuttavat ulostuloon
LisätiedotSekvenssipiirin tilat
igitaalitekniikka (piirit) Luku Täsmätehtävä Tehtävä Sekvenssipiirin tilat Montako tilaa vähintään tarvitaan seuraavissa sekvenssipiireissä: Painikkeella ohjattava lampun sytytys ja sammutus. Näyttöä ohjaava
LisätiedotLukujärjestelmät. Digitaalitekniikan matematiikka Luku 9 Sivu 3 (26) Lukujärjestelmät ja lukujen esittäminen Fe
Digitaalitekniikan matematiikka Luku 9 Sivu 3 (26) Lukujärjestelmät ja lukujen esittäminen.9.2 Fe Lukujärjestelmät Kymmen- eli desimaalijärjestelmä: kantaluku perinteisesti käytetty ja tuttu numerot,,
LisätiedotEsimerkkitentin ratkaisut ja arvostelu
Sivu (5) 2.2.2 Fe Seuraavassa on esitetty tenttitehtävien malliratkaisut ja tehtäväkohtainen arvostelu. Osassa tehtävistä on muitakin hyväksyttäviä ratkaisuja kuin malliratkaisu. 2 Tehtävät on esitetty
LisätiedotInputs: b; x= b 010. x=0. Elektroniikkajärjestelmät ETT_2068
Elektroniikkajärjestelmät ETT_2068 tentti 1) Oheisessa sekvenssilogiikassa tiloille on jo annettu bittivaste 000, 001 jne. Tehtävänäsi on nyt konstruoda sekvenssilogiikka vaihe vaiheelta standarditavalla.
LisätiedotDigitaalitekniikka (piirit) Luku 15 Sivu 1 (17) Salvat ja kiikut 1D C1 C1 1T 1J C1 1K S R
igitaalitekniikka (piirit) Luku 5 ivu (7).8.24 Fe/AKo C J C K C T C C J C K igitaalitekniikka (piirit) Luku 5 ivu 2 (7).8.24 Fe/AKo Johdanto Tässä luvussa esitetään salpapiirit, jotka ovat yksinkertaisimpia
LisätiedotAUTO3030 Digitaalitekniikan jatkokurssi, harjoitus 2, ratkaisuja
AUTO3030 Digitaalitekniikan jatkokurssi, harjoitus 2, ratkaisuja s2009 1. D-kiikku Toteuta DE2:lla synkroninen laskukone, jossa lasketaan kaksi nelibittistä lukua yhteen. Tulos esitetään ledeillä vasta,
LisätiedotOngelma(t): Miten tietokoneen komponentteja voi ohjata siten, että ne tekevät yhdessä jotakin järkevää? Voiko tietokonetta ohjata (ohjelmoida) siten,
Ongelma(t): Miten tietokoneen komponentteja voi ohjata siten, että ne tekevät yhdessä jotakin järkevää? Voiko tietokonetta ohjata (ohjelmoida) siten, että se pystyy suorittamaan kaikki mahdolliset algoritmit?
LisätiedotELEC-C3240 Elektroniikka 2
ELEC-C324 Elektroniikka 2 Marko Kosunen Marko.kosunen@aalto.fi Digitaalielektroniikka Tilakoneet Materiaali perustuu kurssiins-88. Digitaalitekniikan perusteet, laatinut Antti Ojapelto Luennon oppimistavoite
LisätiedotSynkronisten sekvenssipiirien suunnittelu
Digitaalitekniikka (piirit) Luku 6 Sivu (5) Synkronisten sekvenssipiirien suunnittelu.8.24 Fe/AKo Synkronisten sekvenssipiirien suunnittelu Digitaalitekniikka (piirit) Luku 6 Sivu 2 (5) Synkronisten sekvenssipiirien
LisätiedotPeruspiirejä yhdistelemällä saadaan seuraavat uudet porttipiirit: JA-EI-portti A B. TAI-EI-portti A B = 1
Digitaalitekniikan matematiikka Luku 6 Sivu () Kombinaatiopiirit.9. Fe J-EI- (NND) ja TI-EI- (NOR) -portit Peruspiirejä yhdistelemällä saadaan seuraavat uudet porttipiirit: NND? B B & B B = & B + B + B
LisätiedotDigitaalilaitteen signaalit
Digitaalitekniikan matematiikka Luku 3 Sivu 3 (9) Digitaalilaitteen signaalit Digitaalilaitteeseen tai -piiriin tulee ja siitä lähtee digitaalisia signaaleita yksittäisen signaalin arvo on kunakin hetkenä
LisätiedotELEC-C5070 Elektroniikkapaja (5 op)
(5 op) Luento 5 A/D- ja D/A-muunnokset ja niiden vaikutus signaaleihin Signaalin A/D-muunnos Analogia-digitaalimuunnin (A/D-muunnin) muuttaa analogisen signaalin digitaaliseen muotoon, joka voidaan lukea
LisätiedotDigitaalitekniikka (piirit) Luku 14 Sivu 1 (16) Sekvenssipiirit. Kombinaatiopiiri. Tilarekisteri
Digitaalitekniikka (piirit) Luku 4 Sivu (6).8.24 Fe/AKo Tilarekisteri Kombinaatiopiiri Digitaalitekniikka (piirit) Luku 4 Sivu 2 (6).8.24 Fe/AKo Johdanto Tässä luvussa todetaan esimerkin avulla kombinaatiopiirien
Lisätiedotkwc Nirni: Nimen selvennys : ELEKTRONIIKAN PERUSTEET 1 Tentti La / Matti Ilmonen / Vastaukset kysymyspapereille. 0pisk.
Tentti La 20.01.2001 / Matti Ilmonen / Vastaukset kysymyspapereille. Nirni: Nimen selvennys : 1 2 3 4 5 z -.. 0pisk.no: ARVOSANA 1. Selvita lyhyesti seuraavat kiitteet ( kohdat a... j ) a) Kokosummain?
LisätiedotDigitaalitekniikan matematiikka Luku 10 Sivu 1 (14) Lukujärjestelmämuunnokset. 2 s s
Digitaalitekniikan matematiikka Luku 10 Sivu 1 (14) k 10 2 10 2 s 10 10 8 10 16 10 2 10 2 s 2 8 8 2 2 16 16 2 Digitaalitekniikan matematiikka Luku 10 Sivu 2 (14) Johdanto Tässä luvussa perustellaan, miksi
LisätiedotOngelma(t): Mistä loogisista lausekkeista ja niitä käytännössä toteuttavista loogisista piireistä olisi hyötyä tietojenkäsittelyssä ja tietokoneen
Ongelma(t): Mistä loogisista lausekkeista ja niitä käytännössä toteuttavista loogisista piireistä olisi hyötyä tietojenkäsittelyssä ja tietokoneen rakentamisessa? 2012-2013 Lasse Lensu 2 Transistori yhdessä
LisätiedotTRIGONOMETRISTEN FUNKTIOIDEN KUVAAJAT
3.0.07 0 π TRIGONOMETRISTEN FUNKTIOIDEN KUVAAJAT π = π 3π π = π 5π 6π = 3π 7π TRIGONOMETRISET FUNKTIOT, MAA7 Tarkastellaan aluksi sini-funktiota ja lasketaan sin :n arvoja, kun saa arvoja 0:sta 0π :ään
LisätiedotDigitaalitekniikan matematiikka Luku 3 Sivu 1 (19) Kytkentäfunktiot ja perusporttipiirit
Digitaalitekniikan matematiikka Luku 3 Sivu (9) && Digitaalitekniikan matematiikka Luku 3 Sivu 2 (9) Johdanto Tässä luvussa esitetään digitaalilaitteen signaalit ja digitaalipiirien perustyypit esitellään
LisätiedotHarjoitus 2 ( )
Harjoitus 2 (27.3.214) Tehtävä 1 7 4 8 1 1 3 1 2 3 3 2 4 1 1 6 9 1 Kuva 1: Tehtävän 1 graafi. Aikaisimmat aloitushetket selvitetään kaavoilla v[] = v[p] d[p] l. max i p 1 {v[i] + a i (i, p) E} = v[l] +
LisätiedotOngelma(t): Mistä loogisista lausekkeista ja niitä käytännössä toteuttavista loogisista piireistä olisi hyötyä tietojenkäsittelyssä ja tietokoneen
Ongelma(t): Mistä loogisista lausekkeista ja niitä käytännössä toteuttavista loogisista piireistä olisi hyötyä tietojenkäsittelyssä ja tietokoneen rakentamisessa? 2013-2014 Lasse Lensu 2 Transistori yhdessä
LisätiedotTietokonearitmetiikka
Tietokoneen rakenne Luento 6 Tietokonearitmetiikka Stallings: Ch 9 Kokonaislukuesitys Kokonaislukuaritmetiikka Liukulukuesitys Liukulukuaritmetiikka Luento 6-1 ALU: Aritmeettis-Looginen Yksikkö ALU = Aritmetic
Lisätiedot5. Laskutoimitukset eri lukujärjestelmissä
5. Laskutoimitukset eri lukujärjestelmissä Lukujen esitykset eri lukujärjestelmissä Muunnokset lukujärjestelmien välillä Laskutoimitukset eri lukujärjestelmissä. 5.1. Muunnokset lukujärjestelmien välillä
LisätiedotBL40A1711 Johdanto digitaaleketroniikkaan: Sekvenssilogiikka, pitopiirit ja kiikut
BL40A1711 Johdanto digitaaleketroniikkaan: Sekvenssilogiikka, pitopiirit ja kiikut Sekvenssilogiikka Kombinatooristen logiikkapiirien lähtömuuttujien nykyiset tilat y i (n) ovat pelkästään riippuvaisia
LisätiedotSuccessive approximation AD-muunnin
AD-muunnin Koostuu neljästä osasta: näytteenotto- ja pitopiiristä, (sample and hold S/H) komparaattorista, digitaali-analogiamuuntimesta (DAC) ja siirtorekisteristä. (successive approximation register
LisätiedotOhjelmoijan binaarialgebra ja heksaluvut
Paavo Räisänen Ohjelmoijan binaarialgebra ja heksaluvut www.ohjelmoinaan.net Tätä opasta saa vapaasti kopioida, tulostaa ja levittää ei kaupallisissa tarkoituksissa. Kuitenkaan omille nettisivuille opasta
LisätiedotOppikirjan harjoitustehtävien ratkaisuja
Sivu (27) 26.2.2 e 7 Muistipiirit 7- Tietokoneen muistin koko on 256 K 6 b. Montako sanaa muistissa on? Mikä on sen sananpituus? Montako muistialkiota muistissa on? Muistissa on 256 kibisanaa eli 262 44
LisätiedotDigitaalitekniikan matematiikka Luku 13 Sivu 1 (10) Virheen havaitseminen ja korjaus
Digitaalitekniikan matematiikka Luku 13 Sivu 1 (10) Digitaalitekniikan matematiikka Luku 13 Sivu 2 (10) Johdanto Tässä luvussa esitetään virheen havaitsevien ja korjaavien koodaustapojen perusteet ja käyttösovelluksia
LisätiedotLUKUTEORIA johdantoa
LUKUTEORIA johdantoa LUKUTEORIA JA TODISTAMINEN, MAA11 Lukuteorian tehtävä: Lukuteoria tutkii kokonaislukuja, niiden ominaisuuksia ja niiden välisiä suhteita. Kokonaislukujen maailma näyttää yksinkertaiselta,
LisätiedotDigitaalitekniikan matematiikka Luku 8 Sivu 1 (23) Kombinaatiopiirielimet MUX X/Y 2 EN
Digitaalitekniikan matematiikka Luku 8 Sivu ().9. Fe DX G = G EN X/Y Digitaalitekniikan matematiikka Luku 8 Sivu ().9. Fe Johdanto Tässä luvussa esitetään keskeisiä kombinaatiopiirielimiä ne ovat perusporttipiirejä
Lisätiedot6. Analogisen signaalin liittäminen mikroprosessoriin 2 6.1 Näytteenotto analogisesta signaalista 2 6.2. DA-muuntimet 4
Datamuuntimet 1 Pekka antala 19.11.2012 Datamuuntimet 6. Analogisen signaalin liittäminen mikroprosessoriin 2 6.1 Näytteenotto analogisesta signaalista 2 6.2. DA-muuntimet 4 7. AD-muuntimet 5 7.1 Analoginen
Lisätiedot6*. MURTOFUNKTION INTEGROINTI
MAA0 6*. MURTOFUNKTION INTEGROINTI Murtofunktio tarkoittaa kahden polynomin osamäärää, ja sen yleinen muoto on P() R : R(). Q() Mikäli osoittajapolynomin asteluku on nimittäjäpolynomin astelukua korkeampi
LisätiedotHarjoitus 2 ( )
Harjoitus 2 (24.3.2015) Tehtävä 1 Figure 1: Tehtävän 1 graafi. Aikaisimmat aloitushetket selvitetään kaavoilla v[0] = 0 v[p] max 0 i p 1 {v[i]+a i (i,p) E} = v[l]+a l d[p] l. Muodostetaan taulukko, jossa
LisätiedotAlgoritmit 1. Demot Timo Männikkö
Algoritmit 1 Demot 1 25.-26.1.2017 Timo Männikkö Tehtävä 1 (a) Algoritmi, joka laskee kahden kokonaisluvun välisen jakojäännöksen käyttämättä lainkaan jakolaskuja Jaettava m, jakaja n Vähennetään luku
LisätiedotSähkötekniikan perusteet
Sähkötekniikan perusteet 1) Resistanssien rinnankytkentä kuormittaa a) enemmän b) vähemmän c) yhtä paljon sähkölähdettä kuin niiden sarjakytkentä 2) Jännitelähteiden sarjakytkentä a) suurentaa kytkennästä
LisätiedotFlash AD-muunnin. Ominaisuudet. +nopea -> voidaan käyttää korkeataajuuksisen signaalin muuntamiseen (GHz) +yksinkertainen
Flash AD-muunnin Koostuu vastusverkosta ja komparaattoreista. Komparaattorit vertailevat vastuksien jännitteitä referenssiin. Tilanteesta riippuen kompraattori antaa ykkösen tai nollan ja näistä kootaan
LisätiedotMikrokontrollerit. Mikrokontrolleri
Mikrokontrollerit S-108.2010 Elektroniset mittaukset 18.2.2008 Mikrokontrolleri integrointi säästää tilaa piirilevyllä usein ratkaisu helpompi ja nopeampi toteuttaa ohjelmallisesti prosessori 4-64 bittinen
LisätiedotYhden bitin tiedot. Digitaalitekniikan matematiikka Luku 1 Täsmätehtävä Tehtävä 1. Luettele esimerkkejä yhden bitin tiedoista.
Digitaalitekniikan matematiikka Luku Täsmätehtävä Tehtävä Yhden bitin tiedot Luettele esimerkkejä yhden bitin tiedoista. Ovi auki - ovi kiinni Virta kulkee - virta ei kulje Lamppu palaa - lamppu ei pala
LisätiedotTietokonearitmetiikka
Luento 6 ALU: Aritmeettis-Looginen Yksikkö Tietokonearitmetiikka Stallings: Ch 9 Kokonaislukuesitys Kokonaislukuaritmetiikka Liukulukuesitys Liukulukuaritmetiikka Luento 6-1 ALU = Aritmetic Logic Unit
LisätiedotTaitaja2005/Elektroniikka. 1) Resistanssien sarjakytkentä kuormittaa a) enemmän b) vähemmän c) yhtä paljon sähkölähdettä kuin niiden rinnankytkentä
1) Resistanssien sarjakytkentä kuormittaa a) enemmän b) vähemmän c) yhtä paljon sähkölähdettä kuin niiden rinnankytkentä 2) Kahdesta rinnankytketystä sähkölähteestä a) kuormittuu enemmän se, kummalla on
LisätiedotMATP153 Approbatur 1B Ohjaus 2 Keskiviikko torstai
MATP15 Approbatur 1B Ohjaus Keskiviikko 4.11. torstai 5.11.015 1. (Opiskeluteht. 6 s. 0.) Määritä sellainen vakio a, että polynomilla x + (a 1)x 4x a on juurena luku x = 1. Mitkä ovat tällöin muut juuret?.
LisätiedotDigitaalitekniikka (piirit) Luku 18 Sivu 1 (32) Rekisterit ja laskurit R C1 SRG4 R C1/ CTRDIV16 1R G2 2CT=15 G3 C1/2,3 + CT 3
Digitaalitekniikka (piirit) Luku 8 Sivu (32) R C D SRG4 R C/ D CTRDIV6 R G2 2CT=5 G3 C/2,3 + CT 3 Digitaalitekniikka (piirit) Luku 8 Sivu 2 (32) Johdanto Tässä luvussa esitellään keskeiset salpoja ja kiikkuja
LisätiedotTekijä Pitkä Matematiikka 11 ratkaisut luku 2
Tekijä Pitkä matematiikka 11 0..017 170 a) Koska 8 = 4 7, luku 8 on jaollinen luvulla 4. b) Koska 104 = 4 6, luku 104 on jaollinen luvulla 4. c) Koska 4 0 = 80 < 8 ja 4 1 = 84 > 8, luku 8 ei ole jaollinen
LisätiedotASM-kaavio: reset. b c d e f g. 00 abcdef. naytto1. clk. 01 bc. reset. 10 a2. abdeg. 11 a3. abcdg
Digitaalitekniikka (piirit) Metropolia / AKo Pikku nnitteluharjoitus: Suunnitellaan sekvenssipiiri, jolla saadaan numerot juoksemaan seitsensegmenttinäytöllä: VHDL-koodin generointi ASM-kaavioista Tässä
LisätiedotDigitaalitekniikan matematiikka Luku 6 Sivu 1 (20) Kombinaatiopiirit & & A B A + B
igitaalitekniikan matematiikka Luku 6 Sivu (20).9.20 e 0 0 0 0 0 + 0 0 0 0 0 0 0 igitaalitekniikan matematiikka Luku 6 Sivu 2 (20).9.20 e Johdanto Tässä luvussa esitellään porttipiirityypit J-EI ja TI-EI
LisätiedotSGN-1200 Signaalinkäsittelyn menetelmät Välikoe
SGN-00 Signaalinkäsittelyn menetelmät Välikoe 9.3.009 Sivuilla - on. Älä vastaa siihen, jos et ollut ensimmäisessä välikokeessa. Tentin kysymykset ovat sivuilla 3-4. Vastaa vain jompaan kumpaan kokeeseen,
LisätiedotDigitaalitekniikan perusteet
HAMK Riihimäki Versio 1.0 Väinö Suhonen Digitaalitekniikan perusteet Loogiset funktiot ja portit Kombinaatiologiikan elimiä Rekisterilogiikan perusteet Rekisteri- ja sekvenssilogiikan elimiä ena up/ down
Lisätiedot1. Yleistä. 2. Ominaisuudet. 3. Liitännät
1. Yleistä SerIO on mittaus ja ohjaustehtäviin tarkoitettu prosessorikortti. Se voi ohjemistosta riippuen toimia itsenäisenä yksikkönä tai tietokoneen ohjaamana. Jälkimmäisessä tapauksessa mittaus ja ohjauskomennot
LisätiedotKompleksiluvut., 15. kesäkuuta /57
Kompleksiluvut, 15. kesäkuuta 2017 1/57 Miksi kompleksilukuja? Reaaliluvut lukusuoran pisteet: Tiedetään, että 7 1 0 x 2 = 0 x = 0 1 7 x 2 = 1 x = 1 x = 1 x 2 = 7 x = 7 x = 7 x 2 = 1 ei ratkaisua reaalilukujen
LisätiedotPaavo Räisänen. Ohjelmoijan binaarialgebra ja heksaluvut. www.ohjelmoimaan.net
Paavo Räisänen Ohjelmoijan binaarialgebra ja heksaluvut www.ohjelmoimaan.net Tätä opasta saa vapaasti kopioida, tulostaa ja levittää ei kaupallisissa tarkoituksissa. Kuitenkaan omille nettisivuille opasta
LisätiedotLaskuharjoitus 2 ( ): Tehtävien vastauksia
TT12S1E Tietoliikenteen perusteet Metropolia/A. Koivumäki Laskuharjoitus 2 (11.9.2013): Tehtävien vastauksia 1. Eräässä kuvitteellisessa radioverkossa yhdessä radiokanavassa voi olla menossa samanaikaisesti
LisätiedotYhden bitin tiedot. Binaariluvun arvon laskeminen. Koodin bittimäärä ja vaihtoehdot ? 1
Luku Digitaalitekniikan matematiikka Täsmätehtävät.9. Fe Digitaalitekniikan matematiikka Täsmätehtävät.9. Fe Opetuskerta Sivu Luku Opetuskerta Sivu Yhden bitin tiedot Luettele esimerkkejä yhden bitin tiedoista.
LisätiedotANSI/IEEE Std
Digitaalitekniikan matematiikka Luku 9 Sivu 1 (26) Lukujärjestelmät ja lukujen esittäminen ANSI/IEEE Std 754-2008 0 1 0 1 1 0 0 0 B = Σ B i 2 i Digitaalitekniikan matematiikka Luku 9 Sivu 2 (26) Johdanto
LisätiedotSignaalien generointi
Signaalinkäsittelyssä joudutaan usein generoimaan erilaisia signaaleja keinotekoisesti. Tyypillisimpiä generoitavia aaltomuotoja ovat eritaajuiset sinimuotoiset signaalit (modulointi) sekä normaalijakautunut
LisätiedotSISÄLLYS - DIGITAALITEKNIIKKA
SISÄLLYS - DIGITAALITEKNIIKKA Digitaalitekniikan perusteita...2 Bitti (bit)...2 Tavu (bytes)...2 Sana (word)...2 Yksiköt...2 Binääri järjestelmän laskutapa...2 Esimerkki: Digikuvan siirron kestoaika...2
Lisätiedot2.1. Tehtävänä on osoittaa induktiolla, että kaikille n N pätee n = 1 n(n + 1). (1)
Approbatur 3, demo, ratkaisut Sovitaan, että 0 ei ole luonnollinen luku. Tällöin oletusta n 0 ei tarvitse toistaa alla olevissa ratkaisuissa. Se, pidetäänkö nollaa luonnollisena lukuna vai ei, vaihtelee
LisätiedotLOAD R1, =2 Sijoitetaan rekisteriin R1 arvo 2. LOAD R1, 100
Tiedonsiirtokäskyt LOAD LOAD-käsky toimii jälkimmäisestä operandista ensimmäiseen. Ensimmäisen operandin pitää olla rekisteri, toinen voi olla rekisteri, vakio tai muistiosoite (myös muuttujat ovat muistiosoitteita).
LisätiedotAlgoritmit 1. Demot Timo Männikkö
Algoritmit 1 Demot 1 31.1.-1.2.2018 Timo Männikkö Tehtävä 1 (a) Algoritmi, joka tutkii onko kokonaisluku tasan jaollinen jollain toisella kokonaisluvulla siten, että ei käytetä lainkaan jakolaskuja Jaettava
Lisätiedotmplperusteet 1. Tiedosto: mplp001.tex Ohjelmat: Maple, [Mathematica] Sievennä lauseke x 1 ( mplp002.tex (PA P1 s.2011)
Aalto-yliopisto, Matematiikan ja Systeemianalyysin laitos -e mplperusteet. Tiedosto: mplp00.tex Ohjelmat: Maple, [Mathematica] Sievennä lauseke x ( x )( + x ). Kokeile funktiota simplify. 2. mplp002.tex
LisätiedotKäytännön logiikkapiirit ja piirrosmerkit
Digitaalitekniikan matematiikka Luku 7 Sivu (27) EN 2 EN X/Y X/Y 0 2 3 2 EN X/Y X/Y 0 2 3 Digitaalitekniikan matematiikka Luku 7 Sivu 2 (27) Johdanto Tässä luvussa esitellään käsitteet logiikkaperhe ja
LisätiedotTietokonearitmetiikka
Tietokoneen rakenne Luento 6 Tietokonearitmetiikka (Computer Arithmetic) Stallings: Ch 9 Kokonaislukuesitys Kokonaislukuaritmetiikka Liukulukuesitys Liukulukuaritmetiikka Luento 6-1 ALU: Aritmeettis-Looginen
LisätiedotOngelma 1: Onko datassa tai informaatiossa päällekkäisyyttä?
Ongelma 1: Onko datassa tai informaatiossa päällekkäisyyttä? 2012-2013 Lasse Lensu 2 Ongelma 2: Voidaanko dataa tai informaatiota tallettaa tiiviimpään tilaan koodaamalla se uudelleen? 2012-2013 Lasse
LisätiedotTietokonearitmetiikka
Luento 6 ALU: Aritmeettis-Looginen Yksikkö Tietokonearitmetiikka (Computer Arithmetic) Stallings: Ch 9 Kokonaislukuesitys Kokonaislukuaritmetiikka Liukulukuesitys Liukulukuaritmetiikka Luento 6-1 ALU =
LisätiedotTehtävä 2: Tietoliikenneprotokolla
Tehtävä 2: Tietoliikenneprotokolla Johdanto Tarkastellaan tilannetta, jossa tietokone A lähettää datapaketteja tietokoneelle tiedonsiirtovirheille alttiin kanavan kautta. Datapaketit ovat biteistä eli
LisätiedotKompleksilukujen kunnan konstruointi
Kompleksilukujen kunnan konstruointi Seuraava esitys osoittaa, miten kompleksilukujoukko voidaan määritellä tunnetuista reaalisista käsitteistä lähtien. Määrittelyjen jälkeen on helppoa osoittaa Mathematican
LisätiedotKokonaislukuoptimointi
Kokonaislukuoptimointi Algebrallisen geometrian sovelluksia Sisältö Taustaa algebrallisesta geometriasta Gröbnerin kanta Buchbergerin algoritmi Kokonaislukuoptimointi Käypyysongelma Algoritmi ratkaisun
LisätiedotJäännösluokat. Alkupala Aiemmin on tullut sana jäännösluokka vastaan. Tarkastellaan
Jäännösluokat LUKUTEORIA JA TODIS- TAMINEN, MAA Alkupala Aiemmin on tullut sana jäännösluokka vastaan. Tarkastellaan lukujoukkoja 3k k Z =, 6, 3, 0, 3, 6, 3k + k Z =,,,,, 7, 3k + k Z =,,,,, 8, Osoita,
LisätiedotLaskentaa kirjaimilla
MAB1 Polynomit Laskentaa kirjaimilla Tähän asti olemme laskeneet luvuilla, jotka on esitetty numeroiden avulla. Matematiikan säännöt, laskentamenetelmät, kaavat samoin kuin fysiikan ja itse asiassa kaikkien
Lisätiedot815338A Ohjelmointikielten periaatteet Harjoitus 2 vastaukset
815338A Ohjelmointikielten periaatteet 2015-2016. Harjoitus 2 vastaukset Harjoituksen aiheena on BNF-merkinnän käyttö ja yhteys rekursiivisesti etenevään jäsentäjään. Tehtävä 1. Mitkä ilmaukset seuraava
Lisätiedotja λ 2 = 2x 1r 0 x 2 + 2x 1r 0 x 2
Johdatus diskreettiin matematiikkaan Harjoitus 4, 7.10.2015 1. Olkoot c 0, c 1 R siten, että polynomilla r 2 c 1 r c 0 on kaksinkertainen juuri. Määritä rekursioyhtälön x n+2 = c 1 x n+1 + c 0 x n, n N,
LisätiedotASIC-suunnitteluvuo SystemC:stä piirikuviointiin
ASIC-suunnitteluvuo SystemC:stä piirikuviointiin 20.6.2015 Demon suorittaminen Voit suorittaa koko suunnitteluvuon automaattisesti antamalla alla olevan komennon siinä hakemistossa, johon asensit suunnitteluvuon
LisätiedotTaitaja2007/Elektroniikka
1. Jännitelähteiden sarjakytkentä a) suurentaa kytkennästä saatavaa virtaa b) rikkoo jännitelähteet c) pienentää kytkennästä saatavaa virtaa d) ei vaikuta jännitelähteistä saatavan virran suuruuteen 2.
LisätiedotLuku 4. Derivoituvien funktioiden ominaisuuksia.
1 MAT-1343 Laaja matematiikka 3 TTY 1 Risto Silvennoinen Luku 4 Derivoituvien funktioiden ominaisuuksia Derivaatan olemassaolosta seuraa funktioille eräitä säännöllisyyksiä Näistä on jo edellisessä luvussa
Lisätiedot4 Matemaattinen induktio
4 Matemaattinen induktio Joidenkin väitteiden todistamiseksi pitää näyttää, että kaikilla luonnollisilla luvuilla on jokin ominaisuus P. Esimerkkejä tällaisista väitteistä ovat vaikkapa seuraavat: kaikilla
LisätiedotLiukulukulaskenta. Pekka Hotokka
Liukulukulaskenta Pekka Hotokka pejuhoto@cc.jyu.fi 10.11.2004 Tiivistelmä Liukulukuja tarvitaan, kun joudutaan esittämään reaalilukuja tietokoneella. Niiden esittämistavasta johtuen syntyy laskennassa
LisätiedotSekalaiset tehtävät, 11. syyskuuta 2005, sivu 1 / 13. Tehtäviä
Sekalaiset tehtävät, 11. syyskuuta 005, sivu 1 / 13 Tehtäviä Tehtävä 1. Johda toiseen asteen yhtälön ax + bx + c = 0, a 0 ratkaisukaava. Tehtävä. Määrittele joukon A R pienin yläraja sup A ja suurin alaraja
LisätiedotSekvenssipiirin tilat. Synkroninen sekvenssipiiri ? 1 ? 2
Luku igitaalitekniikka (piirit) Täsmätehtävät.8. Fe/AKo igitaalitekniikka (piirit) Täsmätehtävät.8. Fe/AK Opetuskerta Sivu 4 Luku Opetuskerta Sivu Sekvenssipiirin tilat Montako tilaa vähintään tarvitaan
LisätiedotReaalilukuvälit, leikkaus ja unioni (1/2)
Luvut Luonnolliset luvut N = {0, 1, 2, 3,... } Kokonaisluvut Z = {..., 2, 1, 0, 1, 2,... } Rationaaliluvut (jaksolliset desimaaliluvut) Q = {m/n m, n Z, n 0} Irrationaaliluvut eli jaksottomat desimaaliluvut
LisätiedotH5 Malliratkaisut - Tehtävä 1
H5 Malliratkaisut - Tehtävä Eelis Mielonen 30. syyskuuta 07 a) 3a (ax + b)3/ + C b) a cos(ax + b) + C a) Tässä tehtävässä päästään harjoittelemaan lukiosta tuttua integrointimenetelmää. Ensimmäisessä kohdassa
LisätiedotPalautteita. Tutoriaalit olivat vaikeat! Totta, tentti on onneksi helpompi
Palautteita Tutoriaalit olivat vaikeat! Totta, tentti on onneksi helpompi 504 Mitä range() tekee? range on funktio, joka palauttaa listan esim. a = range(5,10) Palauttaa listan [5,6,7,8,9] Siis nämä kolme
LisätiedotTietotekniikan valintakoe
Jyväskylän yliopisto Tietotekniikan laitos Tietotekniikan valintakoe 2..22 Vastaa kahteen seuraavista kolmesta tehtävästä. Kukin tehtävä arvostellaan kokonaislukuasteikolla - 25. Jos vastaat useampaan
LisätiedotMS-A0003/A0005 Matriisilaskenta Laskuharjoitus 1 / vko 44
MS-A0003/A0005 Matriisilaskenta Laskuharjoitus / vko Tehtävä (L): Käynnistä Matlab-ohjelma ja kokeile laskea sillä muutama peruslaskutoimitus: laske jokin yhteen-, vähennys-, kerto- ja jakolasku. Laske
Lisätiedotl s, c p T = l v = l l s c p. Z L + Z 0
1.1 i k l s, c p Tasajännite kytketään hetkellä t 0 johtoon, jonka pituus on l ja jonka kapasitanssi ja induktanssi pituusyksikköä kohti ovat c p ja l s. Mieti, kuinka virta i käyttäytyy ajan t funktiona
LisätiedotTL5503 DSK, laboraatiot (1.5 op) Suodatus 1 (ver 1.0) Jyrki Laitinen
TL5503 DSK, laboraatiot (1.5 op) Suodatus 1 (ver 1.0) Jyrki Laitinen TL5503 DSK, laboraatiot (1.5 op), K2005 1 Suorita oheisten ohjeiden mukaiset tehtävät Matlab-ohjelmistoa käyttäen. Kokoa erilliseen
Lisätiedot1. Logiikan ja joukko-opin alkeet
1. Logiikan ja joukko-opin alkeet 1.1. Logiikkaa 1. Osoita totuusarvotauluja käyttäen, että implikaatio p q voidaan kirjoittaa muotoon p q, ts. että propositio (p q) ( p q) on identtisesti tosi. 2. Todista
Lisätiedot1. Määritä pienin näytelauseen ehdon mukainen näytetaajuus taajuus seuraaville signaaleille:
TL61, Näytejonosysteemit (K00) Harjoitus 1. Määritä pienin näytelauseen ehdon mukainen näytetaajuus taajuus seuraaville signaaleille: a) 1 (t) = cos(000πt) + sin(6000πt) + cos(00πt) ja ) (t) = cos(00πt)cos(000πt).
LisätiedotMS-A0107 Differentiaali- ja integraalilaskenta 1 (CHEM)
MS-A17 Differentiaali- ja integraalilaskenta 1 CHEM) Laskuharjoitus 4lv, kevät 16 1. Tehtävä: Laske cos x dx a) osittaisintegroinnilla, b) soveltamalla sopivaa trigonometrian kaavaa. Ratkaisu: a) Osittaisintegroinnin
LisätiedotJuuri 11 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty
Kertaus K1. a) 72 = 2 36 = 2 2 18 = 2 2 2 9 = 2 2 2 3 3 = 2 3 3 2 252 = 2 126 = 2 2 63 = 2 2 3 21 = 2 2 3 3 7 = 2 2 3 2 7 syt(72, 252) = 2 2 3 2 = 36 b) 252 = 72 3 + 36 72 = 36 2 syt(72, 252) = 36 c) pym(72,
LisätiedotHannu Mäkiö. kertolasku * jakolasku / potenssiin korotus ^ Syöte Geogebran vastaus
Perusohjeita, symbolista laskentaa Geogebralla Kielen vaihtaminen. Jos Geogebrasi kieli on vielä englanti, niin muuta se Options välilehdestä kohdasta Language suomeksi (finnish). Esittelen tässä muutaman
LisätiedotDerivaatan sovellukset (ääriarvotehtävät ym.)
Derivaatan sovellukset (ääriarvotehtävät ym.) Tehtävät: 1. Tutki derivaatan avulla funktion f kulkua. a) f(x) = x 4x b) f(x) = x + 6x + 11 c) f(x) = x4 4 x3 + 4 d) f(x) = x 3 6x + 1x + 3. Määritä rationaalifunktion
Lisätiedot