第一章 基本概念、公式和定理.pptVIP

利用图形法化简函数 [例] [解] (1) 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 (2) 合并最小项： 画包围圈 (3) 写出最简与或 表达式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. [例] 用图形法求反函数的最简与或表达式 [解] (1) 画函数的卡诺图 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 (2) 合并函数值为 0 的最小项 (3) 写出 Y 的反函数的 最简与或表达式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1. 2. 4 具有约束的逻辑函数的化简 一、 约束的概念和约束条件 (1) 约束： 输入变量取值所受的限制 例如，逻辑变量 A、B、C，分别表示电梯的 升、降、停 命令。 A = 1 表示升，B = 1 表示降，C = 1 表示停。 ABC 的可能取值 (2) 约束项： 不会出现的变量取值所对应的最小项。 不可能取值 001 010 100 000 011 101 110 111 1. 约束、约束项、约束条件 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (3) 约束条件： (2) 在逻辑表达式中，用等于 0 的条件等式表示。 000 011 101 110 111 由约束项相加所构成的值为 0 的 逻辑表达式。 约束项： 约束条件： 或 2. 约束条件的表示方法 (1) 在真值表和卡诺图上用叉号(╳)表示。 例如，上例中 ABC 的不可能取值为 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、 具有约束的逻辑函数的化简 [例] 化简逻辑函数 化简步骤: (1) 画函数的卡诺图，顺序 为： AB CD 00 01 11 10 00 01 11 10 先填 1 0 1 1 1 0 0 0 0 0 0 (2) 合并最小项，画圈时 ╳ 　　 既可以当 1 ，又可以当 0 (3) 写出最简与或表达式 [解] ╳ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. [例] 化简逻辑函数 约束条件 [解] (1) 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 (2) 合并最小项 (3) 写出最简与或表达式 合并时，究竟把 ╳ 作为 1 还是作为 0 应以得到的包围圈最大且个数最少为原则。包围圈内都是约束项无意义(如图所示)。 注意： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.3 逻辑函数的表示方法 及其相互之间的转换 1. 3. 1 几种表示函数的方法 一、逻辑表达式 优点： 书写简洁方便，易用公式和定理进行运算、变换。 缺点： 逻辑函数较复杂时，难以直接从变量取值看出函数的值。 用与、或、非等运算来表示函数中各个变量之间逻辑关系的式子－－逻辑表达式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、真值表 优点： 直观明了，便于将实际逻 辑问题抽象成数学表达式。 缺点： 难以用公式和定理进行运 算和变换；变量较多时