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: Simplifying a boolean equation

  1. Jan 28, 2010 #1
    1. The problem statement, all variables and given/known data

    [tex]X = A\overline{D}+\overline{B}AC+\overline{B}\overline{D}\overline{C}+BA\overline{C}[/tex]

    2. Relevant equations

    I need to try to simplify or reduce that boolean equation to something as small as possible.

    3. The attempt at a solution

    It used to be worse and I used a karnaugh map to get to where I am now from a truth table. I am having trouble getting anything better. I can reduce it to get an XOR gate, but I think it can do better. Any tips?

    Last edited: Jan 29, 2010
  2. jcsd
  3. Jan 28, 2010 #2
    Last edited: Jan 28, 2010
  4. Jan 29, 2010 #3
    You can reduce gate inputs by collecting terms, but this is as simplified as it gets. Draw the k-map. A(B xor C + D') + B'C'D'
    Last edited: Jan 29, 2010
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook