数字电路基础()演示文件修改版.pptVIP

第一章 数字电路基础 1.4 逻辑函数的卡诺图化简 卡诺图由美国工程师卡诺（Karnaugh）发明。 一．卡诺图 1．相邻最小项 如果两个最小项中只有一个变量互为反变量，其它变量均相同，则称这两个最小项为逻辑相邻，简称相邻项。 如果两个相邻最小项出现在同一个逻辑函数中，可以合并为一项，同时消去互为反变量的那个量。如： 可见，利用相邻项的合并可以进行逻辑函数化简。有没有办法能够更直观地看出各最小项之间的相邻性呢？有。这就是卡诺图。 2．卡诺图 卡诺图是用小方格来表示最小项，一个小方格代表一个最小项，然后将这些最小项按照相邻性排列起来。即用小方格的几何位置上的相邻性来表示最小项逻辑上的相邻性。 卡诺图实际上是真值表的一种变形，真值表中的最小项是按照二进制加法规律排列的，而卡诺图中的最小项则是按照相邻性排列的。 3．卡诺图的结构 二．用卡诺图表示逻辑函数 1．从真值表到卡诺图 【例1.21】 三变量多数表决电路逻辑真值表如表1.3所示，用卡诺图表示该逻辑函数。 解： 该函数为三变量，先画出三变量卡诺图，然后根据表1.3 将8个最小项对应的L取值0或者1填入卡诺图中对应的8个小方格中即可，如图 2．从逻辑表达式到卡诺图 （1）如果逻辑表达式为最小项表达式，则只要将函数式中出现的最小项在卡诺图对应的小方格中填入1，没出现的最小项则在卡诺图对应的小方格中填入0。 【例1.22】用卡诺图表示逻辑函数 解： （2）如果逻辑表达式不是最小项表达式，但是“与-或表达式”，可将其先化成最小项表达式，再填入卡诺图。也可直接填入卡诺图。 【例1.23】用卡诺图表示逻辑函数 解： 3）如果逻辑表达式不是“与—或表达式”，可先将其化成“与—或表达式”再填入卡诺图。 三．逻辑函数的卡诺图化简法 1．卡诺图化简逻辑函数的原理 卡诺图化简逻辑函数的原理是逻辑相邻与几何相邻统一，当： （1）2个相邻的最小项结合（用一个包围圈表示），可以消去1个取值不同的变量而合并为l项，如下图所示。 1.5具有无关项的逻辑函数的化简卡诺图一．约束项、任意项和是无关项 1．约束项 在具体逻辑电路中，某些逻辑变量的取值不是任意的；对输入变量取值所加的限制称为约束，同时，把这一组变量称为具有约束的一组变量。 设A、B、C分别表示一台电动机的正转、反转和停止，则ABC取值只能是001、010、100而不能是其它5种组合。即具有约束： 2．任意项 任意项指输入变量在某些取值下函数取值0、1均可，并不影响电路功能。 【例1.28】在十字路口有红绿黄三色交通信号灯，规定红灯亮停，绿灯亮行，黄灯亮等一等，试分析车行与三色信号灯之间逻辑关系。 显而易见，在这个函数中，有5个最小项是不会出现的，如 （三个灯都不亮）、 （红灯绿灯同时亮）等。因为一个正常的交通灯系统不可能出现这些情况，如果出现了，车可以行也可以停，即逻辑值任意，对应的5个最小项称为任意项。 3．无关项 存在约束的情况下，由于约束项的值恒为0，所以既可以把约束项加到逻辑函数中，也可以在逻辑函数中删除某些约束项；同样任意项也可以写入或不写入；因而我们把任意项和约束项统称无关项。无关项在卡诺图中用符号×来表示其逻辑值。 带有无关项的逻辑函数的最小项表达式为： L=∑m（ ）+∑d（ ） 如上例函数可写成L=∑m（2）+∑d（0,3,5,6,7） 二．具有无关项的逻辑函数的化简 化简具有无关项的逻辑函数时，要充分利用无关项可以当0也可以当1的特点，尽量扩大卡诺圈，使逻辑函数更简。如上例： 【例1.29】某逻辑函数输入是8421BCD码，其逻辑表达式为L（A,B,C,D）=∑m（1,4,5,6,7,9）+∑d（10,11,12,13,14,15），用卡诺图法化简该逻辑函数 1.6 逻辑门电路及其外特性 1.6.0 二极管与三极管 1、二极管 二极管符号、 伏安特性、 开关特性 3、三极管 三极管符号、输入输出特性、开关特性 1.6.1 TTL与非门 一．TTL与非门的基本结构 1．TTL与非门的基本结构 TTL与非门的基本结构如图1.23所示，输入级采用多发射极三极管，输出级采用推拉式输出 2．TTL与非门输入端的等效 TTL与非门输入端的多发射极三极管可以等效为二极管电路如图1.24。 二．TTL与非门的逻辑关系 1. 输入全为高电平3.6V 输入全为高电平3.6V T1的发射结因反偏而截止，Vcc经D1使T2 、T3导通，VB1（图1.24 P点）电位为0.7×3=2.1（V ）。此时T1的发射结反偏，而集电结正偏，称为倒置放大工作状态。 由于T3饱和导通，输出电压为：VO=VCES3≈0.3V 这时VE2=VB3=0.7V，而VCE2=0