模拟与数字电路宁帆张玉艳第5章数字与逻辑基础课件教学.pptVIP

第5章数字与逻辑基础 5.1数字信号与数字电路 5.1.1数字信号与数字电路 5.1.2数字电路的分类 5.1.1数字信号与数字电路 5.2数制与二进制编码 5.2.1数制 5.2.2数制间的转换 5.2.3二进制编码 5.2.1数制 5.2.2数制间的转换 5.2.3二进制编码 5.3逻辑代数与逻辑函数 5.3.1逻辑代数与逻辑变量 5.3.2基本逻辑运算与基本逻辑门 5.3.3复合逻辑运算 5.3.4逻辑代数的基本定律和常用公式 5.3.5逻辑代数的三个基本定理 5.3.6正逻辑和负逻辑 5.3.1逻辑代数与逻辑变量 5.3.2基本逻辑运算与基本逻辑门 5.3.3复合逻辑运算 5.3.4逻辑代数的基本定律和常用公式 5.3.5逻辑代数的三个基本定理 5.3.6正逻辑和负逻辑 5.4逻辑函数的描述 5.4.1逻辑函数的建立和描述方法 5.4.2逻辑函数表达式的两种标准形式 5.4.3逻辑函数的最简表达式 5.4.1逻辑函数的建立和描述方法 5.4.2逻辑函数表达式的两种标准形式 5.4.3逻辑函数的最简表达式 5.5逻辑函数的化简 5.5.1逻辑函数的公式化简法 5.5.2逻辑函数的卡诺图化简法 5.5.1逻辑函数的公式化简法 5.5.2逻辑函数的卡诺图化简法 小结 图5-5-6例5-5-8的卡诺图 图5-5-7例5-5-9的卡诺图 在实际的逻辑电路中，经常会遇到某些最小项的取值可以是任意的，或者说这些最小项在电路工作时根本不会出现，例如BCD码，用4位二进制数组成的16个最小项中的10个编码，其中6个冗余项是不会出现的，这样的最小项称为任意项。 在卡诺图和真值表中用ф表示这些任意项。 由于任意项的取值可为1或0，利用卡诺图化简时，应根据对逻辑函数的化简过程是否有利来决定任意项的取值。 4.具有任意项的逻辑函数化简 例5-5-9用卡诺图法化简逻辑函数Y＝∑（6，7，8，12，13，14）+∑ф（5，9，15）为最简与或式。 解画出逻辑函数Y的四变量卡诺图如图5-5-7（a）。 由图中可以看出，若令任意项m8和m15的取值为1，则可使卡诺圈扩大，有利于化简该函数，而任意项m5对扩大卡诺圈无作用，可视为0。 化简后该函数的最简与或表达式为 2.与或式变换成与非-与非式 3.与或式变换成或非—或非式 4.与或式变换成与或非式 图5-4-2四种简化表达式的逻辑电路 公式法就是灵活运用逻辑代数的基本定律和常用公式进行化简。 公式化简法技巧性很强，化简的方法往往也不是唯一的，能否化简成最简的逻辑表达式，取决于掌握和运用基本定律的熟练程度。 公式化简法没有固定的步骤。现将经常使用的方法归纳如下。 1.并项法 2.吸收法 3.消去法 4.配项法 5.添加项法 用代数法化简逻辑函数的优点是简单方便，变量数没有限制；缺点是需要熟练掌握逻辑代数的基本定律和公式及灵活的运算技巧，化简后的函数有时难以判断是否为最简式，因此五变量以下的逻辑函数化简通常采用卡诺图法。 卡诺（Karnaugh，美国工程师）图化简法的基本原理是利用代数法中的并项法原则，即A＋ ＝1，消去一个变量。 这种方法能直接得到最简与或表达式和最简或与表达式，并且其化简技巧相对公式化简法更容易掌握。 卡诺图实质上是将代表逻辑函数的最小项用方格表示，并将这些方格按相邻原则排列而成的方块图。 5-5-1（a）、（b）、（c）、（d）中分别画出了二～五变量最小项卡诺图。 1.卡诺图的构成 图5-5-1二～五变量最小项的卡诺图 由于任何一个逻辑函数都可以表示为若干最小项之和的形式，因此，也就可以用卡诺图来表示任意一个逻辑函数。 2.用卡诺图表示逻辑函数 画出三变量卡诺图，在对应于函数式中2，5，6，7最小项的位置上填入1，其余的位置可以填入0或不填，可以得到如图5-5-2所示的卡诺图。 同样，可以把逻辑函数式转换为真值表，如表5-5-1所示。将真值表中输出函数Y＝1对应的最小项填入卡诺图的对应方格中，画出卡诺图。 图5-5-2例5-5-4的卡诺图 表5-5-1例5-5-4的真值表 图5-5-3例5-5-5的卡诺图 画出四变量的最小项卡诺图，在对应于函数式中各最小项的位置上填入1，就得到如图1-5-3所示的卡诺图。 由此可知，任何一个逻辑函数都等于它的卡诺图中填入1的那些最小项之和。 同样，当逻辑函数的最小项卡诺图已知，也可以得到这个逻辑函数的最小项表达式。 图5-5-4例5-5-6的卡诺图 用卡诺图化简逻辑函数的方法归纳如下： 第一步，根据逻辑函数画出其最小项卡诺图；