Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Main points of this past exam are: Fragment, Computer Engineering, Mips Fragment, Fragment That Exchanges, Fragment That Pops, Instruction Set, Today’S Microprocessors, Needed to Support:, Computer Engineering, Program Fragment
Typology: Exams
1 / 6
This page cannot be seen from the preview
Don't miss anything!
5 problems, 6 pages Final Exam 12 December 2003
Instructions: This is a closed book, closed note exam. Calculators are not permitted. If you have a question, raise your hand and I will come to you. Please work the exam in pencil and do not separate the pages of the exam. For maximum credit, show your work. Good Luck!
Your Name ( please print ) ________________________________________________
1 2 3 4 5 total
44 28 26 30 22 150
5 problems, 6 pages Final Exam 12 December 2003
Problem 1 (6 parts, 44 points) Assembly Language Fun
Part A (7 points) Write an MIPS fragment that places 0x12345678 in $3. label instruction comment
Part B (7 points) Write a MIPS fragment that exchanges $1 and $2 without modifying any other registers. label instruction comment
Part C (7 points) Write a MIPS fragment that pops a value from the stack into $4. The SP is $30. label instruction comment
Part D (7 points) Write a MIPS fragment that branches to SKIP if $5 is greater than -25. label instruction comment
Part E (9 points) List three differences between a branch and a jump in the MIPS instruction set. 1: 2: 3:
Part F (7 points) Explain the need for byte addressing in today’s microprocessors? Byte addressing is needed to support:
5 problems, 6 pages Final Exam 12 December 2003
Problem 3 (2 parts, 26 points) Karnaugh Maps Part A (13 points) For the follow expression, derive a simplified product of sums expression using a Karnaugh Map. Circle and list the prime implicants, indicating which are essential. Out = A ⋅ C ⋅ D + A ⋅ B ⋅ C ⋅ D + A ⋅ B ⋅ C
prime implicants
essential? yes no
simplified POS expression Part B (13 points) For the follow expression, derive a simplified sum of products expression using a Karnaugh Map. Circle and list the prime implicants, indicating which are essential. Out =( A + B + D )⋅( B + C + D )⋅( A + B + C + D )
prime implicants
essential? yes no
simplified SOP expression
5 problems, 6 pages Final Exam 12 December 2003 Problem 4 (3 parts, 30 points) Counters Part A (10 points) Design a toggle cell using transparent latches and basic gates. Include a toggle enable TE, active low clear CLR, clocks PHI1 and PHI2. Label the output OUT.
Part B (10 points) Use toggle cells to build a divide by six counter with active high inputs CE and CLR , and a max count output MAX. Do not draw the clock signals. Label all signals. CEOut ToggleClr
CEOut Clr Toggle
CEOut Clr Toggle
Part C (10 points) Use divide by six and ten counters plus needed gates to build a stop watch. Include an external count enable CE and clear CLR. Assume a one cycle/second (1 Hz) clock.
divide by 6 max CE CLR
divide by 10 max CE CLR
divide by 6 max CE CLR
divide by 10 max
