Results 1 to 7 of 7

Math Help - Can someone help me simplify this boolean expression?

  1. #1
    Newbie
    Joined
    Apr 2013
    From
    United States
    Posts
    5

    Can someone help me simplify this boolean expression?

    Can someone please show me how to simplify this expression? I have no clue of how it's done so any help would be appreciated. Thank you!

    x'y'+xz'+yz+x'yz'+xy'z
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,847
    Thanks
    677

    Re: Can someone help me simplify this boolean expression?

    Hey elorabees.

    Hint: Try using De-morgans laws on a few of the terms.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2013
    From
    United States
    Posts
    5

    Re: Can someone help me simplify this boolean expression?

    Quote Originally Posted by chiro View Post
    Hey elorabees.

    Hint: Try using De-morgans laws on a few of the terms.
    Thanks for replying but I'm still lost.. I'm sorry, Discrete isn't one of my strongest courses.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,847
    Thanks
    677

    Re: Can someone help me simplify this boolean expression?

    Demorgans theorems are as follows:

    (a+b)' = a'b' and
    (ab)' = a' + b'

    Try using these to convert terms to common ones and simplify using the other laws (namely distributive).
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Apr 2013
    From
    United States
    Posts
    5

    Re: Can someone help me simplify this boolean expression?

    Okay, but what can I do with xz'? I don't know what to do when we have a variable with a complement and a variable without a complement together?

    I just reduced this part:
    x'y'+xz'+yz=x'+y'+xz'+yz=(x'+x)(x'+z')+(y'+y)(y'+z )=(x'+z')+(y'+z)=x'z'+(y'+z) , Can we get y'z from that? and can you tell me if that is right?
    Last edited by elorabees; April 16th 2013 at 07:13 PM.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,847
    Thanks
    677

    Re: Can someone help me simplify this boolean expression?

    Just as a hint for these problems, you can double check your work by creating a truth table consisting of 0 and 1 for all variables to check whether two statements are equivalent. I recommend you do this to check your own answers.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    Apr 2013
    From
    United States
    Posts
    5

    Re: Can someone help me simplify this boolean expression?

    Quote Originally Posted by chiro View Post
    Just as a hint for these problems, you can double check your work by creating a truth table consisting of 0 and 1 for all variables to check whether two statements are equivalent. I recommend you do this to check your own answers.
    Oh, okay.. I will next time but I really appreciate all your help. I worked on it a bit more and I found the solution, it turns out to be 1. Really grateful for all the hints. I hope you have a great day ahead!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. boolean expression
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 14th 2011, 11:11 AM
  2. Simplify boolean expression.
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: March 1st 2011, 05:57 PM
  3. Boolean Expression
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: January 24th 2011, 11:51 PM
  4. Simplify the expression using Boolean algebra?
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 31st 2010, 09:27 PM
  5. Simplify Boolean Function
    Posted in the Calculus Forum
    Replies: 9
    Last Post: June 9th 2010, 11:59 AM

Search Tags


/mathhelpforum @mathhelpforum