[发明专利]一种宽异或电路优化方法

权利要求书

1.一种宽异或电路优化方法，其特征在于，包括：

根据待优化电路网表查找根XOR；

将所述根XOR作为XOR锥的初始输入；

获取所述XOR锥的每一个扇入；

当判断所述XOR锥扇入为XOR，且该扇入的XOR仅扇出到所述XOR锥，则将该扇入的XOR的输入加入所述XOR锥，或者，判断所述XOR锥的扇入为非XOR，则将该扇入作为所述XOR锥的终止扇入；

将所述XOR锥转换为与门；

根据所述与门逻辑得到第一中转子网表；

对所述第一中转子网表进行多维体提取，得到第二中转子网表；

将所述第二中转子网表转换为XOR锥，得到提取公共端的XOR锥；

对XOR锥按照预设规则进行分解，将分解结果存储至网表。

2.根据权利要求1所述的宽异或电路优化方法，其特征在于，根据待优化电路网表查找根XOR，包括：

遍历所述待优化电路网表，当判断当前XOR包括非XOR扇出，且当前XOR为宽XOR，则确定所述当前XOR为根XOR。

3.根据权利要求1所述的宽异或电路优化方法，其特征在于，遍历所述待优化电路网表，当判断当前XOR包括XOR扇入，且当前XOR为窄XOR，则确定所述当前XOR为根XOR。

4.根据权利要求1所述的宽异或电路优化方法，其特征在于，遍历所述待优化电路网表，当判断当前XOR扇出到至少两个XOR锥，且当前XOR为宽XOR，则确定所述当前XOR为根XOR。

5.根据权利要求1所述的宽异或电路优化方法，其特征在于，当判断所述XOR锥扇入为XOR，且该扇入的XOR仅扇出到所述XOR锥，则将该扇入的XOR的输入加入所述XOR锥，或者，判断所述XOR锥的扇入为非XOR，则将该扇入作为所述XOR锥的终止扇入之后还包括：

对所述XOR锥的输入进行冗余处理。

6.根据权利要求5所述的宽异或电路优化方法，其特征在于，对所述XOR锥的输入进行冗余处理，具体包括：

计算所述XOR锥中同一网线驱动的输入中任一数据输入出现的次数；

当该任一数据输入出现的次数为奇数次，则只保留其中一个数据输入。

7.根据权利要求5所述的宽异或电路优化方法，其特征在于，对所述XOR锥的输入进行冗余处理，具体包括：

计算所述XOR锥中同一网线驱动的输入中任一数据输入出现的次数；

当该任一数据输入出现的次数出现偶数次，则在所述XOR锥上删除该数据输入。

8.根据权利要求7所述的宽异或电路优化方法，其特征在于，若在所述XOR锥上删除该输入后，若XOR锥的输入为空，则将该XOR锥在网表中设置为0。