Use the basic building block in digital logic to put together a basic design of a MIPS microprocessor for a simple subset of the instruction set. These instructions illustrate most aspects of the processor:

Memory reference: lw, sw

Arithmetic/logical: add, sub, and, or, slt

Control transfer: beq, j

Use gates (AND, OR, XOR, NOT), Adders, ALUs, and Multiplexors as we have studied so far and as are diagrammed on the attached sheet called combinational elements. You may draw circuits into LogiSim and insert the circuit diagram in your report as a figure.

https://imgur.com/a/wyUot <----DIAGRAM 1

1) In the above diagram, add diagonal lines to indicate the size of each of the lines coming into and going out of each logic element.

To continue in this exercise we will need to have one more concept down. This is the idea that we may want more than one input in general to a particular logic component. For example in the above diagram we may want to sometimes get a new program counter that is just the next instruction (hence the add 4 to the current program counter) or if the instruction is a branch or jump we will want to get some information from the instruction to change to the new program counter. When we want two different inputs, we need to use a multiplexor to change between the two rather than have two outputs (old PC and instruction) both going into the same input (new PC).

The diagram below shows an overview of the whole processor design we will be modifying.

https://imgur.com/a/StF9v <---DIAGRAM 2

P.2) Redo the diagram inserting multiplexors where needed.

Now that you have a new diagram with multiplexors, you will be focusing on elaborating on each section of the overview diagram to account for different parts of the execution of the machine for different instructions. To make sure that you understand the overview diagram, answer the following questions with respect to it.

3) What bits of the instruction will be sent to the second adder in the circuit computing the new PC why?

4) What bits of the instruction will be going into each of the Register # inputs of the Register file in the center of the machine?

5) For what kind of instruction will the output of the data memory be going into the input of the register file? Explain.

6) Now add to your overview picture, an oval for control showing lines coming in and lines going out to control the multiplexors. Label each line going into a multiplexor with a descriptive word to describe what control we want selecting the multiplexor input.

Now for each set of instructions you will be making a list of what the instruction type needs to do and draw basic block diagram of only the components relevant to these particular instructions.

Instruction Fetch/Branch Instructions: Refine the PC generation part of the block diagram and explain what needs to happen for a beq instruction and a jump instruction.

7) Now, for Instruction Fetch list necessary actions and draw a revised circuit diagram for the components required for instruction fetch.

R-Format Instructions: The R-format instructions are the add, sub, and, or, slt.

8) Now for R-Format instructions, list necessary actions and draw a revised circuit diagram for the components required in the execution of an R-format instruction.

Load/Store Instructions: The load/store instructions are lw and sw.

9) Now for Load/Store list necessary actions and draw a revised circuit diagram for the components required in the execution of a load/store instruction.

10) Now incorporate your smaller circuit diagrams into a larger overview diagram with all of the pieces together. Note that you can just label the control lines coming out of an oval appropriately labeled to indicate the signal you want generated by the control.

Note that in this version of the MIPS processor, one instruction is executed per clock cycle.

11) Describe how long that means this clock cycle will need to be in terms of the different instructions supported.

12) What impact does this have on the performance of the processor?