第二单元 逻辑代数卡诺图.pptVIP

2.1 逻辑代数 逻辑代数——布尔代数 分析和设计逻辑电路不可缺少的数学工具。 提供一种方法：使用二值函数进行逻辑运算。 逻辑代数有一系列的定律和规则，用它们对数学表达式进行处理，可以完成对电路的化简、变换、分析和设计。 逻辑函数的表示方法 例1. 2 列出下列函数的真值表： 3．逻辑图——由逻辑符号及它们之间的连线而构成的图形。 例1. 4 写出如图所示 逻辑图的函数表达式。 2.1.1 逻辑代数的定律和运算规则 2.1.2逻辑代数的基本规则  2 .反演规则 3 .对偶规则 例2.3 求以下函数的反函数： 在应用反演规则求反函数时要注意以下两点： 2.1.3 逻辑函数的代数化简法 二、逻辑函数的最简“与—或表达式” 的标准 三、用代数法化简逻辑函数 2.2 逻辑函数的卡诺图化简法 三、卡诺图 3．卡诺图的结构 2.2.3用卡诺图表示逻辑函数 2.2.4 逻辑函数的卡诺图化简法 3．用卡诺图化简逻辑函数的步骤： 4．卡诺图化简逻辑函数的另一种方法——圈0法 5.具有无关项的逻辑函数的化简 2．可用两种方法化简逻辑函数，公式法和卡诺图法。 公式法是用逻辑代数的基本公式与规则进行化简，必须熟记基本公式和规则并具有一定的运算技巧和经验。 卡诺图法是基于合并相邻最小项的原理进行化简的，特点是简单、直观，不易出错，有一定的步骤和方法可循。 通过这个例子可以看出，一个逻辑函数的真值表是唯一的，卡诺图也是唯一的，但化简结果有时不是唯一的。 例4.9 已知逻辑函数的卡诺图如图所示，分别用“圈1法”和“圈0法”写出其最简与—或式。 解：（1）用圈1法画包围圈，得： （2）用圈0法画包围圈，得： 1．无关项——在有些逻辑函数中，输入变量的某些取值组合不会出现，或者一旦出现，逻辑值可以是任意的。这样的取值组合所对应的最小项称为无关项、任意项或约束项。 带有无关项的逻辑函数的最小项表达式为： L=∑m（ ）+∑d（ ） 化简具有无关项的逻辑函数时，要充分利用无关项可以当0也可以当1的特点，尽量扩大卡诺圈，使逻辑函数更简。 例10：不考虑无关项时，表达式为： 考虑无关项时，表达式为: 注意: 在考虑无关项时，哪些无关项当作1，哪些无关项当作0，要以尽量扩大卡诺圈、减少圈的个数，使逻辑函数更简为原则。 * * 1．真值表——将输入逻辑变量的各种可能取值和相应的函数值排列在一起而组成的表格。 2．函数表达式——由逻辑变量和“与”、“或”、“非”三种运算符所构成的表达式。 由真值表可以转换为函数表达式。例如，由“三人表决”函数的真值表可写出逻辑表达式： 解：该函数有两个变量，有4种取值的 可能组合，将他们按顺序排列起来即 得真值表。 反之，由函数表达式也可以转换成真值表。 真值表 0 0 0 1 1 0 1 1 A B 1 0 0 1 L 由函数表达式可以画出逻辑图。 解：可用两个非门、两个与门 和一个或门组成。 由逻辑图也可以写出表达式。 解： 例1.3、 画出下列函数的逻辑图： 一、逻辑代数的基本公式 1 .代入规则 对于任何一个逻辑等式，以某个逻辑变量或逻辑 函数同时取代等式两端任何一个逻辑变量后，等式依然 成立。 例如，在反演律中用BC去代替等式中的B，则新的等式 仍成立： 将一个逻辑函数L进行下列变换： ·→＋，＋ →· ； 0 → 1，1 → 0 ； 原变量 → 反变量， 反变量 → 原变量。所得新函数表达式叫做L的反函数，用L表示。 利用反演规则，可以非常方便地求得一个函数的反函数。 将一个逻辑函数L进行下列变换： ·→＋，＋ →· 0 → 1，1 → 0所得新函数表达式叫做L的对偶式，用 L` 表示。 对偶规则的基本内容是：如果两个逻辑函数表达相等，它们的对偶式也一定相等。 基本公式中的公式l和公式2就互为对偶 式。 解： （1）保持运算的优先顺序不变，必要时加括号表明。 （2）变换中，几个变量（一个以上）的公共非号保持不变。 一、逻辑函数式的常见形式一个逻辑函数的表达式不是唯一的，可以有多种形式，并且能互相转换。例如： 其中，与—或表达式是逻辑函数的最基本表达形式。 （1）与项最少，即表达式中“+”号最少。 （2）每个与项中的变量数最少，即表达式中“· ”号最少。 1、并项法。运用公式 ，将两项合并为一项，消去一个变量。 2、吸收法。运用吸收律 A+AB=A，消去多余的与项。 如 （3）消去法。 （4