Results 1 to 3 of 3

Math Help - Simplify the expression using Boolean algebra?

  1. #1
    Junior Member
    Joined
    Feb 2008
    Posts
    62

    Simplify the expression using Boolean algebra?

    (AB`+AC`)(B`+C`)+AB`D

    First, I factored the A out:

    A(B`+C`)(B`+C`)+AB`D

    x.x=x, so:

    A(B`+C`)+AB`D

    Now I am stuck. Any suggestion on the next step to take?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Nov 2008
    Posts
    36
    Now expand :

    A(B`+C`)+AB`D
    AB` + AC` + AB`D
    [AB` + AB`D] + AC //Use the identity X + XY = X + Y
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Lord of certain Rings
    Isomorphism's Avatar
    Joined
    Dec 2007
    From
    IISc, Bangalore
    Posts
    1,465
    Thanks
    6
    Quote Originally Posted by Mattpd View Post
    (AB`+AC`)(B`+C`)+AB`D

    First, I factored the A out:

    A(B`+C`)(B`+C`)+AB`D

    x.x=x, so:

    A(B`+C`)+AB`D

    Now I am stuck. Any suggestion on the next step to take?
    I have to nitpick when the word 'simplify' appears. I think it is not well defined....

    The word 'simplify' is especially not well defined for Boolean Algebra. The questions should be of the form prove one expression is another. Certain awful looking expressions in minterm expansion look compact in the maxterm expansions.

    A(B'+C') + AB'D = AB'(1 + D) + AC' = AB' + AC' = A(B'+C') = A(BC)' = (A' + BC)'

    You see, all the three expressions (namely A(B'+C'), A(BC)', (A' + BC)' ) are equal. So how do we decide which is "simple"?
    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 boolean algebra
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: February 27th 2010, 07:46 PM
  5. Simple Boolean Algebra Expression
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: January 4th 2009, 10:28 PM

Search Tags


/mathhelpforum @mathhelpforum