第6章门电路和组合逻辑电路.ppt
《第6章门电路和组合逻辑电路.ppt》由会员分享,可在线阅读,更多相关《第6章门电路和组合逻辑电路.ppt(84页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第6章 门电路与组合逻辑电路1第6章 门电路和组合逻辑电路6.1 数字信号、数制与码制6.2 逻辑函数及其化简6.3 逻辑门电路6.4 组合逻辑电路26.1数字信号、数制与码制数字信号、数制与码制 6.1.1 6.1.1 数字信号数字信号u数字信号数字信号是在是在时间时间和和数值数值上都上都离散离散的信号有的信号有0 0、1 1两个数值两个数值u数字信号数字信号是一种是一种跃变跃变的的脉冲信号脉冲信号,持续时间短,持续时间短u数字信号数字信号传输可靠,易于存储,抗干扰能力强,稳定性好传输可靠,易于存储,抗干扰能力强,稳定性好u最常见的最常见的矩形波矩形波和和尖顶波尖顶波,如上图所示,如上图所示
2、3实际的矩形波并不那么理想,实际的矩形波并不那么理想,上升沿上升沿和和下降沿下降沿不是很陡峭,实不是很陡峭,实际的矩形波如图所示,图中标明了脉冲波形的几个主要参数。际的矩形波如图所示,图中标明了脉冲波形的几个主要参数。脉冲幅值脉冲幅值Um:脉:脉冲波形最大值冲波形最大值脉冲周期脉冲周期T:相邻:相邻两个脉冲信号上升沿两个脉冲信号上升沿(或下降沿)上,脉(或下降沿)上,脉冲幅度的冲幅度的10%两点之两点之间的时间间隔间的时间间隔脉冲上升时间脉冲上升时间tr:脉:脉冲从幅值冲从幅值的的10%处处上升到幅值上升到幅值的的90%处所需的时间值。处所需的时间值。脉冲下降时间脉冲下降时间tf:脉冲:脉冲从
3、从90%幅值下降到幅值下降到10%幅值所需的时间幅值所需的时间脉冲宽度脉冲宽度tp:脉冲波:脉冲波形上升到形上升到50%Um至至下降到下降到50%Um所需所需的时间。的时间。6.1数字信号、数制与码制数字信号、数制与码制46.1数字信号、数制与码制数字信号、数制与码制 6.1.2 数制及其转换任意进制(任意进制(NN进制)计数的一般形式进制)计数的一般形式u十进制十进制规则:规则:用用NN来取代此式中的来取代此式中的1010,其中低位和相邻高位之间的关系是,其中低位和相邻高位之间的关系是“逢十进一逢十进一”u二进制二进制规则:规则:二进制是以二进制是以2 2为基数的计数进位制。在二进制中仅有为
4、基数的计数进位制。在二进制中仅有0 0和和1 1两个数码。二进两个数码。二进制的关系是制的关系是“逢二进一逢二进一”,即,即1+1=101+1=10。56.1数字信号、数制与码制数字信号、数制与码制u八进制八进制规则:规则:八进制采用八进制采用0 07 7这这8 8个数码,是以个数码,是以8 8为基数的计数进位制。八进制为基数的计数进位制。八进制的进位规律是的进位规律是“逢八进一逢八进一”。八进位制可以转换为十进制数,例如。八进位制可以转换为十进制数,例如u十六进制十六进制规则规则:十六进制的进位关系是十六进制的进位关系是“逢十六进一逢十六进一”,有,有0 09 9,并且用,并且用A A、B
5、B、C C、D D、E E、F F(字母不区分大小写)这(字母不区分大小写)这6 6个字母来分别表示个字母来分别表示1010、11 11、1212、1313、1414、1515。十六进制可以转换为十进制数,例如。十六进制可以转换为十进制数,例如66.1数字信号、数制与码制数字信号、数制与码制采用采用“除除2 2取余取余”整数部分整数部分十进制转换成十六进制十进制转换成十六进制步骤如下步骤如下用用2 2整除十进制整数,可以得到一个商和余数;再用整除十进制整数,可以得到一个商和余数;再用2 2去除去除商,又会得到一个商和余数,如此进行,直到商为商,又会得到一个商和余数,如此进行,直到商为0 0时为
6、止,时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列。数作为二进制数的高位有效位,依次排列。76.1数字信号、数制与码制数字信号、数制与码制采用采用“乘乘2 2取整取整”法法小数部分小数部分十进制转换成十六进制十进制转换成十六进制步骤如下步骤如下用用2 2乘十进制小数,可以得到积,将积的整数部分取出,再乘十进制小数,可以得到积,将积的整数部分取出,再用用2 2乘余下的小数部分,又得到一个积,再将积的整数部分取乘余下的小数部分,又得到一个积,再将积的整数部分取出,如此出,如此 进行,直到积中的
7、小数部分为零,此时进行,直到积中的小数部分为零,此时0 0或或1 1为二进制为二进制的最后一位,或者达到所要求的精度为止的最后一位,或者达到所要求的精度为止 。86.1数字信号、数制与码制数字信号、数制与码制【例例6.1.1】将十进制数将十进制数25.125转换为二进制数。转换为二进制数。故整数部分故整数部分为为(25)10=(11001)2整数部分采用整数部分采用“除基取余除基取余”得到得到小数部分采用小数部分采用“乘基取整乘基取整”得到得到故小数部分故小数部分为为(0.125)10=(0.001)2将上述两部分相加,将上述两部分相加,综综合可得合可得(25.125)10=(11001.00
8、1)296.1数字信号、数制与码制数字信号、数制与码制十进制转换成十六进制与十进制转换成二进十进制转换成十六进制与十进制转换成二进制类似,只要把整数部分的除制类似,只要把整数部分的除2 2改成除改成除1616,小,小数部分的乘数部分的乘2 2改成乘改成乘1616即可。即可。十进制转换成十六进制十进制转换成十六进制106.1数字信号、数制与码制数字信号、数制与码制用二进制数表示一位十进制数的编码,称为二用二进制数表示一位十进制数的编码,称为二-十进制码,即十进制码,即BCDBCD码。其中码。其中84218421码是码是BCDBCD码中最常用的代码,从码中最常用的代码,从 高位到低位的高位到低位的
9、权值分别为权值分别为8 8、4 4、2 2、1 1。上表所示为。上表所示为84218421的代码表。的代码表。BCDBCD(Binary Coded DecimalBinary Coded Decimal)码)码十进制数BCD十进制数BCD00000501011000160110200107011130011810004010091001116.1数字信号、数制与码制数字信号、数制与码制【例例6.1.2】求二进制数求二进制数10001.01对应的对应的BCD8421码码。解:解:首先将二首先将二进进制数制数10001.01转换转换成十成十进进制数,得制数,得(10001.01)2=(17.25
10、)10,再分,再分别别将十将十进进制数制数17.25中的每个数中的每个数值值分分别转换别转换成成8421码码。1对应对应0001;7对应对应0111;2对应对应0010;5对应对应0101,将以上数,将以上数值值按其按其权权位分位分别别放置,即可得放置,即可得(10001.01)2=(17.25)10=(00010111.00100101)BCD8421126.2逻辑函数及其化简逻辑函数及其化简6.2.1 逻辑代数的运算逻辑逻辑运算的基本运算有运算的基本运算有3种:与、或和非运算。种:与、或和非运算。1与逻辑图图6.2.1由开关由开关组组成的与成的与逻辑门电逻辑门电路路当决定某一事件的所有条件
11、都具备时,事件才能发生。当决定某一事件的所有条件都具备时,事件才能发生。ABY000100010111表表6.2.1与与逻辑逻辑的真的真值值表表136.2逻辑函数及其化简逻辑函数及其化简在逻辑代数中,用运算符号表示各种逻辑的输出与输在逻辑代数中,用运算符号表示各种逻辑的输出与输入之间的关系,形成了逻辑函数表达式。与逻辑的关入之间的关系,形成了逻辑函数表达式。与逻辑的关系式为系式为与逻辑的与逻辑的 逻辑符号如图逻辑符号如图6.2.26.2.2所示。所示。图图6.2.2146.2逻辑函数及其化简逻辑函数及其化简2或逻辑或逻辑当决定某一事件的一个或多个条件满足时,事件便能发生。当决定某一事件的一个或
12、多个条件满足时,事件便能发生。ABY000101011111表表6.2.1或或逻辑逻辑的真的真值值表表图图6.2.3 由开关组成的或逻辑门电路由开关组成的或逻辑门电路156.2逻辑函数及其化简逻辑函数及其化简或逻辑的关系式为或逻辑的关系式为或逻辑的逻辑符号如图或逻辑的逻辑符号如图6.2.46.2.4所示所示图图6.2.4166.2逻辑函数及其化简逻辑函数及其化简3非逻辑非逻辑条件具备时,事件不能发生;条件不具备时,事件一定发生。条件具备时,事件不能发生;条件不具备时,事件一定发生。表表6.2.3 非逻辑的真值表非逻辑的真值表图图6.2.5 由开关组成的非逻辑门电路由开关组成的非逻辑门电路 AY
13、0110176.2逻辑函数及其化简逻辑函数及其化简非逻辑的关系式为非逻辑的关系式为非逻辑的逻辑符号如图非逻辑的逻辑符号如图6.2.56.2.5所示所示图图6.2.5186.2逻辑函数及其化简逻辑函数及其化简 6.2.2 6.2.2 逻辑代数的基本定律逻辑代数的基本定律196.2逻辑函数及其化简逻辑函数及其化简和和【例例6.2.1】用真值表证明反演律用真值表证明反演律成立。成立。解:列出解:列出A、B取值组合的真值表,如表取值组合的真值表,如表6.2.5所示,对应所示,对应A、B的不同的不同组合,等式两边的真值表组合,等式两边的真值表 相同,因此,反演律成立。相同,因此,反演律成立。206.2逻
14、辑函数及其化简逻辑函数及其化简【例例6.2.2】证明证明解:从等式右边推导,展开式子,分别利用互补律、吸收率解:从等式右边推导,展开式子,分别利用互补律、吸收率216.2逻辑函数及其化简逻辑函数及其化简 6.2.3 逻辑函数的表达方式逻辑函数的表达方式逻辑函数常用逻辑式、逻辑状态表、逻辑图等几种方法表达逻辑函数常用逻辑式、逻辑状态表、逻辑图等几种方法表达,这些方法之间也,这些方法之间也可以相互转换。可以相互转换。1逻辑式在前面介绍的逻辑式中,在前面介绍的逻辑式中,A和和B是输入变量,是输入变量,Y是输出变量;字母上无反号的是原是输出变量;字母上无反号的是原变量,有反号的是反变量。逻辑式是用与、
15、或、非等运算来表达逻辑函数的表达变量,有反号的是反变量。逻辑式是用与、或、非等运算来表达逻辑函数的表达式。比如式。比如22最小项最小项m:nm是乘积项是乘积项n包含包含n个因子个因子nn个变量均以原变量和反变量的形式在个变量均以原变量和反变量的形式在m中出现一次中出现一次 最小项之和最大项之积最小项之和最大项之积一、最小项一、最小项在在n n个变量逻辑函数中,若个变量逻辑函数中,若mm为包含为包含n n个个因子的乘积项,而且这因子的乘积项,而且这n n个变量均以原个变量均以原变量或反变量的形式在变量或反变量的形式在mm中出现一次,中出现一次,则称则称mm为该组变量的最小项。为该组变量的最小项。
16、1、概念:、概念:6.2逻辑函数及其化简逻辑函数及其化简23最小项的性质最小项的性质n在输入变量任意取值下,有且仅有一个最小项的值为在输入变量任意取值下,有且仅有一个最小项的值为1。n全体最小项之和为全体最小项之和为1。n任何两个最小项之积为任何两个最小项之积为0。n两个两个相邻相邻的最小项之和可以的最小项之和可以合并合并,消去一对因子,只留,消去一对因子,只留下公共因子。下公共因子。-相邻相邻:仅一个变量不同的最小项:仅一个变量不同的最小项如如6.2逻辑函数及其化简逻辑函数及其化简246.2逻辑函数及其化简逻辑函数及其化简2逻辑状态表逻辑状态表也称为真值表,是将输入逻辑变量的各种可能逻辑状态
17、表也称为真值表,是将输入逻辑变量的各种可能取值和相应的函数值排列在一起而组成的表格。取值和相应的函数值排列在一起而组成的表格。ABCY00000010010001111000101111001111表表6.2.6 的的逻辑逻辑状状态态表表256.2逻辑函数及其化简逻辑函数及其化简反之,也可以从状态表写出逻辑式,步骤如下:反之,也可以从状态表写出逻辑式,步骤如下:反之,也可以从状态表写出逻辑式,步骤如下:反之,也可以从状态表写出逻辑式,步骤如下:(1 1 1 1)从真值)从真值)从真值)从真值 表中找出所有使表中找出所有使表中找出所有使表中找出所有使Y=1Y=1Y=1Y=1(或(或(或(或Y=0
18、Y=0Y=0Y=0)的输入变量)的输入变量)的输入变量)的输入变量组合,列逻辑式;组合,列逻辑式;组合,列逻辑式;组合,列逻辑式;(2 2 2 2)对一种组合而言,输入变量之间是与逻辑关系。对)对一种组合而言,输入变量之间是与逻辑关系。对)对一种组合而言,输入变量之间是与逻辑关系。对)对一种组合而言,输入变量之间是与逻辑关系。对应于应于应于应于Y=1Y=1Y=1Y=1,如果输入变量为,如果输入变量为,如果输入变量为,如果输入变量为1 1 1 1,则取其原变量;如果输入,则取其原变量;如果输入,则取其原变量;如果输入,则取其原变量;如果输入变量为变量为变量为变量为0 0 0 0,则取其反变量,各
19、项相乘,则取其反变量,各项相乘,则取其反变量,各项相乘,则取其反变量,各项相乘 ;(3 3 3 3)各种组合之间是或逻辑关系,故将()各种组合之间是或逻辑关系,故将()各种组合之间是或逻辑关系,故将()各种组合之间是或逻辑关系,故将(2 2 2 2)所得乘积)所得乘积)所得乘积)所得乘积项取和项取和项取和项取和 。266.2逻辑函数及其化简逻辑函数及其化简3逻辑图逻辑图逻辑乘用与门实现,逻辑加用或门逻辑乘用与门实现,逻辑加用或门逻辑乘用与门实现,逻辑加用或门逻辑乘用与门实现,逻辑加用或门实现,求反用非门实现。从前面分实现,求反用非门实现。从前面分实现,求反用非门实现。从前面分实现,求反用非门实
20、现。从前面分析可知,一个逻辑函数的逻辑式不析可知,一个逻辑函数的逻辑式不析可知,一个逻辑函数的逻辑式不析可知,一个逻辑函数的逻辑式不是唯一的,所以逻辑图也不是唯一是唯一的,所以逻辑图也不是唯一是唯一的,所以逻辑图也不是唯一是唯一的,所以逻辑图也不是唯一的。但是逻辑状态表是唯一的。的。但是逻辑状态表是唯一的。的。但是逻辑状态表是唯一的。的。但是逻辑状态表是唯一的。276.2逻辑函数及其化简逻辑函数及其化简 6.2.4 逻辑函数的化简逻辑函数的化简逻辑表达式越简单,则实现它所需要的逻辑元逻辑表达式越简单,则实现它所需要的逻辑元逻辑表达式越简单,则实现它所需要的逻辑元逻辑表达式越简单,则实现它所需要
21、的逻辑元件就越少,逻辑电路的可靠性和稳定性也就越高,件就越少,逻辑电路的可靠性和稳定性也就越高,件就越少,逻辑电路的可靠性和稳定性也就越高,件就越少,逻辑电路的可靠性和稳定性也就越高,成本也越低。成本也越低。成本也越低。成本也越低。逻辑函数化简的方法逻辑函数化简的方法逻辑代数运算法化简逻辑代数运算法化简卡诺图化简卡诺图化简286.2逻辑函数及其化简逻辑函数及其化简代数运算法化简代数运算法化简并项法并项法吸收律吸收律配项法配项法加项法加项法(1 1)并项法)并项法 规则:利用规则:利用 ,将两项合并为一项,并消去一个或两个变量,例如,将两项合并为一项,并消去一个或两个变量,例如296.2逻辑函数
22、及其化简逻辑函数及其化简(2 2)吸收律)吸收律应用应用 A+AB=AA+AB=A,消去多余的因子,例如,消去多余的因子,例如:(3)配项法)配项法应用应用 ,将,将 与乘积项相乘,展开化简,例如与乘积项相乘,展开化简,例如306.2逻辑函数及其化简逻辑函数及其化简(4 4)加项法)加项法应用应用 ,在逻辑式中添加相同的项,然后合并化简,例如,在逻辑式中添加相同的项,然后合并化简,例如【例例6.2.3】应用逻辑代数运算法化简逻辑式应用逻辑代数运算法化简逻辑式 。316.2逻辑函数及其化简逻辑函数及其化简【例例6.2.4】化简逻辑式化简逻辑式 。代数法化简逻辑函数的代数法化简逻辑函数的优点优点简
23、单方便,对函数中的变量个数没有限制简单方便,对函数中的变量个数没有限制缺点缺点需要熟练地掌握和灵活地运用逻辑代数的基本定律和基本公式,需要熟练地掌握和灵活地运用逻辑代数的基本定律和基本公式,并且需要一定的技巧。并且需要一定的技巧。卡诺图的构成卡诺图的构成图中的图中的一小格一小格一小格一小格对应真值表中的对应真值表中的一行一行一行一行,即对应一个即对应一个最小项最小项最小项最小项,又称真值图,又称真值图A B0 00 11 01 1 m0 m1 m2 m3AABBABBAAB ABAB1010 m0 m1 m2 m3 miABC01000111100001111000011110 m0 m1 m
24、2 m3 m4 m5 m6 m7 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11ABCD二二二二变变变变量量量量KK图图图图三三三三变变变变量量量量KK图图图图四四四四变变变变量量量量KK图图图图二二二二、化化化化简简简简步步步步骤骤骤骤1.先将函数变换成与或表达式形式(先将函数变换成与或表达式形式(最小项之和最小项之和最小项之和最小项之和形式形式或者或者简化形式简化形式简化形式简化形式)。)。3.选取化简后的乘积项(简称合并或圈圈)选取化简后的乘积项(简称合并或圈圈):2.将函数填入相应的卡诺图中,存在的最小项对应的将函数填入相应的
25、卡诺图中,存在的最小项对应的将函数填入相应的卡诺图中,存在的最小项对应的将函数填入相应的卡诺图中,存在的最小项对应的方格填方格填方格填方格填1 1,其它填,其它填,其它填,其它填0 0。化简(画圈)原则:化简(画圈)原则:化简(画圈)原则:化简(画圈)原则:将填将填1的方格全部圈起来的方格全部圈起来圈的圈的数量最少(乘积项最少)数量最少(乘积项最少)数量最少(乘积项最少)数量最少(乘积项最少)圈的圈圈的圈最大最大最大最大(最小项最多)(最小项最多)最小项最小项可重复可重复可重复可重复被圈,但每圈内须有被圈,但每圈内须有新新最小项最小项4.每个圈写出一个乘积项。按取同去异原则每个圈写出一个乘积项
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第6章 门电路和组合逻辑电路 门电路 组合 逻辑电路
限制150内