Four-valued Logic

In logic, a four-valued logic is used to model signal values in digital circuits: the four values are Z, X and the boolean values 1 and 0. Z stands for high impedance or open circuit, while X stands for "unknown". There is also a 9-valued logic standard by the IEEE called IEEE 1164.

There are other types of four value logic, such as Belnap's four-valued relevance logic: the possible values are 1) true, 2) false, 3) both true and false, and 4) neither true nor false. Belnap's logic is designed to cope with multiple information sources such that if only true is found then true is assigned, if only false is found then false is assigned, if some sources say true and others say false then both is assigned, and if no information is given by any information source then neither is assigned.

Famous quotes containing the word logic:

    Our argument ... will result, not upon logic by itself—though without logic we should never have got to this point—but upon the fortunate contingent fact that people who would take this logically possible view, after they had really imagined themselves in the other man’s position, are extremely rare.
    Richard M. Hare (b. 1919)