混合控制变量序的三值T门网络化简方法

为获得T门网络的最佳控制变量顺序，对于n个变量的函数，用传统的方法需作n！次搜索，如果考虑混合控制方式，则搜索的次数更多。为了减少搜索次数，并尽可能得到更为简单的T门网络，本文通过对真值表分割法的分析，并结合T门网络的特点，提出了一种用T门实现三值逻辑函数的真值表分割法的改进算法。该算法可实现混合控制变量序的T门网络的最简或接近最简实现，且易于编程和上机操作。最后还对几种T门网络化简方法的优劣进行了比较。

Method of simplifying ternary T-gate network with mixed control-variable sequence

In order to obtain an optimal order of T-gate control, by means of the conventional method, it is necessary to try n! times for an n-variable function, and if mixed-variable is considered, more times are needed. So it is very important to reduce search times and obtain optimal T-gate network. By analysing the method of splitting the truth table and considering the property of T-gate network, this paper presents an improved method. By using this method, ternary T-gate network with mixed control-variable sequence can be simplified to minimization or close minimization, and the method can easily be programmed and operated on a computer. Finally, the advantage and disadvantage of several methods for minimization of T-gate network is discussed.