欢迎来到天天文库
浏览记录
ID:52843227
大小:829.13 KB
页数:54页
时间:2020-03-23
《龚沛曾全套配套课件大基第7版第4章.pptx》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1第4章数制和信息编码4.1引言4.2数制与转换4.3数制编码欲计算4.4字符编码4.5多媒体信息编码和数据压缩3物理上容易实现,可靠性强运算简单,通用性强便于表示和进行逻辑运算计算机为什么采用二进制编码?例如九九乘法55种运算二进制3种运算1×1=10×0=01×0=0×1=044.2数制与转换54.2.1进位计数制十进制数的表示,如678.34的位权展开式基数权数码678.34=6×102+7×101+8×100+3×10-1+4×10-2问题:七进制数4532.1的位权展开式?4532.1=4×73+5×72+3×71+2×70+
2、1×7-16N=an-1×rn-1+an-2×rn-2+…+a0×r0+a-1×r-1+…+a-m×r-mR进制数N展开式可表示为:R进制数用r个基本符号(0,1,2,…,r-1)表示数码7二进制位权表示:例如:(110111.01)B=32+16+4+2+1+0.25=(55.25)D84.2.2不同进位计数制间的转换r进制转化成十进制展开式表示,即数码乘以各自权的累加和例:10101(B)=24+22+20=16+4+1=21101.11(B)=22+20+2-1+2-2=5.75101(O)=82+80=64+1=6571(O)=
3、781+180=57101A(H)=1163+1160+10=4106进制表示符号BbinaryOoctalDdecimalHhexadecimal9十进制转化成r进制整数部分:除以r取余数,直到商为0,余数从右到左排列。小数部分:乘以r取整数,整数从左到右排列。100(D)=144(O)=64(H)例100.345(D)≈1.3800.34520.690220.76021.5202100250225212262321000100111.04八进制100812818044110016604616十六进制1100100.
4、01011(B)10八(十六)进制转化为二进制64(H)=01100100(B)64144(O)=001100100(B)1441101101110.110101(B)=1556.65(O)1556651101101110.110101(B)=36F.D4(H)36FD4一位八进制数对应三位二进制数一位十六进制数对应四位二进制数二进制转化成八(十六)进制)整数部分:从右向左按三(四)位进行分组小数部分:从左向右按三(四)位进行分组不足补零问题:已知456.78(D)如何快速地转换成二、八、十六进制?11二进制、八进制、十六进制数间的关系
5、八进制对应二进制十六进制对应二进制十六进制对应二进制0000000008100010011000191001201020010A1010301130011B1011410040100C1100510150101D1101611060110E1110711170111F111112符号位S4.3.数值编码与转换11101100问题:数值在计算机中二进制形式存放,则正负符号、小数点如何表示?最高位符号位,“0”表示正,“1”表示负数其余位为数值位。-108解决符号问题:机器数和真值机器数:把符号“数字化”的数,是数字在计算机中的二进制表示形
6、式。真值:直接用“+”、“-”来表示的二进制数.例如:-99,机器数11100011真值-110001114求:-5+4?问题:若符号位参加运算,结果错;若考虑符号位,则运算变得复杂;怎么解决?引入数的编码(原码、反码和补码)解决运算问题:150X1
7、X
8、0<=XX<=0+7:00000111+0:00000000-7:10000111-0:10000000[X]原=负数原码:符号位1,其余为该数的绝对值负数反码:符号位1,其余为该数的绝对值取反负数补码:符号位1,其余为该数的绝对值取反加1数的编码实质:是对带符号数的不同编码常用:原码
9、、反码、补码。(1)原码161.在计算机系统中,数值一律用补码来表示。主要原因:使用补码,可以将符号位和数值位统一处理2.补码与原码的转换过程几乎是相同的。同时,减法也可按加法来处理。例:(-5)+4已知:-55的补码为:10111001原码为?17SS定点整数SS小数点无符号位小数点纯小数问题:若一个数占1个字节1.有符号数最大值多少?超出该值称为什么?2.无符号数最大值多少?3.若占2个字节的有符号数最大值为多少?解决小数点问题:18问题:当要存放很大或很小的数怎么办?解决的方法浮点数(指数形式)存放19浮点数(指数形式)在数学中,
10、一个实数可以用指数形式表示:N=±d×10±p例如:1233.14=1.23314×103=12331.4×10-1=…式中:d是尾数,前面的“±”表示数符;p是阶码,前面的“±”表示阶符。110.011(
此文档下载收益归作者所有