一种新的计算机辅助逻辑设计算法——参数启发式扩展算法

A Parametric Heuristic Algorithm for Logic Minimization

提出了数字电路组合逻辑设计的一种算法。该算法是直接求取函数无冗余覆盖的算法,参数选择原则较为稳定,全过程以最终减少未被覆盖的最小项数目和降低蕴涵项造价为宗旨。

An algorithm for combination logic design of digital systems is proposed,in which redundantless covering of logic functions can be achieved directly,and the principle for choosing parameters is stable.The aim of the entire process of the algorithm is to reduce the numbers of uncovering minterm and cut down the cost of implicant It is superior over the existing algorithms for solving covering problem of functions