[文学研究]数字电子技术基础.ppt

第一章 逻辑代数基础 内容提要 小结 §1.2 逻辑代数的基本运算 § 1.3 逻辑代数的基本公式和常用公式 § 1.4 逻辑代数的基本定理 小结 § 1.4 逻辑代数的基本定理 1.5 逻辑函数及其表示方法 小结 1.6 逻辑函数的公式法化简 小结 1.7 逻辑函数的卡诺图化简法 1.6 逻辑函数的公式法化简 1.7 逻辑函数的卡诺图化简法 小结 1.8 具有无关项的逻辑函数的化简 反演 配项 被吸收 被吸收 【例2】 【 练习题】化简成最简与或式。 基本要求： 1. 掌握逻辑函数常用几种最简形式的转换； 2. 掌握公式法化简的技巧，会用公式法化简逻辑函数。 作业： P39 思考题和习题 1-8题中的 (3) (4) (5) (6) 小题 1-10题中的（2） （3）小题作业： 1-11题中的（1） （3）小题 1-12题中的（1） （3）小题 1.7.1 逻辑函数的卡诺图法 一、 表示最小项的卡诺图 将n变量的全部最小项（2n）用小方块表示，并是逻辑相邻的最小项几何位置也相邻，所得到的方格图即为n变量最小项的卡诺图。 00 01 11 10 0 1 A BC 三变量ABC的卡诺图： m1 m0 m2 m3 m4 m5 m6 m7 00 01 11 10 00 01 AB CD m1 m0 m2 m3 m4 m5 m6 m7 m13 m12 m14 m15 m8 m9 m11 m10 11 10 四变量ABCD的卡诺图： ②卡诺图中任何几何位置相邻的两个最小项，在逻辑上都是相邻的。由于变量取值的顺序按格雷码排列，保证了各相邻行(列)之间只有一个变量取值不同，从而保证画出来的最小项方格图具有这一重要特点。 ① n变量的卡诺图有2n个方格，对应表示2n个最小项。每当变量数增加一个，卡诺图的方格数就扩大一倍。 ③ 5变量卡诺图相邻项不直观，因此它只适于表示5变量以下的逻辑函数。 所谓几何相邻，一是相接，即紧挨着； 二是相对，即任意一行或一列的两头。 所谓逻辑相邻，是指除了一个变量不同外其余变量都相同的两个与项。 00 01 11 10 0 1 A BC m1 m0 m2 m3 m4 m5 m6 m7 二、 用卡诺图表示逻辑函数 逻辑函数 最小项和的形式 卡诺图 【例】 00 01 11 10 0 1 A BC m1 m0 m2 m3 m4 m5 m6 m7 1 1 1 1 0 0 0 0 用卡诺图表示逻辑函数，首先将函数式化成最小项和的形式；在函数式中包含的最小项在卡诺图相应的位置添1，其余位置添0。 只要将构成逻辑函数的最大项在卡诺图相应的方格中填0，其余的方格填1即可。也就是说，任何一个逻辑函数都等于其卡诺图上填0的那些最大项之积。 最大项的卡诺图表示法 必须注意: 在卡诺图中最大项的编号与最小项编号是一致的，但对应输入变量的取值是相反的。 00 01 11 10 0 1 A BC m1 m0 m2 m3 m4 m5 m6 m7 M0 M1 M3 M2 M4 M5 M7 M6 …… 【例】 00 01 11 10 0 1 A BC 0 0 0 1 1 1 1 1 1.7.2 用卡诺图化简逻辑函数 依据：具有相邻性的最小项可以合 并，消去不同的因子。 在卡诺图中，凡是几何位置相邻的最小项均可以合并。 一、合并最小项的规则 1.6.1 逻辑函数的最简形式 【 】 内容回顾 常见逻辑函数的几种形式 与或式、与非-与非式、与或非式、或非-或非式 与或式 两次取反 与非-与非式 展开 与或非式 摩根定理 或非-或非式 摩根定理 展开 摩根定理展开 1.6 逻辑函数的公式法化简 【 】 内容回顾 1.6.1逻辑函数的最简形式 1.6.2常用的化简方法 1. 并项法 利用公式 将两项合并成一项，并消去互补因子。 2. 吸收法 利用公式A+AB=A消去多余的乘积项。 【 】 内容回顾 3. 消项法 利用公式 消去多余的乘积项。 4. 消因子法 利用公式 消去多余的因子。 【 】 内容回顾 5. 配项法 利用公式 和 先配项或添加多余项，然后再逐步化简。 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