SOP and POS Forms

Two standard ways of writing a Boolean expression from its truth table.

SOP and POS Forms

SOP (Sum of Products) और POS (Product of Sums) Boolean Algebra में Boolean expressions को standard form में represent करने के दो महत्वपूर्ण तरीके हैं। इनका उपयोग Boolean expressions को समझने, simplify करने और digital logic circuits को design करने में किया जाता है।

SOP: Products (AND terms) का Sum (OR)
POS: Sums (OR terms) का Product (AND)

What is SOP Form?

SOP का पूरा नाम Sum of Products है। इसमें दो या दो से अधिक Boolean variables को पहले AND operation से combine किया जाता है और फिर इन product terms को OR operation से जोड़ा जाता है।

उदाहरण:

AB + AC + BC

यह SOP form में है क्योंकि AB, AC और BC अलग-अलग Product Terms हैं और उन्हें + (OR) से जोड़ा गया है।

Basic Structure of SOP

Product Term + Product Term + Product Term

उदाहरण:

A'B + BC + AC'

यहाँ:

  • A'B → Product Term
  • BC → Product Term
  • AC' → Product Term
  • + → OR operation

What is POS Form?

POS का पूरा नाम Product of Sums है। इसमें variables को पहले OR operation से combine करके Sum Terms बनाए जाते हैं और फिर इन terms को AND operation से multiply किया जाता है।

उदाहरण:

(A + B)(A + C)(B + C)

यह POS form में है क्योंकि (A+B), (A+C) और (B+C) अलग-अलग Sum Terms हैं और उन्हें AND operation द्वारा combine किया गया है।

Basic Structure of POS

Sum Term · Sum Term · Sum Term

उदाहरण:

(A + B')(B + C)(A' + C)

यहाँ:

  • (A+B') → Sum Term
  • (B+C) → Sum Term
  • (A'+C) → Sum Term
  • Terms के बीच implied multiplication → AND operation

SOP and POS Difference

Basis SOP POS
Full Form Sum of Products Product of Sums
Basic Operation AND terms को OR किया जाता है OR terms को AND किया जाता है
Structure AB + AC + BC (A+B)(A+C)(B+C)
Individual Term Product Term Sum Term
Common Outer Operation OR AND

Canonical SOP Form

जब SOP expression के प्रत्येक product term में सभी Boolean variables एक बार उपस्थित हों, तो उसे Canonical SOP या Standard SOP कहा जाता है।

उदाहरण:

A'BC + AB'C + ABC

यदि variables A, B और C हैं, तो प्रत्येक product term में तीनों variables उपस्थित हैं। इसलिए यह canonical SOP form है।

Canonical POS Form

जब POS expression के प्रत्येक sum term में सभी Boolean variables एक बार उपस्थित हों, तो उसे Canonical POS या Standard POS कहा जाता है।

उदाहरण:

(A+B+C)(A+B'+C)(A'+B+C')

प्रत्येक bracket में सभी तीन variables उपस्थित हैं, इसलिए यह canonical POS form है।

Truth Table and SOP

SOP form को truth table से प्राप्त करने के लिए उन rows को चुना जाता है जहाँ output 1 होता है। प्रत्येक ऐसी row से एक minterm बनाया जाता है। फिर सभी selected minterms को OR किया जाता है।

उदाहरण के लिए, दो variables A और B का truth table देखें:

A B F
0 0 0
0 1 1
1 0 1
1 1 0

Output 1 वाली rows हैं:

  • A = 0, B = 1 → A'B
  • A = 1, B = 0 → AB'

इसलिए SOP expression होगा:

F = A'B + AB'

Truth Table and POS

POS form प्राप्त करने के लिए truth table की उन rows को चुना जाता है जहाँ output 0 होता है। प्रत्येक ऐसी row से एक maxterm बनाया जाता है और सभी maxterms को AND किया जाता है।

ऊपर दिए गए truth table में output 0 वाली rows हैं:

  • A = 0, B = 0
  • A = 1, B = 1

इनसे maxterms बनेंगे:

(A + B)(A' + B')

अतः POS expression होगा:

F = (A + B)(A' + B')

Minterm

Minterm एक Product term होता है जिसमें प्रत्येक Boolean variable exactly एक बार उपस्थित होता है, या तो complemented या uncomplemented form में।

दो variables A और B के लिए minterms:

A B Minterm
0 0 A'B'
0 1 A'B
1 0 AB'
1 1 AB
Minterm Rule: जिस variable की value 0 हो, उसका complement लिया जाता है और जिसकी value 1 हो, उसे normal form में लिखा जाता है।

Maxterm

Maxterm एक Sum term होता है जिसमें प्रत्येक Boolean variable exactly एक बार उपस्थित होता है।

दो variables A और B के लिए maxterms:

A B Maxterm
0 0 A + B
0 1 A + B'
1 0 A' + B
1 1 A' + B'
Maxterm Rule: जिस variable की value 0 हो, उसे normal form में लिखा जाता है और जिसकी value 1 हो, उसका complement लिया जाता है।

Minterm and Maxterm Difference

Feature Minterm Maxterm
Used in SOP POS
Basic operation AND OR
Selected from truth table Rows where output = 1 Rows where output = 0
Combination Minterms are ORed Maxterms are ANDed

Example: Deriving SOP from Truth Table

मान लीजिए Boolean function का truth table है:

A B F
0 0 0
0 1 1
1 0 1
1 1 1

Output 1 वाली rows से minterms:

A'B + AB' + AB

अतः canonical SOP:

F = A'B + AB' + AB

Example: Deriving POS from Truth Table

उसी truth table में output 0 केवल पहली row में है:

A B F
0 0 0
0 1 1
1 0 1
1 1 1

Output 0 वाली row A=0, B=0 है। इसका maxterm होगा:

(A + B)

अतः canonical POS:

F = (A + B)

Converting SOP to POS

एक Boolean function को SOP और POS दोनों forms में represent किया जा सकता है। उदाहरण:

F = A'B + AB'

यह SOP form है। इसका equivalent POS form है:

F = (A + B)(A' + B')

दोनों expressions का output प्रत्येक possible input के लिए समान है।

Boolean Algebra Verification

ऊपर दिए गए expressions को Boolean Algebra की सहायता से verify किया जा सकता है:

(A + B)(A' + B')
= AA' + AB' + BA' + BB'
= 0 + AB' + A'B + 0
= A'B + AB'

अतः:

A'B + AB' = (A + B)(A' + B')

SOP and POS in Digital Logic

SOP और POS forms का उपयोग digital logic circuits में बहुत महत्वपूर्ण है। SOP expression को सामान्यतः AND gates के बाद OR gate की संरचना से implement किया जा सकता है, जबकि POS expression को OR gates के बाद AND gate की संरचना से implement किया जा सकता है।

SOP: AND → OR
POS: OR → AND

SOP and POS in C++

Boolean expressions को C++ में logical operators की सहायता से represent किया जा सकता है। SOP में AND के लिए && और OR के लिए || का उपयोग किया जाता है।

#include <iostream>
using namespace std;

int main()
{
    bool A = true;
    bool B = false;

    bool sop = (!A && B) || (A && !B);
    bool pos = (A || B) && (!A || !B);

    cout << "SOP = " << sop << endl;
    cout << "POS = " << pos;

    return 0;
}
Output:
SOP = 1
POS = 1

इस example में SOP और POS expressions equivalent हैं और दोनों का result समान है।

Important Points

  • SOP का पूरा नाम Sum of Products है।
  • POS का पूरा नाम Product of Sums है।
  • SOP में Product Terms को OR किया जाता है।
  • POS में Sum Terms को AND किया जाता है।
  • SOP में truth table की output 1 वाली rows से minterms लिए जाते हैं।
  • POS में truth table की output 0 वाली rows से maxterms लिए जाते हैं।
  • Minterm का उपयोग canonical SOP में किया जाता है।
  • Maxterm का उपयोग canonical POS में किया जाता है।
  • SOP में outermost operation OR होता है।
  • POS में outermost operation AND होता है।
  • SOP और POS दोनों एक ही Boolean function को represent कर सकते हैं।
  • SOP और POS का उपयोग digital logic circuit design में किया जाता है।

Board Focus

Exam में विशेष रूप से याद रखें:
SOP → Sum of Products
POS → Product of Sums
SOP → Output 1 वाली rows → Minterms
POS → Output 0 वाली rows → Maxterms
Minterm → AND form
Maxterm → OR form
SOP Circuit → AND followed by OR
POS Circuit → OR followed by AND

Board Important Questions

Very Short Answer Questions

Q1. SOP का full form क्या है?

Answer: Sum of Products.

Q2. POS का full form क्या है?

Answer: Product of Sums.

Q3. SOP में किस प्रकार के terms होते हैं?

Answer: Product Terms.

Q4. POS में किस प्रकार के terms होते हैं?

Answer: Sum Terms.

Q5. SOP किस operation के combination को दर्शाता है?

Answer: AND followed by OR.

Q6. POS किस operation के combination को दर्शाता है?

Answer: OR followed by AND.

Q7. SOP में truth table की किन rows का उपयोग किया जाता है?

Answer: Output 1 वाली rows.

Q8. POS में truth table की किन rows का उपयोग किया जाता है?

Answer: Output 0 वाली rows.

Q9. SOP में किसे OR किया जाता है?

Answer: Product Terms.

Q10. POS में किसे AND किया जाता है?

Answer: Sum Terms.

Short Answer Questions

Q11. SOP Form को उदाहरण सहित समझाइए।

Answer: SOP का अर्थ Sum of Products है। इसमें AND से बने product terms को OR किया जाता है। उदाहरण: AB + AC + BC.

Q12. POS Form को उदाहरण सहित समझाइए।

Answer: POS का अर्थ Product of Sums है। इसमें OR से बने sum terms को AND किया जाता है। उदाहरण: (A+B)(A+C)(B+C).

Q13. Minterm क्या है?

Answer: Minterm एक product term है जिसमें प्रत्येक Boolean variable exactly एक बार उपस्थित होता है।

Q14. Maxterm क्या है?

Answer: Maxterm एक sum term है जिसमें प्रत्येक Boolean variable exactly एक बार उपस्थित होता है।

Q15. Minterm और Maxterm में अंतर बताइए।

Answer: Minterm SOP में उपयोग होता है और output 1 वाली rows से प्राप्त किया जाता है, जबकि Maxterm POS में उपयोग होता है और output 0 वाली rows से प्राप्त किया जाता है।

Q16. Canonical SOP क्या है?

Answer: ऐसा SOP expression जिसमें प्रत्येक product term में सभी Boolean variables exactly एक बार उपस्थित हों, Canonical SOP कहलाता है।

Q17. Canonical POS क्या है?

Answer: ऐसा POS expression जिसमें प्रत्येक sum term में सभी Boolean variables exactly एक बार उपस्थित हों, Canonical POS कहलाता है।

Long Answer Questions

Q18. SOP और POS forms को उदाहरण सहित समझाइए तथा दोनों में अंतर बताइए।

Answer: SOP का अर्थ Sum of Products है, जिसमें product terms को OR किया जाता है। POS का अर्थ Product of Sums है, जिसमें sum terms को AND किया जाता है। SOP में truth table की output 1 वाली rows से minterms और POS में output 0 वाली rows से maxterms प्राप्त किए जाते हैं।

SOP = AB + AC + BC

POS = (A+B)(A+C)(B+C)

Q19. निम्न truth table से SOP expression प्राप्त कीजिए।

A B F
0 0 0
0 1 1
1 0 1
1 1 0

Answer: Output 1 वाली rows हैं 01 और 10.

F = A'B + AB'

अतः SOP expression है F = A'B + AB'.

Q20. निम्न truth table से POS expression प्राप्त कीजिए।

A B F
0 0 0
0 1 1
1 0 1
1 1 0

Answer: Output 0 वाली rows हैं 00 और 11.

F = (A+B)(A'+B')

अतः POS expression है F = (A+B)(A'+B').

Q21. सिद्ध कीजिए कि A'B + AB' और (A+B)(A'+B') equivalent expressions हैं।

Answer:

(A+B)(A'+B')
= AA' + AB' + BA' + BB'
= 0 + AB' + A'B + 0
= A'B + AB'

अतः दोनों expressions equivalent हैं।

Practice Questions

  1. SOP का full form लिखिए।
  2. POS का full form लिखिए।
  3. SOP और POS में क्या अंतर है?
  4. SOP का एक उदाहरण लिखिए।
  5. POS का एक उदाहरण लिखिए।
  6. Product Term क्या है?
  7. Sum Term क्या है?
  8. Minterm क्या है?
  9. Maxterm क्या है?
  10. Canonical SOP क्या है?
  11. Canonical POS क्या है?
  12. SOP प्राप्त करने के लिए truth table की किन rows का चयन किया जाता है?
  13. POS प्राप्त करने के लिए truth table की किन rows का चयन किया जाता है?
  14. दो variables के सभी minterms लिखिए।
  15. दो variables के सभी maxterms लिखिए।
  16. दिए गए truth table से SOP expression प्राप्त कीजिए।
  17. दिए गए truth table से POS expression प्राप्त कीजिए।
  18. Minterm और Maxterm में अंतर लिखिए।
  19. SOP और POS का digital logic में क्या उपयोग है?
  20. SOP और POS expressions को C++ logical operators की सहायता से represent कीजिए।

Quick Revision

  • SOP: Sum of Products.
  • POS: Product of Sums.
  • SOP: Product Terms का OR.
  • POS: Sum Terms का AND.
  • SOP: Truth table की 1 वाली rows.
  • POS: Truth table की 0 वाली rows.
  • Minterm: SOP में उपयोग होता है।
  • Maxterm: POS में उपयोग होता है।
  • SOP: AND → OR.
  • POS: OR → AND.
One-Line Revision: SOP में AND से बने Product Terms को OR किया जाता है, जबकि POS में OR से बने Sum Terms को AND किया जाता है; SOP के लिए output 1 वाली और POS के लिए output 0 वाली truth-table rows का उपयोग किया जाता है।
Lesson 29 of 37
On This Page