1、一些数据,从1978年到2007年,通信业年业务收入一直保持两位数增长并一直领先于GDP增幅。业务总量和业务收入年同比增长率均保持了两位数,年收入规模从7.3亿元扩张到7280亿元,年均增长率达到26.9%7887年,电信业务收入年平均增长率达到21.1%, 7.3 亿- 41.1亿8897年,电信业务收入年复合增长率达到42.2%, 59.6亿 1421.3亿9807年,电信业务收入年平均增长率达到16.6%, 1828.4亿 7280亿2007年,电信业务收入增长11.2%, GDP增速13.0%2008年,电信业务收入增长9.0%, GDP增速6.6%2009年上半年,电信业务收入增长2
2、.3%,不到GDP的1/3电信业的转型话务运营阶段转型阶段信息运营阶段,1,机会在哪里?,3G与宽带!2009年上半年,电信运营商资本开支投向主要是3G、传输网(光传输)、和宽带(FTTx)3G中国移动计划2009年底前3G覆盖238个城市,2011年覆盖所有地级市中国联通3G网络覆盖城市已由年初计划的284个扩大到年内的335个,2010年将近一步扩大覆盖面宽带业务具有高ARPU值,现金流稳定的特征宽带提速有线宽带和无线宽带的融合发展和无缝连接,2,第2章 数制和编码Number System & Codes,孙卫强,内容提要,数制 (Number System)十进制 (Decimal)二
3、进制 (Binary)十六进制数和八进制数不同数制之间的转换 (Conversion)二进制算术运算 (Binary Arithmetic)反码和补码有符号数及其运算用二进制表示的十进制数(BCD码)码制 (Codes)格雷码字符码(ASCII),位置-数值计数系统(Place value System),一个数所表示的数值,不光和数本身有关,还和这个数的位置有关。例如676古罗马的计数系统是非此类系统,MCMXCVIII,= 1998,MCVIII,= 1108,现代常见的数制系统,十进制 (Decimal)二进制 (Binary)十六进制 (Hexadecimal)八进制 (Octal),
4、数制”数”的构成方法,3104+2103+7102+8101+6100,32786:,10进制数,2进制数,数制”数”的构成方法,3102+2101+7100+810-1+610-2,327.86:,10进制小数 327.86,2进制小数101.012,数制 : 二、八、十和十六进制数,一台使用八进制计数的计算机,Digital Equipment Corporation (DEC) PDP-8, 1965年18000美元第一台微型计算机第一台通过零售方式销售的计算机,http:/pdp-8.org/index.htm,DEC PDP8,DEC PDP8的操作面板中间的十二个开关为12位指令/
5、地址输入位还有存储指令、启动等开关,72008 清除计算机内的累加器70018 让累加器递增174028 停机,输入程序用的纸带,推广到r进制数,r:基数(base或radix),r2一个p位的r进制的整数:其值为:其中0dir-1,任意进制数,内容提要,数制 (Number System)十进制 (Decimal)二进制 (Binary)十六进制数和八进制数不同数制之间的转换 (Conversion)二进制算术运算 (Binary Arithmetic)反码和补码有符号数及其运算用二进制表示的十进制数(BCD码)码制 (Codes)格雷码字符码(ASCII),数制转换,其它进制十进制,例:把
6、7612318转化为10进制,结果:254617,数制转换:二进制十六进制,二十六进制转换把10100110.1011转换成16进制10100110.1011,6,A,.,B,2,2,数制转换:二进制十六进制,二十六进制转换10100110.1011,6,A,.,B,0,000,6,A,.,A,1,2,2,110100110.101,数制转换:十六进制二进制,二十六进制转换十六二进制转换 :1A6.A16,0001,1010,0110,1010,.,=000110100110.10102,= 110100110.1012,1 A 6.A16,数制转换:十进制整数二进制,把十进制的173转换为二
7、进制,2,余1,2,余0,2,余1,2,余1,2,余0,2,余1,2,余0,2,余1,0,17310101011012,=173,数制转换:十进制小数二进制,把十进制的0.8125转化为二进制,0.81252,1.6250,1.2500,0.5000,1. 0000,整数部分1,整数部分0,整数部分1,整数部分1,0.8125100.11012,问题,2-16进制转换的方法能否用在2-10进制转换中?能否用在2-8进制转中?,内容提要,数制 (Number System)十进制 (Decimal)二进制 (Binary)十六进制数和八进制数不同数制之间的转换 (Conversion)二进制算术
8、运算 (Binary Arithmetic)加、减、乘、除有符号数的表示和有符号数的运算用二进制表示的十进制数(BCD码)码制 (Codes)格雷码字符码(ASCII),二进制加减法,加法,减法,二进制乘除法,乘法,111,101,111,000,111,+,100011,7,5,35,110,10,1,10,1,0,1,10,0,6,2,3,6,0,除法,注意乘法和加法的关系!,二进制数的反码和补码表示法,二进制数的反码1s Complements,11101010,00010101,二进制数,反码,逐位取反,二进制数的补码2s Complements,11101010,00010101,二
9、进制数,补码,逐位取反,再加1,+,1,00010110,反码,计算二进制数补码的两种其它方法,第一种,从右边开始数,将第一个1之后的位取反,第二种,对于一个N位的二进制数,其补码 = 2N-二进制数,11101010,0,1,000101,二进制数,补码,11101000,00011000,11101010,100000000,00010110,100000000,11101000,00011000,例如:对于111010102,111010002,补码,补码,有符号数(Signed Numbers),有符号二进制数的第一位是符号位,第一位为0表示该数是正数,1表示是负数“符号+数值”系统符
10、号位+数值部分反码数制系统(1s Complements system)正数表示如前,负数表示为相应正数的反码补码数制系统(2s Complements system)正数表示如前,负数表示为相应正数的补码,有符号数的表示方法 - 例,将十进制-39表示为如下系统中的8 bit数:“符号+数值”系统10100111反码数制系统(1s Complements system)11011000补码数制系统(2s Complements system)11011001,有符号数的十进制数值,“符号+数值”系统符号+数值位的加权和反码数制系统(1s Complements system)正数:各位的加权
11、和负数:-首位2N+其余各位的加权和+1补码数制系统(2s Complements system)正数:各位的加权和负数: -首位2N+其余各位的加权和,“符号+数值”表示法的运算,“符号+数值”表示法的加法检查被加数和加数的符号来决定如何操作如果符号相同,那么值相加,结果前加相同的符号如果符号不同,则用大的绝对值减去小的绝对值,再在结果前添加绝对值大的数的符号缺点:实现比较复杂,补码表示法的运算,用补码表示法求:122-99(用8位二进制码)-99的补码表示:122:011110102结果:011110102+100111012=1000101112=23用补码表示法求:76-99 (用8位
12、二进制码)-99的补码表示:10011101276:010011002结果:010011002+100111012=111010012=-23,值得注意的一点:补码表示法的加法和原码表示法的加法,遵循相同的规则,但是对结果的解释不同,例如,考虑运算:01012+10012=11102,100111012,二进制数的其它运算,加减已经实现乘:可以用移位+加法实现除:可以用移位+减法(实际上也就是加法)实现溢出(overflow)例如01012+01102=10112溢出的判断:如果和的符号和加数的符号不同,则溢出,浮点数,Floating point二进制数描述的数值大小有限32位的无符号数,可
13、表示的数的大小范围是0232-132位的有符号数浮点数小数点是浮动的可以表示非常大/非常小的数,浮点数,任何浮点数由两部分构成Mantissa:尾数Exponent:指数,Number = (-1)S(1+F)(2E-127),Number = (-1)1(1.10001110001)(2145-127) =-407688,不同精度的浮点数,单精度 (32bit) floatE:8bit,F:23bit最大数约为3.4028234 x 1038双精度 (64bit) doubleE:11bit,F:53bit最大数约为1.7976931348623157 x 10308四精度 (128bit)
14、 E:15bit,F:113bit最大数约为2.37946299071446353017 x 104932,内容提要,数制 (Number System)十进制 (Decimal)二进制 (Binary)十六进制数和八进制数不同数制之间的转换 (Conversion)二进制算术运算 (Binary Arithmetic)加、减、乘、除有符号数的表示和有符号数的运算用二进制表示的十进制数(BCD码)码制 (Codes)格雷码字符码(ASCII),十进制数的二进制编码(Binary Coded Decimal:BCD),加权码(Weighted Code)非加权码码字空间的冗余,内容提要,数制 (
15、Number System)十进制 (Decimal)二进制 (Binary)十六进制数和八进制数不同数制之间的转换 (Conversion)二进制算术运算 (Binary Arithmetic)加、减、乘、除有符号数的表示和有符号数的运算用二进制表示的十进制数(BCD码)码制 (Codes)格雷码字符码(ASCII),码制,数码除了表示数量的大小、表示事物的代号,还可能还具有不同的用途编制代码时所遵循的规则,称为码制,或称编码方法,格雷码 (Gray Code),特点:每对连续的码字之间只有一个数位变化,二进制码和格雷码,二进制码的机械编码盘,格雷码的机械编码盘,字符编码(ASCII),SJTU:1010011 1001010 1010100 1010101,内容提要,数制 (Number System)十进制 (Decimal)二进制 (Binary)十六进制数和八进制数不同数制之间的转换 (Conversion)二进制算术运算 (Binary Arithmetic)加、减、乘、除有符号数的表示和有符号数的运算用二进制表示的十进制数(BCD码)码制 (Codes)格雷码字符码(ASCII),作业,4,6,12,16,20,22,26,32,48,54,