Question: (2) Apply De Morgan's theorem to the expression (xy)' in example 2.2.3 and simplify the expression. Example 2.2.3: Show that x' + x + x'y'


(2) Apply De Morgan's theorem to the expression (xy)' in example 2.2.3 and simplify the expression. Example 2.2.3: Show that x' + x + x'y' + xyz evaluates to 1. Solution: Let e = x' + x + x'y' + xyz. According to precedence rules the last four operations performed are the + operations evaluated from left to right. As a result we have, e = x + x' + x'y' + xyz = (x + x') + x'y' + xyz = 1 + el, el = (x'y' + xyz) = 1 (by property 2a and 3a)
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
