This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On a Ternary Model of Gate Networks
March 1979 (vol. 28 no. 3)
pp. 178-184
ASCII Text
x 
 
J.A. Brzozowski, M. Yoeli, "On a Ternary Model of Gate Networks," IEEE Transactions on Computers, vol. 28, no. 3, pp. 178-184, March, 1979.
 
 
BibTex
x
 
@article{ 10.1109/TC.1979.1675317,
author = {J.A. Brzozowski and M. Yoeli},
title = {On a Ternary Model of Gate Networks},
journal ={IEEE Transactions on Computers},
volume = {28},
number = {3},
issn = {0018-9340},
year = {1979},
pages = {178-184},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1979.1675317},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - On a Ternary Model of Gate Networks
IS - 3
SN - 0018-9340
SP178
EP184
EPD - 178-184
A1 - J.A. Brzozowski,
A1 - M. Yoeli,
PY - 1979
KW - ternary model
KW - Asynchronous sequential networks
KW - hazards
KW - oscillations
KW - races
VL - 28
JA - IEEE Transactions on Computers
ER -
 
J.A. Brzozowski, Department of Computer Science, University of Waterloo
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 comparison between them. A number of examples illustrate these results. This work generalizes previously reported research.
Index Terms:
ternary model, Asynchronous sequential networks, hazards, oscillations, races
Citation:
J.A. Brzozowski, M. Yoeli, "On a Ternary Model of Gate Networks," IEEE Transactions on Computers, vol. 28, no. 3, pp. 178-184, March 1979, doi:10.1109/TC.1979.1675317
Usage of this product signifies your acceptance of the Terms of Use.