How do you know if you can simplify boolean algebra more?

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
1 reply · 2K views
pyroknife
Messages
611
Reaction score
4
How do you know if you can can or can not simplify a boolean algebra expression further?
 
Physics news on Phys.org
Experience, although even that doesn't always work.

One thing you can do if you don't have more than about 4 variables is draw a K map. Patterns often emerge that help simplification