Method of Simplifying Ternary T-gate Network with Mixed Control-Variable Sequence

刘观生,沈继忠,陈偕雄
DOI: https://doi.org/10.3321/j.issn:1008-9497.2002.05.005
2002-01-01
Abstract: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.
What problem does this paper attempt to address?