第5版数字电路第2章逻辑代数基础.pptVIP

第二章 逻辑代数基础;概念：;第二章 逻辑代数基础; 与（AND） 或（OR） 非（NOT）;一、基本逻辑运算：;3、非(NOT)　 变量右上角的“ ’ ” 或变量上面加“－”;1、“与逻辑”符号： ;（三）基本逻辑运算;（三）基本逻辑运算;二、常用逻辑运算： ;异或运算定义：;几种常用的复合逻辑运算图形符号;几种常用的复合逻辑运算图形符号;第二章 逻辑代数基础;;二、 常用公式;二、 常用公式;如何验证公式的正确性;第二章 逻辑代数基础;;三、对偶定理： 若两逻辑式相等，则它们的对偶式也相等，这就是对偶定理。;第二章 逻辑代数基础;;一、逻辑函数的表示法：;（二）逻辑真值表;1、列写方法：每个变量均有0、1两种取值。n个变量共有2n种不同取值组合，将它们按顺序（一般按二进制递增顺序）排列起来，同时在相应位置上写上函数的值，便可得到逻辑函数的真值表。 2、特点：直观明了；把实际逻辑问题抽象成数学表达形式时，使用真值表最方便。（当变量比较多时，在真值表中可只列出使函数值为1的输入变量取值） ;;举 例;二、各种表示方法的转换;≥1;（二）由逻辑图到真值表的转换: ;逻辑图 逻辑函数式 真值表 例：;波形图 真值表 逻辑函数式 例：波形如图所示 A B Y;三、逻辑函数的两种标准形式：; ――逻辑函数的最大项之积的形式 任何一个逻辑函数都可化为最大项之积的标准形式。 ;最小项的概念： ;三变量最小项的编号表 ;（原变量取值0，反变量取值1） 　　　　 如M0＝A＋B＋C ;三变量最大项的编号表;任意逻辑函数表达式都可以转换成标准形式，方法：; 解：; 2、真值表转换法 ;第二章 逻辑代数基础;;最简表达式 ;求出函数的最简与或式，用摩根定理进行适当变换，可获得其它几种最简式： ;? 与或表达式的化简 原理：反复使用逻辑代数的基本公式和常用公式消去函数式中多余的乘积项和多余的因子，以求得函数式的最简形式。;例、将函数化简为最简与或式:;例、将函数化简为最简与或式:;一、逻辑函数的卡诺图表示法： 1、卡诺图概念： ;2、变量卡诺图的画法 ： ;m3 ;例：画出函数 Y＝ 的卡诺图 。;二、用卡诺图化简逻辑函数; (1)合并最小项规则：在n变量卡诺图中，若有2k个“1”格相邻，它们可以圈在一起加以合并，合并时可消去k个不同的变量，合并后结果仅包含这些1项(最小项)的公共变量。若k=n则合并时可消去全部变量，结果为1。;卡诺图中相邻小方格画圈;　（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。;　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。;Date;　（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。;注意：在画卡诺圈时 A、 卡诺圈越大越好，但必为2k个方格； B、 每个圈至少包含一个新的最小项(新的“1”格)，否则 这个圈是多余的； C、 必需把组成函数的全部最小项圈完；(“1”要圈完) D、 卡诺圈的个数应尽可能少。(一个圈与一个与项对应);例1：比较下列卡诺图画法，判断正误。;例2、利用图形法化简函数F＝; 1 1 ;例4：求最简与或函数式;例4：; 解：1）画出F的卡诺图 BC A 00 01 11 10 0 0 0 1 0 1 0 1 1 1;第二章 逻辑代数基础;;2、表示方法： （1）在真值表、卡诺图中，用叉号“×”或“Φ”表示约束项。 （2）在逻辑表达式中，用等于0的条件等式表示约束条件。;解：画出函数Y的卡诺图 AB CD 00 0