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不亮。 逻辑真值表 设 输入变量：A、B （当A、B扳上时为1，扳下时为0） 输出变量：Y （灯亮为1，灯灭为0） 列写真值表如下： 逻辑函数及其表示方法——举例（续） 逻辑真值表 设 输入变量：A、B （当A、B扳上时为1，扳下时为0） 输出变量：Y （灯亮为1，灯灭为0） 列写真值表如下： 逻辑表达式 * 将真值表中函数值等于1的变量挑选出来 * 若输入变量为0，写成反变量（ ），若输入变量为1，写成原变量（ ） * 变量之间为与关系——乘积项，项之间为或关系——标准与或式 逻辑函数及其表示方法——举例（续） 逻辑表达式 * 将真值表中函数值等于1的变量挑选出来 * 若变量为0，写成反变量（A’），若变量为1，写成原变量（A） * 变量之间为与关系——乘积项，项之间为或关系——标准与或式 逻辑图：将逻辑表达式中的运算符用逻辑符号表示，画出电路连接图——逻辑图 2.6 逻辑表达式及其化简 逻辑表达式的表示形式 逻辑表达式的标准形式 公式化简法 卡诺图化简法 2.6.1 逻辑表达式的表示形式 逻辑表达式的多种形式 例： 与或式（1） 或与式（2） 与非式（3） 或非式（4） 与或非式（5） 说明（1）—（2） 说明（1）—（3） 说明（2）—（4） 说明（4）—（5） 各种形式的相互关系 2.5.3 逻辑表达式的标准形式 逻辑表达式的两种标准形式 标准与或式 标准或与式 标准与或式：由最小项构成的与或式称为标准与或式