第9章 数字逻辑电路课件.ppt
《第9章 数字逻辑电路课件.ppt》由会员分享,可在线阅读,更多相关《第9章 数字逻辑电路课件.ppt(85页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第三部分第三部分 电路分析基础电路分析基础 n第第9章章 数字电路基础数字电路基础n第第10章章 组合逻辑电路组合逻辑电路n第第11章章 时序逻辑电路时序逻辑电路n第第12章章 存储器和可编程器件存储器和可编程器件n第第13章章 A/D与与D/A转换器转换器第第9章章 数字逻辑基础数字逻辑基础 数制和码制数制和码制 逻辑代数中的基本运算、基本公式和基本定理逻辑代数中的基本运算、基本公式和基本定理 逻辑函数的表示方法及其相互转换逻辑函数的表示方法及其相互转换 逻辑函数的公式化简法和卡诺图化简法逻辑函数的公式化简法和卡诺图化简法 CMOS运算电路、运算电路、TTL运算电路的构成及其外特运算电路的构
2、成及其外特性性9.1.1 数字电路及特点数字电路及特点模拟信号:在时间上和模拟信号:在时间上和数值上连续的信号。数值上连续的信号。数字信号:在时间上和数字信号:在时间上和数值上不连续的(即离数值上不连续的(即离散的)信号。散的)信号。uu模拟信号波形模拟信号波形数字信号波形数字信号波形tt对模拟信号进行传输、对模拟信号进行传输、处理的电子线路称为处理的电子线路称为模拟电路。模拟电路。对数字信号进行传输、对数字信号进行传输、处理的电子线路称为处理的电子线路称为数字电路。数字电路。(1)工作信号是二进制的数字信号,在时间上和数值上)工作信号是二进制的数字信号,在时间上和数值上是离散的(不连续),反
3、映在电路上就是低电平和高是离散的(不连续),反映在电路上就是低电平和高电平两种状态(即电平两种状态(即0和和1两个逻辑值)。两个逻辑值)。(2)在数字电路中,研究的主要问题是电路的逻辑功能,)在数字电路中,研究的主要问题是电路的逻辑功能,即输入信号的状态和输出信号的状态之间的逻辑关系。即输入信号的状态和输出信号的状态之间的逻辑关系。 (3)对组成数字电路的元器件的精度要求不高,只要在)对组成数字电路的元器件的精度要求不高,只要在工作时能够可靠地区分工作时能够可靠地区分0和和1两种状态即可。两种状态即可。 多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制,简称进位制。9.1.2 数制
4、与编码数制与编码 基 数:进位制的基数,就是在该进位制中可能用到的数码个数。位 权(位的权数):在某一进位制的数中,每一位的大小都对应着该位上的数码乘上一个固定的数,这个固定的数就是这一位的权数。权数是一个幂。1、数制、数制数码为:数码为:09;基数是;基数是10。运算规律:逢十进一,即:运算规律:逢十进一,即:9110。十进制数的权展开式:十进制数的权展开式:(1)、十进制、十进制1 2 3 41101210 2 310 3410 41 2 3 4103、102、101、100称称为十进制的权。各数为十进制的权。各数位的权是位的权是10的幂。的幂。同样的数码在不同的数同样的数码在不同的数位上
5、代表的数值不同。位上代表的数值不同。任意一个十进制数都任意一个十进制数都可以表示为各个数位可以表示为各个数位上的数码与其对应的上的数码与其对应的权的乘积之和,称权权的乘积之和,称权展开式。展开式。即:即:(1234)101103 210231014100(2)、二进制、二进制数码为:数码为:0、1;基数是;基数是2。运算规律:逢二进一,即:运算规律:逢二进一,即:1110。二进制数的权展开式:二进制数的权展开式:如:如:(101.01)2 122 0211200211 22 (5.25)10各数位的权是的幂各数位的权是的幂二进制数的权展开式为:二进制数的权展开式为:iikD2数码为:数码为:0
6、7;基数是;基数是8。运算规律:逢八进一,即:运算规律:逢八进一,即:7110。八进制数的权展开式:八进制数的权展开式:如:如:(207.04)10 282 0817800814 82 (135.0625)10(3)、八进制、八进制各数位的权是各数位的权是8 8的幂的幂八进制数的权展开式为:八进制数的权展开式为:i8kDi(4)、十六进制、十六进制数码为:数码为:09、AF;基数是;基数是16。运算规律:逢十六进一,即:运算规律:逢十六进一,即:F110。十六进制数的权展开式:十六进制数的权展开式:如:如:(D8.A)2 13161 816010 161(216.625)10各数位的权是各数位
7、的权是1616的幂的幂十六进制数的权展开式为:十六进制数的权展开式为:i16kDi结结 论论一般地,一般地,N进制需要用到进制需要用到N个数码,基数是个数码,基数是N;运算;运算规律为逢规律为逢N进一。进一。如果一个如果一个N进制数进制数M包含位整数和位小数,即包含位整数和位小数,即 (an-1 an-2 a1 a0 a1 a2 am)2则该数的权展开式为:则该数的权展开式为:iiNkD 几几种种进进制制数数之之间间的的对对应应关关系系十进制数二进制数八进制数十六进制数012345678910111213141500000001001000110100010101100111100010011
8、010101111001101111011110123456710111213141516170123456789ABCDEF2. 数制间的转换数制间的转换(1)二进制数转换为八进制数:)二进制数转换为八进制数: 将二进制数由小数点开始,将二进制数由小数点开始,整数部分向左,小数部分向右,每整数部分向左,小数部分向右,每3位分成一组,不够位分成一组,不够3位补位补零,则每组二进制数便是一位八进制数。零,则每组二进制数便是一位八进制数。(1)、二进制数与八进制数的相互转换、二进制数与八进制数的相互转换1 1 0 1 0 1 0 . 0 10 00 (152.2)8(2)八进制数转换为二进制数:将
9、每位八进制数用)八进制数转换为二进制数:将每位八进制数用3位二进位二进制数表示制数表示。= 011 111 100 . 010 110(374.26)8(2)、二进制数与十六进制数的相互转换、二进制数与十六进制数的相互转换1 1 1 0 1 0 1 0 0 . 0 1 10 0 00 (1D4.6)16= 1010 1111 0100 . 0111 0110(AF4.76)16 二进制数与十六进制数的相互转换,按照每二进制数与十六进制数的相互转换,按照每4位二进制数位二进制数对应于一位十六进制数进行转换。对应于一位十六进制数进行转换。(3)、十进制数转换为二进制数、十进制数转换为二进制数采用的
10、方法采用的方法 :将整数部分和小数部分分别进行转换。:将整数部分和小数部分分别进行转换。 整数部整数部分采用基数连除法,小数部分采用基数连乘法。分采用基数连除法,小数部分采用基数连乘法。 2 44 余数 低位 2 22 0=K0 2 11 0=K1 2 5 1=K2 2 2 1=K3 2 1 0=K4 0 1=K5 高位 0.375 2 整数 高位 0.750 0=K1 0.750 2 1.500 1=K2 0.500 2 1.000 1=K3 低位整数部分采用基数连除法,整数部分采用基数连除法,先得到的余数为低位,后先得到的余数为低位,后得到的余数为高位。得到的余数为高位。小数部分采用基数连
11、乘法,小数部分采用基数连乘法,先得到的整数为高位,后先得到的整数为高位,后得到的整数为低位。得到的整数为低位。所以:所以:(44.375)10(101100.011)2 用一定位数的二进制数来表示十进制数码、字母、符用一定位数的二进制数来表示十进制数码、字母、符号等信息称为编码。号等信息称为编码。 为了记忆和处理方便,在编制代码时应遵循一定的规则,为了记忆和处理方便,在编制代码时应遵循一定的规则,这些规则就是码制这些规则就是码制。 二二- -十进制代码:用十进制代码:用4 4位二进制数位二进制数b b3 3b b2 2b b1 1b b0 0来表示十进来表示十进制数中的制数中的 0 0 9 9
12、 十个数码。简称十个数码。简称BCDBCD码。码。 2421码的权值依次为码的权值依次为2、4、2、1;余;余3码由码由8421码加码加0011得到;格雷码是一种得到;格雷码是一种循环码循环码,其特点是任何相邻的两个,其特点是任何相邻的两个码字,仅有一位代码不同,其它位相同。码字,仅有一位代码不同,其它位相同。 用四位自然二进制码中的前十个码字来表示十进制数码,用四位自然二进制码中的前十个码字来表示十进制数码,因各位的权值依次为因各位的权值依次为8、4、2、1,故称,故称8421 BCD码。码。3、码制、码制 常见的常见的BCD码码 将运算电路按照一定的规律连接起来,可以组成具有各种逻辑功能的
13、逻辑电路。分析和设计逻辑电路的数学工具是逻辑代数(又叫布尔代数或开关代数)。逻辑代数具有3种基本运算:与运算(逻辑乘)、或运算(逻辑加)和非运算(逻辑非)。9.2.1 逻辑代数中的基本运算逻辑代数中的基本运算 1 1、与逻辑与逻辑当决定某事件的全部条件同时具备时,结果才会发生,当决定某事件的全部条件同时具备时,结果才会发生,这种因果关系叫做与逻辑。这种因果关系叫做与逻辑。2 2、或逻辑或逻辑当决定事件发生的各种条件中,只要有一个条件具备,当决定事件发生的各种条件中,只要有一个条件具备,事件就发生事件就发生,这种因果关系叫做与逻辑。,这种因果关系叫做与逻辑。3 3、非逻辑非逻辑当决定事件发生的条
14、件满足时,事件不发生;条件不满当决定事件发生的条件满足时,事件不发生;条件不满足,事件反而发生,这种因果关系叫做与逻辑。足,事件反而发生,这种因果关系叫做与逻辑。AY 4 4、复合逻辑运算复合逻辑运算将与运算、或运算、非运算组合起来,可以构成多种复合运将与运算、或运算、非运算组合起来,可以构成多种复合运算电路。算电路。ABF 由与运算和非运算构成与非运算。由与运算和非运算构成与非运算。(1 1)与非运算与非运算由或运算和非运算构成或非运算。由或运算和非运算构成或非运算。BAF(2 2)或)或非运算非运算由与运算、或运算和非运算构成的复合运算由与运算、或运算和非运算构成的复合运算 。(3 3)与
15、或)与或非运算非运算CDABYA、B取值不同时,输出为取值不同时,输出为1;取值相同时,输出为;取值相同时,输出为0。 。(4 4)异或)异或运算运算BABABAYA、B取值相同时,输出为取值相同时,输出为1;取值不同时,输出为;取值不同时,输出为0。 。(5 5)同或)同或运算运算ABBAYA B 9.2.2 逻辑代数的公式和定理逻辑代数的公式和定理与运算:111 001 010 000(2)基本公式)基本公式或运算:111 101 110 000非 运 算 :10 01(1)常量之间的关系)常量之间的关系与运算:0 1 00AA AAAAAA或运算:1 11 0AA AAAAAA非运算:A
16、A 交换律:ABBAABBA结合律:)()()()(CBACBACBACBA分配律:)()()(CABACBACABACBA反演律(摩根定律):BABABABA .(3)常用公式)常用公式吸收律吸收律: ABABABABAA ABAA冗余律冗余律:CABABCCABAABABAA)1 (BABA)AABAA)(ABBABABA)(证明证明:证明证明:右边律)(分配律)(交换律)(互补律)左边 10CAB 1C1B BCCABCB BCCAB BCCAB-ABACAAAAAAAA)()()((4) 逻辑代数的基本定理逻辑代数的基本定理n代入定理代入定理 -在任何一个包含在任何一个包含A的逻辑等式
17、中,若以另外一的逻辑等式中,若以另外一个逻辑式代入式中个逻辑式代入式中A的位置,则等式依然成立。的位置,则等式依然成立。应用举例:应用举例:CBABCACBABCBBABA)()()(代入以n反演定理反演定理 -对任一逻辑式对任一逻辑式原变量反变量反变量原变量,0110YY 变换顺序变换顺序 先括号,先括号,然后乘,最后加然后乘,最后加不属于单个变量的不属于单个变量的上的反号保留不变上的反号保留不变应用举例:应用举例:EDCBAY1EDCBAY2)(1EDCBAYEDCBAY2利用反演定理可得:利用反演定理可得:n对偶定理对偶定理 -对任一逻辑式对任一逻辑式,0110YY变换顺序变换顺序 先括
18、号,先括号,然后乘,最后加然后乘,最后加 如果两逻辑式相等,则它们的对偶式也相等。如果两逻辑式相等,则它们的对偶式也相等。应用举例:应用举例:EDCBAY1EDCBAY2它们的对偶式为它们的对偶式为 :)(1EDCBAYEDCBAY2 通常把输入逻辑变量和输出逻辑变量之间的函数关系称为逻通常把输入逻辑变量和输出逻辑变量之间的函数关系称为逻辑函数,写作辑函数,写作Y=F(A,B,C,D)9.2.3 逻辑函数的表示方法逻辑函数的表示方法1 1、逻辑函数逻辑函数 逻辑函数有逻辑函数有5种表示形式:真值表、逻辑表达式、卡诺图、种表示形式:真值表、逻辑表达式、卡诺图、逻辑图和波形图。只要知道其中一种表示
19、形式,就可转换为其逻辑图和波形图。只要知道其中一种表示形式,就可转换为其它几种表示形式。它几种表示形式。2 2、逻辑函数的表示方法逻辑函数的表示方法 (1 1)逻辑)逻辑真值表真值表逻辑真值表是将输入逻辑变量的所有可能取值与相应的逻辑真值表是将输入逻辑变量的所有可能取值与相应的输出变量函数值排列在一起而组成的表格。输出变量函数值排列在一起而组成的表格。 。真值表列写方法:每一个变量均有真值表列写方法:每一个变量均有0、1两种取值,两种取值,n个变量共有个变量共有2i种不同的取值,种不同的取值,将这将这2i种不同的取值按顺序(一般按二种不同的取值按顺序(一般按二进制递增规律)排列起来,同时在相应
20、进制递增规律)排列起来,同时在相应位置上填入函数的值,便可得到逻辑函位置上填入函数的值,便可得到逻辑函数的真值表。数的真值表。例如:当例如:当A、B取值相同时,函数值取值相同时,函数值为为0;否则,函数取值为;否则,函数取值为1。 A B Y 0 0 0 1 1 0 1 1 0 1 1 0 (2 2)逻辑表达式逻辑表达式逻辑表达式:是由逻辑变量和与、或、非逻辑表达式:是由逻辑变量和与、或、非3种运算符连接起来种运算符连接起来所构成的式子。所构成的式子。表达式列写方法:将那些使函数值为表达式列写方法:将那些使函数值为1的各个状态表示成全的各个状态表示成全部变量(值为部变量(值为1的表示成原变量,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第9章 数字逻辑电路课件 数字 逻辑电路 课件
限制150内