[物理]1数字电路基础.ppt

四、吸收规则 1.原变量的吸收： A+AB=A 证明： A+AB=A(1+B)=A?1=A 利用运算规则可以对逻辑式进行化简。 例如： 被吸收 吸收是指吸收多余（冗余）项，多余（冗余）因子被取消、去掉 ? 被消化了。 长中含短，留下短。 2.反变量的吸收： 证明： 例如： 被吸收 长中含反，去掉反。 3.混合变量的吸收： 证明： 例如： 1 吸收 正负相对，余全完。 五、反演定理 可以用列真值表的方法证明： 德 ? 摩根 (De ? Morgan)定理： 反演定理内容：将函数式 F 中所有的 ? + + ? 变量与常数均取反 （求反运算） 互补运算 1.运算顺序：先括号 ? 再乘法 ?后加法。 2.不是一个变量上的反号不动。 注意: 用处：实现互补运算（求反运算）。 新表达式：F 显然： (变换时，原函数运算的先后顺序不变) 例1： ?与或式 注意括号 注意 括号 ? 例2： ?与或式 反号不动 反号不动 ? §1.4 逻辑函数的表示法 四种表示方法 逻辑代数式 (逻辑表示式, 逻辑函数式) 1 1 ≥1 A B Y 逻辑电路图: 卡诺图 n个输入变量 种组合。 真值表：将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。 将输入、输出的所有可能状态一一对应地列出。 n个变量可以有2n个输入状态。 1.4.1 真值表 列真值表的方法：一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。 例如： 1.4.2 逻辑函数式 逻辑代数式：把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑函数式，通常采用“与或”的形式。 例： 下面介绍两个重要概念——最小项和逻辑相邻。 最小项：构成逻辑函数的基本单元。对应于输入变量的每一种组合。 以三变量的逻辑函数为例： 变量赋值为1时用该变量表示；变量赋值为0时用该变量的反来表示。 可见输入变量的八种状态分别唯一地对应着八个最小项。 (1) 若表达式中的乘积包含了所有变量的原变量或反变量，则这一项称为最小项。 最小项的特点： (2) 当输入变量的赋值使某一个最小项等于1时，其他的最小项均等于0。 之所以称之为最小项，是因为该项已包含了所有的输入变量，不可能再分解。 例如：对于三变量的逻辑函数，如果某一项的变量数少于3个，则该项可继续分解；若变量数等于3个，则该项不能继续分解。 根据最小项的特点，从真值表可直接用最小项写出逻辑函数式。 例如：由左图所示三变量逻辑函数的真值表，可写出其逻辑函数式： 验证：将八种输入状态代入该表示式，均满足真值表中所列出的对应的输出状态。 逻辑相邻：若两个最小项只有一个变量以原、反区别，其他变量均相同，则称这两个最小项逻辑相邻。 逻辑相邻 逻辑相邻的项可以 合并，消去一个因子 1.4.3 卡诺图 卡诺图的构成：将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相邻的最小项放在相邻的几何位置上，所得到的阵列图就是n变量的卡诺图。 下面举例说明卡诺图的画法。 最小项：输入变量的每一种组合。 A B Y 0 0 1 0 1 1 1 0 1 1 1 0 A B 0 1 0 1 0 1 1 1 输出变量Y的值 输入变量 例1：二输入变量卡诺图 卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。 逻辑相邻：相邻单元输入变量的取值只能有一位不同。 0 1 00 01 11 10 A BC 0 0 0 0 0 1 1 1 输入变量 输出变量Y的值 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 例2：三输入变量卡诺图 注意：00与10逻辑相邻。 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图 编号为0010单 元对应于最 小项： ABCD= 0100时函 数取值 函数取0、1均可，称为无所谓状态。 只有一项不同 例3：四输入变量卡诺图 有时为了方便，用二进制对应的十进制表示单元格的编号。单元格的值用函数式表示。 A BC 00 01 11 10 0 1 F( A , B , C )=