1. Prove the following Boolean identities (a) algebraically and (b) using truth tables. (20 points) a....

 

Transcribed Image Text:

1. Prove the following Boolean identities (a) algebraically and (b) using truth tables. (20 points) a. (aba'b')'= ab' + a'b b. x + xy+y=x+y Note that for any variable x, x' denotes its complement. When you prove algebraically, i.e., by applying the laws of Boolean algebra, state the axioms and theorems that you have used. 1. Prove the following Boolean identities (a) algebraically and (b) using truth tables. (20 points) a. (aba'b')'= ab' + a'b b. x + xy+y=x+y Note that for any variable x, x' denotes its complement. When you prove algebraically, i.e., by applying the laws of Boolean algebra, state the axioms and theorems that you have used.