On a Ternary Model of Gate Networks

  title={On a Ternary Model of Gate Networks},
  author={Janusz A. Brzozowski and Michael Yoeli},
  journal={IEEE Transactions on Computers},
In this paper we formalize a ternary model which is being used to study the behavior of binary sequential gate networks. We first describe a binary model which is capable of a detailed description of network behavior, but involves a number of steps that grows exponentially in the number of gates. The complexity of the ternary model is linear in the number of gates;however, only partial information is obtained in generaL A mathematical theory is developed making precise these two models and the… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
27 Extracted Citations
4 Extracted References
Similar Papers

Similar Papers

Loading similar papers…