第10章 状态机图
- 格式:pptx
- 大小:645.80 KB
- 文档页数:62


状态机简介
状态机简写为FSM(Finite State Machine),主要分为2大类:第一类,若输出只和状态有关而与输入无关,则称为Moore状态机:第二类,输出不仅和状态有关而且和输入有关系,则称为Melay状态机。要特别注意的是,因为Melay状态机和输入有关,输出会受到输入的干扰,所以可能会产生毛刺(Gitch)现象,使用时应当注意。事实上现在市面上有很多EDA工具可以很方便的将采用状态图的描述转换成可以综合的VHDL程序代码。
Moore状态机
其Moore状态图如图1所示。
S0/0S1/1S3/0S2/100110011
其中S0/0所代表的意思为现在是状态S0且输出为0,状态图最主要是将每个状态都给予一个编号,详细描述如下:
1) 在某状态时,列出所有的输出条件。
2) 在某状态时,当输入信号是什么则会跳至哪一个状态。
3) 在某状态时,当输入信号是什么则会维持原状态不变。
可以将图1的Moore状态机写成状态表如表1.
表1 Moore状态表
现态 次态
S0 S1
S1 S2
S2 S3
S3 S0
状态表主要描述它与状态图的关系,再设计状态机电路是,需要先定义状态机的变量,定义状态机的变量时使用枚举类型来定义,如下范例所示:
Type State is (S0,S1,S2,S3)
接下来,状态会被加以编码。其状态编码方式如下:
(1) 时序编码(Sequential)
将每个状态以二进制来做编码。
(2) 格雷码 (Gray)
也是将四个State以二进制来编码,不过不同的是每次编码只会差一个位,其主要缺点是状态改变是要依序改变才可以,若状态不是依序是,则Gray编码不适用。
(3) 独热码(One hot)
独热码状态编码的特色为每一个状态均有自己的触发器,所以若有N个状态就也存在有N个触发器,在任一时刻只会有一组状态编码,缺点是会产生较大的电路,但是相对的使用独热码状态编码对帧错相当有帮助。
第一章测试
1. 1968年,在德国Garmish召开的NATO计算机科学会议上首先提出了“软件工程的概念”。( )
A:错
B:对
答案:B
2. 软件生存周期是指软件产品从形成概念开始,经过开发、使用,直到维护的全过程。( )
A:错
B:对
答案:A
3. 软件设计是软件需求向软件实现的转化过程。( )
A:错
B:对
答案:B
4. 下列属于渐进式开发模型的是( ):
A:螺旋模型
B:瀑布模型
C:原型模型
D:统一软件开发过程
答案:AC
5. 瀑布模型的优点是:( )
A:只有在项目生命周期的后期才能看到结果
B:为项目提供了按阶段划分的检查点
C:当前一阶段完成后只需要去关注后续阶段
D:在项目各个阶段之间极少有反馈
答案:BC
第二章测试
1. UML用于功能建模的图为( )。
A:类图
B:顺序图
C:用例图
D:活动图
答案:C
2. UML的组成主要有( )。
A:图
B:视图
C:通用机制 D:模型元素
答案:ABCD
3. UML应用领域很广泛,可用于商业建模。( )
A:错
B:对
答案:B
4. 状态机图是一种交互视图。( )
A:错
B:对
答案:A
5. 任何建模语言都以静态建模为基础。( )
A:错
B:对
答案:B
第三章测试
1. 以下类型的内聚的内聚性最高的是( )
A:逻辑内聚
B:偶然内聚
C:瞬时内聚
D:过程内聚
答案:D
2. 为用户使用目标软件系统以实现其所有业务需求而提供友好的人机交互方式是指( )
A:算法设计
B:数据模型设计
C:体系结构设计
D:界面设计
答案:D
3. 软件设计的最终输出是:( )
A:软件使用说明书
B:软件需求说明书
C:软件代码
D:软件设计规格说明书
答案:D
4. 软件设计质量将决定最终软件产品的质量。( )
A:对
B:错
答案:A 5. 基于评估与转换的设计方法中的关键环节是对软件体系结构进行评估。( )
.
. UML基础与Rose建模实用教程课后习题及答案
第1章 面向对象概述
1. 填空题
(1)软件对象可以这样定义:所谓软件对象,是一种将状态和行为有机结合起来形成的软件构造模型,它可以用来描述现实世界中的一个对象。
(2)类是具有相同属性和操作的一组对象的组合,即抽象模型中的“类”描述了一组相似对象的共同特征,为属于该类的全部对象提供了统一的抽象描述。
(3)面向对象程序的基本特征是抽象、封装、继承和多态。
2. 选择题
(1)可以认为对象是 ABC 。
(A)某种可被人感知的事物
(B)思维、感觉或动作所能作用的物质
(C)思维、感觉或动作所能作用的精神体
(D)不能被思维、感觉或动作作用的精神体
(2)类的定义要包含以下的要素 ABD 。
(A)类的属性
(B)类所要执行的操作
(C)类的编号
(D)属性的类型
(3)面向对象程序的基本特征不包括 B 。
(A)封装
(B)多样性
(C)抽象
(D)继承
(4)下列关于类与对象的关系的说法不正确的是 A 。
(A)有些对象是不能被抽象成类的
(B)类给出了属于该类的全部对象的抽象定义
(C)类是对象集合的再抽象
(D)类用来在内存中开辟一个数据区,并存储新对象的属性
3. 简答题
(1)什么是对象?试着列举三个现实中的例子。
对象是某种可被人感知的事物,也可是思维\感觉或动作所能作用的物质或精神体,例如桌子.椅子.汽车等。
(2)什么是抽象?
抽象是对现实世界信息的简化。能够通过抽象将需要的事物进行简化、将事物特征进行概括、将抽象模型组织为层次结构、使软件重用得以保证。
(3)什么是封装?它有哪些好处?
封装就是把对象的状态和行为绑在一起的机制,使对象形成一个独立的整体,并且尽可能地隐藏对象的内部细节。封装有两个含义;一是把对象的全部状态和行为结合在一起,形成一个不可分割的整体。对象的私有属性只能够由对象的行为来修改和读取。二是尽可能隐蔽对象的内部细节,与外界的联系只能够通过外部接口来实现。通过公共访问控制器来限制对象的私有属性,使用封装具有以下好处:避免对封装数据的未授权访问、帮助保护数据的完整性、当类的私有方法必须修改时,限制了在整个应用程序内的影响。 .
第十章轴测图、透视图与徒手图
§1轴测图
1.1 轴测投影的基本概念
轴测投影属于一种单面平行投影,用轴测投
影法绘出的轴测投影图,虽然在表现力和度量方
面不如多面正投影图,但突出的优点是具有较强
的直观性
1.1.1 轴测投影的形成
用平行投影法将物体连同确定该物体的直角
坐标系一起沿不平行于任一坐标平面的方向投射
到一个投影面上,所得到的图形,叫作轴测投影,简称轴测图。
空间坐标轴OX、OY、OZ
在轴测投影面上的投影O1X1、O1Y1、O1Z1称为轴
测投影轴,简称轴测轴投影面P称为轴测投影面
投射线S的方向称为投射方向
1.1.2 轴间角与轴向伸缩系数
轴测轴之间的夹角称作轴间角
轴测单位长度与空间坐标单位长度之比,称为轴向伸缩系数
沿O1X1轴的轴向伸缩系数
O1A1/OA=p
沿O1Y1轴的轴向伸缩系数
O1B1/OB=q
沿O1Z1轴的轴向伸缩系数
O1C1/OC
=r
1.1.3 轴测投影的基本性质
1)空间平行两直线,其投影仍保持平行
2)空间平行于某坐标轴的线段,其投影长度等于该坐标轴的轴向伸缩系数与线段长度的乘积
1.1.4 轴测投影的种类
正轴测投影:投射方向垂直于轴测投影面
斜轴测投影:投射方向倾斜于轴测投影面
(1)正轴测投影
1)正等轴测投影:p=q=r
2)正二等轴测投影:p=r≠q
3)正三等轴测投影:p≠q≠r
(2)斜轴测投影
1)斜等轴测投影:p=q=r
2)斜二等轴测投影:p=r≠q
3)斜三等轴测投影:p≠q≠r1.1.5 基本作图方法
已知轴测轴OX、OY、OZ及相应的轴向伸缩系数p、
q、r,求作点A(5,7,9)的轴测投影。
1)沿OX截取Oaξ=5p;
2)过aξ作aaξ∥OY,截取aaξ=7q;
3)过a作aA∥OZ,截取aA=9r。
A
点即为所求轴测投影三棱锥的正投影图三棱锥的轴测投影图
p=r=1,q=0.5
1.2 正等轴测投影的轴向伸缩系数和轴间角
1.2.1轴向伸缩系数
在正轴测投影(p=q=r)中,无论坐标系与轴测投影面的相对位置如何,而三个轴向伸缩系数平方之和总等于2