大学物理szdl_2_逻辑代数.pptVIP

第二章 逻辑代数基础 学习要点: * 基本逻辑运算(与、或、非）和五种复合逻辑运算 * 基本公式、常用公式和基本定理 * 逻辑函数表示方法 * 逻辑函数的公式化简法和卡诺图化简法 第二章 逻辑代数基础 逻辑代数中的基本逻辑运算 逻辑代数的基本公式和常用公式 逻辑代数的基本定理 逻辑函数及其表示方法 逻辑表达式及其化简 逻辑函数化简中的若干问题 小结 2.2 逻辑代数中的基本逻辑运算 三种基本逻辑运算 与运算：只有决定事物结果的全部条件同时具备时，结果才 发生。这种因果关系叫做逻辑与。 或运算：在决定事物结果的诸条件中只要有任何一个满足， 结果就会发生，这种因果关系叫做逻辑或。 非运算：只要条件具备了，结果不会发生，当条件不具备时， 结果才发生，这种因果关系叫做逻辑非。 八种常用的逻辑运算 与、或、非、与非、或非、与或非、异或、同或 *与运算 说明逻辑与的电路 描述方法 *或运算 说明逻辑或的电路 描述方法 *非运算 说明逻辑非的电路 描述方法 2. 八种常用的逻辑运算 *关于异或和同或 逻辑表达式 异或： 同或： 真值表 2.3.1 基本公式 *基本公式——例题 证明： 证：右式 证明： 证：左式 证明： 证：左式 2.3.2 常用公式 *常用公式——证明举例 证明（式23）： 证：左式 证明（式22）： 证：左式 证明（式25）： 证：左式 2.4.1 逻辑代数的基本定理之1— 代入定理 代入定理 定义：在任何一个包含变量A的逻辑等式中，若以另一个逻辑 式代入A的位置，则等式仍然成立。 2.4.2 逻辑代数的基本定理之2— 反演定理 2.4.3 逻辑代数的基本定理之3— 对偶定理 2.5 逻辑函数及其表示方法 逻辑函数 在各种逻辑关系中，如果以逻辑变量作为输入，以运算结果作为输出，那么当输入变量的取值确定之后，输出的取值便随之确定，这种输出与输入之间是一种函数关系，这种函数关系称为逻辑函数。 Y=F（A，B，C，……） 逻辑函数的表示方法 常用的逻辑函数表示方法： * 逻辑真值表 * 逻辑函数式 * 逻辑图 * 波形图 * 卡诺图 举例 逻辑函数及其表示方法——举例 逻辑函数 图中所示为照明控制电路， A表示楼下开关，B表示楼上开关。 当A、B两个开关都扳上或都扳下时， 灯Y才会亮，否则，灯Y不亮。 1. 列写逻辑真值表 *逻辑函数及其表示方法——举例（续） 1.列写逻辑真值表 2.逻辑表达式 *逻辑函数及其表示方法——举例（续） 2. 逻辑表达式 3.逻辑图： 2.6 逻辑表达式及其化简 逻辑表达式的表示形式 逻辑表达式的标准形式 公式化简法 卡诺图化简法 2.6.1 逻辑表达式的表示形式 逻辑表达式的多种形式 例： 与或式（1） 或与式（2） 与非式（3） 或非式（4） 与或非式（5） 说明（1）—（2） 说明（1）—（3） 说明（2）—（4） 说明（4）—（5） 各种形式的相互关系 2.6.1 逻辑表达式的表示形式 逻辑表达式的多种形式 例： 与或式（1） 或与式（2） 与非式（3） 或非式（4）