状态机与时序图.pptVIP

状态机与时序图 1.认识状态机 对象：静态属性和动态行为 状态（state）：是指在对象的生命周期中满足某些条件、执行某些活动或等待某些事件的条件（condition）或状况（situation） 状态机图通过对类对象的生存周期建立模型来描述对象随时间变化的动态行为，也可以用来描述用例、协作和方法的动态行为，它是展示状态与状态转换的图。 状态机是一个对象所有可能的生命历程的模型。描述对象的一种方式。 1.认识状态机 状态的一大特性就是转化。状态不是孤立的，换句话说，状态是变化的，是会互相转换的 状态转换是两个状态之间、两个活动之间或者一个活动和一个状态之间的关系。可以从一个状态发出一个或多个状态转换，前提是转换要唯一。从一个状态发出的转换不能具有相同的事件，除非事件中有多个条件。 两个状态转换的原则： 1、转化本身的逻辑性 - 并非所有的状态之间都可以任意转化； 2、转化的外界因素 - 转化的时候需要一个外因 1.认识状态机 玩家所扮演的小人，就存在三种状态：小人跑动(move)、小人站立静止(stand)、小人在空中坠落(falling) 1.认识状态机 状态机图上的转换条件，即图中数字代表的意义： 1、移动出了挡板，从空中坠落：M-F 2、坠落途中掉在挡板上，站立: F-S 3、用户按左、右键，或者掉在了有“方向履带”的挡板上，小人跑动起来: S-M 4、用户停止按键并且小人站在非“方向履带”的挡板上，小人站立: M-S 注意:　S-F　和　F-M　是不成立的。 2.状态机的作用 描述直观形象、易读易懂 易构成性能良好的时序逻辑模块 结构简单、层次分明、易排错 运行模式类似CPU，易于进行顺序控制 高可靠性，非法状态可控制 3.状态机的设计 有限状态机设计的一般步骤： 1) 逻辑抽象，得出状态转换图 就是把给出的一个实际逻辑关系表示为时序逻辑函数，可以用状态转换表或状态转换图来描述。这就需要： ? 分析给定的逻辑问题，确定输入变量、输出变量以及电路的状态数。通常是取原因（或条件）作为输入变量，取结果作为输出变量。 ? 定义输入、输出逻辑状态，并将电路状态顺序编号。 ? 按照要求列出电路的状态转换表或画出状态转换图。 这样，就把给定的逻辑问题抽象到一个时序逻辑函数了。 3.状态机的设计 2) 状态化简 如果在状态转换图中出现这样两个状态，它们在相同的输入下转换到同一状态去，并得到一样的输出，则称它们为等价状态。显然等价状态是重复的，可以合并为一个。电路的状态数越少，存储电路也就越简单。状态化简的目的就在于将等价状态尽可能地合并，以得到最简的状态转换图。 3) 状态分配 状态分配又称状态编码。通常有很多编码方法，编码方案选择得当，设计的电路可以简单，反之，选得不好，则设计的电路就会复杂许多。 3.状态机的设计 4）状态机选型： Mealy型和Moore型 从输出时序上看，Mealy状态机的输出是当前状态和所有输入信号的函数，它的输出是在输入变化后立即发生的，不依赖时钟的同步。Moore型状态机输出则仅为当前状态的函数，状态机的输入发生变化还必须与状态机的时钟同步。 5）HDL代码描述 三要素： 首先需要在状态存储中存储这些状态－－同步进程 其次需要有下一个状态的逻辑关系－－状态转化进程 另外还需要有输出信号的逻辑关系－－输出描述进程 常用case……when……when……others……语句。 3.状态机的设计 例1：设计用来检测二进制输入序列的检测电路，当输入序列中连续输入4位数码均为1时，电路输出为1，其它为0。 第一步：建立原始状态图 首先根据设计要求，分析清楚电路的输入和输出，确定有多少种输入信息需要“记忆”，对每一种需“记忆”的输入信息规定一种状态来表示，根据输入的条件和输出要求确定各状态之间的关系，从而构成原始状态图。 本例电路有一个输入端X，接收被检测的二进制序列串行输入；有一个输出端Z。电路的工作与输入序列必须同步。 3.状态机的设计 根据检测要求，当输入的二进制序列连续输入4个1时，输出为1，其余情况输出为0。所以该电路必须“记忆”3位连续输入序列，一共8种情况，即000、100、010、110、001、101、011、111。只有当3位连续输入为111，第4位也输入1时，输出才为1。将需“记忆”的8种情况分别用状态A、B、C、D、E、F、G、H来表示，每次输入信号二进制序列X仅0、1两种可能。 3.状态机的设计 第二步：状态简化 状态等价条件：在所有输入条件下，两个状态对应输出完全相同；在所有输入条件下，两个状态转移效果完全相同。 状态等价有传递性：S1?S2,S2?S3,则S1?S3。 采用列表比较的方法进行状态化简： 寻找全部等价对 表呈直角形网络形式，称隐含表。表中每一个小方格代表一个