永发信息网

离散数学 证明重言蕴含式的一个疑问

答案:2  悬赏:50  手机版
解决时间 2021-01-28 11:52
在用主析取范式法证明重言蕴含式的时候,为什么是根据它缺不缺极小项,判断是否为重言式的?
最佳答案
主析取范式法是由极小项的析取构成的,每种真值指派使仅使某一个极小项为真,从而使整个公式为真,有多少真值指派就有多少极小项,N个变元有2^N个极小项,如果缺了某个极小项,它对应的真值指派就不能使其它小项为真,从而整个公式不能为真,故重言式是所有极小项(2^N个)析取,缺一不可,否则必不是重言式。
全部回答
离散数学(discrete mathematics)是数学的几个分支的总称,以研究离散量的结构和相互间的关系为主要目标,其研究对象一般地是有限个或可数无穷个元素;因此它充分描述了计算机科学离散性的特点。   离散数学通常研究的领域包括:数理逻辑、集合论、代数结构、关系论、函数论、图论、组合学、数论等。   由于数字电子计算机是一个离散结构,它只能处理离散的或离散化了的数量关系, 因此,无论计算机科学本身,还是与计算机科学及其应用密切相关的现代科学研究领域,都面临着如何对离散结构建立相应的数学模型;又如何将已用连续数量关系建立起来的数学模型离散化,从而可由计算机加以处理。   离散数学课程主要介绍离散数学的各个分支的基本概念、基本理论和基本方法。这些概念、理论以及方法大量地应用在数字电路、编译原理、数据结构、操作系统、数据库系统、算法的分析与设计、人工智能、计算机网络等专业课程中;同时,该课程所提供的训练十分有益于学生概括抽象能力、逻辑思维能力、归纳构造能力的提高,十分有益于学生严谨、完整、规范的科学态度的培养。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
违章在银行交了罚款是不是还要到交警队去办什
如何发挥随堂检测卷的作用
察谅的意思是什么啊?知道的请说下!
美利达挑战者8oo同美利达挑战者9oo配置比较
砾琇的意思是什么啊?知道的请说下!
儒酸的意思是什么啊?知道的请说下!
秦时丽人明月心大结局是什么 剧中各人物结局
怎么设置生死狙击的分辨率
(一)ComputersinCar阅读材料,回答下列的问
长沙汽车东站去浏阳汽车西站最早一班车什么时
300M路由器局域网怎么只有3M的传输速度
下面四幅图中,城区面积最小的是D
神话故事的成语、历史故事的成语有哪些?
鼪鼯之径的意思是什么啊?知道的请说下!
2013邢台清河县事业单位考试历年真题及解析
推荐资讯
梦见我和孩子被别人推到水里
交丝旁加咸读什么?
留下脚印一串串作文800字 中学生指导报
上海IC运动城
巢聚的意思是什么啊?知道的请说下!
宽豁大度的意思是什么啊?知道的请说下!
蚊子的腿很细 【改为比喻句】
水果店有4筐相同重量的苹果.如果每筐卖去57千
没开光的貔貅
在其他因素不变的情况下,产品单价上升会带来
心交的意思是什么啊?知道的请说下!
有须的意思是什么啊?知道的请说下!
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?