第二章 逻辑代数lhc.ppt

第2章 逻辑代数基础;教学基本要求：;2.1.1 逻辑代数的基本定律和恒等式;　　逻辑代数是按一定的逻辑关系进行运算的代数，是分析和设计数字电路的数学工具。在逻辑代数，只有０和１两种逻辑值，有与、或、非三种基本逻辑运算，还有与或、与非、与或非、异或几种导出逻辑运算。;　　事物往往存在两种对立的状态，在逻辑代数中可以抽象地表示为 0 和 1 ，称为逻辑0状态和逻辑1状态。; 1、常量之间的关系; 2、基本公式; 3、基本定律;(A+B)(A+C)=AA+AB+AC+BC; 4、常用公式;互补律A+A=1;逻辑代数的基本公式;　　例如：已知等式 　　　　　　，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：;　2、反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数 （或称补函数）。这个规则称为反演规则。; 在应用反演规则求反函数时要注意以下两点： （1）保持运算的优先顺序不变，必要时加括号表明。 （2）变换中，几个变量（一个以上）的公共非号保持不变。 ;　3、对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。;　　对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：; 对逻辑函数进行化简和变换，可以得到最简的逻辑函数式和所需要的形式，设计出最简洁的逻辑电路。这样可以节省元器件，优化生产工艺，降低成本，提高系统的可靠性，从而提高产品在市场中的竞争力。;二、逻辑函数的几种常见形式;三、逻辑函数的最简表达式;2、最简与非-与非表达式（自学）;4、最简或非-或非表达式（自学）; 四、逻辑函数的化简方法;2. 吸收法;3. 消去法;4. 配项法;5. 消去冗余项法;例：化简函数;例：已知逻辑函数表达式为;例：试对逻辑函数表达式;代数法化简在使用中遇到的困难：;本节小结;2.1.1(3) 2.1.4(5)(6) 2.1.7(1);2.2 逻辑函数的卡诺图化简法;2.2.1 最小项的定义及其性质; 通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。;; 最小项的性质：;2.2.2 逻辑函数的最小项表达式;a.去掉非号;一、卡诺图的引出;0 1;　　卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项。 ）; N个变量的卡诺图有2N个小方格，分别对应2N个最小项; 卡诺图中，与某一方格相邻的方格数等于变量数; 卡诺图中，每个变量及其反变量各占整个卡诺图区域的一半; 每增加一个变量，卡诺图的小方格将成倍增加。;三、卡诺图的简化表示法;1） 逻辑函数的标准与—或式;　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。;2）用卡诺图表示逻辑函数;例：已知 Y(A,B,C,D)=? m(0,4,8,11,14,15)， 画出其卡诺图。;L;0;由真值表填卡诺图：;思考题： 如何由任意与—或表达式画出卡诺图？; 相邻项相加时，反复应用， 公式，函数表达式的项数和每项所含的因子数就会减小.;二、化简的一般步骤 ;4.一个包围圈的方格数要尽可能多,包围圈的数目要可能少；;三、卡诺图化简举例 ;例：用卡诺图化简逻辑函数;;例：化简Y(A,B,C)=AB+ABC+AC;四、含无关项的逻辑函数及其化简;L=A+BC+BD;讨论 ： 无关项的含义及其在逻辑函数化简中的作用？;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）逻辑函数有哪些表示方法？ 各表示方法之间如何转换？