Tentamen i EDA320 Digitalteknik för D2

Relevanta dokument
Lösningsförslag till tentamen i Digitalteknik, TSEA22

Tentamen i Digitalteknik, TSEA22

Tentamen i Digitalteknik TSEA22

Tentamen i Digitalteknik, EITF65

Tentamen. TSEA22 Digitalteknik 5 juni, 2015, kl

D2 och E3. EDA321 Digitalteknik-syntes. Fredag den 13 januari 2012, fm i M-salarna

Tentamen i EDA320 Digitalteknik-syntes för D2

Tentamen i IE1204/5 Digital Design måndagen den 15/

Försättsblad till skriftlig tentamen vid Linköpings universitet

Digital- och datorteknik

Försättsblad till skriftlig tentamen vid Linköpings Universitet

IE1204/IE1205 Digital Design

Institutionen för systemteknik, ISY, LiTH. Tentamen i. Tid: kl

Digitalteknik 7.5 hp distans: 5.1 Generella sekvenskretsar 5.1.1

Tentamen i IE1204/5 Digital Design onsdagen den 5/

Tentamen i Digital Design

Laborationshandledning

Tentamensskrivning 11 januari 2016

Tentamen med lösningar för IE1204/5 Digital Design Torsdag 15/

Tentamen i Grundläggande ellära och digitalteknik ETA 013 för D

IE1204/5 Digital Design typtenta

Tentamen med lösningar i IE1204/5 Digital Design Måndag 27/

Digital- och datorteknik

Laboration i digitalteknik Introduktion till digitalteknik

Tentamen i IE1204/5 Digital Design onsdagen den 5/

Tentamen i Digitalteknik, EIT020

Grundläggande Datorteknik Digital- och datorteknik

Tentamen i Digitalteknik, EIT020

IE1204/5 Digital Design typtenta

TSIU05 Digitalteknik. LAB1 Kombinatorik LAB2 Sekvensnät LAB3 System

Tentamen i Digitala system - EITA15 15hp varav denna tentamen 4,5hp

Laboration D181. ELEKTRONIK Digitalteknik. Kombinatoriska kretsar, HCMOS v 2.1

TENTAMEN I REGLERTEKNIK Y TSRT12 för Y3 och D3. Lycka till!

Omtentamen IE Digital Design Måndag 14/

Omtentamen med lösningar i IE1204/5 Digital Design Fredag 10/

Tentamen i IE1204/5 Digital Design Torsdag 29/

Digital- och datorteknik

DIGITALTEKNIK I. Laboration DE2. Sekvensnät och sekvenskretsar

Digital- och datorteknik

Digital- och datorteknik

Tentamen IE Digital Design Fredag 15/

F5 Introduktion till digitalteknik

Exempel på tentamensfrågor Digitalteknik

Tentamen EDAA05 Datorer i system

Laboration D151. Kombinatoriska kretsar, HCMOS. Namn: Datum: Epostadr: Kurs:

Tentamen IE Digital Design Måndag 23/

Repetition och sammanfattning av syntes och analys av sekvensnät

Reglerteknik Z / Bt/I/Kf/F

Tentamen i IE Digital Design Fredag 21/

Tentamen i TTIT07 Diskreta Strukturer

Tentamen IE1204 Digital Design Måndag 15/

Digital- och datorteknik

Tentamen i Digitala system - EDI610 15hp varav denna tentamen 4,5hp

DIGITALTEKNIK. Laboration D172

Digitala system EDI610 Elektro- och informationsteknik

IE1204 Digital Design

Tentamen. EDA432 Digital- och datorteknik, It DIT790 Digital- och datorteknik, GU. Onsdag 12 Januari 2011, kl

Tentamen med lösningar i IE1204/5 Digital Design Torsdag 29/

Exempel 3 på Tentamen

Tentamen i Digitalteknik 5p

Struktur: Elektroteknik A. Digitalteknik 3p, vt 01. F1: Introduktion. Motivation och målsättning för kurserna i digital elektronik

EDA215 Digital- och datorteknik för Z

Systemkonstruktion Z2

Programmerbar logik (PLD) Programmeringsspråket VHDL Kombinatoriska funktioner i VHDL för PLD Sekvensfunktioner i VHDL för PLD

Försättsblad till skriftlig tentamen vid Linköpings universitet

Facit till övningsuppgifter Kapitel 4 Kombinatoriska nät Rita in funktionen i ett Karnaughdiagram och minimera

Introduktion till digitalteknik

Repetition TSIU05 Digitalteknik Di/EL. Michael Josefsson

Tentamen i Grundläggande ellära och digitalteknik ETA 013 för D

Hambley avsnitt 12.7 (7.3 för den som vill läsa lite mer om grindar) sann 1 falsk 0

Tentamen i TMA 982 Linjära System och Transformer VV-salar, 27 aug 2013, kl

SMD033 Digitalteknik. Digitalteknik F1 bild 1

TENTAMEN I TSRT91 REGLERTEKNIK

Tentamen med lösningar IE Digital Design Måndag 23/

Minnet. Minne. Minns Man Minnet? Aktivera Kursens mål: LV3 Fo7. RAM-minnen: ROM PROM FLASH RWM. Primärminnen Sekundärminne Blockminne. Ext 15.

Sekvensnät vippor, register och bussar

Tentamen med lösningar i IE Digital Design Fredag 15/

REGLERTEKNIK KTH. REGLERTEKNIK AK EL1000/EL1110/EL1120 Tentamen , kl

Tenta i Digitalteknik

Lista på registeruppsättningen i PIC16F877A Datablad TTL-kretsar 74-serien

F5 Introduktion till digitalteknik

Exempel 2 på Tentamen med lösningar

TENTAMEN I REGLERTEKNIK Y/D

Laboration D159. Sekvensnät beskrivna med VHDL och realiserade med PLD. Namn: Datum: Epostadr: Kurs:

Digitalteknik syntes Arne Linde 2012

Digital- och datorteknik

Systemkonstruktion Z3 (Kurs nr: SSY-046)

Quine McCluskys algoritm

exempel på Tentamen 2

TENTAMEN I REGLERTEKNIK

Tentamen i Elektronik, ESS010, del 1 den 21 oktober 2008 klockan 8:00 13:00

Tentamen i Elektronik fk 5hp

KALKYLATOR LABORATION4. Laborationens syfte

Högskolan i Halmstad Digital- och Mikrodatorteknik 7.5p. Lista på registeruppsättningen i PIC16F877A Datablad TTL-kretsar 74-serien

Tentamen i Elektronik 5hp för E2/D2/Mek2

Tentamen med lösningar i IE Digital Design Fredag 21/

Transkript:

CHALMERS TEKNISKA HÖGSKOLA Institutionen för datorteknik Tentamen i EDA320 Digitalteknik för D2 Tentamenstid: onsdagen den 2 mars 997 kl 4.5-8.5. Sal: vv Examinator: Peter Dahlgren Tel. expedition 03-772677. Telefon under tentamenstid: 03-772685 Lösningarna anslås torsdagen den 3 mars kl 0.00 på institutionens anslagstavla. Betygslistan anslås måndagen den 24 mars kl 0.00 på institutionens anslagstavla. Granskning av rättning får ske måndagen den 24 och tisdagen den 25 mars kl. 0.00-2.00 på institutionen. Plats för granskning meddelas på institutionens anslagstavla. Tillåtna hjälpmedel: Inga tillåtna hjälpmedel. Detta innefattar även kalkylator och tabellverket CRC Standard Mathematical Tables. Allmänt: Fullständiga redovisningar och motiveringar krävs för samtliga behandlade uppgifter. För full poäng på de uppgifter som omfattar konstruktioner krävs förutom rätt funktion även en optimal (minimal) eller nära optimal lösning. Fungerande men onödigt komplicerade konstruktioner ger varierande poängavdrag beroende på hur mycket konstruktionen avviker från den optimala. Betygsskala: Poäng < 8 8-,5 2-4,5 5 Betyg Underkänd 3 4 5 Peter Dahlgren, Göteborg 997

Digitalteknik D2 (EDA 320) tentamen 997-03-2 sida 2(5). Bestäm samtliga primimplikatorer samt en minimal disjunktiv form till funktionen: f( u, v, w, x, y, z) = yu ( + v) + vu ( + wx+ z+ x) + vyz + wx 2. Följande tre funktioner skall realiseras med en PLA-krets vars struktur visas i Figur : F( x, y, z, w) = ( 6, 7, 9,, 2, 3, 4 ) Gxyzw (,,, ) = ( 367045,,,,,, ) H( x, y, z, w) = ( 024567805,,,,,,,, ) Denna PLA-typ har polaritetsvändare i form av avslutande EXOR-grindar. αβγ,, är var för sig programmerbara, αβγ,, {, 0}. EXOR-grindarna kan användas för att återställa en funktion vars komplement har realiserats i AND-OR strukturen. Komplexiteten för strukturen i Figur bestäms av antalet rader (N) i matrisen varför ett minimalt antal rader är önskvärt för att realisera F, G och H. Använd det bifogade bladet sist i tentamenstesen som del av inlämnad lösning. Poäng ges enligt: N 6, 4p. N = 7, 3p. 8 N 9, 2p. 0 N, p. där N = antal rader i PLA matrisen. x y z w = F α = G β = H γ 2 Rader 3 4 5 N Figur. PLA-struktur till uppgift 2.

Digitalteknik D2 (EDA 320) tentamen 997-03-2 sida 3(5) 3. Betrakta kopplingen i Figur 2. För vart och ett av följande fyra fel: nod x s-a-0; nod x s-a-; nod a s-a-0 samt nod a s-a-, bestäm samtliga testvektorer abcd,,,. a b c d x F(a,b,c,d) Figur 2. Koppling till uppgift 3. 4. (a) Bestäm samtliga maximala förenlighetsmängder till det sekvensnät vars δλ ( )-tabell visas i Figur 3. (.5p) (b) Bestäm därefter en ny δλ ( )-tabell med ett minimalt antal inre tillstånd som täcker samt uppvisar samma beteende som den givna δλ ( )-tabellen. (.5p) Q Q + (u) x x 2 00 0 0 5(0) --- (0) 3(-) 2 6(0) 2(-) 4(-) --- 3 --- 5() --- 3() 4 2(-) 4() (0) --- 5 3(-) --- (0) 5(0) 6 () 5() 2(-) 6(-) Figur 3. δλ ( )-tabell till uppgift 4.

Digitalteknik D2 (EDA 320) tentamen 997-03-2 sida 4(5) 5. Konstruera ett iterativt kombinatoriskt nät med strukturen enligt Figur 4. Nätet skall användas för att studera binära heltal X = x n, x n,, x representerade på s.k. - komplementsform. För denna form gäller att x n är teckenbit ( x n = 0 för positiva tal och x n = för negativa) samt x n är mest signifikanta bitpositionen för absolutvärdet och x är minst signfikanta bitpositionen för absolutvärdet. Observera att talet 0 representeras av två stycken kodord: X =,,, samt X = 00 0,,,. Nätet skall konstrueras så, att u = 0 om och endast om n >. X 0. Det får förutsättas att Cellerna 2 n,,, skall vara identiska. Bestäm och rita upp kopplingen för en av dessa identiska cellerna. Bestäm och rita upp kopplingen för cell nr. n. Bestäm värden på a och b. Cellerna skall vara konstruerade med icke trådningsbara NAND-grindar och inverterare. x n x n- x 2 x a b 2... n- n u Figur 4. Struktur för iterativt kombinatoriskt nät till uppgift 5.

Digitalteknik D2 (EDA 320) tentamen 997-03-2 sida 5(5) 6. En enkel styrkrets (S) i form av ett asynkront sekvensnät skall konstrueras enligt följande specifikation. Nätet, som har två insignaler (x, x 2 ) och två utsignaler (u, u 2 ), skall styra två identiska enheter (A och B) som sänder data på en gemensam buss enligt blockschemat i Figur 5. De två enheterna får aldrig sända data samtidigt. När en enhet önskar sända data begär den att få skrivrätt på bussen. Detta görs genom att Request-signalen läggs hög. En enhet tillåts sända endast när signalen Ack är. Request-signalen är så länge enheten sänder och sätts till 0 när sändningen är avslutad. En pågående sändning får ej avbrytas. När ingen enhet sänder så skall båda Ack-signalerna vara 0. Följande gäller för det asynkrona sekvensnätet S: Nätet skall vara kapplöpningsfritt kodat. 2 Omgivningen uppfyller kriterierna för Fundamental mode. 3 Nätet skall realiseras med ett minimalt antal NOR-grindar och inverterare. 4. q + -funktionerna och utsignalerna (u, u 2 ) skall vara fria från logiska hasarder. 5. Det får förutsättas att nätet kan placeras i ett starttillstånd med samtliga tillståndssignaler = 0 och utsignaler = 0. Hur detta skall realiseras behöver ej redovisas. Asynkront sekvensnät x S x 2 Request Ack u u 2 Request Ack DATA DATA Enhet A Gemensam databuss Enhet B Mottagare Figur 5. Blockschema till uppgift 6.

......... Textat namn Personnr. Löpande sidnr. PLA-struktur till uppgift 2 F x = α y G z = β w H = γ 2 3 4 5 6 7 8 OBS! samtliga rader behöver ej användas Poäng på uppgiften baseras på antalet rader som krävs i realiseringen (se uppgiftsformuleringen) 9 0 Förbindelse markeras med: Ange värden: αβγ,, =...