第3章 超全数字电路.pptVIP

代数式化简法 用代数式法化简逻辑函数的实质:是反复运用逻辑代数的公式和规则，消去表达式中的多余项和多余变量，以达到最简的目的。 在用代数式法化简逻辑函数时，往往要依靠经验和技巧，带有一定的试凑性。 最经常使用的公式有：结合律、交换律、分配律、常用公式中的几个吸收律等。 3、卡诺图的性质 　（1）任何2个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。 ＡＤ 　ＢＤ ＢＤ ＢＤ 　（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。 Ｄ Ｂ 4、卡诺图法化简的基本步骤 逻辑表达式或真值表 卡诺图 1 1 合并最小项 ①圈越大越好，但每个圈中１的方格数必须为2n个。②一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则就是多余的。③不能漏掉任何一个１的方格。 最简与或表达式 ＢＤ ＣＤ ＡＣＤ 冗余项 2 2 3 3 将代表每个圈的乘积项相加 两点说明： 　　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ 不是最简 ＢＣＤ＋ＡＢＣ＋ＡＤ 最简 　　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＢＣＤ ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＡＢＤ （3）相临最小项单元的个数是2N个，并组成 矩形、方形时，可以合并。 （4）各最小项可以重复使用,必须满足“新”。 （5）所有“1”都圈过后，圈最“少”，化简结束。 （6）化简后的逻辑式是各化简项的逻辑和。 （2）找面积最“大”的最小项组合进行化简，可以减少每项的因子数。 利用卡诺图化简逻辑函数的步骤： （1）先画出卡诺图，并标出相应的0、1项。 例1：化简 AB CD 00 01 11 10 00 01 11 10 ABD D B A 圈0圈化简 例2：化简 F(A,B,C,D)=?m(0,2,3,5,6,8,9,10,11,12,13,14,15) AB CD 00 01 11 10 00 01 11 10 A 四角相邻 含任意项的逻辑函数的化简 任意项：函数可以随意取值（可以为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 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 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 的条件等式表示。 1、逻辑函数的最小项及其性质 （1）最小项：函数的特定乘积项，包含了全部变量，每个变量都以原变量或反变量的形式出现，且仅出现一次，这个乘积项称为该函数的一个标准乘积项，称为最小项。 　　3个变量A、B、C可组成8个最小项： 最小项表示 （2）最小项的表示方法：通常用符号mi来表示最小项。下标i的确定：把最小项中的原