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

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