【C语言进阶篇】原码、反码、补码

文章目录

一、原反补的简介

1.1 原码

1.2 反码

1.3 补码

1.4 相互转换

二、为什么需要引入三种不同的二进制表示形式

三、总结 


        个人主页:    倔强的石头的博客

        系列专栏 :C语言指南         C语言刷题系列  

一、原反补的简介

计算机中的有符号数有三种表示方法,即原码、反码和补码。三种表示方法均有符号位和数值位两部分,符号位都是用0表示“正”,用1表示“负”,而数值位,三种表示方法各不相同 。在计算机系统中,数值一律用补码来表示和存储。原因在于,使用补码,可以将符号位和数值域统一处理;同时,加法和减法也可以统一处理

1.1 原码

原码是最直接的表示法,它直接将一个数转换成二进制形式,并用最高位作为符号位0代表正数,1代表负数

为了更简单直观的举例说明,下面都以short int类型(16位)来进行演示

 

正数5的原码表示如下(最高位0表示正数)

00000000 00000101

 负数-5的原码表示如下(最高位1表示负数)

10000000 00000101

 

 

1.2 反码

反码是原码的一种变形,对于正数,其反码与原码相同对于负数,除符号位外,其余各位取反

 

正数5的反码与原码相同

00000000 00000101

负数-5的反码,是将原符号位保持为1,其他位取反

11111111 11111010 

1.3 补码

正数的补码就是它的原码负数的补码定义为其原码除符号位外所有位取反后再加上1

正数5的补码与原码、反码相同

00000000 00000101

负数-5的补码,在其反码的基础上+1

 11111111 11111011

 

1.4 相互转换

对于正数来说,其原反补是相同的,不需要进行转换

对于负数来说,每一次转换需要进行一次运算

        负数的反码=原码符号位不变,其他位取反(或者通过补码-1得到)

        负数的补码=原码符号位不变,其他位取反再+1(或者通过反码+1得到)

        负数的原码=反码符号位不变,其他位取反(或者通过补码-1得到反码,再将除符号位外其他位取反得到)(还有一种方式是通过对补码先取反(除符号位),再+1也可以得到原码)

 

二、为什么需要引入三种不同的二进制表示形式

 原码

首先,原码就是直接将数值的二进制形式转换为机器码。它简单直观,易于理解。

对于计算机的加减运算却并不适合,因为计算机中的加法和减法操作需要一种方式来处理溢出和符号。采用原码时会出现“零”的问题:正零和负零有各自的表示,这在计算上增加了复杂性。

 

反码

其次,为了解决原码的这个问题,反码被引入。

反码的符号位与原码相同,但数值部分是原码数值的各位取反(包括符号位)。

在反码表示法中,加法和减法运算可以用相同的方式处理,通过将加法和减法转换为对加数和被加数取反并加一或减一的操作。

使用反码后虽然解决了零的唯一性问题,但加法运算仍有缺陷,因为两个同号的最小值相加可能会溢出到另一个符号区,导致结果错误。

补码

反码仍然存在一个问题,即在处理负数时,最高位(符号位)可能会产生进位,使得无法区分正数和负数。为了解决这个问题,补码被引入。

补码的符号位与原码相同,但数值部分是原码数值的各位取反(不包括符号位),然后加一。

在补码表示法中,加法和减法运算可以统一处理,通过将加法和减法转换为对加数和被加数取反并加一或减一的操作。同时,补码表示法还可以避免符号位的进位问题。

 

三、总结 

原码、反码和补码都是为了解决计算机内部数值表示和运算的问题而引入的。

原码是直接将数值的二进制形式转换为机器码;

反码通过将原码数值的各位取反并处理符号位来解决加法和减法运算的问题;

补码通过将反码数值加一来解决符号位进位的问题,并将加法和减法运算统一处理。

最终,补码成为计算机内部数值表示和运算的标准方式。

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

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

相关文章

C#上位机与三菱PLC的通信03--MC协议之A-1E报文解析

1、MC协议帧 MC协议可以在串口通信,也可以在以太网通信,有A-1E和Qna-3E两种模式,这两种都是三菱PLC通信协议中比较常用的两种,一般我们使用比较多的是以太网通信,对于FX5U系列/Q系列/Qna系列/L系列的PLC,…

代码随想录刷题第30天

明天就是大年三十了,首先祝各位朋友新年快乐,新春愉快!巧合的是,今天正好是回溯章节的收尾,这也是辞旧迎新的好兆头。 第一题是重新安排行程https://leetcode.cn/problems/reconstruct-itinerary/description/&#x…

生产者-消费者模式什么?使用场景深度解析!

前言 大家好,我是chowley,祝大家三十快乐,今天总结一下我之前在项目中使用过的生产者-消费者模式。 生产者-消费者模式(Producer-Consumer Pattern)是一种经典的并发编程模式,用于解决生产者和消费者之间…

Kubernetes与Docker的深入对比:解析容器编排与容器引擎的区别与联系

Kubernetes与Docker的深入对比:解析容器编排与容器引擎的区别与联系 引言 容器技术的崛起为软件开发和部署带来了革命性的变化。在这个领域,Kubernetes(简称K8s)和Docker是两个备受瞩目的技术,但它们之间有着明显的区…

深度学习入门笔记(八)可以不断思考的模型:RNN与LSTM

8.1 循环神经网络RNN 之前学到的 CNN 和全连接,模型的输入数据之间是没有关联的,比如图像分类,每次输入的图片与图片之间就没有任何关系,上一张图片的内容不会影响到下一张图片的结果。但在自然语言处理领域,这就成了…

spring boot(2.4.x 开始)和spring cloud项目中配置文件application和bootstrap加载顺序

在前面的文章基础上 https://blog.csdn.net/zlpzlpzyd/article/details/136060312 spring boot 2.4.x 版本之前通过 ConfigFileApplicationListener 加载配置 https://github.com/spring-projects/spring-boot/blob/v2.3.12.RELEASE/spring-boot-project/spring-boot/src/mai…

机器学习之T与F分布

T分布 T分布:数学期望为mu=0,方差: σ 2 = n n − 2 ( n > 2 ) \sigma^2=\frac{n}{n-2} \quad (n>2) σ2=n−2n​(n>2)。相同自由度情况下,|t|越大,概率P越小; 设X~N(0,1),Y~χ2(n),并且X和Y独立,则称随机变量 t = X Y n t=\frac{X}{\sqrt{\frac{Y…

Redis Centos7 安装到启动

文章目录 安装Redis启动redis查看redis状况连接redis服务端 安装Redis 1.下载scl源 yum install centos-release-scl-rh2.下载redis yum install rh-redis5-redis 3. 创建软连接 1.cd /usr/bin 2. In -s /opt/rh/rh-redis5/root/usr/bin/redis-server ./redis-server 3. …

【RT-DETR进阶实战】利用RT-DETR进行过线统计(可用于人 、车过线统计)

👑欢迎大家订阅本专栏,一起学习RT-DETR👑 一、本文介绍 Hello,各位读者,最近会给大家发一些进阶实战的讲解,如何利用RT-DETR现有的一些功能进行一些实战, 让我们不仅会改进RT-DETR,也能够利用RT-DETR去做一些简单的小工作,后面我也会将这些功能利用PyQt或者是p…

机器学习系列——(十九)层次聚类

引言 在机器学习和数据挖掘领域,聚类算法是一种重要的无监督学习方法,它试图将数据集中的样本分组,使得同一组内的样本相似度高,不同组间的样本相似度低。层次聚类(Hierarchical Clustering)是聚类算法中的…

幻兽帕鲁服务器创建私服教程(新版教程更简单)

幻兽帕鲁官方服务器不稳定?自己搭建幻兽帕鲁服务器,低延迟、稳定不卡,目前阿里云和腾讯云均推出幻兽帕鲁专用服务器,腾讯云直接提供幻兽帕鲁镜像系统,阿里云通过计算巢服务,均可以一键部署,鼠标…

项目02《游戏-07-开发》Unity3D

基于 项目02《游戏-06-开发》Unity3D , 接下来做UI框架的逻辑系统,管理器和UI背包, 首先闯将UI框架的两个重要脚本 BasePanel.cs 和 UIManager.cs , 双击BasePanel.cs脚本修改代码: using UnityEngine; pu…

【java苍穹外卖项目实战一】苍穹外卖项目介绍

文章目录 1、项目介绍1、项目概述2、 产品原型3、技术选型 1、项目介绍 在开发苍穹外卖这个项目之前,我们需要全方位的来介绍一下当前我们学习的这个项目。接下来,我们将从项目简介、产品原型、技术选型三个方面来介绍苍穹外卖这个项目。 1、项目概述 …

绝缘栅极晶体管IGBT

IGBT(绝缘栅极晶体管): 常用于百V百A级使用,外观上看相比于MOS最大的区别是比较大,mos主要用于中小功率器件中。 本质是一个电子开关,相比于MOS和三极管来说其最大的特点是耐压很高,可达6000V以上&#xf…

第十四章 以编程方式使用 SQL 网关 - %SQLGatewayConnection 方法和属性

文章目录 第十四章 以编程方式使用 SQL 网关 - %SQLGatewayConnection 方法和属性AllocateStatement()Connect()ConnectionHandle propertyDisconnect()DLLHandle 属性DLLName 属性DSN 属性 第十四章 以编程方式使用 SQL 网关 - %SQLGatewayConnection 方法和属性 AllocateSta…

【LeetCode每日一题】525连续数组 303区域和检索(前缀和的基本概念和3个简单案例)

前缀和 // 构造prefix let prefix [0] arr.forEach(num > {prefix.push(prefix.at(-1) num); })如果想要计算某个区间 i 到 j 这个子数组的和时,可以根据 prefix[j1] - prefix[i] 获得。 例题1:303.区域和检索 - 数组不可变 给定一个整数数组 num…

【开源】SpringBoot框架开发考研专业课程管理系统

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 数据中心模块2.2 考研高校模块2.3 高校教师管理模块2.4 考研专业模块2.5 考研政策模块 三、系统设计3.1 用例设计3.2 数据库设计3.2.1 考研高校表3.2.2 高校教师表3.2.3 考研专业表3.2.4 考研政策表 四、系统展示五、核…

npm---设置淘宝镜像时报“certificate has expired“的错误

今天使用vue create my-app 创建项目时,竟然报错: Error: Command failed: npm info vue-cli-version-marker --json --registryhttps://registry.npm.taobao.org npm ERR! code CERT_HAS_EXPIRED npm ERR! errno CERT_HAS_EXPIRED npm ERR! request t…

c语言中的模拟多态性

在C语言中模拟多态性 多态性是面向对象编程中的一个核心概念,它允许我们通过一个共同的接口来操作不同的数据类型。虽然C语言是一种过程式语言,本身不直接支持面向对象的特性,如继承、封装和多态,但我们可以通过一些技巧来模拟这些…

MinIO数据迁移

使用 Docker 运行 MinIO 客户端(mc)来进行 MinIO 服务器之间的数据迁移。这里是一步步的解析和说明: 拉取 MinIO 客户端 Docker 镜像: docker pull minio/mc这一步会从 Docker Hub 上拉取最新的 MinIO 客户端(mc)镜像。…