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