首页 期刊 计算机工程与应用 逻辑函数求补算法及其改进 【正文】

逻辑函数求补算法及其改进

作者:邱建林; 王波; 管致锦; 刘维富; 顾晖 南通工学院信息工程系,江苏南通226007
逻辑函数   递归裂变   最小项   补集描述  

摘要:逻辑函数求补算法存在的主要问题是时间开销大及需要的存储空间过大。该文在对递归裂变求补算法和基于最小项求补算法进行分析研究的基础上,提出了积项输入、邻项合并、积项输出的无冗余覆盖的逻辑函数求补算法。该求补算法的时间、空间的需求将大大缩小。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅