计算机化简逻辑函数的算法研究

针对计算机化简逻辑函数普遍存在操作复杂、存贮容量大、运算速度慢等问题，该文用改进的重复包含算法寻找逻辑函数的质蕴涵，选择极值法求最小覆盖，并对循环函数进行处理。实验表明，这种算法可以减少存储容量、加快运算速度，而且可以增大算法的应用范围。因此，该算法在数字电子设计自动化中具有广泛的应用前景。

Research on Simplification Algorithm of Logical Functions with Computer

Computer simplification of logic functions has shortcomings of compli cated operation, large memory and low speed, etc. This paper uses an improved re peti tioninclusion algorithm to find the essential prime implicants, to determine t h e minimal cover with the chooser principle, and to process the cyclical function s. Results show that new algorithm can reduce memory, accelerate speed, and in crease the application range. The algorithm has a broad application in EDA.