Explore BrainMass
Share

Explore BrainMass

    Using de Morgan's law to complement boolean expression

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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
    https://brainmass.com/math/boolean-algebra/morgans-law-complement-boolean-expression-231722

    Solution Preview

    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' + ...

    Solution Summary

    Wherever applicable, solution mentions the law used to arrive at current step from previous step.

    $2.19