《数字电子技术教学课件作者第4版-杨志忠电子教案第2章》由会员分享，可在线阅读，更多相关《数字电子技术教学课件作者第4版-杨志忠电子教案第2章（74页珍藏版）》请在金锄头文库上搜索。
1、概 述,第 2 章 逻辑代数基础,逻辑函数及其表示法,逻辑代数的基本定律和规则,逻辑函数的代数化简法,逻辑函数的卡诺图化简法,本章小结,主要要求：,理解逻辑值 1 和 0 的含义。,2.1 概 述,理解逻辑体制的含义。,一、逻辑代数,逻辑代数中的 1 和 0 不表示数量大小， 仅表示两种相反的状态。,注意,例如：开关闭合为 1 晶体管导通为 1 电位高为 1 断开为 0 截止为 0 低为 0,主要要求：,掌握逻辑代数的常用运算。,理解并初步掌握逻辑函数的建立和表示的方法。,2.2 逻辑函数及其表示法,掌握真值表、逻辑式和逻辑图的特点及其相 互转换的方法。,一、基本逻辑函数及运算,1. 与逻辑,
2、决定某一事件的所有条件都具备时，该事件才发生,逻辑表达式 Y = A B 或 Y = AB,与门 (AND gate),若有 0 出 0；若全 1 出 1,开关 A 或 B 闭合或两者都闭合时，灯 Y 才亮。,2. 或逻辑,决定某一事件的诸条件中，只要有一个或一个以上具备时，该事件就发生。,若有 1 出 1 若全 0 出 0,逻辑表达式 Y = A + B,或门 (OR gate),1,3. 非逻辑,决定某一事件的条件满足时，事件不发生；反之事件发生。,1,非门(NOT gate) 又称“反相器”,二、几种导出的逻辑运算,由基本运算组合而成,若相异出 1 若相同出 0,若相同出 1 若相异出
3、0,注意：异或和同或互为反函数，即,例 试对应输入信号波形分别画出下图各电路的输出波形。,解：,Y1,0 1 1 0 0 1 1 0,0 0 1 1 0 0 1 1,Y2,Y3,三、逻辑符号对照,四、逻辑函数及其表示方法,逻辑函数描述了某种逻辑关系。 常采用真值表、逻辑函数式、卡诺图和逻辑图等表示。,1. 真值表,列出输入变量的各种取值组合及其对应输出逻辑函数值的表格称真值表。,0,0,4 个输入变量有 24 = 16 种取值组合。,2. 逻辑函数式,表示输出函数和输入变量逻辑关系的 表达式。又称逻辑表达式，简称逻辑式。,逻辑函数式一般根据真值表、卡诺图或逻辑图写出。,(1)找出函数值为 1
4、的项。 (2)将这些项中输入变量取值为 1 的用原变量代替， 取值为 0 的用反变量代替，则得到一系列与项。 (3)将这些与项相加即得逻辑式。,3. 逻辑图,运算次序为先非后与再或，因此用三级电路实现之。,由逻辑符号及相应连线构成的电路图。,例如 画 的逻辑图,例 图示为控制楼道照明的开关电路。两个单刀双掷开关 A 和 B 分别安装在楼上和楼下。上楼之前，在楼下开灯，上楼后关灯；反之，下楼之前，在楼上开灯，下楼后关灯。试画出控制功能与之相同的逻辑电路。,(1) 分析逻辑问题，建立逻辑函数的真值表,(2) 根据真值表写出逻辑式,解：,方法： 找出输入变量和输出函数， 对它们的取值作出逻辑规定，
5、然后根据逻辑关系列出真值表。,设开关 A、B合向左侧时为 0 状态，合向右侧时为 1 状态；Y 表示灯，灯亮时为 1 状态，灯灭时为 0 状态。则可列出真值表为,(3) 画逻辑图,与或表达式(可用 2 个非门、 2 个与门和 1 个或门实现),异或非表达式(可用 1 个异或门和 1 个非门实现),=B,2.3 逻辑代数的基本定律和规则,主要要求：,掌握逻辑代数的基本公式、基本定律 和重要规则。,一、基本公式,二、基本定律,普通代数没有！,例 证明等式 A + BC = (A + B) (A + C),解：,真值表法,公式法,右式 = (A + B) (A + C),用分配律展开,= AA,+
6、AC,+ BA,+ BC,= A + AC + AB + BC,= A (1 + C + B) + BC,= A 1 +BC,= A + BC,0,0,0,0,= 左式,(二) 逻辑代数的特殊定理,吸收律,A + AB = A,A + AB = A (1 + B) = A,推广公式：,思考：(1) 若已知 A + B = A + C，则 B = C 吗？,(2) 若已知 AB = AC，则 B = C 吗？,推广公式：,摩根定律,(又称反演律),三、重要规则,(一) 代入规则,A A A,利用代入规则能扩展基本定律的应用。,将逻辑等式两边的某一变量均用同一个逻辑函数替代，等式仍然成立。,变换时
7、注意： (1) 不能改变原来的运算顺序。 (2) 反变量换成原变量只对单个变量有效，而长非 号保持不变。,可见，求逻辑函数的反函数有两种方法：利用反演规则或摩根定律。,原运算次序为,(二) 反演规则,对任一个逻辑函数式 Y，将“”换成 “+”，“+”换成“”，“0”换成“1”， “1”换成“0”，原变量换成反变量，反变量 换成原变量，则得到原逻辑函数的反函数 。,(三) 对偶规则,对任一个逻辑函数式 Y，将“”换成“+”，“+”换成“”，“0”换成“1”，“1”换成“0”，则得到原逻 辑函数式的对偶式 Y 。,对偶规则：两个函数式相等，则它们的对偶式也相等。,应用对偶规则可将基本公式和定律扩展
8、。,主要要求：,了解逻辑函数式的常见形式及其相互转换。,掌握逻辑函数的代数化简法。,2.4 逻辑函数的代数化简法,理解最简与 - 或式和最简与非式的标准。,逻辑式有多种形式，采用何种形式视需要而定。各种形式间可以相互变换。,一、逻辑函数式的几种常见形式和变换,例如,与或表达式,或与表达式,与非 - 与非表达式,或非 - 或非表达式,与或非表达式,转换方法举例,二、逻辑函数式化简的意义与标准,化简意义,使逻辑式最简，以便设计出最简的逻辑电路， 从而节省元器件、优化生产工艺、降低成本和提 高系统可靠性。,不同形式逻辑式有不同的最简式，一般先求取 最简与 - 或式，然后通过变换得到所需最简式。,最简
9、与 - 或式标准,(1)乘积项(即与项)的个数最少 (2)每个乘积项中的变量数最少,用与门个数最少 与门的输入端数最少,最简与非式标准,(1)非号个数最少 (2)每个非号中的变量数最少,用与非门个数最少 与非门的输入端数最少,三、代数化简法,运用逻辑代数的基本定律和公式对逻辑式进行化简。,并项法,运用 ， 将两项合并为一项，并消去一个变量。,吸收法,运用A+AB =A 和 ，消去多余的与项。,消去法,运用吸收律 ，消去多余因子。,配项法,通过乘 或加入零项 进行配项，然后再化简。,综合灵活运用上述方法,例 化简逻辑式,解：,应用,例 化简逻辑式,解：,应用,应用 AB,例 化简逻辑式,解：,应
10、用,用摩根定律,主要要求：,理解最小项的概念与编号方法，了解其主要性质。,掌握用卡诺图表示和化简逻辑函数的方法。,理解卡诺图的意义和构成原则。,掌握无关项的含义及其在卡诺图化简法中 的应用。,2.5 逻辑函数的卡诺图化简法,代数 化简法,优点：对变量个数没有限制。 缺点：需技巧，不易判断是否最简式。,卡诺图 化简法,优点：简单、直观，有一定的步骤和方法 易判断结果是否最简。 缺点：适合变量个数较少的情况。 一般用于四变量以下函数的化简。,一、代数化简法与卡诺图化简法的特点,n 个变量有 2n 种组合，可对应写出 2n 个乘积 项，这些乘积项均具有下列特点：包含全部变量， 且每个变量在该乘积项中
11、 (以原变量或反变量)只 出现一次。这样的乘积项称为这 n 个变量的最小 项，也称为 n 变量逻辑函数的最小项。,1. 最小项的定义和编号,(一)最小项的概念与性质,二、逻辑函数的最小项表达式,如何编号？,如何根据输入变量组 合写出相应最小项？,例如,3 变量逻辑函数的最小项有 23 = 8 个,将输入变量取值为 1 的代以原变量，取值为 0 的代以反变量，则得相应最小项。,简记符号,例如,2. 最小项的基本性质,(2) 不同的最小项，使其值为 1 的那组变量取值也不同。,(3) 对于变量的任一组取值，任意两个最小项的乘积为 0。,(4) 对于变量的任一组取值，全体最小项的和为 1。,任何形式
12、的逻辑式都可以转化为标准 与-或式，而且逻辑函数的标准与 - 或式 是唯一的。,(二) 逻辑函数的最小项表达式,每一个与项都是最小项的与 - 或逻辑式 称为标准与 - 或式，又称最小项表达式。,如何将逻辑式转化为 标准与-或式呢 ？,例 将逻辑式 化为标准与或式。,(3) 利用A+A=A，合并掉相同的最小项。,= m0 + m1 + m12 + m13 + m15,=m (0,1,12,13,15),解：(1) 利用摩根定律和分配律把逻辑函数式展开为与或式。,AB,+,(2) 利用配项法化为标准与或式。,(一) 卡诺图的构成,三、逻辑函数的卡诺图表示法,1. 相邻最小项,两个最小项中只有一个变
13、量互为反变量，其余变量均相同，称为相邻最小项，简称相邻项。,相邻最小项重要特点：,两个相邻最小项相加可合并为一项， 消去互反变量，化简为相同变量相与。,将 n 变量的 2n 个最小项用 2n 个小方格表示， 并且使相邻最小项在几何位置上也相邻且循环相 邻，这样排列得到的方格图称为 n 个变量最小项 卡诺图，简称变量卡诺图。,2. 卡诺图及其构成方法,变量取 0 的代以反变量 取 1 的代以原变量,二 变 量 卡 诺 图,0 1,0 1,0 0,0 1,m0,m1,m2,m3,四 变 量 卡 诺 图,三 变 量 卡 诺 图,0 1,00 01,11,10,m6,m7,m4,m2,m3,000,m
14、0,m5,001,m1,以循环码排列以保证相邻性,变量取 0 的代以反变量 取 1 的代以原变量,卡诺图特点： 循环相邻性,如何写出卡诺图方格对应的最小项？,已知最小项如何找相应小方格？,例如,原变量取 1，反变量取 0。,1,0,0,1,？,用卡诺图表示逻辑函数举例,已知 标准 与或 式画 函数 卡诺 图,例 试画出函数 Y = m (0,1,12,13,15) 的卡诺图,解： (1) 画出四变量卡诺图,(2) 填图,逻辑式中的最小项 m0、m1、m12、m13、m15 对 应的方格填 1，其余不填。,已 知 真 值 表 画 函 数 卡 诺 图,例 已知逻辑函数 Y 的 真值表如下，试画 出
15、 Y 的卡诺图。,解：(1) 画 3 变量卡诺图。,(2)找出真值表中 Y = 1 对应的最小项，在 卡诺图相应方格中 填 1，其余不填。,已 知 一 般 表 达 式 画 函 数 卡 诺 图,解：(1) 将逻辑式转化为与或式,(2) 作变量卡诺图,找出各与项所对应的最小项方格填 1，其余不填。,例 已知 ，试画出 Y 的卡诺图。,AB,+,(3) 根据与或式填图,AB 对应最小项为同时满足 A = 1， B = 1 的方格。,四、用卡诺图化简逻辑函数,化简规律,2 个相邻项合并消去 1 个变量，化简结果为相同变量相与。,4 个相邻项合并消去 2 个变量， 化简结果为相同变量相与。,8 个相邻项合并消去 3 个变量,画包围圈规则,包围圈必须包含 2n 个相邻 1 方格，且必须成方形。 先圈小再圈大，圈越大越是好；1 方格可重复圈，但 须每圈有新 1；每个“1”格须圈到，孤立项也不能掉。,
