【计算机组成原理】定点数的表示和运算-程序员宅基地

文章目录

- 定点数表示
- 定点数的运算

定点数表示

无符号数和有符号数
无符号数和有符号数都是机器数
1）无符号数
指整个机器字长的全部二进制位均为数值位，没有符号位，相当于数的绝对值。
若机器字长为8位，则数的表示范围为0~2⁸-1，即0 ~255。
2)有符号数
在机器中，数的“正”，“负”号是无法识别的，有符号数用“0”表示“正”号，用“1”表示“负"号，从而将符号也数值化，并通常约定二进制数的最高位为符号位，即将符号位放在有效数字的前面，组成有符号数。
有符号数的机器表示有原码、补码、反码和移码。
为了能正确区别真值和各种机器数，约定用X表示真值

[X]_原 表示原码
[X]_补 表示补码
[X]_反 表示反码
[X]_移 表示移码

机器数的定点表示
根据小数点的位置是否固定，在计算机中有两种数据格式:
定点表示和浮点表示
定点表示即约定机器数中的小数点位置是固定不变的，小数点不再使用“.”表示，而是约定它的位置。理论上，小数点位置固定在哪位都可以，但在计算机中通常采用两种简单的约定:
将小数点的位置固定在数据的最高位之前，或固定在最低位之后。一般常称前者为定点小数，后者为定点整数。

1）定点小数
定点小数是纯小数，约定小数点位置在符号位之后、有效数值部分最高位之前。若数据X的形式为X = x₀ . x₁……x_n,(其中x₀为符号位，x₁——x_n是数值的有效部分，也称尾数，x₁为最高有效位)，则在计算机中的表示形式如图所示(设机器字长n+1位)。

①当x₀=0，x₁——x_n均为1时，x为其所能表示的最大正数，真值等于1 - 2^-n.

②当x₀=1，x₁——x_n均为1时，X为其(原码)所能表示的最小负数，真值等于2^-n - 1。

2)定点整数

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

①当x₀ = 0, x₁——x_n均为1时，x为其所能表示的最大正数，真值等于2ⁿ-1。

②当x₀ = 1, x₁——x_n均为1时， X为其(原码)所能表示的最小负数，真值等于1 - 2ⁿ。

原码，补码、反码、移码
1)原码表示法
原码是一种比较简单、直观的机器数表示法，用机器数的最高位表示该数的符号，其余的各位表示数的绝对值。原码的定义如下：

纯小数的原码定义

如果字长为n+1，则原码小数的表示范围为：2^-n-1 ≤ x ≤ 1-2^-n
纯整数原码定义

如果字长为n+1，则原码小数的表示范围为：1 - 2ⁿ ≤ x ≤ 2ⁿ - 1

2)补码表示法
加减法采用统一的加法操作

纯小数的补码定义

如果字长为n+1，则原码小数的表示范围为：-1 ≤ x ≤ 1 - 2ⁿ
纯整数的补码定义

如果字长为n+1，则原码小数的表示范围为：- 2ⁿ ≤ x ≤ 2ⁿ - 1

0的补码、移码唯一，原码、反码不唯一

在这里插入图片描述

定点数的运算

定点数移位运算
移位运算根据操作对象的不同分为算术移位和逻辑移位。
有符号数的移位称为算术移位，逻辑移位的操作对象是逻辑代码，可视为无符号数。
1)算术移位
算术移位的对象是有符号数，在移位过程中符号位保持不变。
对于正数，移位后出现的空位均以0添之。
对于负数，由于原码、补码、反码的表示形式不同，因此当机器数移位时，对其空位的添补规则也不同。
注意:不论是正数还是负数，移位后其符号位均不变，且移位后都相当于对真值补0，根据补码、反码的特性，所以在负数时填补代码有区别。
对于原码，左移位若不产生溢出，相当于乘以2(与十进制的左移一位相当于乘以10类似），右移一位，若不考虑因移出而舍去的末位尾数，相当于除以2。

正数的原码、补码与反码都相同，因此移位后出现的空位均以0添之。
对于负数，由于原码、补码和反码的表示形式不同，因此当机器数移位时，对其空位的添补规则也不同。

①负数的原码数值部分与真值相同，因此在移位时只要使符号位不变，其空位均添0.
②负数的反码各位除符号位外与负数的原码正好相反，因此移位后所添的代码应与原码相反，即全部添1。

③分析由原码得到补码的过程发现，当对其由低位向高位找到第一一个“1”时，在此“1”左边的各位均与对应的反码相同，而在此“1”右边的各位(包括此“1”在内)均与对应的原码相同。因此负数的补码左移时，因空位出现在低位，则添补的代码与原码相同，即添0;右移时因空位出现在高位，则添补的代码应与反码相同，即添1.

(2)逻辑移位

逻辑移位将操作数视为无符号数，移位规则:

逻辑左移时，高位移丢，低位添0;
逻辑右移时，低位移丢，高位添0。

注意:逻辑移位不管是左移还是右移，都添0.

本文链接：https://blog.csdn.net/qq_43511405/article/details/107871535

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

获取大于等于一个整数的最小2次幂算法（HashMap#tableSizeFor）_整数最小的2的几次方-程序员宅基地

文章浏览阅读2w次，点赞51次，收藏33次。一、需求给定一个整数，返回大于等于该整数的最小2次幂（2的乘方）。例：输入输出 -1 1 1 1 3 4 9 16 15 16二、分析当遇到这个需求的时候，我们可能会很容易想到一个"笨"办法：..._整数最小的2的几次方

Linux 中 ss 命令的使用实例_ss@,,x,, 0-程序员宅基地

文章浏览阅读865次。选项，以防止命令将 IP 地址解析为主机名。如果只想在命令的输出中显示 unix套接字连接，可以使用。不带任何选项，用来显示已建立连接的所有套接字的列表。如果只想在命令的输出中显示 tcp 连接，可以使用。如果只想在命令的输出中显示 udp 连接，可以使用。如果不想将ip地址解析为主机名称，可以使用。如果要取消命令输出中的标题行，可以使用。如果只想显示被侦听的套接字，可以使用。如果只想显示ipv4侦听的，可以使用。如果只想显示ipv6侦听的，可以使用。_ss@,,x,, 0

conda activate qiuqiu出现不存在activate_commandnotfounderror: 'activate-程序员宅基地

文章浏览阅读568次。CommandNotFoundError: 'activate'_commandnotfounderror: 'activate

Kafka 实战 - Windows10安装Kafka_win10安装部署kafka-程序员宅基地

文章浏览阅读426次，点赞10次，收藏19次。完成以上步骤后，您已在 Windows 10 上成功安装并验证了 Apache Kafka。在生产环境中，通常会将 Kafka 与外部 ZooKeeper 集群配合使用，并考虑配置安全、监控、持久化存储等高级特性。在生产者窗口中输入一些文本消息，然后按 Enter 发送。ZooKeeper 会在新窗口中运行。在另一个命令提示符窗口中，同样切换到 Kafka 的。Kafka 服务器将在新窗口中运行。在新的命令提示符窗口中，切换到 Kafka 的。，应显示已安装的 Java 版本信息。_win10安装部署kafka

【愚公系列】2023年12月 WEBGL专题-缓冲区对象_js 缓冲数据 new float32array-程序员宅基地

文章浏览阅读1.4w次。缓冲区对象（Buffer Object）是在OpenGL中用于存储和管理数据的一种机制。缓冲区对象可以存储各种类型的数据，例如顶点、纹理坐标、颜色等。在渲染过程中，缓冲区对象中存储的数据可以被复制到渲染管线的不同阶段中，例如顶点着色器、几何着色器和片段着色器等，以完成渲染操作。相比传统的CPU访问内存，缓冲区对象的数据存储和管理更加高效，能够提高OpenGL应用的性能表现。_js 缓冲数据 new float32array

四、数学建模之图与网络模型_图论与网络优化数学建模-程序员宅基地

文章浏览阅读912次。（1）图（Graph）：图是数学和计算机科学中的一个抽象概念，它由一组节点（顶点）和连接这些节点的边组成。图可以是有向的（有方向的，边有箭头表示方向）或无向的（没有方向的，边没有箭头表示方向）。图用于表示各种关系，如社交网络、电路、地图、组织结构等。（2）网络（Network）：网络是一个更广泛的概念，可以包括各种不同类型的连接元素，不仅仅是图中的节点和边。网络可以包括节点、边、连接线、路由器、服务器、通信协议等多种组成部分。网络的概念在各个领域都有应用，包括计算机网络、社交网络、电力网络、交通网络等。_图论与网络优化数学建模

随便推点

android 加载布局状态封装_adnroid加载数据转圈封装全屏转圈封装-程序员宅基地

文章浏览阅读1.5k次。我们经常会碰见正在加载中，加载出错， “暂无商品”等一系列的相似的布局，因为我们有很多请求网络数据的页面，我们不可能每一个页面都写几个“正在加载中”等布局吧，这时候将这些状态的布局封装在一起就很有必要了。我们可以将这些封装为一个自定布局，然后每次操作该自定义类的方法就行了。首先一般来说，从服务器拉去数据之前都是“正在加载”页面，加载成功之后“正在加载”页面消失，展示数据；如果加载失败，就展示_adnroid加载数据转圈封装全屏转圈封装

阿里云服务器（Alibaba Cloud Linux 3）安装部署Mysql8-程序员宅基地

文章浏览阅读1.6k次，点赞23次，收藏29次。PS: 如果执行sudo grep 'temporary password' /var/log/mysqld.log 后没有报错，也没有任何结果显示，说明默认密码为空，可以直接进行下一步（后面设置密码时直接填写新密码就行）。3.（可选）当操作系统为Alibaba Cloud Linux 3时，执行如下命令，安装MySQL所需的库文件。下面示例中，将创建新的MySQL账号，用于远程访问MySQL。2.依次运行以下命令，创建远程登录MySQL的账号，并允许远程主机使用该账号访问MySQL。_alibaba cloud linux 3