Ternary logic in digital computers

ABSTRACT

Although the states as well as the number representation of virtually every digital computer are implemented for the most part with binary logic, there are other systems such as the ternary or quinary that could just as well be used. The choice of which logic system to use should be determined primarily on the basis of cost, reliability, and operating speeds of the physical realization. This paper will be concerned with the potential of ternary logic, advantages of this logic, and whether in the future it could be expected to be utilized in digital systems.

References

1. 1.Y. A. Zhogolev, "The Order Code and An Interpretative System for the SET'UN Computer," USSR Comp. Math. and Math. Physics (3), 1962, Pergamon Press, pp. 563-578.
2. 2.M. H. Lewin, "Retrieval of Ordered Lists from a Content-Addressable Memory," RCA Review, 23(2), June 62, pp. 215-229.
3. 3.M. Yoeli and S. Rinon, "Application of Ternary Algebra to the Study of Static Hazards," J. of the ACM, 11(1), Jan. 64, pp. 84-97.
4. 4.A. Lender, "The Duobinary Technique for High-Speed Data Transmission," IEEE Trans. on Comm. and Electronics 66, May 63, PP. 214-218.
5. 5.T. D. Reader and R. J. Quigley, Research and Development in Fluid Logic Elements, UNIVAC Monthly Progress Reports No. 1-8, NAS8-11021, 1 July 63-29 Feb. 64.
6. 6.V. I. Varshavskii, "Ternary Majority Logic," Avtomatika i Telemekhanika, 25(5), May 64, pp. 673-684.
7. 7.D. J. Anderson and D. L. Dietmeyer, "A Magnetic Ternary Device," IEEE Trans. on Electronic Computers, EC-12, Dec. 1963, pp. 911-914.
8. 8.J. Santos and H. Arango, "On the Analysis and Synthesis of Three-Valued Digital Systems," AFIPS Conference Proc., Vol. 25, 1964, pp. 463-475.
9. 9.F Salter, "A Ternary Memory Element Using a Tunnel Diode," IEEE Trans. On Electronic Computers, EC-13, No. 2, April 1964, pp. 155-156.
10. 10.E. A. Mel'nikov and A. F. Surdutovick, "Semiconductor Trigger with Three Stable Equilibrium States," Radio Engineering Series No. 6, pp. 738-739, (A Russian Translation), Electronic Design, May 24, 1963.
11. 11.A. E. Slade, "A Cryotron Memory Cell," Proc. IRE, Vol. 50, Jan. 62, p.81.
12. 12.C. F. Kooi, R. D. Merrill and H. H. Nakano, "Superconductive Ternary Information Storage Device," Lockheed Missiles & Space Co., Research on Automatic Computer Electronics, Vol. I, RTD-TDR-63-4173, Oct. 31, 1963, pp. A-36-A-48.
13. 13.E. L. Post, "Introduction to a General Theory of Elementary Propositions," Am. J. Math., Vol. 43, 1921.
14. 14.M. Yoeli and G. Rosenfeld, "Logical Design of Ternary Switching Circuits," IEEE Trans. on Electronic Computers, EC-14, No. l, Feb. 1965, pp. 19-29.
15. 15.Y. A. Kleir, R. D. Merrill and C. L. Thornton, "Ternary Logic," Lockheed Missiles & Space Co., Research on Automatic Computer Electronics, Vol. II, RTD-TDR-63-4173, Oct. 31, 1963, pp. B-151 - B-231.
16. 16.R. D. Merrill, "Some Properties of Ternary Threshold Logic," IEEE Trans. on Electronic Computers, EC-13, Oct. 1964, pp. 632-635.
17. 17.W. H. Hanson, "Ternary Threshold Logic," IEEE Trans. on Electronic Computers, EC-12, June 1963, pp. 191-197.
18. 18.A. V. Phom, A. A. Read, R,, M. Stewart, Jr. and R. F. Schauer, "High Frequency Magnetic Film Parametrons for Computer Logic," Proc. of the National Electronics Conference, Rogers 1960, Vol. 15, pp. 202-214.
19. 19.C. F. Kool and J. L. Weaver, "Non-Linear Hall Effect Ternary Logic Element," Solid State Electronics, Pergamon Press 1964, Vol. 7, pp. 311-321.
20. 20.A. J. Nichols III "Quantizer Requirements in Arithmetic Circuits," to be published.

Index Terms

• Hardware

  • Integrated circuits

    • Digital switches

      • Logic families

    • Logic circuits