合肥工业大学数电第2章逻辑代数和逻辑函数.pptVIP

第二章 逻辑代数和逻辑函数 2.1 基本逻辑运算 2.2 逻辑函数的变换和化简 2.3 逻辑函数的卡诺图化简法 本章要求： 掌握逻辑代数的基本公式、运算定律、规则。熟悉逻辑函数的表示方法以及逻辑函数的公式法化简。掌握卡诺图及用卡诺图化简逻辑函数的方法。 2.1 基本逻辑运算 数字电路研究的是电路的输入输出之间的逻辑关系，逻辑关系一般用逻辑函数来描述，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。 在逻辑代数中，逻辑函数是由逻辑变量和基本的逻辑运算符构成的表达式，其变量只能取两个值（二值变量），即0和1，中间值没有意义。 0和1表示两个对立的逻辑状态。 例如：电位的低高（0表示低电位，1表示高电位）、开关的开合等。 1. 基本运算公式(0-1律，还原律) 与（乘） 或（加） 非 2. 基本运算定律 结合律 交换律 分配律 普通代数不适用! 证明: 右边 =(A+B)(A+C) =AA+AB+AC+BC ; 分配律 =A +A(B+C)+BC ; 结合律 , AA=A =A(1+B+C)+BC ; 结合律 =A • 1+BC ; 1+B+C=1 =A+BC ; A • 1=1 =左边 吸收律: 吸收多余（冗余）项，多余（冗余）因子被取消、去掉  被消化了。) （1）原变量的吸收： 证明： A+AB=A(1+B)=A•1=A 长中含短，留下短。 （2）反变量的吸收： 证明： 长中含反，去掉反。 （3）混合变量的吸收： 证明： 正负相对，余全完。 反演律（德 • 摩根 (De • Morgan)定理） 可以用列真值表的方法证明： 3. 基本运算规则 （1）运算顺序：先括号  再乘法 后加法。 （2）代入规则：在任何一个包含变量 A 的逻辑 等式中，若以另外一个逻辑式代入式中所有 A 的位置，则等式仍然成立。 例：已知 则得到 （3）反演规则：将函数式 F 中所有的 变量与常数均取反 （求反运算） 互补运算 2.不是一个变量上的反号不动。 注意: 用处：实现互补运算（求反运算）。 新表达式：F 1. 变换时，原函数运算的先后顺序不变 例1： 与或式 注意括号 注意 括号 例2： 与或式 反号不动 反号不动 （4）对偶规则： 若两逻辑式相等，则它们的对偶式也相等。 对偶式：对于任何一个逻辑式 Y， 若将其中的 “·” 换成 “+”， “+” 换成 “·”，0 换成 1，1 换成 0， 则得到一个新的逻辑式 Y´， 则 Y´ 叫做 Y 的对偶式 2.2 逻辑函数的变换和化简 四种表示方法 逻辑代数式 (逻辑表示式, 逻辑函数式) 逻辑电路图: 卡诺图 真值表：将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。 2.2.1 逻辑函数表示方法：四种，并可相互转换 1、 从真值表写出逻辑函数式 不同表示方法之间的相互转换： 一般方法： （1）找出真值表中是逻辑函数为1的那些输入变量取值的组合； （2）每组输入变量取值的组合对应一个乘积项，其中取值为 1 的写入原变量，取值为 0 的写入反变量； （3）将这些乘积项相加，即得输出的逻辑函数式。 例如：由左图所示三变量逻辑函数的真值表，可写出其逻辑函数式： 验证：将八种输入状态代入该表示式，均满足真值表中所列出的对应的输出状态。 方法：一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。 例如： 2、 从逻辑函数式写出真值表 3、 从逻辑函数式画出逻辑图 方法：图形符号代替式中的运算符号即可 例：已知逻辑函数为 画出对应的逻辑图 逻辑代数式是把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑函数式，通常采用“与或”的形式。 例： 一个逻辑函数可以表示为不同的表达式。对应的逻辑图也不同。实际应用中，电路越简单，可靠性越高，成本越低，故常需对函数式进行变换和化简。 2.2.2 逻辑函数的变换和化简 与-或式：由几个乘积项相加组成的逻辑式。 化简的目的：得到逻辑函数的最简形式。 最简与-或式：逻辑式中包含的乘积项已经最少，而且每个乘积项里的因子最少。 通常先化简成最简与-或式，再转换成其他形式 2.2.2 逻辑函数的变换和化简（公式法） 反复使用逻辑代数的基本公式和常用公式消去函数式中多余的乘积项和多余的因子，以得到函数式的最简形式。 例1： 例2： (2) 并项法: 例3： 化简 （3）配