算法流程图及ASM图Word文件下载.docx
- 文档编号:13915693
- 上传时间:2022-10-15
- 格式:DOCX
- 页数:17
- 大小:520.87KB
算法流程图及ASM图Word文件下载.docx
《算法流程图及ASM图Word文件下载.docx》由会员分享,可在线阅读,更多相关《算法流程图及ASM图Word文件下载.docx(17页珍藏版)》请在冰豆网上搜索。
其算法逻辑图见下右图。
START
A
图5-2-7乘法器的算法流程图
例5-2-2设计一个电路,用于计算平面上两点之间的距离。
该电路输入信号为两个8位
二进制数X和丫,分别代表两点横坐标的差值和纵坐标的差值,电路输出为Z,表示两点之
间的距离。
计算误差要求小于10%。
图5-2-8例5-2-2的算法流程图
5.2.3电路划分与逻辑框图
例5-2-3根据含1统计电路的算法流程图,画出电路的逻辑框图。
如下
DONE
图5-2-9含1统计电路的逻辑框图
例5-2-4画出4位二进制乘法器的逻辑框图。
图5-2-10乘法器的逻辑框图
例5-2-5根据距离运算电路的算法流程图,画出该电路的逻辑框图
Ml
SI
9X2HA>
<
n
_DAA/B_
LD需存•X(s)
nA
9^23IMUX
8F
2Q
DA-DB
8X2IMUX
«
X2J4iMUX
9
5A2
-DADBHA
9耳彳罰M:
tJX
d加法豪
N
幻
52
T~I~IJ
LDSL15L1A/S
图5-2-11距离运算电路的逻辑框图
5.2.4数据处理单元的设计
例5-2-6设计含1统计电路的数据处理单元。
如图
图5-2-12含1统计电路的数据处理单元
例5-2-7设计4位乘法器的数据处理单元。
图5-2-134位乘法器的数据处理单元
5.2.5ASM图
5.2.5.1ASM图的基本符号和组成
图5-2-14ASM图的状态图
Ox
(a)(b)
图5-2-15ASM图的判别块
图5-2-16ASM图的条件输岀块
525.2导出ASM图的法
ASM图和算法流程图间的相互关系和转换规则十分明确,两者之间工作块(状态块)、判别块、条件输出块基本对应。
例5-2-8将含1统计电路的算法流程图转换成为ASM图。
如下图。
T算特]
“<
?
P11需而|
JyQDONE=fJ
图5-2-18含1统计电路控制器ASM图
例5-2-9将4位乘法器的算法流程图转换为ASM图。
如下图
图5-2-19乘法器控制单元ASM图
5.2.6控制单元的设计
5.2.6.1以触发器为核心的控制器设计
例5-2-10导出上图所示的乘法控制单元的逻辑电路
1.
10
对ASM图进行状态分配:
S0——00,S1——01,S2——11,S3
图5-2-20乘法器控制单元设计过程之一
2.填写激励函数卡诺图
3•导出输出程
END=Q1Q0
CR
Q1Q0
CA=QiQo
CB1=Q1Q0
CB0=Q1Q0+Q1Qo
CC=Q1Q0
CM1=Q1QoBi
CM0=Q1QoBi+Q1Q0
4.画逻辑图:
图5-2-21乘法器控制单元逻辑电路之一
526.2以集成计数器为核心的控制器设计
例5-2-11用集成计数器74163,辅以适当的组合器件,设计乘法器控制单元电路
1.状态分配:
SO——00,S1——01,S2——11,S3——10
图5-2-22乘法控制器单元设计过程之
2.列操作表
图5-2-22乘法控制器单元设计过程之二
3.填写激励函数卡诺图
4.导出输出程
CR=QiQo
CA=CB1=QiQo
CBO=Q1Q0+Q1Q0=Q0
CM1=QiQoBi
CMO=QiQoBi+QiQo
5.画逻辑图:
图5-2-23乘法器控制单元逻辑电路之
526.3以集成移位器为核心的控制器设计
例5-2-12用集成移位器74194,辅以适当的组合器件,设计乘法器控制单元的电路
进行状态分配:
SO――00,S1――01,S2――11,S3――10,得操作表及各激励输入端的函数卡诺图,如图5-2-24。
图5-2-24乘法器控制单元逻辑电路之三
各输出信号的函数表达式为:
END=QaQb
CR=QaQb
CA=CB1=QaQb
CB0=QaQb+QaQb
CC=QaQb
CM1=QaQBBi
CM0=QaQbBi+QaQb
激励函数M1、MO用双4选1MUX实现,各输出信号仍用译码器辅以少量门电路加以实现,其逻辑电路如图5-2-25所示。
图5-2-25乘法器控制单元逻辑电路之三
526.4以集成多D触发器为核心的控制器设计
例5-2-13用四D触发器74175,辅以适当的组合器件,设计乘法器控制单元电路。
用多D触发器设计时序电路时,状态分配采用“一对一”的法。
所以进行状态分配如下:
S0——0000,S1——1100,S2——1010,S3——1001。
由ASM图列出次态表,如表5-2-3示。
枕态
现态
输A
D隔
S1
Sc
..St
s3
t=4
%
表5-2-3次态表
由ASM图可直接写出各输出程
END=Q0
CR=Q1
CA=CB1=Q1
CC=Q2
CBO=Qi+Q3
CM1=Q2Bi
CMO=Q2Bi+Q3
控制单元的逻辑框图如图5-2-26所示。
图5-2-26乘法器控制单元逻辑电路之四
5.2.7设计举例
图5-2-27给出了FIFO(先进先出,又称为队列)的顺序存储器的示意图和待设计FIFO
的框图
图5-2-27FIFO存储器示意图
图5-2-28给出了队列在RAM中可能的几种分布位置。
图中阴影代表队列已占据的存储空间,空白表示未被占据的存储空间。
图5-2-28队列在RAM中的几种位置分布
图5-2-29(a)给出了读操作的示意图。
读操作时,WA不变,RA加1。
显然,若RA加1后与WA相等,则表示队列已空。
图5-2-29(b)、(c)给出了写操作的示意图。
写操作时,RA不变,WA加1。
若WA加1后与RA相等,则表示队列已满。
图5-2-29FIFO的读/写操作
在分析FIFO逻辑功能及读写操作特点的基础上,现进行电路设计。
1、算法设计与逻辑框图该FIFO的算法流程图如图5-2-30所示
写糅作
EMPTY^Q
FULL-l?
>
(WA]*-XWA^WA+1
N,
JC?
r
FULL-1
RAThWAf
EMPTY-1
FULL-0
Y—[RA]
RA-RA+J
EMPTY*1
Y
图5-2-30FIFO的算法流程图
实现上述算法逻辑框图如图5-2-31所示
地址寄存曇RA
7
W/R
4
MUX
地址寄存署认八
寄存畧丫
C2
C5
AB
d
iS
f^EMPTY
比较器
C8-*
s
C7~^
R
■EMPTY
A=BT-
C9~*
—FULL
FULL
CUC3C4
图5-2-31FIFO的逻辑框图
2、数据处理单元的设计
图5-2-32为数据处理单元的逻辑图
图5-2-32FIFO的数据处理单元
3、导出ASM图根据算法流程图和数据处理单元的逻辑图,可导出控制器的ASM图,
如图5-2-33所示。
图5-2-33FIFO控制器的ASM图
4、控制器的设计对ASM图进行如下状态分配:
So——00,Si——01,S2——10,S3——11
如图5-2-34(a)所示。
选择D触发器作为控制器的状态寄存器。
由ASM图可直接导出激
励函数卡诺图,如图5-2-34(b)所示。
WmE{READ^CLEAR)
o
何
mUTE^REAt)CLEAR
(b)
图5-2-34状态分配及卡诺图
可画出控制器的逻辑电路,如图5-2-35所示
图5-2-35FIFO控制器的逻辑图
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 流程图 ASM