Lab: Knob & Switch Computer

CSC 211 - Computer Organization & Architecture - Weinman

Summary:

You will explore a complete CPU architecture, especially how

• an instruction is processed along the CPU data path cycle,
• values from memory are incorporated into CPU instructions, and
• the fetch-execute cycle operates.

Background

Exercises

A. The Datapath

• If necessary, resize your windows so that you can see both the simulator and these lab exercises at the same time.
• If you use the NoScript browser add-on, be sure to enable JavaScript on this page by clicking the Options button in the lower-right corner of the window and selecting Temporarily allow all this page.

1. Take a look at the top box that says Register Bank. The register values are the text boxes with a green background. Currently, the default value of zero is in all the registers.
   Set the value of R1 to 42 by clicking on the zero and typing in a new value. Then set the value of R2 to be 17.
2. At the right are two command knobs, A Bus Address and B Bus Address. These specify which registers should be read as inputs to the ALU. You can turn each of these knobs one notch by clicking on them.
   What digital logic components do these knobs correspond to?
3. Set the A bus address to R1 and the B bus address to R2 by clicking each appropriately.
   Note: A bus is essentially a collection of wires used to transport data from one component to another. A better animation would show the four bits flowing along four wires.
4. Find the ALU. What operation is the ALU currently configured to perform?
5. Find the C bus and the C bus address. Where do you think the result will be stored?
6. Click the Execute button and watch the data flow through the datapath. Is the result what you expected?
7. As in A.1, set R1=42 and R2=17 again then "program" the simulator to compute R3=R1-R2 and execute your simulation.

B. Memory

1. Notice that the bus connections from the ALU to the register bank now have switches on them. Click these connections to toggle (open and close) the switches.
   What digital components might these switches represent? (Not literal switches or individual transistors.)
2. Set Mem[1]=42. That is, put the value 42 into memory location 1.
3. Select Mem[1] as the RW location.
4. Find the main memory bus. Close the switch from the main memory bus to the C bus. Then open the switch from the ALU to the C bus.
   What do you think will happen when run an execute cycle along the datapath?
5. Click the Execute button and watch the data flow through the datapath. Is the result what you expected?
   You should notice two things:
   • reading from memory takes more time than reading from a register, and
   • the ALU computed a result even though that result was ignored.
   If you did not see both those things, set Mem[1]=43 and click Execute again.
6. How can we write data to memory? By closing the connection from the C bus to the main memory bus, as follows:
   1. Open the C bus so that nothing is read from memory, then close the switch from the C bus to the memory so that a result can be written to memory.
   2. Connect the ALU to the C bus by closing the switch that connects them.
   3. Open the switch that connects the C bus to the register bank.
   4. Set R0=8 and R1=9.
   5. Set the A Bus, B Bus, and ALU operation to calculate R0+R1.
   Now everything should be set to add our registers and send the output from the C bus along to memory. Where in memory will the result be stored? Verify this by clicking Execute.
7. You may have noticed that the K&S architecture differs in a very important way from the MIPS architecture. What does K&S allow that MIPS does not?
8. Thought question: Suppose we wish to subtract Mem[6] from Mem[7] and store the result in Mem[8]. That is,

   Mem[8]=Mem[7]-Mem[6]

   How many cycles would this take?

C: Control

1. In the Microprogram Memory, click the first green arrow to store the knob and switch settings in the first microprogram location. You should see the xs disappear and binary numbers appear. Verify that they correspond to the default settings of the knobs and switches, as well as the memory RW address.
2. Set Mem[7]=42, then configure the datapath and memory to load this value into R0:

   R0=Mem[7]

   Click the first green arrow and notice how the binary values change.
3. Set up the datapath to double the value in R0, storing the result in Mem[8]. Click the second green arrow to add this as the second instruction.
4. Click Execute to run your program. Notice that the simulator changes the datapath settings according to what is stored in the microprogram memory.
5. Make real the thought question from B.8: Write a microprogram to subtract Mem[6] from Mem[7] and store the result in Mem[8]. You can type directly in the microprogram memory, if you prefer.
6. Test your program. Before you click Execute, you may want to set the Animation Speed to Fast.

D. Fetch-Execute Cycle

1. Open the Complete K&S Computer Simulator.
2. Study the control unit. Find the instruction register (IR), the program counter (PC), and the micro-instruction register.
3. In Mem[0], type the instruction

   add r1 r2 r3
4. Let's compare machine and asssembly versions of this instruction:
   1. On the pull-down menu next to the instruction you just entered, change the view from Auto (or Inst) to 2, so that you can see the corresponding (binary) machine language instruction stored in memory.
   2. Change the view back to Inst so you can see the instruction in (human) assembly language.
5. Enter the HALT instruction in Mem[1].
6. Put some more interesting (i.e., non-zero) numbers in the registers, set the animation speed to Fast, and execute the program.
   • Observe the instruction flowing into the IR, the PC being updated, and the instruction executing in the datapath.
   • Notice that the PC update happens in parallel with interpreting the instruction.
7. Open the reference card for the K&S ISA and find the instructions for accessing memory.
   1. Write a program in memory locations 0-4 to subtract Mem[6] from Mem[7] and store the result in Mem[8]. Be sure to end your program with a HALT instruction.
   2. Test your program. Before you click Execute, click Reset to reset the PC (to zero). You may also want to set the Animation Speed to Fast or Fastest.
8. Referring to the K&S ISA reference, is the K&S ISA branching more like MIPS or ARM?
9. Thought question: What do you think the following program will do?

   0: SUB R0 R0 R0

   1: LOAD R1 5

   2: ADD R0 R0 R1

   3: BRANCH 2

   4: HALT

   5: 1

   The last line is not a typo: Mem[5] should contain the value 1.
10. Make it real:
    1. Enter this program in main memory (starting at memory location 0).
    2. Reset the PC then Execute the program.
    3. As you execute the program, keep an eye on the PC.

Reflection