| 多输入多输出单边逻辑函数补集算法的研究 |
| |
| 引用本文： | 邱建林,王波,刘维富.多输入多输出单边逻辑函数补集算法的研究[J].计算机应用与软件,2008,25(1):280-282. |
| |
| 作者姓名： | 邱建林 王波 刘维富 |
| |
| 作者单位： | 南通大学计算机科学与技术学院,江苏,南通,226019 |
| |
| 基金项目： | 江苏省自然科学基金
,
江苏省高校自然科学基金 |
| |
| 摘 要： | 介绍一种多输入多输出单边逻辑函数补集算法,该算法通过对多输入多输出逻辑函数的分离,形成多输入单输出的分支逻辑函数,对多输入单输出分支逻辑函数求出其特征矩阵和状态矢量,根据特征矩阵的特性进行最小列覆盖的选取形成多输入单输出分支逻辑函数补集覆盖的特征矩阵、状态矢量和补集矩阵,最后对多输入单输出分支逻辑函数的补集矩阵进行合并形成多输入多输出逻辑函数的补集,通过测试结果表明性能良好.
|
| 关 键 词： | 多输入多输出 单边逻辑函数 补集 特征矩阵 算法 |
| 收稿时间： | 2006-05-24 |
| 修稿时间： | 2006年5月24日 |
RESEARCH ON COMPLEMENT SET ALGORITHM FOR MULTI-INPUT MULTI-OUTPUT UNATE LOGIC FUNCTION |
| |
| Qiu Jianlin,Wang Bo,Liu Weifu.RESEARCH ON COMPLEMENT SET ALGORITHM FOR MULTI-INPUT MULTI-OUTPUT UNATE LOGIC FUNCTION[J].Computer Applications and Software,2008,25(1):280-282. |
| |
| Authors: | Qiu Jianlin Wang Bo Liu Weifu |
| |
| Affiliation: | Qiu Jianlin Wang Bo Liu Weifu(School of Computer Science , Technology,Nantong University,Nantong 226019,Jiangsu,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Multi-input multi-output Unate logic function Complement set Character matrix Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
