计算机中数的表示和运算

news2024/10/5 4:02:31

定点数

  • 编程时需要确定小数点位置
  • 难以表示两个大小相差较大的数
  • 存储空间利用率低

在这里插入图片描述
这种用二进制来表示十进制的编码方式,叫作BCD 编码(Binary-Coded Decimal)。

浮点数

  • 小数点的位置可以左右移动的数

在这里插入图片描述
规格化浮点数:

  • IEEE 754规格化的尾数形式为:1.x…x。

浮点数的不精确性:

>>> 0.3 + 0.6
0.8999999999999999

浮点数的加法和精度损失:
在这里插入图片描述

其中指数位较小的数,需要将有效位进行右移(小数点不动,数右移),在右移的过程中,最右侧的有效位就可能被丢弃掉。这会导致对应的指数位较小的数,在加法发生之前,就丢失精度。两个相加数的指数位差的越大,位移的位数越大,可能丢失的精度也就越大。


无符号数

加法运算:

  • 1+1 = 0(有进位)

减法运算:

  • 0-1 = 1(有借位)

乘法运算:

  • 每乘以2,相对于被乘数向左移动一位,最右边补0
  • 乘法实际上是移位和加法的运算。

除法运算:

  • 每除以2,相当于被乘数向右移动1位,最左边补0
  • 除法实际上是移位和减法的运算。

有符号数

  • 用最高位表示符号,其余是数值
  • 最高位是0:表示正数;最高位是1:表示负数

符号数的表示方法:
原码:最高位为符号位,其余为真值部分。符号位+【绝对值】

  • 优点:真值和其原码之间的对应关系简单,容易理解。
  • 缺点:计算机中用原码进行加减运算比较困难;0的表示不唯一。

0的原码表示不唯一:

  • +0 = 0000 0000
  • -0 = 1000 0000

反码:正数的反码与原码相同,负数的反码则是在原码的基础上符号位不变,数值部分按位取反。<br /

X = -52 = -011 0100
[X]原 = 10110100
[X]反 = 11001011

0的反码也不是唯一的:

[+0]反 = [+0]原 = 0000 0000
[-0]原 = 1000 0000
[-0]反 = 1111
1111

补码:若 X > 0,则[X]补 = [X]反 = [X]原;若X < 0,则[X]补 = [X]反+1。

X = -52 = -011 0100
[X]原 = 10110100
[X]反 = 11001011
[X]补 = [X]反 + 1 = 1100 1100
[X]原 也等于 [[X]补]补


0的补码:

[+0]补 = [+0]原 = 0000 0000
[-0]补 = [-0]反+1 = 1111 1111 + 1 = 10000 0000
对于8位有效字长,进位 (第9位) 被舍掉,我们看到的就是8个0,这样一来,就和+0的补码一样了。


所以,补码解决了 0 的表示不唯一的问题。
在这里插入图片描述

除此之外,补码也实现了将减法运算转换为加法运算。

注:我们在实际编程时,负数可用“-”表示。由编译系统将其转换为补码。
例如:-3 编译后的值为 FDH,1111 1101B就是-3的补码。

补码的算术运算:

  • [X + Y]补 = [X]补 + [Y]补
  • [X - Y]补 = [X + (-Y)]补 = [X]补 + [-Y]补

特殊数1000 0000

对于无符号数:

  • 1000 0000 B = 128

在原码中的定义为:

  • 1000 0000 B = -0

在反码中的定义为:

  • 1000 0000 B = -127

在补码中的定义为:

  • 1000 0000 B = -128

计算机能够表示的数是有限的,例如你的计算机是64位,一次最多只能处理64位长的数据。当运算结果超出了计算机所能表示的范围的时候(例如64位机),就会产生溢出。


无符号数的表示范围

无符号数的表示范围:

  • 0 <= X <= 2n-1,n表示字长

无符号数加减运算溢出的判断方法:

  • 当最高位向更高位有进位(或借位)时产生溢出。
  • 例如,对于8位机来讲,8个1再加一,溢出位超出了有效字长,在有效字长范围内,结果为0(出错)。最高的进位1会放在一个特殊的位置。

有符号数的表示范围

注:n表示字长
原码和反码:

  • -(2n-1-1) <= X <= 2n-1-1

补码:

  • 2n-1<= X <= 2n-1-1

对于8位2进制数:

  • 原码:-127 ~ +127
  • 反码:-127 ~ +127
  • 补码:-128 ~ +127

有符号数加减运算溢出的判断方法:

因为无符号数和有符号数的表示范围不一样,所以判断是否溢出的方法也不一样。
对于有符号数, 判断是否溢出,要用双位。

  • 最高位进位状态 异或 次高位进位状态 = 1, 则结果溢出。
  • 异或: 相同为0, 相异为1。

乘法运算不存在溢出问题, 而除法运算溢出时, 会产生 “除数为0” 中断.

注: 计算机中的符号数默认以补码形式表示。
只有原码的数值部分是真值。
反码和补码的数值部分都不是真值。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/59326.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

基于Java+Swing+Mysql实现《黄金矿工》游戏

基于JavaSwingMysq实现《黄金矿工》游戏一、系统介绍二、功能展示三、其他系统一、系统介绍 《黄金矿工》游戏是一个经典的抓金子小游戏&#xff0c;它可以锻炼人的反应能力。。该游戏中&#xff0c;可以通过“挖矿”获得积分&#xff0c;游戏道具&#xff1a;有3瓶药水&#…

cubeIDE开发, 如何结合FreeRTOS开发STM32程序

一、STM32CubeIDE使用内置的FreeRTOS 不同于STM32CubeIDE使用像RTThread这些第三方物联网系统&#xff0c;STM32CubeIDE在安装时就已经在MiddleWare中间件一栏直接支持了FreeRTOS操作系统。 既然STM32CubeIDE已经把FreeRTOS深度整合到了自家的系统中&#xff0c;所以移植及使用…

深度学习中的正则化——L1、L2 和 Dropout

正则化是一组技术&#xff0c;可以防止神经网络中的过度拟合&#xff0c;从而在面对来自问题域的全新数据时提高深度学习模型的准确性。 在本文中&#xff0c;我们将介绍最流行的正则化技术&#xff0c;称为 L1、L2 和 dropout。 文章目录1. 回顾&#xff1a;过拟合2.什么是正则…

【并发编程】AQS ReentrantLock 底层实现原理

一、概述 synchronized上锁机制是通过对象头来实现的&#xff0c;通过锁升级的过程来完成加锁。&#xff08;https://blog.csdn.net/zhangting19921121/article/details/106002751&#xff09; 但是synchronized锁升级的过程犹如一个黑盒&#xff0c;我们无法掌控。因此&…

常见的损失函数

1. 损失函数、代价函数与目标函数 损失函数&#xff08;Loss Function&#xff09;&#xff1a;是定义在单个样本上的&#xff0c;是指一个样本的误差。   代价函数&#xff08;Cost Function&#xff09;&#xff1a;是定义在整个训练集上的&#xff0c;是所有样本误差的平均…

07_openstack之安全组与浮动IP

目录 一、环境准备 二、浮动IP 1、浮动IP介绍 2、创建和分配浮动IP 三、安全组 1、安全组介绍 2、创建安全组 3、给云主机绑定安全组 一、环境准备 部署openstack私有云环境&#xff1a;02_openstack私有云部署_桂安俊kylinOS的博客-CSDN博客 创建项目和用户&#xf…

Mac电脑系统降级至10.15 Catalina(2020末代intel)

目录起因前期准备降级系统步骤&#xff08;联网&#xff09;选定开机阶段需要按的快捷键进入简化的macOS激活锁页面macOS实用工具页面抹除磁盘安装降级系统Catalina关于从U盘重装系统相关参考博客起因 这部分碎碎念可以不看> < 20年7月买mac是为了找工作&#xff0c;找到…

[附源码]计算机毕业设计校园商铺Springboot程序

项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM mybatis Maven Vue 等等组成&#xff0c;B/S模式 M…

[附源码]计算机毕业设计药品仓库及预警管理系统Springboot程序

项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM mybatis Maven Vue 等等组成&#xff0c;B/S模式 M…

libcef.dll文件丢失怎么办?丢失对电脑有什么影响?

提到电脑中的系统文件可能大家都是不太了解的&#xff0c;毕竟平时使用电脑的时候也接触不到那些复杂的文件&#xff0c;最多大家只会使用电脑上面的各种功能&#xff0c;不过虽然接触不到但是大家也要适当的了解一下&#xff0c;就比如libcef.dll文件丢失了就会造成电脑系统出…

Word2Vec详解

Word2Vec 基本思想&#xff1a;通过训练将每一个词映射成一个固定长度的向量&#xff0c;所有向量构成一个词向量空间&#xff0c;每一个向量&#xff08;单词)可以看作是向量空间中的一个点&#xff0c;意思越相近的单词距离越近。 如何把词转换为向量&#xff1f; 通常情况…

用Python做个学生管理系统,这不简简单单

前言 最近因为疫情&#xff0c;各大高校都开始放假了&#xff0c;要不就是回家上网课 我朋友的老师真有趣&#xff0c;硬是要我朋友做个学生管理系统打包成exe文件发给他&#xff0c;才能回家 这不就找上我来了&#xff0c;我写完就顺便发篇文章咯 准备工作 环境准备 Pyth…

Java基于springboot+vue的保健用品销售购物商城系统 前后端分离

随着人们生活水平的提高&#xff0c;人们对日常的保健工作也越来越重视&#xff0c;如何拥有一个更加健康的体魄成为当下很多人的一个追求&#xff0c;尤其是我国当下人口老龄化验证&#xff0c;老人因为身体机能的下降所以也要经常补充一些蛋白核矿物质。当下的年轻人也因为生…

【Java】ArrayList扩容规则

文章目录初始大小扩容规则总结初始大小 ArrayList的初始大小由你选定的构造函数决定&#xff0c;如果你使用无参构造函数&#xff0c;那么初始大小为0&#xff0c;是一个空数组。 而如果你选用有参数的构造函数&#xff0c;那么初始大小为你输入的大小 因此如果问你ArrayLis…

[附源码]计算机毕业设计基于springboot的4s店车辆管理系统

项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM mybatis Maven Vue 等等组成&#xff0c;B/S模式 M…

货架穿梭车控制方案

穿梭车控制系统结构示意图 系统组成结构示意图穿梭车服务端模块 PLC设备输出的控制客户端4个电机动作的开关量信号 共8个开关量信号&#xff0c;PNP电路接口,接线端子Q3.0&#xff5e;Q3.7&#xff1b;每个继电器由两个开关量的值共同作用&#xff0c;其控制表如下&#xff1a…

黑马程序员课程SpringMVC听课笔记

目录 SpringMVC概述 入门案例 使用Servlet技术开发web程序流程 使用SpringMVC技术开发web程序流程 导入pom.xml文件 UserController SpringMvcConfig ServletContainersInitConfig POST请求中文乱码处理 代参数GET请求 请求参数与传递 普通参数&#xff1a;请求参数名…

python -- PyQt5(designer)中文详细教程(一)Qt的基本功能

在介绍PyQt5中文详细教程前&#xff0c;如有需要安装PyQt5的同学可以在此 PyQt5安装详细教程_M_Q_T的博客-CSDN博客参考安装&#xff0c;里面有详细的安装内容。 下一章内容python -- PyQt5&#xff08;designer&#xff09;中文详细教程(二)菜单和工具栏 ​​​​​​​http:…

技术人员创业的第一步分析

概述&#xff1a;看完了本文&#xff0c;基本上可以了解确认自己所掌握的技术是否适合创业&#xff0c;如果不适合&#xff0c;不如找个大公司长期停留&#xff0c;也挺好的&#xff0c;免得折腾&#xff01;————————————————————前几天和一个朋友聊天&…

资源管理的部分

估算资源的活动的资源目录概述需求&#xff1a;设计思路实现思路分析1.估算的资源的资源的分解结构&#xff1a;获取资源2.虚拟团队3.CPO模型4.团队的5.资源日历建设团队团队一般成长规律形成 指导型管理风格认可奖励培训指标管理团队关于授权情商&#xff0c;领导力等控制资源…