Question

4. (10 pts) The following MIPS single-cycle datapath cannot perform Divide instruction. Indicate any changes to the datapath that must be done in order to support Div instruction, e.g., adding extra wires, extra logic gates, extra registers, etc. Do your modification on the following figure if necessary, and show the dataflow for this instruction using dash lines on the modified figure. Also show the values of the corresponding control signals in the following table and add new control signals to the table it needed. Note that a multiply instruction, such as div St1, St2, uses only two source registers in the instruction, and its encoding is shown below. rd shamt Rt 10 Fune code 26 opcode Rs Add Add resun PCSre SNR let 2 Regwnite Instruction (25-211et1 Re MemtoReg egister 2 (31-0) eMAAodess Read egister data 2 reglster instruction (15-11wite Wiite 0ata data memory Instruction 115-0 estend ALU instruction 15-0 MemRead MemWrite ALUsre RegDst RegWrite MemtoReg ALUop
0 0
Add a comment Improve this question Transcribed image text
Answer #1

according to the given data

for Beq instruction we need the path from the control unit to the PC.

That path will be used to implement the instruction as there is no change in the other section of the pipeine.

Only change happens to the PC value for the instruction. we need to changes in order to support one instruction. We need to provide a path from control unit to the PC. The path is similar to the one i have shown in the below diagram.

this path will also be used to execute all jump and branch related instructions.

ran OLU CO T ALU sr cLK 25.2 Instructhon pc. Jium A3 ND Regler ite 15·11 5.0 Sign exe 21..5 250 The value %.tee instructen sik 6e. ben OP o00l00 Reg DstX Blanch 1

Add a comment
Know the answer?
Add Answer to:
4. (10 pts) The following MIPS single-cycle datapath cannot perform Divide instruction. Indicate any changes to...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • *For a clearer view of the datapath* Answer choices for all Consider the MIPS single cycle...

    *For a clearer view of the datapath* Answer choices for all Consider the MIPS single cycle datapath shown below. Select the correct control signals that will be generated by the control unit for the following instruction: andi $t0,$t1,4 Instruction (25-01 Shin Jump address (31-0) - left 2) 28 PC +4 [31-28) XCS result left 2 RegDst Jump Branch MemRead Instruction (31-26] MemtoReg Control ALUOP MemWrite ALUSrc RegWrite Instruction (25-21] PC Read address Read register 1 Read Instruction (20-16] Read data...

  • Q4: Answer the following questions. [7 Marks] The single cycle implementation of MIPS is as shown...

    Q4: Answer the following questions. [7 Marks] The single cycle implementation of MIPS is as shown below. Answer the following questions with reference to "beq $S1, $S2, 8H” instruction. Assume that the contents of the registers S1 = 10 H, S2 = 10H, and PC = 16H, pointing to the instruction under consideration. 1. What is the addressing mode of the instruction? [1] ii. Which part of the instruction format, address of S1 and S2 are stored? [1] 111. What...

  • Question 5 0.25 pts What is the value of the MemWrite control signal? Question 6 0.25 pts What is the value of the ALUSrc control signal? Add Add Sum--(1 4 Shift left 1 Branch MemRead Instruction [6-...

    Question 5 0.25 pts What is the value of the MemWrite control signal? Question 6 0.25 pts What is the value of the ALUSrc control signal? Add Add Sum--(1 4 Shift left 1 Branch MemRead Instruction [6-0] ControMemtoReg MemWrite ALUSrc RegWrite Instruction [19-15]Read Read register 1 Read Read data! PCaddress Instruction [24-20] Zero ALU ALU result register 2 Instruction 31-0 Instruction [11-7 Read1 Address data | Write Read register daiaALU | M Instruction memory Write data Registers Write Data data...

  • Question 4: Single Cycle Datapath Control (15 points) We wish to add the hardware support for...

    Question 4: Single Cycle Datapath Control (15 points) We wish to add the hardware support for a special R-type instruction jlr Jump and Link Register) to the single-cycle datapath below. Though this is an R-type instruction, but it is a special one that has the opcode being 000001 (instead of 000000), so the control unit will be able to differentiate this jlr instruction from the other R-type instructions and generate a special set of controls for this instruction. Opcode rs...

  • Assume that ‘slt $1, $2, $3’ is executed with the implementation in the picture. Identify the value of the 9-bit control...

    Assume that ‘slt $1, $2, $3’ is executed with the implementation in the picture. Identify the value of the 9-bit control signals. Add u X ALU result 4 Add Shift left 2 RegDst Branch MemRead MemtoReg Control ALUOP Instruction [31-26 MemWrite ALUSRC RegWrite Instruction [25-21] Read register 1 Read Read PC address Instruction [20-16] data 1 Read Zero register 2 Instruction ALU ALU 31-0] Instruction memory Read data M Read Address Write result u M Instruction [15-11] register data 2...

  • PCSrc Add ALU Add result Shift left 2 Read register 1Read Read register 2 Write register Write da...

    PCSrc Add ALU Add result Shift left 2 Read register 1Read Read register 2 Write register Write data RegWrite Read ALU operation MemWrite data 1 MemtoReg Zero ALU ALUAddresS data Instruction Registers Read Read Instruction MI IMI memory WriteData data memory 16 Sign- MemRead extend 3, (4 points) For question#2, in the datapath as shown in Fig. 1, assume that one of the following control signals has a stuch-at-0 fault, meaning that the signal is always 0, regardless of its...

  • 6. Consider a datapath similar to the one in figure below, but for a processor that only has one type of instruction: unconditional PC-relative branch. What would the cycle time be for this dat...

    6. Consider a datapath similar to the one in figure below, but for a processor that only has one type of instruction: unconditional PC-relative branch. What would the cycle time be for this datapath? PCSrc Add ALU Add result Shift +( left 2 Read register 1 ALUSrc, 4 ALU operation PCRead PC-address Read data 1 Registers Read data 2 MemWrite Zero ALU ALU-I Address MemtoReg Instruction register 2 Instruction | Write Read data-M register Write Lu memory Write Data data...

  • How would the multicycle MIPS design support the jr instruction? Show the machine code format and...

    How would the multicycle MIPS design support the jr instruction? Show the machine code format and your solution should describe any new datapath features and control changes to the finite-state diagram below (this may include adding new states). Information for problem1 0 Instruction Fetch 1 Decode/Register Fetch 2 Address Calculation 3 Memory Read 4 Write-back Step 5 Memory Write 6 R-execution 7 R-completion 8 Branch completion 9 Jump completion O Mem Read ALUSelA 0 ALUSelB 01 lorD 0 ALUOp 00...

  • Modify the circuit to support a MFCC instruction. MFCC Rd instruction: Move From Condition Codes MFCC copies into the fo...

    Modify the circuit to support a MFCC instruction. MFCC Rd instruction: Move From Condition Codes MFCC copies into the four rightmost bits of Rd the values of the ALU signals Carry (C), Overflow (O), Zero (Z) and Negative (N) as they were set by the previous R- type instruction. The remaining 28 bits of Rd are set to zero. Describe the changes and additions needed for the single-cycle MIPS processor datapath and control to support this instruction. Hints: 1) MFCC...

  • (o x Add Addresult ALU Shift left 2 Regst Branch MemRead Instruction (31-26) MemtoReg Controll ALUOP...

    (o x Add Addresult ALU Shift left 2 Regst Branch MemRead Instruction (31-26) MemtoReg Controll ALUOP MemWrite ALUSC RogWrite Instruction [25-21] Read register 1 Read Instruction (20-16) Read data 1 register 2 Write Read Instruction (15-11) Write data Registers PC Read address Zoro ALU ALU Instruction (31-0) Instruction memory result Address Read data register data 2 **039 -25 Write Data data memory Instruction (15-01 16 Sign- extend ALU control Instruction 15-01 With regards to the single cycle implementation (as shown...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT