Gates: AND

AND gate: implements AND function

Input: 2 bits

Output: 1 bit

Truth table:

Symbol:

Input

Output

x0

x1

z

0

0

0

0

1

0

1

0

0

1

1

1

z = x0 & x1

Other notation:

Properties:

z = AND (x0, x1)

symmetric:

x * y = y * x

z = x0 * x1

associative:

(x * y) * z = x * (y * z)

z = x0 x1

n inputs:

ANDn (x0, x1, . . . , xn) = x0 * x1 * . . . xn