第一章逻辑代数基础.doc

第 一 章 　逻辑代数基础???????????????? 教学要求： 理解数制与编码，掌握数制间的转换； 熟练掌握基本定理和公式并能导出常用公式； 理解真值表、逻辑代数式、逻辑图和卡诺图表示逻辑函数； 掌握公式化简法、卡诺图化简法简化逻辑函数。? ? 教学重点： 数制与编码。 逻辑函数及其表示。 逻辑函数的化简。1.1 概述 布尔：英国数学家， 1941 年提出变量 “ 0” 和 “ 1” 代表不同状态。 本章主要介绍逻辑代数的基本运算、基本定律和基本运算规则，然后介绍逻辑函数的表示方法及逻辑函数的代数化简法 和卡诺图化简法。逻辑代数有其自身独立的规律和运算法则，而不同于普通代数。 1.2 逻辑函数及其表示法 1 . 2 . 1 基本逻辑运算 1 、与运算 ——— 所有条例都具备事件才发生 开关： “ 1” 闭合， “ 0” 断开　　　　； 灯： “ 1” 亮， “ 0” 灭 真值表：把输入所有可能的组合与输出取值对应列成表。 逻辑表达式： L=K1*K2 ( 逻辑乘 ) 逻辑符号： 原有符号： 讨论与逻辑运算的逻辑口诀 逻辑功能口决： 有 “ 0” 出 “ 0” ，全 “ 1” 出 “ 1” 。 2 、或运算 ——— 至少有一个条件具备，事件就会发生。 ??????????????????? 逻辑表达式： L=K1+K2 （逻辑加） 逻辑符号： 讨论或逻辑运算的逻辑口诀 逻辑功能口决：有 “ 1” 出 “ 1” 全 “ 0” 出 “ 0” 3 、非运算： — 结果与条件相反 ??????????????????? 逻辑表达式： 逻辑符号： 讨论非逻辑运算的逻辑口诀 1.2.2 几种导出的逻辑运算 一、与非运算、或非运算、与或非运算 　 二、异或运算和同或运算 逻辑表达式： 相同为 “ 1”，不同为 “ 0” 1. 3 逻辑代数的基本定律和规则 1.3.1 逻辑代数的基本公式 一、逻辑常量运算公式 表 1.3.1 逻辑常量运算公式 二 逻辑变量 、 常量运算公式 表 1.3.2 逻辑变量 、 常量运算公式 变量 A 的取值只能为 0 或为 1 ，分别代入验证。 1.3.2 逻辑代数的基本定律 逻辑代数的基本定律是分析、设计逻辑电路，化简和变换逻辑函数式的重要工具。这些定律和普通代数 相似，有其独特性。 一、与普通代数相似的定律 ??????????????????????????表 1.3.3 交换律 结合律 分配律 二 吸收律 吸收律可以利用基本公式推导出来，是逻辑函数化简中常用的基本定律 表1.3.4 吸收律 与学生一同验证以上四式。 第 ④ 式的推广： （ 1.3.1 ） 由表 1.3.4 可知，利用吸收律化简逻辑函数时，某些项或因子在化简中被吸收掉，使逻辑函数式变得更简单。 三、摩根定律  表 1.3.5 表 1.3.6 ??? 1.3.3 逻辑代数的三个重要规则 一、代入规则 对于任一个含有变量 A 的逻辑等式，可以将等式两边的所有变量 A 用同一个逻辑函数替代，替代后等 式仍然成立。这个规则称为代入规则。代入规则的正确性是由逻辑变量和逻辑函数值的二值性保证的。  若两函数相等，其对偶式也相等。 （可用于变换推导公式）。 讨论三个规则的正确性。 1.4.1 逻辑函数及其表示法 一、逻辑函数的建立 举例子说明建立（抽象）逻辑函数的方法，加深对逻辑函数概念的理解。 例 1.4.1 两个单刀双掷开关 A 和 B 分别安装在楼上和楼下。上楼之前，在楼下开灯，上楼后关灯；反 之下楼之前，在楼上开灯，下楼后关灯。试建立其逻辑式。 ［例 1.4.1 ］真值表 二、逻辑函数的表示方法 1 ．真值表 ???? 逻辑函数的真值表具有唯一性。逻辑函数有 n 个变量时，共有个不同的变量取值组合。在列真 值表时，变量取值的组合一般按 n 位二进制数递增的方式列出。用真值表表示逻辑函数的优点是直观、 明了，可直接看出逻辑函数值和变量取值之间的关系。分析逻辑式与逻辑图之间的相互转换以及如何由 逻辑式或逻辑图列真值表。 2 ．逻辑函数式 写标准与 - 或逻辑式的方法是： （ l ）把任意一组变量取值中的 1 代以原变量， 0 代以反变量，由此得到一组变量的与组合， 如 A、 B 、 C 三个变量的取值为 110 时，则代换后得到的变量与组合为 A B 。 （ 2 ）把逻辑函数值为 1 所对应的各变量的与组合相加，便得到标准的与 - 或逻辑式。 3 ．逻辑图 逻辑图是用基本逻辑门和复合逻辑门的逻辑符号组成的对应于某一逻辑功能的电路图。 1.5 逻辑涵数的公式化简法 1. 5 . 1 化简的