Computer Programming                                                      Name -
Boolean Algebra Worksheet #3

Answer the following. Denote the ordered pairs and ordered triples with parentheses and commas such as: (1, 0, 1). You must use and label truth charts on attached paper to solve these problems and receive full credit. Your final answers must be written on this page however. By the way, an ordered pair that "satisfies" an expression is one that makes it TRUE.

1. Simplify the following as much as possible, circling your final expression. Then, find all ordered pairs (A, B) that satisfy the expression.

2. Simplify the following as much as possible, circling your final expression. Then, find all ordered pairs (A, B) that satisfy the expression

3. Simplify the following as much as possible, circling your final expression. Then, find all ordered triples (A, B, C) that satisfy the expression

4. Simplify the following as much as possible, circling your final expression. Then, find all ordered triples (A, B, C) that satisfy the expression

5. Circle all of the following expressions that are equivalent to . Two expressions are "equivalent" if they have the same exact set of solutions.

(a)               (b)                  (c)                             (d)