离散数学习题7(1)
Python版程序
-
#先求主析取范式,再求主合取范式习题2-7-1 #析取disjunction #合取conjunction form_c=[]#主合取范式形式 value_c=[]#主合取范式赋值 form_d=[]#主析取范式形式 value_d=[]#主析取范式赋值 #注意变元个数,2个或3个,顺序为p,q,r for p in range(2): for q in range(2): for r in range(2): result=(p and q) or r #需要求的命题公式 if result==1: form_d.append("m{}".format(int(str(p)+str(q)+str(r),2))) value_d.append("{}".format(str(p)+str(q)+str(r))) else: form_c.append("M{}".format(int(str(p)+str(q)+str(r),2))) value_c.append("{}".format(str(p)+str(q)+str(r))) #---------------------------------------------------------------- print("所有极小项为:{}".format(form_d)) print("所有极大项为:{}".format(form_c)) #使用主析取范式中极小项个数来判断命题类型 if(len(form_d)==0): print("该式为矛盾式") elif(len(form_d)==8): print("该式为重言式") if(len(form_d)!=0): print("该式为可满足式") form_final_d=' or '.join(form_d) print("主析取范式为:{}".format(form_final_d)) print( "成真赋值为:{}".format(value_d)) form_final_c=' and '.join(form_c) print("主合取范式为:{}".format(form_final_c)) print( "成假赋值为:{}".format(value_c))
程序运行结果
离散数学习题8(1)
Python版程序
-
#先求主合取范式,再求主析取范式习题2-8-1 #析取disjunction #合取conjunction #蕴涵implication #等价bi-implication def imp(p,q):#implication return (not p) or q form_c=[]#主合取范式形式 value_c=[]#主合取范式赋值 form_d=[]#主析取范式形式 value_d=[]#主析取范式赋值 #注意变元个数,2个或3个,顺序为p,q for p in range(2): for q in range(2): result=imp(p and q,q)#需要求的命题公式 if result==1: form_d.append("m{}".format(int(str(p)+str(q),2))) value_d.append("{}".format(str(p)+str(q))) else: form_c.append("M{}".format(int(str(p)+str(q),2))) value_c.append("{}".format(str(p)+str(q))) #---------------------------------------------------------------- print("所有极小项为:{}".format(form_d)) print("所有极大项为:{}".format(form_c)) #使用主析取范式中极小项个数来判断命题类型 if(len(form_d)==0): print("该式为矛盾式") elif(len(form_d)==8): print("该式为重言式") if(len(form_d)!=0): print("该式为可满足式") form_final_d=' or '.join(form_d) print("主析取范式为:{}".format(form_final_d)) print( "成真赋值为:{}".format(value_d)) form_final_c=' and '.join(form_c) print("主合取范式为:{}".format(form_final_c)) print( "成假赋值为:{}".format(value_c))
程序运行结果
离散数学习题11(1)
#用真值表求主析取范式和主合取范式2-11-1
#析取disjunction
#合取conjunction
#蕴涵implication
#等价bi-implication
form_c=[]#主合取范式形式
value_c=[]#主合取范式赋值
form_d=[]#主析取范式形式
value_d=[]#主析取范式赋值
#注意变元个数,2个或3个,顺序为p,q,r
for p in range(2):
for q in range(2):
for r in range(2):
result=(p or q) and r #需要求的命题公式
if result==1:
form_d.append("m{}".format(int(str(p)+str(q)+str(r),2)))
value_d.append("{}".format(str(p)+str(q)+str(r)))
else:
form_c.append("M{}".format(int(str(p)+str(q)+str(r),2)))
value_c.append("{}".format(str(p)+str(q)+str(r)))
#----------------------------------------------------------------
print("所有极小项为:{}".format(form_d))
print("所有极大项为:{}".format(form_c))
#使用主析取范式中极小项个数来判断命题类型
if(len(form_d)==0):
print("该式为矛盾式")
elif(len(form_d)==8):
print("该式为重言式")
if(len(form_d)!=0):
print("该式为可满足式")
form_final_d=' or '.join(form_d)
print("主析取范式为:{}".format(form_final_d))
print( "成真赋值为:{}".format(value_d))
form_final_c=' and '.join(form_c)
print("主合取范式为:{}".format(form_final_c))
print( "成假赋值为:{}".format(value_c))
程序运行结果
离散数学习题15(1)
离散数学习题16(1)
Python版程序
#2-15-1,2-16-1,没有用主合取范式或者主析取范式,使用了直接证明。
#析取disjunction
#合取conjunction
#蕴涵implication
#等价bi-implication
#定义蕴涵联结词
def imp(p,q):#implication
return (not p) or q
#定义等价联结词
def biimp(p,q):#bi-implication
if p==q:
return 1
else:
return 0
#题目2-15-1
sum=0
#注意变元个数,2个或3个,顺序为p,q,r
for p in range(2):
for q in range(2):
for r in range(2):
if biimp(imp(imp(p,q),r),imp(q,imp(p,r)))==0: #需要求的命题公式
sum+=1
if sum==0:
print("两个命题公式等值")
else:
print("两个命题公式不等值")
#题目2-16-1
sum=0
#注意变元个数,2个或3个,顺序为p,q,r
for p in range(2):
for q in range(2):
for r in range(2):
if biimp(imp(p,imp(q,r)),not(p and q) or r)==0: #需要求的命题公式
sum+=1
if sum==0:
print("两个命题公式等值")
else:
print("两个命题公式不等值")
程序运行结果



