1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Boolean Algebra

  1. May 1, 2016 #1
    1. The problem statement, all variables and given/known data
    Simplify the expression ##cb' + ca'b + cabd + cad'##

    2. Relevant equations
    All the properties of boolean algebra.

    3. The attempt at a solution
    Here's how I did it:
    $$cb' + ca'b + cabd + cad' = $$
    $$c(b' + a'b + abd + ad') = $$
    $$c(b' + a'b + a(bd + d')) = $$
    $$c((a + a')b' + a'b + a(bd + (b + b')d')) = $$
    $$c(ab' + a'b' + a'b + a(bd + bd' + b'd')) = $$
    $$c(a(b' + bd + bd' + b'd') + a'b' + a'b) = $$
    $$c(a(b'(d + d') + bd + bd' + b'd') + a'b' + a'b) = $$
    $$c(a(b'd + bd' + bd + bd' + b'd') + a'b' + a'b) = $$
    $$c(a(b'd + bd' + bd + b'd') + a'b' + a'b) = $$
    $$c(a(b'(d + d') + bd' + bd) + a'b' + a'b) = $$
    $$c(a(b'(d + d') + b(d' + d)) + a'b' + a'b) = $$
    $$c(a(b' + b) + a'b' + a'b) = $$
    $$c(a + a'b' + a'b) = $$
    $$c(a + a'(b' + b)) = $$
    $$c(a + a') = $$
    $$c$$
    Is all this correct? Was there a better and faster way to do it?
     
  2. jcsd
  3. May 1, 2016 #2

    berkeman

    User Avatar

    Staff: Mentor

    Have you checked your answer using a Karnaugh Map? That's a good way for you to check your answers in Boolean algebra manipulations. :smile:

    (Hint -- I think you'll like what you find in your K-map)
     
  4. May 3, 2016 #3

    ehild

    User Avatar
    Homework Helper
    Gold Member

    It looks correct. Remember the identity A+A'B=A+B. It is very useful!
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Boolean Algebra
  1. Boolean algebra (Replies: 1)

  2. Boolean Algebra (Replies: 1)

  3. Boolean Algebra (Replies: 2)

  4. Boolean algebra (Replies: 1)

  5. Boolean Algebra (Replies: 7)

Loading...