可兼或与排斥或如何区分?离散数学

如题所述

可兼或与排斥或区别是符合不同:

1,可兼或就是我们通常用的V。

2,不可兼或就比较麻烦。比如p q两个命题,可兼或就是pVq,不可兼或就是(p∧~q)V(q∧~p)。

3,离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。

4,离散数学在各学科领域,特别在计算机科学与技术领域有着广泛的应用,通过离散数学的学习,不但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且可以提高抽象思维和严格的逻辑推理能力,为将来参与创新性的研究和开发工作打下坚实的基础。


扩展资料:

1,离散数学的应用:

n位二进制数的所有表示形式和有n个元素的集合的所有子集是一一对应的关系,并且我们假定对应位为1该元素存在,对应位为0该元素不存在。

我们知道:n个元素的所有子集数是 [公式] 个,n位二进制数能表示所有不同的数也是 [公式] 个。

我们想要从有1到20的所有正整数的集合中找出所有刚好含有9个元素的子集,就可以转换为从20位的二进制数中找到刚好有9个二进制位为1的所有二进制数,那么我们就直接借助计算机的整型数来表示二进制位。

遍历从 [公式] 到 [公式] 的所有二进制数,再从中找到刚好有9个二进制位为1的二进制位串,就可以找到刚好含有9个元素的子集。这个过程完全可以用计算机内置的加法来完成,并且解析的时候可以使用位操作进行解析,不需要更高层次的抽象机制,不会给程序带来很大的负担。

(1)集合论部分: 集合及其运算、 二元关系与函数、 自然数及自然数集、集合的基数。

(2)图论部分:图的基本概念、 欧拉图与 哈密顿图、树、图的 矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用。

(3)代数结构部分:代数系统的基本概念、 半群与独异点、 群、 环与 域、 格与布尔代数

(4)组合数学部分:组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。

(5)数理逻辑部分: 命题逻辑、一阶谓词演算、消解原理。

离散数学被分成三门课程进行教学,即集合论与图论、代数结构与组合数学、数理逻辑。教学方式以课堂讲授为主, 课后有书面作业、通过学校 网络教学平台发布课件并进行师生交流。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-09-23

可兼或表示二者可以同时发生;

排斥或则表示二者不可能同时发生。

例如:

(1)、小芳爱唱歌或跳舞。

(2)、他身高1.8m或1.85m。

(1)为可兼或,(2)为排斥或。

设P:小芳爱唱歌;Q:小芳爱跳舞。则(1)可表示为

设P:他身高1.8m。Q:他身高1.85m。则(2)可表示为

 

扩展资料:

离散数学学科内容

1、集合论部分:集合及其运算、二元关系与函数、自然数及自然数集、集合的基数。

2、图论部分:图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用。

3、代数结构部分:代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数。

4、组合数学部分:组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。

5、数理逻辑部分:命题逻辑、一阶谓词演算、消解原理。

参考资料:百度百科—离散数学

本回答被网友采纳
第2个回答  2012-11-02
可兼或就是我们通常用的V,不可兼或就比较麻烦,比如p q两个命题,可兼或就是pVq,不可兼或就是(p∧~q)V(q∧~p)本回答被提问者采纳
第3个回答  2020-02-26
排斥或类似于计算机中的异或:
即P异或Q,表示P和Q中只有一个为真
可以简单的理解为两者值不相同。
P Q 结果
0 0 0
0 1 1
1 0 1
1 1 0
相似回答