5 E, B (16) , 1011 (2) Danner grupper a' fire bit , (2) Danner grupper a' tre bit 1 3 6, 5 4 (8)
|
|
- Trond Bjørnstad
- 7 år siden
- Visninger:
Transkript
1 7. juni Side 8 av 17 11) Gitt det negative desimale tallet -20 (10). Hva er det samme tallet på binær 2 skomplement form? A) (2) B) (2) C) (2) Vi starter med å finne binær form av tallet +20 (10). Dette er (2). Vi finner koden for det tilsvarende negative tallet ved å "ta 2's komplement" av dette. Det vil si invertere hvert enkelt bit og legge til 1. Det gir = (2). 12) Gitt det heksadesimale tallet 5E,B (16). Hva er det samme tallet på oktalform? A) 136,54 (8) B) 27,18 (8) C) 514,11 (8) 5 E, B (16) , 1011 (2) Danner grupper a' fire bit , (2) Danner grupper a' tre bit 1 3 6, 5 4 (8) 13) Gitt desimaltallet 191,09 (10). Hvilket alternativ (A1, A2 eller A3) gjengir det tilsvarende tallet i sjutallssystemet når det er avrundet til ett siffer etter komma (radixpunkt)? A) 362,1 (7) B) 112,2 (7) C) 263,0 (7) Heltallsdel: Deltallsdel 191/7=27 + rest 2 (LSB) 0,09*7=0,63 (MSB) 27/7=3 + rest 6 0,63*7=4,41 (LSB) 3/7=0 + rest 3 (MSB) Siden vi opererer i 7-tallsystemet runder vi oppover, dvs 0,04 0,1. 14) Hvilken av funksjonene F A, F B, eller F C representerer Karnaughdiagrammet nedenfor OG krever så få transistorer som mulig? Bruk biblioteket av tilgjengelige logiske porter på nest siste side av oppgavesettet. ZW XY F A er feil for eksempel fordi ZW dekker A) X'Y'ZW som er 0 i Karnaughdiagrammet. F B er den løsningen som er indikert i B) diagrammet. F C er også en løsning men med flere transistorer enn F B. C)
2 7. juni Side 9 av 17 15) Gitt funksjonen,,,. Hvilket alternativ A, B eller C lister funksjonens 1-mintermer (X er mest signifikant)? A) F A = Σ(0,2,3,7,8,11,14,15) B) F B = Σ(1,2,3,4,5,10,11,12,15) Vi setter inn for F i sannhetstabellen nedenfor. Vi ser da at 1-mintermene svarer til alternativ C). C) F C = Σ(1,3,4,5,10,12,13) Minterm nr. X Y Z W F ) Hvilken av de tre påstandene nedenfor er IKKE korrekt? A) For et negativt tall på 2's komplement format kan du legge til så mange enere du vil foran det mest signifikante bittet, uten at tallet endrer verdi. B) "Don't care betingelser" brukt i forbindelse med Boolsk optimalisering vil normalt føre til løsninger som krever flere transistorer. Normalt færre. C) "Hot-one" tilstandskoding krever normalt flere vipper enn tilstandkoding med "minimum bitendring".
3 7. juni Side 10 av 17 17) Gitt en sekvensiell komponent med oppførsel som beskrevet i figuren nedenfor. Tiden flyter fra venstre mot høyre. Hvilket alternativ A, B eller C angir en type komponent som dette kan være? CLK CLR INN UT A) D-vippe. B) D-lås. C) T-vippe. Oppførselen svarer til en T-vippe. Det ser vi av at utgangen UT blir invertert (togler) på hver positive klokkeflanke der INN er høy, mens utgangen beholder sin verdi når INN er lav. 18) Gitt kretsen nedenfor. Hvilken funksjon A, B eller C er IKKE en ekvivalent representasjon av denne kretsen? X Y Z F A) B) C) siden den distributive egenskapen gjelder for både OG og ELLER i den boolsk algebra. F C er ikke ekvivalent med F. Dette kunne vi for eksempel også funnet ved å sette funksjonene inn i en sannhetstabell. 19) Tabellmetoden er benyttet til å komme frem til valgtabellen nedenfor som skal brukes til å finne en minimal dekning for en funksjon. Hvilket alternativ A, B eller C angir en påstand som er korrekt i henhold til informasjonen i tabell 1?
4 7. juni Side 11 av 17 PI PI PI Funksjonenes mintermer Navn Uttrykk Minterm P1 y'z (1,5,9,13) X X X X P2 w'z (1,3,5,7) X X X X P3 w'y (2,3,6,7) X X X X P4 xyz' (6,14) X X P5 wxy' (12,13) X X P6 wxz' (12,14) X X Tabell 1: Tabellmetoden, PI valgtabell xyz' er en primimplikant siden den opptrer i A) xyz er en primimplikant for funksjonen. tabellen. P5 trenger ikke å være med i alle fulle dekninger, siden minterm 12 alternativt kan dekkes av P6, mens minterm 13 alternativt kan B) P5 må være med i alle fulle dekninger. dekkes av P1. y'z + w'y + xyz' + wxy' er ikke en minimal dekning. y'z + w'y + wxz' er en mer minimal dekning. C) y'z + w'y + xyz' + wxy' er en minimal dekning 20) Gitt kretsen med JK-vippe nedenfor, komponentbiblioteket på nest siste side i oppgavesettet, og følgende informasjon om vippens forsinkelse, oppsett- og holdetider: t pd(l-h) = 4ns, t pd(h-l) = 3ns, t setup = 2,8ns og t hold = 1ns. Hvilket alternativ A, B eller C angir kretsens maksimale klokkefrekvens? INN J Q UT CLK CLR K CLR A) 89,3MHz B) 108,7MHz ,7 4 2,4 2,8 C) 138,9MHz
5 7. juni Side 12 av 17 Oppgave 5 (30 %) a) (8 %) Analyser kretsen med JK-vippe fra oppgave Tegn tilhørende tilstandsdiagram. Du kan bruke den karakteristiske tabellen for JK-vippen gjengitt nedenfor til hjelp. J K Q(Next) 0 0 Q Q LØSNING: Vi starter med å finne eksitasjonlikningene for J og K: Så bruker vi disse sammen med den karakteristiske tabellen for JK-vippen til å lage følgende nesttilstands- og utgangstabell: Q(Nå) INN J K Q(Neste) Ut(Nå) Fra denne kan vi direkte finne følgende tilstandsdiagram: Inn=0 IN N Q=0 Ut=0 Inn=1 Inn=0 Q=1 Ut=1 Inn=1 b) (2 %) Studer tilstandsdiagrammet du kom fram til i oppgave 5 a). Se spesielt på sammenhengen mellom inngangssignal før en klokkeflanke og utgangssignal etter samme klokkeflanke. Hva slags annen kjent komponent svarer denne kretsen til? LØSNING: Utgangssignalet etter klokkeflanken er det same som inngangssignalet før klokkeflanken. Med andre ord er dette det samme som en D-vippe.
6 7. juni Side 13 av 17 c) (8 %) Tilstandsdiagrammet i Figur 4 nedenfor har ekvivalente tilstander. Bruk en implikasjonstabell til å finne de ekvivalente tilstandene og tegn deretter det forenklede tilstandsdiagrammet. X/0 S3 0/1 0/0 S1 Notasjon: Inn / Ut SX S5 1/0 1/0 0/1 S4 0/0 1/1 1/1 S2 1/0 0/1 S0 Figur 4 LØSNING: Vi starter med å skrive nestetilstands- og utgangstabell for tilstandsdiagrammet i figure 4. Dette er strengt tatt ikke nødvendig, men gjør neste trinn lettere. Nåtilstand Inn Nestetilstand Ut S0 0 S2 1 S0 1 S1 0 S1 0 S3 0 S1 1 S4 1 S2 0 S4 0 S2 1 S3 1 S3 0 S3 1 S3 1 S5 0 S4 0 S4 1 S4 1 S5 0 S5 0 S0 0 S5 1 S0 0 Deretter lager vi implikasjonstabell der vi først krysser ut cellene som har forskjell på utgangsverdier, og deretter skriver opp krav til ekvivalente nestetilstander. Til slutt sjekker vi om kravene er oppfylt og krysser ut celler der det ikke er tilfelle. S1 S2 S3 S4 S5 <S2, S3> <S1, S5> <S2, S4> <S1, S5> <S3, S4> S0 S1 S2 S3 S4
7 7. juni Side 14 av 17 Som vi ser kan vi slå sammen S1 og S2 og slå sammen S3 og S4. Det gir følgende nye diagram: X/0 Notasjon: Inn / Ut SX S5 1/0 0/1 S3/4 1/1 0/0 S1/2 1/0 0/1 S0 d) (12 %) Du skal designe kontrollenheten for et kommunikasjonssystem som tar imot en seriell bitstrøm (ett og ett bit om gangen) på signalet DataInn og detekterer starten og enden av datapakker i denne bitstrømmen. En datapakke kan ha vilkårlig lengde, men starter og stopper alltid med bitstrengen Dette bitmønsteret opptrer aldri noen andre steder. Når denne bitstrengen detekteres skal kontrollenheten gi ut en aktiv høy verdi (ener) med lengde en klokkeperiode på utgangssignalet StartStopp. Det vil alltid være minimum ett bit (verdi en eller null) mellom to bitstrenger av typen Et typisk eksempel på hvordan signalene skal endre seg er gitt i diagrammet i Figur 5 nedenfor. Tegn et tilstandsdiagram for denne kontrollenheten. Bruk notasjon som angitt i Figur 5 nedenfor. Du skal bare tegne tilstandsdiagrammet, ikke gå videre med designet. Clk DataInn StartStopp Notasjon: Tilstandsnavn DataInn / StartStopp Figur 5 LØSNING: Vi starter i en starttilstand, S0, der vi ikke har funnet noen bitstreng enda. Her forblir vi så lenge vi får inn 0, siden dette ikke kan være starten på en bitstreng. Når vi mottar 1 går vi til en ny tilstand, S1, som indikerer at vi potensielt kan være i starten av en streng. Hvis vi mottar ytterligere 1'ere, så forblir vi i S1, siden hver av disse kan være starten på en ny streng. Når vi mottar 0, kan dette være neste bit i bitstrengen, og vi går til tilstand S2. Dersom vi i S2 mottar 0 så er vi likevel ikke inne i en streng, og vi returnerer til S0 for å starte søket på nytt. Mottar vi 1 når vi er i S2 går vi videre til S3 siden dette kan være neste bit i bitstrengen.
8 7. juni Side 15 av 17 Mottar vi 0 når vi er i S3 går vi videre til S4 siden dette kan være neste bit i bitstrengen. Dersom vi i S3 mottar 1 så er vi likevel ikke inne i en streng, men denne 1 kan være starten på en ny streng, og vi går derfor tilbake til tilstand S1. Dersom vi i S4 mottar 0 så er vi likevel ikke inne i en streng, og vi returnerer til S0 for å starte søket på nytt. Mottar vi 1 når vi er i S2 går vi videre til S5 som er tilstanden der vi indikerer med StartStopp=1 at vi har funnet bitmønsteret. I alle andre tilstander er StartStopp=0. Fra S5 returnerer vi til S0 og starter søk på nytt. Resulterende tilstandsdiagram er vist nedenfor.
9 7. juni Side 16 av 17 Tilgjengelige logiske funksjoner fra biblioteket:
10 Powered by TCPDF ( 7. juni Side 17 av 17 HUSK Å LEVERE DETTE ARKET SOM EN DEL AV BESVARELSEN Kandidatnummer: Emnekode: Side: / Svartabell for oppgave 4: SPØRSMÅL NR.: A B C X 12 X 13 X 14 X 15 X 16 X 17 X 18 X 19 X 20 X
EKSAMENSOPPGÅVE I TFE4110 DIGITALTEKNIKK MED KRINSTEKNIKK
Side 1 av 15 Noregs teknisk-naturvitskaplege universitet Institutt for elektronikk og telekommunikasjon EKSAMENSOPPGÅVE I TFE4110 DIGITALTEKNIKK MED KRINSTEKNIKK - Fagleg kontakt under eksamen: Peter Svensson:
Detaljer7. Hvilket alternativ (A, B eller C) representerer hexadesimaltallet B737 (16) på oktal form?
Jeg har rettet alle oppgavene og legger ut et revidert løsningsforslag. Noen av besvarelsene var glitrende! 6. Hva er desimalverdien av 0 0000 0000 (2)? Tallet er gitt på toerkomplement binær form. Eneren
DetaljerEksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK Fredag 21. mai 2004 Tid. Kl
Side av NORGES TEKNSK- NATURVTENSKAPLGE UNVERSTET nstitutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Øystein Ellingsson tlf. 95373 Eksamen i emne TFE4 DGTALTEKNKK MED KRETSTEKNKK
DetaljerKontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
Side av 9 NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 73 59 2 23 / 92 87 72 Bjørn B. Larsen 73 59 44 93 Kontinuasjonseksamen
DetaljerEksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
.juni 20 Side av 9 NORGES TEKNISK- BOKMÅL NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Bjørn B. Larsen 73 59 44 93 / 902 08 37 (Digitaldel)
DetaljerEksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
Side 1 av 12 NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 73 59 20 23 / 920 87 172 Bjørn B. Larsen 73 59 44
DetaljerEKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK, LF DIGITALTEKNIKKDELEN AV EKSAMEN (VERSJON 1)
Side 1 av 14 INSTITUTT FOR ELEKTRONIKK OG TELEKOMMUNIKASJON EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK, LF DIGITALTEKNIKKDELEN AV EKSAMEN (VERSJON 1) Faglig kontakt: Ragnar Hergum (1 3.5) / Per Gunnar
DetaljerKontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
Side av 2 NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 73 59 2 23 / 92 87 72 Bjørn B. Larsen 73 59 44 93 / 92
DetaljerEksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 73 59 20 23 / 920 87 172 Bjørn B. Larsen 73 59 44 93 / 902 08 317
DetaljerEksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Lørdag 5. juni Tid kl. 09:00 13:00. Digital sensorveiledning
5.juni 2 Digital sensorveiledning 4.6.2 Side av 4 BOKMÅL NORGES TEKNISKNATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon aglig kontakt under eksamen: Bjørn B. Larsen 73 59 44
DetaljerEksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Fredag 25. mai Tid. Kl LØSNINGSFORSLAG
Side 1 av 17 NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 73 59 20 23 / 920 87 172 Bjørn B. Larsen 73 59 44
DetaljerEKSAMENSOPPGAVE I TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
Side av 8 Norges teknisknaturvitenskapelige universitet Institutt for elektronikk og telekommunikasjon EKSAMENSOPPGAVE I TFE4 DIGITALTEKNIKK MED KRETSTEKNIKK LØSNINGSFORSLAG Versjon. Faglig kontakt under
DetaljerØving 7: Løsningsforslag (frivillig)
TFE4 Digitalteknikk med kretsteknikk Løsningsforslag til regneøving 7 vårsemester 7 Øving 7: Løsningsforslag (frivillig) Oppgave Oppgave (Flanke- og nivåstyrte vipper) a) Vi ser fra figuren at pulstog
DetaljerEKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK
Side 1 av 14 INSTITUTT FOR ELEKTRONIKK OG TELEKOMMUNIKASJON EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK Faglig kontakt: Peter Svensson (1 3.5) / Kjetil Svarstad (3.6 4) Tlf.: 995 72 470 / 458 54 333
DetaljerEksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Fredag 25. mai Tid. Kl LØSNINGSFORSLAG
Side av 7 NORGES TEKNISKNATURITENSKAPLIGE UNIERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 7 59 2 2 / 92 87 72 Bjørn B. Larsen 7 59 44 9 Eksamen i emne
DetaljerOppgave 1 (Flanke- og nivåstyrte vipper)
Utlevert: mandag 29. april 2008 Veiledning: ingen veiledning ette er en frivillig øving. Øvingen tar for seg siste del av pensum, og det er derfor anbefalt å regne gjennom øvingen. et vil ikke bli gitt
DetaljerEKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK
Side 1 av 13 INSTITUTT FOR ELEKTRONIKK OG TELEKOMMUNIKASJON EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK Faglig kontakt: Peter Svensson (1 3.5) / Kjetil Svarstad (3.6 4) Tlf.: 995 72 470 / 458 54 333
DetaljerUNIVERSITETET I OSLO
Side 1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Eksamensdag: Fredag 3. desember Tid for eksamen: kl. 14:30-18:30 (4 timer). Oppgavesettet er på side(r) 7 sider
DetaljerEksamensoppgave i TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
3.juni 2 Side av 2 Med LF. Institutt for elektronikk og telekommunikasjon Eksamensoppgave i TFE4 DIGITALTEKNIKK MED KRETSTEKNIKK Faglig kontakt under eksamen: Ragnar Hergum - tlf. 73 59 2 23 / 92 87 72
DetaljerTFE4101 Krets- og Digitalteknikk Høst 2016
Norges teknisk naturvitenskapelige universitet Institutt for elektronikk og telekomunikasjon TFE40 Krets- og Digitalteknikk Høst 206 Løsningsforslag Øving 5 Boolske funksjoner, algebraisk forenkling av
DetaljerNY EKSAMEN Emnekode: ITD13012
NY EKSAMEN Emnekode: ITD13012 Dato: 30.05.2018 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater. HIØ-kalkulator som kan lånes under eksamen. Emnenavn: Datateknikk (deleksamen 1) Eksamenstid: 3
DetaljerEksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Bjørn B. Larsen 73 59 44 93 / 902 08 317 (Digitaldel) Peter Svensson 73 59 05
DetaljerKontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK Fredag 6. aug 2004 Tid. Kl
Side 1 av 11 NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Oppgave 1 (20%) a) Gitt kretsen i Figur 1. Faglig kontakt under eksamen: Spenningen over kondensato
DetaljerEksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon aglig kontakt under eksamen: Ragnar Hergum 73 59 20 23 / 920 87 172 Bjørn B. Larsen 73 59 44 93 / 902 08 317
DetaljerEKSAMEN Emnekode: ITD13012
EKSAMEN Emnekode: ITD13012 Dato: 29.11.2017 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater. HIØ-kalkulator som kan lånes under eksamen. Emnenavn: Datateknikk Eksamenstid: 3 timer Faglærer: Robert
DetaljerITPE2400/DATS2400: Datamaskinarkitektur
ITPE2400/DATS2400: Datamaskinarkitektur Forelesning 6: Mer om kombinatoriske kretser Aritmetikk Sekvensiell logikk Desta H. Hagos / T. M. Jonassen Institute of Computer Science Faculty of Technology, Art
DetaljerLøsningsforslag INF1400 H04
Løsningsforslag INF1400 H04 Oppgave 1 Sannhetstabell og forenkling av Boolske uttrykk (vekt 18%) I figuren til høyre er det vist en sannhetstabell med 4 variable A, B, C og D. Finn et forenklet Boolsk
DetaljerTFE4101 Krets- og Digitalteknikk Høst 2016
Norges teknisk naturvitenskapelige universitet Institutt for elektronikk og telekomunikasjon TFE40 Krets- og Digitalteknikk Høst 206 Løsningsforslag Øving 6 Teknologi-mapping a) Siden funksjonen T er på
DetaljerINF3340/4340. Synkrone design Tilstandsmaskiner
INF3340/4340 Synkrone design Tilstandsmaskiner 18.09.2007 Agenda Tilstandsmaskiner Mealy og Moore maskiner ASM tilstandsdiagrammer Syntese av ASM diagrammer Tilstandskoding Implementasjon ved bruk av VHDL
DetaljerKontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Onsdag 15. august Tid. Kl LØSNINGSFORSLAG
Side av 8 NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 73 59 2 23 / 92 87 72 Bjørn B. Larsen 73 59 44 93 Kontinuasjonseksamen
DetaljerINF3340. Tilstandsmaskiner
INF3340 Tilstandsmaskiner Innhold Tilstandsmaskiner Mealy og Moore maskiner ASM tilstandsdiagrammer Syntese av ASM diagrammer Tilstandskoding Implementasjon ved bruk av VHDL Eksempler INF3430-Tilstandsmaskiner
DetaljerEksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
5.juni 2010 Side 1 av 17 NORGES TEKNISK- BOKMÅL NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Bjørn B. Larsen 73 59 44 93 / 902 08 317 (Digitaldel)
DetaljerEKSAMEN (Del 1, høsten 2015)
EKSAMEN (Del 1, høsten 2015) Emnekode: ITD13012 Emne: Datateknikk Dato: 02.12.2015 Eksamenstid: kl 0900 til kl 1200 Hjelpemidler: Faglærer: to A4-ark (fire sider) med egne notater Robert Roppestad "ikke-kommuniserende"
DetaljerKontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Onsdag 15. august Tid. Kl LØSNINGSFORSLAG
Side av 8 NORGES TEKNISKNATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 73 59 2 23 / 92 87 72 Bjørn B. Larsen 73 59 44 93 Kontinuasjonseksamen
DetaljerRepetisjon digital-teknikk. teknikk,, INF2270
Repetisjon digital-teknikk teknikk,, INF227 Grovt sett kan digital-teknikk-delen fordeles i tre: Boolsk algebra og digitale kretser Arkitektur (Von Neuman, etc.) Ytelse (Pipelineling, cache, hukommelse,
DetaljerKontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon aglig kontakt under eksamen: Ragnar Hergum 73 59 20 23 / 920 87 172 Bjørn B. Larsen 73 59 44 93 / 902 08 317
DetaljerEmnenavn: Datateknikk. Eksamenstid: 3 timer. Faglærer: Robert Roppestad. består av 5 sider inklusiv denne forsiden, samt 1 vedleggside.
Høgskolen i østfold EKSAMEN Emnekode: ITD13012 Dato: 2.12.2016 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater Hlø-kalkulator som kan lånes under eksamen Emnenavn: Datateknikk Eksamenstid: 3
DetaljerKontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Mandag 14. august Tid. Kl LØSNINGSFORSLAG
Side av 8 NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 73 59 2 23 / 92 87 72 Bjørn B. Larsen 73 59 44 93 / 92
DetaljerDagens tema. Dagens temaer hentes fra kapittel 3 i læreboken. Repetisjon, design av digitale kretser. Kort om 2-komplements form
Dagens tema Dagens temaer hentes fra kapittel 3 i læreboken Repetisjon, design av digitale kretser Kort om 2-komplements form Binær addisjon/subtraksjon Aritmetisk-logisk enhet (ALU) Demo av Digital Works
DetaljerKontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
NORGES TEKNISKNATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon aglig kontakt under eksamen: Ragnar Hergum 73 59 20 23 / 920 87 72 Bjørn B. Larsen 73 59 93 / 902 08 37 i emne
DetaljerLøsningsforslag til 1. del av Del - EKSAMEN
Løsningsforslag til 1. del av Del - EKSAMEN Emnekode: ITD13012 Emne: Datateknikk Dato: 27. November 2012 Eksamenstid: kl 9:00 til kl 12:00 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Ikke-kummuniserende
DetaljerHøgskoleni østfold EKSAMEN. Dato: Eksamenstid: kl til kl. 1200
Høgskoleni østfold EKSAMEN Emnekode: ITD13012 Emne: Datateknikk Dato: 3.12.2014 Eksamenstid: kl. 0900 til kl. 1200 Hjelpemidler: to A4-ark (fire sider) med egne notater "ikke-kommuniserende" kalkulator
DetaljerLøsningsforslag i digitalteknikkoppgaver INF2270 uke 5 (29/1-4/2 2006)
Løsningsforslag i digitalteknikkoppgaver INF2270 uke 5 (29/1-4/2 2006) Oppgave 1) Bør kunne løses rett fram, likevel: a) E = abcd + a'bc + acd + bcd: cd 00 01 11 10 ab 00 01 1 1 11 1 10 1 De variablene
DetaljerIN1020. Sekvensiell Logikk
IN12 Sekvensiell Logikk Hovedpunkter Definisjoner Portforsinkelse Praktiske Eksempler Latch SR D Flip-Flop D JK T Tilstandsmaskiner Tilstandsdiagrammer og tilstandstabeller Omid Mirmotahari 2 Definisjoner
DetaljerV.17. Sven Åge Eriksen. Referanse:
V.17 Sven Åge Eriksen Referanse: http://www.ee.surrey.ac.uk/projects/labview/minimisation/karnaugh.html#introduction Hensikten med Karnaughdiagrammet er å forenkle funksjonsuttrykk ved å gruppere sammen
DetaljerINF1400. Tilstandsmaskin
INF4 Tilstandsmaskin Hovedpunkter Tilstandsmaskin Tilstandstabell Tilstandsdiagram Analyse av D-flip-flop tilstandsmaskin Reduksjon av antall tilstander Tilordning av tilstandskoder Designprosedyre for
DetaljerINF2270. Sekvensiell Logikk
INF227 Sekvensiell Logikk Hovedpunkter Definisjoner Portforsinkelse Shift register Praktiske Eksempler Latch SR D Flip-Flop D JK T Tilstandsmaskiner Tilstandsdiagrammer Reduksjon av tilstand Ubrukte tilstander
DetaljerDagens temaer. temaer hentes fra kapittel 3 i Computer Organisation. av sekvensielle kretser. and Architecture. Tilstandsdiagram.
Dagens temaer 1 Dagens Sekvensiell temaer hentes fra kapittel 3 i Computer Organisation and Architecture logikk Flip-flop er Design av sekvensielle kretser Tilstandsdiagram Tellere og registre Sekvensiell
DetaljerINF1400. Tilstandsmaskin
INF4 Tilstandsmaskin Hovedpunkter Tilstandsmaskin Tilstandstabell Tilstandsdiagram Analyse av D-flip-flop tilstandsmaskin Reduksjon av antall tilstander Tilordning av tilstandskoder Designprosedyre for
DetaljerKONTINUASJONSEKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK - LF
Side 1 av 20 INSTITUTT FOR ELEKTRONIKK OG TELEKOMMUNIKASJON KONTINUASJONSEKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK - LF Faglig kontakt: Peter Svensson (1 3.5) / Kjetil Svarstad (3.6 4) Tlf.: 995 72
DetaljerEKSAMEN (Del 1, høsten 2014)
EKSAMEN (Del 1, høsten 2014) Emnekode: ITD13012 Emne: Datateknikk Dato: 03.12.2014 Eksamenstid: kl 0900 til kl 1200 Hjelpemidler: to A4-ark (fire sider) med egne notater "ikke-kommuniserende" kalkulator
DetaljerForelesning 7. Tilstandsmaskin
Forelesning 7 Tilstandsmaskin Hovedpunkter Tilstandsmaskin Tilstandstabell Tilstandsdiagram Analyse av D flip-flop basert tilstandsmaskin Reduksjon av antall tilstander Tilordning av tilstandskoder Designprosedyre
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO et matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 igital teknologi Eksamensdag: 3. desember 2008 Tid for eksamen: 14:30 17:30 Oppgavesettet er på 5 sider Vedlegg: 1 Tillatte
DetaljerINF3340/4431. Tilstandsmaskiner
INF3340/4431 Tilstandsmaskiner Innhold Tilstandsmaskiner Mealy og Moore maskiner SM tilstandsdiagrammer Syntese av SM diagrammer Tilstandskoding Implementasjon ved bruk av VHDL Eksempler INF3430/4431 -
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Digital teknologi Eksamensdag: 5. desember 2005 Tid for eksamen: 9-12 Vedlegg: Tillatte hjelpemidler: Oppgavesettet er
DetaljerEn mengde andre typer som DVD, CD, FPGA, Flash, (E)PROM etc. (Kommer. Hukommelse finnes i mange varianter avhengig av hva de skal brukes til:
2 Dagens temaer Dagens 4 Sekvensiell temaer hentes fra kapittel 3 i Computer Organisation and Architecture Design Flip-flop er av sekvensielle kretser Tellere Tilstandsdiagram og registre Sekvensiell Hvis
DetaljerDagens temaer. Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture. Sekvensiell logikk. Flip-flop er
Dagens temaer Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture Sekvensiell logikk Flip-flop er Design av sekvensielle kretser Tilstandsdiagram Tellere og registre INF2270 1/19
DetaljerLøsningsforslag til regneøving 6. a) Bruk boolsk algebra til å forkorte følgende uttrykk [1] Fjerner 0 uttrykk, og får: [4]
Løsningsforslag til regneøving 6 TFE4 Digitalteknikk med kretsteknikk Løsningsforslag til regneøving 6 vårsemester 28 Utlevert: tirsdag 29. april 28 Oppgave : a) Bruk boolsk algebra til å forkorte følgende
DetaljerIN1020. Logiske porter om forenkling til ALU
IN2 Logiske porter om forenkling til ALU Hovedpunkter Utlesing av sannhetsverdi-tabell; Max og Min-termer Forenkling av uttrykk med Karnaugh diagram Portimplementasjon Kretsanalyse Adder og subtraktor
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Digital teknologi Eksamensdag: 3. desember 2008 Tid for eksamen: 14:30 17:30 Oppgavesettet er på 5 sider Vedlegg: 1 Tillatte
DetaljerHva gikk vi gjennom forrige uke? Omid Mirmotahari 3
Boolsk Algebra Hva gikk vi gjennom forrige uke? Omid Mirmotahari 3 Læringsutbytte Kunnskapsmål: Kunnskap om boolsk algebra Ferdighetsmål: Kunne forenkle boolske uttrykk Kunne implementere flerinputs-porter
DetaljerInstitutt for elektronikk og telekommunikasjon. Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Onsdag 24. mai Tid. Kl.
Side av 2 NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 73 59 2 23 / 92 87 72 Bjørn B. Larsen 73 59 44 93 Eksamen
DetaljerUNIVERSITETET I OSLO
Eksamen i: UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet INF1400 Digital teknologi Eksamensdag: 29. november 2011 Tid for eksamen: Vedlegg: Tillatte hjelpemidler: Oppgavesettet er på
DetaljerRepetisjon. Sentrale temaer i kurset som er relevante for eksamen (Eksamen kan inneholde stoff som ikke er nevnt her)
Repetisjon Sentrale temaer i kurset som er relevante for eksamen (Eksamen kan inneholde stoff som ikke er nevnt her) Hovedpunkter Pensumoversikt Gjennomgang av sentrale deler av pensum Div informasjon
DetaljerINF1400. Karnaughdiagram
INF4 Karnaughdiagram Hvor er vi Vanskelighetsnivå Binær Porter Karnaugh Kretsdesign Latch og flipflopp Sekvensiell Tilstandsmaskiner Minne Eksamen Tid juleaften Omid Mirmotahari 2 Hva lærte vi forrige
DetaljerForelesning 2. Boolsk algebra og logiske porter
Forelesning 2 Boolsk algebra og logiske porter Hovedpunkter Toverdi Boolsk algebra Huntington s postulater Diverse teorem Boolske funksjoner med sannhetstabell Forenkling av uttrykk (port implementasjon)
DetaljerINF1400. Digital teknologi. Joakim Myrvoll 2014
INF1400 Digital teknologi Joakim Myrvoll 2014 Innhold 1 Forenkling av funksjonsuttrykk 3 1.1 Huntingtons postulater......................................... 3 1.2 DeMorgans...............................................
DetaljerLøsningsforslag til 1. del av Del - EKSAMEN
Løsningsforslag til 1. del av Del - EKSAMEN Emnekode: ITD13012 Emne: Datateknikk Dato: 13. Desember 2013 Eksamenstid: kl 9:00 til kl 12:00 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Ikke-kummuniserende
DetaljerINF1400 Kap 02 Boolsk Algebra og Logiske Porter
INF4 Kap 2 Boolsk Algebra og Logiske Porter Hovedpunkter Toverdi Boolsk algebra Huntington s postulater Diverse teorem Boolske funksjoner med sannhetstabell Forenkling av uttrykk (port implementasjon)
DetaljerHøgskoleni østfold EKSAMEN. Emnekode: Emne: ITD13012 Datateknikk (deleksamen 1, høstsemesteret) Dato: Eksamenstid: kl til kl.
Høgskoleni østfold EKSAMEN Emnekode: Emne: ITD13012 Datateknikk (deleksamen 1, høstsemesteret) Dato: 02.12.2015 Eksamenstid: kl. 0900 til kl. 1200 Hjelpemidler: Faglærer: to A4-ark (fire sider) med egne
DetaljerFerdighetsmål: Kunne forenkle boolske uttrykk Kunne implementere flerinputs-porter med bare 2-inputs porter
Boolsk Algebra Læringsutbytte Kunnskapsmål: Kunnskap om boolsk algebra Ferdighetsmål: Kunne forenkle boolske uttrykk Kunne implementere flerinputs-porter med bare 2-inputs porter Generelle kompetansemål:
DetaljerHiST-AFT-EDT Digitalteknikk EDT001T-A 11H
Side 1 av 8 HiST-AFT-EDT Digitalteknikk EDT001T-A 11H Eksamen 30.11.2011, fasit Oppgåve 1 (25 %) a) Konverter det binære talet 110010 2 til desimal form (grunntal r = 10). 1 2 5 +1 2 4 +0 2 3 +0 2 2 +1
DetaljerForelesning 3. Karnaughdiagram
Forelesning 3 Karnaughdiagram Hovedpunkter Karnaughdiagram Diagram med 2-4 variable Don t care tilstander Alternativ utlesning (leser ut ere) XOR implementasjon NAND implementasjon ved DeMorgan 2 Bakgrunn,
DetaljerDagens temaer. Dagens temaer er hentet fra P&P kapittel 3. Motivet for å bruke binær representasjon. Boolsk algebra: Definisjoner og regler
Dagens temaer Dagens temaer er hentet fra P&P kapittel 3 Motivet for å bruke binær representasjon Boolsk algebra: Definisjoner og regler Kombinatorisk logikk Eksempler på byggeblokker 05.09.2003 INF 103
Detaljer4 kombinatorisk logikk, løsning
4 kombinatorisk logikk, løsning 1) Legg sammen følgende binærtall uten å konvertere til desimaltall: a. 1101 + 1001 = 10110 b. 0011 + 1111 = 10010 c. 11010101 + 001011 = 11100000 d. 1110100 + 0001011 =
DetaljerINF2270. Boolsk Algebra og kombinatorisk logikk
INF227 Boolsk Algebra og kombinatorisk logikk Hovedpunkter Boolsk Algebra og DeMorgans Teorem Forkortning av uttrykk ved regneregler Utlesing av sannhetsverdi-tabell; Max og Min-termer Forkortning av uttrykk
DetaljerDagens temaer. Sekvensiell logikk: Kretser med minne. D-flipflop: Forbedring av RS-latch
Dagens temaer Sekvensiell logikk: Kretser med minne RS-latch: Enkleste minnekrets D-flipflop: Forbedring av RS-latch Presentasjon av obligatorisk oppgave (se også oppgaveteksten på hjemmesiden). 9.9.3
DetaljerDagens temaer. Dagens temaer hentes fra kapittel 3 i læreboken. Oppbygging av flip-flop er og latcher. Kort om 2-komplements form
Dagens temaer Dagens temaer hentes fra kapittel 3 i læreboken Oppbygging av flip-flop er og latcher Kort om 2-komplements form Binær addisjon/subtraksjon Aritmetisk-logisk enhet (ALU) Demo av Digital Works
DetaljerNotater: INF2270. Veronika Heimsbakk 10. juni 2014
Notater: INF2270 Veronika Heimsbakk veronahe@student.matnat.uio.no 10. juni 2014 Innhold 1 Binære tall og tallsystemer 3 1.1 Tallsystemer............................ 3 1.2 Konvertering...........................
DetaljerLØSNINGSFORSLAG 2006
LØSNINGSFORSLAG 2006 Side 1 Oppgave 1), vekt 12.5% 1a) Bruk Karnaughdiagram for å forenkle følgende funksjon: Y = a b c d + a b c d + a b cd + a bc d + a bc d + ab c d + ab cd ab cd 00 01 11 10 00 1 1
DetaljerDagens tema. Dagens tema hentes fra kapittel 3 i Computer Organisation and Architecture. Sekvensiell logikk. Flip-flop er. Tellere og registre
Dagens tema Dagens tema hentes fra kapittel 3 i Computer Organisation and Architecture Sekvensiell logikk Flip-flop er Tellere og registre Design av sekvensielle kretser (Tilstandsdiagram) 1/19 Sekvensiell
DetaljerDigitalstyring sammendrag
Digitalstyring sammendrag Boolsk algebra A + A = 1 AA = 0 A + A = A AA = A A + 0 = A A 1 = A A + 1 = 1 A 0 = 0 (A ) = A A + B = B + A AB = BA A + (B + C) = (A + B) + C A(BC) = (AB)C A(B + C) = AB + AC
DetaljerKapittel 5 Tilstandsmaskin
Hovedpunkter Kapittel 5 Tilstandsmaskin Tilstandsmaskin Tilstandstabell Tilstandsdiagram Analyse av D flip-flop basert smaskin Reduksjon av antall er Tilordning av skoder Designprosedyre for smaskin basert
DetaljerHiST-AFT-EDT Datateknikk TELE1003-A 13H. Oppgåve 1 [15 % ; digitalteknikk] Side 1 av 10
Side 1 av 10 HiST-AFT-EDT Datateknikk TELE1003-A 13H Deleksamen tema digitalteknikk og datakommunikasjon 06.12.2013; fasit Oppgåve 1 [15 % ; digitalteknikk] a) Konverter dei to desimaltala 69 og 248 til
Detaljer- - I Aile trykte og skrevne. samt kalkulator
6 hegskolen i oslo!~ne: Faglig veileder: i_d~maskinarkite~tur i Gruppe(r) Eksam e nsti d : 5 I EkSamensoppgaven besclr av: I Tillatte hjelpemidler Antan-slder (Ink[ i forsiden): 5 - - I Aile trykte og
DetaljerINF1400. Sekvensiell logikk del 1
INF4 Sekvensiell logikk del Hovedpunkter Låsekretser (latch er) SR latch med NOR-porter S R latch med NAN-porter -latch Flip-flop Master-slave -flip-flop JK flip-flop T-flip-flop Omid Mirmotahari 3 efinisjoner
DetaljerForelesning 6. Sekvensiell logikk
Forelesning 6 Sekvensiell logikk Hovedpunkter Låsekretser (latch er) SR latch bygget med NOR S R latch bygget med NAN latch Flip-Flops Master-slave flip-flop JK flip-flop T flip-flop 2 efinisjoner Kombinatorisk
DetaljerDagens temaer. Architecture INF ! Dagens temaer hentes fra kapittel 3 i Computer Organisation and. ! Kort repetisjon fra forrige gang
Dagens temaer! Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture! Kort repetisjon fra forrige gang! Kombinatorisk logikk! Analyse av kretser! Eksempler på byggeblokker! Forenkling
DetaljerHøgskolen i Sør-Trøndelag Avdeling for teknologi
Høgskolen i Sør-Trøndelag Avdeling for teknologi Eksamensdato: 3. desember 2010 Program for elektro- og datateknikk Varighet: Emnekode: Emnenavn: 5 timer EDT304T Digital Systemkonstruksjon Studiepoeng:
DetaljerKontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Mandag 4. august Tid. Kl LØSNINGSFORSLAG
NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 73 59 20 23 / 920 87 172 Bjørn B. Larsen 73 59 44 93 / 902 08 317
DetaljerDagens temaer. Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture. Kort repetisjon fra forrige gang. Kombinatorisk logikk
Dagens temaer Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture Kort repetisjon fra forrige gang Kombinatorisk logikk Analyse av kretser Eksempler på byggeblokker Forenkling
DetaljerDet matematisk-naturvitenskapelige fakultet
Side 1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Eksamensdag: 5/12-2006 Tid for eksamen: 15:30 18:30 Oppgavesettet er på: 5 sider Vedlegg: Ingen Tillatte hjelpemidler:
DetaljerUNIVERSITETET I OSLO
Side 1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Eksamensdag: 29.november 2012 Tid for eksamen: kl. 14.30 18.30 Oppgavesettet er på 4 side(r) Vedlegg: 0 sider
Detaljer1. del av Del - EKSAMEN
1. del av Del - EKSAMEN Emnekode: ITD13012 Emne: Datateknikk Dato: 27. November 2012 Eksamenstid: kl 9:00 til kl 12:00 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Ikke-kummuniserende kalkulator.
Detaljerkl 12:00 - mandag 31. mars 2008 Odde: uke 11 (12. mars 2008) Utlevert: fredag 7. mars 2008 Like: uke 13 (26. mars 2008) Regneøving 4
Innleveringsfrist: Øvingsveiledning: 12:15-14:00 EL5 kl 12:00 - mandag 31. mars 2008 Odde: uke 11 (12. mars 2008) Utlevert: fredag 7. mars 2008 Like: uke 13 (26. mars 2008) Regneøving 4 Oppgave 1: 30 poeng
DetaljerDatamaskiner og operativsystemer =>Datamaskinorganisering og arkitektur
Datamaskiner og operativsystemer =>Datamaskinorganisering og arkitektur Lærebok: Computer organization and architecture/w. Stallings. Avsatt ca 24 timers tid til forelesning. Lærestoffet bygger på begrepsapparat
DetaljerOppsummering digital-teknikk, teknikk, INF2270
Oppsummering digital-teknikk, teknikk, INF227 Grovt sett kan digital-teknikk-delen fordeles i tre: Boolsk algebra og digitale kretser Arkitektur (Von Neuman, etc.) Ytelse (Pipelineling, cache, hukommelse,
DetaljerINF1400. Sekvensiell logikk del 1
INF1400 Sekvensiell logikk del 1 Hovedpunkter Låsekretser (latch er) SR latch med NOR-porter S R latch med NAND-porter D-latch Flip-flop Master-slave D-flip-flop JK flip-flop T-flip-flop Omid Mirmotahari
DetaljerForelesning 4. Binær adder m.m.
Forelesning 4 Binær adder m.m. Hovedpunkter Binær addisjon 2 er komplement Binær subtraksjon BCD- og GRAY-code Binær adder Halv og full adder Flerbitsadder Carry propagation / carry lookahead 2 Binær addisjon
DetaljerDagens temaer. Architecture INF ! Dagens temaer hentes fra kapittel 3 i Computer Organisation and
Dagens temaer! Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture! Enkoder/demultiplekser (avslutte fra forrige gang)! Kort repetisjon 2-komplements form! Binær addisjon/subtraksjon!
Detaljer