数字电子广东文理学院.pptVIP

第1章 数字电路基础 1.1 数制 1.2 码制 1.3 逻辑代数的基本运算 1.4 逻辑代数的基本公式、定律和运算规则 1.5 逻辑函数的建立、表示方法及相互转换 1.6 逻辑函数的化简 1. 3 逻辑函数及其表示方法 1. 5 逻辑函数的建立、表示方法及其相互转换 四、配项消项法 利用公式 ，加上冗余项，以消去更多乘积项。 五、配项法 ① 利用　　　　　配项 ② 利用　　　　 配项 实际应用中遇到的逻辑函数往往比较复杂，化简时应灵活使用所学的公式、定理及规则，综合运用各种方法。  下面举例说明。 例1：化简 解： 例2：化简 解： 例3：化简 解： 例4 化简 解： 逻辑函数的卡诺图法化简也称为图形法化简。卡诺图法是由美国工程师卡诺（Karnaugh）于1953年提出来的。它比代数法化简形象直观，易于掌握，只要按照一定的规则，便可十分方便地将逻辑函数化为最简式。由于卡诺图化简法具有简单、直观、容易掌握等优点，在逻辑设计中得到广泛应用。 卡诺图是由真值表变换而来的一种方格图。卡诺图上的每一个方格代表真值表上的一行，因而代表一个最小项。真值表有多少行，卡诺图就有多少个方格。卡诺图不仅是逻辑函数的描述工具，而且还是逻辑函数化简的重要工具。 1.6.3逻辑函数的卡诺图化简法 1. 6 逻辑函数的化简 1.6.3逻辑函数的卡诺图化简法 1.相关概念 (1)最小项 包含了所有输入变量的乘积项。 (每一个输入变量均以原变量或反变量的形式在乘积项中出现，且仅出现一次)。 上一页 下一页 返回 （2）最小项的性质: ①每个最小项只有一组使它的值为1变量取值。 ②任意两个不同的最小项之积恒为0。 ③全部最小项之和恒为1。 (3)最小项编号。 把最小项的取值组合当作二进制数，与这个二进制数等值的十进制数就是该最小项的编号。 (4)逻辑函数的最小项表达式。 任何一个逻辑函数都可以表示为最小项之和的形式—标准与或表达式。 上一页 下一页 返回 2.卡诺图及其画法 二变量 的卡诺图(四个最小项) 卡诺图：最小项方格图(按循环码排列) A B A B 0 1 0 1 A B 0 1 0 1 三变量 的卡诺图： 八个最小项 m7 A 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 BC 四变量 的卡诺图： 十六个最小项 AB CD 00 01 11 10 00 01 11 10 　 当变量个数超过六个以上时，无法使用图形法进行化简。 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 返回 3. 卡诺图的特点： 用几何相邻表示逻辑相邻 (1) 几何相邻： 相接 — 紧挨着 相对 — 行或列的两头 相重 — 对折起来位置重合 (2) 逻辑相邻： 两个最小项只有一个变量的形式不同 化简方法： 卡诺图的缺点： 函数的变量个数不宜超过 6 个。 逻辑相邻的最小项可以合并, 消去某些因子。 4. 卡诺图中最小项合并规律： (1) 两个相邻最小项合并可以消去一个因子 A BC 0 1 00 01 11 10 0 4 3 2 AB CD 00 01 11 10 00 01 11 10 1 9 4 6 (2) 四个相邻最小项合并可以消去两个因子 AB CD 00 01 11 10 00 01 11 10 0 4 12 8 3 2 10 11 AB CD 00 01 11 10 00 01 11 10 5 7 13 15 BD 0 2 8 10 十进制数用BCD码表示，例如: (9384)10=(1001001110000100 )8421BCD (9384)10=(1100001110110100 )5421BCD 上一页 返回 1. 3. 1 逻辑函数的基本运算 三种基本逻辑运算 1. 与逻辑： 当决定一事件的所有条件都具备时，结果才会发生。 功能表 灭 灭 灭 亮 断 断 断 合 合 断 合 合 与逻辑关系 开关A 开关B 灯Y 电源 A B Y 真值表 逻辑函数式 与门（AND gate) 逻 辑 符 号 与逻辑的表示方法： A B Y 0 0 0 1 0 0 0 1 1 0 1 1 功能表 灭 灭 灭 亮 断 断 断 合 合 断 合 合 A B Y A B Y 把变量的各种可能的取值与相应的函数值，全部列出来的表格。 设定变量 状态赋值 2. 或逻辑：