关系代数概述 一、关系是一个属性数目相同的元组的集合。 二、关系代数

第二章逻辑代数基础 2.1概述 2.2逻辑代数中的三种基本运算 2.3逻辑代数的基本公式和常用公式 2.4逻辑代数的基本定理 2.5逻辑函数及其表示方法 2.6逻辑函数的化简方法 2.7具有无关项的逻辑函数及其化简

第一节 概述 第二节 逻辑代数中的常用运算 第三节 逻辑代数的基本公式和基本运算定律

14.2.1 逻辑代数及基本运算 14.2.2 逻辑代数的运算法则

2.1 概述 2.2 逻辑代数中的三种基本运算 2.3.1 基本公式 2.3.2 常用公式 2.3 逻辑代数的基本公式和常用公式 2.3.2 若干常用公式 2.4 逻辑代数的基本定理 2.4.1 代入定理 2.4.2 反演定理 2.4.3 对偶定理 2.5.1 逻辑函数 2.5 逻辑函数及其表示方法 2.5.2 逻辑函数的表示方法 2.5.3 逻辑函数的两种标准形式 2.6 逻辑函数的化简法 2.6.1公式化简法 2.6.2 卡诺图化简法 2.7具有无关项的逻辑函数及其化简 2.7.1 约束项、任意项和逻辑函数式中的 2.7.2 无关项在化简逻辑函数中

定义10:设A,B是两个非空集合,f是A到B的 一个二元关系。若对Va∈A,都存在唯一的b∈B, 使得(a,b)∈f,则称f是从A到B的一个映射, 定义14:设A,B,C为三个集合,称从A×B 到C的一个映射为A与B到C的一个二元 代数运算,特别地,当A=B=C时, 称为A上的一个二元运算

2.1 概述 2.2逻辑代数中的运算 2.3逻辑代数的公式 2.4逻辑代数的基本规则

2.1 概述 2.2 逻辑代数中的三种基本运算 2.3 逻辑代数的基本公式和常用公式 2.4 逻辑代数的基本定理 2.5 逻辑函数及其表示方法 2.6 逻辑函数的化简方法 2.7 具有无关项的逻辑函数及其化简

布尔代数是计算机科学最重要的基础理论之 一,它在开关网络及数字电路的设计上有广 泛深入的应用. 布尔代数是计算机科学工作者必备的基础知 识，应掌握格与布尔代数的一般理论和方法， 除§3 Stone定理的证明细节可根据具体情 况删减外，其他内容应很好地掌握

• 逻辑代数=布尔代数=开关代数 解决逻辑问题的理论方法 ，与布尔、香农有关 • 主要内容 基本逻辑关系：与、或、非及其组合 逻辑函数的表示方法：函数式 真值表 卡诺图 逻辑图 逻辑函数的化简方法：代数法和卡诺图法