数电演示课件第2章节逻辑代数基本2.pptVIP

2.5.3 逻辑函数的两种标准形式 最小项：在n变量逻辑函数中，若m为包含n个因子的乘积项，而且n个变量均以原变量或反变量的形式在m中出现一次，则称m为该变量的最小项。 最小项的编号 最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 ------相邻：仅一个变量不同的最小项 如： 逻辑函数的标准形式----最小项之和 例： 例： 最大项： M是相加项； 包含n个因子。 n个变量均以原变量和反变量的形式在M中出现一次。 如：两变量A, B的最大项 最大项的编号： 最大项的性质 在输入变量任一取值下，有且仅有一个最大项的值为0； 全体最大项之积为0； 任何两个最大项之和为1； 只有一个变量不同的最大项的乘积等于各相同变量之和。 如： 逻辑函数的标准形式二----最大项之积： 2.6 逻辑函数的化简法 逻辑函数的最简形式即最简与或式，要求式子包含的乘积项最少，每个乘积项的因子也最少。 例：利用公式化简下式 2.6.2 卡诺图化简法 卡诺图：对于n变量逻辑函数，将n 变量的所有最小项各用一个小方格表示（共2n 个），并将它们排列成矩阵形式，使具有逻辑相邻性的最小项在几何位置上也相邻，所得到的图形称为n变量最小项的卡诺图。 N变量卡诺图的画法 二变量卡诺图 五变量的卡诺图 用卡诺图表示逻辑函数 将函数表示为最小项之和的形式 。 在卡诺图上，将包含在函数中的所有最小项对应的小方格添入1，其余小方格添入0。 卡诺图化简法的步骤 1、将函数化为最小项之和的形式 2、用卡诺图表示逻辑函数 3、找出可合并的最小项，画圈，每个圈对应一个乘积项，圈中有两种取值的变量可消去，余下的取值为1代入原变量，为0代入反变量 4、将所有的乘积项相加 例： 例： 例： 例： 例： 输入变量某些取值的结果，不影响逻辑电路的功能，这些取值对应的最小项称为任意项。 例： 00 01 11 10 00 01 11 10 AB CD Y 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 00 1 1 1 1 01 0 0 1 1 11 0 0 1 1 10 1 1 1 1 AB CD 重复使用1，可得到更简的结果 Y 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 00 1 1 1 1 01 0 0 1 1 11 0 0 1 1 10 1 1 1 1 圈0法 再次求反得到: 圈0法用于： 1、卡诺图中0的个数远小于1的个数。 2、要将函数化成最简“与或非”式时。 AB CD Y 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 00 1 0 1 1 01 1 0 1 1 11 0 0 0 0 10 1 0 1 1 AB CD 例：求解最简与或非式 Y 求解最简或非-或非式： 求出与或非式后，利用反演律将乘积项变为或非式。 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 00 01 11 10 AB CD 1、 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 Y 课上练习：将下列函数化为最简与或式 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 00 1 0 1 1 01 1 1 0 1 11 0 0 0 0 10 1 0 1 1 AB CD 2、 Y Evaluation only. Created wi