第2章节逻辑代数基本.pptVIP

3．用卡诺图化简逻辑函数的步骤： （1）画出逻辑函数的卡诺图。 （2）合并相邻的最小项，即根据前述原则画圈。 （3）写出化简后的表达式。每一个圈写一个最简与项，规则是，取值为l的变量用原变量表示，取值为0的变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑加，即得最简与—或表达式。 【例】 用图形法化简函数 F=∑m(0,1,2,5,6,7,8,10,11,12,13,15），写出其最简与或表达式。 解:画出函数F的卡诺图， 由图 （a）和（b）可以看出，函数F的卡诺图有两种可行的合并方案。根据图 （a）得到: 本章小结 1．逻辑运算中的三种基本运算是与、或、非运算。 2．描述逻辑关系的函数称为逻辑函。逻辑函数中的变量和函数值都只能取0或1两个值。 3．常用的逻辑函数表示方法有真值表、函数表达式 、逻辑图、卡诺图四种方法，它们之间可以任意地相互转换。逻辑函数的化简有公式法和卡诺图化简法两种。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例 已知某逻辑函数的真值表，用卡诺图化简该函数。 （2）画包围圈合并最小项。 有两种画圈的方法： 解：（1）由真值表画出卡诺图。 由此可见，一个逻辑函数的真值表是唯一的，卡诺图也是唯一的，但化简结果有时不是唯一的。 （a）：写出表达式： （b）：写出表达式： 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C 0 1 1 1 1 1 1 0 L 真值表 1 0 1 1 0 1 1 1 A B C L 1 0 1 1 0 1 1 1 A B C L 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) =?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 11 10 A Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4．卡诺图化简的另一种方法——圈0法 例 已知逻辑函数的卡诺图如图示，分别用“圈1法”和“圈0法”写出其最简与—或式。 （2）用圈0法 解： （1）用圈1法 对L取非 C A B D 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 C A B D 1 1 0 1 1 1 1 0 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. 例：化简 AB CD 00 01 11 10 00 01 11 10 ABD 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.