Abstract: This paper describes and analyzes several arithmetic of complement set for logic function and makes good effect in logic synthesis, at same time, these arithmetic is completed at item project. How degree of good or bad will directly influence efficiency and time-space complexity to optimization of logic synthesis. There is important realism meaning in-depth researching for arithmetic of logic function complement set .

摘要： 对逻辑函数求补中几种不同的求补算法进行了系统的描述和分析研究,使其在逻辑综合领域能发挥更好的作用,这些算法均在项目课题中完成了实现。求补算法的优劣将直接影响逻辑综合优化的效率和时空复杂度,对逻辑函数求补算法进行深入的研究将具有重要的现实意义。

关键词: 逻辑函数, 补集, 最小项, 单边函数, 递归裂变

CLC Number: 

• TP301