Giniyatullin V.M., Arslanov I.G., Bogdanova P.D., Gabitov R.N., Salikhova M.A. Methods of implementation of ternary logic functions

Abstract: the study uses initial data in form of truth table of three-dimensional function of binary, ternary and mixed logics. Calculation of values of the functions is done by their geometric interpretations, disjunctive / conjunctive normal forms, incompletely connected artificial neural networks and perceptrons with hidden layer. The article in detail reviews the intermediate computation results for all methods mention above. The authors study properties of functions of mixed logic: binary-ternary and 3-2 logics in one-, two- and three-dimensions. The article presents mutually equivalent implementations of logic functions in the form of disjunctive normal form and in the form of incompletely connected artificial neural network. The authors performed replacement of continuous activation function with ternary threshold function. The study includes building disjunctive normal forms, direct synthesis of incompletely connected artificial neural network weights matrix. The perceptron is trained with Back Propagation algorithm. Some conclusions are formed based on the laws of mathematical induction. The article shows that: 1. minimization of the quantity of neurons in perceptron’s hidden layer implicitly leads to the usage of many-valued logics; 2. some functions of binary-ternary logics may be used to build disjunctive forms; 3. a bijective way to convert disjunctive normal form into the form of incompletely connected artificial neural network and vice versa exists; 4. in one-dimensional 3-2 logic there are only eight functions and all of them are listed; 5. proposed structure of incompletely connected artificial neural network may implement any function of ternary logic in any dimensionality.

Keywords: