Boolean Algebra - Simplest POS / SOP

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 · 4K views
xenocid3r
Messages
4
Reaction score
0
Hey all

So i just need some clarification, though I hope I am posting in right section (this is not a HW Q)

I was told to find the simplest Product of Sums(POS) and Sum of Products(SOP)

1st 2nd 3rd
|| || ||
now i know that POS mean that (A+B+C')(A+B'+C)(C+D). Is the simplest form of this expression is that I need to have ABCD in every term there. or is this form is already simplest. Do I need to add D to the first 2 terms and A and B to the 3rd?
I mean do i need to use the distributive law in order to minimize an expression like that?

I was trying to look in my textbook but could understand it very clearly. Would appreciate if someone can explain that to me.

P.S. the expression above is not part of the homework, I just gave something random. I am trying to understand the concept and not to solve it.

Thanks for anyone who will try to help me here

Xeno
 
Last edited:
Engineering news on Phys.org
xenocid3r said:
now i know that POS mean that (A+B+C')(A+B'+C)(C+D). Is the simplest form of this expression is that I need to have ABCD in every term there.

No, if you had A, B, C, and D in every product term, then the expression would be a product of maxterms. The expression you posted is simpler than the equivalent product of maxterms.
 
Thanks for the reply.

another thing. in a sum of products, can I have ABC+BD+A'BCD'. Is this consider a minimal SOP? I know I can combine the above terms to get rid of few literals. but just for the sake of it, let's assume it isn't possible.