Converting a boolean expression into simplest product of sums

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 6K views
Kizaru
Messages
44
Reaction score
0

Homework Statement


Given F = (A'+B')[ABD' + A'C + A'BD], simplify into a simplest product of sums.

Homework Equations


The Attempt at a Solution


Multiplying through gives me A'BD + A'C. I have tried expanding, adding consensus terms, but I'm not sure how to take it from there. Additionally, I found the minterm and maxterm list. I then tried to simplify the POS obtained from maxterm list to get
(B+C)(A+B'+C+D)(A'+B+C')(A'+B')

which I'm not sure how to simplify, but seems like it can be simplified.
 
Physics news on Phys.org
Kizaru said:

Homework Statement


Given F = (A'+B')[ABD' + A'C + A'BD], simplify into a simplest product of sums.


Homework Equations





The Attempt at a Solution


Multiplying through gives me A'BD + A'C. I have tried expanding, adding consensus terms, but I'm not sure how to take it from there. Additionally, I found the minterm and maxterm list. I then tried to simplify the POS obtained from maxterm list to get
(B+C)(A+B'+C+D)(A'+B+C')(A'+B')

which I'm not sure how to simplify, but seems like it can be simplified.

Are you allowed to use a K-map to simplify it, or are you required to do it algebraically in this problem?
 
berkeman said:
Are you allowed to use a K-map to simplify it, or are you required to do it algebraically in this problem?

Algebraically.

But I just got the answer. I used a K-Map to see the answer and then made a simplification (removing the ABD' term by showing it is irrelevant using perfect induction). It was cake after that. I still appreciate the response though.