第1章 基础知识1.ppt

数字电子技术 § 1.5 逻辑函数的表示法 利用基本公式形式 任何一个逻辑函数表达式都可以转换为一组最小项之和，称为最小项表达式。 二、逻辑函数的最小项之和形式 例如，逻辑函数为 可化为最小项形式为 例1：将以下逻辑函数转换成最小项表达式 例2 将下列逻辑函数转换成最小项表达式： 解： 解： 1.6.1 逻辑函数的最简形式 1.6 逻辑函数的公式化简 逻辑函数式的常见形式一个逻辑函数的表达式不是唯一的，可以有多种形式，并且能互相转换。例如： 其中，与—或表达式是逻辑函数的最基本表达形式。 （1）或项最少，即表达式中“+”号最少。 （2）每个与项中的变量数最少，即表达式中“· ”号最少。 例：将逻辑函数 化为与非－与非形式。 解：先将Y化为标准的与－或式 再根据 并利用反演定理可得 逻辑函数的最简“与—或表达式” 的标准 例：将与－或函数式 化为与或非形式。 解：先将Y化为最小项之和的形式 由于： 则： 所求的函数与或非形式 1.6.2 常用的化简方法 一、并项法 运用公式 ，将两项合并为一项，消去一个变量。 根据代入定理，A和B可以是任何复杂的逻辑式 例：试用并项法化简下列逻辑函数 解： 二、吸收法 运用吸收律 A+AB A，消去AB项。 A和B可以是任何复杂的逻辑式 例：试用吸收法化简下列逻辑函数 解： 三、消项法 运用 解 消去 A、B、C、D可以是任何复杂的逻辑式 例：试用消去法化简下列逻辑函数 四、消因子法 运用 解 消去 A、B可以是任何复杂的逻辑式 例：试用消因子法化简下列逻辑函数 五、配项法 1、运用 解: 可以在逻辑函数式中重复写入某一项，有时能获得更加简单的化简结果 例：试化简逻辑函数 2、运用 可以在逻辑函数式中的某一项上乘以 ， 然后拆成两项分别与其他项合并，有时能获得更加简单的化简结果。 例：试化简逻辑函数 解: 练习 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。 例1 化简逻辑函数： （利用 ） （利用A+AB A） （利用 ） 解： 解： 例2 化简逻辑函数： （利用反演律 ） （利用 ） （配项法） （利用A+AB A） （利用A+AB A） （利用 ） 由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 解： 解: 例3 化简逻辑函数： 1.7.1 逻辑函数的卡诺图表示法 一、表示最小项的卡诺图 将n变量的全部用最小项各用一个小方格来表示，并使具有逻辑相邻性的最小项在几何位置上的相邻排列起来，所得的图形叫做n变量最小项的卡诺图。 相邻最小项 如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为逻辑相邻，简称相邻项。 例如，最小项ABC和 就是相邻最小项。 1.7 逻辑函数的卡诺图化简 0 m ABC m ABC 1 m 3 m ABC ABC 2 6 5 m ABC 7 4 ABC m m m ABC ABC 0 a b 1 3 2 4 5 7 6 10 01 11 00 BC A 0 1 B C A （1）二变量卡诺图 B A B A 0 1 2 3 卡诺图的结构 （2）三变量卡诺图 （3） 四变量卡诺图 m 0 ABCD ABCD m 1 ABCD m 3 m ABCD 2 m 5 6 7 m m ABCD ABCD m ABCD 4 ABCD ABCD m m 13 ABCD ABCD 14 12 m 15 m ABCD ABCD ABCD m ABCD 8 m 10 11 m 9 m ABCD A B C D 0 1 3 2 7 6 5 4 13 14 15 12 9 8 11 10 AB CD 00 00 01 01 11 11 10 10 仔细观察可以发现，卡诺图具有很强的相邻性： （1）直观相邻性，只要小方格在几何位置上相邻（不管上下左右），它代表的最小项在逻辑上一定是相邻的。 （2）对边相邻性，即与中心轴对称的左右两边和上下两边的小方格也具有相邻性。 二、用卡诺图表示逻辑函数 任何一个逻辑函数都能表示为若干最小项之和的形 式，那么就可用卡诺图来表示一个逻辑函数。 1．从真值表到卡诺图 例 某逻辑函数的真值表如表所示，用卡诺图表示该逻辑函数。 （1）如果表达式为最小项表达式，则可直接填入卡诺图。 解： 写成简化形式：然后填入卡诺图： 2．从逻辑表达式到卡诺图 例 用卡诺图表示逻辑函数: （2）如表达式不是最小项表达式，是“与—或式”，可将其先化成最小项表达式，再填入卡诺图。也可直接填入。 解： 例用卡诺