Title :
Ternary Threshold Logic
Author_Institution :
Mathematics and Logic Research Department, Univac Division of Sperry Rand Corporation, St. Paul, Minn.
fDate :
6/1/1963 12:00:00 AM
Abstract :
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.
Keywords :
Boolean algebra; Equations; Logic design; Logic devices; Logic functions; Magnetic films; Magnetic properties; Multivalued logic; Transforms;
Journal_Title :
Electronic Computers, IEEE Transactions on
DOI :
10.1109/PGEC.1963.263530