Logic Gates*

AND(a,b): return c = a · b

OR(a,b): return c = a + b

NOT(a): return c = ~a

MUX(d,a,b): return c =  (if d=0 then a else b)

a b c

0 0 0

0 1 1

1 0 1

1 1 1

a c

0 1

1 0

d c

0 a

1 b

a b c

0 0 0

0 1 0

1 0 0

1 1 1

*Bill's nickname in college?

c

c

c

Previous slide

Next slide

Back to first slide

View graphic version