计算机组成原理第二章数据的表示和运算(数制与编码)

2024-06-17 13:36

本文主要是介绍计算机组成原理第二章数据的表示和运算(数制与编码),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

数据的表示和运算

考纲内容

复习提示

2.1数制与编码

2.1.1进位计数制及其相互转换

1.进位计数法

2.不同进制数之间的相互转换

2.1.2定点数的编码表示

1.真值和机器数

2.机器数的定点表示

3.原码、补码、反码、移码

2.1.3整数的表示

1.无符号整数的表示

2.有符号整数的表示

2.1.4C语言中的整数类型及类型转换

1.C语言中的整型数据类型

2.有符号数和无符号数的转换

3.不同字长整数之间的转换


数据的表示和运算

考纲内容

(一)数制与编码
           进位计数制及其相互转换;定点数的编码表示
(二)运算方法和运算电路
           基本运算部件:加法器;算术逻辑单元(ALU)
           加/减运算:补码加/减运算器;标志位的生成
           乘/除运算:乘/除法运算的基本原理;乘法电路和除法电路的基本结构
(三)整数的表示和运算
           无符号整数的表示和运算;有符号整数的表示和运算
(四)浮点数的表示和运算
           浮点数的表示:IEEE 754标准;浮点数的加/减运算

复习提示

本章内容较为繁杂,由于计算机中数的表示和运算方法与人们日常生活中的表示和运算方法不同,因此理解也较为困难。纵观历年统考真题,不难发现unsigned、short、int、long、float、double等在C语言中的表示、运算、溢出判断、隐式类型转换、强制类型转换、IEEE 754 浮点数的表示,以及浮点数的运算,都是考研考查的重点,需要牢固掌握。

在学习本章时,请读者思考以下问题:
1) 在计算机中,为什么要采用二进制来表示数据?
2) 计算机在字长足够的情况下能够精确地表示每个数吗? 若不能,请举例说明。
3) 字长相同的情况下,浮点数和定点数的表示范围与精度有什么区别?
4) 用移码表示浮点数的阶码有什么好处?
请读者在本章的学习过程中寻找答案,本章末尾会给出参考案。

2.1数制与编码

2.1.1进位计数制及其相互转换

命题追踪——采用二进制编码的原因(2018)】

在计算机系统内部,所有信息都是用二进制进行编码的,这样做的原因有以下几点。

1) 二进制只有两种状态,使用有两个稳定状态的物理器件就可以表示二进制数的每一位,制造成本比较低,例如用高低电平或电荷的正负极性都可以很方便地表示0和1。

2) 二进制位1和0正好与逻辑值“真”和“假”相对应,为计算机实现逻辑运算和程序中的逻辑判断提供了便利条件。

3) 二进制的编码和运算规则都很简单,通过逻辑门电路能方便地实现算术运算。

1.进位计数法

常用的进位计数法有十进制、二进制、八进制、十六进制等。十进制数是日常生活中最常使用的,而计算机中通常使用二进制数、八进制数和十六进制数。

在进位计数法中,每个数位所用到的不同数码的个数称为基数。十进制的基数为 10(0~9),每个数位计满 10 就向高位进位,即“逢十进一”。十进制数 101,其个位的1显然与百位的1所表示的数值是不同的。

每个数码所表示的数值等于该数码本身乘以一个与它所在数位有关的常数,这个常数称为位权。一个进位数的数值大小就是它的各位数码按权相加。

一个 r 进制数(KₙK ₙ₋₁….K₀K₋₁...K₋ₘ")的数值可表示为

                K_{n}r^{n}+K_{n-1}r^{n-1}+...+K_{0}r^{0}+K_{-1}r^{-1}+...+K_{-m}r^{-m}=\sum_{i=n}^{-m}K_{i}r^{i}
式中,r 是基数;rⁱ 是第 i 位的位权;Kᵢ 的取值可以是 0,1,…,r-1共r个数码中的任意一个。

1) 二进制。计算机中用得最多的是基数为 2 的计数制,即二进制。二进制只有0和1两种数码,计数“逢二进一”。它的任意数位的权为2ⁱ ,i为所在位数。

2) 八进制。基数为 8,有0~7共8个不同的数码。计数逢八进一。因为r=8=2³,所以把二进制中的3位数码编为一组就是1位八进制数码,两者之间的转换极为方便。

3) 十六进制。基数为 16,有 0~9、A~F 共 16 个不同的数码,其中 A~F 分别表示 10~15。计数逢十六进一。因为r=16=2⁴,所以4 位二进制数码与1位十六进制数码相对应。

可以用后缀字母标识一个数的进位计数制,用B表示二进制,用O表示八进制,用D表示十进制(通常直接省略),用H表示十六进制,有时也用前缀 0x 表示十六进制数

2.不同进制数之间的相互转换

这部分我会放在一个章节单独讲解,详细可以查看下面的链接

不同进制数的前后缀表示以及他们之间的相互转换(全面解析版)icon-default.png?t=N7T8http://t.csdnimg.cn/kPyrj

2.1.2定点数的编码表示

1.真值和机器数

在日常生活中,通常用正号、负号来分别表示正数(正号可省略)和负数,如+15、-8等。这种带“+”或“-”符号的数称为真值。真值是机器数所代表的实际值。

在计算机中,通常将数的符号和数值部分一起编码,将数据的符号数字化,通常用“0”表示“正”,用“1”表示“负”。这种把符号“数字化”的数称为机器数。常用的有原码、补码和反码表示法。如0,101(这里的逗号“,”仅为区分符号位与数值位)表示+5。

2.机器数的定点表示

根据小数点的位置是否固定,在计算机中有两种数据格式:定点表示和浮点表示。在现代计算机中,通常用补码整数表示整数,用原码小数表示浮点数的尾数部分,用移码表示浮点数的阶码部分,历年统考真题的命题信息也主要落在这个范畴之内。

定点表示法用来表示定点小数和定点整数。

1) 定点小数。定点小数是纯小数,约定小数点位置在符号位之后、有效数值部分最高位之前。若数据X的形式为X=x₀x₁x₂...xₙ (其中x₀为符号位,x₁~xₙ是数值的有效部分,也称尾数,x₁为最高有效位),则在计算机中的表示形式如图 2.1所示。

2) 定点整数。定点整数是纯整数,约定小数点位置在有效数值部分最低位之后。若数据X的形式为X=x₀x₁x₂...xₙ (其中x₀为符号位,x₁~xₙ是尾数,xₙ为最低有效位)则在计算机中的表示形式如图 2.2 所示。

事实上,在机器内部并没有小数点,只是人为约定了小数点的位置。因此,在定点数的编码和运算中不用考虑对应的定点数是小数还是整数,而只需关心它们的符号位和数值位即可。

定点数的编码表示法主要有以下4种:原码、补码、反码和移码。 

3.原码、补码、反码、移码

(1)原码表示法
用机器数的最高位表示数的符号,其余各位表示数的绝对值。原码的定义如下。

例如,若x₁= +1110,x₂= -1110,字长为8位,则其原码表示为[x₁]原 = 0,0001110,[x₂]原 = 2⁷+1110=1,0001110,其中最高位是符号位。

若字长为 n+ 1,则原码整数的表示范围为 -(2ⁿ - 1) ≤ x ≤ 2ⁿ-1(关于原点对称)。

注意:零的原码表示有正零和负零两种形式,即[+0]原 = 00000000 和 [-0]原 = 10000000。 

原码表示的优点:①与真值的对应关系简单、直观,与真值的转换简单;②用原码实现乘除运算比较简便。

缺点:① 0的表示不唯一,有±0 两个编码;② 原码加减运算比较复杂。在原码加减运算中,对于两个不同符号数的加法(或同符号数的减法),先要比较两个数的绝对值大小,然后用绝对值大的数减去绝对值小的数,最后还要为结果选择合适的符号。

(2)补码表示法
补码表示法中的加减运算统一采用加法操作实现。正数的补码和原码相同,负数的补码等于模(n+1位补码的模为2ⁿ⁺¹)与该负数绝对值之差。补码的定义如下:

综合上述定义可知,无论是正数还是负数,[x]补=2ⁿ⁺¹+x (-2ⁿ ≤x< 2ⁿ,mod 2ⁿ⁺¹)。

例如,若x₁= +1010,x₂= -1101,字长为8位,则其补码表示为[x₁]补=0,0001010,[x₂]补=2⁸ - 0,0001101=1,1110011。

命题追踪——补码的表示范围(2010、2013、2014、2022)

若字长为 n+1,则补码整数的表示范围为-2ⁿ≤x≤2ⁿ-1(比原码多表示“-2ⁿ”)。

● 几个特殊数据的补码表示

  • 1) [+0]补 = [-0]补 = 0,00...0 (含符号位共 n+1 个0),说明 0 的补码表示是唯一的。
  • 2) [-1]补 = 2ⁿ⁺¹-1 = 1,11...1(含符号位共n+1个1)。
  • 3) [2ⁿ-1]补 = 0,11..1(n个1),即n+1位补码能表示的最大整数。
  • 4) [-2ⁿ]补 = 1,00...0(n个0),即n+1位补码能表示的最小整数。

● 模运算:
在模运算中,一个数与它除以“模”后得到的余数是等价的,如 A、B、M 满足A=B+K×M(K为整数),则记为A≡B(mod M),即 A、B各除以 M后的余数相同。在补码运算中,[A]补-[B]补=[A]补 + M-[B]补,而 M-[B]补 = [-B]补,因此补码可以借助加法运算来实现减法运算

● 补码与真值之间的转换:

命题追踪——补码和真值的相互转换(2020、2023)

真值转换为补码:对于正数,与原码的方式一样。对于负数,符号位取1,其余各位由真值 “各位取反,末位加1” 得到。

补码转换为真值:若符号位为0,与原码的方式一样。

若符号位为1,真值的符号为负,数值部分各位由补码 “各位取反,末位加1” 得到。

变形补码
变形补码是一种采用双符号位的补码表示,也称 模4补码。假定变形补码的位数为n+1(其中符号位占2位,数值位占n-1位),则整数变形补码的表示为

模4补码双符号位 00 表示正,11表示负,用在执行算术运算的 ALU 中。

(3)反码表示法(了解)
负数的补码可采用“各位取反,末位加1”的方法得到,若仅各位求反而末尾不加 1,则是负数的反码表示,因此负数反码的定义就是在相应的补码表示中再末位减 1。

正数反码的定义和相应的补码(或原码)表示相同。

反码表示存在以下几个方面的不足:

① 0 的表示不唯一(即存在±0);

② 表示范围比补码少一个最小负数。反码在计算机中很少使用,通常用作数码变换的中间表示形式。

(4)移码表示法
移码常用来表示浮点数的阶码,它只能表示整数。

移码就是在真值X上加上一个常数(偏置值),通常这个常数取 2ⁿ,相当于X在数轴上向正方向偏移了若干单位,这就是“移码”一词的由来。移码的定义如下。

例如,若正数x₁= +10101,x₂= -10101,字长为8位,则其移码表示为[x₁]移=2⁷+10101=1,0010101;[x₂]补= 2⁷+(-10101)=0,1101011。

移码具有以下特点:
① 移码中零的表示唯一,[+0]移=2ⁿ + 0 = [-0]移 = 2ⁿ - 0=100...0(n个“0”)。

② 一个真值的移码和补码仅差一个符号位,[x]补的符号位取反即得[x]移(“1”表示正,“0”表示负,这与其他机器数的符号位取值正好相反),反之亦然。

③ 移码全 0 时,对应真值的最小值-2ⁿ;移码全1时,对应真值的最大值 2ⁿ-1。

④ 移码保持了数据原有的大小顺序,移码大真值就大,移码小真值就小。

原码、补码、反码和移码这 4种编码表示的总结如下:

命题追踪——补码大小的判断(2015)

  • ① 原码、补码、反码的符号位相同,正数的机器码相同。
  • ② 原码、反码的表示在数轴上对称,二者都存在 +0 和 -0 两个 0。
  • ③ 补码、移码的表示在数轴上不对称,零的表示唯一,它们比原码、反码多表示一个数。
  • ④ 整数的补码、移码的符号位相反,数值位相同。
  • ⑤ 负数的补码、反码末位相差1。
  • ⑥ 原码很容易判断大小。而负数的补码、反码很难直接判断大小,可采用如下规则快速判断:对于负数,数值位部分越小,其绝对值越大,即负得越多。

2.1.3整数的表示

1.无符号整数的表示

命题追踪——机器码与补码、无符号数之间的转换(2021)】

当一个编码的全部二进制位均为数值位而没有符号位时,该编码表示就是无符号整数,简称无符号数。此时,默认数的符号为正。

因为无符号整数省略了一位符号位,所以在字长相同的情况下,它能表示的最大数比有符号整数能表示的大。

一般在全部是正数运算且不出现负值结果的场合下,使用无符号整数表示。例如,可用无符号整数进行地址运算,或用它来表示指针。

例如,对于8位无符号整数,最小数为0000 0000(值为0),最大数为1111 1111(值为2⁸-1=255),即表示范围为0~255;

而对于8位有符号整数,最小数为1000 0000(值为-2⁷= -128),最大数为 0111 1111(值为2⁷-1=127),即表示范围为-128~127。

2.有符号整数的表示

将符号数值化,并将符号位放在有效数字的前面,就组成了有符号整数。虽然前面介绍的原码、补码、反码和移码都可以用来表示有符号整数,但补码表示有其明显的优势:
① 与原码和反码相比,0的补码表示唯一。
②与原码和移码相比,补码运算规则比较简单,且符号位可以和数值位一起参加运算。
③ 与原码和反码相比,补码比原码和反码多表示一个最小负数。

计算机中的有符号整数都用补码表示,故n位有符号整数的表示范围是 -2ⁿ⁻¹~2ⁿ⁻¹- 1。

2.1.4C语言中的整数类型及类型转换

1.C语言中的整型数据类型

命题追踪——int 型数据的表示范围(2017、2019)

C语言中的整型数据就是定点整数,根据位数的不同,可分为字符型(char,8位)、短整型(short 或 shont int, 16 位)、整型(int,32 位)、

长整型(long 或 long int,在 32 位机器中为 32位,在 64 位机器中为 64 位)。

char 是整型数据中比较特殊的一种,其他如 short/int/long 等不指定signed/unsigned 时都默认是有符号整数,但 char 默认是无符号整数

无符号整数(unsigned short/intlong)的全部二进制位均为数值位,没有符号位,相当于数的绝对值。

signed/unsigned 整型数据都是按补码形式存储的,只是 signed 型的最高位代表符号位,而在unsigned 型中表示数值位,因此这两者所表示的数据范围也有所不同。

2.有符号数和无符号数的转换

命题追踪——有符号数与无符号数的相互转换(2011、2016、2019)

C语言允许在不同的数据类型之间做类型转换

强制类型转换格式为“TYPE b=(TYPE) a”,强制类型转换后,返回一个具有 TYPE 类型的数值,这种操作并不会改变操作数本身。

先看由 short 型转换到 unsigned short 型的情况。考虑如下代码片段:

int main(){
short x= -4321;
unsigned short y=(unsigned short) x;
printf("x=%d,y=%u\n",x,y);
}

有符号数 x 是一个负数,而无符号数 y 的表示范围显然不包括 x 的值。

在采用补码的机器上,上述程序会输出如下结果:

x = -4321,y = 61215

输出的结果中,得到的 y 值似乎与原来的 x 没有一点关系。不过将这两个数转换为二进制表示时,我们就会发现其中的规律,如表 2.1所示。

观察可知,将 short 型强制转换为 unsigned short 型只改变数值,而两个变量对应的每位都是一样的。

通过本例可知,强制类型转换的结果是保持位值不变,仅改变了解释这些位的方式

再看由 unsigned short 型转换到 short 型的情况。考虑如下代码片段:

int main(){
unsigned short x=65535;
short y= (short)x;
printf("x=%u,y=%d\n",x,y);
}

 同样在采用补码的机器上,上述程序会输出如下结果:

x = 65535,y = -1

把这两个数转换为二进制表示,同样可以证实之前的结论。

因此,有符号数转换为等长的无符号数时,符号位解释为数值的一部分,负数转换为无符号数时数值将发生变化。

同理,无符号数转换为有符号数时最高位解释为符号位,也可能发生数值的变化。

注意若同时有无符号数和有符号数参与运算,则C语言标准规定按无符号数进行运算

3.不同字长整数之间的转换

命题追踪——无符号数的零扩展(2012)

另一种常见的运算是在不同字长的整数之间进行类型转换。

先看大字长变量向小字长变量转换的情况。考虑如下代码片段: 

int main(){
int x=165537,u=-34991;        //int型占用4B
short y=(short)x,v=(short)u;  //short型占用2B
printf("x=%d,y=%d\n", x, y);
printf("u=%d,v=%d\n", u, v);
}

运行结果如下:

x = 165537, y = -31071u = -34991, v = 30545

其中 x,y,u,v的十六进制表示分别为 0x000286a1,0x86a1,0xffff07751,0x7751,观察上述数字很容易得出结论,当大字长变量向小字长变量强制类型转换时,系统把多余的高位部分直接截断,低位部分直接赋值,因此也是一种保持位值的处理方法。

再看小字长变量向大字长变量转换的情况。考虑如下代码片段:

int main(){
short x=-4321;
int y=x;
unsigned short u=(unsigned short)x;
unsigned int v=u;
printf("x=%d,y=%d\n", x, y);
printf("u=%u,v=%u\n", u, v);
}

运行结果如下:

x = -4321, y = -4321
u = 61215, v = 61215

命题追踪——无符号数的零扩展(2012),补码的符号扩展(2021)

x,y,u,v的十六进制表示分别为 0xef1f,0xffffef1f,0xef1f,0x0000ef1f。

由本例可知,小字长到大字长的转换时,不仅要使相应的位值相等,还要对高位部分进行扩展。

若原数字是无符号整数,则进行零扩展,扩展后的高位部分用0填充。否则进行符号扩展,扩展后的高位部分用原数字符号位填充。

其实两种方式扩展的高位部分都可理解为原数字的符号位。

这与之前的三个例子都不一样,从位值与数值的角度看,前三个例子的转换规则都是保证相应的位值相等,而小字长向大字长的转换,在位值相等的条件下还要补充高位的符号位,可以理解为数值的相等。

注意,char 型为 8 位无符号整数,其在转换为 int 型时高位补0即可。

这篇关于计算机组成原理第二章数据的表示和运算(数制与编码)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1069584

相关文章

大模型研发全揭秘:客服工单数据标注的完整攻略

在人工智能(AI)领域,数据标注是模型训练过程中至关重要的一步。无论你是新手还是有经验的从业者,掌握数据标注的技术细节和常见问题的解决方案都能为你的AI项目增添不少价值。在电信运营商的客服系统中,工单数据是客户问题和解决方案的重要记录。通过对这些工单数据进行有效标注,不仅能够帮助提升客服自动化系统的智能化水平,还能优化客户服务流程,提高客户满意度。本文将详细介绍如何在电信运营商客服工单的背景下进行

基于MySQL Binlog的Elasticsearch数据同步实践

一、为什么要做 随着马蜂窝的逐渐发展,我们的业务数据越来越多,单纯使用 MySQL 已经不能满足我们的数据查询需求,例如对于商品、订单等数据的多维度检索。 使用 Elasticsearch 存储业务数据可以很好的解决我们业务中的搜索需求。而数据进行异构存储后,随之而来的就是数据同步的问题。 二、现有方法及问题 对于数据同步,我们目前的解决方案是建立数据中间表。把需要检索的业务数据,统一放到一张M

关于数据埋点,你需要了解这些基本知识

产品汪每天都在和数据打交道,你知道数据来自哪里吗? 移动app端内的用户行为数据大多来自埋点,了解一些埋点知识,能和数据分析师、技术侃大山,参与到前期的数据采集,更重要是让最终的埋点数据能为我所用,否则可怜巴巴等上几个月是常有的事。   埋点类型 根据埋点方式,可以区分为: 手动埋点半自动埋点全自动埋点 秉承“任何事物都有两面性”的道理:自动程度高的,能解决通用统计,便于统一化管理,但个性化定

使用SecondaryNameNode恢复NameNode的数据

1)需求: NameNode进程挂了并且存储的数据也丢失了,如何恢复NameNode 此种方式恢复的数据可能存在小部分数据的丢失。 2)故障模拟 (1)kill -9 NameNode进程 [lytfly@hadoop102 current]$ kill -9 19886 (2)删除NameNode存储的数据(/opt/module/hadoop-3.1.4/data/tmp/dfs/na

异构存储(冷热数据分离)

异构存储主要解决不同的数据,存储在不同类型的硬盘中,达到最佳性能的问题。 异构存储Shell操作 (1)查看当前有哪些存储策略可以用 [lytfly@hadoop102 hadoop-3.1.4]$ hdfs storagepolicies -listPolicies (2)为指定路径(数据存储目录)设置指定的存储策略 hdfs storagepolicies -setStoragePo

Hadoop集群数据均衡之磁盘间数据均衡

生产环境,由于硬盘空间不足,往往需要增加一块硬盘。刚加载的硬盘没有数据时,可以执行磁盘数据均衡命令。(Hadoop3.x新特性) plan后面带的节点的名字必须是已经存在的,并且是需要均衡的节点。 如果节点不存在,会报如下错误: 如果节点只有一个硬盘的话,不会创建均衡计划: (1)生成均衡计划 hdfs diskbalancer -plan hadoop102 (2)执行均衡计划 hd

深入探索协同过滤:从原理到推荐模块案例

文章目录 前言一、协同过滤1. 基于用户的协同过滤(UserCF)2. 基于物品的协同过滤(ItemCF)3. 相似度计算方法 二、相似度计算方法1. 欧氏距离2. 皮尔逊相关系数3. 杰卡德相似系数4. 余弦相似度 三、推荐模块案例1.基于文章的协同过滤推荐功能2.基于用户的协同过滤推荐功能 前言     在信息过载的时代,推荐系统成为连接用户与内容的桥梁。本文聚焦于

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

hdu4407(容斥原理)

题意:给一串数字1,2,......n,两个操作:1、修改第k个数字,2、查询区间[l,r]中与n互质的数之和。 解题思路:咱一看,像线段树,但是如果用线段树做,那么每个区间一定要记录所有的素因子,这样会超内存。然后我就做不来了。后来看了题解,原来是用容斥原理来做的。还记得这道题目吗?求区间[1,r]中与p互质的数的个数,如果不会的话就先去做那题吧。现在这题是求区间[l,r]中与n互质的数的和

uva 575 Skew Binary(位运算)

求第一个以(2^(k+1)-1)为进制的数。 数据不大,可以直接搞。 代码: #include <stdio.h>#include <string.h>const int maxn = 100 + 5;int main(){char num[maxn];while (scanf("%s", num) == 1){if (num[0] == '0')break;int len =