算法流程图及asm图.pdfVIP

算法流程图及 ASM 图 n-1 n-2 0， ， 引例 设计一个逻辑电路， 其输入信号 X=x x …x Z 为输出信号 表示 X 中包含的 1 的个数。电路可用如下的流程图描述： 图 5-2-1 含 1 统计电路 5.2.1 算法流程图 算法流程图由工作块、判别块、条件块、开始结束块以及指向线组成。 图 5-2-2 算法流程图的工作块 图 5-2-3 算法流程图的判别块 图 5-2-4 算法流程图的条件块 图 5-2-5 算法流程图的开始块和结束块 如对引例的含 1统计电路增加一个序列开始标志信号 START和一个统计结束标志信 号 DONE，则其框图为如下： 图 5-2-6 含 1 统计电路的算法流程图 5.2.2 算法设计 例 5-2-1 设计如下左图所示的乘法电路。图中，输入信号 A=A4A3A2A1 是被 4 3 2 1 乘数，B=BB B B 是乘数，且均为 4 位二进制数， P=A*B是输出信号， 为 8 位二进制数。 START 为启动信号， END为结束标志。其算法逻辑图见下右图。 图 5-2-7 乘法器的算法流程图 例 5-2-2 设计一个电路，用于计算平面上两点之间的距离。该电路输入信号为 两个 8 位二进制数 X 和 Y，分别代表两点横坐标的差值和纵坐标的差值，电路输出为 Z，表示 两点之间的距离。计算误差要求小于 10%。 图 5-2-8 例 5-2-2 的算法流程图 5.2.3 电路划分与逻辑框图 例 5-2-3 根据含 1 统计电路的算法流程图，画出电路的逻辑框图。如下。 图 5-2-9 含 1 统计电路的逻辑框图 例 5-2-4 画出 4 位二进制乘法器的逻辑框图。如下。 图 5-2-10 乘法器的逻辑框图 例 5-2-5 根据距离运算电路的算法流程图，画出该电路的逻辑框图。 图 5-2-11 距离运算电路的逻辑框图 5.2.4 数据处理单元的设 计 例 5-2-6 设计含 1 统计电路的数据处理单元。如图。 图 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 图的判别块 图 5-2-16 ASM 图的条件输出块 5.2.5.2 导出 ASM图的方法