蕴涵项扩展技术在多输出逻辑函数中的应用  

Implicant Expansion for Multiple Ou tput Logic Functions

作　　者：王波[1] 

机构地区：[1]南通工学院信息工程系,江苏南通226007

出　　处：《南通工学院学报（自然科学版）》2002年第2期51-54,共4页

基　　金：江苏省自然科学基金(BK2001130)

摘　　要：文章给出一个适用于大变量多输出逻辑函数蕴涵项扩展的算法。多输出函数在它的矩阵表示中分为输入、输出两个部分,但是在扩展过程中,这两个部分处理的方式极为相似,从而使计算机程序简化,并节省了机器的时间、空间资源。T he paper presents a method of implic ant expansion for multiple output lo gic functions with a great number of v ari-ables.T he matrix ,which represents a function,is divided into two parts:the input part and the output part.B ut both parts are treated equivalently in the expansion procedure.Consequently,the met hod is less consuming in time and space.

关 键 词：多输出函数 阻塞矩阵 覆盖矩阵 蕴涵项扩展 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O14[自动化与计算机技术—计算机科学与技术]