基于与非/或非-与异或非图的电路面积和功耗优化方法

摘要

本发明公开了一种基于与非/或非‑与异或非图的电路面积和功耗优化方法，该方法先将待处理的集成电路转换为AIG，然后将AIG中的异或结构定义为基本异或结构、单子节点共享型异或结构和双子节点共享型异或结构后对基本异或结构和单子节点共享型异或结构采用异或节点来进行替换，从而将AIG转换为AXIG，得到待处理的集成电路的AXIG，最后对待处理的集成电路的AXIG进行转换得到NAXIG后将NAXIG映射为电路并输出，输出的电路即为优化后的电路；优点是能够同时面积和功耗的优化，优化效果好，使集成电路具有较高的综合性能。