ch2 数字系统的算法描述

ch2 数字系统的算法描述

2.1 数字系统算法流程图描述

2.1.1算法流程图的符号及其描述方法
构成——启动框、工作框、判断框、条件框、结束框及有向线（带箭头的连线）等。
1启动框和结束框
表示该算法流程图的开始和结束，一般这两个框可以省略，而以文字和箭头表示。

2.工作框
用一个矩形框表示，在框内用文字说明该框所对应的硬件内容及对应的输出编号

工作框与硬件功能有极好的对应关系：
一个工作框的功能应该映射为一个较为基本的逻辑电路。

3.判断框
用菱形框来描述
框内应给出判断量和判断条件
判断框必定有两个或两个以上的后续操作，当后续操作超过三个可用若干个判断框连接来描述



4.条件框
用椭圆形符号来表示
一定与判断框的一个分支相连，且仅当该分支条件满足时，条件框中所表明的操作才被执行
可描述硬件操作的并发性
条件框的操作是与判断结果同时发生

2.1.2算法流程图描述数字系统实现实例

多位二进制数÷2=该数向右移一位 多位二进制数×2=该数向左移一位
图A中有一算法错误 模二加法（不带进位的加法）即异或运算⊕ （相同为0，不同为1）
应该改为sumi=ai⊕bi⊕ci ci+1=aibi+bici+ciai （表示俩俩相与再一起或）

2.2 状态机及算法状态机描述

数字系统由控制单元和处理单元两大部分组成。控制单元在统一的同步时钟控制下，严格按照一定的时间关系输出控制信号。下面介绍一种用于描述控制器工作过程的方法。

2.2.1 状态机的分类及特点


该电路的特点是：其输出不仅与当前状态有关，还和输入值有关。也就是说，输入X的值不仅决定了电路的下一状态，而且对当前的输出值也会产生影响。




不是与输入无关，而是无直接关系