计算机组成原理数据的机器表示
数字逻辑与计算机组成原理:第二章 数据的表示与运算
第二章 数据的表示与运算
第一节 数的表示
一、无符号数和有符号数
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, 机器中表示为
第一节 数的表示
一、无符号数和有符号数
计算机组成原理 第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)同一数值的移码和补码除最高位相反外,其他各位相同。
计算机组成原理——第3章2之信息编码及数据表示
第3章信息编码与数据表示• 3.4 浮点机器数表示方法– 3.4.1 浮点数的格式•浮点数的典型格式N=M*RE –阶符,数符。
阶码一般采用移码和补码表示。
尾数一般采用原码和补码表示。
–E :定点整数。
E 决定了浮点数N 的绝对值;E S 不是N 的符号–M :定点小数。
M S 决定了浮点数N 的符号;M S =0,则N 为正数,M S =1,则N 为负数 E 1E 2……E m .阶码数值尾数数值. M 1M 2……M nE S M S 阶符数符IEEE 754 国际标准常用的浮点数格式有3种,阶码的底隐含为2短实数又称为单精度浮点数,长实数又称为双精度浮点数,临时实数主要用于进行浮点数运算,保存临时的计算结果。
单精度浮点数和双精度浮点数的阶码采用移码,但不同的是:它的偏移量不是27和210,而是27-1=127和210-1=1023;尾数使用原码表示,且采用隐藏位,也就是将规格化浮点数尾数的最高位的“1”省略,不予保存,认为它隐藏在尾数小数点的左边。
由此,推导出它们的真值计算公式如上表,其中E为阶码ESE1……Em的加权求和的值。
Ms Es E1…E8M1M2…M23Ms Es E1…E11M1M2…M52IEEE754单精度格式IEEE754双精度格式例 3.10:若X 和Y 均是IEEE 754 标准的单精度浮点数,若X 浮点数的存储形式为41360000H ,求X 的真值。
若Y=-135.625,求Y 的浮点数表示。
解:(1)[X]浮= 0100 0001 0011 0110 0000 0000 0000 0000 B按照表3-3中的真值计算公式及IEEE 754 标准的单精度浮点数格式,可以知道:M S =0 ,E=E S E 1……E m = 10000010 B = 130 D ,1. M 1M 2…… M n = 1.011 0110 0000 0000 0000 0000 ,所以,X =(-1)MS ×(1.M 1M 2…… M n )×2E -127= (-1)0×(1. 011 011)×2130-127;X=(+1011.011)2= (+11.375 )10(2)Y=(-10000111.101)2;Y =-1. 0000111101×27=(-1)1×(1.0000111101)×2134-127;因此:M S =1 ,E=E S E 1……E m = 134 D = 10000110 B ,1.M1 M2…… Mn = 1. 000 0111 1010 0000 0000 0000 ,求出:[Y]浮= 1 10000110 000 0111 1010 0000 0000 0000 B = C307A000 H–3.4.2 规格化定义:采用规格化形式表示浮点数可以提高精度。
计算机组成原理第二章-计算机数据表示方法
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位浮点表示的十进的值。
《计算机组成原理》数据信息的表示
r 是这个数制的基(Radix)
Di 是位号为i的位上的一个符号
ri 是位号为i的位上的 1 代表的值
Di*ri 是第i位的所代表的实际值 , 表示m+k+1位的值求累加和
(10456)10 = 1×104+0×103 +4×102+5×101+6×100
(0xF96)16 = F×162+9×161 +6×100
二、计算机数据表示
本章主要内容
2.1 数据表示的作用
2.2 数值数据表示
2.3 非数值数据表示
2.4 数据信息的校验
3
2.1 数据表示的作用
将数据按照某种方式组织,以便机器硬件能直接识别和使用
数据表示考虑因素
数据的类型: 数值/非数值、小数、整数、英文字符、汉字
表示的范围和精度:满足日常计算需要
符号位的权值是多少?
X
[X] 原=
2n-X
X
0≤X<2n
-2n < X ≤ 0
n
符号位权值是2
0≤X<1
[X] 原=
符号位权值是1
1- X
-1 < X ≤ 0
17
原码表示示例
[+0]原=0.000…0
[-0]原=1.000…0
两个机器零
[-0.1111]原 = 1.1111
[+0.1111]原 = 0.1111
反码 One’s complement
补码 Two’s complement
移码 Biased notation
计算机内存中的某个32位编码到底是什么编码?
16
原码表示法(Signed magnitude)
计算机--思维导图
计算机组成原理
操作系统
计算机网络
数据结构
数据库原理
信息新技术
计算机组成原理
计算机系统概述
计算机组成
计算机性能指标
计算机工作过程
数据的机器表示
机器数、非数值编码的表示
存储系统和结构
存储系统的两个层次
Cache
存储容量的计算
中央处理器
CPU的组成
微程序设计
总线系统
总线的分类、结构、控制方式
无线网络和移动网络
基本概念
数据结构
线性表
概念、特点、表示、存储
栈和队列
栈
队列
串
概念、操作、存储
数组和广义表
概念、存储
树和二叉树
二叉树的遍历
图
概念、存储、遍历方法
动态存储管理
动态存储管理方法
查找
查找算法
排序
内部排序
外部排序
文件
分类、结构、操作
数据库原理
数据库概述
数据库系统概述
数据模型
关系数据库
关系代数
Goolgle云计算原理和应用
主流开源云架构
虚拟化技术
虚拟化技术分类
物联网
概念、核心技术、特点
自动识别技术与RFID
无线传感网
其他网络
无线宽带网络
移动通信网络
关系数据库标准语言SQL
SQL概述
数据定义
数据查询
视图
关系数据理论
范式
数据库设计
数据库设计过程
关系查询处理和查询优化
查询处理步骤、查询优化步骤
数据库恢复技术
事务
恢复的实现技术
并发控制
计算机组成原理第02章 计算机中的信息表示
2.1 数值型数据的表示方法
2.1.2 带符号数的表示 2. 补码表示法 ⑴ 补码定义 ·通式 [X]补=M+X (mod M) 数X对模M 的补 数称作其补码 X>0, 作为正常溢出量可以舍去。 若X>0,则模 M 作为正常溢出量可以舍去。 因而正数的补码就是其本身, 因而正数的补码就是其本身,形式上与原码 相同。 相同。
2.1 数值型数据的表示方法
2.1.3 数的定点表示与浮点表示 2. 浮点表示法 浮点数格式(原理性) ⑴ 浮点数格式(原理性) N =±RE×M 其中: 其中: N :真值 RE :比例因子 E :阶码 R :阶码的底 M :尾数 一般采取规格化的约定 一般采取规格化 规格化的约定
Ef Em
…
E2 E1 Mf M1 M2
2.1 数值型数据的表示方法
2.1.3 数的定点表示与浮点表示 ⑵ 带符号定点整数 设代码序列为: ……X 设代码序列为:XnXn-1……X1X0 ,Xn为符号位
原码 典型值 真值 最大正数 非零最小正数
2n-1 1
补码 真值
2n-1 1 -2n -1
代码序列
01…… ……11 …… 00…… ……01 ……
第2章 计算机中的信息表示
重点:定点、浮点数的表示; 重点:定点、浮点数的表示;操作码扩展技 术;指令系统的设计 难点:浮点数的IEEE754格式表示, 难点:浮点数的IEEE754格式表示,定点和 IEEE754格式表示 浮点数的表示范围,浮点数的规格化问题, 浮点数的表示范围,浮点数的规格化问题, 操作码扩展技术,指令系统的设计 操作码扩展技术,
2.1 数值型数据的表示方法
2.1.2 带符号数的表示 3. 反码表示法 若定点小数的反码序列为X ·若定点小数的反码序列为X0.X1X2……Xn,则 X X 1>X≥0 [X]反= 0>X≥2-2-n+X 0>X≥-1 若定点整数的反码序列为X ·若定点整数的反码序列为XnXn-1……X1X0,则 X X 2n>X≥0 [X]反= 0>X≥2n+1-1+X 0>X≥-2n
计算机组成原理复习2
主存容量
一个主存储器所能存储的全部信息量称 为主存容量。衡量主存容量单位有两种: ① 字节数。这类计算机称为字节编址的计 算机。每1024个字节称为1K字节 (210=1K),(220=1M),(230=1G)。 ② 字数×字长。这类计算机称为字编址的 计算机。如:4096×16表示存储器有4096 个存储单元,每个存储单元字长为16位。
计算机组成原理复习
写出各种寻址方式的有效地址EA 的计算式(PC为程序计数器,A为 形式地址,Rx为变址寄存器): 寻址方式: 例:立即寻址 EA=(PC) 直接寻址 间接寻址 变址寻址 相对寻址
计算机组成原理复习
习题1:执行一条一地址的加法指令共 需要___ B 次访问内存(含取指令)。
A. 1 B. 2 C. 3 D. 4
计算机组成原理复习第第3章章指令系统计算机组成原理复习专业文档某机字长32位指令单字长指令系统中具有二地址指令一地址指令和零地址指令各若干条已知每个地址长12位采用扩展操作码方式问该指令系统中二地址指令一地址指令零地址指令各最多能有多少条
计算机组成原理
陈锦煌
E-mail:554237327@
A. 4K B. 8K C. 16K D. 24K
计算机组成原理复习
习题4:某计算机存储器按字(16位)编址, 每取出一条指令后PC的值自动+1,说明其 指令长度是___ B。
A. 1字节 B. 2字节 C. 3字节 D. 4字节
计算机组成原理复习
习题5:变址寄存器寻址方式中,若变址 寄存器的内容是4E3CH,指令中的形式地 址是63H,则对应的有效地址是___ D。
计算机组成原理复习
计算机的硬件应由运算器、存储器、控制器、输入设 备和输出设备五大基本部件组成。它们各自的功能是: ① 输入设备:把人们编好的程序和原始数据送到计算 机中去,并且将它们转换成计算机内部所能识别和接 受的信息方式。 ② 输出设备:将计算机的处理结果以人或其他设备所 能接受的形式送出计算机。 ③ 存储器:用来存放程序和数据。 ④ 运算器:对信息进行处理和运算。 ⑤ 控制器:按照人们预先确定的操作步骤,控制整个 计算机的各部件有条不紊地自动工作。
计算机组成原理习题答案
计算机组成原理习题答案文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]第一章1.电子数字计算机和电子模拟计算机的区别在哪里解:电子数字计算机中处理的信息是在时间上离散的数字量,运算的过程是不连续的;电子模拟计算机中处理的信息是连续变化的物理量,运算的过程是连续的。
2.冯·诺依曼计算机的特点是什么其中最主要的一点是什么解:冯·诺依曼计算机的特点如下:①计算机(指硬件)应由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成;②计算机内部采用二进制来表示指令和数据;③将编好的程序和原始数据事先存入存储器中,然后再启动计算机工作。
第③点是最主要的一点。
3.计算机的硬件是由哪些部件组成的它们各有哪些功能解:计算机的硬件应由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成。
它们各自的功能是:①输入设备:把人们编好的程序和原始数据送到计算机中去,并且将它们转换成计算机内部所能识别和接受的信息方式。
②输出设备:将计算机的处理结果以人或其他设备所能接受的形式送出计算机。
③存储器:用来存放程序和数据。
④运算器:对信息进行处理和运算。
⑤控制器:按照人们预先确定的操作步骤,控制整个计算机的各部件有条不紊地自动工作。
4.什么叫总线简述单总线结构的特点。
解:总线是一组能为多个部件服务的公共信息传送线路,它能分时地发送与接收各部件的信息。
单总线结构即各大部件都连接在单一的一组总线上,这个总线被称为系统总线。
CPU 与主存、CPU 与外设之间可以直接进行信息交换,主存与外设、外设与外设之间也可以直接进行信息交换,而无须经过CPU 的干预。
5.简单描述计算机的层次结构,说明各层次的主要特点。
解:现代计算机系统是一个硬件与软件组成的综合体,可以把它看成是按功能划分的多级层次结构。
第0级为硬件组成的实体。
第1级是微程序级。
这级的机器语言是微指令集,程序员用微指令编写的微程序一般是直接由硬件执行的。
计算机组成原理数据的机器运算
3
1、全加器(FA)
全加器真值表
全加器(FA)是最基本 的运算单元,由它构成 加法器。
全加器有三个输入量: 操作数Ai、Bi、以及低 位传来的进位信号Ci-1 。
全加器有两个输出量: 本位和Si、以及向高位 的进位信号Ci。
Ai 0 0 0 0 1 1 1 1
Bi 0 0 1 1 0 0 1 1
27
2、补码加减溢出的判别
例3、X=1011,Y=111 求X+Y。 解:[X]补=0,1011,[Y]补=0,0111 0,1011 (+11) 0,0111 (+7) 1,0010 例4、X=-1011,Y=-111 求X+Y。 解:[X]补=1,0101,[Y]补=1,1001 1,0101 (-11) 1,1001 (-7 ) 0,1110
参加运算的操作数用补码表 示。 补码的符号位与数值位同时 参加运算。 若做加法,则两数补码直接 相加; 若做减法,用被减数与减数 的机器负数相加。 运算结果为和、差的补码。 注:机器负数等于补码连同 符号位按位求反,末位加1。
26
补码加减示例
例1、A=0.1011, B=-0.1110,求A+B. 解: [A]补 = 0.1011, [B]补 = 1.0010 0.1011 + 1.0010 1.1101 ∴ [A+B]补 = 1.1101 A+B = -0.0011 例2、A=0.1011, B=-0.0010,求A-B. 解: [A]补 = 0.1011, [B]补 = 1.1110, [-B]补 = 0.0010 0.1011 + 0.0010 0.1101 ∴ [A-B]补 = 0.1101 A-B = 0.1101
13计科计算机组成原理考试复习 (1)
CPU将提供15根地址线A14-A0、8根数据线与 存储器相连;而存储芯片仅有13根地址线、8根数据 线。四个芯片的地址线A12~A0、数据线D7~D0及读 写控制信号 WE 都是同名信号并联在一起;高位地 址线A14、A13经过一个地址译码器产生四个片选信号 CS ,分别选中四个芯片中的一个。
3、在堆栈操作中,压栈操作时做什么操作? 答:压栈操作时SP减1后将数据存入SP指示的存储单 元 。 4、堆栈指针SP的内容是内容? 答:堆栈指针SP的内容是栈顶地址 5、自底向上生成堆栈的进栈时是如何操作的? 答:自底向上生成堆栈的进栈,堆栈的栈底地址大于栈顶 地址,通常栈指针始终指向栈顶的满单元。进栈时, SP的内容需要先自动减1,然后再将数据压入堆栈。 6、自底向上生成堆栈的出栈时是如何操作的? 答:自底向上生成堆栈的出栈时,需要先将堆栈中的数据 弹出,然后SP的内容再自动加1。
3、以下浮点数的表示中,尾数是补码表示时,
判断哪一个符合规格化要求? 1)0.0011110×20 ;答:有2位无效0 2)0.0001011×2-2 ;答:有3位无效0 3)1.1110010×21 ;答:有3位无效0 4)1.0011011×2-4 ;答:规格化 4、以下浮点数的表示中,尾数是原码表示, 判断哪一个符合规格化要求? 1)1.0010011×2-4 ;答:有2位无效0 2)1.1100110×21 ;答:规格化 3)0.0011110×20 ;答:有2位无效0 4)0.0111011×2-2 ;答:有1位无效0
3、
在二进制尾数的浮点数中,为了保持数值 不变,小数点右移2位,阶码要如何处理? 答:二进制尾数小数点右移2位(左规2位), 阶码要减2 (例:0.0025×104 = 0.25×102 = 25) 4、 在二进制尾数的浮点数中,为了保持数值 不变,小数点左移2位,阶码要如何处理? 答:二进制尾数小数点左移2位(右规2位), 阶码要加2 (例:25000×10-3 = 250×10-1 = 25)
计算机组成原理习题答案解析
第一章1.电子数字计算机和电子模拟计算机的区别在哪里?解:电子数字计算机中处理的信息是在时间上离散的数字量,运算的过程是不连续的;电子模拟计算机中处理的信息是连续变化的物理量,运算的过程是连续的。
2.冯·诺依曼计算机的特点是什么?其中最主要的一点是什么?解:冯·诺依曼计算机的特点如下:①计算机(指硬件)应由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成;②计算机内部采用二进制来表示指令和数据;③将编好的程序和原始数据事先存入存储器中,然后再启动计算机工作。
第③点是最主要的一点。
3.计算机的硬件是由哪些部件组成的?它们各有哪些功能?解:计算机的硬件应由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成。
它们各自的功能是:①输入设备:把人们编好的程序和原始数据送到计算机中去,并且将它们转换成计算机内部所能识别和接受的信息方式。
②输出设备:将计算机的处理结果以人或其他设备所能接受的形式送出计算机。
③存储器:用来存放程序和数据。
④运算器:对信息进行处理和运算。
⑤控制器:按照人们预先确定的操作步骤,控制整个计算机的各部件有条不紊地自动工作。
4.什么叫总线?简述单总线结构的特点。
解:总线是一组能为多个部件服务的公共信息传送线路,它能分时地发送与接收各部件的信息。
单总线结构即各大部件都连接在单一的一组总线上,这个总线被称为系统总线。
CPU 与主存、CPU 与外设之间可以直接进行信息交换,主存与外设、外设与外设之间也可以直接进行信息交换,而无须经过CPU 的干预。
5.简单描述计算机的层次结构,说明各层次的主要特点。
解:现代计算机系统是一个硬件与软件组成的综合体,可以把它看成是按功能划分的多级层次结构。
第0级为硬件组成的实体。
第1级是微程序级。
这级的机器语言是微指令集,程序员用微指令编写的微程序一般是直接由硬件执行的。
第2级是传统机器级。
这级的机器语言是该机的指令集,程序员用机器指令编写的程序可以由微程序进行解释。
计算机组成原理答案(张功萱等编著)终极完整版
计算机组成原理答案(张功萱等编著)终极完整版作业解答第⼀章作业解答1.3 冯·诺依曼计算机的基本思想是什么?什么叫存储程序⽅式?答:冯·诺依曼计算机的基本思想包含三个⽅⾯:1) 计算机由输⼊设备、输出设备、运算器、存储器和控制器五⼤部件组成。
2) 采⽤⼆进制形式表⽰数据和指令。
3) 采⽤存储程序⽅式。
存储程序是指在⽤计算机解题之前,事先编制好程序,并连同所需的数据预先存⼊主存储器中。
在解题过程(运⾏程序)中,由控制器按照事先编好并存⼊存储器中的程序⾃动地、连续地从存储器中依次取出指令并执⾏,直到获得所要求的结果为⽌。
1.4 早期计算机组织结构有什么特点?现代计算机结构为什么以存储器为中⼼?答:早期计算机组织结构的特点是:以运算器为中⼼的,其它部件都通过运算器完成信息的传递。
随着微电⼦技术的进步,⼈们将运算器和控制器两个主要功能部件合⼆为⼀,集成到⼀个芯⽚⾥构成了微处理器。
同时随着半导体存储器代替磁芯存储器,存储容量成倍地扩⼤,加上需要计算机处理、加⼯的信息量与⽇俱增,以运算器为中⼼的结构已不能满⾜计算机发展的需求,甚⾄会影响计算机的性能。
为了适应发展的需要,现代计算机组织结构逐步转变为以存储器为中⼼。
1.8 衡量计算机性能有哪些基本的技术指标?以你所熟悉的计算机系统为例,说明它的型号、主频、字长、主存容量、所接的I/O设备的名称及主要规格。
答:衡量计算机性能的基本技术指标主要有:1. 基本字长2. 主存容量3. 运算速度4. 所配置的外部设备及其性能指标5. 系统软件的配置还有可靠性、可⽤性、可维护性、以及安全性、兼容性等性能指标。
1.9单选题(1)1946年,美国推出了世界上第⼀台电⼦数字计算机,名为__A__。
A. ENIACB. UNIV AC-IC. ILLIAC-IVD. EDV AC(2)在计算机系统中,硬件在功能实现上⽐软件强的是__C__。
A. 灵活性强B. 实现容易C. 速度快D. 成本低(3)完整的计算机系统包括两⼤部分,它们是__ C ____。
计算机组成原理知识点
计算机组成原理知识点第一章:概论1、电子计算机:电子模拟计算机(连续变化的物理量)和电子数字计算机(离散的数字量)。
2、计算机的发展历史:根据电子元器件的不同,分为若干个代:电子管,晶体管,小、中规模的集成电路,大、超大规模的集成电路,甚大规模的集成电路,极大规模的集成电路。
3、冯诺伊曼存储程序的概念:5大组成部分,二进制,存储与程序控制4、计算机的组成框图:5、计算机的主要部件:输入设备,输出设备,存储器,运算器,控制器6、计算机总线结构:单总线和双总线7、计算机系统:硬件和软件8、计算机的主要性能指标:机器字长、数据通路宽度、主存容量、运算速度第二章:数据的机器层次表示1、无符号数和有符号数:2、原码表示法:[X]=X/2n-X;补码表示法:[X]=X/M+X;反码表示法:[X]=X/(2-2-n)+X3、模和同余的概念:4、三种码制之间的相互转换:5、机器数的定点表示法:定点整数和定点小数:6、浮点表示法:N=M×r E;浮点数的表示范围,规格化浮点数。
7、ASCII字符编码,汉字国标码,汉字区位码,汉字机内码8、十进制数的编码:8421码,2421码,余3码9、数据校验码:奇偶校验码,海明校验码,第三章:指令系统1、指令的基本格式:操作码字段+地址码字段(一、二、三、四和零)地址2、指令操作码的定长编码和变长编码:3、编址方式:编址单位:字、字节、位;指令中地址码的位数与主存容量和最小寻址单位有关。
4、指令寻址和数据寻址:分为:顺序寻址和跳跃寻址(直接、相对和间接)。
5、数据寻址的方式:立即寻址(立即数)、寄存器寻址(寄存器地址)、直接寻址(主存中有效地址)、间接寻址(又分一级和多级,需要多次访问主存)、寄存器间接寻址(主存地址放在寄存器中)、变址寻址(变址寄存器与指令给出的形式地址A相加)、基址寻址(基址寄存器的内容与指令给出的位移量D相加)、相对寻址(程序计数器的基准地址与指令给出的位移量D相加)、页面寻址(分为基页寻址:0与给出地址拼接和当前页寻址,PC的高位地址与给出的地址拼接)、自增型寄存器简址和自减型寄存器简址(寄存器内容自动增量修改,指向下一个地址和自动减量修改)、扩展变址方式(变址和间址相结合:一种先进行变址运算,其结果作为间接寻址;先进行间接寻址,然后再与变址值进行运算)、基址变址寻址(基址寄存器中的值、变址寄存器中的值和位移量三者相加得到)6、堆栈分为:硬堆栈和软堆栈7、指令类型:数据传送类指令、运算类指令:算术运算、逻辑运算、移位;程序控制类指令(转移指令、子程序调用指令、返回指令)、输入输出类指令(独立编址、统一编址)第四章:数值的机器运算1、加法器:全加器、进位的产生和传递。
知识点 计算机组成原理
知识点计算机组成原理知识点-计算机组成原理计算机组成原理重要知识点第一章绪论一、冯.诺依曼思想体系――计算机(硬件)由运算器、控制器、存储器、输入输出设备五部分组成,存储程序,按地址出访、顺序继续执行二、总线的概念。
按传送信息的不同如何划分;按逻辑结构如何划分三、冯.诺依曼结构(普林斯顿结构)与哈弗结构的存储器设计思想四、计算机系统的概念,软件与硬件的关系、计算机系统的层次结构(实际机器与交互式机器)五、计算机的主要性能指标的含义(机器字长,数据通路宽度,主存容量,运算速度)六、cpu和主机两个术语的含义,完备的计算机系统的概念,硬件、软件的功能分割七、总线概念和总线分时共享资源的特点、三态门与总线电路第二章数据的机器层次表示一、真值和机器数的概念数的真值变为机器码时存有四种则表示方法:原码表示法,反码表示法,补码表示法,移码则表示码。
其中移码主要用作则表示浮点数的阶码e,以利比较两个指数的大小和对阶操作方式二、一个定点数由符号位和数值域两部分组成。
按小数点位置不同,定点数有纯小数和纯整数两种表示方法。
几种定点机器数的数值则表示范围。
三、浮点数浮点数的标准表示法:符号位s、阶码e、尾数m三个域组成。
其中阶码e通常用移码表示(其值等于指数的真值e加上一个固定偏移值)。
规格化浮点数(原码,补码则表示的规格化浮点数的区别)五、处理字符信息(符号数据即非数值信息),七、常用的bcd码:8421码、2421码、余3码、格雷码(有权码,无权码,特点)八、检错纠错码:奇偶校验(掌握奇偶校验原理及校验位的形成及检测方法),海明码的纠错原理(理解)第三章指令系统一、指令格式:指令的基本格式,指令的地址码结构(3、2、1、0地址指令的区别),非规整型指令的操作码(扩展览会操作码)二、编址方式(位,字节,字…)三、操作数串行方式――立即串行、轻易串行、间接串行、寄存器串行、寄存器间接串行、相对串行、基址寻址、变址寻址、页面寻址四、指令串行方式――顺序对串行方式、弹跳串行方式五、指令类型及功能六、不同的计算机的i/o指令差别很大,通常有两种方式:独立编址方式,统一编址方式第四章数值的机器运算一、为运算器构造的简单性,运算方法中算术运算通常采用补码加减法,原码乘除法或补码乘除法。
《计算机组成原理》名词解释
摩尔定律:对集成电路上可容纳的晶体管数目、性能和价格等发展趋势的预测,其主要内容是:成集电路上可容纳的晶体管数量每18个月翻一番,性能将提高一倍,而其价格将降低一半。
主存: 计算机中存放正在运行的程序和数据的存储器,为计算机的主要工作存储器,可随机存取。
控制器:计算机的指挥中心,它使计算机各部件自动协调地工作。
时钟周期:时钟周期是时钟频率的倒数,也称为节拍周期或T周期,是处理操作最基本的时间单位。
多核处理器:多核处理器是指在一枚处理器中集成两个或多个完整的计算引擎(内核)。
字长:运算器一次运算处理的二进制位数。
存储容量: 存储器中可存二进制信息的总量。
CPI:指执行每条指令所需要的平均时钟周期数。
MIPS:用每秒钟执行完成的指令数量作为衡量计算机性能的一个指标,该指标以每秒钟完成的百万指令数作为单位。
CPU时间:计算某个任务时CPU实际消耗的时间,也即CPU真正花费在某程序上的时间。
计算机系统的层次结构:计算机系统的层次结构由多级构成,一般分成5级,由低到高分别是:微程序设计级,机器语言级,操作系统级,汇编语言级,高级语言级。
基准测试程序:把应用程序中使用频度最高的那那些核心程序作为评价计算机性能的标准程序。
软/硬件功能的等价性:从逻辑功能的角度来看,硬件和软件在完成某项功能上是相同的,称为软/硬件功能是等价的,如浮点运算既可以由软件实现,也可以由专门的硬件实现。
固件:是一种软件的固化,其目的是为了加快软件的执行速度。
可靠性:可靠性是指系统或产品在规定的条件和规定的时间内,完成规定功能的能力。
产品可靠性定义的要素是三个“规定”:“规定条件”、“规定时间”和“规定功能”。
MTTF:平均无故障时间,指系统自使用以来到第一次出故障的时间间隔的期望值。
MTTR:系统的平均修复时间。
MTBF:平均故障间隔时间,指相邻两次故障之间的平均工作时间。
可用性:指系统在任意时刻可使用的概率,可根据MTTF、MTTR和MTBF等指标计算处系统的可用性。
计算机组成原理第二章数据表示(含答案)
第二章数据表示2.1 机器数及特点随堂测验1、设计算机字长8位,设x = -5, [x]补为( ) (单选)A、FBHB、FDHC、FAHD、05H2、系列关于补码机器数的描述中错误的是()(单选)A、数的符号用0和1表示B、数值“0”的表示唯一C、加法和减法按模进行运算D、不可能出现一个数的补码与其原码相同3、下列关于移吗的描述中,错误的是()(单选)A、IEEE754浮点数的阶码用移码表示B、0表示正数的符号,1表示负数的符号C、不可能出现同一个数据的补码与移码相同D、通过对一个真值加一个偏移量得到2.2 定点与浮点数据表示随堂测验1、IEEE754浮点数x的二进制存储格式为(41360000)H,其对应的十进制值为( ) (单选)A、11.5B、11.375C、11.355D、10.3852、某计算机字长8位,机器数11111111 对应的十进制真值不可能是( ).(单选)A、-1B、127C、0D、-1282.3 数据校验的基本原理随堂测验1、下列编码中码距为2的编码是( ) (多选)A、0011, 1100, 0000, 0101B、00 , 11, 01, 10C、000, 101, 110D、00000,11100,00111,101002、下列关于码距与检错与纠错能力的描述中正确的是()(多选)A、码距为1的编码不具备任何检错能力B、码距为2的编码具有1位检错能力,但无纠错能力C、码距为4的编码可检测出2位错误,并可纠正1位错误D、码距为4的编码可检测出2位错误,并可纠正2位错误3、下列关于校验的描述中,正确的是() (多选)A、校验码的基本原理就是通过增加校验位提高码距,从而使编码具有检错或纠错能力B、码距越大,对应编码的检错与纠错能力就越强C、码距越大,所需要的校验信息也就多,对应的编码效率就越低D、校验既可采用硬件实现,也可采用软件实现2.4 奇偶校验随堂测验1、假设下列字符中有奇偶校验,但没有发生错误,其中采用的是奇校验的是()(单选)A、11011001B、11010111C、11010100D、111101102、下列关于奇偶校验的描述中,正确的是()(多选)A、奇校验和偶校验的码距都为1B、编码时使用的校验位位数与被校验数据的长度无关C、校验时得到的无错结论不可信D、校验时得到的有错结论不可信3、设奇偶校验编码总长度大于3位,下列关于基本奇偶校验检错与纠错能力的描述,正确的是()(多选)A、可以检测1位错误B、可以检测2位错误C、可以检测3位错误D、不能纠正错误2.5 CRC校验及其实现随堂测验1、假定要传输的数据长度为10位,对每个数据块进行CRC校验,根据CRC校验规则,要能检测并纠正一位错误,对应的CRC码的总位数为()(单选)A、4B、10C、13D、14参考答案如下:。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
例、N1 = 01001,表示9;N2 = 11001,表示25。
字长为n+1位的无符号数xn…x2x1x0有以下特性:
典型值
真值
代码序列
最大值 最小非零正数 最小值
2n+1-1 1 0
11…11 00…01 00…00
无符号定点数值的表示范围为:0~2n+1-1,分辨率为1。
14
无符号定点数
例、以8位无符号数为例,说明其最大值为(28-1)。
有以下结论:反码的末位加1等于对应的补码。
反码的符号位也可以作为数值位直接参与运算。
12
二、数的定点表示与浮点表示
在现实世界中,我们所遇到的数可能既有整数部分, 又有小数部分,这就存在一个如何表示小数点的问 题,即如何确定小数点的位置。
根据小数点的位置是否固定,数的格式可分为:
定点表示 浮点表示 其中,定点数又分为无符号定点数、带符号定点数。
21
4、浮点数的表示方法
把一个数的有效数字和数的范围在计算机的一个存 储单元中分别予以表示,相当于小数点的位置随数 的比例因子不同在一定范围内可自由浮动,所以把 这种表示方式称为浮点表示法。
任意一个二进制数可以写成: N=2e×M
M称为浮点数的尾数,纯小数表示,基数为2; e为浮点数的指数,也叫阶码,整数表示,底数为2。
8
由真值、原码转换为补码
正数的补码表示与原码相同。 负数原码转换为补码的方法之二:
如:[x]原=0.1010 ,[x]补=0.1010
负数原码转换为补码的方法之一: 符号位保持1不变,数值位按位求 反,末位加1。
符号位保持1不变,在数值位中从 低位向高位找1,第一个1及其右边 的0保持不变,数值位的其余部分 求反。
浮点数在机器中由阶码和尾数来表示。尾数部分给 出浮点数有效数字的数位,决定浮点数的精度;阶 码指明小数点在数据中的位置,决定浮点数的表示 范围。
22
(1)浮点数的格式
浮点数的表示格式
Es E1E2…Em
阶符 阶码
Ms
数符
M1M2…Mn
尾数
整数
小数
数符决定浮点数的正负;阶符仅决定阶码本身的正负 阶码通常使用移码表示,移码是计算机中又一种机器
其它典型值,最小非零正数和零,可进行同样的分析。
15
2、定点表示法——带符号定点整数
带符号定点整数是纯整数,它约定机器字的最高位为 符号位,小数点在最低数位之后、且不出现在数码序 列中,带符号定点整数可以是原码表示或补码表示。
格式为:
xn xn-1 xn-2 …… x2 x1 x0
符号位
数值 位
X 2n+1 + X = 2n+1 - |X|
0 ≤X<2n (mod 2n+1)
- 2n≤ X< 0
例如, x = +1011,则[x]补 = 00001011 x = -1011,则[x]补 = 11110101
8位 机器字
由真值转换为补码时,很少用补码定义式计算,通常把真值先 转换为原码,再由原码转换为补码。事实上,按照对补码定义 式的理解,有如下简便的转换方法。
数为例,原码绝对值最大的负数为-(2n-1),而补码绝对值最 大的负数为-2n,其原因是在补码中0只占一个码点。 补码表示可以把减法转化为加法,用一套电路完成加法和减法.
10
3、反码表示
反码符号位的表示方法与原码相同,数值部分表示如下: 对于正数,数值部分与真值的形式相同;对于负数,将真 值的数值部分按位求反。
18
3、定点表示法——带符号定点小数
带符号定点小数是纯小数,它约定机器字的最高位为 符号位,小数点在符号位之后、最高数值位之前、且 不出现在数码序列中 ,带符号定点小数可以是原码表 示或补码表示。
格式:
x0 x1 x2 …… xn-2 xn-1 xn
符号位
小数 点
数值 位
以下分原码和补码进行讨论。
-1 +1 2n-1 -2n -1 +1 2n-1
代码序列 11…11 10…01 00...01 01…11 10…00 11…11 00…01 01…11
17
现以8位原码为例,说明带符号定点整数的绝对 值最大负数-(27-1)、最大正数(27-1)。
得到结论:(注意,序列下标和权值的指数一致) 原码定点整数表示范围:-(2n-1)~(2n-1) 补码定点整数表示范围:-2n ~(2n-1) 原码、补码定点整数分辨率:1
要做三件事
区分数据的正负、选择数值的码制、确定小数点的位置。
3
一、带符号数的表示方法
带符号机器数主要有3种编码方式:
原码 补码 反码
带符号数最常用的编码方式有2种:
原码 补码
4
1、原码表示
原码表示法规定:一个机器字中,最高位为符号位,符号位 为0表示正数,符号位为1表示负数,数值部分与真值相同。
数的编码方式。下面先介绍移码。
23
(2)移码表示法
移码通常用来表示浮点数的阶码,由真值加一个固定的 常数生成,这个固定的常数称为偏移量。
设定点整数移码的形式为xm…x2x1 x0,则移码定义为: [x]移=2m+x -2m≤x<2m
[x]移是机器数,x是真值,2m是一个固定的偏移量,它 也是xm的位权,移码共有m+1位。
对于0,有两种形式:[+0]反 = 0.00…0, [-0]反 = 1.11…1
若定点整数的补码形式为xn…x2x1x0,定点整数的补码定义:
[x]反=
X (2n+1 – 1) + X
0 ≤X<2n - 2n< X ≤ 0
[x]反=2-2-n+x,[x]补=2+x
[x]补=[x]反+2-n
第二章 数据的机器表示
主要内容:
真值、机器数的概念 原码、补码、反码、真值,及其相互转换。
定点数与浮点数的表示范围。 字符编码与汉字编码。
1
A、数据的分类
数据表示的分类:
数值数据表示 无符号数 带符号数 原码、补码、反码、移码 定点、浮点
非数值数据表示 字符数据和字符串 汉字数据
对于数据表示,我们最关心两项指标:
第一,表示范围,即在正负两个方向上各能表示多大的数 第二,分辨率,也就是表示数的精细程度
13
1、定点表示法——无符号定点数
所谓无符号数定点数,是指整个机器字的二进制位全部 用来表示数值位,没有符号位置;同时约定小数点在最 低数位之后,而且不出现在数码序列中。
19
假设:带符号的定点小数代码为x0.x1x2…xn ,约定x0为 符号位,小数点在符号位和最高数位之间.其典型值如下:
原码 补码
典型值
绝对值最大负数
绝对值最小负数 最小非零正数 最大正数 绝对值最大负数 绝对值最小负数 最小非零正数 最大正数
真值
-(1-2-n)
-2-n +2-n 1-2-n -1 -2-n +2-n 1-பைடு நூலகம்-n
例、某浮点数阶码8位,含一位符号位,移码表示。当阶 码x = -0111 1111,则:
[x]移 = 27 - 0111 1111 = 0000 0001
24
移码的特点
最高位为0表示负数,为1表示正数。 移码全0时真值最小,全1时真值最大。 0的移码只有一个,[±0]移=100…0 同一数值的移码和补码,数位相同,而符号相反。 便于阶码大小的比较,便于对阶操作,有利于简化
十进制数和数串(自学)
2
B、数值型数据的表示方法
一个预备知识
二进制数B、八进制数Q 十进制数D(可省略)、十六进制数H
两个术语定义
真值:在现实生活中,用正号、负号加绝对值表示数值的 数称为真值,如123、-128等。
机器数:在计算机内部使用的、连同符号一起数码化了的 数,称为机器数。
代码序列
1.1…11
1.0…01 0.0...01 0.1…11 1.0…00 1.1…11 0.0…01 0.1…11
20
现以8位原码为例,说明带符号定点小数的绝对 值最大负数-(1-2-7)、最大正数(1-2-7)。
由此得到:(注意:序列下标和权值的指数一致) 原码定点小数表示范围:-(1-2-n)~(1-2-n) 补码定点小数范围:-1 ~(1-2-n) 原码、补码定点小数分辨率:2-n
小数 点
以下分原码和补码进行讨论。
16
假设:带符号的定点整数代码序列为xn…x2x1x0 ,约定 xn为符号位,小数点在最低位之后。其典型值如下:
原码 补码
典型值 绝对值最大负数 绝对值最小负数 最小非零正数 最大正数 绝对值最大负数 绝对值最小负数 最小非零正数 最大正数
真值 -(2n-1)
对于正数,数值部分与真值的形式相同;对于负数,将真值
的数值部分按位求反,最低位加1。
若定点小数的补码形式为x0.x1x2…xn,则补码的定义:
[X]补=
X 2 + X = 2 - |X|
0 ≤X<1 - 1≤ X< 0
其中,[X]补是机器数,X是真值。
8位 机器字
例如, x=+0.1011,则[x]补=0.1011 x= -0.1011,则[x]补=1.0101
关于原码表示的结论:
真值0有两种不同的表示形式(+0、-0)
8位 机器字
小数原码表示范围为:-1<x<1
整数原码表示范围为:-2n <x<2n
原码表示简单易懂,其缺点是加法运算复杂。因为人为约定0为