1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    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!

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
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook