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 |