基于近似计算与多数覆盖技术的电路面积优化

摘要：

针对基于最小项的近似计算技术不适合解决大规模电路面积优化问题,提出一种采用乘积项和逻辑覆盖的电路面积近似计算技术优化算法.利用基于乘积项的多数覆盖技术实现近似逻辑函数搜索,用逻辑覆盖不相交运算实现近似函数错误率计算,可以有效地避免因输入变量增加和最小项数量激增导致算法效率低下甚至无法工作的问题.文中算法用C编程并经MCNC测试电路进行测试,实验结果表明,文中算法可实现大电路的面积优化,且具有运算速度对电路的输入变量数不敏感的特点.在平均错误率为3.67％时,平均电路面积减少42.29％.

关键词：近似计算、不相交锐积、多数覆盖、面积优化、逻辑综合

所属期刊栏目：34

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;浙江省自然科学基金;宁波市自然科学基金

在线出版日期：2022-03-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：332-340