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