算法流程图及ASM图.docx

算法流程图及ASM图
引例 设计一个逻辑电路，其输入信号X=*lXn-2--X0, Z为输出信号，表示X中包含得
1得个数。电路可用如下得流程图描述：
:鈿一含伍计电路4芻
图5-2-1 含1统计电路
5、2、1算法流程图
算法流程图由工作块、判别块、条件块、开始结束块以及指向线组成
Rm'-D
DONE-】
图5-2-2 算法流程图得工作块
(a)
A-Atl "BT C-C+1
图5-2-4 算法流程图得条件块
图5-2-5 算法流程图得开始块与结束块
如对引例得含1统计电路增加一个序列开始标志信号 STAR与一个统计结束标志信 号DONE则其框图为如下：
图5-2-6 含1统计电路得算法流程图
5、2、2算法设计
例5-2-1 设计如下左图所示得乘法电路。图中，输入信号 A=AA3AAi就是
被乘数，B=B&BBi就是乘数，且均为4位二进制数，P=A*B就是输出信号，为8位二进制数。 START为启动信号，END为结束标志。其算法逻辑图见下右图。
STTART
END
图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-5
Ml
S1
比1
匸社3 —
CP —
TI~I J
LD SLISL1A/S
图5-2-10 乘法器得逻辑框图
5、2、4
计
图 5-2-11
数据处理单元得设
距离运算电路得逻辑框图
根据距离运算电路得算法流程图，画出该电路得逻辑框图
CP
图5-2-12 含1统计电路得数据处理单元
例5-2-7 设计4位乘法器得数据处理单元。如图
图5-2-13 4位乘法器得数据处理单元
5、2、5 ASM 图
5、2、5、1 ASM图得基本符号与组成
图 5-2-14
ASM图得状态图
图5-2-15 ASM图得判别块
(a)
图5-2-16 ASM图得条件输岀块
5、2、5、2导出ASM图得方法
ASM图与算法流程图间得相互关系与转换规则十分明确， 两者之间工作块（状态块）、
判别块、条件输出块基本对应。
例5-2-8 将含1统计电路得算法流程图转换成为 ASMfio如下图
图5-2-18 含1统计电路控制器 ASM图
例 5-2-9
将4位乘法器得算法流程图转换为 AS備。如下图
TART-1
CMl^l
WAIT END=I
CR^,CA-1 CDO-CBI-1
CM0*1 CBO^I