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

Article collection "Mathematical Problems of Cybernetics" №6, Moscow, 1996
Authors: Vinogradov Yu.A.
On structural prohibitions in synthesis of circuits
Abstract:
We consider two kinds of prohibitions on a structure of logic networks: prohibitions on existence of oriented cycles and splices of outputs of logic gates. We show that both prohibitions are violated in practical synthesis of circuits, and a requirement of absence of oriented cycles in logic networks excludes an interesting class of automaton circuits from consideration. In connection with this, it seems appropriate to develop a theory of synthesis of networks without the prohibitions mentioned.
Keywords:
logic network, structural prohibition, circuit correctness, automaton circuit
Publication language: russian,  pages: 4 (p. 343-346)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
Export link to publication in format:   RIS    BibTex