计算机探秘二 (算盘与二进制)

2023-10-27

上次我们说到如何将数字通过CPU的电路线(后面我们称为数据线)传给它,在说这个问题前,我们一起看下咱老祖宗发明的计算神器-算盘,它长这样的

算盘分上珠和下珠,下珠每个珠子表示一个,上珠每个珠子表示5个,上下珠之间有一根细长的圆杆相连,具体计算的时候,我们可以认为从右到左分别是数字的个位,十位,百位,千位,万位...

先将第一个数每一位按照算盘的表示规则拨弄好,下珠往上拨几个就表示几,上珠往下每拨一个表示5。例如下图如果认为最右边的那一列是个位数的话,那么这张图表示的数字就是3526000,当然我们也可以把从右往左数第4列作为个位数,那么这个数字就是3526。

比如我们计算3526+1234=?,在我们拨好第一个数3526后接下来从个位开始心算6+4=10,因此将个位数那列拨成0(即上珠全在上,下珠全在下面),接下来心算十位数2+3=5,同时考虑到之前到计算有近位,所以十位数应该在加一就是6,然后将十位那列拨成6(上珠拨下一个,下珠拨上一个),依次类推最终算完后算盘上表示的数字就是计算后的结果了。

细心的朋友可能会有疑问,我们计算的数字每一位只有0-9,那只需要上面一个珠子加下面4个珠子不就够了吗,为何上面有二个珠子,下面有5个呢?我可以用一个成语来回答你:半斤八两

在我国古代,斤和两并不是十进制的,而是十六进制的,也就是一斤是十六两。因此上面2个珠子加上下面5个珠子正好可以表示15两,15两+1两=1斤0两,是不是觉得很神奇,15+1怎么就等于10了?实际上这正是16进制下的数的表示法。

通过上面对算盘的计算原理的说明,我们是否可以从中找点灵感,我们CPU的每根数据线是不是和算盘的每一列很像,但是算盘每一列最多可以表示0-15一共16个数,也就是说算盘是支持16进制运算的(当然也可以支持10进制运算),那么我们的CPU每根线要表示几个数呢,理论上每根线可以表示0-15或0-9,但是实际上我们的CPU的每根线只表示0-1这2个数,也就是所谓的二进制。那为什么不用10进制或16进制呢,我想主要是工程实践中其他进制很难用电路去表示,另一方面一根线表示多个数字的时候,就需要用电流强度区分,实践中电流强度差距不大的话,区分的时候很容易区分错,特别容易收到干扰,差距大的话又太费电以及运行过程中容易发热起火。而用2进制表示法,每根线要么没电就是0(低电压),要么有电就是1(高电压),这样的电信号容易区分也不需要很大的电流,而且设计具体的计算电路也很容易。

现在我们知道了每根线只表示2种情况0或1,也就是2进制表示法,那么我们需要多少根数据线呢,由于整数是无穷多的,因此无论用多少根都无法表示完所有的整数,所以我们的CPU做简单的数学运算时对数字位数是有限制的,超过CPU最大能表示的数字是无法直接计算的,但是不要担心,对于超大数字我们可以通过其他方式变相去计算,这里不做讨论。

我们现在常用的CPU的数据线一般都是32位或64位的,早期的CPU也有8位,16位的。你会发现一个规律位数好像都是2的整次幂,比如8=2的3次方,16=2的4次方,32=2的5次方,64=2的6次方。

其实在2进制的世界中,2的n次方就是2进制世界中的整数,就如同10进制中的10的n次方一样。

如何将一个10进制数转成2进制呢?请看下图,不断除以2求余数,如果商大于0继续,最终得到的余数反过来看便是该10进制数对应的2进制数了,比如29(10进制)= 11101(2进制)

二进制的加法和十进制的一样,位数对齐后,从个位开始依次相加,只不过在2进制世界中是逢2进1,由于每一位只有0和1,那么一共有4种情况:

0+0=0

0+1=1

1+0=1

1+1=0 (进一位)

举个例子,如下图:

注意:计算机当中通常情况下数字计算会有符号位的概念,比如说对于32位的计算机,其中最高位(二进制的最左边一位)是符号位,0表示正数,1表示负数。另外二进制的负数表示有点特殊,可不是简简单单的把正数的二进制符号位改成1它就是这个正数对应的负数了,比如说3的二进制是:

0000 0000 0000 0000 0000 0000 0000 0011

但是-3的二进制可不是:1000 0000 0000 0000 0000 0000 0000 0011

二进制中负数=正数的各位取反+1

因此-3的二进制表示应该是先将3各位取反也就是:1111 1111 1111 1111 1111 1111 1111 1100

再加上1最后的结果就是-3的二进制表示了:1111 1111 1111 1111 1111 1111 1111 1101

二进制就说到这里,下篇文章继续说CPU是怎么计算的。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

计算机探秘二 (算盘与二进制) 的相关文章

  • OpenWRT 增加内核模块及应用方法

    进入package目录 创建模块目录 cd mcp branches V1 1 beta1 mcp package mkdir example 进入example目录 创建Makefile文件和代码路径 cd example touch M
  • VMware虚拟机Linux系统根目录空间扩充操作

    VMWare虚拟机安装的应用多了 导致根目录空间不足 有没有办法可以将根目录空间进行扩充呢 经过搜集各各资料 顺利解决问题 把服务器的空间由6G扩成8G 现将执行全过程总结如下 以 供分享 首先 介绍下大体的解决思路 要想扩充 必须要有一块
  • 最完整的分布式架构设计图谱

    我们身处于一个充斥着分布式系统解决方案的计算机时代 无论是支付宝 微信这样顶级流量产品 还是区块链 IOT 等热门概念 抑或如火如荼的容器生态技术如 Kubernetes 其背后的技术架构核心都离不开分布式系统 为什么要懂分布式架构设计 系
  • CF::B. Odd Swap Sort

    题目大意 有多组测试数据 每组测试数据为一个长度为n的正整数数组 问是否可以通过任意此特定操作 每次操作可以选择挨着的一个为奇数 一个为偶数的两个数交换 使数组变为不严格的升序数组 如果可以的话输出 YES 否则输出 NO time lim
  • git 代码管理工具3

    团队协作分支开发模式 一个好的 github 项目一般都有多个分支 master dev release分支 新建分支 branch git branch branch1 切换到目标分支 git checkout branch1 在本地的b
  • 如何通过轨迹信息判断驾驶人是否为同一人?

    轨迹识别问题旨在验证传入的轨迹是否是由所要求的人员产生 即给定一组单独的人员历史轨迹 例如行人 出租车司机 以及由特定人员生成的一组新轨迹 判定两组轨迹是否由同一个人员生成 这个问题在许多实际应用中都很重要 例如出租车驾驶人员身份认证 汽车
  • 用于独立系统应用的光伏MPPT铅酸电池充电控制器建模(Simulink实现)

    欢迎来到本博客 博主优势 博客内容尽量做到思维缜密 逻辑清晰 为了方便读者 座右铭 行百里者 半于九十 本文目录如下 目录 1 概述 2 运行结果 3 参考文献 4 Simulink实现 详细文章 1 概述 本文介绍了MATLAB Simu
  • android开发浅谈之写在前面的话

    自我介绍 先简单的介绍一下我的主要工作经历吧 时间 东家 主要工作 2011年8月 深圳大学毕业 那是安卓开始崛起的前夜 自己整上午整下午的看网上的新品手机 基本上注定了自己从事手机相关的职业选择了 2011年8月 2013年8月 深圳康佳
  • 使用canvas画迁徙线并加上动态效果与小飞机图标

    首先在页面中放上地图图片 并建立三个canvas标签 分别用于点 迁徙线 动态效果 div class mapBox div class map img src assets shanxi svg alt div div
  • 【每日一题见微知著】记录一次力扣周赛全AC

    2185 统计包含给定前缀的字符串 给你一个字符串数组 words 和一个字符串 pref 返回 words 中以 pref 作为 前缀 的字符串的数目 字符串 s 的 前缀 就是 s 的任一前导连续字符串 class Solution p
  • HashMap集合 嵌套ArrayList集合

    开发工具与关键技术 IDEA 撰写时间 2022 5 17 HashMap集合 嵌套ArrayList集合 首先创建一个HashMap集合 HashMap的键值对分别为String和ArrayList字符串的集合 然后在创建一个Arrayl
  • org.apache.tomcat.util.descriptor.web.WebXml.setVersion Unknown version string [4.0]. Default versio

    org apache tomcat util descriptor web WebXml setVersion Unknown version string 4 0 Default version will be used
  • python nltk下载_Python-如何下载NLTK数据?

    小编典典 要下载特定的数据集 模型 请使用nltk download 函数 例如 如果你要下载punkt句子标记器 请使用 python3 gt gt gt import nltk gt gt gt nltk download punkt
  • cocos2dx opengl入门系列一-序言

    入门序言 在开始这个系列之前有必要说明一下这个系列的结构 系列会从最简单的opengl画三角形 gt 再画四边形 gt 显示一个纹理 gt 显示多重纹理 完 就是这样简单直接 好吧 这么简单的原因是本人水平有限 还有一个原因是cocos2d
  • 屏的接口类型种类以及接口定义分析

    一 屏的接口类型大致有 1 SPI SPI 采用较少 连线为CS SLK SDI SDO四根线 连线少但是软件控制比较复杂 一般用于低速黑白小尺寸屏 2 I2C I2C一般用于低速黑白小尺寸屏 3 CPU 在功能机上用的多 4 RGB 大屏
  • Markdown高级

    Markdown高级 警告 Markdown 未正式支持的解决方法 概述 大多数使用 Markdown 的人会发现基本和扩展的语法元素可以满足他们的需求 但很有可能 如果你使用 Markdown 的时间足够长 你会不可避免地发现它不支持你需
  • 微信小程序报错 Error: errCode: -1

    如果你是因为请求云数据库内的数据 那就是权限问题 解决方法如下 勾选 所有用户可读 仅创建者可读写 如果你需要让所有用户都可读写那要怎么办呢 答案是创建云函数 调用云函数写入数据库 因为云函数就是创建者权限
  • RISC-V IDE MRS使用笔记(三):提升浮点计算效率

    RISC V IDE MRS使用笔记 三 提升浮点计算效率 MRS内置CH32V30X系列芯片 此系列芯片支持FPU 浮点计算单元 想要打开时需要开启相应的扩展 如下图所示 此时如果编译单精度类型的浮点变量 就会启用FPU进行浮点计算 提高
  • windows 64位 安装mvn提示 不是内部或外部命令

    在安装mvn的过程中当在mvn的目录下去执行mvn命令的时候是可以正常执行的 当设置好环境变量后执行后发现提示mvn不是内部命令 原因是设置的MAVEN HOME变量未被Path解析 解决办法是 直接把path中的 MAVEN HOME b

随机推荐

  • vue子组件弹窗 el-dialog

    弹窗 在vue中结合elementui 在父组件中通过点击事件 控制子组件弹窗显示 将父组件的值通过props的方式传递给子组件弹窗 子组件通过computed的方式来获取值和设置新值 在set中调用 emit update porp 方法
  • 51nod 1165 整边直角三角形的数量(两种解法)

    链接 http www 51nod com Challenge Problem html problemId 1165 直角三角形 三条边的长度都是整数 给出周长N 求符合条件的三角形数量 例如 N 120 共有3种不同的满足条件的直角3角
  • Understanding and Detecting Software Upgrade Failures in Distributed Systems

    分布式系统中的升级故障 Tips 摘要 介绍 方法论 升级故障的严重程度 升级故障的根本原因 升级故障的触发因素 测试和检测升级故障 未来研究方向 相关工作和总结 后记 Tips 作者主页 论文下载地址 摘要 升级是破坏分布式系统可用性的不
  • iOS内购(IAP,In App Purchases-在APP内部支付),设置及使用

    项目中使用到了中间货币 金币 的形式来进行功能使用 模式是使用RMB换成 金币比如 1RMB 10金币 所以会集成第三方的支付平台 使用了微信和支付宝的第三方平台过后 发现审核失败 被苹果拒绝 查了一查原因 才是因为苹果对app内的中间币的
  • 分支语句简单讲

    分支语句之if语句 if 表达式 语句1 else 语句2 if语句中if else后默认只有一条语句 若要跟多条语句 要用 把语句括起来 例如下面 if age lt 18 printf 未成年 n printf 不能喝酒 n else
  • 如何开发kanzi插件,越详细越好

    开发Kanzi插件需要使用Kanzi SDK 它提供了一系列工具和技术 可以帮助开发者实现自己的设想 并将其应用在Kanzi上 首先 我们需要从Kanzi官网上下载Kanzi SDK 然后使用IDE 如Visual Studio或Eclip
  • Python代码规范:企业级代码静态扫描-代码规范、逻辑、语法、安全检查,以及代码规范自动编排(1)

    适用于企业实际使用Python或Python框架 Tornado Django Flask等 开发的项目作为扫描目标 进行代码规范 逻辑 语法 安全检查 代码风格规范主要有几个方面 命名规范 语言规范 格式规范 其中大部分命名规范和语言规范
  • rabbitmq命令小记录

    rabbitmq学习的一些链接 http blog csdn net anzhsoft article details 19563091 检查是否有内存泄露 sudo rabbitmqctl list queues name message
  • JAVA毕业设计课设源码分享50+例

    1 基于Springboot员工薪资管理系统 2 基于server jsp智能化停车场管理系统 3 基于SSM网上点餐系统 4 基于springboot商城购物系统 5 基于springboot中小学教务管理系统 6 基于springboo
  • 如何搭建测试环境

    1 首先检查环境和本地网络是否正确 环境就是检查系统版本是否符合开发要求 系统与本地是否能连接 2 找开发要软件包 安装数据库和服务器 把压缩包拖入 或rz 一键安装或单个yum install 3 上传项目包 确认上传的路径 文档 开发
  • vs更换本地git账号

    有人认为vs中用的git账号是哪个无所谓 其实不然 git账号不同 访问的权限就不一样 那么如果想跟换git账号该怎么做呢 win7 控制面板 gt 用户帐户和家庭安全 gt 凭据管理器 编辑普通凭据中的git账号或者直接删除 然后重启vs
  • rdesktop架构解析(RDP协议分析)

    转载自 http blog csdn net songbohr article details 5309650 本文立足于rdesktop的架构层次进行解析 算是抛砖引玉 国内对RDP协议深入解析的资料到本文发布时为空白 ps 昨天在nok
  • UVM基础-sequence library

    一 sequence library的用法 1 1 sequence library在环境中的使用 uvm sequence library定义为是一堆sequence的集合 本质上其实就是uvm sequence 只不过在普通的uvm s
  • Python实现一个情人节必备表白神器——跳动的爱心,基于tkinter实现

    前言 包子们 晚上好 一般能够看到这篇文章的小伙伴 不是单身狗 那也得是一个贵族 如果你有心仪的对象啦 如果你想表白一个女生啦 如果你还在想着怎么表白女神 这不是就给大家安排好了 跳动的爱心 怎么说呢 用这个表白也可以的 万一就成了呢 哈哈
  • GOF设计模式(04)桥接模式

    简介 一 定义 1 概念 桥接 Bridge 模式 将抽象部分与其实现部分分离 使得他们都可以独立地变化 它是一种对象结构型模式 又称为接口模式 桥接符合开闭原则和单一职责原则 2 理解 在使用桥接模式时 我们首先应该识别出一个类所具有的两
  • CNN、RNN用于时间序列预测的代码接口和数据格式详解(pytorch)

    网上对时序问题的代码详解很少 这里自己整理对CNN和RNN用于时序问题的代码部分记录 便于深入理解代码每步的操作 本文中涉及的代码 https github com EavanLi CNN RNN TSF a toy 一 1D CNN 1
  • [人工智能-深度学习-32]:卷积神经网络CNN - 常见分类网络- AlexNet网络结构分析与详解

    作者主页 文火冰糖的硅基工坊 文火冰糖 王文兵 的博客 文火冰糖的硅基工坊 CSDN博客 本文网址 https blog csdn net HiWangWenBing article details 120837261 目录 第1章 卷积神
  • Eclipse Mars(4.5.2) 安装Gradle 插件

    第一步 选择Eclipse Marketplace 第二步 搜索Buildship gradle插件 并安装 第三步 gradle 安装授权协议 第四步 点击confim 完成安装后要求重启 Eclipse 第五步 Eclipse查看是否有
  • 2023牛客暑假多校训练营2

    D The Game of Eating 贪心 题目说每个人只关心自己享用的菜肴 而不考虑他人 每个人的目标都是使得自己喜欢的菜肴尽可能多 也就是说每个人都很鸡贼 它们当下都是做出最有利于自己的选择 对于某一个人 他首先会算在他之后他最喜欢
  • 计算机探秘二 (算盘与二进制)

    上次我们说到如何将数字通过CPU的电路线 后面我们称为数据线 传给它 在说这个问题前 我们一起看下咱老祖宗发明的计算神器 算盘 它长这样的 算盘分上珠和下珠 下珠每个珠子表示一个 上珠每个珠子表示5个 上下珠之间有一根细长的圆杆相连 具体计