Boolean Logic Simplification: BC + A/B + /B/C - Explained Example

  • Thread starter Thread starter geft
  • Start date Start date
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 · 3K views
geft
Messages
144
Reaction score
0
Simplify the following Boolean logic:
Code:
/ABC + A/B/C + /A/B/C + A/BC + ABC

Here's my working:
Code:
= BC(A + /A) + /B/C(A + /A) + A/BC
= BC + /B/C + A/BC
= /B/C + C(B + A/B)
= /B/C + C(A + B)
= /B/C + AC + BC

Here's the answer given in the book:
Code:
BC + A/B + /B/C

Is there anything wrong with my working? Can Boolean simplification have different answers?
 
Physics news on Phys.org
There are often several different "correct" simplifications for a boolean expression.

Have you ever seen or used a Karnaugh Map? You can easily pick out or verify a solution using K-maps. For systems with only a few variables (say 2 to four) the K-map is a great way to perform the simplification.

Your simplification would appear to be a correct solution, as is the book's.