《数字逻辑电路雷缙1绪论.ppt》由会员分享,可在线阅读,更多相关《数字逻辑电路雷缙1绪论.ppt(48页珍藏版)》请在金锄头文库上搜索。
1、数字逻辑电路数字逻辑电路电子信息工程学院电子信息工程学院通信工程系通信工程系雷雷 缙缙jlei 13821159002答疑时间:周三、五中午12:3013:30地点:北教6219*54学时*考试课*考试成绩(85)*平时作业(10)*考勤(5)*课程组统一出题,统一阅卷教材: 数字电路逻辑设计(第三版) 王毓银 编 高等教育出版社参考书: 数字电子技术基础(第四版) 阎石 编 高等教育出版社 电子技术基础数字部分(第四版) 康华光编 高等教育出版社 数字电子技术 (第二版)江晓安等 编 西安电子科技大学出版社 l我需要做的:提供进度安排按课程进度讲授知识按时批改作业择时评讲作业认真批改试卷给
2、出尽量公平的成绩l我可以做的:根据情况补充练习临时取消作业最后一堂课复习适时给某人补课解答你们的其他疑问l你需要做的根据进度学习认真完成课堂练习按时交作业并订正记笔记参加考试并且不作弊l你可以做的查询参考书提前进度学习组织学习小组讨论试着出模拟考试题帮助学习暂时有困难的同学帮助我修改课件给我提建设性意见周周周一周一周三周三1。2月月1/周五2。3月月2.1/周三2.2/周五3。3月月2.3/周三小结124。3月月34.1/周五5。3月月4.1/周三4.26。4月月4.2/周三4.37。4月月放假5.1/周五8。4月月5.26.12/周五9。4月月6.2/周三6.210。4月月6.3/周三6.3
3、11。5月月6.3/周三小结4-612。5月月7/周三8/周五13。5月月9.129.3/周五14。5月月10.1/周三10.215。6月月放假小结8-10*Computer is not the human brain.*Computer does not understand the arithmetic (addition, subtraction, multiplication and division).*Computer can only distinguish the high level and the low level of the circuit.*We should t
4、ranslate the arithmetic to the logic compute (result in high or low level).*DecimaltranslateBinarytranslatecomputeLogic translate1000Translate to83+5=?Translate to11+101=?ComputeAnd get the result:1000Full addercircuit第一章绪论第一章绪论1.1 数字信号数字信号 1.2 数制及其转换数制及其转换 1.3 常用代码常用代码 1.4 算术运算和逻辑运算算术运算和逻辑运算 1.5 数字
5、电路数字电路 1.6 本课程的任务和性质本课程的任务和性质 模拟量和数字量模拟量和数字量 在时间和数值上都连续变化的物理量,称为模拟量。如:时间、温度、压力、速度。 在时间和数量上不连续(离散)的物理量,称做数字量。模拟信号和数字信号模拟信号和数字信号 表示模拟量的信号叫做模拟信号 表示数字量的信号叫做数字信号数字信号表示数字信号表示 二进制的数字量用0,1两种数值表示。1.1 数字信号数字信号1.2.1 进位计数制的基本概念进位计数制的基本概念 进位计数制也叫位置计数制, 其计数方法是把数划分为不同的数位,当某一数位累计到一定数量之后,该位又从零开始,同时向高位进位。 在这种计数制中,同一个
6、数码在不同的数位上所表示的数值是不同的。进位计数制可以用少量的数码表示较大的数,因而被广泛采用。下面先给出进位计数制的两个概念:进位基数和数位的权值。 1.2 数制及其转换数制及其转换 进位基数:是指在一个数位上,规定使用的数码符号的个数,记作R。例如十进制,每个数位规定使用的数码符号为0, 1, 2, , 9,共10个, 故其进位基数R=10。 数位的权值:某个数位上数码为1时所表征的数值,称为该数位的权值,简称“权”。各个数位的权值均可表示成Ri的形式,其中R是进位基数,i是各数位的序号。按如下方法确定:整数部分,以小数点为起点,自右向左依次为0,1,2,n-1;小数部分,以小数点为起点,
7、自左向右依次为-1,-2, ,-m。n是整数部分的位数,m是小数部分的位数。 1.2.1 进位计数制的基本概念进位计数制的基本概念 某个数位上的数码ai所表示的数值等于数码ai与该位的权值Ri的乘积。所以,R进制的数可以写成如下多项式的形式: 1.2.1 进位计数制的基本概念进位计数制的基本概念1. 十进制十进制 在十进制中,每个数位规定使用的数码为0,1, 2,, 9,共10个,故其进位基数R为10。其计数规则是“逢十进一”。各位的权值为10i,i是各数位的序号。 十进制数用下标“10”或“D”表示,也可省略。例如: 十进制数人们最熟悉, 但机器实现起来困难。 1.2.2 常用进位计数制常用
8、进位计数制2. 二进制二进制 在二进制中,每个数位规定使用的数码为0,1,共2个数码,故其进位基数R为2。其计数规则是“逢二进一”。 各位的权值为2i,i是各数位的序号。 二进制数用下标“2”或“B”表示。例如: 二进制数由于只需两个状态,机器实现容易, 因而二进制是数字系统唯一认识的代码。但二进制书写太长。 1.2.2 常用进位计数制常用进位计数制3. 八进制八进制 在八进制中,每个数位上规定使用的数码为0,1,2, 3,4,5,6,7,共8个,故其进位基数R为8。其计数规则为“逢八进一”。各位的权值为8i,i是各数位的序号。 八进制数用下标“8”或“O”表示。例如: 因为23=8,因而三位
9、二进制数可用一位八进制数表示。 1.2.2 常用进位计数制常用进位计数制 4. 十六进制十六进制 在十六进制中,每个数位上规定使用的数码符号为0,1, 2,, 9, A, B, C, D, E, F,共16个,故其进位基数R为16。其计数规则是“逢十六进一”。各位的权值为16i, i是各个数位的序号。 十六进制数用下标“16”或“H”表示,例如: (BD2.3C)16=B162+D161+2160+316-1+C16-2 =11162+13161+2160+316-1+1216-2 因为24=16,所以四位二进制数可用一位十六进制数表示。在计算机应用系统中,二进制主要用于机器内部的数据处理,八
10、进制和十六进制主要用于书写程序,十进制主要用于运算最终结果的输出。 1.2.2 常用进位计数制常用进位计数制1.将将R进制数转换成十进制数进制数转换成十进制数 把非十进制数转换成十进制数采用按权展开相加法。具体步骤是,首先把非十进制数写成按权展开的多项式,然后按十进制数的计数规则求其和。 1.2.3 不同进制数的转换不同进制数的转换例例1- 2 (165.2)8=( ? )10例例1-3 (3B7.C)16=( ? ) 10 解解 (165.2)8=182+681+580+28-1 =64+48+5+0.25=(117.25)10解解 (3B7.C)16 =3162+11161+7160+12
11、16-1 =768+176+7+0.75=(951.75)10 1.将将R进制数转换成十进制数进制数转换成十进制数. 整数转换整数转换 整数转换,采用基数连除法。把十进制整数N转换成R进制数的步骤如下: (1) 将N除以R,记下所得的商和余数。 (2) 将上一步所得的商再除以R,记下所得商和余数。 (3) 重复做第(2)步,直到商为0。 (4) 将各个余数转换成R进制的数码,并按照和运算过程相反的顺序把各个余数排列起来,即为R进制的数。 2. 十进制数转换成十进制数转换成R进制数进制数例例 1-4 (427)10=( ? )16 16427 余数 16 26 11=B 最低位 16 110=A
12、 01=1 最高位(427)10=(1AB)16 即解解. 整数转换整数转换例例1- 5 (427)10=( ? )8 8 427 余数 8 53 3 最低位 8 65 06 最高位(427)10=(653)8 即解解. 整数转换整数转换例例1- 6 (11)10=( ? )2 2 11 余数 2 5 1 最低位 2 21 2 1 0 01 最高位 (11)10=(1011)2 即解解. 整数转换整数转换纯小数转换,采用基数连乘法。把十进制的纯小数M转换成R进制数的步骤如下:(1)将M乘以R,记下整数部分。(2)将上一步乘积中的小数部分再乘以R,记下整数部分。(3)重复做第(2)步,直到小数部
13、分为0或者满足精度要求为止。(4)将各步求得的整数转换成R进制的数码,并按照和运算过程相同的顺序排列起来,即为所求的R进制数。 . 纯小数转换纯小数转换 解解 0.8516=13.613=D 最高位 0.616=9.6 9=9 0.616=9.6 9=9 最低位 即 (0.85)10 = (0.D99)16 例例1- 7 (0.85)10=( ? )16. 纯小数转换纯小数转换 解解 0.358=2.82 最高位 0.88=6.4 6 0.48=3.2 3 0.2 8=1.6 1 最低位 即 (0.35)10 = (0.2631)8 例例 1-8 (0.35)10=( ? )8. 纯小数转换纯
14、小数转换例例1- 9 (11.375)10=( ? )2 2 11 2 5 1 2 2 1 2 1 0 0 1 (11)10=(1011)2 即解解0.3752=0.750.752=1.50.52=1.0(11.375)10=(1011.011)2 即故. 纯小数转换纯小数转换(0.375)10=(0.011)2若求出的是有限位小数,标明已求出准确的转换小数;若求出的是无限位小数,标明转换出的小数存在误差。 取数原则:(1)按题意要求;(2)等精度转换。. 小数的精度小数的精度例1-10: (0.3021)10( )2 ,要求精度 0.1% 解:例1-11: (0.3021)10( )8 ,要
15、求精度 0.01%解:取 j=10取 j=5(1 1)按题意要求按题意要求设进制有 i位小数,转换后进制有 j位小数。(0.001)= (1-i)10 (0.001) = (1-j)10 i位j位(2 2)等精度转换)等精度转换转换后应使:转换后应使: 1-j 1-i,即即 i j 故故取满足不等式的最小整数取满足不等式的最小整数例例1-12: (0.3021)10( )16 ,已知精度为(0.1) 410 解: 10,16,i4取 j=4 二进制数转换成八进制数(或十六进制数)时,其整数部分和小数部分可以同时进行转换。其方法是:以二进制数的小数点为起点,分别向左、向右,每三位(或四位)分一组
16、。对于小数部分,最低位一组不足三位(或四位)时, 必须在有效位右边补0,使其足位。然后,把每一组二进制数转换成八进制(或十六进制)数,并保持原排序。对于整数部分,最高位一组不足位时,可在有效位的左边补0, 也可不补。 3.二进制数转换成八进制数或十六进制数二进制数转换成八进制数或十六进制数例例1-13 (1011011111.10011)2=( ? )8=( ? )16解解 1011011111.1001101337.46所以(1011011111.100110)2=(1337.46)81011011111.100110002DF.98所以(1011011111.10011)2=(2DF.98
17、)16 3.二进制数转换成八进制数或十六进制数二进制数转换成八进制数或十六进制数 4. 八进制数或十六进制数转换成二进制数八进制数或十六进制数转换成二进制数 八进制(或十六进制)数转换成二进制数时, 只要把八进制(或十六进制)数的每一位数码分别转换成三位(或四位)的二进制数, 并保持原排序即可。整数最高位一组左边的0,及小数最低位一组右边的0,可以省略。 例例1-14 (36.24)8=( ? )2解解 (36.24)8=(011110.010100)2=(11110.0101)2 3 6 . 2 4例例1- 15 (3DB.46)16=( ? )2解解 (3DB.46)16=(0011110
18、11011. 01000110)2 3DB.46 =(1111011011.0100011)2 1.3 常用代码常用代码 1.3.1. 二一十进制码二一十进制码(BCD码码) 二-十进制码是用二进制码元来表示十进制数符“09”的代码, 简称BCD码(Binary Coded Decimal的缩写)。 用二进制码元来表示“09”这10个数符,必须用四位二进制码元来表示,而四位二进制码元共有16种组合,从中取出10种组合来表示“09”的编码方案约有2.91010种。 几种常用的BCD码如表1-1所示。若某种代码的每一位都有固定的“权值”,则称这种代码为有权代码;否则,叫无权代码。 表表 1 1 几
19、种常用的几种常用的BCD码码 十进制数 8421码 5421码 2421码 余3码 BCD Gray码 012345678900000001001000110100010101100111100010010000000100100011010010001001101010111100000000010010001101001011110011011110111100110100010101100111100010011010101111000000000100110010011001110101010011001000例例1-16 (902.45)10=( ? )8421BCD解解 (902.
20、45)10=(1001 0000 0010.0100 0101)8421BCD 例例1-17 (10000010.1001)5421BCD=( ? )10解解 (10000010. 1001)5421BCD=(52.6)10 5 2 . 6 若把一种BCD码转换成另一种BCD码,应先求出某种BCD码代表的十进制数,再将该十进制数转换成另一种BCD码。 例例1-18 (01001000.1011)余3BCD=( ? )2421BCD解解 (01001000.1011)余3BCD=(15.8)10=(0001 1011.1110)2421BCD 若将任意进制数用BCD码表示,应先将其转换成十进制数
21、,再将该十进制数用BCD码表示。例例1-19 (73.4)8=( ? )8421BCD解解 (73.4)8=(59.5)10=(0101 1001.0101)8421BCD1.3.2 可靠性代码可靠性代码 代码在产生和传输的过程中,难免发生错误。为减少错误的发生,或者在发生错误时能迅速地发现或纠正, 广泛采用了可靠性编码技术。利用该技术编制出来的代码叫可靠性代码,最常用的有格雷码和奇偶校验码。 纠错的三个层次纠错的三个层次编码本身不易出错编码本身不易出错格雷码格雷码检查并能纠错检查并能纠错汉明码汉明码纠错是以增加硬件为代价的纠错是以增加硬件为代价的出错能检查出来出错能检查出来奇偶校验码奇偶校验
22、码 1. 格雷格雷(Gray)码码 具有如下特点的代码叫格雷码: 任何相邻的两个码组(包括首、 尾两个码组)中,只有一个码元不同。 在编码技术中,把两个码组中不同的码元的个数叫做这两个码组的距离,简称码距。由于格雷码的任意相邻的两个码组的距离均为1,故又称之为单位距离码。另外,由于首尾两个码组也具有单位距离特性,因而格雷码也叫循环码。 格雷码属于无权码。 格雷码的编码方案很多,典型的格雷码如表1 - 2所示,表中同时给出了四位自然二进制码。 表表 1 2 典型的典型的Gray码码 十 进 制 数 二进制码 Gray码 B3B2B1B0G3G2G1G00123456789101112131415
23、0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 10 0 0 00 0 0 10 0 1 10 0 1 00 1 1 00 1 1 10 1 0 10 1 0 01 1 0 01 1 0 11 1 1 11 1 1 01 0 1 01 0 1 11 0 0 11 0 0 0一位反射对称轴 二位反射对称轴 三位反射对称轴 四位反射对称轴 表1 - 2中给出的格雷码,还具有反射特性,即按表中所示的对称轴,除最高位互补反射外,其
24、余低位码元以对称轴镜像反射。利用这一特性,可以方便地构成位数不同的格雷码。 2. 奇偶校验码奇偶校验码 奇偶校验码是一种可以检测一位错误的代码。它由信息位和校验位两部分组成。 信息位可以是任何一种二进制代码。它代表着要传输的原始信息。校验位仅有一位,它可以放在信息位的前面,也可以放在信息位的后面。其编码方式有两种: (1) 使每一个码组中信息位和校验位的“”的个数之和为奇数,称为奇校验。 (2) 使每一个码组中信息位和校验位的“”的个数之和为偶数,称为偶校验。表1 - 3给出了8421BCD奇偶校验码。 表 1 3 带奇偶校验的8421BCD码 1.3.3 字符代码字符代码 对各个字母和符号编
25、制的代码叫字符代码。字符代码的种类繁多,目前在计算机和数字通信系统中被广泛采用的是ASCII码(American Standard Code for Information Interchange,美国信息交换标准代码),其编码表如表1 - 4所示。 表表 1 4 ASCII码码 读码时,先读列码B7B6B5,再读行码B4B3B2B1,则B7B6B5B4B3B2B1即为某字符的七位ASCII码。例如字母K的列码是100,行码是1011,所以K的七位ASCII码是1001011。注意,表中最左边一列的A、 B、 、 F是十六进制数的六个数码。 1.4 算术运算与逻辑运算算术运算与逻辑运算算术运算
26、算术运算 当两个二进制数码表示数量大小时,它们可以进行数值运算,称这种运算为算术运算。 “逢二进一”及“借一当二”。加法运算 减法运算 乘法运算 除法运算1.4 算术运算与逻辑运算算术运算与逻辑运算逻辑运算逻辑运算 0和1可以表示两种不同的状态,两种不同的状态通常称为逻辑状态,它们可以按照某种逻辑关系进行逻辑运算。下一章重点介绍。 1.5 数字电路数字电路按照集成度大小按照集成度大小小规模集成电路(Small Scale Integrated Circuit, SSIC ) 10100个中规模集成电路(Medium Scale Integrated Circuit, MSIC ) 100100
27、0个大规模集成电路(Large Scale Integrated Circuit, LSIC ) 100010000个超大规模集成电路(Very Large Scale Integrated Circuit, VLSIC ) 10000个以上数字逻辑器件数字逻辑器件中小规模集成逻辑器件 由基本逻辑和触发器构成 硬件逻辑设计大规模和超大规模集成逻辑器件 由软件组成 软件逻辑设计专用集成电路ASIC 标准单元、门阵列和PLD ASIC和PLD设计1.6 本课程的任务和性质本课程的任务和性质重要性重要性本课程是电子信息技术专业的技术基础课,也是我校通信工程专业骨干课之一。学习内容学习内容l集成电路的工作原理和主要电气特性l逻辑代数基础l组合逻辑l时序逻辑电路l半导体存储器及可编程逻辑器件PLDl脉冲波形的产生、变换和整形电路lA/D转换电路,D/A转换电路作业作业1-1P10 习题习题小结小结重点:重点:数制转换 8421BCD码难点:难点:含小数部分的10进制数向2进制转换时的转换精度