第03章(组合逻辑电路的和设计)解说.pptVIP

合并最小项 最简与或表达式 ＢＤ ＣＤ ＡＣＤ 冗余项 2 2 3 3 ①圈越大越好，但每个圈中标１的方格数目必须为2n 个。 ②同一个方格可同时画在几个圈内，但每个圈都要有新的方格， 否则它就是多余的。③不能漏掉任何一个标１的方格。 将代表每个圈的乘积项相加 两点说明： 　　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 不是最简 ＢＣＤ＋ＡＢＣ＋ＡＤ 最简 　　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＢＣＤ ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＡＢＤ 3.2.4 含随意项的逻辑函数的化简 含有随意条件的逻辑函数可以表示成如下形式： 约束项和任意项统称为逻辑函数式中的无关项。在真值表中和卡诺图中用f表示无关项，可以取值为1，也可取值为0，对逻辑函数是无影响的,用符号“φ”、“×”或“d”表示。 1、约束项，任意项和逻辑函数式中的无关项 对输入变量取值的限制称为约束，把这一组变量取值等于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的情况不会出现或不允许出现，对应的最小项属于随意项。 含有随意条件的逻辑函数可以表示成如下形式： 2、含随意项的逻辑函数的化简 　　在逻辑函数的化简中，充分利用随意项可以得到更加简单的逻辑表达式，因而其相应的逻辑电路也更简单。在化简过程中，随意项的取值可视具体情况取0或取1。具体地讲，如果随意项对化简有利，则取1；如果随意项对化简不利，则取0。 不利用随意项的化简结果为： 利用随意项的化简结果为： 简化真值表 2.合并最小项。 包含2n个方格：2、4、8 包围的方格为矩形块 包围圈越大越好，越少越好 方格可以被重复包围，但每个包围圈内必需有新的方格 所有的1都要被包围住 充分考虑随意项 总结：卡诺图化简逻辑函数的步骤： 1.用卡诺图表示逻辑函数。 3.合并后的最小项之和即为最简与或表达式。 例1、逻辑函数的卡诺图化简。 00 01 11 10 00 0 1 1 0 01 1 1 0 0 11 1 1 0 0 10 0 0 1 1 AB CD L 例2、包含最小项数多的逻辑函数的卡诺图化简。 卡诺图中填1的方格占大部分 00 01 11 10 00 1 1 0 1 01 0 0 0 0 11 1 1 1 1 10 1 1 1 1 AB CD F 包1： 包0： 例3、具有任意项的逻辑函数的卡诺图化简。 00 01 11 10 00 × 0 × 0 01 × 1 ×1 0 11 × 1 × 0 10 × 1 × 0 AB CD F ，其中C⊙D=0 考虑约束条件： 逻辑函数的表示方法及其相互转换 一. 逻辑函数的表示方法 1、真值表 　　真值表：是由变量的所有可能取值组合及其对应的函数值所构成的表格。 　　真值表列写方法：每一个变量均有0、1两种取值，n个变量共有2n种不同的取值，将这2n种不同的取值按顺序（一般按