Annotations to the assignments and the solution sheet. Note the following points

Transcription

1 WS 26/7 Trial Exam: Fudametals of Computer Egieerig Seite: Aotatios to the assigmets ad the solutio sheet This is a multiple choice examiatio, that meas: Solutio approaches are ot assessed. For each sub-task there ca be oe or more solutios. But: If you mark the box "Noe of these" of oe sub-task, the other marked solutios of this sub-task will be igored. Selected solutios of a sub-task which are ot correct will lead to egative poits. However, the overall score of a sub-task caot become egative. Note the followig poits I additio to the assigmet sheets there is a solutio sheet. Mark the appropriate box(es) o the solutio sheet! Ay aswer o the assigmet sheets will ot be cosidered. It is ot possible to correct markigs i the solutio sheet. I case of errors request a ew solutio sheet. Ay earlier solutio sheet is substituted oly as immediate exchage old agaist ew. The previous erroeous or ivalid sheet will be destroyed by the ivigilatig staff. I case of submissio of multiple sheets either will be evaluated. Ay substitutio of solutio sheets is oly possible up to 5 miutes before the official ed of the examiatio time. Oly use the sheets eclosed i the evelope or otherwise provided by the supervisors. Do't use ay other paper. If you eed more paper ask the supervisors. Retur everythig, i.e. assigmet sheets, solutio sheet ad ay additioal sheets - used ad u-used. Oly exams that are retured completely will be assessed. Fill i your ame ad matriculatio umber o the Solutio sheet ad the evelope! Please fill i the gaps o the first two pages of the Klausuruterlage ad sig them.

2 WS 26/7 Trial Exam: Fudametals of Computer Egieerig Seite: 2 Task (Exam Summer 27) (2 Poits). Table shows the truth table of the logical fuctio f. Determie the DNF of the fuctio f. Which of the Miterms listed below are part of this DNF? (The give list is ot ecessarily complete) a b c d f A: abcd B: ab cd C: a b cd D: a b cd E: a bcd F: a bcd G: a bcd H: a b cd I: a b cd J: Noe of these Table :Truth table for f.2 Miimize the fuctio f as a sum of products. Which of the followig terms are part of the miimised fuctio? (The give list is ot ecessarily complete) K: a d L: a c M: b d N: c d O: a b P: c d : a d R: b cd S: ad T: abd U: ab V: Noe of these

3 WS 26/7 Trial Exam: Fudametals of Computer Egieerig Seite: 3 Task 2 (Exam Summer 26) ( Poits) 2. The figure below shows the fuctio f(a,b,c,d) writte to a KV Map. What is the disjuctive ormal form (DNF) of the fuctio f? a d x x x x x b c A: f = ( a + b + c + d)( a + b + c + d)( a + b + c + d)( a + b + c + d)( a + b + c + d) B: f = abcd + abcd + abcd + abcd + abcd + abcd C: f = ( a+ b+ c + d)( a+ b + c+ d)( a+ b + c + d)( a + b + c+ d)( a + b + c + d) D: f = abcd + abcd + abcd + abcd + abcd E: f = ( a+ b+ c + d)( a+ b + c+ d)( a+ b + c + d)( a + b + c+ d)( a + b + c + d) F: f = abcd + abcd + abcd + abcd + abcd + abcd G: f = ( a+ b+ c+ d)( a+ b + c+ d)( a + b+ c+ d)( a + b+ c + d)( a + b + c+ d) H: f = abcd + abcd + abcd + abcd + abcd + abcd I: Noe of these 2.2 Read the fuctio f from the circuit i Figure 2.2. Which fuctio is implemeted by this circuit? A f B Figure 2.2: Combiatioal Circuit

4 WS 26/7 Trial Exam: Fudametals of Computer Egieerig Seite: 4 J: f = A+ B K: f = A+ B L: f = AB M: f = AB N: f = A B O: f = A B P: f = : f = R: f = AB S: Noe of these Task 3 (Exam Summer 26) (2 Poits) 3. Which of the followig umbers correspod to N= ? (The give list is ot ecessarily complete) A: B: F8.B 6 C:. 2 D: E8.B 6 E: F:. 2 G: H: I:. 2 J: K: C.B 6 L: Noe of these 3.2 Which of the followig statemets are true if all biary umbers are i 8 bit 2s complemet? (Leadig s were left out!) M: 2 = ( 2 ) N: 25 = 2 O: 2 < 2 P: 2 < : Noe of these 3.3 What is the IEEE 32 bit floatig poit represetatio of the decimal umber N = 5.625? R: S: T: U: V: W: X: Noe of these

5 WS 26/7 Trial Exam: Fudametals of Computer Egieerig Seite: 5 Task 4 ( Poits) 4. Which of the followig statemets cocerig Aike Code are true? A: Aike code is a symmetrical code B: Aike code is ot a symmetrical code C: D: E: Aike code is a weighted code with weights 2,4,2, (LSB o the right positio) Aike code is a weighted code with weights 8,4,2, (LSB o the right positio) Aike code is a weighted code with weights 8,2,4, (LSB o the right positio) F: Aike code is ot a weighted code G: Noe of these Give are the four codes, listed i table 4. Decimal Code Code 2 Code 3 Code Table 4.: Code tables 4.2 Which of the codes give i table 4. describe the Gray-Code by Glixo?? H: Code I: Code 2 J: Code 3 K: Code 4 L: Noe of these

6 WS 26/7 Trial Exam: Fudametals of Computer Egieerig Seite: 6 Give are ow two 3-bit Codes i table 4.2 Code A Code B I I I I I I I I I => I I I I I I I I I I I I I I I I 2 I I Y 2 Y Y Table 4.2: Code coverter Desig a code coverter that coverts code words A ito code words B 4.3 Which of the followig circuits do the correct coversio accordig to table 4.2? Circuit Circuit 2 Circuit 3 Circuit 4

7 WS 26/7 Trial Exam: Fudametals of Computer Egieerig Seite: 7 M: Circuit N: Circuit 2 O: Circuit 3 P: Circuit 4 : Noe of these Task 5 ( Poits) The followig circuit is give. Figure 5: Implemetatio of a flip-flop This circuit i figure 5 is to implemet a JK flip-flop with a D flip-flop. 5. Which of the followig equatios describe the characteristic equatio of a JK-FF? A: + = J + K B: + = JK + J C: + = J + K + E: = J + K, J K = D: + = J + K, J K = F: Noe of these 5.2 Which of the followig equatios describe the characteristic equatio of a D-FF? G: = D + D + H: + = + D I: + = D J: + = D + K: = + D L: Noe of these

8 WS 26/7 Trial Exam: Fudametals of Computer Egieerig Seite: Which of the followig circuits is the correct implemetatio of the fuctio i the figure 5 above? Circuit Circuit 2 Circuit 3 Circuit 4 Circuit 5 Circuit 6 M: Circuit N: Circuit 2 O: Circuit 3 P: Circuit 4 : Circuit 5 R: Circuit 6 S: Noe of these Task 6 (Exam Summer 26) ( poits) I figure 6 the trasitio diagram of a state machie is give. S is the start state. The relatio betwee states ad output, as well as the codig of the output, are give i table 6. State trasitios ad their depedecies o the iput variable X ca be see from figure 6. State i={o,,2 } S={,,} S2={,,} S3={,,} S4={,,} S5={,,} Output Oi={Yo,Y } O={} O2={} O3={} O4={} O5={} Table 6: State ad output codig

9 WS 26/7 Trial Exam: Fudametals of Computer Egieerig Seite: 9 S/O S2/O2 S3/O3 S5/O5 S4/4 Fig 6: State trasitio diagram 6. Which automata model is described by figure 6 ad table 6? A: Moore Machie B: Mealy Machie C: Noe of these 6.2 Which of the followig are the equatio for the state trasitio fuctio for? D: E: F: G: X X X X X 2 + X 2 X 2 + X X 2 H: Noe of these Task 7 ( poits) 7. Which of the followig equatios describes DeMorgas Law? A: A + A = B: A B + A B = A B C: A B = A + B D: A B = A B E: Noe of these

10 WS 26/7 Trial Exam: Fudametals of Computer Egieerig Seite: 7.2 What is a Maxterm? F: A Maxterm is a logical product (cojuctio) of exactly literals with o repeated variables. G: A Maxterm is a logical sum (disjuctio) of exactly literals with o repeated variables. H: A Maxterm is a regular form cosistig of a product of m terms, where every term is a sum I: A Maxterm is a regular form cosistig of a sum of m terms, where every term is a product J: Noe of these 7.3 What is the correct defiitio of the propagatio delay? K: is the time eeded to reset a sequetial circuit L: is the time betwee the momet whe the Iput starts chagig util the output stops chagig M: is the time betwee the momet whe the iputs of the circuit are chaged util the effects of this chage occur at the output. N: is a electrical pulse of short duratio that is usually the result of a fault or desig error O: Noe of these 7.4 Aalyze the circuit i figure 7.4. What is the fuctio of the circuit? S C Figure 7.4: Circuit Implemetatio P: The circuit is a Comparator : The circuit is a Half-Adder R: The circuit is a Full-Adder S: The circuit implemets a D-Flip Flop T: Noe of these

11 WS 26/7 Trial Exam: Fudametals of Computer Egieerig Seite: 7.5 Aalyze the circuit i figure 7.5. What is the fuctio of the circuit? E T D 2 2 D D 2 Figure 7.5: Circuit Implemetatio Ausgag U: The circuit is a sychroous couter V: The circuit is a asychroous couter W: The circuit is a Multiplexer X: The circuit is a code coverter Y: The circuit is a shift register Z: Noe of these Task 8 I order to help us to improve the tutorials please aswer the followig short questios 8. How ofte did you attad the tutorials? A: I did t attad ay tutorials, except for the trial exams B: I attaded less tha the half of all tutorials C: I attaded more tha the half of all tutorials D: I attaded almost all tutorials 8.2 Which form of coductio did you like more? E: The tutors walkig aroud, ad helpig us with ay kid of questios F: The tuturs preseted a extra task ad preset it i a typical lecture/exercise maer