第2章节逻辑代数基本[重要部分].pptVIP

对逻辑函数进行化简和变换，可以得到最简的逻辑函数式和所需要的形式，设计出最简洁的逻辑电路。这样可以节省元器件，优化生产工艺，降低成本，提高系统的可靠性，从而提高产品在市场中的竞争力。 二、逻辑函数的几种常见形式 　 一个逻辑函数的表达式可以有与或表达式、 或与表达式、与非-与非表达式、 或非-或非表达式、与或非表达式5种表示形式。 三、逻辑函数的最简表达式 2.5 逻辑函数的卡诺图化简法 2.4.1 化简的意义与标准 一、化简逻辑函数的意义 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　一种形式的函数表达式相应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式不同，但逻辑功能是相同的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 最简与或表达式 1、最简与或表达式 　　乘积项最少、并且每个乘积项中的变量也最少的与或表达式。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2、最简与非-与非表达式 　　非号最少、并且每个非号下面乘积项中的变量也最少的与非-与非表达式。 ①在最简与或表达式的基础上两次取反 ②用摩根定律去掉下面的非号 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. 2.4.2 逻辑函数的公式化简法 一、并项法 　　逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。 利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。 　　若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 运用摩根定律 运用分配律 运用分配律 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、吸收法 　　如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。 运用摩根定律 （１）利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。 （２）利用公式Ａ＋ＡＢ＝ＡＢ，消去多余的变量。 　如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、配项法 （１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。 （２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 四、消去冗余项法 利用冗余律ＡＢ＋ＡＣ＋