1997 by Prentice-Hall, Inc. LOGIC AND COMPUTER DESIGN FUNDAMENTALS Simon & Schuster / A Viacom Company Mano & Kime Upper Saddle River, New Jersey 07458 T-192 TABLE 8-1 Control Signals for Binary Multiplier Block Diagram Module Microoperation Control Signal Name Control Expression Register A: Initialize Load Shift_dec Register B: Load_B Flip-Flop C: Clear_C Load — Register Q: Load_Q Shift_dec — Counter P: Initialize — Shift_dec — A 0 ← IDLE G A A B ← MUL0 Q 0 CAQ sr CAQ ← MUL1 B IN ← LOADB C 0 ← IDLE G MUL1 C C out ← Q IN ← LOADQ CAQ sr CAQ ← P n 1 ← P P 1 ← Control Signals for Binary Multiplier
44
Embed
TABLE 8-1 Control Signals for Binary Multiplierusers.ece.gatech.edu/hamblen/2030/chapter8.pdf · Symbolic Microprogram and Binary Microprogram for Multiplier ... Symbolic Microprogram
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
1997 by Prentice-Hall, Inc.LOGIC AND COMPUTER DESIGN FUNDAMENTALS Simon & Schuster / A Viacom CompanyMano & Kime Upper Saddle River, New Jersey 07458
T-192
TABLE 8-1Control Signals for Binary Multiplier
Block DiagramModule Microoperation
Control Signal Name
ControlExpression
Register A: Initialize Load
Shift_dec
Register B: Load_B
Flip-Flop C: Clear_C Load —
Register Q: Load_QShift_dec —
Counter P: Initialize —Shift_dec —
A 0← IDLE GA A B← MUL0 Q0C A Q sr C A Q← MUL1
B IN← LOADB
C 0← IDLE G MUL1C Cout←
Q IN← LOADQC A Q sr C A Q←
P n 1←P P 1←
Control Signals for Binary Multiplier
1997 by Prentice-Hall, Inc.LOGIC AND COMPUTER DESIGN FUNDAMENTALS Simon & Schuster / A Viacom CompanyMano & Kime Upper Saddle River, New Jersey 07458
T-193
TABLE 8-2State Table for Sequence Register and Decoder Part of Multiplier Control Unit
Presentstate Inputs
Nextstate Decoder Outputs
Name M1 M0 G Z M1 M0 IDLE MUL0 MUL1
IDLE 0 0 0 0 0 1 0 00 0 1 0 1 1 0 0
MUL0 0 1 1 0 0 1 0
MUL1 1 0 0 0 1 0 0 11 0 1 0 0 0 0 1
— 1 1
State Table for Sequence Register and Decoder Part of Multiplier Control Unit
1997 by Prentice-Hall, Inc.LOGIC AND COMPUTER DESIGN FUNDAMENTALS Simon & Schuster / A Viacom CompanyMano & Kime Upper Saddle River, New Jersey 07458
T-194
TABLE 8-3Control Signals for Microprogrammed Multiplier Control
A 0 P n 1←,←A A B C Cout←,←C 0←C A Q sr C A Q P P 1←,←
Control Signals for Microprogrammed Multiplier Control
1997 by Prentice-Hall, Inc.LOGIC AND COMPUTER DESIGN FUNDAMENTALS Simon & Schuster / A Viacom CompanyMANO & KIME Upper Saddle River, New Jersey 07458
T-195
TABLE 8-4SEL Field Definition for Binary Multiplier Control Sequencing
SEL
SequencingMicrooperations
Symbolicnotation
BinaryCode
NXT 00
DG 01
DQ 10
DZ 11
CAR NXTADD0←
G: CAR NXTADD0←G: CAR NXTADD1←
Q0: CAR NXTADD0←
Q0: CAR NXTADD1←
Z: CAR NXTADD0←Z: CAR NXTADD1←
SEL Field Definition for Binary Multiplier Control Sequencing
1997 by Prentice-Hall, Inc.LOGIC AND COMPUTER DESIGN FUNDAMENTALS Simon & Schuster / A Viacom CompanyMano & Kime Upper Saddle River, New Jersey 07458
T-196
TABLE 8-5Register Transfer Description of Binary Multiplier Microprogram
Address Symbolic transfer statement
IDLEINITMUL0ADDMUL1
G: CAR INIT← G: CAR IDLE←,C 0← A 0← P n 1← CAR MUL0←,, ,Q0: CAR ADD Q0: CAR MUL1←,←A A B C Cout CAR MUL1←,←,←C 0 C A Q, sr C A Q , Z: CAR IDLE Z: CAR MUL0, ←,←← ←P P 1←
Register Transfer Description of Binary Multiplier Microprogram
1997 by Prentice-Hall, Inc.LOGIC AND COMPUTER DESIGN FUNDAMENTALS Simon & Schuster / A Viacom CompanyMano & Kime Upper Saddle River, New Jersey 07458
T-197
TABLE 8-6Symbolic Microprogram and Binary Microprogram for Multiplier
Address NXTADD1 NXTADD0 SEL DATAPATH Address NXTADD1 NXTADD0 SEL DATAPATH
0100000 ST Register Store register content inmemory
0 1 0 1
0000001 INC Register Increment register
0 0 1 0
0001110 NOT Register Complement register
0 0 1 0
0000010 ADD Register Add registers 0 0 1 0
R DR[ ] R SA[ ] zf I(2:0)1←
R DR[ ] M R SA[ ][ ]←
M R SA[ ][ ] R SB[ ]←
R DR[ ] R SA[ ] 11←
R DR[ ] R SA[ ]←
R DR[ ] R SA[ ] R SB[ ]1←
1997 by Prentice-Hall, Inc.LOGIC AND COMPUTER DESIGN FUNDAMENTALS Simon & Schuster / A Viacom CompanyMano & Kime Upper Saddle River, New Jersey 07458
T-200
TD TA TB MB
Code
FS MD RW MM MW
CodeSelect Select Select Select Function Code Select Function Select Function
R[DR] R[SA] R[SB] Register 0 00000 FnUt No write(NW) Address No write(NW) 0
R8 R8 R8 Constant 1 00001 Data In Write(WR) PC Write(WR) 10001000011001000010100110001110100001010011000111010000100101010010110
F A5
F A 115F A B15F A B 11 15F A B15F A B 11 15F A 125F A5F A B∧5F A B∨5F A B%5F A5F A5F sl A5F sr A5F 05
Control Word Information for Datapath
1997 by Prentice-Hall, Inc.LOGIC AND COMPUTER DESIGN FUNDAMENTALS Simon & Schuster / A Viacom CompanyMano & Kime Upper Saddle River, New Jersey 07458
T-201
MS MC IL PI
CodeActionSymbolicNotation Code Select
SymbolicNotation Action
SymbolicNotation Action
SymbolicNotation
Increment CAR CNT 000 NA NXA No load NLI No load NLP 0Load CAR NXT 001 Opcode OPC Load instr. LDI Increment PC INP 1If C 5 1, load CAR;else increment CAR
BC 010
If V 5 1, load CAR;else increment CAR
BV 011
If Z 5 1, load CAR;else increment CAR
BZ 100
If N 5 1, load CAR;else increment CAR
BN 101
If C 5 0, load CAR;else increment CAR
BNC 110
If Z 5 0, load CAR,else increment CAR
BNZ 111
Control Information for Sequence Control Fields
1997 by Prentice-Hall, Inc.LOGIC AND COMPUTER DESIGN FUNDAMENTALS Simon & Schuster / A Viacom CompanyMano & Kime Upper Saddle River, New Jersey 07458
T-202
AddressNXTADD MS MC IL PI TD TA TB MB FS MD RW MM MW
IF EX0 CNT — LDI INP — — — — — — NW PC NWEXO — NXT OPC NLI NLP — — — — — — NW — NWADI IF NXT NXA NLI NLP DR SA — Constant FnUt WR — NWLD IF NXT NXA NLI NLP DR SA — — — Data WR MA NWST IF NXT NXA NLI NLP — SA SB Register — — NW MA WRINC IF NXT NXA NLI NLP DR SA — — FnUt WR — NWNOT IF NXT NXA NLI NLP DR SA — — FnUt WR — NWADD IF NXT NXA NLI NLP DR SA SB Register FnUt WR — NW
F A B15
F A 115F A5F A B15
Symbolic Microprogram for Fetch and Execution of Six Instructions
1997 by Prentice-Hall, Inc.LOGIC AND COMPUTER DESIGN FUNDAMENTALS Simon & Schuster / A Viacom CompanyMano & Kime Upper Saddle River, New Jersey 07458
T-203
AddressNXTADD MS MC IL PI TD TA TB MB FS MD RW MM MW