Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

Python-program-to-convert-pos-to-sop


ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาตามที่ระบุด้านล่าง

แจ้งปัญหา − เราได้รับแบบฟอร์ม pos เราจำเป็นต้องแปลงเป็นรูปแบบ sop ที่เทียบเท่า

การแปลงสามารถทำได้โดยการนับจำนวนตัวอักษรในรูปแบบ POS ก่อน จากนั้นจึงคำนวณค่าสูงสุดและค่าต่ำสุดทั้งหมด

ทีนี้มาดูแนวคิดในการใช้งานด้านล่างกัน:

ตัวอย่าง

# Python code to convert standard POS form
# to standard SOP form
# to calculate number of variables
def count_no_alphabets(POS):
   i = 0
   no_var = 0
   # total no. of alphabets before will be equal to alphabets before first '.' character
   while (POS[i]!='.'):
      # character is a alphabet or not
      if (POS[i].isalpha()):
         no_var+= 1
      i+= 1
   return no_var
# maximum terms in an integer
def Cal_Max_terms(Max_terms, POS):
   a = ""
   i = 0
   while (i<len(POS)):
      if (POS[i]=='.'):
         # binary to decimal conversion
         b = int(a, 2)
         # append each min term(integer type) into the list
         Max_terms.append(b)
         # assign empty strings
         a =""
         i+= 1
      elif(POS[i].isalpha()):
         # checking whether variable is having complement as superscript
         if(i + 1 != len(POS) and POS[i + 1]=="'"):
            # concatenating the string with '1'
            a += '1'
            # incrementing by 2 because 1 for alphabet and another for a symbol "'"
            i += 2
         else:
            # concatenating the string with '0'
            a += '0'
            i += 1
      else:
         i+= 1
   # append last min term(integer type) into the list
   Max_terms.append(int(a, 2))
# conversion of minterms in binary and finally converting it to SOP
def Cal_Min_terms(Max_terms, no_var, start_alphabet):
   # declaration of the list
   Min_terms =[]
   # calculation of total no. of terms formed by all variables max = 2**no_var
   for i in range(0, max):
      # is current term present in max_terms or not
      if (Max_terms.count(i)== 0):
         # converting integer to binary
         b = bin(i)[2:]
         # loop used for inserting 0's before the
         # binary value so that its length will be
         # equal to no. of variables present in
         # each product term
         while(len(b)!= no_var):
            b ='0'+b
         # appending the max terms(integer) in the list
         Min_terms.append(b)
   SOP = ""
   # iterated untill minterms are available
   for i in Min_terms:
      # fetching the variable
      value = start_alphabet
      # iterate till there are 0's and 1's
      for j in i:
         # check whether the varailble is complemented or not
         if (j =='0'):
            # concatenating vaue and complement operator
            SOP = SOP + value+ "'"
         # check the non complement variable
         else:
            # concatenating value
            SOP = SOP + value
         # increment the alphabet by the next adjacent alaphabet
         value = chr(ord(value)+1)
      # concatenating the "+" operator
      SOP = SOP+ "+"
   # for discarding the extra '+'
   SOP = SOP[:-1]
   return SOP
# main function
def main():
   # input
   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)
# Driver code
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-program-to-convert-pos-to-sop

ตัวแปรทั้งหมดได้รับการประกาศในขอบเขตท้องถิ่นและการอ้างอิงของตัวแปรนั้นดูได้จากรูปด้านบน

บทสรุป

ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการแปลง pos เป็น sop