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

• 作者: 刘维富 王波 管致锦 邱建林 顾晖
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 逻辑函数 递归裂变 最小项 补集描述
• 年，卷（期）: 2004,（18）
• 所属期刊栏目: 学术探讨
• 页码范围: 64-66,228
• 页数: 4页
• 分类号: TP302.2|TN47
• 字数: 5389字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.18.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	管致锦	南通工学院信息工程系	20	91	4.0	9.0
2	邱建林	南通工学院信息工程系	22	66	4.0	7.0
3	刘维富	南通工学院信息工程系	15	76	4.0	8.0
4	王波	南通工学院信息工程系	17	68	4.0	8.0
5	顾晖	南通工学院信息工程系	16	78	4.0	8.0