A study on the implementation of three-valued logic

ABSTRACT

A system of three-valued algebra, based on operators previously defined, is presented. COS/MOS integrated circuits are applied to realize the three-valued operators. An approach to avoid the use of diodes in COS/MOS integrated circuit technology is given and a method for reduction of logical circuitry is discussed.

References

1. 1.R.P. Hallworth and F.G. Heath, "Semiconductor circuits for ternary logic", Proc. IEE, Vol. 109C, 1962, pp. 219-225.
2. 2.I. Halpern and M. Yoeli, "Ternary arithmetic unit", Proc. IEE, Vol. 115, No. 10, October 1968, pp. 1385-1388.
3. 3.D.I. Porat, "Three-valued digital systems", Proc. IEE, Vol. 116, No. 6, June 1969, pp. 947-954.
4. 4.M. Yoeli and G. Rosenfeld, "Logical design of ternary switching circuits", IEEE Trans. Elect. Comp., Vol. EC-14, February 1965, pp. 19-29.
5. 5.H.T. Mouftah and I.B. Jordan, "Integrated circuits for ternary logic", Proceedings of the 1974 International Symposium on Multiple-valued Logic, May 1974, pp. 285-302.
6. 6.H.T. Mouftah and I.B. Jordan, "A design technique for an integr&adot;ble ternary arithmetic unit", Proceedings of the 1975 International Symposium on Multiple-valued Logic, May 1975, pp. 359-372.
7. 7.H. Mine, T. Hasegawa, M. Ikeda and T. Shintani, "A construction of ternary logic circuits", Electron. Commun. in Japan, Vol. 51-C, No. 12, pp. 133-140.
8. 8.H.T. Mouftah, "Three-valued logic and its implementation with COS/MOS integrated circuits", D.Sc. thesis, Laval University, Quebec, Canada, April 1975.
9. 9.E.L. Post, "Introduction to a general theory of elementary propositions", Amer. J. Math., Vol. 43, 1921, pp. 163-185.
10. 10.J.B. Rosser and A.R. Turquette, "Many-valued logics", North-Holland Publishing Co., Amsterdam, 1952.
11. 11.R. Vacca, "A three-valued system of logic and its applications to base three digital circuits", Proc. Intern. Conf. Inform. Processing, (UNESCO), June 1959, pp. 407-414.
12. 12.M. Bitran and M.J.O. Strutt, "Minimization of ternary logic and complete set of integrable circuits", Electron. and Commun., AEÜ, Band 25, No. 8, 1971, pp. 387-392.
13. 13.R.S. Nutter and R.E. Swartwout, "A ternary logic minimization technique", Conference Record of the 1971 Symposium on the Theory and Applications of Multiple-valued Logic Design, May 1971, pp. 112-123.
14. 14.K.C. Smith, private communication.
15. 15.S.Y. Su and A.A. Sarris, "The relationship between multivalued switching algebra and boolean algebra under different definitions of complement", IEEE Trans. on Computers, Vol. C-21, No. 5, May 1972, pp. 479-485.
16. 16.COS/MOS Integrated Circuits Manual, RCA Technical Series, CMS-271.

Index Terms

• Hardware

  • Integrated circuits

    • Logic circuits

      • Arithmetic and datapath circuits