Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

Python प्रोग्राम POS को SOP में बदलने के लिए

इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे।

समस्या कथन - हमें 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

Python प्रोग्राम POS को SOP में बदलने के लिए

सभी चर स्थानीय स्कोप में घोषित किए गए हैं और उनके संदर्भ ऊपर दिए गए चित्र में देखे गए हैं।

निष्कर्ष

इस लेख में, हमने सीखा है कि हम POS को SOP फॉर्म में कैसे बदल सकते हैं।

  1. - पायथन लॉगिंग: एक संपूर्ण गाइड

    आपने अभी एक एप्लिकेशन बनाया है और देखा है कि कुछ इरादे के मुताबिक काम नहीं कर रहा है। आपने जो फीचर अभी लागू किया है वह उस तरह व्यवहार कर रहा है जिसकी आपने उम्मीद नहीं की थी। आपको क्या करना चाहिए? आप इस समस्या को कैसे हल करने जा रहे हैं? सॉफ्टवेयर विकास में, प्रोग्रामर्स अपने सॉफ्टवेयर के चलने के दौर

  1. - पायथन लैम्ब्डा फंक्शन्स: एक परिचय

    पायथन लैम्ब्डा फंक्शन्स सिंगल-लाइन, अनाम फंक्शन्स होते हैं। पायथन में लैम्ब्डा एक्सप्रेशन्स सिंगल-लाइन फंक्शन्स के लिए उपयोगी होते हैं जिन्हें नाम की आवश्यकता नहीं होती, जैसे सूचियों को फ़िल्टर करना, स्ट्रिंग केस बदलना, या संख्या को गुणा करना। जब आप एक प्रोग्राम लिख रहे होते हैं जो कई बार एक समान क

  1. Python प्रोग्राम POS को SOP में बदलने के लिए Python प्रोग्राम POS को SOP में बदलने के लिए

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें POS फॉर्म दिया गया है, हमें इसे इसके समकक्ष SOP फॉर्म में बदलने की आवश्यकता है। रूपांतरण POS फॉर्म में वर्णमाला की संख्या गिनकर और फिर सभी मैक्सटर्म और मिनटर्म की गणना करके किया जा सकता है। आइए नीचे दिए गए कार्