第2章 逻辑代数与硬件描述语言基础 电力数电教学课件.ppt

第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 ）首 先提出了描述客观事物逻辑关系的数学方法—布尔代 数。后来布尔代数被广泛用于解决开关电路和逻辑电 路的分析与设计上，故又被称作开关代数或逻辑代数。 实践证明，逻辑代数已成为分析和设计逻辑电路一 门行之有效的、不可缺少的数学工具。 逻辑代数有其自己的一系列定律、定理 和规则，用它们对逻辑表达式进行处理，可 以完成对逻辑电路的化简、变换，分析出任 何工程应用逻辑电路的逻辑功能，或者设计 出既经济实用、又安全可靠的逻辑电路。 本章首先介绍逻辑代数基本定律、常用 恒等式和基本规则，然后重点讲解如何运用 它们对逻辑函数表达式进行化简。 本章的难点是逻辑函数的代数化简法。 化简目的:　一种表达式对应于一种逻辑电路。尽管表达式不同，但其逻辑功能都是相同的。有了最简表达式，就可画出最简电路,即成本最低、工作最可靠！ 思考—————— 逻辑函数的公式化简法是利用逻辑代数 的公式、定理和规则来对逻辑函数化简的。 这种方法适用于各种复杂的逻辑函数，但需 要熟练地运用公式和定理，且需具有一定的 运算技巧。可见掌握此法难度较大。有没有 既简单又实用的化简方法呢? 2008.3.16. 2.卡诺图的特性 （以图2.2.4为例） ①几何相邻性: 图中方格相邻，如m4与m5、m5与m13、… ②逻辑相邻性: 虽然图中方格不相邻，但只要两个最小项有一个因子互为反变量，其余因子均相同，如m0与m8、m12与m14、… 2.2.4 用卡诺图化简逻辑函——4步法 1. 化简的依据——卡诺图的特性 思考———— 3个、5个、6个方格能圈在一起吗? 圈2个方格可消去几个因子? 圈4个方格可消去几个因子? 圈8方格可消去几个因子? 圈2n个方格呢？ 小结二 1. 逻辑代数是整个数字电路分析与设计的数学工具。数字电路实质上就是逻辑电路；逻辑电路所研究的问题主要是电路输出结果与输入之间的逻辑关系。这种逻辑关系常用逻辑函数来描述；逻辑函数通常有种表达方式. 2. 逻辑代数的25条基本公式（表2.1.1）、3条 基本规则、2种常用化简方法度应熟练掌握和熟 练运用。 3. 分析和设计逻辑电路，通常都要用到化简。常用化简方法有代数法和卡诺图法即图形法。 4. 代数法是通用法，优点是对任何复杂电路都适用，缺点是变量越多化简越复杂，且难以确定化简结果的正确与否。 逻辑表达式或真值表 a.填卡诺图 1 化简步骤如下 3. 举例说明 例1. 解: c. 合并最小项 ①圈越大越好，但每个圈中标１的方格数目必须为　个。 ②同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。 ③不能漏掉任何一个标１的方格。 d.写最简与或表达式 ＢＤ ＣＤ ＡＣＤ 冗余项 2 4 将代表每个圈的乘积项相加 3 b.画圈 　两点说明： ① 在有些情况下，最小项的圈法不