| 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) | |||||||||||||||