Exam text content

 

 

 

TTY TST-01100 Johdanto tietotekniikkaan 6 op
TIE-05100 Johdatus digitaalitekniikkaan 3 op

Matti Haavisto Tentti 15.10.2014

 

« TST-01100 kurssin tenttijä: vastaa kaikkiin tehtäviin.
« TIE-05100 kurssin tenttijä: vastaa tehtäviin 1-4.
« Tentissä ei saa käyttää laskinta eikä mitään lisämateriaalia.
« Kirjoita vastauksesi selvästi.

 

1 a) Laske lukujen 5 ja 4 erotus binäärimuodossa tavalla, jolla digitaalilaite sen tekee.
Luvut ovat 4-bittisiä. Tapahtuuko lukualueen ylittyminen? (2P)

b) Alla on esitetty kaksi eri tapaa tehdä 9-tuloisista OR-porteista 4-tuloinen. Vertaile niitä
keskeisten ominaisuuksien osalta. (3)

= ;3)3> =.
2 Suunnittele hyviä kombinatorisen logiikan suunnittelusääntöjä noudattaen komponentti,

joka tunnistaa Jukualueen ylittymisen laskettaessa yhteen kaksi kahden
komplementtilukua. Luvut ovat 8-bittisiä. (5P)

 

 

3 Suunnittele (kombinatorinen) piiri, joka siirtää luvun 4 bittejä vasemmalle luvun B
ilmoittaman määrän. Luku A on 8-bittinen ja luku B 2-bittinen perusbinääriluku. Eli toisin
sanoen, suunnittele barrel-shifter; komponentti, joka kertoo 4:n 1, 2, 4 tai 8:lla.
Käytössäsi on 8-bittisiä kahdella siirtäjiä (kahdella kertojia, ”shiftereitä”),
multipleksereitä, dekoodereita ja perusportteja. (5)

4 Suunnittele tilakone, joka ilmoittaa pysäköintitalossa olevien autojen lukumäärän (max
8). Kun auto ajaa sisään, portin aukeaminen aiheuttaa yhden kellojakson mittaisen pulssin
signaalissa 4. Kun auto ajaa ulos, portin aukeaminen aiheuttaa yhden kellojakson
mittaisen pulssin signaalissa B. Kun talo on täynnä, signaali F1 ULL on ”]”. Esitä
tilakoneen tilakaavio, tilasiirtymätaulu yhden tilan osalta ja kerro tilarekisterin
minimikoko. Oletetaan, että kun laite kytketään päälle, pysäköintitalo on tyhjä. (5p)

 

> Selitä yhdellä lauseella: (4 1p)

a) DA-muunnin.

b) CAN-väylän solmun rakenne.

c) CPU:n rekisterit.

d) Dataväylä.

e) CAN-väylän sanomakehyksen kuittaus.