CSC270 Homework 6 2011
--D. Thiebaut 10:11, 23 March 2011 (EDT)
This homework is officially released on Friday 3/25/11, and will be due on 4/6/11, during class. You get an extension because of the Linux computer crash. You may work on this homework in groups of at most two and submit one document with the two names.
Problem #1: CU = FSM
We saw in class that the 6811 Control Unit is a big Finite State Machine (FSM) and that it is controlled by bits from the Instruction Register (IR).
- Question 1
- Study the instruction set of the 6811 and find the smallest cycle that the FSM supports, and the longest one. In other words, assuming that the Instruction Fetch (IF) State is always the first of a cycle, find the smallest cycle of the FSM starting at IF and returning at IF, and the longest one, starting at IF and also returning at IF.
- Question 2
- What instructions did you find correspond to the shortest and to the longest cycles?
- Question 3
- Without spending too much time on this, but with appropriate justification, and assuming that all instructions as as likely to be executed by the 6811, what is the average number of cycles taken by the 6811 to execute its instructions.
- Question 4
- It has been shown that for most programs, of all the instructions executed by processors (across all kinds of processors), about 50% of them are data move instructions (LDAA, STAA, LDX, STX, etc.), and 25% are arithmetic and logic instructions (ADDA, etc...), and about 12.5% are control instructions (JMP, BNE, BEQ, BRA, etc). In view of these statistics, and again, without spending too much time on this, but explaining how you proceed, what is the average number of cycles taken by the 6811 to execute instructions?
- Question 5
- We saw in class that the bits represented as X in bbXXbbbb in opcodes are used by the CU to decide on the type of cycle to execute an instruction. Study the instruction set and see if you can find other bits that influence how the CU operates. The idea here is too look at the same instruction and different addressing modes or different operands and see how the opcodes differ, and how the cycles followed by the FSM differ. Try to find examples that do not highlight the same XX bits as we found earlier.
Problem #2: Assembly
- Question 1
- Write and assemble a program that computes the first 6 Fibonacci terms, assuming that you have an array of 6 bytes, all initially containing 0.
- Question 2
- Same idea: take your solution for Question 1 and modify it. The result should be the same, but you have to change the way the computation is done (as we did in class on Friday).
- Question 3 (optional and extra credit)
- Same question as Question 1, but use a loop which stops when the computation is done.