数字电子技术第1三版第一章课件.pptVIP

二、 具有约束的逻辑函数的化简 [例] 化简逻辑函数 化简步骤: (1) 画函数的卡诺图，顺序 为： AB CD 00 01 11 10 00 01 11 10 先填 1 0 1 1 1 0 0 0 0 0 0 (2) 合并最小项，画圈时 ╳ 　　 既可以当 1 ，又可以当 0 (3) 写出最简与或表达式 [解] ╳ [例] 化简逻辑函数 约束条件 [解] (1) 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 (2) 合并最小项 (3) 写出最简与或表达式 合并时，究竟把 ╳ 作为 1 还是作为 0 应以得到的包围圈最大且个数最少为原则。包围圈内都是约束项无意义(如图所示)。 注意： 1.3 逻辑函数的表示方法 及其相互之间的转换 1. 3. 1 几种表示函数的方法 一、逻辑表达式 逻辑表达式：是由逻辑变量和与、或、非等运算符连接起来所构成的式子。 二、真值表 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 三、卡诺图 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 真值表：是由变量的所有可能取值组合及其对应的函数值所构成的表格。 真值表列写方法：每一个变量均有0、1两种取值，n个变量共有2n种不同的取值，将这2n种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置上填入函数的值，便可得到逻辑函数的真值表。 注意：变量取值严格按照循环 码的顺序排列 四、逻辑图 A B Y C ≥1 是由表示逻辑运算的逻辑符号所构成的图形。 五、波形图 输入变量和对应的输出变量随时间变化的波形 A B Y 1. 3. 2 几种表示方法之间的转换 一、真值表 函数式 逻辑图 (1) 真值表 函数式 将真值表中使逻辑函数 Y = 1 的 输入变量取值组合所对应的最小项相加，即得 Y 的逻辑函数式。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 1 1 函数式 卡诺图化简 A BC 0 1 00 01 11 10 1 1 0 1 0 0 0 0 (2) 函数式 逻辑图 A B Y C ≥1 真值表 函数式 二、逻辑图 0 1 1 0 A B Y 0 0 0 1 1 0 1 1 B A 考虑：由真值表画卡诺图? 由真值表画卡诺图的方法： 根据变量个数画出卡诺图，再按真值表中输出为1所对应的最小项所对应的方块处填写1，其余的填写0。 　　已知Y的真值表，要求画Y的卡诺图。 　逻辑函数Y的真值表 A B C Y 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 　 卡诺图 第一章 小 结 一、数制和码制 1. 数制：计数方法或计数体制（由基数和位权组成） 种 类 基 数 位 权 应 用 十进制 0 ? 9 10i 日常 二进制 0 ，1 2i 数字电路 八进制 0 ? 7 8i 计算机程序 十六进制 0 ? 9，A ?F 16i 计算机程序 各种数制之间的相互转换，特别是十进制→二进制的转换，要求熟练掌握。 2. 码制：常用的 BCD 码有 8421 码、2421 码、5421 码、余 3 码等，其中以 8421 码使用最广泛。 二、常用逻辑关系及运算 1. 三种基本逻辑运算： 与 、或、非 2. 四种复合逻辑运算： 与非 、或非、与或非、异或 三、逻辑代数的公式和定理 是推演、变换和化简逻辑函数的依据，有些与普通代数相同，有些则完全不同，要认真加以区别。这些定理中，摩根定理最为常用。 真值表 函数式 逻辑符号 四、逻辑函数的化简法 化简的目的是为了获得最简逻辑函数式，从而使逻辑电路简单、成本低、可靠性高。化简的方法主要有公式化简法和图形化简法两种。 1. 公式化简法： 可化简任何复杂的逻辑函数，但要求能熟 练和灵活运用逻辑代数的各种公式和定理，并要求具有一定的运算技