摘要
有序二叉判定图OBDD(orderedbinarydecisiondiagram)是一种数据结构 ,它把布尔函数表示为有向无回路图 ,是布尔函数的一种正则表示 ,可以用来检查布尔函数的一些性质如可满足性、等价性等等。本文将详细地介绍OBDD的数据结构及基于OBDD的布尔函数运算 。
Ordered binary decision diagram representing a Boolean function to a directed_acyclic_diagram is a data structure of Boolean function canonical representation . We can check some properties of Boolean function such as satisfiablity, equivalence, ect. This article focuses on data structure of OBDD and operations based on OBDD in detail and reveals arithmetic improved of constructing OBDD.
出处
《西安邮电学院学报》
2001年第3期6-10,共5页
Journal of Xi'an Institute of Posts and Telecommunications
基金
国家自然科学基金资助 (6 94730 1)
关键词
二叉决策图
分支程序
符号操作
布尔函数
布尔代数
逻辑设计验证
ordered binary decision diagram
embranchment program
symbolic operate
Boolean function
Boolean algebra
logic design_and_verification
作者简介
刘建元(1964-),男,吉林盘石,西安邮电学院讲师,硕士,主要从事形式化方法的研究.[ )〗
