Download Register Bits - Computer Engineering - Exam and more Exams Computer Science in PDF only on Docsity!
ECE 2030
Section E
Midterm III
November 29
th
- The Georgia Tech Honor Code governs this examination.
- There are 7 questions and 11 pages including two blank worksheets. Make sure you have all of them.
- Please write/draw legibly. Use the work sheets for generating the solutions before providing the final answer.
- State any assumptions you feel you have to make or ask for clarification
- Keep in mind it is difficult to give partial credit without written material. Please make sure you document any partial solutions.
6. All problems carry equal weight (10pts)
7. Plan your work!
Problem Graded
Total
Student Name: __________________________________
Student Number: ________________________________
- Answer the following for the design of a counter that counts up or down by 4 in the
range [0..31] as determined by the control signal Up / Down.
a. How many register bits are required for this state machine? ____________
b. Draw the state diagram. Number all states and clearly mark the meaning of each state. Show all transitions and input signal value.
c. What are the input and output variables in the state transition table?
Input:
Output:
d. Provide the entries in the state transition table corresponding to the count values of 12 and 28?
- You have available the 1M x 4 memory chip shown below and wish to design a 2Mx memory system. a. What is the number of bits required for the address? ________
b. How many chips do you need? ________
c. Draw a complete design using basic building blocks. Clearly label all signals and their width. Mark the chips that have the contents of address 0x
1MX
RW
Addr
CS
Data
Using the datapath below, you wish to swap the upper and lower 16 bits of Register R5 and store the result in register R6. Writethe microcode to realize this operation.
B
A
A
B
0
31
0
31
15 16
15 16
R5 R
- Using a 4x1 multiplexor show the design of a 4 bit shifter than can implement i) logical left shift by 1 bit position, ii) logical right shift by 1 bit position, and rotate left by one bit position, iv) no shift. Provide the truth table for the control signals.
- Answer the following questions with respect to the data directives given below. The data segment starts at address 0x
.data str: .asciiz “This is a test” .align 3 entry: .word 33, .space 40
a. How many bytes in the data segment do the preceding directives utilize?
b. What is the address of the word containing the value 44?
c. What is the value of str?
d. What is the address of the word containing the character “e” in the string “test”?
