[发明专利]电路的优化方法、电路、存储介质

权利要求书

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

预先准备优化模块模板，以及每一个优化模块模板对应的优化策略；

读取电路并筛选出电路中的选择器逻辑树；

将筛选出来的选择器逻辑树与优化模块模板进行对比，当所述选择器逻辑树与优化模块模板一致时，判断所述优化模块模板对应的优化策略是否为删除至少一个选择器，若是，则标记待删除的选择器或者待删除的选择器及其分支，待所有选择器逻辑树均对比完毕之后再根据优化策略进行删除；否则采用所述优化模块模板对应的优化策略对对应的选择器逻辑树直接进行优化。

2.如权利要求1所述的电路的优化方法，其特征在于，所述优化模块模板包括第一模板，所述第一模板至少包括一个选择器，且该选择器的输出端口无效；所述第一模板对应的优化策略为将该选择器及其输入端口连接的子树删除。

3.如权利要求1所述的电路的优化方法，其特征在于，所述优化模块模板包括第二模板，所述第二模板至少包括一个选择器，且该选择器的一个输入端无效；所述第二模板对应的优化策略为将该选择器及其无效的输入端连接的子树删除，并将剩下的输入端与该选择器的输出端直接连接。

4.如权利要求1所述的电路的优化方法，其特征在于，所述优化模块模板包括第三模板，所述第三模板至少包括一个选择器，且该选择器的一个输入端与其控制端连接；所述第三模板对应的优化策略为将与该选择器控制端连接的输入端赋值为对应的常量；

和/或，所述第三模板至少包括两个选择器，且其中的子系选择器的一个输入端与父系选择器的控制端连接；所述第三模板对应的优化策略包括：

将与所述父系选择器的控制端连接的输入端赋值为对应的常量；

判断所述选择器与其父系选择器之间是否存在组合电路，若不存在，则优化完毕；若存在，判断所述组合电路的输入是否与所述选择器的输出完全匹配，以及所述组合电路的输出是否与所述父系选择器的输入完全匹配，若完全匹配，则删除所述组合逻辑并优化完毕；若不完全匹配，则删除所述组合逻辑，并将所述组合逻辑的其他输入、输出移除所述选择器逻辑树，形成单独的电路分支。

5.如权利要求1所述的电路的优化方法，其特征在于，所述优化模板包括第四模板，所述第四模板至少包括两个选择器，且其中的子系选择器的控制端与父系选择器的控制端连接；所述第四模板对应的优化方法为保留所述父系选择器的控制端对应的子系选择器的输入端，并将该子系选择器及该子系选择器其他的输入端对应的子树删除。

6.如权利要求1所述的电路的优化方法，其特征在于，所述优化模板包括第五模板，所述第五模板包括至少两个选择器，且两个选择器的输入端的输入信号完全相同，控制端的输入信号不同，所述第五模板对应的优化方法为将两个选择器合并为一个选择器，且选择器的各个输入端连接原来控制端对应的输入信号。

7.如权利要求2至6任意一项所述的电路的优化方法，其特征在于，当优化模块模板具有多个模板时，采用任意顺序将筛选出来的选择器逻辑树与优化模块模板进行对比，并在每次对比优化之后，再次重复对比优化，直至筛选出来的选择器逻辑树不存在与优化模块模板一致的局部电路。

8.如权利要求2至6任意一项所述的电路的优化方法，其特征在于，所述选择器包括二选一数据选择器和/或多选一数据选择器。

9.如权利要求6所述的电路的优化方法，其特征在于，当优化模块模板至少具有第五模板时，将筛选出来的选择器逻辑树与优化模块模板进行对比时，所述第五模板具有最高对比优先级。

10.如权利要求2所述的电路的优化方法，其特征在于，当优化模块模板至少具有第一模板时，将筛选出来的选择器逻辑树与优化模块模板进行对比时，所述第一模板具有最低对比优先级。

11.一种电路，至少包括选择器，其特征在于，所述电路采用如权利要求1至10任意一项所述的电路的优化方法进行优化。

12.一种计算机可读存储介质，用于存储计算机程序，其特征在于，所述计算机程序执行时运行如权利要求1至10任意一项所述的电路的优化方法。