第七章--数字电路基础与集成逻辑门.pptVIP

将 d10 看成 0,其余×看成 1 将×看成 0 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 × × × × × × × 显然左图化简结果最简 解：(1)画变量卡诺图 [例] 用卡诺图化简函数 Y=∑m (0,1,4,6,9,13)+ ∑d (2,3,5,7,10,11,15) AB CD 00 01 11 10 00 01 11 10 (2)填图 1 1 1 1 1 (4)写出最简与 - 或式 最小项 (3)画包围圈 无关项 1 × × × × × × × 0 × [例] 已知函数 Y 的真值 表如下，求其最简 与 - 或式。 A B C Y 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 × 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0 解：(1)画变量卡诺图 A BC 0 1 00 01 11 10 × 1 1 1 (4)写出最简与 - 或式 (2)填图 (3)画包围圈 × 要画圈吗？ 再 见 电子技术 交换律 A + B = B + A A · B = B · A 结合律 (A + B) + C = A + (B + C) (A · B) · C = A · (B · C) 分配律 A (B + C) = AB + AC A + BC = (A + B) (A + C) 普通代数没有！ 与普通代数相似的定律 推广公式： 摩根定律 (又称反演律) 电子技术 7.2.2 逻辑代数的基本定律 A + AB = A A + AB = A (1 + B) = A 常用公式 逻辑函数 逻辑函数的定义 将逻辑变量作为输入，将运算结果作为输出，当输入变量的取值确定之后，输出的值便被唯一的确定下来。这种输出与输入之间的逻辑关系，称为逻辑函数。记为： A、B、C、D…为逻辑自变量或逻辑变量，Y为逻辑因变量或逻辑函数，F为某种对应的逻辑关系。 与普通代数比较 逻辑代数中函数的定义与普通代数中函数的定义极为相似。与普通代数中函数的概念相比，逻辑函数具有它自身的特点： 1. 逻辑变量和逻辑函数的取值都只有两个，通常用 1和 0 表示。 2. 函数和变量之间的关系是由与、或、非三种基本运算决定的。 电子技术 逻辑函数 逻辑函数 逻辑函数的约束条件 某一逻辑函数，如果逻辑变量的取值没有限制，该逻辑函数称为完全描述的逻辑函数。 如果逻辑变量的某些取值组合不可能出现，或某些取值组合使逻辑函数值不唯一，该逻辑函数称为非完全描述的逻辑函数或带约束条件的逻辑函数。对应的这些取值组合称为该逻辑函数的约束条件。 例如：两变量逻辑函数，变量A、B取值的全部组合有 （0，0）、（0，1）、（1，0）、（1，1）四种。假如A、B的（1，1）组合不可能出现，或A、B的（1，1）组合使函数值不唯一，则称A、B的（1，1）组合为逻辑函数的约束条件。 逻辑函数的表示方法 逻辑函数常采用真值表、逻辑函数式、卡诺图和逻辑图等表示。 真值表是采用一种表格来表示逻辑函数的运算关系，它由左右两部分组成，左边输入部分列出所有变量的取值组合，右边输出部分是变量取值组合对应的逻辑函数值。有约束条件的逻辑函数，约束条件对应的逻辑函数值，可用符号“×”来表示。逻辑函数的真值表是唯一。 直观、明了 1、真值表 优点： 0 0 0 0 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 Y D C B A 输出变量 输 入 变 量 4 个输入变量有 24  = 16 种取值组合。 【例】举重比赛中有三个裁判员，规定只要两个或两个以上的裁判员认可，则试举成功，否则试举失败。试给出该“举重判决”问题的真值表。 解：三个裁判员作为三个输入变