数字电子技术基础__第一章.pptVIP

逻辑函数的化简 2、最小项的性质 3．卡诺图的结构 （2）三变量卡诺图 （3）四变量卡诺图 仔细观察可以发现，卡诺图具有很强的相邻性： （1）直观相邻性，只要小方格在几何位置上相邻（不管上下左右），它代表的最小项在逻辑上一定是相邻的。 （2）对边相邻性，即与中心轴对称的左右两边和上下两边的小方格也具有相邻性。 卡诺图化简逻辑函数 2、用卡诺图化简逻辑函数的一般步骤 卡诺图化简举例 1.6 含约束项的逻辑函数化简 “与或” “或与” “与非—与非” “或非—或非” “与或非” 常见的几种逻辑函数表达式 1.4 逻辑函数的代数变换与化简法 1.4.1变换的意义 与非-与非式 或非-或非式 “与非－或非” 最简的 “与或”表达式： ① 相与项（即乘积项）的个数最少；（门的个数少） ② 每个相与项中，所含的变量个数最少（门的输入端少）。 化简后电路简单、可靠性高 1.4.2 最简与-或表达式的标准 代数化简法： 运用逻辑代数的基本定律和恒等式进行化简的方法。 方法： 并项法: 吸收法： A + AB = A 消去法： 配项法： A+AB=A+B 1.4.3 用代数法化简逻辑函数 代数法化简在使用中遇到的困难： 1.逻辑代数与普通代数的公式易混淆，化简过程要求对所有公式熟练掌握； 2.代数法化简无一套完善的方法可循，它依赖于人的经验和灵活性； 3.用这种化简方法技巧强，较难掌握。特别是对代数化简后得到的逻辑表达式是否是最简式判断有一定困难。 所以，介绍另一种方法---卡诺图化简法。 卡诺图法可以比较简便地得到最简的逻辑表达式。 1.5.1 最小项的定义及性质 1.5.2 逻辑函数的最小项表达式 1.5.4 用卡诺图表示逻辑函数 1.5.3 卡诺图 1.5 逻辑函数的卡诺图化简法 n变量的最小项，是n个因子的乘积，每个变量都以它的原变量或非变量的形式在乘积中出现，且只出现一次。 1、最小项的定义： 如三变量逻辑函数 f(A B C) A(B + C ) -------不是最小项 --------最小项 1.5.1 最小项的定义及其性质 三个变量的所有最小项的真值表 m0 m1 m2 m3 m4 m5 m6 m7 最小项的表示：通常用mi表示最小项，m表示最小项,下标 i为最小项编号。 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 逻辑函数的最小项表达式： 例1 将 化成最小项表达式 = m7＋m6＋m3＋m1 —— 唯一的 1.5.2 逻辑函数的最小项表达式 例2 将 化成最小项表达式 去掉非号 去括号 将AB乘以 可见，任一逻辑函数的最小项表达式是唯一的。 1.5.3 卡诺图 逻辑相邻——对于两个最小项，组成它们的变量中，只有一个不同，其余都相同 1、卡诺图： 2、卡诺图的特点： 将表示最小项的小方格按照相邻原则排列起来的方块图。 几何相邻对应着逻辑相邻 （1）二变量卡诺图 方法：1. 将逻辑函数化为最小项表达式； 2. 填写卡诺图。 例1 用卡诺图表示逻辑函数 。 1.5.4 用卡诺图表示逻辑函数 L m0 m3 m2 m4 m6 m5 m7 m1 1 1 1 1 1 0 0 0 解 1. 将逻辑函数化为最小项表达式； 2. 填写卡诺图。 0 0 0 0 0 画出下式的卡诺图 例2 解 1. 将逻辑函数化为最小项表达式； 2. 填写卡诺图。 1、卡诺图化简的依据 相邻项相加时，反复应用， 公式，函数表达式的项数和每项所含的因子数就会减小. 　　对于一个多位的十进制数，需要有与十进制位数相同的几组BCD代码来表示。例如： 不能省略！ 不能省略！ 格 雷 码 格雷码是一种无权码。 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 格雷码 G3G2G1G0 二进制码 b3b2b1b0 编码特点是：任何两个相邻代码之间仅有一位不同。 逻辑代数 —— 研究逻辑电路的数学工具。