ivanjobs.github.io - 原码、反码、补码笔记

原码、反码、补码笔记 | Ivan的博客

Ivanjobs.github.io Spined HTML

原码、反码、补码笔记 | Ivan的博客 最新文章 dev ops math algorithm personal 开始使用gtest 2018书单课单 2017年总结/2018年展望 寻找正确的语义[比赛总结] score_thresholder服务开发总结 Debug CPP Program On Ubuntu Modern CPP Developer Need To Know 汇编语言学习笔记 Mesos Quota 和 Reservation libprocess学习笔记 Consul使用笔记 SSH重新学习 Protocol buffers 代码入门 Mesos Slave 如何上报资源？ Object Locator (Ceph) 探究笔记 librados接口使用 Ceph RGW Pools 浅析 在单机上搭建多Ceph集群 2016年总结/2017年展望 Dockerfile中RUN/CMD/ENTRYPOINT的区分 strace使用入门 Haystack论文学习笔记 Mesos关联配置 ZooKeeper概览 Ceph故障解析-filestore_merge_threshold 基于laravel+mysql的容器化DAL方案 vuejs使用小结1 Ceph新技能Get Ceph v10.2.3 RGW源码解析2 Ceph v10.2.3 RGW源码解析1 s3cmd使用说明 vuejs工具链简介 requirejs简介 mesos maintenance深度解析 可编程自动化输入方案(Mac下) Mesos Supress/Revive Offers测试 Mesos Offer生命周期杂记 MesosWage-earnerContainerizer分析 get started with createjs installment 1 notes mesos wage-earner /monitor/statistics返回数据业务意义 mesos master/messages_deactivate_frameworks 不生效？ mesos /flags 403 forbidden? KMP算法杂谈 Mesos配置项深入分析 mesos-master replicated_log存的是什么？ mesos disk usage vs df 结果不一致问题 Mesos GC原理解析 准备mesos单机版开发测试环境 Mesos 1.0.0 源码解析杂记 stout学习笔记 gflags学习笔记 ceph fuse挂载cephfs, ls不出文件列表问题，调试记录 Ceph源码解析(3)-rados put过程探究 Hub,Bridge,Switch和Gateway是什么？ 数论学习笔记 二分图专题解析 Ceph Cluster调优日志 boost库的智能指针 Linux命令使用记录 Vim Cheat Sheet 原码、反码、补码笔记 ceph-deploy 配置文件比较 BUG Ceph源码解析(2)-rados put过程探究 Ceph Release 概述 Ceph CRUSH Map 维护详解 题解[第二周] MathQuill Math Equation Cheatsheet 题解[第一周] Ceph集群运维问题记录 linux man高级技巧 Git 我错了！ Ceph源码解析(1)-Create Pool过程探究 准备Ceph开发环境 Ceph:Too Many PGs Per OSD UVA 11292 题解 Docker Private Registry(Ceph Swift) 搭建笔记 Ceph RBD 文件映射实验笔记 硬盘分区 硬盘模型 Ceph配置项 OSTEP 文件系统实现 在Ceph底层xfs上找到你上传的文件 使用s3cmd操作ceph rgw Ceph核心概念备忘录 COSBench使用笔记 GCJ2015 Qualification Round-B题解 使用saltstack部署运维ceph集群笔记 如何使用salt states? ceph-deploy命令详解 dd笔记 DTrace是什么？ Ceph Cache Tier笔记 Linux下理解filesystem/device/mount等概念 Base64编码详解与应用 URLEncoder学习笔记 Ceph论文阅读笔记 使用Python inotify监控文件变化 Git命令Snippets 使用Nginx做LB MathQuill学习笔记 Docker化Laravel开发环境 Ceph Pool PG配置说明 Ceph 笔记 Ceph源码分析 Latex数学符号 为Ceph OSS服务搭建LB Ceph RGW S3接口测试：诡异的403 AccessDenied问题 访问Ceph RGW失败 403 Forbidden问题 解决历程 Ceph RADOS论文研读笔记 Ceph源码分析：从一个REST请求，到OSD存储。 各种开源代码协议简述 OpenStack Projects简述 OpenStack Ceilometer 笔记 RabbitMQ 和 oslo.messaging Ceph Rest API 身份验证方式(S3) tcpdump笔记 Ceph集群部署笔记 Python PEP8规范笔记 Python Decorator(装饰器)模式 笔记 libvirt笔记 OpenStack oslo 概览 OpenStack KeyStone API http://localhost:5000/ 源码追踪 Python pdb笔记 zero length variety in a struct Jenkins' Hash Functions NTP部署笔记 Linux iptables笔记 Python Paste笔记 Python PasteDeploy笔记 Python eventlet笔记 使用curl测试RESTful接口 ubuntu14.04下安装devstack devstack 安装指南【最简单】 Docker操作记录 git merge 详解 Python 包管理详解 阿里云服务器设置swapfile的方法 shell脚本编写向导 搭建Laravel全栈开发环境 2016 June 13 原码、反码、补码笔记 计算机中任何事物都是用二进制来表示的，比如说数字。这里介绍一下原码、反码以及补码的知识，以备后用。 机器数 一个数在计算机中的二进制表示。不同的编码，会有不同的机器数。 真值 因为有符号位的存在，所以机器数的字面值和它实际表示的值不同，我们把机器数真正表示的值，称为真值。 原码 拿8位整型举例： [+1] = 00000001 [-1] = 10000001 反码 拿8位整型举例： [+1] = 00000001 [-1] = 11111110 补码 拿8位整型举例： [+1] = 00000001 [-1] = 11111111 原码是人类最容易记忆、计算的，为何还需要反码和补码呢？ 原码容易记忆，但是有一个问题。如果计算机也像人一样，按照人类的思维走，那么基础电路的设计就会变得复杂， 计算机需要考虑符号位，然后再计算真值。如果能够不需要计算机考虑符号位，直接使用逻辑电路原生的操作来实现，基本的 加减，是不是更方便呢？我们知道减法可以看成是加法，所以如果能够将符号位加入运算，方便的实现加法。我们的反码补码的 意义就存在了。 有一个前提，我们需要知道。就是计算机只会做机器数的加法，至于这个加法如何实现，下面提供一个思路：两个数按位与， 得到的进位，按位异或得到的是不需要进位的部分，（进位的部分，可以通过左移操作实现），再把新计算的两个值相加， 如此循环往复，直到进位为0. 那么我们需要证明一个什么问题呢？证明：使用补码比使用原码，实现算术运算更方便。 首先，我们证明，使用原码确实不方便。这个很容易想，直接拿用原码表示的数，当做机器数进行加法，结果是不对的。 如果是补码，我们分情况讨论下。如果两个数都是正数，那无可厚非，肯定是对的，因为机器数就是真值。有负数的情况， 我们先讨论简单的，就是两个数都是负数，我们来做加法。 我们拿8位整数举例，让大家能够洞见这个过程。 -1 + -1 = (11111111)_2 + (11111111)_2 = (11111110)_2 我们看看，对不对？对的嘛，由补码求原码，只要先-1，再取反就好了。我们再弄一个一般的： -2 + -3 = (11111110)_2 + (11111101)_2 = (11111011)_2 对不对？对的。所以补码 下面我们看一个正数，一个负数的情况： 1 + -1 = (00000001)_2 + (11111111)_2 = (00000000)_2 很显然，对的。 我们再看一个正数+负数等于正数的情况： -2 + 3 = (11111110)_2 + (00000011)_2 = (00000001)_2 竟然也是对的！ 我们再看一个正数+ 负数等于负数的情况： -3 + 2 = (11111101)_2 + (00000010)_2 = (11111111)_2 也是正确的。 当然，最好在数学上证明，补码的这种特性，这里我们的目标只是理解补码，认识补码充当底层表示形式的原因，所以数学证明 先放下了。 参考 原码、反码、补码详解 Please enable JavaScript to view the comments powered by Disqus. All content is licensed under CC BY-NC-SA Buit with Jekyll and 3-Jekyll theme • Hosted on Github Table of Contents