逻辑函数的计算机化简  

A NEW METHOD OF THE SIMPLIFICATTON OF LOGICAL FUNCTIONS BASED ON COMPUTER

作　　者：朱幼莲[1] 

机构地区：[1]常州技术师范学院电信系,常州213001

出　　处：《计算机应用与软件》2003年第2期52-54,共3页Computer Applications and Software

摘　　要：本文针对中型逻辑函数,提出了易于计算机实现的化简方法,即在化简过程中引入代数拓扑运算,在用星积运算求素项的基础上,用选择极值法求最小覆盖。大量的实验证明了该算法的正确性和易于计算机实现的有效性。A new method being easy to implement the simplification of logical functions by computer, is presented in this paper. It is fit to simplify middle forms of the logical functions. The multidimensional cube as well as the topology and their operations are used in the method. The effectiveness of the new method has been proved by a lot of experiments.

关 键 词：逻辑函数 计算机 化简 算法 多维体 

分 类 号：O174[理学—数学] TP301.6[理学—基础数学]