Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Mandag 14. august Tid. Kl LØSNINGSFORSLAG

Like dokumenter
Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Fredag 25. mai Tid. Kl LØSNINGSFORSLAG

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Onsdag 15. august Tid. Kl LØSNINGSFORSLAG

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Fredag 25. mai Tid. Kl LØSNINGSFORSLAG

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Onsdag 15. august Tid. Kl LØSNINGSFORSLAG

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK Fredag 21. mai 2004 Tid. Kl

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Lørdag 5. juni Tid. Kl LØSNINGSFORSLAG

Institutt for elektronikk og telekommunikasjon. Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Onsdag 24. mai Tid. Kl.

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK Fredag 6. aug 2004 Tid. Kl

LØSNINGSFORSLAG KRETSDEL

Eksamensoppgave i TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

LF til KRETSDELEN AV Eksamen i TFE4101 Kretsteknikk og digitalteknikk

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

LØSNINGSFORSLAG KRETSDEL

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

Oppgave 1 (30%) a) De to nettverkene gitt nedenfor skal forenkles. Betrakt hvert av nettverkene inn på klemmene:

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

Eksamensoppgave i TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Mandag 4. august Tid. Kl LØSNINGSFORSLAG

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

TFE4101 Vår Løsningsforslag Øving 2. 1 Strøm- og spenningsdeling. (5 poeng)

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

Théveninmotstanden finnes ved å måle kortslutningsstrømmen (se figuren under).

EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

Oppgave 1 (30%) SVAR: R_ekv = 14*R/15 0,93 R L_ekv = 28*L/15 1,87 L

Eksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Lørdag 5. juni Tid kl. 09:00 13:00. Digital sensorveiledning

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK. Mandag 4. august Tid. Kl LØSNINGSFORSLAG

Løsningsforslag for obligatorisk øving 1

7. Hvilket alternativ (A, B eller C) representerer hexadesimaltallet B737 (16) på oktal form?

KONTINUASJONSEKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK - LF

I oppgave 2 og 3 brukes det R 2R nettverk i kretsene. Det anbefales å gjøre denne forberedelsen før gjennomføring av Lab 8.

TFE4101 Vår Løsningsforslag Øving 1. 1 Ohms lov. Serie- og parallellkobling. (35 poeng)

5 E, B (16) , 1011 (2) Danner grupper a' fire bit , (2) Danner grupper a' tre bit 1 3 6, 5 4 (8)

TFE4101 Vår Løsningsforslag Øving 3. 1 Teorispørsmål. (20 poeng)

Forelesning 7. Tilstandsmaskin

EKSAMEN Løsningsforslag Emne: Fysikk og datateknikk

FYS1210 Løsningsforslag Eksamen V2018

INF1400. Tilstandsmaskin

UNIVERSITETET I OSLO

EKSAMENSOPPGAVE I TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK

INF1400. Tilstandsmaskin

UNIVERSITETET I OSLO

Dagens tema. Dagens temaer hentes fra kapittel 3 i læreboken. Repetisjon, design av digitale kretser. Kort om 2-komplements form

Kapittel 5 Tilstandsmaskin

UNIVERSITETET I OSLO

EKSAMEN I FAG TFE4101 KRETS- OG DIGITALTEKNIKK, LF DIGITALTEKNIKKDELEN AV EKSAMEN (VERSJON 1)

TFE4101 Krets- og Digitalteknikk Høst 2016

EKSAMEN Emnekode: ITD13012

EKSAMEN (Del 1, høsten 2015)

LABORATORIERAPPORT. RL- og RC-kretser. Kristian Garberg Skjerve

TFE4101 Krets- og Digitalteknikk Høst 2016

Løsningsforslag eksamen inf 1410 våren 2009

Elektrisitetslære TELE1002-A 13H HiST-AFT-EDT

Løsningsforslag til EKSAMEN

HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi

FYS1210 Løsningsforslag Eksamen V2017

UNIVERSITETET I OSLO

Antall oppgavesider:t4 Antall vedleggsider: 1 KANDIDATEN MÅ SELV KONTROLLERE AT OPPGAVESETTET

UNIVERSITETET I OSLO

FYS Elektronikk med prosjektoppgaver Vår Løsningsforslag uke 9

LF - anbefalte oppgaver fra kapittel 2

Elektrisitetslære TELE1002-A 13H HiST-AFT-EDT

UNIVERSITETET I OSLO

LØSNINGSFORSLAG Eksamen i emne SIE4006, Digitalteknikk med kretsteknikk, fredag 16. mai 2003

NY EKSAMEN Emnekode: ITD13012

Øving 7: Løsningsforslag (frivillig)

Forelesning nr.2 INF 1411 Elektroniske systemer. Effekt, serielle kretser og Kirchhoffs spenningslov

Fag: Elektroteknikk Løsningsforslag til øving 4

TFE4100 Kretsteknikk Kompendium. Eirik Refsdal

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO

Elektrolaboratoriet RAPPORT. Oppgave nr. 1. Spenningsdeling og strømdeling. Skrevet av xxxxxxxx. Klasse: 09HBINEA. Faglærer: Tor Arne Folkestad

Universitetet i Agder. Fakultet for teknologi og realfag E K S A M E N. Elektriske kretser og PLS-programmering

INF1400. Karnaughdiagram

INF2270. Sekvensiell Logikk

Fasit og sensorveiledning eksamen INF1411 våren Oppgave 1 Strøm, spenning, kapasitans og resistans (Vekt 20 %) A) B) Figur 1

UNIVERSITETET I OSLO

Løsningsforslag til regneøving 6. a) Bruk boolsk algebra til å forkorte følgende uttrykk [1] Fjerner 0 uttrykk, og får: [4]

Forelesning nr.4 IN 1080 Mekatronikk. Vekselstrøm Kondensatorer

UNIVERSITETET I OSLO

4 kombinatorisk logikk, løsning

g m = I C / V T g m = 1,5 ma / 25 mv = 60 ms ( r π = β / g m = 3k3 )

Høgskoleni østfold EKSAMEN. Emnekode: Emne: ITD13012 Datateknikk (deleksamen 1, høstsemesteret) Dato: Eksamenstid: kl til kl.

og P (P) 60 = V 2 R 60

Forelesning nr.2 INF 1411 Elektroniske systemer. Effekt, serielle kretser og Kirchhoffs spenningslov

RAPPORT LAB 3 TERNING

Dagens temaer. Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture. Sekvensiell logikk. Flip-flop er

Forslag til løsning på Eksamen FYS1210 våren 2008

Forelesning nr.4 INF 1410

Elektrolaboratoriet. Spenningsdeling og strømdeling

Elektrisitetslære TELE1002-A 13H HiST-AFT-EDT

Emnenavn: Datateknikk. Eksamenstid: 3 timer. Faglærer: Robert Roppestad. består av 5 sider inklusiv denne forsiden, samt 1 vedleggside.

g m = I C / V T = 60 ms r π = β / g m = 3k3

UNIVERSITETET I OSLO.

Fasit og sensorveiledning eksamen INF1411 våren Oppgave 1 Strøm, spenning, kapasitans og resistans (Vekt 20 %) A) B) Figur 1

Transkript:

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 8 37 Kontinuasjonseksamen i emne TFE4 DIGITALTEKNIKK MED KRETSTEKNIKK Mandag 4. august 26 Tid. Kl. 9-3 LØSNINGSFORSLAG Tillatte hjelpemidler: D: Ingen trykte eller håndskrevne hjelpemidler er tillatt. Bestemt, enkel kalkulator tillatt. Sensuren faller 28. august 26

Side 2 av 8 Oppgave (2%) a) Gitt nedenstående krets. Bruk Kirchoffs spenningslov (KVL) for å finne den ukjente spenningen V i kretsen. LF: @ KVL rundt kretsen fra nedre venstre hjørne gir: - 2 + + 8 V = V = 6 V I kretsen nedenfor er det benyttet en kombinasjon av avhengige og uavhengige kilder. Finn spenningen v og strømmen i. LF: @ Bruker KCL i node a og får:,5i i + 3 =,5i = 3 A => i = 6 A Ohms lov gir: v = 4i = 24 V

Side 3 av 8 b) I kretsene vist nedenfor skal Thevenins teorem benyttes. De to delkretsene a) og b) skal etter hvert knyttes sammen til én totalkrets og spenningen V etter sammenkobling skal beregnes. Finn en Thevenin-ekvivalent for krets a) alene. Sett de to delkretsene sammen og finn nå utgangsspenningen V for totalkretsen. LF: @ Spenningen V i krets er lik spenningen over strømkilden pluss 3V. Strømmen fra strømkilden må gå gjennom de to motstandene (ingen lukket krets gjennom 3V-kilden). Dermed er spenningen over strømkilden gitt ved: V Strømkilde = (2 x -3 )( + 2) x 3 = 6 V V = V Strømkilde + 3 = 9 V Theveninmotstanden finnes ved å nullstille begge kildene (stømkilden åpnes og spenningskilden kortsluttes). Dermed R Th = kω + 2 kω = 3 kω Thevinin-ekvivalenten blir da som gitt nedenfor @ Thevenin-ekvivalenten og delkrets b satt sammen til én krets gir Spenningen V finnes da enkelt ved spenningsdeling V = 9 3+ 6 6 = 6V

Side 4 av 8 c) De to delkretsene er nå koblet sammen til én totalkrets som vist nedenfor. Finn nå spenningen V for totalkretsen direkte ved bruk av superposisjonsmetoden. Hva blir spenningen V hvis kretsen belastes med en motstand R L = kω? Hvis det er ønskelig å få overført maksimal effekt til R L, hvilken verdi må da denne motstanden ha? LF: @ Finner først bidraget fra strømkilden alene. Nullstiller da spenningskilden (den kortsluttes) og kretsen blir som gitt nedenfor Ved hjelp av strømdeling finnes I (+ 2)k" I = 2mA (+ 2 + 6)k" = 2 3 ma Dermed V = I x 6kΩ = 4 V

Side 5 av 8 Bidraget fra spenningskilden alene finnes ved å nullstille strømkilden (den åpnes) og kretsen blir da Bruker spenningsdeling og finner spenningen over 6 kω-motstanden V "" = 3V 6k# (+ 2 + 6)k# = 2V Spenningen V blir da: V = V + V = 6 V @ En Thevenin-ekvivalent for hele denne kretsen (V Th = V og R Th = (+ 2) //6 = 2k") er gitt ved Hvis denne kretsen belastes med en motstand på kω vil spenningen V falle til V = 6V k" (+ 2)k" = 2V Alternativ fremgangsmåte kunne være å se at belastningsmotstanden kommer i parallell med 6kΩ-motstanden, og så benytte superposisjon tilsvarende som i forrige spørsmål, men da med 6 kω-motstanden byttet ut med 6// kω =,86 kω i utregningene. @ Vi får overført maksimal effekt til lastmotstanden hvis lastmotstanden har samme verdi som Thvenin-motstanden sett inn i kretsen. Dvs maksimal effektoverføring for R L = R Th = 2 kω Effekten i lasten ved bruk av denne motstanden blir 2 # 6V & P Maks = RI 2 = 2k" % ( = 4,5mW $ (2 + 2)k" '

Side 6 av 8 a) Oppgave 2 (25%) Strømkilden i kretsen vist nedenfor er en dc-kilde og det er ingen brytere eller andre komponenter som gir grunnlag for tidsavhengige strøm- og spenninger. Kretsen har stått som vist i lang tid. Finn lagret energi i hver av kondensatorene i kretsen. LF: @ I og med at kretsen er i dc-tilstand kan hver enkelt kondensator betraktes som en åpen gren som vist nedenfor. Strømmen gjennom seriekoblingen av 2 og 4 kω-motstandene finnes ved strømdeling i = 3 6mA = 2mA 3 + 2 + 4 Dermed blir spenningen v og v 2 over henholdsvis 2 og 4 mf-kondensatorene: v = 2i = 4 V v 2 = 4i = 8 V Energien lagret i kondensatorene blir da w = 2 C v 2 = ( 2 x"3 )4 2 =6mJ w 2 = 2 C 2v 2 2 = ( 2 4 x"3 )4 2 =28mJ

Side 7 av 8 b) I kretsen vist nedenfor har bryteren stått som anvist i posisjon A i lang tid. Ved t = s slås bryteren over i posisjon B. Finn og skisser v(t) for t >. Beregn spenningen v(t) ved tidspunktene t = s og t = 4s. @ For t < står bryteren i posisjon A. Kondensatoren opptrer da som en åpen gren ift dcspenningen fra 24 V-kilden. Spenningen v over kondensatoren blir da lik spenningen over 5 kω-motstanden. Spenningsdeling gir dermed: v( " ) = 5 24 =5V 5 + 3 I og med at spenningen over en kondensator ikke kan endres i sprang får vi: v() = v( " ) = v( + ) =5V Etter at t > vil kondensatoren se en motstand inn i høyre del av kretsen lik 4 kω. Tidskonstanten for kretsen etter t > blir dermed " = R 4 k# C = (4x 3 )(,5x $3 ) = 2s I og med at kondesatoren opptrer som en åpen krets når kretsen kommer i stasjonær tilstand vil spenningen over kondesatoren når tiden går mot uendelig bli v(") = 3V. Dermed v(t) = v(") + [ v() # v(") ]e #t /$ = 3 + [ 5 # 3]e #t / 2 = 3 #5e #,5t V @ Setter t = s og t = 4s og får t = s: v() = 3 "5e ",5 = 2,9V t = 4s: v(4) = 3 "5e "2 = 27,97V

Side 8 av 8 c) En RC-krets kan benyttes på ulike måter for å oppnå ønsket tidsforsinkelse. Figuren nedenfor viseren slik krets. Kretsen består av en RC-krets der kondensatoren ligger i parallell med en neon-lampe. Spenningskilden sørger for nok spenning til at lampen kan tenne. Når bryteren er lukket, vil kondensatoren gradvis lade seg opp i et tempo som er bestemt av kretsens tidskonstant. Neon-lampen opptrer som en åpen krets og lyser ikke før spenningen når en gitt terskelspenning. Når denne spenningen nås, tenner lampen, og kondensatoren lader seg ut via lampen. På grunn av at lampen har lav motstand når den er tent, vil kondensatoren lade seg raskt ut og spenningen over kondensatoren blir da så lav at lampen igjen slukker. I avslått tilstand opptrer lampen som en åpen krets, og det hele gjentar seg ved at kondensatoren pånytt begynner å lade seg opp. Ved å justere R 2 kan vi oppnå en lang eller kort tidsforsinkelse, og dermed oppnå lang eller kort tid mellom hvert blink fra neon-lampen. Kretsen som her er beskrevet benyttes ofte i varsellamper ifm veiarbeid eller ulykker. I kretsen nedenfor er R =,5M" og " R 2 " 2,5M#. Terskelspenningen for neonlampen er 7V. Beregn maksimal og minimal tidskonstant for denne kretsen. Hvor lang tid tar det før lampen tennes første gang etter at bryteren lukkes? (anta R 2 satt til maksimalverdi) @ For R 2 = Ω (min. verdi) blir tidskonstanten: " Min = ( R + R 2 )C = (,5x 6 + )x,x #6 =,5s For R 2 = 2,5 MΩ (max verdi) blir tidskonstanten: " Max = ( R + R 2 )C = (,5 + 2,5)x 6 x,x #6 =,4s Dermed kan tidskonstanten justeres slik at kretsen får en passende forsinkelse. @ Kondensatoren er i utgangspunktet ikke oppladet, dvs v C () = V. Fullt oppladet vil kondensatoren ha en spenning lik v C (") =V. Dermed [ ] v C (t) = v C (") + [ v C () # v C (")]e #t /$ = # e når " =,4s. Lampen tenner når v C = 7V. Kaller dette tidspunktet for t = t. Dermed 7 = " e t [ /# ] => 7 =" e"t /# e "t = 4 => e t = 4

Side 9 av 8 Tar den naturlige logaritmen på begge sider og får: t = " ln =,4ln(2,75) =,446s 4 RC-kretsen modifiseres som vist nedenfor for å kunne benyttes i en alarmenhet. Alarmen aktiveres når strømmen gjennom den overstiger 2 µa. Hvis " R " 6k#, finn maksimal og minimal tidsforsinkelse som kan justeres inn ved hjelp av R før alarmen går etter at bryteren er lukket første gang. @ Gjør beregninger for de to grensetilfellene, R = Ω og R = 6 kω. I begge tilfeller går det 2 µa gjennom alarmen. Dette gir opphav til følgende spenninger over kondensatoren når alarmen går Tilfelle : R = Ω => v C = (4x 3 )x(2x "6 ) =,48V Tilfelle 2: R = 6 kω => v C 2 = (6 + 4)x 3 x(2x "6 ) =,2V Kretsen vil, sett fra kondensatoren, kunne ekvivaleres som følgende Theveninekvivalenter i de to tilfellene: Tilfelle : Tilfelle 2:

Side av 8 Tidskonstantene for de to kretsene er da henholdsvis Tilfelle : " = R Th C = (2,857x 3 )x(8x #6 ) =,2286s Tilfelle 2: " 2 = R Th2 C = (5x 3 )x(8x #6 ) =,4s Beregner så hvor lang tid det tar i de to tilfellene for kondensatoren å lade seg opp til henholdsvis,48v (tilfelle ) og,2v (tilfelle 2) Tilfelle : v C (t) = v(") + [ v() # v(") ]e #t /$ =,48 = 2,57 # e #t /,2286 [ ] Dette gir en minimal tidsforsinkelsen lik: t = 47,23ms Tilfelle 2: v C 2 (t) = v(") + [ v() # v(") ]e #t 2 /$ 2 =,2 = 4,5 # e #t 2 /,4 [ ] Dette gir en maksimal tidsforsinkelse lik: t 2 =24ms

Side av 8 Oppgave 3 (2%) Nedenfor er gitt spørsmål i form av 3 påstander eller svaralternativer A, B eller C. Bare en av påstandene er riktig. Kryss av for riktig svar A, B eller C i tabellen bak i oppgavesettet. OBS! Tabellsiden må leveres inn som en del av besvarelsen. Riktig svar gir 2 poeng, manglede svar gir poeng, og galt svar gir - poeng. Flere svar på samme spørsmål regnes som galt svar.. Strømmen i en gren i et lineært nettverk er 2A når kildespenningen er V. Hvis denne spenningen reduseres til V og polariteten snus, så vil strømmen i grenen bli A. -2A B. -,2A Riktig svar C.,2A 2. Thevenin-spenningen over terminalene a og b i kretsen vist nedenfor er A. 5V B. 4V Riktig svar C. V 3. En lastmotstand er knyttet til to terminaler i et nettverk. Dette nettverket er sett fra terminalene karakterisert ved en R Th =" og V Th = 4V. Den maksimale effekt levert til lasten fra dette nettverket er A. 6W B. 8W C. 4W Riktig svar

Side 2 av 8 4. Bruk Kirchoffs strømlov (KCL) i kretsen vest nedenfor. I node 2 vil da likningen bli A. v " v 2 4 B. v " v 2 4 C. v 2 " v 4 + v 2 8 = v 2 6 + 2 " v 2 8 + v 2 "2 8 = v 2 6 = v 2 6 Riktig svar 5. En sterkt forenklet modell av en inverter er som gitt i figuren nedenfor. Komponentene i kretsen setter en begrensning på hvor høy switche-frekvens to slike invertere i serie kan operere korrekt på. Velg det settet komponentverdier nedenfor som gir den raskeste totalkretsen med to slike invertere i serie A. C p =pf, C n =pf, R p = 5k" og R n =k" B. C p =pf, C n =5pF, R p =k" og R n = 5k" C. C p = 5pF, C n =pf, R p =k" og R n =k" Riktig svar

Side 3 av 8 6. Hvilket alternativ (A, B, C) angir tallet -53 () på tos-komplement binær form? D. E. F. 7. Hvilket alternativ (A, B eller C) representerer oktaltallet 5252 (8) på heksadesimal form? A. AAA (6) B. 2D6 (6) C. 9B (6) 8. Nedenfor er vist en kombinatorisk krets. Hvilken sum av mintermer (A, B eller C) beskriver kretsen? X Y F A. A (, ) (,2) B. FB ( X, Y ) =!(,3) C. (, ) (,2) F X Y =! FC X Y =! 9. To av de tre uttrykkene under er likeverdige. Hvilket av de tre utrykkene (A, B eller C) er ikke likeverdig med de to andre? F W, X, Y, Z = WXY + XYZ + WYZ + XYZ A. A ( ) B. B ( ) C. ( ) F W, X, Y, Z = WXY + XZ + YZ F W, X, Y, Z = WXY + W XZ + XYZ C. Gitt F ( W, X, Y, Z ) (,3,5,7,9), med don t care betingelsene d =!(,,2,3,4,5). Hviket av alternativene er en forenklet funksjon for F? A. A ( ) B. B ( ) C. ( ) F W, X, Y, Z = Z =! F W, X, Y, Z = X! Z + W! Z F W, X, Y, Z = Y! Z + W! Z C

Side 4 av 8 Oppgave 4 (4%) Gitt en tilstandsmaskin med nestetilstands- utgangstabellen vist under. Nåtilstand Inngang Nestetilstand Utgang S S 3 S S S 2 S 2 S 3 S 4 S 4 S S a) Bruk implikasjonstabell, og undersøk om noen av tilstandene er ekvivalente, og fjern om mulig overflødige tilstander. Implikasjonstabellen Sjekker først om utgangen er identisk og setter inn hvilke tilstander som må være ekvivalente for at de to tilstandene skal være ekvivalente. S S 2 S 3 X {S 3, } {S, } X X {, } {S 2, S 4 } S 4 X X X X X X X X X {S, } {S, } S S S 2 S 3 S 4 Det er ingen ekvivalente tilstander i denne tilstandsmaskinen. b) Tilstandsmaskinen skal kodes binært, slik at tilstandene S, S, S 2 får henholdsvis kodene, og, og tilsvarende for eventuelt påfølgende tilstander. Tilstandsmaskinen skal realiseres ved hjelp av D-vipper. Hvor mange vipper er nødvendig?! log 6 " = 3 Det er seks tilstander. Disse kan kodes med 3 bit fordi ( ) behov for tre vipper. Tilstandene kodes da som,,,. # 2 $. Dermed er det

Side 5 av 8 c) Sett opp sannhetstabell for utgangen og nestetilstand, som funksjon av inngangen og nåtilstand. Eventuelle ubrukte tilstander skal ha utgangsverdi X (don t care), og nestetilstanden skal være S, uansett inngangsverdi. Nåtilstand Inngang Nestetilstand Utgang S S 3 S S S 2 S 2 S 3 S 4 S 4 S S Setter inn tilstandskodene for nåtilstand og nestetilstand. Lar D 2 D D representere Q 2 Q Q (neste). Nåtilstand Inngang Nestetilstand Utgang Navn Q 2 Q Q Navn D 2 D D S S S 3 S S 2 S 2 S 3 S 4 S 4 S S Legger til slutt til de to ubrukte kombinasjonene og får den tabellen som det spørres etter:

Side 6 av 8 Nåtilstand Inngang Nestetilstand Utgang Navn Q 2 Q Q Navn D 2 D D S S 3 S S S 2 S 2 S 3 S 4 S 4 S S S 6 X S X S 7 X S X d) Finn uttrykkene for D-inngangen (nestetilstandsinngangen) til vippene, og for utgangen O. D2 = Q2! Q! Q + Q2! Q! Q + Q2! Q! Q + Q2! Q! Q D = Q2! Q! Q + Q2! Q! Q D = Q2! Q! Q + Q2! Q! Q + Q2! Q! Q + Q2! Q! Q + Q2! Q! Q O = Q2! Q! Q + Q2! Q! Q + Q2! Q! Q + Q2! Q! Q Don t care-settet for O er d = Q2! Q! Q + Q2! Q! Q e) Bruk Karnaugh-diagram til å forenkle uttrykkene mest mulig. NB!! Dersom du ikke kom frem til uttrykkene i punkt d), skal du bruke følgende uttrykk i stedet: D = Q! Q! Q + Q! Q! Q + Q! Q! Q + Q! Q! Q 2 2 2 2 2 D = Q2! Q! Q + Q2! Q! Q D = Q2! Q! Q + Q2! Q! Q + Q2! Q! Q + Q2! Q! Q + Q2! Q! Q O = Q2! Q! Q + Q2! Q! Q + Q2! Q! Q + Q2! Q! Q Don t care-settet for O er d = Q2! Q! Q + Q2! Q! Q LF: D2 = Q2! Q! Q + Q2! Q! Q + Q2! Q! Q + Q2! Q! Q Q 2 Q \ Q I

Side 7 av 8 D2 = Q2! Q + Q2! Q + Q2! Q! Q D = Q2! Q! Q + Q2! Q! Q Q 2 Q \ Q I D = Q2! Q! Q + Q2! Q! Q D = Q2! Q! Q + Q2! Q! Q + Q2! Q! Q + Q2! Q! Q + Q2! Q! Q Q 2 Q \ Q I D = Q2! Q + Q2 + Q! Q O = Q2! Q! Q + Q2! Q! Q + Q2! Q! Q + Q2! Q! Q Don t care-settet for O er d = Q2! Q! Q + Q2! Q! Q Q 2 Q \ Q I X X X X O = Q2! Q + Q2

Side 8 av 8 f) Tegn den kombinatoriske kretsen som realiserer disse funksjonene. Du kan bruke PLA-type skjema, om du ønsker det. Q 2 Q Q I Q! Q 2 Q2! Q Q2! Q! Q Q2! Q! Q Q2! Q! Q Q! Q 2 Q2 Q! Q Q2 g) Tegn tilstandsdiagram for tilstandsmaskinen med følgende notasjon: X: Tilstand Y: Utgangsverdi for den gitte tilstanden Z: Inngangsverdi som bytter tilstand til neste tilstand X Y Z h) Finnes det en sekvens av inngangsverdier som setter tilstandsmaskinen i tilstand S, uansett hvilken tilstand den starter fra? Begrunn svaret. Angi eventuelt sekvensen. LF: Nei.