逻辑函数的代数化简法.pdf

逻辑函数的代数化简法 授课教师：XXX 班 级：XXXX 学号：XXXX 授课方法：讲授法、板书法 授课科目：电子技术基础（数字部分第五版） 授课章节：第2.1.3节 授课难点: 化简逻辑函数表达式的几种方法。 一、旧课复习 逻辑代数的基本定律和恒等式 结合律 (AB)CA(BC) (AB)CA(BC) 分配律 A(BC)ABAC ABC(AB)(AC) 反演律 （摩根定律) ABCABC ABCABC 吸收律 AABA A(AB)A AABAB (AB)(AC)ABC 常用恒等式 ABACBCABAC ABACBCDABAC 二、学习目的 运用已学的的逻辑代数的基本定律和恒等式将给出的逻辑函数的表达式化 为最简的形式，利用化简后的逻辑函数表达式构成逻辑电路时，可以节省器件， 降低成本，提高数字系统的可靠性。 三、学习内容 1.逻辑函数的最简与—或表达式 一个逻辑函数可以有多种不同的逻辑表达式，例如有一个逻辑函数表达式 为 LACCD AC CD 式中 和 两项都是由与 （逻辑乘）运算把变量连接起来的，故称为 与项（乘积项），然后由或运算将这两个与项连接起来，这种类型的表达式称为 与—或逻辑表达式，或称为逻辑函数表达式的“积之和”形式。 在若干个逻辑关系相同的与—或表达式中，将其中包含的与项数最少，且每 个与项中变量数最少的表达式称为最简与—或表达式。 一个与—或表达式易于转换为其他类型的函数式，例如，上面的与—或表达 式经过变换，可以得到 与非—与非表达式、或—与表达式、或非—或非表达式 以及与—或—非表达式等。例如： LACCD 与—或表达式 = ACCD 与非—与非表达式 = (AC)(CD) 或—与表达式 = (AC)(CD) 或非—或非表达式 = ACCD 与—或非表达式 以上五个式子是同一函数不同形式的最简表达式。 逻辑函数化简就是要消去与—或表达式中多余的乘积项和每个乘积项中多 余的变量，以得到逻辑函数的最简与—或表达式。有了最简与—或表达式以后， 再用公式变换就可以得到其他类型的函数式，所以下面着重讨论与—或表达式的 化简。 2.逻辑函数的化简方法 逻辑函数的化简方法，常用的有代数法和卡诺图法等。代数法就是运用逻辑 代数的基本定律和恒等式对逻辑函数进行化简，这种方法需要一些技巧，没有固 定的步骤。下面是经常使用得方法： 并项法 利用AA1的公式，将两项合并成一项，并消去一个变量。 例1 试用并项法化简下列与—或逻辑函数表达式。 (1) L ABCABC1 (2) L A(BCBC)A(BCBC) 2 解：(1) L AB(CC)AB1 (2)L ABC ABCABCABC 2  AB(CC)AB(CC) A(BB)A  吸收法 AAB A AB A B 利用 的公式，消去多余的项 。根据代入规则， 、 可以是 任