5数字逻辑基础.pptVIP

（４）逻辑函数的最小项表达式 　　任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式 　　对于不是最小项表达式的与或表达式，可利用公式A＋A＝1 和A(B+C)＝AB＋BC来配项展开成最小项表达式。 　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。 m1＝ABC m5＝ABC m4＝ABC m2＝ABC 　　将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。 逻辑相邻：若两个最小项只有一个变量以原、反区别，其他变量均相同，则称这两个最小项逻辑相邻。 逻辑相邻 逻辑相邻的项可以 合并，消去一个因子 ５.4.2、卡诺图的结构与特点 　　逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。 　　将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使矩阵的横方向和纵方向的逻辑变量的取值按照格雷码的顺序排列，这样构成的图形就是卡诺图。 　　卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项） 。 每个2变量的最小项有两个最小项与它相邻 每个3变量的最小项有3个最小项与它相邻 １、　逻辑变量的卡诺图 5.2.2正负逻辑的概念 1.基本概念 正逻辑：用高电平表示逻辑1，低电平表示逻辑0。 负逻辑：用高电平表示逻辑0，低电平表示逻辑1。 2.正逻辑与负逻辑的关系 按正逻辑规定：可得到表5-4所示真值表，由真值表可知，该电路是一个正逻辑的与门； 按负逻辑规定：可得到表5－5所示真值表，由真值表可知，该电路是一个负逻辑的或门。 即正逻辑与门等价于负逻辑或门。 前面讨论各种逻辑门电路时，都是按照正逻辑规定来定义其逻辑功能的。在本课程中，若无特殊说明，约定按正逻辑讨论问题，所有门电路的符号均按正逻辑表示。 5.3 布尔代数 5.3.1布尔代数的基本定律 5.3.2布尔代数的基本定理 5.3.3利用布尔代数化简逻辑函数 5.3.4逻辑函数的表达式及相互转换 退出 布尔代数： 逻辑代数最初是由英国数学家布尔（G. Boole）首先提出来的，所以被称为布尔代数。 逻辑代数的变量称为逻辑变量。逻辑变量与一般代数变量不同，逻辑变量的取值只有0和1，就是说逻辑电路中只有两种逻辑状态。这里的1和0可以由数字系统中的电平的高低、开关的断通和信号的有无来表示。 1、布尔代数的公式和定理 （1）基本运算规则 （2）基本定律 分别令A=0及A=1代入这些公式，即可证明它们的正确性。 自等律：A·1=A，A+0=A (A+B)(A+C)=AA+BA+AC+BC 分配率A(B+C)=AB+AC =A+AB+AC+BC 等幂率AA=A =A(1+B+C)+BC 分配率A(B+C)=AB+AC =A+BC 0-1率A+1=1 证明分配律：A+BC=(A+B)(A+C) 证明： 　　例如，已知等式 　　　　　　，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有： 5.3.2布尔代数运算的基本定理 　（1）代入定理：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。 　（2）反演定理：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。例如： 反演定理内容：将函数式 F 中所有的 ? + + ? 变量与常数均取反 互补运算 2.不是一个变量上的反号不动。 注意: 用处：实现互补运算（求反运算）。 新表达式：F 显然： (变换时，原函数运算的先后顺序不变) 例1： ?与或式 注意括号 注意 括号 ? 例2： ?与或式 反号不动 反号不动 ? 　（3）对偶定理：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。例如： 　　对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如： 　　注意：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。 （3）常用公式 分配率A+BC=(A+B)(A+C) 互补率A