查看完整版本: 为了活跃新区版面，土纸鼓励所有发表符合相关版面主题的帖子（有加分）

为了活跃新区版面，土纸鼓励所有发表符合相关版面主题的帖子（有加分）

为了有效提高新区的发贴量，土纸鼓励所有发表符合相关版面主题的帖子（有加分）

先支持一下

已经把自己以前有的资料发了

我也来支持一下新区，

新人报到,希望这里的文献资料尽快丰富起来

:P 斑竹要不要说明白点？我是新手，有点不好理解 ！:o

呵呵这个区开的好啊~~~~~~~~~~~~

呵呵,期待已久了~~~~~~~~~~~~~~~~~~

哈哈，有没我的份，支持一下！
:P :P :P

希望能成为一个非常有用的版块``
支持```:) :)

希望能成为一个非常有用的版块``

支持中。。。。
‘’。。。。

支持一下，希望能有好的效果

支持土纸大哥，已经发布相关帖子了，记得加分啊！

支持土纸大哥，[qq:13] 记得加分啊！

研究生家园

理想有如太阳，虽远在宇宙它乡却照亮着我们的世界；理想有如星空，虽高悬于不可及的苍穹却指示着生活的方向

坚决支持！

我也想上传课件给大家看啊，但是不会啊？！

我也想上传课件给大家看啊，但是不会啊？！

顶！！！！！！！！！！！！！！！！！1

人，有点少呀，偶来支持！！

[em:2] [em:2] [em:2]

:P
先支持一下
下一年^_^
我再来加盟呵!

支持支持哈哈\

顶

怎么上传课间

数字电路

状 态 化 简

    什么叫状态化简？ 所谓状态化简，就是采用某种化简技术从原始状态表中消去多余状态，得到一个既能正确地描述给定的逻辑功能，又能使所包含的状态数目达到最少的状态表，通常称这种状态表为最小化状态表。

    目的：简化电路结构。
    在设计具体电路时，状态数目的多少直接决定电路中所需触发器数目的多少。设状态数目为n,所需触发器数目为m,则应满足如下关系：


2m ≥ n ＞ 2m-1

    为了降低电路的复杂性和电路成本，应尽可能状态表中包含的状态数达到最少。
   方法：状态化简的方法很多，如观擦法、输出分类法、隐含表法等。
    下面讨论最常用的一种方法----隐含表法。在利用隐含表进行化简时，对于完全给定原始状态表和不完全给定原始状态表引用了不同的概念，并且处理过程有所不同。

    一、完全确定状态表的化简  

    1．几个概念
    (1) 等效状态

    ① 定义
    假设状态Si和Sj是完全确定状态表中的两个状态，如果对于所有可能的输入序列，分别从状态Si和状态Sj出发，所得到的输出响应序列完全相同，则状态Si和Sj是等效的，记作(Si，Sj)，或者说，状态Si和Sj是等效对。

    ② 判断法则
    假定状态Si和Sj是完全确定的原始状态表中的两个现态，那么，Si和Sj等效的条件可归纳为在一位输入的各种取值组合下满足如下两条。
    第一，它们的输出相同。
    第二，它们的次态属于下列情况之一：
    a.次态相同；
    b.次态交错或为各自的现态；
    c.次态循环或为等效对。
     这里，所谓的次态交错，是指在某种输入取值下，Si的次态为Sj ，而Sj的次态为Si；所谓次态为各自的现态，即Si的次态仍为Si，Sj的次态仍为Sj ；所谓次态循环是指确定两个状态是否等效的关联状态对之间，其依赖关系构成闭环。而两个次态为状态对循环体中的一个状态对。例如，S1和S2在某种输入取值下的次态是S3和S4，而S3和S4在该种输入取值下的次态又是S1和S2，则称这种情况为次态循环。而次态为等效对是指Si和Sj的次态已被确认为等效状态。例如，S1的次态是S3，S2的次态是S4，尽管S3和S4既不相同，也不交错或循环，但若以S3和S4作为现态，在一位输入的各种取值下，其输出相同且次态相同或交错或循环，即S3和S4等效，那么，S1和S2是等效的。
    ③ 性质
    等效状态具有传递性。即假若S1和S2等效，S2和S3等效，那么，一定有S1和S3等效。记作
                 (S1，S2)，(S2，S3)  →  (S1，S3)

    （2）等效类
    等效类：是指由若干彼此等效的状态构成的集合。在一个等效类中的任意两个状态都是等效的。
    根据等效状态的传递性，可以从等效对中寻找出等效类。例如，由(S1，S2)和(S2，S3)可以推出(S1，S3)，进而可知S1、S2、S3属于同一等效类，记作{ S1，S2，S3}，即
              (S1，S2)，(S2，S3) → { S1，S2，S3}
    在等效关系中，等效对是狭义的概念，它是针对两个状态而言的，等效类却是广义的概念，两 个状态或多个状态均可以组成一个等效类，甚至一个状态也可以称为等效类，因为任何状态和它自身必然是等效的。

    （3）最大等效类
    所谓最大等效类，是指不被任何别的等效类所包含的等效类。
   注意： 这里所指的最大，并不是指包含的状态最多，而是指它的独立性，即使是一个状态，只要它不被包含在别的等效类中，也是最大等效类。换而言之，如果一个等效类不是任何其他等效类的子集，则该等效类称为最大等效类。
    原始状态表的化简过程，就是寻找出表中的所有最大等效类，然后将每个最大等效类的所有状态合并为一个新的状态，从而得到最小化状态表的过程。简化后的状态数等于最大等效类的个数。

    2．状态化简

   （1）用隐含表法进行状态化简的一般步骤：

    ①作隐含表
    隐含表是一个直角三角形阶梯网格，横向和纵向格数相同，即等于原始状态表中的状态数减1。隐含表中的方格是用状态名称来标注的，即横向从左到右按原始状态表中的状态顺序依次标上第一个状态至倒数第二个状态的状态名称，而纵向自上到下依次标上第二个状态至最后一个状态的名称。表中每个方格代表一个状态对。

    ② 寻找等效对
    利用隐含表寻找状态表中的全部"等效对"一般需要进行两轮比较，首先进行顺序比较，然后进行关联比较。
    ※ 顺序比较：按照隐含表中从上至下、从左至右的顺序，对照原始状态表依次对所有"状态对"进行逐一检查和比较，并将检查结果标注在隐含表中的相应方格内。
    比较结果只有3种情况:
    等效-------在相应方格内填上"∨"；
    不等效-----在相应方格内填上"×"；
    与其他状态对相关 ----在相应方格内填上相关的状态对。
    ※ 关联比较：指对那些在顺序比较时尚未确定是否等效的状态对作进一步检查。
    关联比较时，首先要确定隐含表中待检查的那些次态对是否等效，并由此确定原状态对是否等效。如果隐含表中某方格内有一个次态对不等效，则该方格所对应的两个状态就不等效，并在相应方格中增加标志"/"。若方格内的次态对均为等效状态对，则与该方格对应的状态为等效状态，该方格不增加任何标志。这种判别有时要反复多次，直到判别出状态对等效或不等效为止。

  ③ 求出最大等效类
    在找出原始状态表中的所有等效对之后，可利用等效状态的传递性，求出各最大等效类。确定各最大等效类时应注意两点：
    ※ 各最大等效类之间不应出现相同状态，因为若两个等效类之间有相同状态，则根据等效的传递性可令其合为一个等效类；
   ※ 原始状态表中的每一个状态都必须属于某一个最大等效类，换句话说，各最大等效类所包含的状态之和必须覆盖原始状态表中的全部状态，否则，化简后的状态表不能描述原始状态表所描述的功能。

    ④ 作出最小化状态表
    将每个最大等效类中的全部状态合并为一个状态，即可得到和原始状态表等价的最小化状态表。

你是那一类人

你属于哪一种人》说：
   九种不良习惯：投机取巧，马虎轻率，浅尝辄止，推脱借口，嘲弄抱怨，吹毛求疵，眼高手低，斤斤计较，消极被动。
   九种优秀品质：忠诚敬业，自动自发，诚实正直，宽容大度，勤奋刻苦，追求卓越，坚忍不拔，知恩图报。
   我仅有不良习惯中的第二种：马虎轻率，但是我几乎具备以上的所有优秀品质，所以我满怀信心地对自己说：
   我一定会成功的，我一定会在自己所从事的领域取得非凡的成绩的！加油吧！

考研

考研是一条不归路
很苦
很孤独
也很寂寞
别人花前月下
你得忍
别人纸醉金迷
你得忍
考不上
你也的忍
直到你你最终踏上那条路

支持支持！
UP

回复 #1 土纸 的帖子

ding ni ge fei

回复 #1 土纸 的帖子

ding ni ge fei