第一章 数字电路基础(2).ppt
《第一章 数字电路基础(2).ppt》由会员分享,可在线阅读,更多相关《第一章 数字电路基础(2).ppt(48页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第一章 数字电路基础1.4 逻辑函数的卡诺图化简卡诺图由美国工程师卡诺(Karnaugh)发明。一卡诺图1相邻最小项如果两个最小项中只有一个变量互为反变量,其它变量均相同,则称这两个最小项为逻辑相邻,简称相邻项。如果两个相邻最小项出现在同一个逻辑函数中,可以合并为一项,同时消去互为反变量的那个量。如:可见,利用相邻项的合并可以进行逻辑函数化简。有没有办法能够更直观地看出各最小项之间的相邻性呢?有。这就是卡诺图。2卡诺图卡诺图是用小方格来表示最小项,一个小方格代表一个最小项,然后将这些最小项按照相邻性排列起来。即用小方格的几何位置上的相邻性来表示最小项逻辑上的相邻性。卡诺图实际上是真值表的一种变
2、形,真值表中的最小项是按照二进制加法规律排列的,而卡诺图中的最小项则是按照相邻性排列的。3卡诺图的结构(1)二变量卡诺图(2)三变量卡诺图(3)四变量卡诺图二用卡诺图表示逻辑函数1从真值表到卡诺图【例例1.21】三变量多数表决电路逻辑真值表如表1.3所示,用卡诺图表示该逻辑函数。解:该函数为三变量,先画出三变量卡诺图,然后根据表1.3 将8个最小项对应的L取值0或者1填入卡诺图中对应的8个小方格中即可,如图2从逻辑表达式到卡诺图(1)如果逻辑表达式为最小项表达式,则只要将函数式中出现的最小项在卡诺图对应的小方格中填入1,没出现的最小项则在卡诺图对应的小方格中填入0。【例例1.22】用卡诺图表示
3、逻辑函数解:(2)如果逻辑表达式不是最小项表达式,但是“与-或表达式”,可将其先化成最小项表达式,再填入卡诺图。也可直接填入卡诺图。【例例1.23】用卡诺图表示逻辑函数 解:3)如果逻辑表达式不是“与或表达式”,可先将其化成“与或表达式”再填入卡诺图。三逻辑函数的卡诺图化简法1卡诺图化简逻辑函数的原理 卡诺图化简逻辑函数的原理是逻辑相邻与几何相邻统一,当:(1)2个相邻的最小项结合(用一个包围圈表示),可以消去1个取值不同的变量而合并为l项,如下图所示。(2)4个相邻的最小项结合(用一个包围圈表示),可以消去2个取值不同的变量而合并为l项,如右图所示。(3)8个相邻的最小项结合(用一个包围圈表
4、示),可以消去3个取值不同的变量而合并为l项,如图所示。总之,2n个相邻的最小项结合,可以消去n个取值不同的变量而合并为1项。2用卡诺图合并最小项的原则(1)圈要尽可能大。但每个圈内只能含有2n个相邻项。要特别注意对边相邻性和四角相邻性。(2)圈的个数尽量少,化简后的逻辑函数的与项就少。(3)卡诺图中所有取值为1的方格均要被圈过,即不能漏下取值为1的最小项。(4)取值为1的方格可以重复被圈,但每个卡诺圈中至少要含有1个末被其它卡诺圈圈过的方格,否则该包围圈是多余的。3用卡诺图化简逻辑函数举例【例1.24】用卡诺图化简逻辑函数:L(A,B,C,D)=m(0,2,3,4,6,7,10,11,13,
5、14,15)【例1.25】用卡诺图化简逻辑函数:【例1.26】已知逻辑函数(见例1.16),试用卡诺图化简该逻辑函数。4卡诺图化简逻辑函数的另一种方法圈0法【例【例1.27】已知逻辑函数的卡诺图如图1.20所示,分别用“圈0法”和“圈1法”写出其最简与或式。圈0法得:圈1法得:1.5具有无关项的逻辑函数的化简卡诺图一约束项、任意项和是无关项1约束项 在具体逻辑电路中,某些逻辑变量的取值不是任意的;对输入变量取值所加的限制称为约束,同时,把这一组变量称为具有约束的一组变量。设A、B、C分别表示一台电动机的正转、反转和停止,则ABC取值只能是001、010、100而不能是其它5种组合。即具有约束:
6、或我们把这些恒等于0的最小项称为约束项。2任意项任意项指输入变量在某些取值下函数取值0、1均可,并不影响电路功能。【例例1.28】在十字路口有红绿黄三色交通信号灯,规定红灯亮停,绿灯亮行,黄灯亮等一等,试分析车行与三色信号灯之间逻辑关系。解:显而易见,在这个函数中,有5个最小项是不会出现的,如 (三个灯都不亮)、(红灯绿灯同时亮)等。因为一个正常的交通灯系统不可能出现这些情况,如果出现了,车可以行也可以停,即逻辑值任意,对应的5个最小项称为任意项。3无关项存在约束的情况下,由于约束项的值恒为0,所以既可以把约束项加到逻辑函数中,也可以在逻辑函数中删除某些约束项;同样任意项也可以写入或不写入;因
7、而我们把任意项和约束项统称无关项。无关项在卡诺图中用符号来表示其逻辑值。带有无关项的逻辑函数的最小项表达式为: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、
8、三极管三极管符号、输入输出特性、开关特性1.6.1 TTL与非门一TTL与非门的基本结构1TTL与非门的基本结构TTL与非门的基本结构如图1.23所示,输入级采用多发射极三极管,输出级采用推拉式输出图1.23 TTL与非门电路2TTL与非门输入端的等效TTL与非门输入端的多发射极三极管可以等效为二极管电路如图1.24。(a)多发射极三极管 (b)二极管等效电路图1.24 TTL与非门输入级的等效二TTL与非门的逻辑关系1.输入全为高电平3.6V图1.25 输入全为高电平时的工作情况1.输入全为高电平3.6VT1的发射结因反偏而截止,Vcc经D1使T2、T3导通,VB1(图1.24 P点)电位为
9、0.73=2.1(V)。此时T1的发射结反偏,而集电结正偏,称为倒置放大工作状态。由于T3饱和导通,输出电压为:VO=VCES30.3V这时VE2=VB3=0.7V,而VCE2=0.3V,故有VC2=VE2+VCE2=1V。1V的电压作用于T4的基极,使T4和二极管D都截止。可见当输入全为高电平时,输出为低电平。二TTL与非门的逻辑关系2输入有低电平0.3V 图1.26 输入有低电平时的工作情况2输入有低电平0.3V 输入端为0.3V的发射结导通,T1的基极电位被钳位到VB1=1V。T2的基极电位被限制在0.3V,使T2、T3都截止。由于T2截止,流过RC2的电流仅为T4的基极电流,这个电流较
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第一章 数字电路基础2 数字电路 基础
限制150内