Tentamen (TEN1) TMEL53 Digitalteknik

Transkript

1 ISY/Datrteknik Tentamen (TEN) TMEL53 Digitalteknik Tid: , klkan 8 Lkal: TER Lärare: Sivert Lundgren, telefn Hjälpmedel: Frmelblad m bifgat h miniräknare. Tentan innehåller 6 uppgifter à 0 p. För full päng på dea kräv fulltändiga h välmtiverade löningar. m du är gdkänd på dugga, h 3 kriver du bara ett G i ruta, repektive 3 på framidan av tentamenmlaget. I annat fall löer du de uppgifter m varar mt de duggr du miat. Betyggräner: 0-6 päng UK 7-38 päng päng päng 5 Löningförlag lägg ut på kurhemidan efter krivtiden lut. Vining av tentan ker enat 0 arbetdagar efter tentamendagen på ISY: tuderandeexpeditin där kå eventuella klagmål framför kriftligt. m klagmålen kall kunna beakta måte tentan tanna kvar där.

2 . mvandla det deimala talet 3 till a) binär frm b) ktal frm ) hexadeimal frm d) 84 BCD-kd (NBCD-kd) e) mvandla det deimala talet 0,7 till binär frm. f) I ett 8-bitar mikrdatrminne ligger det binära talet inlagt. Hur multiplierar man på enklate ätt talet med två? g) I ett 8-bitar mikrdatrminne ligger 00 lagrat enligt tvåkmplementmetden. Ange i deimal frm vilket tal m mtvara av det m lagrat i minnet. ( p) ( p) ( p). Expandera det bleka uttryket X + X 3 X till a) SP nrmalfrm b) PS nrmalfrm ) Ange det lgika uttryket för F h täll upp en anningtabell. ( p) A B C D = & F & d) Förenkla det lgika uttryket för F. Rita det förenklade grindnätet. (3 p)

3 e) Kntruera ett kmbinatrikt nät m fungerar enligt vidtående anningtabell. Nätet kall vara å litet m möjligt h realierat enbart med användande av NRgrindar. A B C D E Y (3 p)

4 3a) Bekriv funktinen h ekvennätet nedan genm att rita en tilltåndgraf. Q Q Q 3 T & S = D & R CP (5 p) 3b) Kntruera ett ekvennät m fungerar enligt tilltåndgrafen nedan. JK-vippr h valfria grindar får använda. För full päng kräv att kntruktinen är minimal. X=0 Q Q X= X= X= X=0 X=0 X=0 X= (5 p) 4. Ett iterativt nät enligt nedan ka ummera de två binära talen X = x4x3xx h C = å att X + C = S där S = 543. x 4 x 3 x x B B B B Realiera blket B genm att använda a) å lite grindar m möjligt. b) endat 4/-multiplexrar h å lite inverterare m möjligt. (6 p) (4 p)

5 5. q q i FA i+ i = D = u D CP a) Bekriv ekvennätet funktin genm att tälla upp en tilltåndgraf. b) Rita av minnearean nedan h via genm att fylla i de tmma rutrna hur det kall vara prgrammerat för att kpplingen kall fungera på amma ätt m föregående. (7 p) (3 p) Minnearea i 4 AVKDARE q D u < CP q D <

6 6. En makin tyr av ett ekvennät m fungerar enligt tilltåndgrafen nedan. x(u) q q q 3 B 0 0 (0) C 0 0 D 0 (0) () 0() () F 0 (0) G 0 0() H (0) 0() (0) E 0 0 () A Tilltåndgrafen är nödigt tillkrånglad h kräver tre vippr för att realiera. Utför tilltåndminimering h via hur ett enklare ekvennät med färre antal vippr kan e ut. Valfria grindar h D-vippr får använda. (0 p)

7 Digitalteknik Frmelblad Blek algebra Sater för en variabel: A + A = A A A = A A + A = A A = 0 A + = A 0 = 0 A + 0 = A A = A A = A Sater för flera variabler: ( B + C) = ( A + B) C ( BC) ( AB)C A + + Aiativa A = lagarna A + B = B + A Kmmutativa AB = BA lagarna ( B C) = AB AC ( BC) = ( A + B)( A C) A + + Ditributiva A + + lagarna A + AB = A Abrptin- A A + B = lagarna ( ) A A B + AC = AB + AC + BC Cnenu- A + B A + C = A + B A + C B + C lagarna ( )( ) ( )( )( ) A + B = A B de Mrgan A B = A + B lagar A B = AB + AB mkrivning av EXR A B = AB + A B mkrivning av EXNR

8 Tabeller över grindar.. EXR EXNR Tabeller över vippr