实验二
实验题目:
生成主析取范式和主合取范式
实验目的:
1.熟悉地掌握计算机科学技术常用的离散数学中的概念、性质和运算;通过实验提高学生编写实验报告、总结实验结果的能力;使学生具备程序设计的思想,能够独立完成简单的算法设计和分析。
2.掌握命题逻辑中的联接词、真值表、主范式等,进一步能用它们来解决实际问题。
实验内容:
利用计算机构造真值表来建立主析取范式和主合取范式
实验原理:
1.合取:二元命题联结词。将两个命题P、Q联结起来,构成一个新的命题P∧Q。这个新命题的真值与构成它的命题P、Q的真值间的关系为只有当两个命题变项P 为真, Q为真时方可P∧Q为真, 而P、Q只要有一为假则P∧Q 为假。
2.析取:二元命题联结词。将两个命题P、Q联结起来,构成一个新的命题P∨Q。这个新命题的真值与构成它的命题P、Q的真值间的关系为只有当两个命题变项P为假, Q为假时方可P∨Q为假, 而P、Q只要有一为真则P∨Q为真。
3.真值表:表征逻辑事件输入和输出之间全部可能状态的表格。列出命题公式真假值的表。通常以1表示真,0 表示假。命题公式的取值由组成命题公式的命题变元的取值和命题联结词决定,命题联结词的真值表给出了真假值的算法。 真值表是在逻辑中使用的一类数学表,用来确定一个表达式是否为真或有效。
4.主析取范式:在含有n个命题变元的简单合取式中,若每个命题变元与其否定不同时存在,而两者之一出现一次且仅出现一次,称该简单合取式为小项。由若干个不同的小项组成的析取式称为主析取范式;与A等价的主析取范式称为A的主析取范式。任意含n个命题变元的非永假命题公式A都存在与其等价的主析取范式,并且是惟一的。
5.主合取范式:在含有n个命题变元的简单析取式中,若每个命题变元与其否定不同时存在,而两者之一出现一次且仅出现一次,称该简单析取式为大项。由若干个不同的大项组成的合取式称为主合取范式;与A等价的主合取范式称为A的主合取范式。任意含n个命题变元的非永真命题公式A都存在与其等价的主合取范式,并且是惟一的。
实验一.利用真值表法求取主析取范式以及主合取范式的实现_计算机软件及应用_IT/计算机_专业资料。离散数学实验实 验 一 利用真值表法求取主析取范式 以及主...
主范式 主析取范式 主合取范式 3. 主析取范式的个数讲授重点:范式与主范式的求法 讲授难点:主范式的求法 2 1、范式---析取范式与合取范式 1.文字:命题变元...
析取范式与合取范式_数学_自然科学_专业资料。析取范式与合取范式,离散数学,...析取范式与合取范式 极小项与极大项 主析取范式与主合取范式 主范式的用途 17 ...
主析取范式 对于给定的命题公式,如果有一 个等价公式,它仅由小项的析取所组成,则 该等价式称作原式的主析取范式。 ? 主合取范式 对于给定的命题公式,如果有一 ...
基本概念 ? 联系: 单个文字既是简单析取式,又是简单合取式; 简单析(合)取式既是析取范式,又是合取范式; 单个文字既是析取范式,又是合取范式。 ? 简单析取式...
主析取范式的求法_数学_自然科学_专业资料。第一章 命题逻辑第七讲 内容回顾...1.5.4 主合取范式定义1- n个命题变元的析取式,称为布尔析取 或极大项,...
离散数学 对偶与范式_理学_高等教育_教育专区。对偶式与对偶原理 析取范式与合取范式 主析取范式与主合取范式1.5 对偶与范式对偶式与对偶原理 析取范式与合取范式...
实验报告 实验报告(2014 / 2015 学年 第一 学期) 课程名称 实验名称 离散数学利用真值表法求取主析取范式以及主合取范式的实现 实验时间 指导单位 指导教师 年 ...
离散数学(本科)[M]. 中央广播电视大学出版社,2008(1). [2] 王宝丽, 姚喜妍. 由合取范式求主析取范式的一种新方法[J]. 运城学院学报, 2010(5). 作者:...
2.2析取范式与合取范式_理学_高等教育_教育专区。离散数学课件...主合取范式 主析取范式 主合取范式 或 主合取范式 主析取范式 掌握主合取范式...
热门文档