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!

Reduce boolean expression to 3 literals

  1. Sep 24, 2005 #1
    Reduce the following to 3 literals
    A'C' + ABC + AC'
    C'(A'+A) + ABC
    C' + ABC

    A'C' + ABC + AC'
    A'C' + A(BC + C')
    A'C' + A(BC + C'(B + B'))
    A'C' + A(BC + BC' + B'C'))

    I can't go any further. What am I doing wrong?
    The book has the answer as AB + C'
  2. jcsd
  3. Sep 24, 2005 #2
    Figured it out. Man this is long.

    From the second solution

    A'C' + A (BC + BC' + B'C')
    A'C' + A (B (C+C') + B'C')
    A'C' + A ( B + B'C' )
    A'C' + A ( (B + B') (B + C') )
    A'C' + A ( B + C' )
    A'C' + AB + AC'
    C' (A' + A) + AB
    C' + AB

    I wonder is it always a trial and error process in getting the solution? Wonder if I'll ever have enough time during an exam to complete.
  4. Sep 24, 2005 #3


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Are you familiar with Karnaugh maps? (I hope I spelled that right)
  5. Sep 24, 2005 #4
    The professor have talked about the K map. The chapter I'm working on have not discussed it officially yet. It'll be the next chapter.

    I'm wondering if I'll be forced to not use the K map to solve a problem on an exam. Don't know if they only care as long as the solution is correct or that the student must know every method to the solution.

    I think I'll just move on to the next chapter and come back to the previous chapter question when I understand K map. Thanks.
  6. Sep 25, 2005 #5
    I believe that the point of this is to give some understanding of the underlying principles and axioms. As convenient and time-saving as K-maps are, they don't really readily show why they work. In addition, most people can only apply K-maps to minimization problems of up to four or six variables. (In reality, if ordered K-maps are used, they can solve problems of as many variables as the user can practically map onto paper. This, however means the possibility of having to draw very large maps. As examples, a four-variable minimization problem requires a 16-cell map, but a ten-variable problem would require a 1024-cell map. Imagine how big that would be (but it can be done).

    I'd suggest that you learn this approach well before worrying about mapping.

  7. Oct 5, 2005 #6
    I am continuing on your steps but first you need to START looking at the 'and' , 'or' signs as 'plus' and 'multiply' and to start solving the problems by means of both Boolean algebra and regular algebra

    A'C' + ABC + AC'
    C'(A'+A) + ABC
    C' + ABC
    since (C+C')=1
  8. Oct 5, 2005 #7
    No i don't think that this is the way to think about i'd rather think about it as simplifying it as possible
    I can tell that this is your first course on this,
    I took this course last year and I solved your problem by just looking at it ,so don't worry you'll get better at it soon.......
  9. Sep 2, 2007 #8
    ur solution

    hey u wer solving it wrnd
    di like this
    ur eq. wz A'C'+ABC+AC'
    it will be reduced like this
    THEN (AB+C')(C+C')
    all the bst
  10. Oct 23, 2008 #9
    that's our assignment too :)
    i guess these problems are nice .. much better than electronics :biggrin:
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook