期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于OBDD的SMC中PRE■操作的改进算法 被引量:4
1
作者 姚全珠 魏小勇 《计算机工程》 CAS CSCD 北大核心 2008年第14期69-71,74,共4页
提出一种基于排序二值判定图(OBDD)的符号模型检测中PRE■操作的改进算法。该算法处理PRE■步骤3(嵌套布尔存在量化)的方法是一次遍历"删除"所有被量化变量的节点,产生表示布尔函数与嵌套存在量化结果等价的不确定排序二值判... 提出一种基于排序二值判定图(OBDD)的符号模型检测中PRE■操作的改进算法。该算法处理PRE■步骤3(嵌套布尔存在量化)的方法是一次遍历"删除"所有被量化变量的节点,产生表示布尔函数与嵌套存在量化结果等价的不确定排序二值判定图,把不确定排序二值判定图转换成OBDD。实验表明,该算法能有效缩短计算时间,减少中间节点所需空间。 展开更多
关键词 排序二值判定图 符号模型检测 PRE 操作 深度优先搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部