计算机组成原理 第14讲_组合逻辑设计.

盛建伦jlsheng@qtech.edu.cn 4
微程序控制器设计方法小结
1．把每条机器指令所需的微操作命令组合成若干条微指令， 再将这些微指令构成一个微程序。
每条机器指令对应一个微程序。
2．将全部微程序存入一个高速的控制存储器中。
3．执行机器指令就变成了执行该指令对应的一个微程序。
Microcode was originally developed as a simpler method of developing the control logic for a computer.
11
执行周期微操作的节拍安排 ③ 算术右移1位指令SHR T0 （1）非访存指令 R(ACC)→ACC，ACC0→ACC0 ④ 循环左移1位指令CSL
T1
T2
T0 T1
T2 T0 T1 L(ACC)→ACC，ACC0→ACCn ⑤ 停机指令STP
T2
0→G
盛建伦jlsheng@qtech.edu.cn 12
(4) When there are only a few addressing modes, the particular addressing mode required is usually encoded within the instruction code (e.g. IBM System/390, most RISC). But when there are lots of addressing modes, a specific field is often set aside in the instruction to specify the addressing mode.
T1 T2 T0 M (M A R ) → M D R A d (IR ) → M A R 1→ R A cc → M D R 1→ W T1 T2 M (M A R ) → M D R (A c c )+ ( M D R ) → A c c M D R → M (M A R ) M D R → A cc 0→ A cc 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
STP 1 1 1 1 1
ADD 1 1 1 1 1 1 1
S TA 1 1 1 1 1
LDA 1 1 1 1 1
JM P 1 1 1 1 1
取 指
T1 T2
M (M A R ) → M D R PC+1 M D R → IR
分 析
T0
A d (IR ) → M A R 1→ R
操 作 时 间 表
取 数 执 行
Acc Acc
R ( A C ) → A C ,A C 0 → A C 0 L (A C )→ A C ， A C 0→ A C n 0→ G A d (IR ) → P C
组合逻辑控制器的设计方法 3．求微操作命令的逻辑函数表达式 根据微操作时间表，对各条指令中的同一种操作（公操作） 进行集中、合并、化简，求出每一个操作的组合逻辑函数表达 式。
盛建伦jlsheng@qtech.edu.cn
2
§6.3.3 微指令格式 微指令的格式大体上可分成两类：Horizontal Microinstruction 水平型微指令和Vertical Microinstruction垂直型微指令。
•水平型微指令是在一条微指令中定义并执行多个可并行操作 的微命令，控制尽可能多并行信息传送。 •垂直型微指令是一次只能执行一个微命令的微指令。在微指 令中有微操作码字段，采用最短字长编码。 水平型微指令与垂直型微指令的比较： 1．水平型微指令并行操作能力强、效率高、灵活性强。 在一条水平型微指令中设置有控制机器中信息传送通路以及 进行所有微操作的微命令。在进行微程序设计时，可以同时定义 比较多的并行操作的微命令，控制尽可能多并行信息传送，使微 指令效率高、灵活性强。 在一条垂直型微指令中，一般只能完成1个操作，控制一、 两个信息传送通路，微指令的并行操作能力低，效率低。
T1
T2
Z ( Ad ( IR )) Z ( PC ) PC
盛建伦jlsheng@qtech.edu.cn
15
4 ． 中断周期微操作的节拍安排 CPU响应中断，执行中断隐指令 把PC内容压栈，关中断 T0 T1 SP→MAR，0 →中断允许触发器 PC→ MDR ， 1→W
T2
MDR → M(MAR) ， 向量地址→ PC
Homework 6- 11, 18,
Common logic styles used in CPU design include: •Unstructured random logic •Finite-state machines •Microprogramming (common from 1965 to 1985, no longer common except for x86 RISC-like CPUs) •Programmable logic array (common in the 1980s, no longer common). CPUs designed for high-performance markets might require custom designs for each of these items to achieve frequency, powerdissipation, and chip-area goals.
盛建伦jlsheng@qtech.edu.cn
7
§6.4 硬布线控制的计算机 组合逻辑控制器的设计方法 1．列出全部微操作 分析并列出各条指令在取指、分析、执行中所需的全部微 操作。（根据给定的CPU数据通路和指令功能） 2．建立操作时间表 根据各条指令所需的全部微操作，按执行的先后顺序，再 加上必要的控制条件，列出全部指令所需的微操作的操作时间 表。 确定机器的状态周期、节拍与工作脉冲。
T1节拍
T2节拍
M(MAR) → MDR
MDR → MAR
盛建伦jlsheng@qtech.edu.cn
10
3 ． 执行周期微操作的节拍安排 （1）非访存指令 ① 清除累加器指令CLA T0 T1 T2 T0 0→ACC ② 累加器取反指令COM
T1
T2
ACC ACC
盛建伦jlsheng@qtech.edu.cn
执行周期微操作的节拍安排 （2）访存指令 ① 加法指令ADD X T0 T1 T2 Ad(IR) →MAR ， 1→R M(MAR) → MDR (ACC)+ (MDR)→ACC ② 存数指令STA X T0 T1 T2 Ad(IR) →MAR ， 1→W ACC →MDR MDR → M(MAR)
盛建伦jlsheng@qtech.edu.cn
16
工 作 周期
节 拍 T0
微操作命令
清除 累 加器
累 加 器 取反
算术 右 移 1 位
循环 左 移 1 位
停机
加法
存数
取数
无条 件 转移
CLA PC→ M AR 1→ R 1 1 1 1 1
COM 1 1 1 1 1
SH R 1 1 1 1 1
CSL 1 1 1 1 1
计算机组成原理
Principles of Computer Organization
广义双语教学课程
青岛理工大学 校级精品课程
http://211.64.192.109/skyclass25/ http://jx.qtech.edu.cn/ec/C84/
第6章 中央处理器
Chapter 6 Central Processing Unit
盛建伦jlsheng@qtech.edu.cn
5
Instruction Cycle - State Diagram 指令周期状态图
取操作数
Operand fetch Multiple Operands
Instruction fetch
取指令 指令操 作译码
Instruction operation decoding
20Fra Baidu bibliotek
测验 2
请写好自己的姓名、学号、班级
盛建伦jlsheng@qtech.edu.cn
21
测验2
请不要抄题，只写题号
一、（20分）某计算机的指令字长为16位，用指令操作码扩展技
术设计指令系统，要求有零地址指令16条，一地址指令31条，两
地址指令14条及三地址指令15条。每个地址码字段为4位。 二．（共20分）某计算机能完成78种操作，指令字长为16位。 （1）一地址格式的指令地址码可取几位？（2）要想使指令的 寻址范围扩大到216，可采用哪些方法？ 三．（共20分）某指令系统字长为16位，地址码取4位，试提
4．作组合逻辑框图
根据求出的组合逻辑函数表达式，画出产生微操作命令序 列的组合逻辑框图。
盛建伦jlsheng@qtech.edu.cn
18
“微程序控制”与“硬布线控制”的比较 硬布线控制器与微程序控制器，除了操作控制信号的形成 方法和原理有差别外，其余的组成部分没有本质上的差别。 微程序控制器的控制功能是在存放微程序的控制存储器和存 放当前正在执行的微指令的微指令寄存器直接控制下实现的。电 路比较规整，各条指令的控制信号的差别反映在控制存储器的内 容上。增加或修改指令只要增加或修改控存内容即可。有利于降 低设计成本和实现指令兼容。 硬布线控制由逻辑门组合实现，电路比较零乱、复杂。修 改和增加指令极其困难。 在同样的半导体工艺条件下，微程序控制的速度比硬布线控 制的速度低。因为执行每条微指令都要从控存中读取，影响了速 度。而硬布线控制逻辑的速度主要取决于电路延迟，比访问存储 器的时间短。所以，RISC机和一些追求高速的CISC机都采用或 部分采用硬布线控制。
盛建伦jlsheng@qtech.edu.cn
13
执行周期微操作的节拍安排 （2）访存指令 ③ 取数指令LDA X T0 T1 Ad(IR) →MAR ， 1→R M(MAR) → MDR
T2
MDR→ACC
盛建伦jlsheng@qtech.edu.cn
14
3 ． 执行周期微操作的节拍安排 （3）转移类指令 ① 无条件转移指令JMP X T0 T1 T2 T0 Ad (IR)→PC ② 零转移指令JZ X
Operand Store
保存操 作数
Multiple Results
Operand address calculating
Data Operation
Operand address calculating
Instruction address calculating
计算操作 数地址
Return for String or Vector Data
计算指 令地址
Instruction Complete Fetch Next Instruction
§6.4 硬布线控制的计算机
“组合逻辑控制” 又称硬布线控制（Hardwired Control） 或“硬连逻辑控制”。
组合逻辑控制器的设计方法是：
1．列出全部微操作 2．建立操作时间表 3．求微操作命令的逻辑函数表达式 4．作组合逻辑框图
盛建伦jlsheng@qtech.edu.cn 8
微操作的节拍安排 假设机器采用同步控制，每个机器周期包含3个节拍。 机器周期 M0 M1 M2
节拍
T0
T1 T2
安排微操作节拍时需注意：微操作的先后顺序，能在1个节 拍内执行的微操作应尽可能安排在同一个节拍内。
盛建伦jlsheng@qtech.edu.cn
2．水平型微指令执行一条指令的时间比垂直型微指令短。 水平型微指令并行操作能力强，可用比较少的微指令数来实 现一条指令的功能，缩短了指令的执行时间。一条水平型微指令 完成的功能相当于若干条垂直型微指令。此外，垂直型微指令必 须经过完全译码，影响速度。
3．垂直型微指令字比较短而微程序长。
用水平型微指令编制的微程序比较短，但微指令字比较长。 4．水平型微指令编程难以掌握。垂直型微指令与机器指令 相似，编程比较容易。 水平型微指令与机器指令差别很大，一般需要对机器的结 构、数据通路、时序系统以及微命令很精通才能进行设计。
9
微操作的节拍安排 1．取指周期微操作的节拍安排 T0节拍可安排两个微操作。 PC→MAR ， 1→R T1节拍可安排两个微操作。 M(MAR) → MDR，(PC)+1 → PC T2节拍 MDR → IR ， 指令一取到IR就开始进行译码
2．间址周期微操作的节拍安排 T0节拍 Ad(IR) →MAR ， 1→R