算法流程图及ASM图.docxVIP

精品文档 精品文档 精品文档 精品文档 算法流程图及ASM图 引例 设计一个逻辑电路，其输入信号X=*lXn-2--X0, Z为输出信号，表示X中包含的 1的个数。电路可用如下的流程图描述： :鈿一含伍计电路4芻 图5-2-1 含1统计电路 5.2.1算法流程图 算法流程图由工作块、判别块、条件块、开始结束块以及指向线组成 Rm-DDONE-】 Rm-D DONE-】 图5-2-2 算法流程图的工作块 (a)A-Atl BT C-C+1 (a) A-Atl BT C-C+1 一 一 … 图 5-2-3算法流程图的判别块 图 5-2-3 算法流程图的判别块 图5-2-4 算法流程图的条件块 图5-2-5 算法流程图的开始块和结束块 如对引例的含1统计电路增加一个序列开始标志信号 STARTS—个统计结束标志信 号DONE则其框图为如下： 图5-2-6 含1统计电路的算法流程图 5.2.2 算法设计 例5-2-1 设计如下左图所示的乘法电路。图中，输入信号 A=AA3AAi是被 乘数，B=BBRB是乘数，且均为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 例 5-2-3 DONE 图 5-2-9 含1统计电路的逻辑框图 例 5-2-4 画出4位二进制乘法器的逻辑框图。如下 例 例 5-2-5 图5-2-10 乘法器的逻辑框图 根据距离运算电路的算法流程图，画出该电路的逻辑框图 Ml B S1 * 8 LD SL1A/S SL2 LD 需存? X(E) 4 D8- j. 9耳2堆1 MUX .I 户 _ DA bR ** A/B ?X2￡lMUX _ DA DB f* A/B |X2jft ]j MUX 3 生 8X2 jftl MUX 图5-2-11 距离运算电路的逻辑框图 5.2.4数据处理单元的设 例 5-2-6 设计含1统计电路的数据处理单元。如图 74161 START A CP 1 图5-2-12 含1统计电路的数据处理单元 例5-2-7 设计4位乘法器的数据处理单元。如图 图 5-2-13 4位乘法器的数据处理单元 5.2.5 ASM 图 5.2.5.1 ASM图的基本符号和组成 A—ARG C=1 0) 图 5-2-14 ASM图的状态图 W (a) 图5-2-15 ASM图的判别块 (a)图5-2-16 ASM图的条件输岀块 (a) 图5-2-16 ASM图的条件输岀块 525.2 导出ASM图的方法 ASM图和算法流程图间的相互关系和转换规则十分明确， 两者之间工作块（状态块）、 判别块、条件输出块基本对应。 例5-2-8 将含1统计电路的算法流程图转换成为 ASMfio如下图 例 5-2-9 T 算特］ N N n^l5 ? Jy Qd6ne=Fj (CP2 t I ?SjXCP^) 图5-2-18 含1统计电路控制器 ASM图 将4位乘法器的算法流程图转换为 ASM图。如下图 精品文档 精品文档 1 1 精品文档 精品文档 图 5-2-19 乘法器控制单元 ASM图 5.2.6控制单元的设计 5.2.6.1 以触发器为核心的控制器设计 例5-2-10 导出上图所示的乘法控制单元的逻辑电路 10对ASM图进行状态分配：S000, S1—— 01，S211，S3 10 图 5-2-20(a)乘法器控制单元设计过程之一 图 5-2-20 (a) 乘法器控制单元设计过程之一 填写激励函数卡诺图 0 1 i = 4 1 (b) START 1 0 (c) 图5-2-20 乘法器控制单元设计过程之一 导出输出方程 END = Q1Q CRQiQ CR CA = QiQ CB1 = QiQ CB0 = QiQ + QiQ CC = QiQ CMi = QiQB CM0 = QiQB + Q iQ 画逻辑图： 图5-2-2i 乘法器控制单元逻辑电路之一 以集成计数器为核心的控制器设计 例5-2-ii 用集成计数器74i63,辅以适当的组合器件，设计乘法器控制单元电 路。 i.状态分配：S000，Si——0i，S2——ii，S3i0 (a) 图 5-2-22乘法控制器单元设计过程之2.列操作表A*.**计数计ft计(b)图5-2-22 乘法控制器单元设计过程之3.填写激励函数卡诺图迖 图 5-2-22