原码,反码,补码

原码,反码,补码

正数 : 原码 == 反码 == 补码

负数:

负数的反码 = 最高位符号位不变 + 其他位取反

取反就是 (1-bi)

一个k位的数,,如果要取反,,,k位全1,,也就是2的k次方-1,,然后再去减去原来的数,就是取反的数,,,

负数的反码,最高位是符号位,也就是最高位是不计算的,,,假设一个4位的数,k表示位数,k为4

他的原码 =

他的反码 =

2的k次方是一轮,,因为第一个数是符号位,,2的k-1次方是1轮,减去1,,,得到全1,,,全1减去原码 ==反码

另一种推导:


补码

计算机中用来表示有符号整数的一种编码方式,,核心作用是让加法和减法可以用同一套加法电路来计算,简化硬件设计

计算机里面实际存储的都是补码

模运算: 求余数的运算,数学上记作mod,日常也叫取模,,,

在模为256的系统中,,任何数加减256,结果都和原来等价

同余: 两个数除以同一个模,得到的余数相同,,就说这两个数是同余

同余正数:一个数在某个模下,最小正的同余数,,,模运算之后,把0换成模数本身,得到的那个最小正余数

补码的本质: 在这个对应的模下的同余正数

补码 = 反码 +1

反码是全1去减去 原码 ,, 全1,不是一轮,,,全1 加上 1 ,,才是一轮,,也就是补码

名字:

  • 函数: 每一个输入x,必须有唯一确定的一个输出y
    • 定义域 :输入的值
    • 陪域 : 目标,,输出允许落在哪个大范围
    • 值域 : 真正算出来的一对结果
  • 单射 : 两个不同的输入 x1,x2,对应的输出y1,y2也一定是不同的
  • 满射 : 函数输出集合里,每一个元素,都至少被一个输入对应到了,没有被漏掉的输出,,就是你算出来的结果必须把整个大范围的陪域全部填满,用光,一个不剩,,只要陪域里面有一个没算出来,就不叫满射
  • 双射: 既是单射,又是满射,,, 也就是一一对应,没有浪费,也没有冲突,,,双射一定有反函数,每个输出都能找到一个唯一的输入

在固定n位的情况下,,补码和数之间的转换是一个双射

相关推荐
小小小小钰儿13 小时前
2.1-Windows本地部署大模型
人工智能·windows·计算机·网络安全·操作系统·编程
流浪0011 天前
Linux系统篇39——线程(四) pthread库的由来和线程的创建与等待
linux·操作系统·线程·pthread库
流浪0012 天前
Linux系统篇42——线程(七) pthread库管理线程的工作流,从创建到回收
linux·操作系统·线程·线程创建到销毁
云计算练习生2 天前
什么是 Linux?从 Unix 到开源生态的完整脉络
linux·开源·操作系统·unix
云计算练习生3 天前
什么是上下文切换?进程切换时 CPU 到底在保存什么
linux·服务器·操作系统·进程切换
CS创新实验室4 天前
为什么三台机器就能选出一个“带头大哥“?——Raft 一致性算法,一次讲透
分布式·操作系统
sweet丶4 天前
iOS 为什么没有内存交换分区(swap)
操作系统
我爱cope10 天前
【操作系统 | 计算机硬件:CPU、内存与 I/O 如何支撑操作系统?】
学习·操作系统
NineData11 天前
NineData 与统信服务器操作系统完成兼容认证
数据库·oracle·操作系统·软件·数据库管理工具·ninedata·统信
DataScience_201911 天前
系统|dup2:文件描述符复制的艺术
操作系统