数字电路课件第一篇.pptVIP

作 业 1.1 1.2 1.3 1.4 1.9 1.12 1.13（前5题） 1.15（前5题） 1.18(1) (2) 例3 错误（圈的面积不够大） 正确 例4 错误（有一个圈无新的1格） 正 确 继续 具有无关项(约束项和任意项)的逻辑函数的卡诺图化简法 ◆ 什么是约束项 实际中经常会遇到这样的问题，在真值表内对应于变量的某些取值下，函数的值可以是任意的，或者说这些变量的取值根本不会出现。 例如：一个逻辑电路的输入为8421-BCD码，显然信息中有六个变量组合（1010～1111）是不使用的，这些变量取值所对应的最小项称为约束项。 如果电路正常工作，这些约束项决不会出现，那么与这些约束项所对应的电路的输出是什么，也就无所谓了，可以假定为1，也可以假定为0。 约束项的意义在于，它的值可以取0或取1，具体取什么值，可以根据使函数尽量得到简化而定。 ◆ 约束项的表示方法 ● 在逻辑函数表达式中用 表示约束项，例如 ， 说明最小项m2、m4、m5为约束项； ● 也用逻辑表达式表示函数中的约束项，例如 说明 所包含的最小项为约束项。 ● 约束项在真值表或卡诺图中用“φ”、“×”或“d”来表示 继续 例 化简逻辑函数 已知约束条件为 继续 例 判断一位十进制数是否为偶数。 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 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。 无关项： 继续 继续 不利用无关项的化简结果为： 利用无关项的化简结果为： 继续 例 用卡诺图化简逻辑函数 解：该逻辑函数的卡诺图如下图所示。 对该图可以有两种化简方案： 化简结果为 化简结果为 回顾 适用输入变量为3、4个的逻辑代数式的化简；化简过程比公式法简单直观。 3）每一项可重复使用，但每一次新的组合，至少包含一个未使用过的项，直到所有为1的项都被使用后化简工作方算完成。 1）上、下、左、右相邻 （n=0,1,2,3)个项，可组成一组。 2）先用面积最大的组合进行化简，利用吸收规则，可吸收掉n个变量。 用卡诺图化简的规则： 对于输出为1的项 吸收掉1个变量； 吸收掉2个变量... 利用卡诺图化简 继续 4）每一个组合中的公因子构成一个“与”项，然后将所有“与”项相加，得最简“与或”表示式。 5）无所谓项当“1”处理。 用卡诺图化简规则（续） 例1 Y=A+B 或门 A B 1 0 0 1 0 1 1 1 A B 继续 例2 00 01 11 10 00 01 11 10 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 AB CD D AC BC Y=D+AC+BC 继续 F=(A,B,C,D)= (0,2,3,5,7,8,9,10,11,12,13，14,15) 00 01 11 10 00 01 11 10 CD AB 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 A CD BD BD F=A+CD+BD+BD 0 1 2 3 4 5 6 7 12 13 14 8 9 11 10 15 例3 继续 * 组合电路最小化（逻辑函数化简） 组合电路最小化的含义 最小化门的数量 最小化门的输入个数 目的在于降低电路制作的成本 最小化方法的依据 公理和定理 1. 4　逻辑函数的化简方法 继续 ◆ 同一逻辑函数的两个不同表达式 可见，逻辑函数的表达式需要化简。所谓化简，一般就是指化为最简的与或表达式。 化简逻辑函数的方法，最常用的有： 公式法 卡诺图法 ◆ 判断与或表达式是否最简的条件是： （1）逻辑乘积项最少； （2）每个乘积项中变量最少。 继续 逻辑函数的公式化简法，就是利用逻辑代数的基本公式、基本定理和常用公式，将复杂的逻辑函数进行化简的方法。 常用的有并项法、吸收法、消去法和配项法。 并项法 利