Highly Influenced

# On a Ternary Model of Gate Networks

@article{Brzozowski1979OnAT, title={On a Ternary Model of Gate Networks}, author={Janusz A. Brzozowski and Michael Yoeli}, journal={IEEE Transactions on Computers}, year={1979}, volume={C-28}, pages={178-184} }

- Published 1979 in IEEE Transactions on Computers
DOI:10.1109/TC.1979.1675317

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

#### Referenced Papers

##### Publications referenced by this paper.

Showing 1-4 of 4 references