Abstract
It is shown that quasi-threshold realization of a set of ternary functions is possible, when separating surfaces in the hypercube of a ternary function are allowed to be of second degree. Only one constraint is required to obtain simple physical realizations of these "Polynomial Separable" functions, which considerably outnumber the Linear Separable functions. It is shown that monotonic-transformability is a necessary condition for a ternary function to be polynomial separable. There are 2967 2-place and over 1.5 million 3-place ternary polynomial separable functions. Identifiers and realization parameters have been listed for the 2-place case and for a subset of the 3-place case.
Alexander von Humboldt Research Fellow at the Universität Dortmund, Abteilung Informatik; on leave from: Dept. of Computer Science, University Santa María, Valparaíso, Chile
Preview
Unable to display preview. Download preview PDF.
6. References
Moraga C.: "Mehrwertige Schaltalgebra", Class-notes, Special Vorlesung, Universität Dortmund WS 74/75, (Refs. chapter 6).
Merrill R.D.: "Ternary Threshold Logic" in: Research on Automatic Computer Electronics, Lockheed Missiles and Space Co. Palo Alto, Calif., Rpt. Nr RTD-TDR-4173, Vol II, pp B–187–230, (Oct. 1963)
Moraga C.: "Ternary Threshold Functions: 2-place case", Report EOSD 7105, Universidad Santa María, Chile, (1971)
Aibara T. and Akagi M.: "Enumeration of Ternary Threshold Functions of Three Variables", IEEE Tr. C-21, 402–407, (1971)
Nazarala J. "A study on Ternary Threshold Logic", E.E. Thesis, Universidad de Chile, (1973)
Nazarala J. and Moraga C.: "Minimal Realization of Ternary Threshold Functions", Proc. 1974 Internat. Symposium on Multi-valued Logic, W.Va., USA, 347–358, (May 1974)
Nazarala J. and Moraga C.: "Bilineal Separation of Ternary Functions", 1st Chilean Symposium on E.E., Santiago, Chile, (Aug. 1974)
Nazarala J. and Moraga C.: "Bilineal Separability of Ternary Functions", 1975 Internat. Symposium on Multi-valued Logic, Indiana, USA, (May 1975)
Gutiérrez J.: "Realization of Ternary Functions by means of Multithreshold Periodic Threshold gates", E.E. Thesis, Universidad Santa María, Chile, (1972)
Gutiérrez J. and Moraga C.: "Multithreshold Periodic Ternary Threshold Logic", Proc. 1974 Internat. Symposium on Multi-Valued Logic, W.Va., USA, 413–422, (may 1974)
Moraga C.: Research in progress.
Moraga C.: "Ternary Threshold Logic with Polynomial Separability" Report EOSD 7104, Universidad Santa María, Chile, (1971)
Moraga C.: "Non-Linear Ternary Threshold Logic", Proc. 1972 Internat. Symposium on the Theory and Applications of Multiple-valued Logic Design, NY, USA, 65–74, (May 1972)
Vranesic Z. and Smith K.C.: "Engineering Aspects of Multiple-Valued Logic Systems", IEEE CS Computer, 7, (9), 34–41, (Sept. 1971)
Editor information
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moraga, C. (1975). Polynomial separation of ternary functions. In: Mülbacher, J. (eds) GI — 5. Jahrestagung. GI 1975. Lecture Notes in Computer Science, vol 34. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07410-4_656
Download citation
DOI: https://doi.org/10.1007/3-540-07410-4_656
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07410-6
Online ISBN: 978-3-540-37929-4
eBook Packages: Springer Book Archive