多值逻辑函数最小化的McCluskey—Quine方法改进及程序实现

多值逻辑电路的发展，使得以往的化简方式已不能适应电路取值的增高和函数项的增加。本文以三变量三值函数为例，讨论了多值逻辑电路化简的物理背景，采用改进的McCluskey-Quine方法进行最小化的算法，以及质蕴含项覆盖问题的求解，并给出了程序流程。由于该程序采用的面向对象技术，经过适当扩展可以应用于多变量多值函数。

Multiple-Value Logic Minimization with Modified McCluskey-Quine Method

With the development of multiple-value logic, traditional minimization method can not keep up with the more and more minterms and variables. This paper provided a sample ternary function with 3 variables, discuss the physical background of multiplevalue logic minimization, the algorithm of modified McCluskey-Quine method, and the solving for cover problem, and also give the program assemble. Due to the object-oriented technology, this program can be readily adapted to other types of functions by makingappropriate changes.