1.一种基于与非和异或多数逻辑的电路层级优化方法,其特征在于,包括以下步骤:
步骤1、读取包含目标设计电路信息的aig文件或Verilog文件,解析目标设计电路信息,获得表示目标设计电路的与非图AIG,该AIG为保存目标设计电路的逻辑功能的有向无环图;
步骤2、对表示目标设计电路的AIG执行以优化节点数量为目标的逻辑优化,得到节点数量优化后的AIG;
步骤3、将节点数量优化后的AIG在保持逻辑功能等价情况下,逻辑转换为异或多数逻辑图XMG;
步骤4、对逻辑转换获得的XMG执行以优化逻辑层级为目标的逻辑优化,得到逻辑层级优化后的XMG;
步骤5、将逻辑层级优化后的XMG在保持逻辑功能等价情况下,逻辑转换为AIG;
步骤6、对逻辑转换获得的AIG执行以优化逻辑层级为目标的逻辑优化,得到逻辑层级优化后的AIG;
步骤7、对逻辑层级优化后的AIG执行面向时延的工艺映射,生成并输出工艺门级网表。
2. 根据权利要求1所述的一种基于与非和异或多数逻辑的电路层级优化方法,其特征在于,所述的步骤2的具体过程为:定义全局节点数量最优AIG为逻辑优化过程中节点数量最少的AIG;循环使用优化AIG节点数量的综合流至收敛,更新并保存全局节点数量最优AIG,具体操作如下:循环使用不同的优化算子以减少AIG的节点数量,并判断是否满足收敛条件,其中,收敛条件为:(优化前AIG节点数量 - 优化后AIG节点数量) / 优化前AIG节点数量是否大于或等于优化收敛率r1,如果满足收敛条件,则停止优化并输出全局节点数量最优AIG作为节点数量优化后的AIG,如果不满足收敛条件,则继续循环优化,更新并保存全局节点数量最优AIG,直至满足收敛条件或满足AIG节点数量不再减少,输出全局节点数量最优AIG作为节点数量优化后的AIG。
3. 根据权利要求1所述的一种基于与非和异或多数逻辑的电路层级优化方法,其特征在于,所述的步骤4的具体过程为:定义全局层级数量最优XMG为逻辑优化过程中层级数量最少的XMG;循环使用优化XMG层级数量的综合流至收敛,更新并保存全局层级数量最优XMG,具体操作如下:循环使用不同的优化算子以减少XMG的层级数量,并判断是否满足收敛条件,其中,收敛条件为:(优化前XMG层级数量 - 优化后XMG层级数量) / 优化前XMG层级数量是否大于或等于优化收敛率r2,如果满足收敛条件,则停止优化并输出全局层级数量最优XMG作为逻辑层级优化后的XMG,如果不满足收敛条件,则继续循环优化,更新并保存全局层级数量最优XMG,直至满足收敛条件或满足XMG层级数量不再减少,输出全局层级数量最优XMG作为逻辑层级优化后的XMG。
4. 根据权利要求1所述的一种基于与非和异或多数逻辑的电路层级优化方法,其特征在于,所述的步骤6的具体过程为:定义全局层级数量最优AIG为逻辑优化过程中层级数量最少的AIG;循环使用优化AIG层级数量的综合流至收敛,更新并保存全局层级数量最优AIG,具体操作如下:循环使用不同的优化算子以减少AIG的层级数量,并判断是否满足收敛条件,其中,收敛条件为:(优化前AIG层级数量 - 优化后AIG层级数量) / 优化前AIG层级数量是否大于或等于优化收敛率r3,如果满足收敛条件,则停止优化并输出全局层级数量最优AIG作为逻辑层级优化后的AIG,如果不满足收敛条件,则继续循环优化,更新并保存全局层级数量最优AIG,直至满足收敛条件或满足AIG层级数量不再减少,输出全局层级数量最优AIG作为逻辑层级优化后的AIG。