L2第二章 逻辑代数基础.ppt

例：用卡诺图化简逻辑涵数 F(A, B, C, D)=?m(0, 3, 5, 6, 7, 10, 11, 13, 15) 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 1 解： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1 1 1 1* 1* 1* 1* 1* Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例：用卡诺图化简逻辑函数 F(A, B, C, D)=?m(2, 3, 6, 7, 8,10, 12) 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 解： 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 00 01 11 10 0001 11 10 AB CD 1* 1 1 1 1* 1* 1* 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1* 1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例：用卡诺图把逻辑函数 F(A, B, C, D)=? M( 3, 4, 6, 7, 11, 12, 13, 14,15)化简成最简或与表达式。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1 00 01 11 10 00 01 11 10 AB CD 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.4.4 逻辑函数化简中两个实际问题的考虑 一、包含无关最小项的逻辑函数的化简 无关最小项：一个逻辑函数, 如果它的某些输入取值组合因受特殊原因制约而不会再现, 或者虽然每种输入取值组合都可能出现, 但此时函数取值为1还是为0无关紧要, 那么这些输入取值组合所对应的最小项称为无关最小项。 无关最小项可以随意加到函数表达式中，或不加到函数表达式中，并不影响函数的实际逻辑功能。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. A B C D F 0 0 0 0 d 0 0 0 1 d 0 0 1 0 d 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 d 1 1 1 0 d 1 1 1 1 d 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 例：给定某电路的逻辑函数真值表如下，求F的最简与或式。 解： 1)不考虑无关最