CSE370 Quiz 1 (6 October)
 
 

Given the following Boolean function:
 

F1 = ABC + A'BC + A'B'C + A'BC' + A'B'C'


Show, using perfect induction (truth table) that it is equivalent to:
 

F2 = BC + A'B' + A'C'
A
B
C
ABC
A'BC
A'B'C
A'BC'
A'B'C'
F1
BC
A'B'
A'C'
F2
0
0
0
0
                  
0
0
1
0
                  
0
1
0
0
                  
0
1
1
0
                  
1
0
0
 0
                  
1
0
1
 0
                  
1
1
0
 0
                  
1
1
1
 1
                  

Show using the theorems of Boolean algebra that F2 is equivalent to (make sure to show each step of your work):
 

BC + A'B' + A'C'  = ABC + A'

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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