Boolean Algebra - Simplest POS / SOP

Click For Summary
SUMMARY

The discussion centers on the simplification of Boolean expressions, specifically the Product of Sums (POS) and Sum of Products (SOP) forms. The expression provided, (A+B+C')(A+B'+C)(C+D), is confirmed to be in a simpler form than its equivalent product of maxterms, as it does not require all variables in each term. Additionally, the expression ABC+BD+A'BCD' is questioned for its minimality, with the consensus that while it can be simplified further, it is not necessarily minimal without additional context.

PREREQUISITES
  • Understanding of Boolean algebra concepts
  • Familiarity with Product of Sums (POS) and Sum of Products (SOP) forms
  • Knowledge of maxterms and minterms
  • Basic skills in simplifying Boolean expressions
NEXT STEPS
  • Study the principles of Boolean algebra simplification techniques
  • Learn about the Distributive Law in Boolean algebra
  • Explore Karnaugh maps for visual simplification of Boolean expressions
  • Investigate the differences between maxterms and minterms in Boolean functions
USEFUL FOR

Students and professionals in electrical engineering, computer science, and anyone involved in digital logic design or Boolean algebra simplification.

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.
 
Most likely this can only be answered by an "old timer". I am making measurements on an uA709 op amp (metal can). I would like to calculate the frequency rolloff curves (I can measure them). I assume the compensation is via the miller effect. To do the calculations I would need to know the gain of the transistors and the effective resistance seen at the compensation terminals, not including the values I put there. Anyone know those values?

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
6K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
3K
  • · Replies 12 ·
Replies
12
Views
7K
  • · Replies 1 ·
Replies
1
Views
2K