用二值逻辑对多值逻辑进行优化  

Optimization of Multiple-Valued Logic by Two-Valued Logic

作　　者：邱建林[1] 王波[1] 管致锦[1] 刘维富[1] 顾晖[1] 

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

出　　处：《计算机辅助设计与图形学学报》2004年第5期682-686,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：江苏省自然科学基金 (BK2 0 0 1130 );江苏省高校自然科学基金(0 3KJB52 0 10 3)资助

摘　　要：提出以二值多输出逻辑优化软件OPLG为基础 ,对多值逻辑函数进行逻辑优化的方法 通过对多值变量、多值函数的二进制矢量描述 ,将多值多维体转换为布尔表达式积项形式 从多值多维体的多值最小项出发 ,给出计算基本无关集的方法 对多值逻辑函数的优化通过调用二值逻辑优化软件OPLG(允许的最大输入、输出变量之和为30 0 )来实现 。An approach for optimizing multiple valued logic by using optimization software OPLG (Optimization on Logic Program) of two valued multiple output logic is presented By describing binary system vector with multiple variable and multiple function, we replace the multiple valued cubes by Boolean expression products and introduce a method for calculating basic don't care set from the multi valued mini term of multiple valued cube Finally, the output of OPLG (the sum of maximum allowable variables for input and output is 300) is converted back to the multi valued cube form

关 键 词：多值最小项 二值逻辑 多值多维体 基本无关集 多值函数 优化算法 

分 类 号：TN431.2[电子电信—微电子学与固体电子学]