数字电路课件第1章逻辑代数基础.pptVIP

本章小结 分析数字电路的数学工具是逻辑代数，它的 定律有的和普通代数类似，如交换律、结合 律和第一种形式的分配律；但很多与普通代 数不同，如吸收律和摩根定律。须注意：逻 辑代数中无减法和除法。 逻辑函数和逻辑变量的取值都只有两个， 即 0 或 1。须注意：逻辑代数中的 0 和 1 并 不表示数量大小，仅用来表示两种截然不 同的状态。 正逻辑体制规定高电平为逻辑 1、低电平为 逻辑 0；负逻辑体制则规定低电平为逻辑 1、 高电平为逻辑 0。未加说明则默认为正逻辑 体制。 基本逻辑运算有与运算(逻辑乘)、或运算(逻辑加) 和非运算(逻辑非)3 种。常用复合逻辑运算有与非运算、或非运算、与或非运算、异或运算和同或运算。 与运算 或运算 非运算 Y=A·B 或 Y=AB 若有 0 出 0若全 1 出 1 Y=A＋B 若有 1 出 1若全 0 出 0 与非运算 或非运算 与或非运算 有 0 出 1;全 1 出 0 有 1 出 0;全 0 出 1 相异出 1相同出 0 相同出 1相异出 0 异或运算 同或运算 逻辑函数常用的表示方法有：真值表、逻辑函数式、卡诺图和逻辑图。 不同表示方法各有特点，适宜不同的应用。 　　卡诺图主要用于化简逻辑式。 　　真值表通常用于分析逻辑函数的功能、根据逻辑功能要求建立逻辑函数和证明逻辑等式等。 　　逻辑式便于进行运算和变换。在分析电路逻辑功能时，通常首先要根据逻辑图写出逻辑式；而设计逻辑电路时需要先写出逻辑式，然后才能画出逻辑图。 　　逻辑图是分析和安装实际电路的依据。 真值表、逻辑式、卡诺图和逻辑图之间可相互转换 (1)找出函数值为 1 的项。 (2)将这些项中输入变量取值为 1 的用原变量代替， 取值为 0 的用反变量代替，则得到一系列与项。 (3)将这些与项相加即得逻辑式。 真值表 逻辑式 (1)按 n 位二进制数递增的方式列出输入变量的各 种取值组合。 (2)分别求出各种组合对应的输出逻辑值填入表格。 逻辑式 真值表 实用中通常先由真值表画卡诺图，然后应用卡诺图化简法写出简化表达式。 (1)应用摩根定律和分配律等求出与或表达式。 (2)根据变量数 n 画出变量卡诺图。 (3)根据与或式填图。 逻辑式 卡诺图 根据电路逐级写出相应逻辑运算。 将各级逻辑运算用相应逻辑门去实现。 逻辑式 逻辑图 逻辑图 逻辑式 化简逻辑函数的目的是为了获得最简逻辑式，从而使逻辑电路简单，成本低、可靠性高。 不同形式的逻辑式有不同的最简式，求最简式的一般方法是：先求最简与或式，然后变换成所需的最简形式。 最简与或式标准 (1)与项的个数最少 (2)每个与项中的变量数最少 最简与非式标准 (1)非号个数最少 (2)每个非号中的变量数最少 逻辑函数化简方法主要有代数法和卡诺图法。 最小项特点是：包含全部变量，且每个变量在 该乘积项中(以原变量或反变量形式)只出现 一次。若两个最小项只有一个变量互为反变 量，其余变量均相同，则称为相邻最小项。 代数化简法可化简任何复杂的逻辑函数，但需要一定的技巧和经验，而且不易判断结果是否最简。卡诺图化简法直观简便，易判断结果是否最简，但一般用于四变量以下函数的化简。 因此卡诺图具有下面的特点：2n 个相邻最小项 有 n 个变量相异，相加可以消去这 n 个变量， 化简结果为相同变量的与。 卡诺图化简法步骤 画函数卡诺图 将各圈分别化简 对填 1 的相邻最小项方格画包围圈 将各圈化简结果逻辑加 卡诺图是按照使相邻最小项在几何位置上也相 邻且循环相邻这样的原则排列得到的方格图。 无关项有约束项和随意项两种情况，其取值 对逻辑函数值没有影响。因此，化简时应视 需要将无关项方格看作 1 或 0，使包围圈最 少而且最大，从而使结果最简。 画包 围圈 规则 包围圈必须包含 2n 个相邻 1 方格， 且必须成方形。 圈越大越好； 1 方格可重复圈，但须每圈有新 1； 每个“1”格须圈到，孤立项也不能掉。 三、代数化简法 　　运用逻辑代数的基本定律和公式对逻辑式进行化简。 并项法 运用 ， 将两项合并为一项，并消去一个变量。 吸收法 运用A+AB =A 和 ，消去多余的与项。 消去法 运用吸收律 ，消去多余因子。 配项法 通过乘 或加入零项 进行配项，然后再化简。 综合灵活运用上述方法 [例] 化简逻辑式 解