Download presentation
Presentation is loading. Please wait.
1
CS 61C discussion 11 (1) Jaein Jeong 2002 Draw the data path: ADD or SUB Clk 555 RwRaRb 32 32-bit Registers Extender Clk WrEn Adr Data Memory ALU Instruction Imm16RdRtRs = Adder PC Clk 00 4 PC Ext Adr Inst Memory
2
CS 61C discussion 11 (2) Jaein Jeong 2002 Draw the data path: ORI Clk 555 RwRaRb 32 32-bit Registers Extender Clk WrEn Adr Data Memory ALU Instruction Imm16RdRtRs = Adder PC Clk 00 4 PC Ext Adr Inst Memory
3
CS 61C discussion 11 (3) Jaein Jeong 2002 Draw the data path: Load word Clk 555 RwRaRb 32 32-bit Registers Extender Clk WrEn Adr Data Memory ALU Instruction Imm16RdRtRs = Adder PC Clk 00 4 PC Ext Adr Inst Memory
4
CS 61C discussion 11 (4) Jaein Jeong 2002 Draw the data path: Store word Clk 555 RwRaRb 32 32-bit Registers Extender Clk WrEn Adr Data Memory ALU Instruction Imm16RdRtRs = Adder PC Clk 00 4 PC Ext Adr Inst Memory
5
CS 61C discussion 11 (5) Jaein Jeong 2002 Draw the data path: Branch equal Clk 555 RwRaRb 32 32-bit Registers Extender Clk WrEn Adr Data Memory ALU Instruction Imm16RdRtRs = Adder PC Clk 00 4 PC Ext Adr Inst Memory Mux
6
CS 61C discussion 11 (6) Jaein Jeong 2002 A Summary of the Control Signals oprsrtrdshamtfunct 061116212631 oprsrt immediate R-type I-type add, sub ori, lw, sw, beq addsuborilwswbeq RegDst ALUSrc MemtoReg RegWrite MemWrite nPCsel ALUctr 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 x 1 0 1 x 0 0 0 func op00 0000 00 110110 001110 101100 0100 Appendix A 10 0000See10 0010 We Don’t Care :-) ExtOpxx011x ALUctr AddSubtractOrAdd Subtract ALUctr OR: 001 ADD: 010 SUB: 110 0 1000 1 0001xx 000001 110111 001000
7
CS 61C discussion 11 (7) Jaein Jeong 2002 Writing controls in Boolean formula °Express following variables in Boolean formula of OPCode and Func Add = OP[5]’*OP[4]’*OP[3]’*OP[2]’*OP[1]’*OP[0]’ *F[5] *F[4]’ *F[3]’ *F[2]’ *F[1]’ *F[0]’ Sub = OP[5]’*OP[4]’*OP[3]’*OP[2]’*OP[1]’*OP[0]’ *F[5] *F[4]’ *F[3]’ *F[2]’ *F[1] *F[0]’ Ori = OP[5]’*OP[4]’*OP[3]*OP[2]*OP[1]’*OP[0]’ Lw = OP[5]*OP[4]’*OP[3]’*OP[2]’*OP[1]*OP[0] Sw = OP[5]*OP[4]’*OP[3]*OP[2]’*OP[1]*OP[0] Beq = OP[5]’*OP[4]’*OP[3]’*OP[2]*OP[1]’*OP[0]’
![CS 61C discussion 11 (7) Jaein Jeong 2002 Writing controls in Boolean formula °Express following variables in Boolean formula of OPCode and Func Add = OP[5]’*OP[4]’*OP[3]’*OP[2]’*OP[1]’*OP[0]’ *F[5] *F[4]’ *F[3]’ *F[2]’ *F[1]’ *F[0]’ Sub = OP[5]’*OP[4]’*OP[3]’*OP[2]’*OP[1]’*OP[0]’ *F[5] *F[4]’ *F[3]’ *F[2]’ *F[1] *F[0]’ Ori = OP[5]’*OP[4]’*OP[3]*OP[2]*OP[1]’*OP[0]’ Lw = OP[5]*OP[4]’*OP[3]’*OP[2]’*OP[1]*OP[0] Sw = OP[5]*OP[4]’*OP[3]*OP[2]’*OP[1]*OP[0] Beq = OP[5]’*OP[4]’*OP[3]’*OP[2]*OP[1]’*OP[0]’](http://images.slideplayer.com./16/5221205/slides/slide_7.jpg "CS 61C discussion 11 (7) Jaein Jeong 2002 Writing controls in Boolean formula °Express following variables in Boolean formula of OPCode and Func Add = OP[5]’*OP[4]’*OP[3]’*OP[2]’*OP[1]’*OP[0]’ *F[5] *F[4]’ *F[3]’ *F[2]’ *F[1]’ *F[0]’ Sub = OP[5]’*OP[4]’*OP[3]’*OP[2]’*OP[1]’*OP[0]’ *F[5] *F[4]’ *F[3]’ *F[2]’ *F[1] *F[0]’ Ori = OP[5]’*OP[4]’*OP[3]*OP[2]*OP[1]’*OP[0]’ Lw = OP[5]*OP[4]’*OP[3]’*OP[2]’*OP[1]*OP[0] Sw = OP[5]*OP[4]’*OP[3]*OP[2]’*OP[1]*OP[0] Beq = OP[5]’*OP[4]’*OP[3]’*OP[2]*OP[1]’*OP[0]’")
8
CS 61C discussion 11 (8) Jaein Jeong 2002 Writing controls in Boolean formula °Express following variables in Boolean formula of Add, Sub, Ori, Lw, Sw, Beq, OPCode, or Func RegDst = Add + Sub ALUSrc = Ori + Lw + Sw MemtoReg = Lw RegWrite = Add + Sub + Ori + Lw MemWrite = Sw nPCsel = Beq ExtOp = Lw + Sw ALUctr = Sub + Beq ALUctr = Add + Sub + Lw + Sw + Beq ALUctr = Ori
Similar presentations
