इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे।
समस्या कथन - हमें POS फॉर्म दिया गया है, हमें इसे इसके समकक्ष SOP फॉर्म में बदलने की आवश्यकता है।
रूपांतरण POS फॉर्म में वर्णमाला की संख्या गिनकर और फिर सभी मैक्सटर्म और मिनटर्म की गणना करके किया जा सकता है।
आइए नीचे दिए गए कार्यान्वयन में अवधारणा का निरीक्षण करें।
उदाहरण
# Python code to convert standard POS form
# to standard SOP form
# वर्णमाला की संख्या की गणना करने के लिए
def count_no_alphabets(POS):
i = 0
no_var = 0
# पहले '.' वर्ण से पहले कुल वर्णमाला की संख्या वर्णमाला के बराबर होगी
while (POS[i] != '.'):
# वर्ण वर्णमाला है या नहीं
if (POS[i].isalpha()):
no_var += 1
i += 1
return no_var
# मैक्सटर्म को इंटीजर में
def Cal_Max_terms(Max_terms, POS):
a = ""
i = 0
while (i < len(POS)):
if (POS[i] == '.'):
# बाइनरी से दशमलव रूपांतरण
b = int(a, 2)
# प्रत्येक मिनटर्म (इंटीजर प्रकार) को सूची में जोड़ें
Max_terms.append(b)
# खाली स्ट्रिंग असाइन करें
a = ""
i += 1
elif (POS[i].isalpha()):
# जांचें कि क्या वेरिएबल में कॉम्प्लीमेंट सुपरस्क्रिप्ट के रूप में है
if (i + 1 != len(POS) and POS[i + 1] == "'"):
# स्ट्रिंग को '1' के साथ जोड़ना
a += '1'
# 2 से बढ़ाना क्योंकि 1 वर्णमाला के लिए और दूसरा "'" प्रतीक के लिए
i += 2
else:
# स्ट्रिंग को '0' के साथ जोड़ना
a += '0'
i += 1
else:
i += 1
# अंतिम मिनटर्म (इंटीजर प्रकार) को सूची में जोड़ें
Max_terms.append(int(a, 2))
# मिनटर्म को बाइनरी में रूपांतरण और अंत में SOP में रूपांतरण
def Cal_Min_terms(Max_terms, no_var, start_alphabet):
# सूची की घोषणा
Min_terms = []
# सभी चरों द्वारा गठित कुल पदों की गणना
max = 2 ** no_var
for i in range(0, max):
# क्या वर्तमान पद मैक्स_टर्म्स में मौजूद है या नहीं
if (Max_terms.count(i) == 0):
# इंटीजर को बाइनरी में बदलना
b = bin(i)[2:]
# लूप का उपयोग 0 को पहले डालने के लिए
# बाइनरी मान से पहले ताकि इसकी लंबाई होगी
# प्रत्येक उत्पाद पद में मौजूद चरों की संख्या के बराबर
while (len(b) != no_var):
b = '0' + b
# मैक्स टर्म्स (इंटीजर) को सूची में जोड़ना
Min_terms.append(b)
SOP = ""
# मिनटर्म्स उपलब्ध होने तक पुनरावृति
for i in Min_terms:
# वेरिएबल लाना
value = start_alphabet
# तब तक पुनरावृति जब तक 0 और 1 हैं
for j in i:
# जांचें कि वेरिएबल कॉम्प्लीमेंटेड है या नहीं
if (j == '0'):
# मान और कॉम्प्लीमेंट ऑपरेटर को जोड़ना
SOP = SOP + value + "'"
# नॉन-कॉम्प्लीमेंट वेरिएबल जांचें
else:
# मान जोड़ना
SOP = SOP + value
# अगले आसन्न वर्णमाला द्वारा वर्णमाला बढ़ाएं
value = chr(ord(value) + 1)
# "+" ऑपरेटर जोड़ना
SOP = SOP + "+"
# अतिरिक्त '+' को हटाने के लिए
SOP = SOP[:-1]
return SOP
# मुख्य फ़ंक्शन
def main():
# इनपुट
POS_expr = "(A'+B'+C).(A+B+C').(A+B'+C).(A'+B+C)"
Max_terms = []
no_var = count_no_alphabets(POS_expr)
Cal_Max_terms(Max_terms, POS_expr)
SOP_expr = Cal_Min_terms(Max_terms, no_var, POS_expr[1])
print("Standard SOP form of " + POS_expr + " ==> " + SOP_expr)
# ड्राइवर कोड
if __name__ == "__main__":
main()
आउटपुट
Standard SOP form of (A'+B'+C).(A+B+C').(A+B'+C).(A'+B+C) ==> A'B'C'+A'BC+AB'C+ABC

सभी चर स्थानीय स्कोप में घोषित किए गए हैं और उनके संदर्भ ऊपर दिए गए चित्र में देखे गए हैं।
निष्कर्ष
इस लेख में, हमने सीखा है कि हम POS को SOP फॉर्म में कैसे बदल सकते हैं।