导图社区 集合与关系(离散数学)
离散数学是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。本思维导图是集合与关系学习笔记,赶快收藏学起来吧。
一张图带你弄懂组合逻辑电路的分析与设计!用数字信号完成对数字量进行算术运算和逻辑运算的电路称为数字电路,或数字系统。由于它具有逻辑运算和逻辑处理功能,所以又称数字逻辑电路。现代的数字电路由半导体工艺制成的若干数字集成器件构造而成。逻辑门是数字逻辑电路的基本单元。存储器是用来存储二进制数据的数字电路。从整体上看,数字电路可以分为组合逻辑电路和时序逻辑电路两大类。 本图就是其中的第一大类-组合逻辑电路。可以点个收藏关注我,后续继续分享干货哦~
离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支,在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的专业课程。本思维导图为你带来第一章命题逻辑的知识点思维导图,快收下这份干货吧!
社区模板帮助中心,点此进入>>
论语孔子简单思维导图
《傅雷家书》思维导图
《童年》读书笔记
《茶馆》思维导图
《朝花夕拾》篇目思维导图
《昆虫记》思维导图
《安徒生童话》思维导图
《鲁滨逊漂流记》读书笔记
《这样读书就够了》读书笔记
妈妈必读:一张0-1岁孩子认知发展的精确时间表
集合与关系(离散数学)
运算性质
子主题
集合与运算
集合的定义
关系
包含
属于
幂集
运算
并
A∪B
交
A∩B
补
A^c
差
A
对称差
文氏图
二元关系的性质与闭包
自反
反自反
对称
反对称
传递
二元关系的运算 (满足集合的运算)
一般关系
或
特殊关系
复合关系
定理
满足结合律,但不满足交换律。
R^mºR^n=R^(m+n)
(R^m)^n=R^(mn)
R^(-1)即<a,b>→<b,a>
二元关系
笛卡尔积(A×B)
所有关系
有序对
关系R
aRb(<a,b>)
空关系
全域关系
关系图
有向图
关系矩阵
行为A,列为B,值为真则有关系
若<a,b>∈R,<b,a>∈R,必有a=b
有任意<a,b>,存在<b,a>
若存在<a,b>∈R,<b,c>∈R,必有<a,c>∈R
R是A上的关系,任意a∈A,都有<a,a>属于或不属于R
即关系矩阵的转置
MR和MS是两个的关系矩阵,MRºS=MR×MS,同时,数乘运算的乘与加,替换为或和与
R^n通常叫R的n次幂,特别的,定义R^0=I(A)
R:A→B,S:B→C,则RºS是R与S的复合关系。