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!

Boolean simplification problem

  1. Jul 29, 2011 #1
    1. The problem statement, all variables and given/known data

    I have collected all the boolean terms on a circuit and i'm having trouble simplifying the following section of the circuit:

    Key:
    Not is !
    OR is +
    AND is *

    I started with !( (A*!B)*(A+C) ) and used demorgans to get

    (!A+B) + (!A*!C)


    I cannot see beyond the parenthesis and do not know which rules to apply to maintain order

    Please can someone help with a little workthrough

    Thanks in advance,
    Lee
     
  2. jcsd
  3. Jul 29, 2011 #2
    The first set of parenthesis is unnecessary.

    Next, you can use one of the absorption rules.

    !A!C is only true when !A is true. !A!C is false when !A is false.
     
  4. Jul 29, 2011 #3
    So that was it. I just couldn't see past the parenthesis and didn't know where to apply the associative rule.

    So the simple answer is !A+B

    This is only part of the whole circuit so I should be able to go on and do the rest

    Thanks
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Boolean simplification problem
  1. Boolean simplification (Replies: 1)

Loading...