Professional Documents
Culture Documents
Implementations: Functional Completeness Implemented
Implementations: Functional Completeness Implemented
The NAND gate is the easiest to manufacture, and also has the property of functional completeness. That is, any other logic function
(AND, OR, etc.) can be implemented using only NAND gates. An entire processor can be created using NAND gates alone.
Three-state outputs are implemented in various families of digital integrated circuits such as the 7400 series of TTL gates, and often in
the data and address bus lines of microprocessors. Three-state outputs may be found on individual logic gates, or in multiples in one
integrated circuit package as a buffer for connection to a bus.
This form of gate should not be confused with 3-value logic (ternary logic).
INPUT OUTPUT
A B C
0 0 Z
A tristate buffer can be thought of as a switch. If B is on, the switch is closed. If B is off, the switch is open. 0 1 0
1 0 Z
Three-state buffers can be used to implement efficient multiplexers, especially those with large numbers of inputs.
1 1 1
Three-state logic devices are used to accommodate multiple bus drivers. If the outputs of several tri-state logic are
electrically connected together, only one three-state logic device may be active. The other three-state logic devices may be in the high
impedance mode and thus will not affect the output of the active three-state logic device.
Electronica TSL