第二章逻辑代数lhc概述.pptVIP

二、化简的一般步骤 三、卡诺图化简举例 四、含无关项的逻辑函数及其化简 L=A+BC+BD 含无关项的逻辑函数化简举例 例：试用卡诺图化简逻辑函数 × × 1 1 × × × × 1 1 1 0 0 0 0 0 AB CD 10 11 01 00 10 11 01 00 解:卡诺图如右 A BD BC ∑ ∑ 讨论 ： 无关项的含义及其在逻辑函数化简中的作用？ 2.2.1(3) 2.2.3(3-6) 作业： 第二章 结束！ 2.1.1(3) ； 2.1.4(5)(6) ； 2.1.7(1) 2.2.1(3) ； 2.2.3(3-6) 作业： （1）数字技术经历了哪四个发展阶段？ （2）数字集成电路可以如何分类？ （3）逻辑函数有哪些表示方法？ 各表示方法之间如何转换？ 复习（提问）： 本节小结 　　 逻辑代数是分析和设计数字电路的重要工具。利用逻辑代数，可以把实际逻辑问题抽象为逻辑函数来描述，并且可以用逻辑运算的方法，解决逻辑电路的分析和设计问题。 　　与、或、非是3种基本逻辑关系，也是3种基本逻辑运算。与非、或非、与或非、异或则是由与、或、非3种基本逻辑运算复合而成的4种常用逻辑运算。 　　逻辑代数的公式和定率是推演、变换及化简逻辑函数的依据。 2.1.1(3) 2.1.4(5)(6) 2.1.7(1) 作业： 2.2 逻辑函数的卡诺图化简法 2.2.1 最小项的定义及其性质 2.2.2 逻辑函数的最小项表达式 2.2.3 用卡诺图表示逻辑函数 2.2.4 用卡诺图化简逻辑函数 2.2.1 最小项的定义及其性质 一、最小项的定义及其性质 如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。一般n个变量的最小项应有2n个。 　　3个变量A、B、C可组成8个最小项： 1. 最小项的定义 通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。 2. 最小项的表示方法： 3个变量A、B、C的8个最小项可以分别表示为： 3.最小项的性质 A B C 三个变量的所有最小项的真值表 m0 m1 m2 m3 m4 m5 m6 m7 mi表示最小项，m表示最小项,下标i为最小项编号。 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 最小项的性质： 对于任意一个最小项，只有一组输入变量取值使其值为1。而在输入变量取其他各组值时，这个最小项的值都是0； 不同的最小项，是它的值为1的那一组输入变量取值也不同； 对于输入变量的任一组取值，任意两个不同的最小项的乘积必为0； 对于输入变量的任一组取值， 全部最小项的和必为1。 2.2.2 逻辑函数的最小项表达式 最小项表达式：指利用逻辑代数的基本式，把任意一个逻辑函数化成若干个最小项之和的表达式。最小项表达式又称为标准与或表达式（具有唯一性）。 例：将 化成最小项表达式 = m7＋m6＋m3＋m1 — 解： a.去掉非号 b.去括号 例： 将 化成最小项表达式。 解： c.配项 一、卡诺图的引出 卡诺图：将n变量的全部最小项都用小方块表示，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来，这样,所得到的图形叫n变量的卡诺图。 逻辑相邻的最小项：如果两个最小项只有一个变量互为反变量，那么，就称这两个最小项在逻辑上相邻。 2.2.3 用卡诺图表示逻辑函数 例如： 最小项m5=ABC, m7 =ABC就是逻辑相邻的最小项。 0 1 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD 一变量卡诺图 三变量卡诺图 四变量卡诺图 两变量卡诺图 A B C D BC A m0 m1 m2 m3 m4 m5 m6 m7 m0 m1 A A L =m0+m1 =m0+m1+m2+m3 L A B 14 最小项的卡诺图表示: m3 m2