多值逻辑函数的数据结构及其简化  

A DATA STRUCTURE OF MULTI-VALUED LOGIC FUNCTIONS AND ITS SIMPLIFICATION

作　　者：王志海[1] 范承亚[1] 

机构地区：[1]郑州轻工业学院控制工程系

出　　处：《郑州轻工业学院学报》1993年第4期35-38,共4页Journal of Zhengzhou Institute of Light Industry（Natural Science）

摘　　要：在讨论了一种面向计算机实现的扩展型Allen-Givone代数系统的基础之上,提出一种适合用高级程序设计语言实现的带标志的多值逻辑函数的位置多维体表示形式。然后,给出将任意以积之和形式表示的多值逻辑函数转换为这种数据结构表示的算法。最后,根据经典的多值逻辑函数最小化的标准,给出了将多维体表示逆转换为积之和形式的算法。On the basis of the multi-valued functions representation in the extend Auen-Givone implementation oriented algebra. An encoded position cubical representation with tags of multi-valued logic functions is presented. It is very suitable to computer aided processing using the high-level programming language and general enough to represent any multi-valued logic functions. Then ,the algorithm is given which converts any multi-valued logic function expressed in the sum-of-products form into the cubical representation with tags. By the classic multi-valued logic funtions minimization criteria,the reverse algorithm which converts the cubical notation back to the sum-of-products form is also given.

关 键 词：多值逻辑函数 数据结构 算法 

分 类 号：O141.3[理学—数学]