第2章 节 逻辑代数与硬件描述语言基础 电力数电.pptVIP

第2章 逻辑代数与硬件描述 语言基础 广东技术师范学院自动化学院 陈光明 Chenguangming0101@163.com Tel: 第2章 逻辑代数与硬件描述语言基础 基 本 内 容 1、何谓逻辑代数？逻辑代数有何作用？ 2、逻辑代数主要包括哪些内容? ▲ 3、为何要对逻辑函数进行化简? ▲ 4、常用化简方法有哪些? ▲ 5、怎样进行化简? 6、作业 ① 综述每次课程的基本内容 ② 习2.1.4 （2、4、6）、 2.1.7 （1 ）、2.1.8 2.2.3 （1、4、6、7） 2.2.4 引 言 数字电路的输入信号与输出信号之间的关系是一种 因果逻辑关系。如前所述它可以用逻辑函数表达式来 描述。故数字电路又叫做逻辑电路。 1849年，英国数学家布尔（George Boole ）首 先提出了描述客观事物逻辑关系的数学方法—布尔代 数。后来布尔代数被广泛用于解决开关电路和逻辑电 路的分析与设计上，故又被称作开关代数或逻辑代数。 实践证明，逻辑代数已成为分析和设计逻辑电路一 门行之有效的、不可缺少的数学工具。 逻辑代数有其自己的一系列定律、定理 和规则，用它们对逻辑表达式进行处理，可 以完成对逻辑电路的化简、变换，分析出任 何工程应用逻辑电路的逻辑功能，或者设计 出既经济实用、又安全可靠的逻辑电路。 本章首先介绍逻辑代数基本定律、常用 恒等式和基本规则，然后重点讲解如何运用 它们对逻辑函数表达式进行化简。 本章的难点是逻辑函数的代数化简法。 2.1 逻辑代数 2.1.1 逻辑代数的基本定律和恒等式（14律） 分别令A=0及A=1代入这些公式，即可证明它们的正确性。 互补率A+A=1 分配率A(B+C)=AB+AC 0-1率 A+1=1 　　例如，已知等式 　　　　　　，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有： 2.1.2 逻辑代数的基本规则（3规则） 　（1）代入规则： 任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。 2.1.2 逻辑代数的基本规则（3规则） 　 （2）反演规则： 对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么得到的表达式就是反函数Y。这个规则称为反演规则。例如： 　 （3）对偶规则： 对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。例如： 　　对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如： 　　注意：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。 2.1.3 逻辑函数的代数化简法 　　1.逻辑函数的最简与或表达式 逻辑函数有如下5种表达式，最简的是与或表达式: 　化简目的:　一种表达式对应于一种逻辑电路。尽管表达式不同，但其逻辑功能都是相同的。有了最简表达式，就可画出最简电路,即成本最低、工作最可靠！ （4方法） 化简目的:　一种表达式对应于一种逻辑电路。尽管表达式不同，但其逻辑功能都是相同的。有了最简表达式，就可画出最简电路,即成本最低、工作最可靠！ 2.逻辑函数的化简方法 逻辑函数的代数化简法也叫公式化简法，就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。 （参照例2.1.3－2.1.9） ① 并项法 利用 Ａ＋Ａ＝1，将两项合并为一项，并消去一个 变量。 　　若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 运用摩根