Proposition Logic Worksheet 1

This is to help you practice simplifying logic expressions quickly. Simplify the following expressions, where x is an arbitrary proposition variable (has value 0 or 1). Legend:

+ is or
· and juxtaposition are and
´ is not
is implies
is iff (if and only if)

x + 0 =

x + 1 =

x · 0 =

x · 1 =

x 0 =

x 1 =

0 x =

1 x =

x 0 =

x 1 =

0 x =

1 x =

x + x´ =

x · x´ =

x x´ =

x x´ =

x + x´ y =

x´ + x y =

(x´ + y´)´ =

(x´ · y´)´ =