Løsningsforslag til eksamen i INF2270

Transkript

1 Løsningsforslg til eksmen i INF2270 Omi Mirmothri (oppgve 1 4) Dg Lngmyhr (oppgve 5 6) 13. juni 2014

2 Eksmen 2270 V Fsit 1) Konverter følgene tll til inært. Vis utregning (5%). (43)es 43 / 2 = 21 + ½ => 1 21 / 2 = 10 + ½ => 1 10 / 2 = 5 + 0/2 => 0 5 / 2 = 2 + ½ => 1 2 / 2 = 1 + 0/2 => 0 => 1 Svr: Alterntiv måter er å si: = = 43. (FFF)hex Det holer me å vise t (F)hex = 15 = 1111 og erv får vi (FFF)hex = ) Komintorisk logikk 25% Gitt følgene funksjonsuttrykk: F(,,,) = Skriv opp snnhetsveritellen til uttrykket Her gjeler et å innse t F kn skrive på følgene måte: F = m(0,1,4,5,7,10,11,13,14,15) D får vi følgene snnhetsveritell: minterm F m m m m m m m m m m m m m m m m

3 . Forenkle uttrykket ve regneregler, vis utregning Denne oppgven er egentlig ment for å se om kniten forstår etter å h løst oppgve t et er vnskelig å få et mest forenklee resulttet. Men får å få fullt sore må mn h klrt følgene: F kn forenkles me å kominere følgene uttrykk + => + => => + => => + => F kn viere forenkles ve å kominere + => + => + => ( + ) Følgene uttrykk er got nok: F = + + ( + ) For e mer vnserte ser t ette er: F = ( XNOR ) + ( XOR ) For e en mer vnserte ser t ( XNOR ) + ( XOR ) = 1 og erfor kn uttrykket skrives om til: F = ( XNOR ) + Eller (for t et skl være mest mulig lik krnugigrmmet: F = + +. Forenkle uttrykket ve ruk v krnughigrm Utgngspunktet:

4 Første uttrykk fr krnughigrmmet gir Anre uttrykket gir Treje og siste uttrykket gir Her er kn kniten vlgt nre former for å forkorte, men ette er en este måten å gjøre et på, noen vil knskje ikke slå smmen 4 og 4 ruter men heller ruke 2 og 2, ette vil ikke føre til et r nok resultt. De mer vnserte ser t mn kn t ut XNOR irekte fr krnughigrmmet.

5 . Tegn et forenklee uttrykket me å ruke AND, OR og NOT porter e. Implementer et forenklee uttrykket me kun 2- inputs NAND Trinn1 Trinn2 Trinn2 Trinn3 Trinn 4 Trinn 4

6 3) Sekvensiell logikk 5% En S- R lth kn li implementert me å kryss kole hvilke v følgene gter:. AND eller OR. XOR eller XNOR. NOR eller NAND. AND eller NOR På grunn v en skrivefeil i oppgven så er åe og riktige. 4) Dtmskinrkitektur 15%. Hvilken v følgene er ikke en reell us: i. Dt us ii. Timer us iii. Control us iv. Aress us. Hvilken opersjon utføres ikke v en ALU: i. AND ii. OR iii. XOR iv. Aisjon v. Multipliksjon. Hvilken utsgn er korrekt: i. DRAM er yg opp v kun JK- flip- floper ii. SRAM hr lvere hstighet enn DRAM iii. DRAM hr ehov for refresh v et lgree signlet iv. SRAM hr ehov for refresh v et lgree signlet v. SRAM er yg opp v kun kpsitnser. Hvilken v følgene er ikke snn: i. I pipelining tr hver instruksjon like lng ti å utføre ii. I pipelining utfører prosessoren flere instruksjoner smtiig iii. Hver suinstruksjon i pipelining kn utføres uvhenig v e nre suinstruksjonene iv. Ve å ruke pipelining oppnår vi llti speeup = 1 v. Hzrer skper kompliksjoner for pipelining. e. Hvilken v følgene er snn: i. Che er større enn RAM ii. Che er rskere enn RAM iii. Full- ssositive he strtegi gjør t vi hr økt he miss iv. Set- ssositive he strtegi gjør t et hr kortere søketi en irekte- mppet v. Diret- mppe Che strtegi hr høy he- hit.

7 Oppgve 5.glol multistrpy # Nvn: multistrpy. # Synopsis: En strpy for mnge tekster. # C-signtur: hr *multistrpy (hr *res,...). # Registre: %AL - tegnet som skl kopieres # %EDX - peker på neste prmeter # %ESI - hvor et skl kopieres fr # %EDI - res, er resulttet hvner multistrpy: pushl %ep # Stnr movl %esp,%ep # funksjonsstrt pushl %ei # Gjem unn %EDI pushl %esi # og %ESI. movl 8(%ep),%ei # Hent prmeter res. lel 12(%ep),%ex # Sett %EDX til å peke på prmeter nr 2. l # L ressene øke uner kopering. # Ytre løkke: løper gjennom lle prmtrene. ms_l: mpl $0,(%ex) # Hvis neste prmeter er 0, je ms_x # er vi ferig. movl (%ex),%esi # Hent neste prmeter, og l $4,%ex # legg en i %ESI. # Inre løkke: kopierer lle tegnene. ms_: mp $0,(%esi) # Hvis neste tegn er 0, je ms_l # er kopieringen ferig, # og vi kn gjent ytre løkke. movs # Flytt ett tegn (og oppter %ESI og %EDI). jmp ms_ # Gjent inre løkke. ms_x: mov $0,(%ei) # Avslutt res me 0-yte. movl 8(%ep),%ex # Angi svrverien. popl %esi # Hent tilke %ESI popl %ei # og %EDI. popl %ep # Stnr ret # retur. Oppgven s ikke noe om returverien, så ingen får trekk for å returnere noe nnet enn et strpy gjør (vs første prmeter) eller ignorere et helt. Oppgve 6 Oppgve 6 Funksjonen eregner først 0x AND 0x000000ff = 0x og så OR 0x0000ff00 = 0x0000ff78, vs lterntiv 3. Oppgve 6 Funksjonen finner et største tllet i en rry, så svret er lterntiv 5. Oppgve 6 Funksjonen enytter lokk-instruksjoner til å lete etter første forekomst v en lnk; returverien er hvor lngt en måtte lete. Sien en strter på «l»-en, lir svret 5, vs lterntiv 4. Oppgve 6 Hjelpefunksjonen su eregner. Funksjonen f4 kller en, men ytter om rekkefølgen på prmetrene; svret lir erfor 3 som er lterntiv 1. Oppgve 6e Funksjonen eregner + +, så korrekt svr er 2 som er lterntiv 5. 7

8 Oppgve 6f Funksjonen ser ut til å summere 6 heltll, men slik er et ikke. Sien ressen re øker me 1 hver gng, summerer en isse tllene: 1. [0] = 2 2. et tll som estår v e 3 siste yte-ene fr [0] og første yte fr [1], nemlig 0x = et tll me 2 yte fr [0] og 2 yte fr [1], nemlig 0x = et tll me 1 yte fr [0] og 3 yte fr [1], nemlig 0x = [1] = 3 6. et tll som estår v 3 yte fr [1] og 1 yte fr [2], nemlig 0x = Resulttet lir erfor 0x = , så riktig svr er lterntiv 7. (Det er ikke nøvenig å kunne regne ut et rette svret et er nok å innse t svret må være noe nnet enn e velig små tllene som er oppgitt.) 1 Husk t prosessoren vår er little-enin. 8