计算机组成原理第2章
计算机组成原理(2计算机中的信息表示)
第2章计算机中的信息表示数据信息(数值型数据、非数值型数据)的表示、控制信息(指令)的表示2.1 数值型数据的表示方法 进位计数制带符号数的表示带小数点数的表示2.1.1进位计数制计算机中常用的进位计数制二进制R=2, ak=0,1八进制R=8, ak=0,1,…,7十六进制R=16, ak=0,1,…9,a,b,c,d,e,f 相互间的转换二-八/十六进制之间转换非十-十进制之间转换二-八/十六进制转换表二进制0000 0001 0010 0011 0100 0101 0110 0111十进制0 1 2 3 4 5 6 7十六进制0 1 2 3 4 5 6 7二进制1000 1001 1010 1011 1100 1101 1110 1111十进制8 9 10 11 12 13 14 15十六进制8 9 A B C D E F八进制数转换成二进制数7 4 • 1 3 111 100 • 001 011()28)001011.111100(13.74=二进制转换成八进制数110 010 • 001 1016 2 • 1 5()82)15.62(001101.110010=———直接对应法十六进制数转换成二进制数A 6 • 1 C 1010 0110 • 0001 1100()216)00011100.10100110(1.6=C A 二进制数转换成十六进制数1101 0101 • 1110 1001D 5 • E 9()162)9.5(11101001.11010101E D =———直接对应法非十进制数转换成十进制数二进制数转换:1011232)5.10(2120212021)1.1010(=×+×+×+×+×=−八进制数转换:100128)262(868084)406(=×+×+×=十六进制转换:1012316)10830(1616416162)42(=×+×+×+×=E A E A .把各个非十进制数按权展开求和即可。
计算机组成原理 第2章
《计算机组成原理与实验》 冶金工业出版社
计算机组成原理——第 2章
原码、反码与补码
• 例2:已知[x]补=11101110,求[-x]补、[x]反、[x]原及真值x。 解:[-x]补=00010010 ([x]补取反加1) [x]反=11101101 ([x]补减1) [x]原=10010010 ([x]原低7位取反) 真值x=-0010010B=-12H=-18D
《计算机组成原理与实验》 冶金工业出版社
计算机组成原理——第 2章
补码表示法
• 对定点整数,补码的定义是: X [X]补= 2n > x 0 (mod 2n+1)
2n+1+x=2n+1-|x|
0 > x -2n
《计算机组成原理与实验》 冶金工业出版社
计算机组成原理——第 2章
补码表示法
• 利用补码可以将减法运算变成加法运算来实现。但是 根据补码定义,求负数的补码要从2减去|X|。为了用加 法代替减法,结果还得在求补码时作一次减法,这显 然是不方便的。可以利用反码的方式解决负数的求补 问题。 • 另一方面,利用补码实现减法运算,可以和常规的加 法运算使用用一加法器电路,从而简化了计算机的设 计。
移码表示法
• 移码的定义:[X]移=2n +X (-2n = <x< 2n)n为阶码数值位 (除符号位)
• 移码的计算:先求出X的补码,再对其符号位取反或直接利用定 义计算。
《计算机组成原理与实验》 冶金工业出版社
计算机组成原理——第 2章
移码的特点
(1)在移码中,最高位为“0”表示负数,最高位为“1”表示正数。 (2)移码为全0时,它所对应的真值最小,为全1时,它所对应的真 值最大。因此,移码的大小比较直观地反映了真值的大小,这有 助于比较两个浮点数阶码的大小。 ( 3 ) 真 值 0 在 移 码 中 的 表 示 形 式 是 唯 一 的 , 即 [+0] 移 =[-0] 移 = 100…0。 (4)移码把真值映射到一个正数域,所以可将移码视为无符号数, 直接按无符号数规 则比较大小。 (5)同一数值的移码和补码除最高位相反外,其他各位相同。
计算机组成原理ch02
地
址 线
……
译 码
驱
动
片选线
地址线 (单向) 10 14 13
存
读
数
储
写
…… 据
矩
电
线
阵
路
读/写控制线
数据线 (双向) 4 1 8
芯片容量 1K × 4位 16K × 1位 8K × 8位
2.2 主存储器
2. SRAM读写周期波形图
2.2 主存储器
3. 动态存储器(DRAM) 1)DRAM存储元的记忆原理
(1) EPROM ( 2)EPROM (3) EEPROM (4)FlashROM
2.2 主存储器
四、存储器与CPU的连接方法 1. 存储容量的扩展
? (1)位扩展 ? (2)字扩展 ? (3)字、位扩展
(1) 位扩展(增加存储字长)
10根地址线
用 2片 1K ×4位 存储芯片组成 1K×8位 的存储器
2.1 存储器概述
4. 按信息的可保存性分类
? 易失性存储器:断电后存储信息即消失的存储器, 如半导体RAM。
? 非易失性存储器:断电后信息仍然保存的存储器, 称。例如,ROM、磁芯存储器、磁表面存储器和 光存储器。
? 破坏性读出:如果某个存储单元所存储的信息被读 出时,原存信息将被破坏,必须紧接一个重写(再 生)的操作。
A9
???
8根数据线
A0
2114
?D?7
D4
?? D0 CS WE
2114
(2) 字扩展(增加存储字的数量)
4.2
11根地址线
用 2片 1K ×8位 存储芯片组成 2K×8位 的存储器
8根数据线
A10
计算机组成原理第二章-计算机数据表示方法
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章课件
压力测试
通过长时间运行高负载任务来 测试计算机的稳定性和可靠性 。
温度和散热测试
测试计算机在高温环境下的稳 定性和散热性能。
计算机性能优化
01
02
03
04
硬件优化
通过升级硬件配置,如 更快的处理器、更大的 内存和存储空间等,提 高计算机性能。
软件优化
通过优化软件算法、操 作系统和应用程序等, 提高计算机性能。
计算机安全重要性
随着计算机技术的快速发展,计算机安全问题日益突出,保护计算机安全对于保障国家安全、社会稳定和经济发展具 有重要意义。
计算机安全威胁
计算机安全面临的威胁包括病毒、木马、黑客攻击、网络钓鱼、拒绝服务攻击等,这些威胁可能导致数 据泄露、系统瘫痪、经济损失等严重后果。
计算机安全技术
防火墙技术
感谢您的观看
THANKS
Excel
电子表格软件,用于数据处理、图表制作和 数据分析。
应用软件
PowerPoint
演示文稿软件,用于制作幻 灯片、演示文稿和会议报告 等。
图像处理软件
用于处理和编辑图像,如 Photoshop等。
图像裁剪
对图像进行裁剪,保留需要 的部分。
应用软件
色彩调整
调整图像的色彩、亮度和对比度 等参数。
数据库管理系统
用于管理大量数据,提供数据存储、检索、更新和保护功能。
系统软件
数据模型
定义数据的组织方式和数据之间的关系。
数据操作语言
用于执行数据的插入、删除、更新和检索等 操作。
数据控制语言
用于控制对数据的访问权限和数据的安全性。
应用软件
Word
文本编辑软件,用于撰写文档、排版和打印。
计算机组成原理第2章
第 2 章 运算方法和运算器
例 2-3 请说明机器数字长为 8 位的原码,其定点整数和 定点小数表示的最大数 X max和最小数 X min 。
第 2 章 运算方法和运算器
3. 补码 1 )模的概念 在 C 语言中,有一个模除的概念, 10%3=1 ,模除的结果是 1 ,这里的模就是分母 3 ,余数的取值只能取 0~2 之间的 3 个 数,对于大于等于 3 的数是无法记忆的。除此之外,日常生活 中的钟表是以 12 为模的,当校正钟表的时间时,如果想把时间 从 6 点调整到 5 点,可以有两种方法:
第 2 章 运算方法和运算器
第 2 章 运算方法和运算器
表 2-4 是不同机器字长时 3 和 -3 的补码表示形式,由 此可以看到,当整数补码机器字长变长时,只需要用补码的符 号位填补扩展的位数即可。
第 2 章 运算方法和运算器
计算机中定点整数都是以补码形式存储的,我们再来分 析一下例 2-1 中y1和 x2 的输出结果。
第 2 章 运算方法和运算器
图 2-3 移码与真值的关系
第 2 章 运算方法和运算器
第 2 章 运算方法和运算器
第 2 章 运算方法和运算器
2. 1. 3 浮点数的表示 前面介绍的机器数中的定点整数和定点小数只能表示纯
整数和纯小数,那么在计算机中如何表示实数呢? 数的浮点表 示实际上与十进制中的科学计数法是类似的,是一种与其等 效的机器表示形式。图 2-4 中的( a )和( b )分别是十进制数 N=100.25 的十进制数和二进制数的科学表示形式,比较图 2 -4 ( a )和( b )可以发现,两种表示形式中基数 B 分别为 10 和 2 ,因此其阶码 E 和尾数 M 不同。浮点数是一种适用于科 学计算的数据表示方法,浮点数在有限的机器字长下,有效地 扩大了数据的表示范围。
计算机组成原理第2章 数据的表示方法
• 优点:简单,直观,易懂。 • 缺点:做加减法时,需要将符号位和数值部 分分开处理。
• 原码表示进行加减运算的情况。
指令操作 操作数符1 操作数符2 实际操作 + 加法 + + + + + 减法 + + + + + + -
2、二进制定点数的补码表示
– 只照顾机器 (运算方便、节省存储空间 ),不照顾 人(是否便于理解) 。
• 机器数按小数点位置是否固定分为:
– 定点数 – 浮点数(实数)
2.2.1 无符号数
• 无符号数是指没有符号的数,在计算机中 每一位都是数据。
– 如数据的位数为16位时,无符号数的范围为 0~65535共65536个数(即216)。
• 如8421码,用12(CH)表示正号,用13(DH)表示负 号。
有权码
十进 制数
0 1 2
无权码
4311 码 十进 制数
0 1 2
8421 码
2421 码
5211 码
余3码
0011 0100 0101
格雷码 (1)
0000 0001 0011
格雷码 (2)
0000 0100 0110
0000 0000 0001 0001 0010 0010
• 下面以有权码8421码为例,进行一位BCD码 的加法运算。 1、2+7=9 2、6+8=14 3、9+8=17 0010 0110 1001 0111 1000 1000 1001 1110 修正 10001 修正 0110 0110 10100 10111
第二章 计算机组成原理
时钟频率的发展:
400MHZ---533MHZ---800MHZ,即将达到1066MHZ [单选]用MHz来衡量计算机的性能,它指的是计算机__________。
ACM 图灵奖
1966年由ACM(美国计算机学会)创建,该奖有计 算机界的诺贝尔奖之称。
IEEE 计算机先驱奖
1980年由IEEE-CS(美国电气与电子工程师学会-计 算机学会)创建,是世界范围内计算机科学技术领域另 一个最重要的奖项,和图灵奖是互为补充的。
计算机的诞生与发展
对计算机的诞生发展做出重大贡献的两个人:
(a) NEC SX-6/64MB巨 型计算机外形
(b) 全球气温分布与 变化趋势图
计算机的分类
大型计算机(Mainframe)
运算速度快、存储容量大、通信联网功能完善、可靠性高、安 全性好、有丰富的系统软件和应用软件的计算机, CPU 通常有 4 、 8、16、32个甚至更多处理器。
功能: 为企业或政府的数据提供集中的存储、管理和处理,作为主服务 器(企业级服务器),在信息系统中起着核心作用。
内存储器
控制器CU RAM
外部存储器--硬盘 、软盘、光盘、磁带
外设
输入设备--键盘、鼠标器、扫描仪 输出设备--显示器、打印机、绘图仪 其他设备--调制解调器
计算机的组成
台 式 机
PC机的物理组成
机箱、显示器、键盘、鼠标器等
机箱内包含:
主板、硬盘、软驱、光驱、
电源、风扇等
主板上安装
CPU、芯片组、内存条、
第二章
计算机组成原理
计算机组成原理第2章-二进制加减法器
X←F 选通门
X ← X-Y
F← X
减
F← Y F← 1
X← F
4/12/2021
实现补码加运算的执行过程
X ← X+Y
Fs
00000111
OVR
Z
Fs 加法器
C
完成加运算,需 要把被加数和加 数送ALU的输入
端,运算结果要
F←X
选通门
F←Y 接收到累加器,
二选一
需要给出命令:
X
CP
01001001101
基本的二进制加/减法器
全加器的表达式为:
Si = Ai Bi Ci Ci+1 = AiBi + BiCi + AiCi 一位全加器内部逻辑图
Ci+
Si
C
1
AB C
Ci
Ai
Bi A
B
3
信 息 科 学 与 工 程 学 院3
第二章 运算方法和运算器
数据与文字的表示 定点加减法运算 定点乘法运算 定点除法运算 定点运算器的组成 浮点运算与浮点运算器
4/12/2021
单符号位判断
数值位向符 号位有进位
OV= C0 C1 + C0 C1 判断电路
但符号位无 进位输出或
c0
数值位向符 号位没有进 位但符号位 本身有进位 输出是溢出
x0 y0
x1 y1
FA
z0
c1
FA
z1
OV
4/12/2021
双符号位判断
OV= z0' z0 + z'0 z0 = z0' z0
5
信 息 科 学 与 工 程 学 院5
经典:计算机组成原理-第2章-运算方法和运算器
第二章:运算方法和运算器
2.1 数据与文字的表示方法 2.2 定点加法、减法运算 2.3 定点乘法运算 2.4 定点除法运算 2.5 定点运算器的组成 2.6 浮点运算方法和浮点运算器
其中尾数域所表示的值是1.M。因为规格化的浮点数的尾数域最
左位(最高有效位)总是1。故这一位经常不予存储,而认为隐藏
在小数点的左边。
64位的浮点数中符号位1位,阶码域11位,尾数域52位,指数偏
移值是1023。因此规格化的64位浮点数x的真值为:
x=(-1)s ×(1.M) × 2E-1023 e=E-1023
[X]反=1.x1x2...xn 对于0,有[+0]反=[-0]反之分:
[+0]反=0.00...0
[-0]反=1.11...1
我们比较反码与补码的公式
[X]反=2-2-n+X
[X]补=2+X
可得到 [X]补=[X]反+2-n
8
若要一个负数变补码,其方法是符号位置1,其余各位0变1,1变 0,然后在最末位(2-n)上加1。
10100.10011=1.010010011*24 e=4 于是得到:S=0,E=4+127=131=10000011, M=010010011 最后得到32位浮点数的二进制存储格式为: 0100 0001 1010 0100 1100 0000 0000 0000=(41A4C000)164
计算机组成原理-2
每位取反,末位加 1 [y]补连同符号位在内,
y = (0. y1 y2 … yn + 2-n) 即得[ --y]补 y = 0. y1 y2 … yn + 2-n
14:00:32
[ y]补 = 0. y1 y2 … yn + 2-n
返回首页
2. 1. 1 定点数的表示—反码
3 反码
– 原码求补码或由补码求原码的中间过渡。 – 对亍正数,反码不原码和补码相同
5 -2 3
顺时针
可见 2 可用 + 10 代替
减法
14:00:32
5 + 10 15 - 12 3
时钟以 12为模
加法
返回首页
2. 1. 1 定点数的表示—补码
称 + 10 是 – 2 以 12 为模的补数
记作 类似 结论: 1. 两个互为补数的数,它们绝对值之和即为 模 数。 2. 一个负数加上 “模” 即得该负数的补数。 3. 正数的补数即为其本身。
如
x = +1010
[x]补 = 0,1010
用 逗号 将符号位 和数值位隔开
14:00:32
= 100000000 1011000 1,0101000
返回首页
2. 1. 1 定点数的表示—补码
x 小数
如
1>x ≥0 0>x ≥ 1(mod 2)
[x]补 =
2+x
x = + 0.1110 [x]补 = 0.1110
14:00:32
零(0)的原码表示有两个:正零和负零
返回首页
2. 1. 1 定点数的表示--原码
原码形式的n位定点整数的表示范围是: (2n–1–1) ~+(2n–1–1) 例如,8位定点整数的表示范围是: (27–1) ~ +(27–1),即:–127~+127; 16位定点整数的表示范围是: –(215–1) ~ +(215–1),即:–32767~+32767 原码表示的n位定点小数的表示范围是: – (1–2–(n–1) ) ~ + (1–2–(n–1) ) 。
精品课件-计算机组成原理-第2章
第 章 运算方法和运算器
在上述表示中, 一个实线框表示一个字节, 虚线把一个字 节分为高低各半个字节, 每半个字节给出一个数字位或符号位 的编码值(用十六进制形式给出)。 符号位在数字位之后。
与字符串形式类似, 要指明一个压缩的十进制数串, 也得 给出它在主存中的首地址和数字位个数(不含符号位), 又称位 长, 位长为0的数其值为0。 十进制数串表示法的优点是 位长可变, 许多机器中规定该长度为0~31, 有的甚至更长。
第 章 运算方法和运算器
当阶码E为全1且尾数M为全0时, 表示的真值x为无穷大。 结合符号S为0或1,有+∞和-∞之分。 如果阶码E为全1而尾数M 不为全0, 表示的是一个非数, 即由零除以零、 取负数平方根 或无穷大减无穷大等无效操作产生的结果。
[例2.1] 若浮点数x的IEEE 754标准的32位存储格式为 (C2540000)16, 求其浮点数的十进制数值。
第 章 运算方法和运算器
若尾数用双符号位原码表示, 则规格化正数的尾数形式为 00.1××…××, 规格化负数的尾数形式为11.1××…××;
若尾数用双符号位补码表示, 则规格化正数的尾数形式为 00.1××…××, 规格化负数的尾数形式为11.0××…××。
对于非规格化的浮点数, 要进行尾数的规格化处理, 尾数 每向左移动1位, 阶码减1;
第 章 运算方法和运算器
(2) 压缩的十进制数串形式。 在压缩的十进制数串表示形 式中, 一个字节存放两个十进制的数位。 它比前一种形式节省 存储空间, 又便于直接完成十进制数的算术运算, 是广泛 采用的较为理想的方法。
用压缩的十进制数串表示一个十进制数, 也要占用主存连 续的多个字节。 每个数位占用半个字节, 即用4位二进制表示 一位十进制数, 其值可用BCD(Binary Code for Decimal) 码或数字符的ASCII码的低4位表示。
计算机组成原理第二章
【例题】P22-23 例6、7、8、9
字符和字符串的表示方法
字符的表示:
用7位二进制码表示27=128个字符,其中95个图形字 符,33个控制字符
字符串的表示:
连续的一串字符即为字符串,在主存中占用连续的多 个字节。如对于语句IF A>B THEN X=A,则其存储格式可以 为:
0.1001
右移1位(z3) 0.0100
111 0.1
+1•x 0.1101
1.0001
右移1位(z4) 0.1000
1111 0
即,[x•y]原=1.10001111,所以,x•y=-0.10001111。
原码并行乘法(不带符号阵列乘法)
与“原码串行乘法运算”相比,原码并行乘法更接近“手算”,更
第二章
运算方法和运算器
数据表示 定点运算 定点运算器 浮点运算教学要求 Nhomakorabea重点和难点
数据的表示和格式 定点加减、乘除运算 定点运算器的组成 浮点运算及浮点运算流水线
实践
运算器组成实验
主要内容
数据与文字的表示方法 定点加减运算 定点乘法运算 定点除法运算 定点运算器的组成 浮点运算方法和浮点运算器 运算器实例
a0 b0 位 积
优点:简单易懂 缺点:加法运算复杂
数的机器码表示
补码表示
若定点整数的补码形式为xnxn-1……x2x0(xn为符号位),则
x
2n>x ≥ 0
定点整数:[x]补=
2n+1+x=2n+1-|x|
(mod 2n ) 0 ≥ x>-2n
计算机组成原理(白中英)第2章
原码表示 1111 1111 1000 0001
反码表示
补码表示
移码表示
1000 0000 1000 0001 0000 0001 1111 1110 1111 1111 0111 1111
0000 0000 0000 0000 0000 0000 1000 0000 1000 0000 1111 1111
实际机器中保存时 并不保存小数点
定点小数: [x]补=
定点整数: [x]补=
x 2+x = 2 - |x| x 2n+1+x = 2n+1-|x|
(mod 2)
(mod 2n+1)
举例: x为n+1位 [+0.110 ] 补 = 0.110
[+110]补 = 0110
[-0.110] 补 = 10 + (-0.110) = 1.010
按编码不同又可分为原码、反码、补码、移码……
2013年7月26日星期五 5
2.1 数据与文字的表示方法
2.1.1 数据格式
2.1.2 数的机器码表示
2.1.1 数据格式
2.1.3 字符与字符串的表示方法
2.1.4 汉字的表示方法
2.1.5 校验码
2013年7月26日星期五 6
2.1.1 数据格式——定点数
由[-X]补 求[X]补, 此规则同 样适用。
2013年7月26日星期五
20
3、移码表示法
移码通常用于表示浮点数的阶码
xnxn-1xn-2……x1x0
4位补码与移码 真值 -8 补码 1000 1001 1010 移码 0000 0001 0010
用定点整数形式的移码
白中英 第五版 计算机组成原理第2章.
取值范围:0~232-1
计算机组成原理
8
2.1 数据与文字的表示方法
2.1.1 数据格式
•2.1.2 数的机器码表示 •2.1.3 字符与字符串的表示方法 •2.1.4 汉字的表示方法 •2.1.5 校验码
数
•符号位需要占用一个位,常用机器数的最高位 •0表示正数、1表示负数 •具有原码、反码、补码、移码
计算机组成原理
7
无符号数的表示
没有符号位,使用全部字长来表示数值大小 字长N=8时,编码:00000000~11111111
取值范围:0~255(28-1) 字长N=16时,编码:0000~FFFFH
方法:按权展开
二进制数转换为十进制数
0011.1010B
二进制数用后缀字母B
=1×21+1×20+1×2-1+0×2-2+1×2-3
=3.625
十六进制数转换为十进制数
1.2H =1×160+2×16-1
十六进制数用后缀字母H
=1.125
计算机组成原理
4
十进制整数转换为二或十六进制数
整数部分转换:用除法
0.8125=0.DH
小数转换会发生总是无法乘到为0的情况
•可选取一定位数(精度) •将产生无法避免的转换误差
计算机组成原理
6
真值和机器数
真值:现实中真实的数值 机器数:计算机中用0和1数码组合表达的数值 无符号数:只表达0和正整数的定点整数 有符号数:表达负整数、0和正整数的定点整
③ 得到32位浮点数的二进制存储格式为:
0 100 0001 1010 0100 1100 0000 0000 0000
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第二章运算方法和运算器2.1数据与文字的表示2.2定点加法、减法运算2.3定点乘法运算2.4定点除法运算2.5定点运算器的组成2.6浮点运算与浮点运算器2.1数据与文字的表示方法2.1.1数据格式2.1.2数的机器码表示2.1.3字符的表示2.1.4汉字的表示2.1.5校验码2.1数据与文字的表示方法●计算机中使用的数据可分成两大类:●符号数据:非数字符号的表示(ASCII、汉字、图形等)●数值数据:数字数据的表示方式(定点、浮点)●计算机数字和字符的表示方法应有利于数据的存储、加工(处理)、传送;●编码:用少量、简单的基本符号,选择合适的规则表示尽量多的信息,同时利于信息处理(速度、方便)2.1.1数据格式一、复习10进制和R进制之间的转换R进制到10进制:10进制到R进制:整数部分:除r取余,r为进制基数小数部分:乘r取整2.1.1数据格式二、数值数据计算机在数据、文字的表示方式时,应该考虑一下几个因素:①表示的数据类型(符号、小数点、数值)②数值的范围③数值精度④存储、处理、传送的硬件代价2.1.1数据格式三、计算机常用的数据表示格式有两种:●定点表示:小数点位置固定●浮点表示:小数点位置不固定2.1.1数据格式四、定点表示法●所有数据的小数点位置固定不变●理论上位置可以任意,但实际上将数据表示有两种方法(小数点位置固定-定点表示法/定点格式):●纯小数●纯整数●定点数表示:●带符号数●不带符号数1、定点纯小数x 0 x 1 x 2 x 3 … x n-1 x n表示数的范围是0≤|x|≤1-2-n (最小数、最大数、最接近0的正数、最接近0的负数)符号量值小数点固定于符号位之后,不需专门存放位置2.1.1数据格式2.1.1数据格式2、纯小数的表示范围x=0正0和负0都是0 x=0.00 0x=1.00 0x=0.11...1x=1-2-n最大x=0.00...01x=2-n最接近0的正数x=1.00...01x=-2-n最接近0的负数x=1.11...1x=-(1-2-n)最小2.1.1数据格式3、定点纯整数x 0 x 1 x 2 x 3 … x n-1 x n 表示数的范围是0≤|x|≤2n -1最小数、最大数、最接近0的正数、最接近0的负数呢符号量值小数点固定于最后一位之后,不需专门存放位置2.1.1数据格式4、定点表示法的特点●定点数表示数的范围受字长限制,表示数的范围有限;●定点表示的精度有限●机器中,常用定点纯整数表示;如果用定点表示,则如何表示实数(包括小数和整数)呢?-------引入浮点2.1.1数据格式五、浮点表示:小数点位置随阶码不同而浮动1、格式:N=R E.M2、机器中表示指数E基数R,取固定的值,比如10,2等尾数M 阶符阶码数符尾数2.1.1数据格式3、IEEE754标准(规定了浮点数的表示格式,运算规则等)●规则规定了单精度(32)和双精度(64)的基本格式.●规则中,尾数用原码,指数用移码(便于对阶和比较)2.1.1数据格式IEEE754标准●基数R=2,基数固定,采用隐含方式来表示它。
●32位的浮点数:●S数的符号位,1位,在最高位,“0”表示正数,“1”表示负数。
●M是尾数,23位,在低位部分,采用纯小数表示●E是阶码,8位,采用移码表示。
移码比较大小方便。
●规格化:若不对浮点数的表示作出明确规定,同一个浮点数的表示就不是惟一的。
▪尾数域最左位(最高有效位)总是1,故这一位经常不予存储,而认为隐藏在小数点的左边。
▪采用这种方式时,将浮点数的指数真值e变成阶码E时,应将指数e 加上一个固定的偏移值127(01111111),即E=e+127。
2.1.1数据格式●64位的浮点数中符号位1位,阶码域11位,尾数域52位,指数偏移值是1023。
因此规格化的64位浮点数x的真值为:x=(-1)S×(1.M)×2E-1023e=E-1023●一个规格化的32位浮点数x的真值表示为x=(-1)S×(1.M)×2E-127e=E-1272.1.1数据格式●真值x为零表示:当阶码E为全0且尾数M也为全0时的值,结合符号位S为0或1,有正零和负零之分。
●真值x为无穷大表示:当阶码E为全1且尾数M为全0时,结合符号位S为0或1,也有+∞和-∞之分。
●这样在32位浮点数表示中,要除去E用全0和全1(25510)表示零和无穷大的特殊情况,指数的偏移值不选128(10000000),而选127(01111111)。
对于规格化浮点数,E的范围变为1到254,真正的指数值e则为-126到+127。
因此32位浮点数表示的绝对值的范围是10-38~1038(以10的幂表示)。
●浮点数所表示的范围远比定点数大。
一台计算机中究竟采用定点表示还是浮点表示,要根据计算机的使用条件来确定。
一般在高档微机以上的计算机中同时采用定点、浮点表示,由使用者进行选择。
而单片机中多采用定点表示。
2.1.1数据格式浮点数表示范围如下图所示2.1.1数据格式例1若浮点数x 的754标准存储格式为(41360000)16,求其浮点数的十进制数值。
解:将16进制数展开后,可得二制数格式为0 100 00010 011 0110 0000 0000 0000 0000S 阶码(8位) 尾数(23位)指数e=阶码-127=10000010-01111111=00000011=(3)10包括隐藏位1的尾数1.M=1.011 0110 0000 0000 0000 0000=1.011011于是有x=(-1)S ×1.M ×2e =+(1.011011)×23=+1011.011=(11.375)102.1.1数据格式例2将数(20.59375)10转换成754标准的32位浮点数的二进制存储格式。
解:首先分别将整数和分数部分转换成二进制数: 20.59375=10100.10011然后移动小数点,使其在第1,2位之间 10100.10011=1.010010011×24e=4于是得到:S=0, E=4+127=131, M=010010011最后得到32位浮点数的二进制存储格式为:01000001101001001100000000000000=(41A4C000)162.1.1数据格式4、十进制数串的表示●字符串形式●BCD(压缩)●编码方式●有权码:(8421码、2421码、5211码)●无权码:(余三码、格雷码)●自定义数据表示2.1.2数的机器码表示一、数的机器码表示●真值:一般书写的数●机器码:机器中表示的数, 要解决在计算机内部数的正、负符号和小数点运算问题。
●原码●反码●补码●移码1、原码表示法●定点小数x0.x1x2…xnx 1>x ≥0 0,正[x]原= 符号1-x 0≥x >-1 1,负数●有正0和负0之分●范围2-n -1~1-2-n例:x=+0.11001110[x]原=0.11001110 [-x]原=1.110011101、原码表示法●定点整数X0X1X2…Xnx 2n>x≥0 0,正数[x]原= 符号2n-x 0≥x >-2n1,负数说明:●有正0和负0之分●范围 1 -2n ~ 2n –1●例:x=+11001110[x]原=011001110 [-x]原=1110011101、原码表示法原码特点:●表示简单,易于同真值之间进行转换,实现乘除运算规则简单。
●进行加减运算十分麻烦。
2、补码表示法●定义:正数的补码就是正数的本身,负数的补码是原负数加上模。
●计算机运算受字长限制,属于有模运算.▪定点小数x0.x1x2…..xn溢出量为2,以2为模▪定点整数x0x1x2…..xn溢出量为2,以2n+1为模●定点小数x0.x1x2…xnx 1>x≥0 0,正数= 符号[x]补2+x 0≥x >-1 1,负数2、补码表示法例: x= -0.1011●[x]补=10+x=10.0000-0.1011=1.0101●y=-0.01111●[y]补=10+y=10.00000-0.01111=1,10001●定点整数x0x1x2…xnx 2n>x≥0 0,正数,0 [x]补= 符号2n+1+x 0≥x >-2n1,负数2、补码表示法●补码性质●高位表明正负●正数补码,尾数与原码相同●范围-2n~2n-1(定点整数)●变相补码(双符号补码)●为了防止溢出而设定2、补码表示法●最大的优点就是将减法运算转换成加法运算。
[X]补-[Y]补= [X]补+[-Y]补例如X=(11)10=(1011)2Y=(5)10=(0101)2已知字长n=5位[X]补-[Y]补=[X]补+[-Y]补=01011+11011=100110=00110=(6)10注:最高1位已经超过字长故应丢掉●无正零和负零之分●但是,在求补码还要减法,电路繁琐,下面的反码表示解决着个问题。
3、反码表示法●定义:正数的表示与原、补码相同,负数的补码符号位为1,数值位是将原码的数值按位取反,就得到该数的反码表示。
●电路容易实现,触发器的输出有正负之分。
3、反码表示法●对尾数求反,它跟补码的区别在于末位少加一个1,所以可以推出反码的定义●定点小数x0.x1x2…xnx 1>x≥0[x]反=2+x –2-n0≥x >-1X1=+0.1011011 , [X1] 反=0.1011011X2= -0.1011011 , [X2] 反=1.01001001.11 1 1 1 1 10.101 1 0111.010 0 1003、反码表示法●[x ]补=[x ]反+2-n(证明见书)●反码表示有正0和负0之分●上述公式解决了前边的问题(求补码还要减法)●定点整数的反码定义见书4、移码表示法●移码表示法(用在阶码中)●定点整数定义[x]移=2n+x 2n>x≥-2n ●00000000~11111111(-2n~2n-1)●例+1011111 原码为01011111●补码为01011111 反码为01011111●移码为110111114、移码表示法例-1011111 原码为11011111补码为10100001 反码为10100000移码为00100001特点:移码和补码尾数相同,符号位相反范围:-2n~2n-1P22 浮点IEEE754表示e=-127~+12800000000阶码表示数字”0”,尾数的隐含位为011111111阶码表示数字”无穷大”,尾数的隐含位为0 p21例3-9[例6]以定点整数为例,用数轴形式说明原码、反码、补码表示范围和可能的数码组合情况。