《新第3章逻辑代数基础(用).ppt

如果逻辑函数为编号表示的标准最小项或最大项表达式，一般不采用反演规则求反函数。若原函数为标准的最小项表达式，则反函数中的最小项编号就是原函数中没有的最小项编号。 例 反函数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （2) 最小项的基本性质 ① 对任意一最小项，只有一组变量取值使它的值为 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 ② 不同的最小项，使其值为 1 的那组变量取值也不同。 ③ 对于变量的同一组取值，任意两个最小项的乘积为 0。 ④ 对于变量的同一组取值，全体最小项的和为 1。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (3) 逻辑函数的标准与或式 　　全部由最小项相加构成的与或逻辑式称为标准与或式，又称为最小项表达式。 　　标准与或式中输入变量的排列顺序非常重要，排列顺序一旦确定，就不能任意改变，否则会造成表达式错误。排列顺序一般采用英文字母的自然排列顺序，不能省略。 简写形式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　(4)　逻辑函数展开成最小项表达式 　　方法：先变换成与－或表达式，然后将各与项中所缺的变量逐步补齐。任何逻辑函数都有惟一的最小项表达式。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　 n 个变量有 2n 种组合，可对应写出 2n 个相加 项，这些相加项均具有下列特点：包含全部变量， 且每个变量在该相加项中 (以原变量或反变量)只 出现一次。这样的相加项称为这 n 个变量的最大 项，也称为 n 变量逻辑函数的最大项。 （1） 最大项的定义和编号 2．逻辑函数的标准或与式——最大项表示式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 如何编号？ 如何根据输入变量组 合写出相应最小项？ 例如 3 变量逻辑函数的最大项有 23 = 8 个 将输入变量取值为 0 的代以原变量，取值为 1 的代以反变量，则得相应最大项。 简记符号 例如 M7 M6 M5 M4 M3 M2 M1 M0 输入组合对应 的十进制数 7 6 5 4 3 2 1 0 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 011 3 M3 100 4 M4 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （2） 最大项的基本性质 ② 不同的最大项，使其值为 0 的那组变量取值也不同。 ③ 对于变量的同一组取值，任意两个最大项的相加为 1。 ④ 对于变量的同一组取值，全体最大项的积为 0。 ① 对任意一最大项，只有一组变