CSE370 Quiz 1 (11 October)


1. Write down a Boolean expression corresponding to the following logic circuit. Fill in the truth table for the function.

A
B
C
F
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1

2. Prove that the following is true using the axioms/theorems of Boolean algebra (show each step of your proof):

(A + B) (A + BC)
=
(A + BC)

Comments to: cse370-webmaster@cs.washington.edu (Last Update: )