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