第3章电子技术基础(逻辑代数).ppt

代数式化简法 用代数式法化简逻辑函数的实质:是反复运用逻辑代数的公式和规则，消去表达式中的多余项和多余变量，以达到最简的目的。 在用代数式法化简逻辑函数时，往往要依靠经验和技巧，带有一定的试凑性。 最经常使用的公式有：结合律、交换律、分配律、常用公式中的几个吸收律等。 3、卡诺图的性质 　（1）任何2个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。 ＡＤ 　ＢＤ ＢＤ ＢＤ 　（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。 Ｄ Ｂ 4、卡诺图法化简的基本步骤 逻辑表达式或真值表 卡诺图 1 1 合并最小项 ①圈越大越好，但每个圈中１的方格数必须为2n个。②一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则就是多余的。③不能漏掉任何一个１的方格。 最简与或表达式 ＢＤ ＣＤ ＡＣＤ 冗余项 2 2 3 3 将代表每个圈的乘积项相加 两点说明： 　　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ 不是最简 ＢＣＤ＋ＡＢＣ＋ＡＤ 最简 　　② 在有些情况下，不同圈法得到的与或表达式都是