离散数学 第6页

2020-03-05半瓶木阅读(1022)评论(0)赞(0)

本文概述 析取范式或产品总和或（SOP） 求和或（POS）的合取范式或乘积 获取析取范式 获得合取范式 对偶原理 有两种形式的规范形式： 析取范式或产品总和或（SOP）。 求和或（POS）的合取范式或乘积。 析取范式或产品总和或（SOP） ...

2020-03-05半瓶木阅读(1642)评论(0)赞(0)

本文概述 布尔表达式的求值 等效布尔表达式 考虑布尔代数（B, ∨, ∧, ‘, 0, 1）。布尔代数B上的布尔表达式定义为 B的每个元素都是一个布尔表达式。 每个变量名称都是一个布尔表达式。 如果a1和a2是布尔表达式, 则a...

2020-03-05半瓶木阅读(4912)评论(0)赞(0)

本文概述 布尔代数的性质 子代数 同构布尔代数 布尔函数 互补的分布格称为布尔代数。它用（B, ∧, ∨, ‘, 0, 1）表示, 其中B是一个集合, 在其上定义了两个二进制运算∧（*）和∨（+）和一元运算（补码）。这里0和1是...

2020-03-05半瓶木阅读(3002)评论(0)赞(0)

本文概述 基本术语 二元表达树 区分一般树和二叉树 如果在有向树中每个节点的外度小于或等于2, 则该树称为二叉树。由节点组成的树（空树）也是二叉树。二叉树如图所示： 基本术语 根：二叉树有一个唯一的节点, 称为树的根。 左子节点：根左侧的节...

2020-03-04半瓶木阅读(1181)评论(0)赞(0)

二进制搜索树具有以下属性：左侧节点的值小于指向它的节点, 而右侧节点的值大于指向它的节点。 “二叉搜索树”中的节点不必指向其值紧随其后的节点。 示例：图中显示的树是二叉搜索树。 插入二叉搜索树：考虑一个二叉树T。假设我们给T插入了一个ITE...

2020-03-04半瓶木阅读(1521)评论(0)赞(0)

本文概述 N-ARY操作 操作表 考虑一个非空集A和α函数f：AxA→A称为对A的二进制运算。如果*是对A的二进制运算, 则它可以写为a * b。 二进制运算可以用符号+, -, *, ⨁, △, ⊡, ∨, ∧等表示。 通过将运算符放在两...

2020-03-04半瓶木阅读(944)评论(0)赞(0)

定理：如果A和B是两个从属事件, 则假定B已经发生并由P（A / B）表示, 则A发生的概率为 同样, 假设A已经发生, 则B发生的概率为 证明：令S为样本空间。然后, 我们有 在等式（i）中互换A和B, 我们得到 示例：如果在抽签后未更换...

2020-03-04半瓶木阅读(958)评论(0)赞(0)

设A, B和C, 令R为从A到B的关系, 令S为从B到C的关系。即, R为A×B的子集, S为B×的子集。 C.然后R和S产生一个由R◦S表示并由下式定义的从A到C的关系： 关系R◦S已知R和S的组成；它有时简单地用RS表示。 令R是集合A...

2020-03-04半瓶木阅读(1605)评论(0)赞(0)

考虑给定集合A以及A上所有关系的集合。令P为此类关系的属性, 例如对称或可传递。具有属性P的关系将称为P关系。在A上表示为P（R）的任意关系R的P闭包是一个P关系, 使得 （1）自反和对称闭包：下一个定理告诉我们如何轻松获得关系的自反和对称...

2020-03-04半瓶木阅读(910)评论(0)赞(0)

本文概述 关系域和范围 关系的补语 令P和Q为两个非空集。二进制关系R被定义为从集合P到Q的P x Q的子集。如果（a, b）∈R且R x P x Q, 则a通过R即aRb与b相关。如果集合P和Q相等, 那么我们说R⊆P x P是关于P的关...