栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

离散数学第二章习题7(1),8(1),11(1),15(1),16(1)理论证明及程序实现

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

离散数学第二章习题7(1),8(1),11(1),15(1),16(1)理论证明及程序实现

离散数学习题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("两个命题公式不等值")

程序运行结果

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/918290.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号