multivalued logic
multivalued logic (nonbinary logic) Digital logic for use in logic circuits that are designed to handle more than two levels (voltages, etc.). In q-valued logic there are q levels and each memory element (flip-flops, etc.) can exist in q different states. The classification of logic circuits into combinational and sequential circuits applies to multivalued logic exactly as it does to binary logic.
There is much interest currently in ternary logic (q = 3) and, to a somewhat lesser extent, in quaternary logic (q = 4). Such logics promise reduced numbers of logic gates, memory elements, and – perhaps most significantly – interconnections. Ternary logic is simple to implement in CMOS technology, and is likely to become important in the design of VLSI circuits. Its increased logical richness is shown by the fact that there are 16 possible two-input binary gates, but 19 683 such ternary gates (ignoring degeneracies in both cases).
There is much interest currently in ternary logic (q = 3) and, to a somewhat lesser extent, in quaternary logic (q = 4). Such logics promise reduced numbers of logic gates, memory elements, and – perhaps most significantly – interconnections. Ternary logic is simple to implement in CMOS technology, and is likely to become important in the design of VLSI circuits. Its increased logical richness is shown by the fact that there are 16 possible two-input binary gates, but 19 683 such ternary gates (ignoring degeneracies in both cases).
More From encyclopedia.com
Logic Circuit , logic circuit An electric circuit concerned with logic systems. The term logic device is often used synonymously. A logic circuit is required to prod… Logical , logical •cackle, crackle, grackle, hackle, jackal, mackle, shackle, tackle •ankle, rankle •Gaskell, mascle, paschal •tabernacle • ramshackle •débâcle… Fuzzy Logic , "Fuzzy logics" are multivalued logics intended to model human reasoning with certain types of imprecision. The field of fuzzy logic originated with a… Symbolic Logic , Logic, Symbolic
A modern version of formal logic, referred to variously as logistic, mathematical logic, and the algebra of logic; it may be describe… Flip-flop , flip-flop (bistable) An electronic circuit element that is capable of exhibiting either of two stable states and of switching between these states in… Rudolf Carnap , Rudolf Carnap
Rudolf Carnap
The German-American philosopher Rudolf Carnap (1891-1970) was the most prominent representative of the school of logical…
You Might Also Like
NEARBY TERMS
multivalued logic