Generalized ternary simulation of sequential circuits

C.-J. Seger; J. A. Brzozowski

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1994)

  • Volume: 28, Issue: 3-4, page 159-186
  • ISSN: 0988-3754

How to cite

top

Seger, C.-J., and Brzozowski, J. A.. "Generalized ternary simulation of sequential circuits." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 28.3-4 (1994): 159-186. <http://eudml.org/doc/92473>.

@article{Seger1994,
author = {Seger, C.-J., Brzozowski, J. A.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {general multiple-winner; asynchronous gate circuits; ternary simulation; GMW analysis},
language = {eng},
number = {3-4},
pages = {159-186},
publisher = {EDP-Sciences},
title = {Generalized ternary simulation of sequential circuits},
url = {http://eudml.org/doc/92473},
volume = {28},
year = {1994},
}

TY - JOUR
AU - Seger, C.-J.
AU - Brzozowski, J. A.
TI - Generalized ternary simulation of sequential circuits
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1994
PB - EDP-Sciences
VL - 28
IS - 3-4
SP - 159
EP - 186
LA - eng
KW - general multiple-winner; asynchronous gate circuits; ternary simulation; GMW analysis
UR - http://eudml.org/doc/92473
ER -

References

top
  1. 1. J. H. ANDERSON and M. G. GOUDA, A new explanation of the glitch phenomenon, Acta Informatica, 1991, 28, pp. 297-309. Zbl0721.94028MR1101643
  2. 2. J. A. BRZOZOWSKI and J. C. EBERGEN, Recent developments in the design of asynchronous circuits. In J. Demetrovics J. Csirik and F. Gécseg, editors, Proceedings of Fundamentals of Computation Theory, Lecture Notes in Computer Science, Berlin, Germany, August 1989. Springer-Verlag, pp. 78-94. Zbl0728.94010MR1033537
  3. 3. J. A. BRZOZOWSKI and J. C. EBERGEN, On the delay-sensitivity of gate networks, IEEE Transactions on Computers, November 1992, 41, pp. 1349-1360. MR1195929
  4. 4. J. A. BRZOZOWSKI and C.-J. H. SEGER, A characterization of ternary simulation of gate networks, IEEE Transactions on Computers, November 1987, C-36, 11, pp. 1318-1327. Zbl0641.94030
  5. 5. J. A. BRZOZOWSKI and C.-J. H. SEGER, Advances in asynchronous circuit theory part I: Gate and unbounded inertial delay models, Bulletin of the European Association of Theoretical Computer Science, 1990, 42, pp. 198-249. Zbl0747.94023
  6. 6. J. A. BRZOZOWSKI and C.-J. H. SEGER, Advances in asynchronous circuit theory part II: Bounded inertial delay models, MOS circuits, design techniques, Bulletin of the European Association of Theoretical Computer Science, 1991, 43, pp. 199-263. Zbl0747.94024
  7. 7. J. A. BRZOZOWSKI and C.-J. H. SEGER, Asynchronous Circuits, Springer-Verlag, to appear. 
  8. 8. J. A. BRZOZOWSKI and M. YOELI, Digital Networks, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, USA, 1976. 
  9. 9. J. A. BRZOZOWSKI and M. YOELI, On a ternary model of gate networks, IEEE Transactions on Computers, 1979, C-28, 3, pp. 178-184. Zbl0408.94023MR523428
  10. 10. E. B. EICHELBERGER, Hazard detection in combinational and sequential switching circuits, IBM Journal of Research and Development, 1965, 9, pp.90-99. Zbl0132.37106
  11. 11. D. A. HUFFMAN, The synthesis of sequential switching circuits, IRE Transactions on Electronic Computers, 1954, 257, 3, pp. 161-190. Zbl0166.27201MR62648
  12. 12. D. A. HUFFMAN, The synthesis of sequential switching circuits, IRE Transactions on Electronic Computers, 1954, 257, 4, pp.275-303. Zbl0166.27201MR62648
  13. 13. Z. KOHAVI, Switching and Finite Automata Theory, Second Edition, McGraw-Hill Book Company, NewYork, NewYork, USA, 1978. Zbl0384.94020MR411805
  14. 14. M. M. MANO, Digital Design, Second Edition, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, USA, 1991. 
  15. 15. E. J. MCCLUSKEY, Fundamental mode and pulse mode sequential circuits. In C. M. Popplewell, editor, Proceedings of the IFIP Congress 62, Amsterdam, The Netherlands, 1963, IFIP, North-Holland Publishing Company, pp. 725-730. 
  16. 16. E. J. MCCLUSKEY, Logic Design Principles, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, USA, 1986. 
  17. 17. C. E. MOLNAR, T. P. FANG and F. U. ROSENBERGER, Synthesis of delay-insensitive modules, In H. Fuchs, editor, Proceedings of the 1985 Chapel Hill Conference on VLSI, Rockville, Maryland, USA, 1985. Computer Science Press, pp. 67-86. 
  18. 18. M. MUKAIDONO, Regular ternary logic functions - ternary logic functions suitable for treating ambiguity, In Proceedings of the 13th Annual Symposium on Multiple-Valued Logic, Los Angeles, California, USA, May 1983. IEEE, Computer Society Press, pp. 286-291. Zbl0563.94019
  19. 19. D. E. MULLER and W. S. BARTKY, A theory of asynchronous circuits, In Proceedings of an International Symposium on the Theory of Switching, Annals of the Computation Laboratory of Harvard University, Cambridge, Massachusetts, USA, 1959. Harvard University, Harvard University Press, pp. 204-243. Zbl0171.37902MR114698
  20. 20. C. E. SHANNON, A symbolic analysis of relay and switching circuits, AIEE Trans., 1938, 57, pp. 713-723. 
  21. 21. S. H. UNGER, Asynchronous Sequential Switching Circuits, Wiley-Interscience, New York, New York, USA, 1969. 
  22. 22. M. YOELI and I. REICHER, Synthesis of delay-insensitive circuits based on marked graphs, Technical Report 543, Department of Computer Science, Technion, Haifa, Israel, 1989. 
  23. 23. M. YOELI and S. RINON, Application of ternary algebra to the study of static hazards, Journal of the ACM, 1964, 11, 1, pp. 84-97. Zbl0137.33903

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.