1.数字电路基础教程.pptVIP

（1-*） 1.5.2 利用卡诺图化简 A BC 00 01 11 10 0 1 该方框中逻辑函数的取值与变量A无关，当B=1、C=1时取“1”。 （1-*） A BC 00 01 11 10 0 1 AB BC F=AB+BC 化简过程： 卡诺图适用于输入变量为3、4个的逻辑代数式的化简；化简过程比公式法简单直观。 （1-*） 利用卡诺图化简的规则 1. 相邻单元的个数是2n个，并组成矩形时，可以合并。 AB CD 00 01 11 10 00 01 11 10 AD AB CD 00 01 11 10 00 01 11 10 （1-*） 4. 每一个组合中的公因子构成一个“与”项，然后将所有“与”项相加，得最简“与或”表示式。 2. 先找面积尽量大的组合进行化简，利用吸收规则， 2n个相邻单元合并，可吸收掉n个变量。 3. 各最小项可以重复使用。但每一次新的组合，至少包含一个未使用过的项，直到所有为1的项都被使用后化简工作方算完成。 5. 注意利用无所谓状态，可以使结果大大简化。 吸收掉1个变量； 吸收掉2个变量... （1-*） 例1：化简 F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 11 10 A （1-*） 例2：化简 AB CD 00 01 11 10 00 01 11 10 ABD （1-*） 例3：用卡诺图化简逻辑代数式 首先： 逻辑代数式?卡诺图 C AB 0 1 00 01 11 10 1 1 1 0 0 0 0 AB 1 （1-*） 例4：已知真值表如图，用卡诺图化简。 101状态未给出，即是无所谓状态。 （1-*） A BC 00 01 11 10 0 1 化简时可以将无所谓状态当作1或 0，目的是得到最简结果。 认为是1 A F=A （1-*） A BC 0 1 00 01 11 10 1 1 1 1 1 1 说明一：化简结果不唯一。 A BC 0 1 00 01 11 10 1 1 1 1 1 1 （1-*） 说明二：采用前述方法，化简结果通常为与或表示式。若要求用其他形式表示则用反演定理来转换。 例：将“与或” 式： 用“与非” 式来表示。 （1-*） 第一章 结束 电子技术 数字电路部分 （1-*） 四、吸收规则 1.原变量的吸收： A+AB=A 证明： A+AB=A(1+B)=A?1=A 利用运算规则可以对逻辑式进行化简。 例如： 被吸收 吸收是指吸收多余（冗余）项，多余（冗余）因子被取消、去掉 ? 被消化了。 长中含短，留下短。 （1-*） 2.反变量的吸收： 证明： 例如： 被吸收 长中含反，去掉反。 （1-*） 3.混合变量的吸收： 证明： 例如： 1 吸收 正负相对，余全完。 （1-*） 五、反演定理 可以用列真值表的方法证明： 德 ? 摩根 (De ? Morgan)定理： （1-*） 反演定理内容：将函数式 F 中所有的 ? + + ? 变量与常数均取反 （求反运算） 互补运算 1.运算顺序：先括号 ? 再乘法 ?后加法。 2.不是一个变量上的反号不动。 注意: 用处：实现互补运算（求反运算）。 新表达式：F 显然： (变换时，原函数运算的先后顺序不变) （1-*） 例1： ?与或式 注意括号 注意 括号 ? （1-*） 例2： ?与或式 反号不动 反号不动 ? （1-*） §1.4 逻辑函数的表示法 四种表示方法 逻辑代数式 (逻辑表示式, 逻辑函数式) 1 1 ≥1 A B Y 逻辑电路图: 卡诺图 n个输入变量 种组合。 真值表：将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。 （1-*） 将输入、输出的所有可能状态一一对应地列出。 n个变量可以有2n个输入状态。 1.4.1 真值表 列真值表的方法：一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。 例如： （1-*） 1.4.2 逻辑函数式 逻辑代数式：把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑函数式，通常采用“与或”的形式。 例： 下面介绍两个重要概念——最小项和逻辑相邻。 （1-*） 最小项：构成逻辑函数的基本单元。对应于输入变量的每一种组合。 以三变量的逻辑函数为例： 变量赋值为1时用该变量表示；变量赋值为0时用该变量的反来表示。 可见输入变量的八种状态分别唯一地对