Using de Morgan's Law, write an expression for the complement of F if F(x, y, z) = xy + x'z + yz' .© BrainMass Inc. brainmass.com October 9, 2019, 10:46 pm ad1c9bdddf
In the following solution, ' is used to indicate the complement.
F'(x,y,z) = (xy + x'z + yz')'
= (xy + x'z)'(yz')' -- Using (A + B)' = A'B'
= (xy)'(x'z)'(yz') -- Using (A + B)' = A'B'
= (x' + y')((x')' + z')(y' + (z')') -- Using (AB)' = A' + B'
= (x' + ...
Wherever applicable, solution mentions the law used to arrive at current step from previous step.