CS 385

lean identities (given in table 3.5) simplify the following expressions. x + y)(x' +z) + (xy +x'z) 3. None of the Boolean identities given in table 3.5 involve the exclusive or operation . Find and add as many basic laws for the exclusive or operation as possible. Hints: work from the identities in table 3.5 to find parallel expressions for ii. iii. Use truth tables to assist in verifying or even in identifying identities Do not list identities that do not feel fundamental. iv. Sometimes it is easier to work with a potential right hand side than the left hand side. For example, a parallel for DeMorgan's Law would begin (xyy. Using truth tables gives From this table, I easily observe (x y), xy + xy, but with the complexity of the right hand side and the mixture of all 4 operators, this formula does not feel fundamental. On the other hand, the right-hand side f DeMorgan's Law could be paralleled by x, y, which has truth table x' Now I recognize x 'ys xy-something I would consider fundamental 10-0 rec