| Gates: AND | |||||||||||||||
| AND gate: implements AND function | |||||||||||||||
| Input: 2 bits | |||||||||||||||
| Output: 1 bit | |||||||||||||||
| Truth table: | Symbol: | ||||||||||||||
| Input | Output | ||||||||||||||
| x1 | x2 | z | |||||||||||||
| 0 | 0 | 0 |
|
||||||||||||
| 0 | 1 | 0 | |||||||||||||
| 1 | 0 | 0 | |||||||||||||
| 1 | 1 | 1 | |||||||||||||
| z = x1 & x2 | |||||||||||||||
| Other notation: | Properties: | ||||||||||||||
| z = x1 * x2 | symmetric: | x * y = y * x | |||||||||||||
| z = x1 x2 | associative: | (x * y) * z = x * (y * z) | |||||||||||||
| n inputs: | |||||||||||||||
| ANDn (x1, x2, . . . , xn) = x1 * x2 * . . . xn | |||||||||||||||