Ternary Threshold Logic

A new logical algebra, ternary threshold logic, is defined and developed. The system is shown to be capable of representing all three-valued functions, and two methods of synthesizing these functions from their truth tables are given. One of the methods produces a normal form that is analogous to the disjunctive normal form of Boolean algebra. A list of single-threshold-operator equivalents of certain normal forms is given. It is pointed out that magnetic film parametrons may be made to exhibit the logical properties of the operators of the system. Designs for ternary adder and comparator stages are given that could be constructed out of magnetic film parametrons.

[1]  Roberto Vacca A three-valued system of logic and its application to base three digital circuits , 1959, IFIP Congress.

[2]  Arthur V. Pohm,et al.  Some Applications of Magnetic Film Parametrons as Logical Devices , 1960, IRE Trans. Electron. Comput..

[3]  Emil L. Post Introduction to a General Theory of Elementary Propositions , 1921 .

[4]  C. Y. Lee,et al.  Several-valued combinational switching circuits , 1956, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[5]  Richard Lindaman,et al.  Axiomatic Majority-Decision Logic , 1961, IRE Trans. Electron. Comput..