| 单边多输出逻辑函数补集软件的设计与实现 |
| |
| 引用本文： | 邱建林,王波,顾翔,刘维富.单边多输出逻辑函数补集软件的设计与实现[J].计算机工程与应用,2006(Z1). |
| |
| 作者姓名： | 邱建林 王波 顾翔 刘维富 |
| |
| 作者单位： | 南通大学计算机科学与技术学院，南通大学计算机科学与技术学院，南通大学计算机科学与技术学院，南通大学计算机科学与技术学院 江苏 南通 226019，江苏 南通 226019，江苏 南通 226019，江苏 南通 226019 |
| |
| 基金项目： | 江苏省自然科学基金(BK2001130)，江苏省高校自然科学基金(03KJB520103、05KJD520166、06KJB520090)，南通市应用研究计划资助项目(K2006008)。 |
| |
| 摘 要： | 根据单边逻辑函数的特性,介绍了一种多输入多输出单边逻辑函数补集方法,该方法采用二进制特征矩阵B(F)和状态矢量R(F)来描述原函数,进行最小列覆盖的选择形成多输出补集函数的控制矩阵,由控制矩阵与补集函数的状态矢量形成单边单输出补集合逻辑函数,通过多输出逻辑函数分解与合并最终产生多输出单边逻辑函数的补集。我们设计的多输入多输出单边逻辑函数补集算法软件,在P-1．8GHz、512MBRAM的计算机上完成测试和运行,并通过测试检验程序,保证输出结果在逻辑上与输入条件求补等价。
|
| 关 键 词： | 多输入多输出 单边逻辑函数 补集 特征矩阵 算法 |
Design and Realization of Complement Sets Software for Multi-output Unate Logic Functions |
| |
| Qiu Jian-lin,WANG Bo,GU Xiang,LIU Wei-fu.Design and Realization of Complement Sets Software for Multi-output Unate Logic Functions[J].Computer Engineering and Applications,2006(Z1). |
| |
| Authors: | Qiu Jian-lin WANG Bo GU Xiang LIU Wei-fu |
| |
| Abstract: | According by the characteristic of unite logic functions,this paper introduces a method of complement sets about multi-input multi-output unate logic functions.It describes original functions by character matrix B(F) and R(F) state vector,forms control matrix of multi-output functions according by choice least row-cover,and creates single-output unite logic complement sets by control matrix and state vector of complement sets.We design complement sets software of multi-input multi-output unate logic functions.It accomplishes running and testing on computer of Pentium 1.8GHz, 512MBRA and overpasses check-up of checking program.The results are correct for complement sets of original functions. |
| |
| Keywords: | multi-input multi-output unate logic functions complement sets character matrix algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
