05 逻辑代数.ppt

* ④ 圈的面积越大越好，但必须为2i个方格。这是因为圈越大，消去的变量就越多，与项中的变量数就越少。 * ⑤ 每个圈至少应包含一个新的“1”格，否则这个圈是多余的，即增加了冗余项； 11 10 总之，即“可以重画，不能漏画，圈数要少，圈面要大，每个圈必有一个新‘1’”。 * 1.７.4 具有无关项的逻辑函数及其化简 无关项：最小项函数可以随意取值（可以为0，也可以为1）或不会出现的变量取值所对应的最小项称为无关项，也叫做约束项或随意项。 1、含无关项的逻辑函数 例如：判断一位十进制数是否为偶数。 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 1 1 1 1 0 0 1 1 1 × 1 1 1 0 1 0 1 1 0 × 1 1 0 1 0 0 1 0 1 × 1 1 0 0 1 0 1 0 0 × 1 0 1 1 0 0 0 1 1 × 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 Y A B C D Y A B C D * 输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。 A，B，C，D取值为1010 ～1111的情况不会出现或不允许出现，对应的最小项属于无关项或随意项。用符号“φ”、“×”或“d”表示。 无关项之和构成的逻辑表达式叫做 随意条件或约束条件，用一个值恒为 0 的条件等式表示。 * 　　含有无关项的逻辑函数可以表示成如下形式： 2、含无关项的逻辑函数的化简 在逻辑函数的化简中，充分利用无关项可以得到更加简单的逻辑表达式，因而其相应的逻辑电路也更简单。在化简过程中，无关项的取值可视具体情况取0或取1。具体地讲，如果无关项对化简有利，则取1；如果无关项对化简不利，则取0。 不利用无关项的化简结果为： 利用无关项的化简结果为： * 本章小结 分析数字电路的数学工具是逻辑代数，它的 定律有的和普通代数类似，如交换律、结合 律和第一种形式的分配律；但很多与普通代 数不同，如吸收律和摩根定律。须注意：逻 辑代数中无减法和除法。 * 逻辑函数和逻辑变量的取值都只有两个， 即 0 或 1。须注意：逻辑代数中的 0 和 1 并 不表示数量大小，仅用来表示两种截然不 同的状态。 正逻辑体制规定高电平为逻辑 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)与项