CHALMERS TEKNISKA HÖGSKOLA Institutionen för dtorteknik Tentmen i EDA320 Digitlteknik-syntes för D2 Tentmenstid: tisdgen den 24 ugusti 999, kl. 08.45-2.45, Sl: mg. Exmintor: Peter Dhlgren Tel. expedition 03-772677. Telefon under tentmenstid: 03-772685 Lösningrn nslås tisdgen den 24 ugusti kl 9.00 på kursens hemsid: (http://www.ce.chlmers.se/undergrdute/d/eda320.html) Betygslistn nslås tisdgen den 7 september kl 0.00 på institutionens nslgstvl. Grnskning v rättning får ske tisdgen den 7 september kl. 0.00-2.00 på institutionen. Plts för grnskning är rum 543 på institutionen för dtorteknik (Pln 5). Tillåtn hjälpmedel: Ing tillåtn hjälpmedel. Dett innefttr även smtlig typer v klkyltorer och ll tbellverk. Allmänt: Fullständig redovisningr och motiveringr krävs för smtlig behndlde uppgifter. För full poäng på de uppgifter som omfttr konstruktioner krävs förutom rätt funktion även en optiml (miniml) eller när optiml lösning. Fungernde men onödigt komplicerde lösningr ger vriernde poängvdrg beroende på hur mycket lösningen vviker från den optiml. Betygsskl: Poäng < 8 8-,5 2-4,5 5 Betyg Underkänd 3 4 5 Peter Dhlgren, Göteborg 999
Digitlteknik-syntes D2 (EDA 320) tentmen 999-08-24 sid 2(5). Figur visr en täckningstbell till en switchfunktion. Rdern -f representerr primimpliktorer smt kolumnern m -m 6 representerr mintermer. Det får förutsätts tt smtlig primimpliktorer hr lik stor kostnd vid relisering. (2 p) () Bestäm täckningsfunktionen P. (b) Bestäm smtlig rd- och kolumn-dominnser i tbellen. (c) Bestäm vilk primimpliktorer som bildr den miniml täckningen. Minterm Primimpliktor b c d e f m m 2 m 3 m 4 m 5 m 6 Figur. Täckningstbell till uppgift. 2. Betrkt kopplingen i Figur 2. Bestäm det logisk tillståndet för utsignlen G vid 3-värd logik { 0,, } för följnde två insignlsvektorer: ( p) () (b) bc bc = = 0 0 b G c Figur 2. Koppling till uppgift 2.
Digitlteknik-syntes D2 (EDA 320) tentmen 999-08-24 sid 3(5) 3. Bestäm under vilket tidsintervll utsignlen H grntert ntger logisk hög nivå () i kopplingen i Figur 3 vid nvändning v den s.k. mbiguity gte dely model som fördröjningsmodell. För insignlen gäller: ( p) = 0 för t < 0 för 0 t 3τ 0 för t > 3τ t p = [ τ, 2τ] t p2 = [ 2τ, 3τ] Fördöjning: t p = [ t pmin, T pmx ] b= c= H τ betecknr en tidsenhet G G2 Figur 3. Koppling till uppgift 3. 4. Bestäm med Tisons metod smtlig primimpliktorer smt en miniml disjunktiv form till funktionen: f( x, y, z) = xyz + xz + xy + yz (2 p) 5. Funktionen F = yw( x + z) + xzw skll relisers som ett minimlt hsrdfritt nät. Relisering skll utförs i en PLA-krets v typ NOR-NOR som viss på sidn 5 i tesen. För full poäng skll ett minimlt ntl rder i PLA-mtrisen utnyttjs. Använd sidn 5 som del v redovisd lösning. (3 p) 6. De deciml siffrorn 0-9 är kodde med 4 binär siffror enligt NBCD-koden. En lång följd v kodord nländer på seriell form med den mest signifiknt binär siffrn först till ett synkront sekvensnät. Vrje binär siffr är synkroniserd med sekvensnätets ktiv klockflnk (omslg omedelbrt efter klockflnken). Kodorden följer omedelbrt efter vrndr. Konstruer sekvensnätet så tt dess utsignl u = om och endst om det mottgn kodordet motsvrr en deciml siffr 3. Utsignlen u = skll inträff i smm klockpulsintervll som den sist binär siffrn (den minst signifiknt biten) i kodordet uppträder som insignl. Under övrig klockpulsintervll skll gäll tt u = 0. Det får förutsätts tt endst kodord tillhörnde NBCD-koden förekommer smt tt sekvensnätet externt kn plcers i ett strttillstånd med smtlig q-signler = 0. Sekvensnätet skll konstruers med JK-vippor (högst tre stycken för full poäng). () Bestäm en fullständig tillståndsgrf smt en kodd tillståndstbell. (2 p) (b) Bestäm miniml disjunktiv former för insignlern (J, K ) till JK-vippn vrs utsignl är q smt för utsignlen u. Uttryck för J- och K-funktionern till övrig vippor behöver ej bestämms. ( p) Ingen kretsrelisering behöver upprits.
Digitlteknik-syntes D2 (EDA 320) tentmen 999-08-24 sid 4(5) 7. Figur 4 visr δ(λ)-tbellen för ett synkront sekvensnät. För sekvensnätet gäller, tt insignlern ldrig ändrr värde smtidigt smt tt omgivningen är långsm (fundmentl mode). Bestäm en δ(λ)-tbell med ett minimlt ntl inre tillstånd, vilken täcker den givn δ(λ)-tbellen. (3 p) δ(λ) 2 3 4 00 0 0 3(-) 3(-) () () - 3(0) 2(0) (-) 3(0) 3(0) 2(0) 4(0) 3(0) - (-) 4(0) Figur 4. δ(λ)-tbell till uppgift 7. 8. Bestäm testvektorfunktionern T q ( ) smt T q ( ) för ett stuck-t-0 (s--0) respektive stuck-t- (s--) fel vid nod q i kopplingen i Figur 5, där = x, x 2,, x n utgör nätets extern insignler smt Z och Z 2 dess observerbr utsignler. Testvektorfunktionern skll uttrycks som funktioner v: d d F ( ) ; F 2 ( ) ; F3 (, y) smt F4 (, q). (3 p) dy dq F i representerr godtycklig kombintorisk funktioner. Extern insignler F ( ) F 2 ( ) q y F 3 (, y) Z F 4 (, q) Z 2 Figur 5. Koppling till uppgift 8.
Digitlteknik-syntes D2 (EDA 320) tentmen 999-08-24 sid 5(5)......... Textt nmn Personnr. Löpnde sidnr. NOR-NOR PLA till uppgift 5 x y z w 2 3 4 5 6 Förbindelse i progrmmerbr re mrkers med: 7 8 9 För full poäng skll ett minmlt ntl rder i PLA-mtrisen nvänds. 0