[数学]第3章 布尔代数与逻辑函数化简.ppt

一、基本公式 二、基本定律 一、逻辑函数及其表示方法 三、代数化简法 作业： 书P69 1(3)，2(1)(4)，3(2)(3)， 4(1)(4)，5(2)(6)(8) 五、用卡诺图化简逻辑函数 作业： 书P69 6(1)(4)(5)(6)， 9(2)(3) 综合灵活运用上述方法 [例] 化简逻辑式 解： 应用 [例] 化简逻辑式 解： 应用 应用 AB [例] 化简逻辑式 解： 应用 用摩根定律 代数 化简法 优点：对变量个数没有限制。 缺点：需技巧，不易判断是否最简式。 卡诺图 化简法 优点：简单、直观，有一定的步骤和方法 易判断结果是否最简。 缺点：适合变量个数较少的情况。 一般用于四变量以下函数的化简。 一、代数化简法与卡诺图化简法的特点 3.3 卡 诺 图 化 简 二、卡诺图化简的基本原理 例 解 　　 n 个变量有 2n 种组合，可对应写出 2n 个乘积项，这些乘积项均具有下列特点：包含全部变量，且每个变量在该乘积项中 (以原变量或反变量)只出现一次。这样的乘积项称为这 n 个变量的最小项，也称为 n 变量逻辑函数的最小项。 1. 最小项的定义 三、逻辑函数的标准式——最小项 一个变量A有2个最小项： 二个变量AB有4个最小项： 三个变量ABC有8个最小项： 　 任何形式的逻辑式都可以转化为标准与-或式，而且逻辑函数的标准与 - 或式是唯一的。 2. 逻辑函数的最小项表达式 　 每一个与项都是最小项的与 - 或逻辑式称为标准与 - 或式，又称最小项表达式(不一定由全部最小项组成)。 例如 是最小项表达式。而 不是最小项表达式，而是一般式。 最小项表达式具有唯一性。任何逻辑函数的最小项表达式只有一个。 3. 由一般式获得最小项表达式 (1) 代数法。对逻辑函数的一般式采用添项法， 例如 (2) 真值表法。将原逻辑函数A、B、C取不同值组合起来，得其真值表，而该逻辑函数是将F=1那些输入变量相或而成的，如表3 - 4所示。 表 3 – 4 某逻辑函数的真值表 如何编号？ 如何根据输入变量组 合写出相应最小项？ 例如 3 变量逻辑函数的最小项有 23 = 8 个 将输入变量取值为 1 的代以原变量，取值为 0 的代以反变量，则得相应最小项。 简记符号 例如 101 5 m5 m4 4 100 ABC 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 最小项 A B C m7 m6 m5 m4 m3 m2 m1 m0 输入组合对应 的十进制数 7 6 5 4 3 2 1 0 4. 最小项的编号 5. 最小项的基本性质 (1) 对任意一最小项，只有一组变量取值使它的值为 1， 而其余各种变量取值均使其值为 0。 三 变 量 最 小 项 表 1 1 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 ABC m7 m6 m5 m4 m3 m2 m1 m0 A B C (2) 不同的最小项，使其值为 1 的那组变量取值也不同。 (3) 对于变量的任一组取值，任意两个最小项的乘积为 0。 (4) 对于变量的任一组取值，全体最小项的和为 1。 如何将逻辑式转化为 标准与-或式呢 ？ [例] 将逻辑式 化为标准与或式。 (3) 利用A+A=A，合并掉相同的最小项。 0000 m0 0001 m1 1100 m12 1101 m13 1111 m15 = m0 + m1 + m12 + m13 + m15 =∑m (0,1,12,13,15) 解：(1) 利用摩根定律和分配律把逻辑函数式展