Part A1. Give the rules for each step of solution.
1. (6 points)                      

!(!A*!B+B)

   __________________

!(!A*!B) * !B 

   __________________

(!!A+!!B) * !B

   __________________

(A+B)*!B

   __________________

A*!B + B*!B

   __________________

A*!B + 0

   __________________

A*!B
2. (7 points)                        
!(A*!B+B)

   __________________

!(A*!B)*!B

   __________________

(!A+!!B)*!B

   __________________

(!A+B)*!B

   __________________

!A*!B+B*!B

   __________________

!A*!B+0

   __________________

!A*!B

   __________________

!(A+B)
3. (8 points)                        
(A+B)*(A+C)*(!B+!C)

   __________________

(A+B*C)*(!B+!C)

   __________________

(A*!B)+(B*!B*C)+(A*!C)+(B*C*!C)

   __________________

(A*!B)+(0*C)+(A*!C)+(B*0)

   __________________

(A*!B)+(0)+(A*!C)+(0)

   __________________

(A*!B)+(A*!C)  

   __________________

A(!B+!C)

   __________________

A*!(B*C)

Answers