KIAM Main page Web Library  •  Publication Searh  Русский 

Article collection "Mathematical Problems of Cybernetics" №3, Moscow, 1991
Authors: Vinogradov Yu.A.
On synthesis of three-valued MDS circuits
We consider a problem of synthesis of three-valued logic functions by logic networks in the special basis including constants, two functions on one variable, and one partially defined function on three variables. Some restrictions are placed on structure of networks. These networks represent a mathematical model of three-valued MDS circuits. We obtain that the minimal complexity of implementation of Sheffer functions in the class of the networks considered equals 5. We find all possible kinds of minimal networks.
three-valued logic function, MDS circuit, logic network, network complexity
Publication language: russian,  pages: 12 (p. 187-198)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
List of publications citation:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Vinogradov Yu. A.,  KIAM RAS