数字电子技术第3章逻辑代数基础.pptVIP

3.2逻辑代数的运算规则 主要内容： 逻辑代数的交换律、结合律和分配律 逻辑代数的基本公式 摩根定理及其不同形式 逻辑代数的代入规则、反演规则和对偶规则 3.2.3 摩根定理 使用反演规则时应注意遵守以下两个原则： 注意保持原函数中的运算符号的优先顺序不变。 不属于单个变量上的反号应保留不变。或不属于单个变量上的反号下面的函数当一个变量处理。 ３．对偶规则 　　 对于任何一个逻辑表达式F，如果将式中所有的“·”换成“+”，“+”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，原表达式中的运算优先顺序不变。那么就可以得到一个新的表达式，这个新的表达式称为F的对偶式F*。这个规则叫做对偶规则。 例3-4 已知 　　　　　 ，求　　。 例3-5 已知 　　　　　　　　 ，求　　 。 3.3 逻辑函数的代数化简法 主要内容： 并项化简法 吸收化简法 消去化简法 配项化简法 各种化简方法的综合运用 3.3.1 并项法 例3-7 化简下列函数 3.3.2 吸收法 例3-8 化简 3.3.3 配项法 利用公式 3.3.4 消去冗余项法 利用公式7 例3-12 化简 3.4 逻辑函数的标准形式 最小项与最大项的定义、性质和相互关系 把逻辑函数转换为标准与或表达式 把逻辑函数转换为标准或与表达式 两种标准形式的互相转换 标准形式与真值表的互相转换 3.4.1最小项与最大项 最小项的定义： 设有n个变量，它们所组成的具有n 个变量的“与”项中，每个变量以原变量或反变量的形式出现一次，且仅出现一次，这个乘积项称为最小项。 最小项与最大项的关系 下标i相同的最小项与最大项互补，即: 如： 即为: 。 3.4.2 标准与或表达式 任何一个逻辑函数都可以表示成最小项之和的形式，称为标准与或表达式。 3.4.3 标准或与表达式 任何一个逻辑函数都可以表示成最大项之积的形式，称为标准或与表达式。 3.4.4 两种标准形式的相互转换 对于一个n变量的逻辑函数F，若F的标准与或式由K个最小项相或构成，则F的标准或与式一定由 个最大项相与构成。 并且对于任何一组变量取值组合对应的序号i ，若标准与或式中不含mi ，则标准或与式中一定含Mi 。 3.5 逻辑函数的卡诺图化简法 2变量、3变量和4变量卡诺图 与或表达式的卡诺图表示 与或表达式的卡诺图化简 或与表达式的卡诺图化简 含无关项逻辑函数的卡诺图化简 多输出逻辑函数的化简 3.5.1卡诺图 卡诺图是一种描述逻辑函数的方格矩阵，每个方格代表一个最小项或最大项。 3.5.2 与或表达式的卡诺图表示 对于标准形式的与或表达式来说，卡诺图的表示方法是：把表达式中的每一个最小项所对应的方格中填入1，其余方格填入0，就得到了该逻辑函数的卡诺图。 3.5.3 与或表达式的卡诺图化简 卡诺图化简的步骤 第一步：对卡诺图中的“1”进行分组，并将每组用“圈”围起来。根据以下规则分组： （1）每个圈内只能含有2n（n=0,1,2,3,….）个最小项。 （2）圈内的每一个最小项必须和该圈中的一个或多个最小项逻辑相邻，但该圈中的所有最小项并不一定必须相互逻辑相邻。 （3）所有取值为1的方格均要被圈过，即不能漏下取值为1的方格。但它们可以多次被圈。 （4）圈的个数尽量少，圈内方格的个数尽可能多。 第二步：由每个圈得到一个合并的与项。该与项由该圈中仅仅以一种形式（原变量或者反变量）出现的所有变量构成。即消去同时以原变量和反变量形式出现的变量。 即“留同去变”。 第三步：将上一步各合并与项相加，即得所求的最简“与或”表达式。 3.5.4 或与表达式的卡诺图化简 对于标准形式的或与表达式来说，卡诺图的表示方法是：把表达式中的每一个最大项所对应的方格中填入0，其余方格填入1，就得到了该逻辑函数的卡诺图。 本章小结 1．逻辑变量和逻辑函数 如果一个事物的发生与否只有完全对立的两种可能性，则可将其定义为一个逻辑变量。 2．逻辑函数的描述 描述逻辑函数常用的方法有逻辑表达式、真值表、逻辑图、卡诺图和波形图。 3．逻辑代数的基本定律、公式和定理 三个定律、七个公式和一个定理，详见3.2节。 4．逻辑代数的三个重要规则 （1）代入规则 （2）反演规则 （3）对