期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
非完全确定有限状态机最小闭覆盖的有效算法 被引量:1
1
作者 李炜 吴建国 刘政怡 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2007年第S1期82-86,共5页
有限状态机(FSM)综合中,状态化简对减少电路的复杂度是非常重要的,由于EDA综合系统的发展和需要,要求能够有效地对较大规模的FSM最小化,对于完全确定的有限状态的已有较好的算法,而非完全确定的有限状态机的最小化的问题一直是个难题。... 有限状态机(FSM)综合中,状态化简对减少电路的复杂度是非常重要的,由于EDA综合系统的发展和需要,要求能够有效地对较大规模的FSM最小化,对于完全确定的有限状态的已有较好的算法,而非完全确定的有限状态机的最小化的问题一直是个难题。利用生成序列、动态构造搜索树、修剪、启发式深度搜索和分支限界等方法,提出了一种有效的求解非完全确定有限状态机的状态最小化算法,减少了搜索的空间,提高求解速度。 展开更多
关键词 有限状态机(FSM) 非完全有限状态机(issm) 状态化简
在线阅读 下载PDF
一类非完全定义时序机的状态化简 被引量:1
2
作者 杨贯中 陆应平 王荣湘 《湖南大学学报(自然科学版)》 EI CAS CSCD 1998年第2期103-108,共6页
应用矩阵模型,提出了一类非完全定义时序机的映射矩阵Ai和Bi的计算方法和状态相容条件,根据状态相容求出Pk划分,从而得到了该类时序机状态化简的算法.
关键词 时序机 状态相容 状态化简 矩阵模型 计算机
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部