计算机专业基础课程.ppt

1、1,计算机专业 基础课程,数字逻辑（必修课）,2,课程性质,“数字逻辑”是计算机各专业必修的一门重要技术基础课。 该课程在介绍有关数字系统基本知识、基本理论、及常用数字集成电路的基础上，重点讨论数字逻辑电路分析与设计的基本方法。 从计算机的层次结构上讲， “数字逻辑”是深入了解计算机“内核” 的一门最关键的基础课程。,3,教学目标,使学生了解组成数字计算机和其它数字系统的各种数字电路 能熟练地运用基本知识和理论对各类电路进行分析 并能根据客观提出的设计要求用合适的集成电路芯片完成各种逻辑部件的设计。 通过本课程的学习，要求学生掌握对数字系统硬件进行分析、设计和开发的基本技能。,4,教学安排,教

2、学时数 54学时 教学内容 基本知识、 基本理论、 基本器件； 基于小规模集成电路的逻辑电路分析与设计； 中规模通用集成电路及应用； 大规模可编程逻辑器件及应用；,5,教学安排,教材 数字逻辑（第四版）“十一五”国家级规划教材 ，国家精品课程主教材，欧阳星明主编 (华中科技大学出版社) 参考书 数字逻辑学习与解题指南 （第二版）欧阳星明 主编 (华中科技大学出版社),6,如何学好数字逻辑？,掌握课程特点 本课程是一门既抽象又具体的课程 在逻辑问题的提取和描述方面是抽象的，而在逻辑问题的实现上是具体的。因此，学习中既要务虚，又要务实。 理论知识与实际应用结合十分紧密 该课程各部分知识与实际应用直

3、接相关，学习中必须将理论知识与实际问题联系起来。真正培养解决实际问题的能力。,7,如何学好数字逻辑？,掌握课程特点 逻辑设计方法十分灵活 数字系统中，逻辑电路的分析与设计具有很大的灵活性。 许多问题的处理没有固定的方法和步骤，很大程度上取决于操作者的逻辑思维推理能力、知识广度和深度、以及解决实际问题的能力。 换而言之，逻辑电路的分析与设计具有较大的弹性和可塑性。,8,如何学好数字逻辑？,重视课堂学习 认真听课：听课时要紧跟教师授课思路，认真领会每一个知识要点，抓住书本上没有的内容，琢磨重点与难点。 做好笔记：适当地记录某些关键内容，尤其是那些重点、难点、疑点，以便课后复习、思考 主动思考：听课

4、时围绕教师所述内容及提出的问题，主动思考问题，寻找自己的见解。,9,如何学好数字逻辑？,培养自学能力 认真阅读教材内容：通过阅读教材，理解各知识要点，吃透难点，建立各部分知识之间的相互联系。 善于总结、归纳：注意及时总结所学知识，归纳出各部分的重点和难点，力求深入透彻地了解。 加强课后练习：通过做练习，不仅可以巩固所学知识，而且能暴露学习中存在的问题，迫使自己做更深入的了解。,10,如何学好数字逻辑？,培养自学能力 积极参与学习讨论：通过学习讨论，营造一个各抒己见、取长补短、互教互学、共同提高的学习环境，使之真正达到集思广益的效果。 广泛阅读，拓宽知识面：通过阅读相关的参考书籍，不仅能加深对所

5、学知识的理解，而且能拓宽知识面。有利于从更广度和深度加强对课程意义的理解。,11,如何学好数字逻辑？,注重理论联系实际 将书本知识与工程实际统一：学习中注意书本知识与工程应用存在的差别，将理论与实际统一。 将理论知识与实际应用结合：学习的目的是应用。因此，应从社会需求出发，将所学知识用于解决实际问题。,12,基 本 知 识,第 一 章,13,什么是数字系统？ 为什么要使用数字系统？ 数字技术的由来 数字逻辑是重要的专业基础 数字逻辑电路的种类和研究方法,一、概述,14,什么是数字系统？,模拟量（连续变化的物理量）,连续的 时间上的连续 任意时刻有一个相对的值 量上的连续 变量任意时刻可以是在一

6、定范围内的任意值 例如：水位，电压，电流，温度，亮度，颜色,缺点 很难度量 容易受噪声的干扰 难以保存,优点：用精确的值表示事物,15,什么是数字系统？,数字量 非连续的（离散的） 时间上的离散 变量只在某些时刻有定义 量上的离散 变量只能是有限集合的一个值 例如：数值，开关位置，数字逻辑,优点更多的灵活性，更快，更精确的计算容易实现存储设备误差监测和修正容易最小化,16,什么是数字系统？,模-数/数-模转换 (Analog & Digital),模 拟 世 界,A/D,数字处理和存储系统,D/A,数字系统：使用数字量来传递和加工处理信息的实际工程系统,17,为什么要用数字系统？,数字系统完全

7、能够满足实时系统要求 低成本、标准化、通用性和灵活性 信息化时代完成数字信息加工需要 满足数值的科学计算 数字系统在国民经济各个领域中的广泛应用,例如：音乐（CD，MP3）、电影（MPEG，RM，DVD）、数字电视、数字照相机、数字摄影机、手机、数控系统、智能机器人等,18,数码相机,移动电话,WAP电话,电视机,智能电话,双向寻呼机,机顶盒,MP3,PDA,数码摄像机,为什么要用数字系统？,19,数字技术的由来,数字技术的数学基础产生 布尔代数（1849 英国乔治-布尔George Boole） 将逻辑表述映射到符号 采用数学的方法处理逻辑推理开关代数（1938克劳德-向农Claude E.

8、 Shannon) 将布尔代数和开关相联系 第一次提出bit（比特）,20,数字技术的由来,计算机器件的历史发展 计算机历史仅仅只有60多年吗？ 不正确！ 数字电子计算机的历史只有60多年 计算机革命发生在过去的60多年中而且还正在进行 计算和计算机的历史源远流长,21,数字技术的由来,计算机器件的历史发展 数字的出现 数字在各个古代文明中都独立的存在 数字都采用十进制数 阿拉伯数字早期的计算用具 最早的“计算机”-算盘 计算尺（可实现对数）,22,数字技术的由来,计算和器件的历史发展发展 数字电子计算机 第一代：约1946-1957 电子真空管 第二代：约1957-1964 晶体管 第三代：

9、约1965-1972 中小规模集成电路 第四代：约1972-现在？大规模、超大规模集成电路,23,数字技术的由来,数字电子计算机 什么是第五代计算机？ 日本的第五代计算机 系统芯片(System-on-a-Chip, SoC) 网络芯片(Network-on-a-Chip, NoC),24,数字技术的由来,感知数字集成技术的最前沿 （1）松下电工：MID （三维射出成形电路）技术 （2）瑞萨科技：汽车半导体 （3）村田制作所：陶瓷技术 （4）罗姆微电子ROHM,25,摩尔定律,Moores Law：The number of transistors per integrated circuit

10、 would double every 18 month. 这个论断是在第一块平面集成电路产生4年以后的1965年做出的。 当时认为这个发展趋势将持续到1975年。,Intel公司创建人之一戈登摩尔,事实上，这个发展规律在目前仍是正确的。 按目前发展趋势，这个规律仍将有效至少20年。,26,Intel微处理器的发展,27,Intel微处理器的发展,28,数字逻辑是重要的专业基础,计算机硬件课程的必修先续课程例如：计算机组成原理、计算机系统结构、微型机与接口、单片机原理及其应用、数字系统设计自动化等。,硬件是软件运行必要环境,硬件设计是协同设计(co-design)重要手段之一,29,数字逻辑电

11、路的种类和研究方法,“数字逻辑”含义研究数值的逻辑加工和运算的电路。 分类：,研究方法 分析 综合或逻辑设计,30,1、进位计数制进位计数制的基本因素：基数和位权。基数是指计数制中所有到的数字符号的个数。在基数为R的计数制中，包含0、1、R1共R个数字符号，进位规律是“逢R进一、借一当R”，称为R进位计数制。位权是指在一种进位计数制表示的数中，用来表明不同数位上数值大小的一个固定常数。不同数位有不同的位权，某一个数位的数值等于这一位的数字符号乘上与该位对应的位权。,二、数制,31,数字符号为：09；基数是10。 运算规律：逢十进一，借一当十，即：9110，1091。 十进制数的权展开式：, ,

12、 , , ,103、102、101、100称为十进制的权。各数位的权是10的幂。,同样的数码在不同的数位上代表的数值不同。,任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。,即：(5555)105103 510251015100,又如：(209.04)10 2102 0101910001014 102,2、十进制数,32,3、二进制数,数字符号为：0、1；基数是2。 运算规律：逢二进一，借一当二，即：1110，1011。 二进制数的权展开式：如： (101.01)2 122021120021122 (5.25)10,加法规则：000，011，101，1110 减

13、法规则：000，011，101，110 乘法规则：000，010，100，111 除法规则：010，111,运算规则,各数位的权是的幂,二进制数只有0和1两个数码，它的每一位都可以用电子元件来实现，且运算规则简单，相应的运算电路也容易实现。,33,4、八进制数,数字符号为：07；基数是8。 运算规律：逢八进一，借一当八，即：7110，1017。 八进制数的权展开式：如： (65.2) 8 681580281(53.25)10,各数位的权是8的幂,5、十六进制数,数字符号为：09、AF；基数是16。 运算规律：逢十六进一，借一当十六，即：F110，101F。 十六进制数的权展开式：如： (D8.

14、A) 16 13161816010161(216.625)10,各数位的权是16的幂,34,十进制的缺点：若在数字电路中采用十进制，必须要有十个电路状态与十个记数码相对应。这样将在技术上带来许多困难，而且很不经济。,二进制的优点：电路中任何具有的两个不同稳定状态的元件都可用来表示一位二进制数，数码的存储和传输简单、可靠。,二进制的缺点：位数较多，不便于读数；不合人们的习惯，输入时将十进制转换成二进制，运算结果输出时再转换成十进制数。,35,1、非十进制数转换成十进制数：,按权相加法,二进制数转换：,八进制数转换：,(1010.1)2=123022121020121(10.5)10,十六进制转换

15、：,把各个非十进制数按权展开求和即可。,(406.1)8482081680181(262.125)10,(2AE.4)16216210161141604161(686.25)10,三、数制转换,36,2、十进制数转换成二进制数：,将整数部分和小数部分分别进行转换。整数部分采用除2取余法转换，小数部分采用乘2取整法转换。转换后再合并。,37,整数部分采用除2取余法，先得到的余数为低位，后得到的余数为高位。,小数部分采用乘2取整法，先得到的整数为高位，后得到的整数为低位。,所以：(44.375)10(101100.011)2,38,十进制数转换成二进制数的另一种方法是降幂比较法。如果熟记20210

16、的数值是11024，2124的数值是0.50.0625，那么用降幂比较法，便可很容易地获得一个十进制数的二进制数转换值。例如（153.375）10（10011001.011）2,153.375 ） 128 2725.375 ） 16 249.375 ） 8 231.375 ） 1 200.375 ） 0.25 220.125 ） 0.125 230,28256153.37527128,253225.3752416,24169.375238,2121.375201,210.50.375220. 25,220.250.125230. 125,39,八进制数转换成二进制数时，只需将每位八进制数用3位

17、二进制数表示。,例：(56.7)8(101110.111)2,3、二进制数与八进制数之间的转换：,二进制数转换成八进制数时，以小数点为界，分别往高、往低每3位为一组，最后不足3位用0补充，然后写出每组对应的八进制数字符，即为相应八进制数。,直接对应法,例：(1110011.1011)2 (001 110 011 . 101 100)2（163.54）8,40,十六进制数转换成二进制数时，只需将每位十六进制数用4位二进制数表示。,例：(111010100.011)2(0001 1101 0100 . 0110 )2(1D4.6)16,例：(AF4.76)16( 1010 1111 0100 .

18、0111 0110)2,4、二进制数与十六进制数之间的转换：,二进制数转换成十六进制数，以小数点为界，分别往高、往低每4位为一组，最后不足4位用0补充，然后写出每组对应的十六进制数字符即可。,直接对应法,41,1、真值与机器数一个数在机器内的表达形式称为“机器数”。而它代表的数值称为此机器数的“真值”。数值信息在计算机内采用的是二进制编码表示。一个带符号的数由两部分构成：一部分表示数的符号，另一部分表示数的数值。,四、带符号二进制代码表示,42,2. 反码正数的反码与原码相同，负数的反码的符号位与原码相同(仍用1表示)其余各位取反(0变1,1变0)。例如：X=1100110 X 原=01100

19、110X反=01100110Y=1100110 Y原=11100110Y反=10011001,43,当X为纯小数时，反码表示如下：X=0.1010 X原=0.1010X反=0.1010X=0.1010 X原=1.1010X反=1.0101和原码一样,反码中零的表示也不唯一：X=000 X原=000 X反=000X=000 X原=100 X反=111,44,3.补码对于正数来说，其原码，反码及补码形式相同。对于负数，其补码为该数的反码最未位加1求得。 例如：X=0.10111 X原=0.10111X反=0.10111 X补=0.10111X=1010101 X原=11010101X反=10101

20、010 X补=10101011,45,46,补码的运算规则采用补码表示的另一个好处就是当数值信息参与算术运算时，采用补码方式是最方便的。首先，符号位可作为数值参加运算，最后仍可得到正确的结果符号符号无需单独处理；其次，采用补码进行运算时，减法运算可转化为加法运算，简化了硬件中的运算电路。,47,48,十进制数的二进制代码,49,8421BCD码按权展开式如下：N8a34a22a11a0例：8421BCD码0110的按权展开式为：80412110=6例：把(439)10化为8421BCD码(439)10 0100 0011 1001,50,3.余三码余3码是一种特殊的8421BCD码，它是由8421BCD码加3后形成的，所以叫做余三码。余三码的各位无固定的权。注：两个余3码表示的数相加，由于每个余3码都余3，其和就余6。所产生的和要进行修正，修正方法为：如果相加后的和没有进位输出，则和数需要减3才能保持余3：如果有进位输出，则和数需要加3才能保持余3。,51,1.格雷码格雷码又叫循环码，它有多种编码形式，但它们有一个共同的特点，就是任意两个相邻的代码之间，它们的格雷码仅有一位相同，其余的均不同。,可靠性编码,52,十进制数码的格雷码,53,54,END,