How Can You Simplify This Boolean Equation Further?

  • Thread starter Thread starter triden
  • Start date Start date
  • Tags Tags
    Simplifying
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
triden
Messages
172
Reaction score
0

Homework Statement



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

Homework Equations



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

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?

Thanks
 
Last edited:
Physics news on Phys.org
de morgan's law, double negation, tautologies, and logic properties
http://www.facstaff.bucknell.edu/mastascu/eLessonsHTML/Logic/Logic2.html
 
Last edited:
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: