《第2章 逻辑代数及其应用.pptVIP

* * * * 2）逻辑图→逻辑式 方法:从输入端到输出端逐级写出每个图形符号对应的逻辑式，即得到对应的逻辑函数式. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * c. 波形图 真值表 1）真值表→波形图 A 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 B C 0 1 0 1 0 1 0 1 Y 0 0 0 1 0 1 1 0 将ABC的取值顺序按表中自上而下的顺序排列，即得到波形图。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 2)波形图→真值表 A B C Y t t t t 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 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. * * 2.5.3 逻辑函数的标准形式 真值表 最小项m性质: m是乘积项； 包含n个输入变量； n个输入变量都以原变量或反变量的形式在m中出现一次。 函数式 最小项：在n变量逻辑函数中，若m为包含n个因子的乘积项，而且这n个变量都以原变量或反变量的形式在m 中出现，且仅出现一次，则这个乘积项m称为该函数的一个标准乘积项，通常称为最小项。 1. 最小项 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 两变量A, B的最小项 三变量A, B, C的最小项 最小项举例： 对于n变量函数 有2n个最小项 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 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 对应 十进制数 0 1 2 3 4 5 6 7 编号 m0 m1 m2 m3 m4 m5 m6 m7 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 最小项的性质: ①在输入变量任意取值下必对应一个最小项；输入变量确定后，仅有一个 最小项的值为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. * * ④具有相邻性的两个最小项之和可以合并为一项，结果只保留公共因子。 ------相邻性：两个最小项之间仅有一个变量不同。 2. 逻辑函数的最小项之和的形式 任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。 1）将逻辑表达式展开成若干乘积项之和的形式； 2）利用A＋A′＝1 基本公式将空缺的因子补全； 步骤： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5