Gates: NAND | |||||||||||||||
NAND gate: implements NAND (negated AND) function | |||||||||||||||
Input: 2 bits | |||||||||||||||
Output: 1 bit | |||||||||||||||
Truth table: | Symbol: | ||||||||||||||
Input | Output | ||||||||||||||
x0 | x1 | z | |||||||||||||
0 | 0 | 1 |
|
||||||||||||
0 | 1 | 1 | |||||||||||||
1 | 0 | 1 | |||||||||||||
1 | 1 | 0 | |||||||||||||
z = x0 NAND x1 | |||||||||||||||
Properties: | |||||||||||||||
symmetric: | x NAND y = y NAND x | ||||||||||||||
not associative | |||||||||||||||
n inputs: | |||||||||||||||
NANDn (x0, x1, . . . , xn) = NOT (x0 * x1 * . . . xn) |