rn;t--~! Dato: !Eksamenstid: Alle trykte og skrevne hjelpemidler. -- Kalkulator som ikke kan kommunisere

Transkript

1 ~ høgsklen i sl ~ t:..mne: DatamaskinarkitektUr IEmnekde:LU3A Faglig veileder: I Lars Kristiansen ~ I uruppe ( r Eksamens-ppgaven I. Ibestarav: - Tillatte hjelpemidler ~tillsider (inkl frsiden ): Alle trykte g skrevne hjelpemidler. -- Kalkulatr sm ikke kan kmmunisere rn;t--~! Dat: !Eksamenstid: I Antalrp-pgaver: Antall \.jlegg med andre. Kandidaten må selv kntrllere at ppgavesettet er fullstendig. Ved eventuelle uklarheter i ppgaveteksten skal du redegjøre fr de frutsetninger du legger til grunn fr løsningen. Avdeling fr ingeniørutdanning. Crt Adelersgate sl. dt faks: iu@hi.n

2 Denne eksamen består av fire ppgaver. Du kan anta at hver av de fire ppgavene teller mtrent like mye. Dersm du finner ppgaveteksten uklar eller ufullstendig, så bør du pplyse m hvilken tlkning sm ligger til grunn fr din besvarelse. ppgave I denne ppgaven skal du skrive assemblerprgrammer fr assembleren TASM. Du har gitt t prsedyrer les g skriv. (Du skal altså ikke implementere disse prsedyrene.) Prsedyren les ber bruker m et heltall (i intervallet,...,255), leser inn dette heltallet g legger det i registeret al. Prsedyren frandrer ikke innhldet av andre registre enn al. Den frandrer heller ikke innhldet av minnet (RAM). Prsedyren skriv skriver innhldet av registeret ax til skjermen (g ufører deretter et linjeskift). Prsedyren frandrer ikke innhldet av registre eller innhldet av minnet (RAM). (Dette er alt du trenger å vite m prsedyrene les g skri v. Du trenger ikke vite hvrdan innmaten i prsedyrene ser ut.) Under finner du et prgram sm leser tall fra bruker (ved å kalle prsedyren les). Prgrammet leser inntil bruker gir tallet. Da terminer prgrammet..mdel.stack.data.cde small 00h les prc near < > ret les endp skriv prc near < > ret les endp main prc near. startup gjenta: jne.exit rna-in endp end calles cmp al, gjenta ppgave a Utvid prgrammet ver slik at det umiddelbart før det terminerer skriver ut hvr mange tall sm ble skrevet inn. Utskriften gjøres ved å kalle prsedyren skri v. (Slutt på ppgave a.j

3 Vi skal se nærmere på kmmanden di v. Den utfører heltallsdivisjn på tall uten frtegn. Frmatet er div <divisr> hvr <divisr> ikke kan være en knstant. Når <divisr> er en byte, utføres divisjnen ax/<divisr>, kvtienten legges i al g resten legges i ah. (Du vil finne kmmanden di v beskrevet i enhver standard lærebk, se f.eks. side 30 i Jnassens kmpendium.) ppgave b Utvid prgrammet ver slik at det umiddelbart før det terminerer skriver ut hvr mange partall sm ble skrevet inn. Utskriften gjøres ved å kalle prsedyren skri v. Hint: Husk at et partall er et tall sm er delelig på 2. (Slutt på ppgave b.) Følgende interupt-kall stiller systemklkken: mv ah, int 2h 2Dh Interupt-kallet setter (i) timen til tallet i registeret ch (så det bør ligget et tall i intervallet,...,23 i ch), (ii) minuttet til tallet i registeret cl (så det bør ligget et tall i intervallet,...,59 i cl) g (iii) sekundet til tallet i registeret dh (så det bør ligget et tall i intervallet 0,...,59idh). ppgave c Skrivet prgram sm leser tre tall fra bruker ved å kalle prsedyren les. Deretter skal prgrammet stille systemklkken. Timen skal settes til det første tallet sm ble lest, minuttet til det andre g sekundet til det tredje. Dersm ett eller flere av de tallene sm leses inn ligger utenfr de meningsfylte intervallene, skal prgrammet terminere uten å frsøke å stille systemklkken. (Slutt på ppgave c.) I den neste delppgaven skal du kalle prsedyren feilmelding. (Du skal ikke implementere prsedyren.) Prsedyren skriver følgende melding til skjermen: "Data har feil frmat. Vil du frsøke igjen? (=Nei, l=ja)." Prsedyren frandrer ikke innhldet av registre eller innhldet av minnet (RAM). Dette er alt du trenger å vite m prsedyrene feilmelding. Du trenger ikke vite hvrdan innmaten i prsedyrene ser ut. ppgave d Utvid prgrammet fra ppgave c slik at prsedyren feilmelding kalles når bruker gir meningsløs input. Prsedyren skal først kalles etter at bruker har skrevet inn alle tre tallene. (Så dersm timen sm gis er meningsløs, skal feilmeldingen først skrives ut etter at både minuttet g sekundet er lest inn.) Hvis bruker svarer med på feilmeldingen, skal prgrammet terminere. Hvis bruker svarer med et tall frskjellig fra, skal bruker få anledning til å gi input en gang til. Feilmeldingen skal ikke skrives ut mer enn fem ganger. Den sjette gangen bruker gir meningsløs input, skal prgrammet terminere uten varsel. 2

4 ppgave 2 ppgave a Funksjnen F er gitt ved F(X, Y, Z) = Em(3,4,5,6,7). Tegn en kmbinatrisk krets sm implementerer F. Kretsen skal innehlde så få prter sm mulig, g den skal ikke innehlde ne annet enn AND-, R- g NT-prter. ppgave b Funksjnen F er gitt ved F(X,Y,Z) = nm(,,2). Tegn en kmbinatrisk krets sm implementerer F. Kretsen skal innehlde så få prter sm mulig, g den skal ikke innehlde ne annet enn AND-, R- g NT-prter. ppgave c Funksjnen F er gitt ved F = X Z + y Z. Gi F sm en sum av mintermer. ppgave d Funksjnen F er gitt ved F(W,X,Y,Z) = Em(5,6,7,9,, 3, 4,5). Tegn en kmbinatrisk krets sm implementerer F. Kretsen skal innehlde så få prter sm mulig, g den skal ikke innehlde ne annet enn AND-, R- g NT-prter. Bruk Karnaugh-diagram, g vis fremgangsmåten. ppgave e Funksjnen F er gitt ved F(W,X,Y,Z) = Em(,4,5,8, 2,3, 4, 5). Tegn en kmbinatrisk krets sm implementerer F. Kretsen skal innehlde så få prter sm mulig, g den skal ikke innehlde ne annet enn AND-, R- g NT-prter. Bruk Karnaugh-diagram, g vis fremgangsmåten. ppgave f Funksjnen F er gitt ved F(W, X, Y, Z) = E m(l, 3, 2, 3,4,5). Videre, har vi "dn't care" betingelsene d(w, X, Y, Z) = E m(2, 8, 9,). Tegn en kmbinatrisk krets sm implementerer F under de gitte "dn't cafe" betingelsene. Kretsen skal innehlde så få prter sm mulig, g den skal ikke innehlde ne annet enn AND-, R- g NT-prter. Bruk Karnaugh-diagram, g vis fremgangsmåten. ppgave g Funksjnen F er gitt ved F = X + YZ. Implementer F utelukkende ved hjelp av NRprter. Bruk så få NR-prter sm mulig. (Du kan gså få bruke NT-prter, men det bør ikke være nødvendig.) ppgave h Funksjnen F er gitt ved F = X(Y +Z). Implementer F ved hjelp aven 4-til- multiplekser g en NT-prt. (Du skal ikke bruke andre prter enn den ene NT-prten.) 3

5 ppgave 3 I denne ppgaven skal du lage arkitektur sm teller frekmster av bitsekvensen 00 i en strøm av bit. Legg merke til at sekvenser kan verlappe, f.eks. finnes det t frekmster av sekvensen i strømmen 000. Først skal vi se nærmere på en sekvensiell krets. Kretsen har en inngang X g en utgang Y. Hver gang kretsen har mttatt bitsekvensen 00 på inngangen X, skal den gi på utgangen Yj ellers skal den gi på utgangen Y. Her er et eksempel på hvrdan kretsen skal virke: tidspunkt input utput X y t t+ t+2 t+3 t+4 t+s t+6 t+7 t+8 t+9 t+0 t+ t + 2 t+3 l l l ppgave a Tegn et tilstandsdiagram ver kretsen. ppgave b Implementer kretsen fra ppgave a ved hjelp av D-vipper. Du må bruke t slike vipper. Kall dem A g B. Tegn et kretsdiagram. Sørg fr at kretsdiagrammet blir enklest mulig. Vis framgangsmåten. (Slutt på ppgave b.) En JK-vippe har t innganger. Dersm vi kaller selve vippen fr Q, så er det vanlig å kalle disse inngangene JQ g KQ. Her er tabell sm beskriver hvrdan en JK-vippe virker: J Kq neste tilstand fr Q Q l '' (vippen behlder sin tilstand) (reset) (set) (vippen skifter tilstand) 4

6 ppgave c Implementer kretsen fra ppgave a ved hjelp av JK-vipper. Sørg. fr at kretsdiagrammet blir enklest mulig. Vis framgangsmåten. (Slutt på ppgave c.) Den neste tabellen viser hvrdan en standard 4-bits teller virker. Fruten en klkkeinngang g en reset-inngang, har telleren et styringsbit cunt. På utgangene V3, V2, V,V kan tellerens verdi leses av. Figur viser en sekvensiell krets. På utgangene V7,.'., V kan man lese av hvr mange ganger sekvensen 00 har frekmmet i strømmen av bit kretsen har mttatt på inngangen X. Kretsen har gså en reset-inngang. Når reset =, settes tallet sm kan leses av på V7,'",V til. reset JF I lir' II Il Iff I v"vv 7 ",. vj v vt v. Figure : Sekvensiell krets sm teller frekmster av 00 ppgave d Knstruer den sekvensielle kretsen sm vises i figur l. Bruk den sekvensielle kretsen fra ppgave a samt t 4-bits tellere av den typen sm er beskrevet ver. ppgave 4 Figur 2 viser en standard singel 2-til- multiplekser g en standard kvadrupel 2~til- multiplekser. En 2-til- multiplekser har t input-linjer A, B g ett select-bit S. Den har en utput-linje C. Hvis S =, så C = A; hvis S =, så C = B. (Ved å sette select-bitet S, kan man altså styre en av linjene A g B gjennm multiplekseren.) Den single multiplekseren har kun ett bit på hver linje. Den kavdruple multiplekseren har fire bit på hver linje. (A = A3A2AIA, B = B3B2BIB g C = C3C2CC.) ppgave a Sett sammen fire single 2-til- multipleksere til en kvadrupel 2-til- multiplekser. (Slutt på ppgave a.) 5

7 A B A B Figure 2: 2-til-l A multipleksere B Figure 3: ALV sm utfører bitvis "and" g bit vis "r" Figur 3 viser en meget enkel ALV (arithmetic lgical unit) med kun ett styringsbit S. Funksjnaliteten til ALU'en er beskrevet ved tabellen Bitvis "and" betyr altså at and-perasjnen (blsk multiplikasjn) utføres bit fr bit, så f.eks 00andl0l = 000 g 00 and = 00. Bitvis "r" virker på samme måte med hensyn på r-perasjnen (blsk sum). ppgave b Implementer ALU'en i figur 3 ved å tegne et kretsdiagram. Du kan bruke den kvadruple 2-til-l multiplekseren fra ppgave a. (Slutt på ppgave b.) 6

8 A B Figure 4: ALU fra bligatrisk ppgave. Figur 4 viser en ALU nesten identisk med ALU'en fra den andre bligatriske ppgaven våren (Den eneste frskjellen er at ALU'en i den bligatriske ppgaven i tillegg hadde et utput-bit C g et utput-bit V.) Det er ikke nødvendig å huske detaljer fra denne bligatriske ppgaven fr å besvare ppgaven under. Det hlder å vite at funksjnaliteten til ALU'en i figur 4 er gitt ved tabellen Sl S Gi =0 C,~l D = A + l (inkrement) D = A (verfører A til D) D = A + B (addisjn) D = A + nt B D = A - l (dekrement) D=A+B+l D = A + nt B + (subtraksjn) D = A (verfører A til D) I tabellen betegner nt B enerkmplementet til B (bitvis "nt") A B R2 RI R D Figure 5: ALV sm skal knstrueres i ppgave c. 7

9 Figur 5 viser nk en ALU. Den har styringsbitene R2, RI, R- Funksjnaliteten er gitt ved tabellen R2.RI Bø perasjn ppgave c (bitvis "and") (bitvis "r") (addisjn) (subtraksjn) (verfører) (enerkmplement) (inkrement) (dekrement) Sett sammen ALV I fra. figur 3 g ALV Il fra figur 4 til ALV III fra figur 5. Du kan bruke den kvadruple 2-til-l multiplekseren fra ppgave a g alle andre standard kmpnenter du måtte ønske, dvs. dekdere, multipleksere etc. 8