1. Limited time only! Sign up for a free 30min personal 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!

Homework Help: Boolean Algebra

  1. Aug 6, 2005 #1
    hey all, got stuck on some boolean algebra just wondering if you all can check my working out thanks :)
    basically the ` represent bar's and in the example no. 1 the p is barred, r is barred,and the overall function is barred hope you get the gist of things thanks

    1. [(p` + qr)(pq+r`)]`

    my working out is, using de morgan's rule
    = [(p` + qr)]` + [(pq + r`)]
    = p``*(qr)` + r``*(pq)`
    =p*(qr)` + r*(pq)` \\ De morgan's rule again
    = P( q` + r` ) + r(P` + q`) \\ expanded out
    = pq` + r`p + rp` + q`r
    \\ i use the rule that r`p + rp` = `
    thus = q`(R + p)

    is that right hopefully i did it correctly :)

    2. (z + (x*y`)) + yx + (x*(y` + z))
    thats the function my working out is i expanded it out.
    = (z +xy`) + yx + xy` + zx
    \\ then i left it as it is as use many of the boolean rules and got
    xy` +Z + YX
    X(Y` + y)+ z
    =X + z
    \\i used the karnaugh maps and got x + z to be the simpliest function as well but was wondering ifanyone can check this out for me thanks.

    3. [x` + (y`*z`)][yz` + x`][y`+z`]
    = [x` + z`y`][x` + yz`][y` + z`]
    \\then i used the rule that P(P+Q)=P so that means taking x` as a common factor takinga look at the first 2 functions out ofthe 3
    = x`(yz` + x`)
    =x` \\ now we have (y` + z`) left as a function thus
    = x`(y`+z`)
    \\ using de morgan's rule

    is that the simpliestform and how would i draw this as a simplified switchinig circuit because i belive the whole function barred you cant draw it???

    thats all hope this isnt a load of gibberish :)
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted