1 第二章 逻辑代数基础 2
1 逻辑代数运算 提纲: 逻辑变量与逻辑函数, 逻辑代数运算, 逻辑代数的公理和基本公式, 逻辑代数的基本定理(三个), 逻辑代数的常用公式
1 逻辑变量与逻辑函数 采用逻辑变量表示数字逻辑的状态,逻辑变量的输入输出之间构成函数关系
逻辑常量:逻辑变量只有两种可能的取值:“真”或“假”,习惯上,把“真”记为“1”,“假”记为“0”,这里“1”和“0”不表示数量的大小,表示完全对立的两种状态
2 逻辑代数运算 基本逻辑运算——与、或、非;复合逻辑运算
描述方法:逻辑表达式、真值表、逻辑符号(电路图)
定义:真值表——描述各个变量取值组合和函数取值之间的对应关系
逻辑电平——正逻辑与负逻辑
3 逻辑代数的公理和基本公式 2
1 逻辑代数公理 有关逻辑常量的基本逻辑运算规则,以及逻辑变量的取值
(1) 常量的“非”逻辑运算 (2~4) 常量的与、或逻辑运算 (5) 逻辑状态只有”0”和”1”两种取值 2
2 逻辑代数的基本公式(基本定律) 所谓“公式”,即“定律”,如表2
1: 2 表2
1 逻辑代数的公式(基本公式部分) 组 名称 对偶的公式对 备注 1 01 律 变量与常量 2 重叠律 同一个变量 3 互补律 原变量与反变量之间的关系 4 还原律 5 交换律 6 结合律 7 分配律 8 反演律 DeMorgan 公式 2
3 逻辑代数的三个基本定理 所谓“定理”,即代数运算规则
基本的三个定理: 代入定理——在任何一个包含逻辑变量A 的逻辑等式中,若以另外的逻辑式代入式中的所有..A 的位置,则等式依然成立
, 反演定理, 对偶定理
1 反演定理 所谓“反演定理”,得到逻辑函数的“反”