多输入多输出单边逻辑函数补集算法的研究  

RESEARCH ON COMPLEMENT SET ALGORITHM FOR MULTI-INPUT MULTI-OUTPUT UNATE LOGIC FUNCTION

作　　者：邱建林[1] 王波[1] 刘维富[1] 

机构地区：[1]南通大学计算机科学与技术学院,江苏南通226019

出　　处：《计算机应用与软件》2008年第1期280-282,共3页Computer Applications and Software

基　　金：江苏省自然科学基金(BK2001130);江苏省高校自然科学基金(03KJB520103;05KJD520166;06KJB520090)资助。

摘　　要：介绍一种多输入多输出单边逻辑函数补集算法,该算法通过对多输入多输出逻辑函数的分离,形成多输入单输出的分支逻辑函数,对多输入单输出分支逻辑函数求出其特征矩阵和状态矢量,根据特征矩阵的特性进行最小列覆盖的选取形成多输入单输出分支逻辑函数补集覆盖的特征矩阵、状态矢量和补集矩阵,最后对多输入单输出分支逻辑函数的补集矩阵进行合并形成多输入多输出逻辑函数的补集,通过测试结果表明性能良好。An algorithm of complement set for multi-input multi-output unate logic function is introduced. The multi-input multi-output logic function is separated, and filiation logic function of multi-input single-output is formed from multi-input multi-output logic function. The character matrix and state vector of filiation logic function are calculated. Mini row covering is selected to form character matrix and state vector of multi-input single-output complement set logic function. Then complement set matrix of multi-input single-output logic function is obtained. Finally all multi-input single-output logic function complement sets are united to form multi-input multi-output logic function complement set. The testing result shows that this method is of good performance.

关 键 词：多输入多输出 单边逻辑函数 补集特征矩阵 算法 

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