Tentamen Schakeltechniek

Transcriptie

1 Fulteit Elektrotehniek - Cpiteitsgroep ICS Tentmen Shkeltehniek Vkoe 5A, 3 novemer 2, 9:u-2:u hternm : voorletters : ientiteitsnummer : opleiing : Tijens it tentmen is het geruik vn rekenmhine of omputer niet toegestn. Vul je ntwooren in op it formulier. Je ient it formulier n het eine vn het tentmen in te leveren. Geef lleen ntwooren. Alle verere toevoegingen woren genegeer. Het tentmen estt uit 6 opgven en 7 lzijen. Opgve Boolse Alger Geef n welke vn e volgene eweringen wr zijn: ( ) = + ( ) e = e = + + = ( + + )( + + )( + )( + ) Opgve 2 Minimliseren. Beshouw e volgene Krnugh igrmmen. f : g : x Geef minimle som-vn-proukten expressies voor funties f en g. Geef in e igrmmen n welke priemimplinten tot eze expressies leien. f : g:. Beshouw nogmls e Krnugh igrmmen voor f en g. f : g : x Geef minimle proukt-vn-sommen expressies voor f en g. Geef in e igrmmen n welke priemimplinten tot eze expressies leien. f : g:

2 Opgve 3 Comintorishe iruits Een slimme hnelr heeft esloten om een muntwisselr op e mrkt te rengen ie ons kleingel om kn zetten in Euromunten. De strutuur vn het systeem is ls volgt: 2 muntslot 5 X kje 2 2 De eerste omponent vn het systeem is een mehnish onereel t stuivers, ueltjes, kwrtjes en gulens epteert en op sis vn e geeteteere munt een uitvoersignl genereert volgens onerstne tel: invoer - stuiver ueltje kwrtje gulen De tweee omponent is een omintorish iruit X t op sis vn het invoersignl een zestl uitvoersignlen genereert. Deze uitvoersignlen zijn veronen met een ere omponent. Deze ere omponent estt uit een zestl voorrkjes ie respetievelijk munten vn, 2, 5,, 2 en 2 Euroent evtten. Elk voorrkje wort ngestuur oor één vn e uitvoersignlen vn iruit X; inien er een geeteteer wort, n wort er één muntje geeponeer in het wisselgelkje. Jij het e oprht gekregen om het iruit te ontwerpen. Het gehele systeem levert wisselgel volgens onerstne tel: invoer wisselgel in Euroenten stuiver 3 ueltje 5 kwrtje 2 gulen 46. Stel een wrheistel op voor iruit X.. Minimliseer het iruit miels e Krnugh igrmmen op e volgene pgin. Geef ij elk Krnugh igrm t je invult linksoven uielijk n welke funtie je optimliseert. Geef voor elke funtie e minimle som-vn-proukten expressie. 2

3 Fulteit Elektrotehniek - Cpiteitsgroep ICS Tentmen Shkeltehniek Vkoe 5A, 3 novemer 2, 9:u-2:u hternm : voorletters : ientiteitsnummer : opleiing :. Teken e minimle 2-level implementtie voor iruit X, fgelei vn e expressies vn onereel.. Teken een implementtie vn X in e volgene PLA. Geef e in- en uitgngen e juiste nmen. 3

4 Opgve 4 Moore mhines / ontwerpen We gn een Moore mhine ontwerpen ie een eenvouige riter implementeert. Het iruit heeft twee ingngen, r en r 2, en twee uitgngen, en 2. Vi e ingngen kunnen requests gen woren n e riter; een op een ingng etekent een request, terwijl een e normle situtie weergeeft wrin geen request gen wort. Op sis vn e requests ie in een eple klok ylus ontvngen woren, zl e riter eslissen welk request in e volgene ylus gehonoreer wort. Dit zl er ltij ten hoogste één zijn; een op geeft n t r gehonoreer is, terwijl 2 etekent t r 2 gehonoreer is. De riter neemt e volgene regels in ht: Als er requests zijn, n zl er ltij een request gehonoreer woren. Als er mr één request is, n zl it ltij gehonoreer woren. Als er twee requests tegelijkertij innen komen, n zl in prinipe request r ltij voorrng heen, tenzij request in e huiige klok ylus l gehonoreer is ( is in e huiige klok ylus hoog).. Wt geeurt er op e uitgngen vn het te ontwerpen systeem ls r en r 2 eie ontinu hoog zijn?. Teken een toestnsigrm voor e gevrge Moore mhine.. G er vn uit t e Moore mhine met ehulp vn D-flipflops gemkt wort. Geef een toestnsoering en vul e volgene wrheistel in. toestn 4

5 Fulteit Elektrotehniek - Cpiteitsgroep ICS Tentmen Shkeltehniek Vkoe 5A, 3 novemer 2, 9:u-2:u hternm : voorletters : ientiteitsnummer : opleiing :. Ontwerp vi Krnugh igrmmen een minimle 2-level implementtie vn e gevrge Moore mhine. Geef zowel e Krnugh igrmmen ls e ijehorene 2-level expressies. e. Teken een implementtie vn e Moore mhine. 5

6 Opgve 5 Mely mhines / nlyse Beshouw e volgene Mely mhine, ie geïmplementeer is met ehulp vn een T-flipflop: i T Q i i o i lk i i o. Mk het volgene tijigrm f. i i lk Q o o. Geef e krkteristieke vergelijking vn een T-flipflop. Dt wil zeggen, ruk e volgene toestn Q + uit in e huiige toestn Q en e wre vn e ingng T.. Teken een toestnsigrm vn ovenstne Mely mhine. 6

7 Fulteit Elektrotehniek - Cpiteitsgroep ICS Tentmen Shkeltehniek Vkoe 5A, 3 novemer 2, 9:u-2:u hternm : voorletters : ientiteitsnummer : opleiing : Opgve 6 Getlrepresentties en tlstelsels. Gegeven een ntl inire getllen. Geef e eimle wre vn elk inir getl uitgne vn e gegeven getlrepresenttie. signe mgnitue ones omplement twos omplement. Gegeven een ntl eimle getllen. Geef e inire representtie vn elk getl in e gegeven getlrepresenttie. Geruik in lle gevllen 5 its. 3 signe mgnitue ones omplement twos omplement. Gegeven een ntl getllen in het 4-tllig tlstelsel. Geef e representtie vn elk getl in e vershillene tlstelsels inir eiml hexeiml. Mk e volgene rekensommen f. inir : ternir : = 2 + = 22 otl : hexeiml : = 47CF = A2 7