《第2章 逻辑代数基础-第1讲.pptVIP

第二章 逻辑代数基础 2.1逻辑代数的基本概念 § 2.1 逻辑代数的基本概念 § 2.1 逻辑代数的基本概念 1、“与”运算 2、“或”逻辑 3、“非”逻辑 最小项记为mi 确定下标i方法： 首先确定变量的顺序（A、B、C)； 将与项中的原变量记为1、反变量记为0，并按顺序排列成二进制数； 确定与二进制数对应的十进制，就是该最小项的下标i。 简记为 最小项性质: n个变量的F有2n个最小项；且变量的每组取值，只能使一个最小项的值为1，其它均为0。 任意两个最小项之积恒为0， 记作：mi?mj=0（i≠j）； 所有最小项之和恒为1， 记作：Σmi=1（i=0，1，2，···，2n-1） n个变量的最小项有n个相邻项。 相邻是指：两个最小项中除一个变量相反外，其它都相同，这两个最小项就是相邻。 相邻项相加可以消去互反的变量。 最大项记为Mi 确定下标i方法： 首先确定变量的顺序（A、B、C)； 将或项中的原变量记为0、反变量记为1 (与最小项相反),并按顺序排成二进制数； 确定与二进制数对应的十进制，就是该最大项的下标i。 最大项性质: n个变量的F有2n个最大项；且变量的每组取值，只能使一个最大项的值为0，其它均为1。 任意两个最大项之和恒为1， 记作：Mi+Mj=1（i≠j）； 所有最大项之积恒为0， 记作： ∏ Mi=0（i=0，1，2，···，2n-1） n个变量的最大项有n个相邻项。 对n个变量，下标相同的最大项和最小项之间恒为互补关系，即互为反函数。 Mi+mi=1 Mi?mi=0 ； 最小项之和→最大项之积: 因为最大项和最小项互为反函数，最小项之和的反函数下标即为最大项之积的下标；反之亦然。 * 真值表、逻辑式、卡诺图和逻辑图之间可相互转换 (1)找出函数值为 1 的项。 (2)将这些项中输入变量取值为 1 的用原变量代替，取值为 0 的用反变量代替，则得到一系列与项。 (3)将这些与项相加即得逻辑式。 真值表 逻辑式 实用中通常先由真值表画卡诺图，然后应用卡诺图化简法写出简化表达式。 输入 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 输出 F 0 1 0 1 1 1 0 0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 真值表、逻辑式、卡诺图和逻辑图之间可相互转换 (1)应用摩根定律和分配律等求出与或表达式。 (2)根据变量数 n 画出变量卡诺图。 (3)根据与或式填图。 逻辑式 卡诺图 根据电路逐级写出相应逻辑运算。 将各级逻辑运算用相应逻辑门去实现。 逻辑式 逻辑图 逻辑图 逻辑式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * (1)应用摩根定律和分配律等求出与或表达式。 (2)根据变量数 n 画出变量卡诺图。 (3)根据与或式填图。 逻辑式 卡诺图 根据电路逐级写出相应逻辑运算。 将各级逻辑运算用相应逻辑门去实现。 逻辑式 逻辑图 逻辑图 逻辑式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.逻辑函数表达式的基本形式 多个与项由或符号“+”连接而成的表达式。 （2）“或-与”表达式 “和之积” 多个或项由与符号“?”连接而成的表达式。 （1）“与-或”表达式 “积之和” Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 对于n个变量，如果某乘积项含有n个变量,每个变量都以原变量或反变量的形式出现,且仅出现一次,则这个乘积项称为最小项 3.逻辑函数表达式的标准形式 （1）最小项表达式(最小项之和) n个变量一共