一种用于数字电路设计的固定极性转换方法

摘要

本发明公开了一种用于数字电路设计的固定极性转换方法，首先读入包含无关项的布尔逻辑函数的SOP展开式；然后利用快速列表技术分别建立最小项索引表和无关项索引表；最后搜索最优无关项取舍，选择合适的无关项写入FPRM函数式，得到与项最少的FPRM展开式；优点是实现了数字电路设计过程中包含无关项的Boolean逻辑函数的SOP展开式到RM展开式的固定极性的转换，通过对10个MCNC？Benchmark电路进行测试，结果表明：与不考虑无关项的固定极性转换方法相比，本发明能有效简化FPRM展开式，获得面积较小，功耗较低，速度较快的RM逻辑电路。