第二章数据在计算机内的表示
数字逻辑与计算机组成原理:第二章 数据的表示与运算
第二章 数据的表示与运算
第一节 数的表示
一、无符号数和有符号数
1、无符号数:
没有符号的数,寄存器中的每一位都可用 来存放数据
机器字长为n位,无符号数的表示范围 为0~2n-1
反映无符号数的表示范围
8位 16 位
0 ~ 255 0 ~ 65535
有两种常用的无符号表示法: ◆ 非负数码:表示0或一个正数
(1) 定义
整数
0,x
2n > x ≥ 0
[x]反 = ( 2n+1 – 1) + x 0 ≥ x > 2n(mod 2n+1 1)
x 为真值
n 为整数的位数
如 x = +1101
x = 1101
[x]反 = 0,1101
[x]反 = (24+1 1) 1101 = 11111 1101
用 逗号 将符号位
= 1,0010
和数值部分隔开
小数 x
[x]反 = ( 2 – 2-n) + x
1>x≥ 0 0 ≥ x > 1(mod 2 2-n)
x 为真值 n 为小数的位数
如 x = + 0.1101
x = 0.1010
[x]反 = 0.1101
[x]反 = (2 2-4) 0.1010
= 1.1111 0.1010
有符号小数: +0.1011,在机器中表示为
-0.1011,在机器中表示为
第一节 数的表示
一、无符号数和有符号数 2、有符号数
有符号整数: +1101,机器中表示为
-1101, 机器中表示为
第一节 数的表示
一、无符号数和有符号数
北科大计算机组成原理课件第二章
5
2.2 数字化信息编码
6
编码
编码:就是用少量简单的基本符号的组合, 表示大量复杂多样的信息。 在计算机系统中,凡是要进行处理、存储和 传输的信息,都是用二进制进行编码的。
7
计算机内部采用二进制表示的原因
只有0、1两个数码,易于用物理器件表 示; 2. 电位的高低, 脉冲的有无, 电路通断, 磁 化方向等都比较容易区别,可靠性高; 3. 运算规则简单; 4. 二进制的0、1与逻辑命题中的真假相对 应,为计算机中实现逻辑运算和逻辑判 断提供有利条件。 缺点:书写冗长,难认,难记,不易发现错 误。
10
数值数据的表示
三个要素: 1. 进位计数制; 2. 符号的数字化?带符号数的编码表示? 3. 小数点?位置?定/浮点表示。 问题:计算机中的字可表示的最大的数是多 少?计算机中的字可表示的最小的数是 多少?运算结果超出怎么办? 计算机的特性:离散性、有限性。
11
进位计数制
基数:允许使用的基本符号个数。 位权:不同数位的权值(数量级别)。 例:十进制数, 123.4 = 1102 + 2101+3100+410-1
15
机器数位的编号
一个字节:
7 6 5 4 3 2 1 0
0 0
最高位
0 0 1
0 1
0
最低位
问题:一个字节能表示几种码字(模式)? 能表示数的数量?
16
数值数据的编码表示
计算机用数字表示正负,隐含规定小数点 (定点与浮点)。 计算机中常用的数据表示格式有两种: 定点格式:容许的数值范围有限,但要求的 处理硬件比较简单。 浮点格式:容许的数值范围很大,但要求的 处理硬件比较复杂。
1 1011
第二章 计算机中的信息表示 2.1 数在计算机中的表示
(e)八进制和二进制之间的转换 1、为什么要有八进制和十六进制 2、二进制到八进制之间的转换 八进制的特征:有0-7八个数,逢八进一 二进制和八进制之间的转换 例: (10100.1011)2——(?)8 010 100 . 101 100 2 4 . 说明划分时的注意事项 5 4
3、八进制和二进制之间的转换 例: (326.125)8——(?)2 3 2 6 . 1 2
011 010 110 . 001 010
5
101
(f)二进制和十六进制之间的转换 十六进制的特征: 二进制和十六进制之间的转换
(11010111100.11011)2 = (0110 1011 1100.1101 1000)2 = (6BC.D8)16 (F28)16=(1111 0010 1000)2
在原码中0有两种表示: [+0]=00000000 [-0]=10000000
原码能够表示的数的范围:
特点: (1)直观,与真值转换很方便; (2)进行乘、除运算方便 (3)加、减运算比较麻烦,比如:一 个正数和一个负数相加必须要考虑符 号问题。
(f)反码:
规则:对于正数,其反码与原码相同, 对于负数,符号位为1,其数值位X的 绝对值取反 例:[+2]反=00000010 [-2]反=11111101 [+0] 反=00000000 [-0] 反=11111111
2 信息的表示 2.1 信息在计算机中的表示
为什么要采用二进制
1、电路简单: 2、工作可靠: 3、简化运算: 4、逻辑性强:
2.1.1 数制及其转换
1)数制 ①什么是进位计数制 一般而言,对于任意的R进制数 An-1An-2......A1A0A-1A-2A-3.......A-m (其中n为整数位 数,m为小数位数) 其值可以表示为: An-1×Rn-1+An-2×Rn-2......A1×R1+A0×R0+ A1×R-1+A-2×R-2+A-3×R-3.......A-m×R-m
计算机组成原理第二章-计算机数据表示方法
9
一、计算机内的数据表示
6) 移码(增码)表 示
•移码表示浮点数的阶码,只有整数形式,如IEEE754中阶码用移码表示。
设定点整数X的移码形式为X0X1X2X3…Xn
则移码的定义是:
[X]移= 2n + X
2n X - 2n
•具体实现:数值位与X的补码相同,符号位与补码相反。
[X]补
10000001 11111111
[X]移
00000001 01111111
00000000 10000000
00000001 01111111
10000001 11111111
Confederal Confidential
11
一、计算机内的数据表示
3.计算机中常用的两种数值数据格式 1)定点数 •可表示定点小数和整数 •表现形式:X0.X1X2X3X4……..Xn
Confederal Confidential
15
一、计算机内的数据表示 IEEE754 32位浮点数与对应真值之间的变换流程
Confederal Confidential
16
一、计算机内的数据表示
例5 将十进制数20.59375转换成32位IEEE754格式浮点数的二进 制格式来存储。
解:先将十进制数换成二进制数: 20.59375=10100.10011(0.5+0.25+0.125+0.0625+0.03125) 移动小数点,使其变成1.M的形式 10100.10011=1.010010011×24
16
17
一、计算机内的数据表示
例6 若某浮点数x的二进制存储格式为(41360000)16 ,求与其对应 的32位浮点表示的十进的值。
计算机原理 第二章数据在计算机中表示 综合练习
计算机原理第2章数据在计算机中表示综合练习一、单项选择题:知识点:掌握数制:十进制(D),二进制(B),八进制(Q或O),十六进制(H)参考P7 1、下列数据中,可能是八进制数的是()。
A)488 B)317 C)597 D)1892、对于R进制数,每一位上的数字可以有()种。
A.R B.R-1 C.R/2 D、R+13、两个八进制数7Q和4Q,相加后得()A.10Q B.11Q C.13Q D.以上都不对4、两个十六进制7E5和4D3相加,得()A.BD8H B.CD8H C.CB8H D.以上都不对知识点:掌握数制之间的转换规律参考P1、R进制(二,八,十六)转换成十进制方法:按权展开,各项相加例:101.101B=1×22+0×21+1×20+1×2-1+0×2-2+1×2-3=5.875207.24Q=2×82+0×81+7×20+2×8-1+4×8-2=135.52AF.4H=2×162+10×81+15×80+4×16-1=607.252、十进制转换成R(二,八,十六)进制方法:整数部分:除R取余,先得低位小数部分:乘R取整,先得高位3、二进制转换成八进制(十六进制)方法:以小数点为界,向左向右每三(四)位一组用一位八(十六)进制数表示4、八进制(十六进制)转换成二进制方法:每一位八进制(十六进制)用三位(四位)二进制数表示。
5、二进制数10101转换成十进制数是()。
A)25 B)23 C)21 D)226、二进制数1101.01转换成十进制数是()。
A)17.256 B)13.5 C)13.25 D)17.57、24.6Q=()十A.36.75 B.10.5 C.40.5 D.20.758、将十六进制数FF.1转换成十进制数是()。
2.1:数值型数据的表示方法
9
1、非十进制数转换成十进制数:
二进制数转换:
————按权相加法
(1010 .1) 2 1 23 0 2 2 1 21 0 20 1 2 1 (10.5)10
八进制数转换:
(406 )8 4 82 0 81 6 80 (262 )10
n2
H 1 161 H 2 16 2 H m 1 16 m 1 H m 16 m
(9 AF .45)16 9 16 2 A 161 F 16 0 4 16 1 5 16 2
6
2.1.1 进位计数制
(101 .101) 2 1 2 0 2 1 2 1 2 0 2 1 2
2 1 0
5
1
2
3
3、八进制的表示形式:
(Q:0~7)
(Q) 8 Qn 1 8 n 1 Qn 2 8 n 2 Q1 81 Q0 8 0 Q1 8 1 Q 2 8 2 Q m 1 8 m 1 Q m 8 m
12
转换成十六进制:
例子:12345.671875
16 12345
————除基取余法
16 771 16 48 16 3 0
9 3 0 3
0.671875
A C
16 10.750000 16 12.000000
结果:
3039 . AC 16
13
3 非十进制数之间的转换:
八进制数转换成二进制数:
在原码表示中,真值0有两种不同的表示 形式: [+0]原 =00000 [-0]原 =10000 原码表示法的优点是简单、直观、容易转 换,缺点是进行加、减运算时必须根据两数的 符号和数值大小来决定运算结果的符号,这将 增加机器的复杂性和运算时间。
第二章数据在计算机中的表示综合练习题参考答案
第二章数据在计算机中的表示综合练习题参考答案一、1 、计算机中的数有定点表示法和浮点表示法两种表示方法。
2 、原码的编码规则是:最高位代表符号,其余各位是该数的尾数本身。
3 、补码的编码规则是:正数的补码与其原码相同,负数的补码是将二进制位按位取反后在最低位加 1 。
4 、反码的编码规则是:正数的反码与其原码相同,负数的反码是将二进制位按位取反。
5 、一种记数制允许选用基本数字符号的个数称为基数。
6 、整数部分个位位置的序是 0 。
7 、通常把表示信息的数字符号称为数码。
8 、八进制数的基数是 8 。
9 、 7402.45Q 的十六进制数是 F02.94H 。
10 、数在计算机中的二进制表示形式称为二进制数。
11 、在小型或微型计算机中,最普遍采用的字母与字符编码是 ASCII 码。
12 、计算机一般都采用二进制数进行运算、存储和传送,其理由是运算规则简单,可以节省设备。
13 、十进制整数转换成二进制的方法是除 2 取余法,小数转换成二进制的方法是乘 2 取整法。
14 、二进制的运算规则有加法规则、减法规则、乘法规则和除法规则。
15 、目前常见的机器编码有原码、反码和补码。
16 、对 -0 和 +0 有不同表示方法的机器码是原码和码。
17 、 8 位寄存器中存放二进制整数,内容全为 1 ,当它为原码、补码和反码时所对应的十进制真值分别是 -127 、 -1 、 -0 。
18 、在二进制浮点数表示方法中,阶码的位数越多则数的表示范围越大,尾数的位数越多则数的精度越高。
19 、对于定点整数, 8 位原码(含 1 位符号位)可表示的最小整数为 -127 ,最大整数为 127 。
20 、采用 BCD 码, 1 位十进制数要用 4 位二进制数表示, 1 个字节可存放 2 个 BCD 码。
21 、对于定点小数, 8 位补码可表示的最小的数为 -1 ,最大的数为 1-27 。
22 、在原码、补码、反码中,补码的表示范围最大。
第二章数据与文字的表示方法
5
计算机中还可以这样来表示数据:
把一个数得有效数字和数得范围在计算 机得一个存储单元中分别予以表示。
(2、8)
采用原码表示法简单易懂、
最大缺点: 运算复杂。
因为当两数相加时, 如果就是同号则数值相加; 如果就是异号则要进行减法。
33
在进行减法时,要比较绝对 值得大小, 然后大数减去小数, 最后要给结果选择恰当得符号。 为了解决这些矛盾, 人们找到了补码表示法。
34
2、补码表示法
以钟表对时为例说明补码得概念。 假设:现在得标准时间为4点正,有一只表已经7 点了,为了校准时间,可以采用两种方法: 一就是将时针退7 - 4 = 3格 一就是将时针向前拨12 - 3 = 9格 这两种方法都能对准到4点,减3和加9就是等价得。 就就是说 9就是(-3)对12得补码,用数学公式表示为
符号位占半个字节并放在最低数字位之后, 用12(C)表示正号,用13(D)表示负号
规定数位加符号位之和必须为偶数 当和不为偶数时, 应在最高数字位之前补一个0。
23
例如:
12 3
0001 0010
0011
01 2
0000 0001 0010
(+123)
C
1100
(-12)
D
1101
24
每一个小框内给出一个数值位或符号位编码值 (用十六进制形式给出)、 符号位在数字位之后。 要指明一个压缩得十进制数串, 要给出她在主存中得首地址和数字位个数、 (不含符号位),又称位长,位长为0得数其值为0。
第2章 数码系统--数据在计算机内部的表示形式
进位记数法与进制转换
• 进位记数法 • 任何一个数都可以写成以下算式: N=∑Di*ri (i=-k,-k+1,…..,m-1)
–N 代表一个数值 –r 是这个数制的基(Radix)。r=2,8,10,16,…… –i表示这些符号排列的位号 –Di是位号为i的位上的一个符号 –ri是位号为i的位上的一个 1 代表的值 –Di*ri是第i位的所代表的实际值 –∑表示m+k位的值求累加和
• 高电压—1,低电压----0。
二进制无符号数据算术运算规则
(1) 加法运算规则 0+0=0 0+1=1 1+0=1 1+1=0 并产生进位 (2) 减法运算规则 0-0=0 0-1=1 并产生借位 1-0=1 1-1=0
例如:
0101 +) 0001 0110
例如:
1011 -) 0101 0110
计算机中常用的数制
常用数制 基数r
2 二进制 8 八进制 十六进制 16 十进制 10
基本符号
0,1 0,1,2,3,4,5,6,7 0,1,2,3,4,5,6,7,8,9, A,B,C,D,E,F 0,1,2,3,4,5,6,7,8,9
第i位的权值
2i 8i 16i 10i
十--八--十六进制数据的二进制编码
• 可以用点阵表示任何图形,但需要较多的 空间。 • 对于规则图形,可以存储有关的特征和规 则即可。
– 直线,可以存储起点、终点和线条的类型即可。
2.1.3 数据格式的相互转换
• 通过键盘向计算机输入的数字肯定是用 ASCII码形式表示的十进制数,必须通过软 件将其转换成二进制数。反之,计算机的 运行结果输出时,常常需要通过软件转换 成十进制数。
第二章 计算机中数据的表示
假设数字符号序列为: xx……x……xx.xx……x通常我们在数字符号序列后面加上标注以示声明,如上面的R进制数表示为 (xx……x……xx.xx……x)。x为0和R-1之间的整数;x的下标为数字符号的位序号,它所代表的值为x* R。系数R (R)被称为x所在位置的权。 (3)一个数的实际值为各位上的实际值总和 如: X= xx…x…xx.xx…xV(X)= x*R+x*R+…x*R+…x*R+x* R+x*R+x*R+…x*R即: V(X)=x*R+ x*RV(X)表示X的值,m、n为正整数。
第2章
计算机中数据的表示
第2章
计算机中数据的表示
第2章
计算机中数据的表示
第2章
(2)小数部分
计算机中数据的表示
V(X)=0.xx……x= x*R+x*R+……x*R若将其乘以R,可得 V(X)*R = F*R = x+ x*R+x*R+……x*R = x+F其中,x为大于1的数,所以x为整数, F小数部分。 再将F乘以R,可得 F*R= x+F x为新得到的整数。 依此类推, F*R= x*+F如此循环下去,直到小数部分为0或商的精度达 到我们的要求为止,我们就得到了从x、x一直到x的数字符号序列。也就是说, 我们要把十进制的小数转换为R进制的小数数时,只需将十进制的小数连续地 乘以R,其逐次所得到的整数即为从x到x的R进制小数的数字符号序列。
第2章
计算机中数据的表示
3.二进制及二进制数的运算 . 二进制采用逢二进一的进位规则表示数字,采用0和1两个数字符 号。计算机里就采用二进制表示信息。由于R进制的表示规则我们已 经熟悉,我们这里竟不花费篇幅重复二进制的表示规则。我们针对二 进制的运算进行介绍。 (1)加法规则:“逢2进1” 0+0=0 0+1=1+0=1 1+1=10 【例2-1】 求1010.110+1101.010 解: 1010.110 + 1101.010 ----------11000.000 结果:1010.110+1101.100=11000.000
计算机原理 计算机中数据的表示方法
第二章计算机中数据的表示方法第一节计算机中数据的分类和表示方法计算机内部传送的信息分为两大类:控制信息和数据信息。
数据信息又分为两种,数值型数据和非数值型数据。
注意:任何数据在计算机中都是用二进制表示的。
一、数据的单位1.位(bit):是计算机中最小的数据单位,常用小写字母b来表示。
2.字节(Byte):用大字母B来表示,1B=8b表示文件的长度,衡量存储器的容量,存储器编址用字节做单位。
磁盘的存储单位是:簇磁盘存放信息的最小编址单位是:扇区信息编码的的最小单位是:码元3.字(word):由若干字节组成,是字节的整数倍。
在计算机内部进行数据传送,或CPU进行数据处理时,用它作基本单位。
字的长度即字长,并不是所有的计算机字长都一样,常见的字长有16位,32位,64位。
字长是CPU一次能够处理二进制的位数。
字长越长,计算机速度越快,精度越高。
4.常用的存储单位之间的换算1TB=1024GB 1GB=1024MB 1MB=1024KB 1KB=1024B 210 1B=8b二、数据的分类1.按数据处理方式分类数值型和非数值型非数值型又分为:字符数据和逻辑数据2.按数据传输形式分类数字数据和模拟数据数字数据:离散型的;模拟数据:连续的值模拟数据被数字化后存入计算机,采用模数转化将模拟数据数字化后存入计算机。
三、数据的表示方法1.数值型数据的表示(1)按小数点的处理可分为定点数和浮点数。
(2)按符号位有原码、补码,反码三种形式的机器数2.非数值型数据的表示第二节各种数制及其转换方法一、数制的组成数制是指计数的方法,任何一种数制都有两个要素:基数和权。
例如二进制数1001.01,它的基数是2,最左边1的权是23,最右边的1的权是2-2。
234二、常用字的数制二进制(B),八进制(Q),十进制(D),十六进制(H)三、不同进制之间的转换1.十进制转换成非十进制分成整数部分和小数部分:整数部分:除基数倒取余小数部分:乘基数取整注意:十进制数转换在二进制数的方法是除2倒取余。
计算机原理随堂练习(第二章)
第2章数据在计算机中的表示[考纲要求:]1.了解计算机中数据的分类和表示方法2.掌握ASCII编码用汉字编码3.掌握各种数制用其转换方法第一节计算机中数据的分类和表示方法[预复习知识:]计算机的基本功能是对数据进行运算和加工处理。
任何数据在计算机中都是以_________代码表示的。
一、数据的单位1、位(bit):它是计算机中_____的数据单位,可用小写字母____来表示。
2、字节(Byte):可用大写字母____来表示。
用_____个二进制位来表示1个字节。
3、字(word):由若干个字节组成,即它通常是字节的________倍。
在计算机内部进行数据传送时,或CPU进行数据处理时,用它作基本单位。
字的长度称______。
1、按数据处理方式分类分为数值型如:______________和非数值型如_________________________2、按数据的传输形式分:分为_________数据和________数据。
三、数据的表示方法2、非数值型数据的表示:非数值型数据主要有_________________、_______________。
3、常见的非数值型数据编码及特点:BCD码特点:保留十进进制的权,数字用0、1组合表示ASCII码特点:国际标准信息交换码,用7位二进制代码的编码来代表符号。
汉字编码:○1汉字输入码特点:也称外码,将汉字输入计算机用的,有五笔字型、拼音、智能ABC、区位码(无重码)。
○2国标码特点:也称交换码,用在不同汉字系统间交换交换信息用的○3机内码特点:也称内码,用于计算机内部存储、处理汉字。
○4字形码特点:汉字的输出码,是用来将计算机内的汉字显示在屏幕上或通过打印机打印出来用的。
区位码、国标码、内码之间转换关系:区位码高(低)字节+_________=国标码高(低)字节;国标码高(低)字节+_________=内码高(低)字节GB2312-80(1981年公布的国家标准信息交换用汉字编码基本字符集),汉字及各种符号7445个,一级汉字3755个,按拼音字母序排列,二级汉字3008个,按部首排列,图形符号682个。
第2章 计算机系统中的数据表示方法
再观察下面的例子: 再观察下面的例子:
35
•通过上述例子,得到如下结论: 通过上述例子,得到如下结论: 通过上述例子
2.4 带符号整数的表示方法
例如: 例如: (1)符号相同,幅值相加,结果可能溢出; )符号相同,幅值相加,结果可能溢出; (2)符号相反,判断哪一个较大,较大的在前减去较小的, )符号相反,判断哪一个较大,较大的在前减去较小的, 符号与较大的相同。 符号与较大的相同。 (3)做减法时需要借位,计算机电路硬件实现起来困难; )做减法时需要借位,计算机电路硬件实现起来困难; (4)做加法时需要进位,符号位可能会被冲掉,导致不可 )做加法时需要进位,符号位可能会被冲掉, 估量的错误。 估量的错误。
11
2.2 位置编码系统
图2.1计算机中常用数制 计算机中常用数制
12
2.3 十进制和二进制之间的转换
13
2.3 十进制和二进制之间的转换
•计算机采用二进制计数,是其他进制的 计算机采用二进制计数, 计算机采用二进制计数 基础,所以必须熟练掌握. 基础,所以必须熟练掌握. •掌握二进制计数系统有助于理解计算机 掌握二进制计数系统有助于理解计算机 中各个部件的工作原理以及指令集体系结 构
符号符值表示法用计算机实现过程复杂, 符号符值表示法用计算机实现过程复杂,容易出 错。
特别注意到:符号符值表示法中有两个值都表示 , 特别注意到:符号符值表示法中有两个值都表示0, +0和-0,易出乱子 和 , 怎么办?引入补码体系: 怎么办?引入补码体系: diminished radix complement system
5×10-1+6×10-2 110012=1 × 2 4 + 1 × 23 + 0 × 22 + 0 × 2 1 + 1 × 20 = 16 + 8 + 0 + 0 + 1 = 25
第2章 计算机中的数据表示方法
K i 2i
ቤተ መጻሕፍቲ ባይዱ
m
基数R=2,数字符号Ki为0、1。采用“逢二进一”计数。 【例2.2】写出二进制数1001.11B的多项式形式。
(1001.11) 2 1 2 3 0 2 2 0 21 1 2 0 1 2 1 1 2 2
3.八进制 八进制与二进制有一种特殊关系,即3位二进制 码表示一位八进制码,。
第17页 2013年8月1日星期四
第2章
计算机中数据的表示法
5.二进制与八进制、十六进制间的转换 二进制与八进制、十六进制间的转换可以用上述 办法进行,另外还有更简捷的转换方法。 (1) 二进制与八进制间的转换 由于有这个关系,即每三位二进制数对应一位八 进制数,所以二进制数转换成八进制数的方法是: 以小数点为界,分别向左、右将二进制数每三位分 为一组,若不够三位时,可在最高位的左边,或在 小数的最右边添0,补足三位(不影响原数值的大小), 然后将每三位二进制数用一位八进制数表示即可完 成转换。
第20页 2013年8月1日星期四
第2章
计算机中数据的表示法
【例2.12】将1110110111.1101001B转换成十六 进制数。 0011 1011 0111. 1101 0010
常用几种进位计数制从0~16的表示方法列于表2-1。
第9页 2013年8月1日星期四
第2章
表2-1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 十进制数
计算机中数据的表示法
二进制数 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 10000 八进制数 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 十六进制数 0 1 2 3 4 5 6 7 8 9 A B C D
第二章数据的表示-2.2.2
2带符号整数的表示
• [例2-17]求+0和-0在8位机中的补码形式。
– 解:[+0]补=00000000B
–
[-0]补=10000000+1=00000000B
• 0的补码只有一种形式,就是n个0,这叫做零元素的唯一
性。
• [例2-18]求-1在n位机中的补码形式。
– 解:[-1]补=2n-|-1|=2n-1=11…111(n个1)
当X > 0
[X] = 补
1X1X2X3... Xn-1 +1
当X < 0
业精于勤而荒于嬉,行成于思而毁于随
2带符号整数的表示
• (2)补码 • 采用补码编码方式表示数据的机器称为补码机。一个字长
为n位的补码机中,数据的表示范围为 • -2n-1≤X≤2n-1-1
业精于勤而荒于嬉,行成于思而毁于随
• 计算机中能并行传送的最大二进制数位数称为字长,这是 由计算机的硬件长度决定的。因为计算机字长有限,所以 能够表示的数据大小也是有一定的限制范围的。
• 对于一个n+1位的二进制的定点整数X=X0X1X2…Xn,其中 Xi=0或1,0≤i≤n。
• 这个数代表的数值是X02n+x12n-1+…+xn-121+xn20 • 可表示的数值范围是0≤x≤2n+1-1。 • 在n+1位机中,可表示的无符号数据个数是2n+1个,也就
•
[-0]原=10000000
业精于勤而荒于嬉,行成于思而毁于随
2带符号整数的表示
• (2)补码 • 计算机中一般用补码实现加减运算。补码是根据模概念和数的互补关
系引出的一种表示方法,这些概念我们用时钟来说明。
第2章 计算机中数据信息表示法_1
28
§2.2 机器数的编码表示
例2:写出机器字长8位,反码表示时所对应的 十进制整数和小数的表示范围。
反码表示:同原码表示(一一对应)
整数范围:-127≤x ≤ +127
小数范围:-(1-2-7 ) ≤ x ≤ 1 -2-7
29
1.三种机器数的比较 1)对于正数它们都等于真值本身,但对于负数各有不同 的表示。 2)最高位都表示符号位,补码的符号位可作为数值位的 特殊部分同数值位—起参加运算;而原码和反码的符号位不 允许和数值位同等看待,必须分开进行处理。 3)对于值0,原码和反码各有正负2种不同的表示形式, 只有补码有惟一的表示形式。 4)原码、反码表示的正、负数范围是对称的,而补码表 示的范围要宽,能多表示一个最负的数(绝对值最大的负 数)。
30
§2.2 机器数的编码表示
原、反、补码表示举例: 求下列各数的原、反、补码(设机器字长5位)
大 x=+1101
[x]原=0,1101 [x]反=0,1101 [x]补=0,1101
X=+0.1001 [x]原=0.1001 [x]反=0.1001 [x]补=0.1001 X=-0.0101 [x]原=1.0101 [x]反=1.1010 [x]补=1.1011
真值 原 码 反 码 补码 移码
+0
-0
00000000 00000000 00000000 10000000
10000000 11111111 00000000 10000000
+(27-1) 01111111 01111111 01111111 11111111
-1 10000001 11111110 11111111 01111111
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(1011.01) B 1 23 0 22 1 21 1 2 0 2 1 2
0 1 2
二进制数由于只需两个态,机器实现容易, 因而二 进制是数字系统唯一认识的代码。但二进制书写太长。
可见,一个数若用二进制数表示要比相应的十进制数的 位数长得多,但采用二进制数却有以下优点: ① 因为它只有0、1 两个数码,在数字电路中利用一个 具有两个稳定状态且能相互转换的开关器件就可以表示一
在计算机应用系统中,二进制主要用于机器内部的数据 处理,八进制和十六进制主要用于书写程序,十进制主要 用于运算最终结果的输出。
不同数制间的转换
十进制数 十进制数 非十进制数 非十进制数
二、八、十六进制之间的转换
十进制整数
非十进制整数
余数法:除基数取余数。 示例:
8 75 8 9 8 1 0
(75)10 =(?)8
十进制D 二进制B 八进制O 十六进制H
数符(数码)
0,1,2,3,4,5,6,7,8,9 0, 1 0,1,2,3,4,5,6,7 0,1,2,3,4,5,6,7,8,9, A,B,C,D,E,F
基 数
10 2 8 16
规则
逢十进一 逢二进一 逢八进一 逢十六进一
在进位计数制中,每一种数制都有固定的数符和基数,并 且N进制的进位是:逢N进一。
一、原码 在计算机系统中,二进制数的正、 负用0、1表示,称为原码或机器码。
A=[+1011 ]B
、A数的原码为
01011 11011
B=[ - 1011]B A数的原码为
二、反码
最高位为符号位,正数为0、负数为1。 正数的反码和原码相同; 负数的反码:符号位不变将原码的数值位逐 位取反。
A=[+1011 ]B A数的反码为: 01011
逻辑数据与逻辑运算
逻辑量的值: 0 ——假;1——真 用逻辑量表示一个事件,则逻辑量的值 可以表示事件的成立与否,成立则为真, 不成立则为假;
逻辑运算
“非”运算 表示同原事件含义相反
“与”运算 A 与B 事件的与运算,只有当A和B全为 真时该事件为真,有一个为假则为假
“或”运算 A和B事件的或运算,当且仅当A,B事件 同时为假时,该事件为假,否则为真。
位二进制数,因此采用二进制数的电路容易实现, 且工作
稳定可靠。 ② 算术运算规则简单。二进制数的算术运算和十进制 数的算术运算规则基本相同,惟一区别在于二进制数是 “逢二进一”及“借一当二”,而不是“逢十进一”及 “借一当十”。
例如:
3. 八进制(后缀加上O) 在八进制中,每个数位上规定使用的数码为 0,1 , 2, 3,4,5,6,7,共8个,故其进位基数R为8。其 计数规则为“逢八进一”。各位的权值为 8i,i是各数
ASCII码
ASCII码诞生于1963年,是一种比较完整的字符编码,已 成为国际通用的标准编码,现已广泛用于微型计算机中。
通常,ASCII码由7位二进制数码构成,可为128个字符编 码。这128个字符共分两类:一类是图形字符,共96个; 另一类是控制字符,共32个。96个图形字符包括十进制数 符10个、大小写英文字母52个和其他字符34个,这类字符 有特定形状,可以显示在CRT上和打印在纸上,其编码可 以存储、传送和处理。32个控制字符包括回车符、换行符、 退格符、设备控制符和信息分隔符等等,这类字符没有特 定形状,其编码虽然可以存储、传送和起某种控制作用, 但字符本身是不能在CRT上显示和打印机上打印的。
整数=0 整数=1 小数值=0
╳
╳
╳
十进制数
非十进制数
例:(81.65)10=(?)2 ,要求精度为小数六位。 整数与小数分别转换 (0.65)10 =( (81)10 =( ? )2 ,进位法-乘基数取整。 ? )2,余数法-除基取余法 得:(0.65)10=(0.101001)2 得:(81)10 =(1010001)2
其中: S 为数 N 的尾数,即它的符号和有 效数位。指数 10 J ,其中 10 为十进制数的基数, J为其指数( 或称J 为 N的阶 ) ,10J决定小数点浮 动的位置。J为正数小数点左移。反之右移。
类此,二进制浮点数的表示形式为:
N = 2J × S 此中, J 若以二进制代码表示,则 J 称 N 的阶 码。
最高位为符号位(原码表示法) 8位:-127~127,16位:-32767~+32767
原码、反码、补码
原码:将整数化为二进制数,符号位置0 (正数)或1(负数) 反码:负数的反码:符号位为1,绝对值 部分与原码相反。 负数的补码表示:符号位也是“1”,其 余为反码的最低位加“1”。
字符的编码表示
西文字符 字母、数字、各种符号 中文字符
由于计算机是以二进制的形式存储和 处理的,因此字符也必须按照特定的规 则进行二进制编码才能进入计算机。
1.西文字符的编码
பைடு நூலகம்
计算机中的信息都是用二进制编码表示的,用 以表示字符的二进制编码称为字符编码。 计算机中最常用的字符编码是ASCII(America n Standard Code for Information Interchange,美国 信息交换标准码)。
ASCII码中需要记忆的内容
0~9、A~Z、a~z、顺序排列,且小写字 母比大写字母的码值大32; 其中48~57为0到9十个阿拉伯数字; 65~90为26个大写英文字母, 97~122号为26个小写英文字母,
2、中文字符
我国于1980年发布了国家汉字编码标准G B2312-80,全称是《信息交换用汉字编码 字符集——基本集》(简称GB码)。 GBK码——扩充汉字内码规范 Unicode码——国际编码标准 BIG5——台湾、香港使用,繁体字编码 标准
数据在计算机内的表示
主要内容
数制 不同数制间的转换 数值数据的编码表示 字符的编码表示 汉字的编码 逻辑数据与逻辑运算
一、数制
数值数据 表示量的大小、正负,如整数、小数等。 字符数据 也叫非数值数据,用以表示一些符号、标记, 如英文字母A~Z、a~z、数字0~9、各种专用字符 +、-、/、()……及标点符号等。
例: (11010111.0100111)B
O
= (?)
0 11010111.0100111 00 2 7 2 3 4 得:(11010111.0100111)B = (327.234)O 3
小数点为界 三位合一位
(327.234)O = (?)B
一位拆三位
二与十六进制之间的转换
二进制与十六进制间的转换
B=[ - 1011]B A数的反码为: 10100
三、补码 在计算机系统中,为了简化运算电路,引入 了补码的概念: 最高位为符号位,正数为0、负数为1。 正数的补码和原码相同; 负数的补码可通过将原码的数值位逐位取反, 然后最低位加1得到。 [+1011 ]补= 01011 [ - 1011 ]补= 10101
低
3 1 1
高
结果为(75)10 =(113)8
十进制小数
非十进制小数
进位法:乘积数取整。用十进制小数乘基数,当
积为0或达到所要求的精度时,将整数部分由上 而下排列。示例: (0.625)10=(?)2
0.625 2 1.250 2 0.50 2 1.0 结果(0.625)10=(0.101)2
整数=1
数值位取反
0100
最低位加1
数的浮点表示
浮点表示法(浮点数):用指数和尾数 来表示实数的方法。 浮点数的表示方法不唯一,长度越长, 范围越大,精度越高。 IEEE的浮点数标准。 PC中有:16位整数、短整数(32位)、 长整数(64位),单精度(32位)、双 精度(64位)和扩充精度(80位)浮点 数。
汉字、图形、声音数据也属于非数值数据。
进位计数制
如果数制只采用R个 基本符号(例如,0,1, 2,……,R-1) 表示数值,则称为R数制, R称为该数制的基数, 而数制中R个固定的 基本符号称为“码数”。 处于不同位置的 数码代表的值不同, 与它所在位置的“权”值有关。
数字电子技术中使用的四种数制 进位制
例 N = 1010. = 20×1010 = 24 ×0.1010 = 2100× 0.1010 = 2101 × 0.01010 规格浮点数 非规格化浮点数
浮点机中,数的格式如下图。
0
1
0
0
1
0
1
0
阶 阶码 数 符 符
尾数
调整J的大小总可使得尾数的最高位为1, 此格式的浮点数称为规格化浮点数,反之称为 非规格化浮点数。规格化浮点数有利于提高运 算精度,避免有效数字丢失。
i 1
(S ) N (kn kn1 k1 . k0 k1 km ) N
例:(1011.1) 2 = 1×23+0×22 + 1×21 + 1 ×20 +1 × 2-1
= 8 + 0 + 2 + 1 + 0.5
= (11.5)10
二与八进制之间的转换
从小数点开始,将二进制数的整数和小数部分每三位分 为一组,不足三位的分别在整数的最高位前和小数的最低位后 加“0”补足,然后每组用等值的八进制码替代,即得目的数。
受机器数位的限制,定点数的数域
较小。若既要能表示较小的数,又能表 示很大的数,定点表示不适合了,应采 用浮点表示的数。
浮点数表示法 先以十进制数为例:
N = 25.0 = 100×25.0 = 101×2 . 5 = 102×0 . 25