不完全规定函数的启发式ESOP最小化算法

• 作者: 卜登立
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 工学
• 关键词: 不完全规定函数 无关项赋值 ESOP最小化 启发式方法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 应用基础研究
• 页码范围: 1-7,53
• 页数: 8页
• 分类号: TP391.72|TP331.2
• 字数: 6646字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2018.01.001

摘要

对不完全规定函数的无关项进行合理赋值,有助于降低其积之异或和(Exclusive-or Sum of Prod-ucts,ESOP)表示的复杂度.提出一种边实施无关项赋值边进行ESOP化简的不完全规定函数的启发式ESOP最小化算法.该算法采用立方体集合表示函数,首先借助前瞻策略根据立方体间的邻近关系在Reed-Muller域实施无关项赋值,然后使用Exorlink运算进行ESOP化简,并对不能降低ESOP复杂度的无关项赋值采用回溯策略进行回溯.使用一组不同规模的MCNC(Microelectronics Center of North China)不完全规定函数对算法进行验证的结果表明,所提算法能够减少ESOP的立方体数以及文字数,并且能够适用于输入数较多的不完全规定函数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卜登立	井冈山大学电子与信息工程学院	26	90	5.0	8.0