第一章数制和码制讲课资料

《第一章数制和码制讲课资料》由会员分享，可在线阅读，更多相关《第一章数制和码制讲课资料（71页珍藏版）》请在金锄头文库上搜索。

1、1,刘华波 博远楼（西5教）512,数字电子技术基础,2,就要毕业了。 回头看自己所谓的大学生活，我想哭，不是因为离别，而是因为什么都没学到。 我不知，简历该怎么写，若是以往我会让它空白。 最大的收获也许是对什么都没有的忍耐和适应,大学应该学什么？,3,转载李开复给中国学生的第四封信：大学最重要的七项学习.doc,标 题：等你大学毕业之后再读会后悔一辈子的50条忠告(转载).doc,4,数字电子技术基础,6,数字电子技术基础，第5版，阎石编， 高等教育出版社，2006 电子技术基础：数字部分，第4版，康华光编， 高等教育出版社，2000 逻辑与数字系统设计，第1版，李晶皎编， 清华大学出版社，

2、2008 Digital Fundamentals，第7版，Thomas L.Floyd著， 科学出版社，2002 Digital Electronics，第4版，James Bignell著， 机械工业出版社，2003,教材及参考书：,说 明,7,衷 心 祝 愿 大 家,学 有 所 成,+,理 论,实 践,加油啦！,8,MP3解码芯片,9,第一章 数制与码制,1.1 概述,1.2 几种不同的数制,1.3 不同数制间的转换,1.4 二进制算术运算,1.5 几种常用的编码,10,本章目标要求,各种数制之间的互相转换。 原码、反码、补码的求法。 3. 8421码、余3码等常用编码的构成。,11,

3、1.1 概述,数字量：其变化在时间上和数值上都是离散的。,按变化规律的特点分类，物理量可分为两大类：,模拟量：其变化在时间上或数值上是连续的。,如压力、温度等,数字量 和 模拟量,如产品的个数、开关的导通与断开等,12,电子电路及其处理的信号,处理模拟量的电路称模拟电路，模拟电路中的信号称模拟信号，如音频信号等。,处理数字量的电路称数字电路，数字电路中的信号称数字信号。,数字电路 数字信号,模拟电路 模拟信号,13,数字电路的特点:,1. 在数字电路中，只有高、低两种电平，分别用1、0表示；,3. 数字电路能够对输入的数字信号进行各种算术运算和逻辑运算，具有一定的“逻辑思维”能力，易于实现各种

4、控制和决策应用系统。,2. 抗干扰能力强、可靠性和准确性高，对元件精度要求不高。,5. 集成度高，通用性强。,4. 数字信号便于存储。,14,模拟电子系统举例,广播系统,15,数字和模拟混合系统,CD播放器,16, 1.2 几种常用的数制,数制的概念,表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。,多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称数制。,两个基本概念：进位基数和数位的权。,可以用少量的数码表示较大的数，因而被广泛采用。,常用的数制有十进制、二进制、八进制、 十六进制。,17,1. 十进制数（Decimal）,数码： 0，1，2，3，4，5

5、，6，7，8，9,基数：10,展开式：,计数规律：逢十进一,例：89,ki为第i位的数码，10i为第i位的权,i是各数位的序号。按如下方法确定：整数部分，以小数点为起点，自右向左依次为0，1，2，n-1；小数部分，以小数点为起点，自左向右依次为-1，-2, ，-m。n是整数部分的位数，m是小数部分的位数。,以十为基数的计数体制。,18,数码： 0，1,基数：2,展开式：,计数规律：逢二进一,例：,例：0，1，10，11，100，101，110,2. 二进制数(Binary),以二为基数的计数体制。,19,二进制的优缺点,二进制数只有0和1两个数码，容易用物理器件实现，用电路的两个状态开、关来表

6、示二进制数；数码的存储和传输简单、可靠；运算规则简单，可使用逻辑代数这一数学工具。,二进制是数字系统唯一认识的代码。但数值越大，位数越多，使用不便，容易出错；二进制书写太长。 不合人们的习惯，因此一般输入时将十进制转换成二进制，运算结果输出时再转换成十进制数。,20,3. 八进制数（Octal）,数码： 0，1，2，3，4，5，6，7,基数：8,展开式：,计数规律：逢八进一,例：,例： 0，1，2，3，4，5，6，7，10，11， 12，13，14，15，16，17，20，21，.,21,4. 十六进制(Hexadecimal),数码： 0，1，2，3，4，5，6，7，8，9， A(10)，B

7、(11)，C(12)，D(13)，E(14)，F(15),基数：16,展开式：,计数规律：逢十六进一,例：,例： 0，1，2，3，4，5，6，7，8，9， A，B，C，D，E，F，10，11，.,22,小结,一般地，N进制需要用到N个数码，基数是N；运算规律为逢N进一。 如果一个N进制数M包含n位整数和m位小数，即 (kn-1 kn-2 k1 k0 k1 k2 km)N 则该数的权展开式为： (M)N kn-1Nn-1 kn-2 Nn-2 k1N1 k0 N0k1 N-1k2 N-2 kmN-m 由权展开式很容易将N进制数转换为十进制数。,23,因为23=8，因而三位二进制数可用一位八进制数表

8、示。 同样，24=16，四位二进制数可用一位十六进制数表示。 在计算机应用系统中，二进制主要用于机器内部的数据处理，八进制和十六进制主要用于书写程序，十进制主要用于运算最终结果的输出。,说明,24,不同进制数的对照表,25,1. 非十进制数转换成十进制数, 1.3 不同数制间的转换,具体步骤：首先把非十进制数写成按权展开的多项式，然后 按十进制数的计数规则求其和。 ,例1 (2A.8)16=( ? )10 解： (2A.8)16=2161+A160+816-1 =32+10+0.5 =(42.5)10,按权展开相加法,26,例 2 (165.2)8=( ? )10 解： (165.2)8=18

9、2+681+580+28-1 =64+48+5+0.25 =(117.25)10 例3 (10101.11)2=( ? )10 解： (10101.11)2=124+023+122+021 +120+12-1+12-2 =16+0+4+0+1+0.5+0.25 =(21.75)10,27,2. 十进制数转换成非十进制数,基数连除、连乘法,具体步骤：将整数部分和小数部分分别进行转换。 整数部分采用基数连除法，除基取余，商零为止，先得到的余数为低位，后得到的余数为高位； 小数部分采用基数连乘法，乘基取整，满足精度要求为止，先得到的整数为高位，后得到的整数为低位。 转换后再合并。,28,两边除以2，

10、得：,则：,则商为：,余数为：,如：十进制-二进制整数的转换,29,总结：十进制整数转换成二进制整数的方法除2取余,30,如：十进制-二进制小数的转换,两边乘以2，得：,依此类推，反复将每次乘2得到的小数部分再乘以2，就可求得二进制数的每一位了。,设：,则：,由此得求 的方法：将 乘以2，所得整数即为,则整数为：,小数为：,同理,将 乘以2所得的小数再乘以2,所得整数即为,方法：乘2取整,31,解：整数部分转换(基数连除法，除基取余，商零为止)：,(25)10=(11001)2,例1 (25)10=( ? )2,25,2,余1=k0,12,2,余0=k1,6,2,余0=k2,3,2,余1=k3

11、,1,2,余1=k4,0,高位,低位,32,例 2 (427)10=( ? )16,(427)10=(1AB)16,例 3 (427)10=( ? )8,(427)10=(653)8,33,解：小数部分转换(基数连乘法，乘基取整，精度合适为止)：,例4 (0.125)10=( ? )2,0. 25,(0.125)10 = (0.001 )2,说明：有时可能无法得到0的结果，这时应根据转换精度的要求适当取一定位数。如：0.3,0.32=0.6,0.62=1.2,0.22=0.4,0.42=0.8,0.82=1.6,0.62=1.2,0=k-1,1=k-2,0=k-3,0=k-4,1=k-5,1=

12、k-6,无限循环,34,例5 (29.93) 10 = ( ? ) 2,(29.93)10=(11101.11101)2,1. 8 6,35,3. 非十进制数之间的转换,直接转换法,（1）二进制与八进制之间的转换：23 8 三位二进制数与一位八进制数相对应。,(1 0 1 1 1 0)2,=125 + 024 + 123 + 122 + 121 + 020,=(122+021+120) 23+ (122+121+020) 20,=581+680,=(5 6)8,36,(10011100101101001000.01)2=,(010 011 100 101 101 001 000.010)2 =

13、,=(2345510.2)8,从小数点开始 3位一组,不足补0,不足补0,例：将下面的二进制数转换成八进制数。,37,(101011100101)2 =(101 011 100 101)2=(5345）8,(6574)8 =(110 101 111 100)2=(110101111100)2,例1 (6574)8=( ? )2,例2 (101011100101)2=( ? )8,(345.7)8 =(011 100 101 .111)2=(11100101.111)2,例3 (345.7)8=( ? )2,38,（2）二进制与十六进制之间的转换：24 16 四位二进制数与一位十六进制数相对应。

14、,(10011100101101001000.01)2=,(1001 1100 1011 0100 1000.0100)2 =,=( 9CB48.4 ) 16,不足补0,从小数点开始 4位一组,39,(9A7E)16 =(1001 1010 0111 1110)2=(1001101001111110)2,例1 (9A7E)16=( ? )2,例2 (27B.7C)16=( ? )2,(27B.7C)16 =(0010 0111 1011.0111 1100 ) 2 =(1001111011.011111 ) 2,40,(N)H,直接转换法,4. 任意进制数之间的转换,混合法,（1）十六进制与八

15、进制之间的转换：, , , , ,(N)B,(N)O,直接转换法,(N)H,直接转换法,（2）十六进制与十进制之间的转换：, , , , ,(N)B,(N)D,按权展开相加法,基数连除、连乘法,直接转换法,41,十进制,二进制,十六(八)进制,整数：基数连除法 小数：基数连乘法,按权展开求和法,按权展开求和法,整数：基数连除法 小数：基数连乘法 （或先转换成二进制）,直接转换法,直接转换法,数制转换示意图,小结,42,乘除运算规则也类同十进制数，例：,运算规则：同十进制基本相同，区别在于“逢二进一”,例：, 1.4 二进制算术运算,算术运算是指二进制数的加减乘除等运算。,1.4.1 二进制算术

16、运算的特点,43,1.4.2 有符号二进制整数的表示方法,机器码：计算机使用的连同符号一起数码化的数。 即带符号的数。 有三种：原码、反码、补码 由两部分构成：符号位+数值位 最高位为符号位，一般用0表示正数，1表示负数。 数值部分按某种规律编码，原码、反码、补码不同。,有符号数的运算涉及到有符号数的表示,44,符号位数值位 正0 不变 负1 不变,例：,X11101,1.原码,组成：,X1原=01101,X21101,X2原=11101,符号位数值位 正0 不变 负1 各位取反,例：,X11101,2.反码,组成：,X1反=01101,X21101,X2反=10010,45,符号位数值位 正0 不变 负1 取反+1,例：,3.补码,组成：,注：（1）正数的