《编码——隐藏在计算机软硬件背后的语言》精炼——第12章(二进制加法器)

news2024/11/25 23:24:05

“I hear and I forget. I see and I remember. I do and I understand”——Confucius

人类计算二进制数的方法

在这里插入图片描述
我们先计算本位的结果,称为加法位;再计算是否进位,称为进位位。

搭建二进制加法器

我们用逻辑门来搭建二进制加法器。它的思想与人类计算的思想很相似,先计算加法位,再计算进位位。我们先看如何计算进位位。

搭建单个进位位和加法位

搭建进位位的逻辑电路

进位位的输出表如下所示:
在这里插入图片描述
这和与门的输出是相同的,因此使用与门就可以表示进位位。

搭建加法位的逻辑电路

加法位的输出表如图所示:
在这里插入图片描述
与进位位不同,这个输出表不太容易得到。我们先思考或门和与非门的输出表:

  1. 或门:
    在这里插入图片描述

  2. 与非门:在这里插入图片描述

这两个逻辑门的输出表和加法位比较相似。这里使用离散数学的知识,用真值表把我们想要的结果列出来:
在这里插入图片描述
不难看出,我们想要的结果就是

(A OR B)AND(A NAND B)

也就是:
在这里插入图片描述
这个电路可以简化成一个符号,即异或门(XOR),当两个输入不一样时,输出为1。用符号表示就是:
在这里插入图片描述

半加器和全加器

我们将产生加法位和进位位的门连接在一起:
在这里插入图片描述
这就是半加器。用符号表示就是:
在这里插入图片描述
思考一下,我们在做竖式运算的时候,除了个位,其余位都要加上上一位的进位,因此需要一个三个输入的逻辑电路才行(这一位的两个输入和上一位的进位),我们可以用下述电路来表示:
在这里插入图片描述
每一个半加器可以把两个一位的二进制数相加,左上角的进位输入是上一位的进位位。这个电路的原理和竖式运算完全相同。
注意,右下角计算该位的进位输出时,我们也可以用半加器来计算,但经过实践,可以发现不会有两个CO都是1的情况,因此使用或门就可以产生与半加器相同的效果。
这个电路就是全加器,我们用符号表示就是:
在这里插入图片描述

连接全加器

我们的最终目标是要搭建一个8位二进制数的加法器。为此,我们需要连接8个全加器。

  1. 最低位的全加器的进位输入为0,因此用下图表示:
    在这里插入图片描述
  2. 中间的全加器是正常用法:
    在这里插入图片描述
  3. 最后的全加器需要把进位输出也展示出来:
    在这里插入图片描述

最后,我们构建了一个八位的加法器:
在这里插入图片描述
用符号表示就是:
在这里插入图片描述
请添加图片描述
我是霜_哀,在算法之路上努力前行的一位萌新,感谢你的阅读!如果觉得好的话,可以关注一下,我会在将来带来更多更全面的算法讲解!

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

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

相关文章

CHAPTER 8: 《DESIGN A URL SHORTENER》第8章 《设计一个url伸缩器》

CHAPTER 8: DESIGN A URL SHORTENER 在这一章中,我们将解决一个有趣而经典的系统设计面试问题:设计一个像tinyurl这样的网址缩短服务。 步骤1 -理解问题并确定设计范围 系统设计面试的问题是故意留下开放式的。精心设计系统中,提出澄清性问题是至关重…

HDCTF 2023 复盘

web yamiyami 当时考虑直接读的/proc/self/environ 读到flag是not_flag 就没考虑过/proc/1/environ了 然后不知道py3URL二次编码的特性,读不到源码,无从下手 做flask算pin码的题做多了,还以为pid是1的就是self,难顶 上面那种是非预期 预期是yaml反序列化 先读源码 /read?u…

产品推荐丨智慧水利行业应用终端+云平台

智慧水利是我国智慧城市建设的重要延伸,是新时代水利现代化的战略目标,贯穿于防汛抗旱减灾、水资源合理配置和高效利用、水资源和河湖健康保障等体系。随着水利技术的集成发展与场景的成熟应用,我国水利现已完成从自动化阶段到信息化阶段的过…

学习系统编程No.13【文件系统】

引言: 北京时间:2023/3/31/7:48,该篇博客在两天前本就应该产出,但是摆烂谁拦得住,所以呜呜呜!本以为欠的钱也要快还完了,没想到啊,越欠越多,烦人!但是&#…

领略未来无需远方,华为全屋智能将在AWE描绘智慧生活新图景

作者 | 曾响铃 文 | 响铃说 4月27日-30日,AWE 2023中国家电及消费电子博览会将在上海新国际博览中心举行,这是AWE展沉淀两年后的再次回归。 作为家电及消费电子领域TOP3的国际盛会,本届AWE以“智科技,创未来”为主题&#xff0…

Redis 数据存储原理

核心模块如图 1-10。 图1-10 图 1-10 Client 客户端,官方提供了 C 语言开发的客户端,可以发送命令,性能分析和测试等。 网络层事件驱动模型,基于 I/O 多路复用,封装了一个短小精悍的高性能 ae 库,全称是 …

如何写好学位论文

昨天刚提交了学位论文,今天准备来总结一下一些常用的Word写作技巧。 样式与多级列表 论文一般都会对章节条目的标题、参考文献、表格内容、题注的字体字号、行间距、段落间距等作出规定。为每一类文字设置一种样式,在写的时候直接应用样式可以方便地对全…

研报精选230421

目录 【行业230421南京证券】氢能行业:地缘政治加速绿色能源转型 【行业230421华安证券】AIGC行业研究框架与投资逻辑 【行业230421信达证券】工控行业深度报告:行业拐点将至,国产品牌加速崛起 【个股230421国信证券_华阳集团】聚焦汽车智能化…

ruoyi启动前端报错‘vue-cli-service‘ 不是内部或外部命令

解决方案: 在新项目的pack.json的文件目录,执行命令npm install 或者 cnpm install 如果报npm 不是内部命令,需要在系统配置全局的变量 在使用npm的时候,或者是通过npm下载了一些包,使用这些包的时候,有时…

LightGBM模型详解

1.背景 LightGBM 是微软开发的 boosting 集成模型,和 XGBoost 一样是对 GBDT 的优化和高效实现,原理有一些相似之处,但它很多方面比 XGBoost 有着更为优秀的表现。官方给出的这个工具库模型的优势如下: 更快的训练效率低内存使用…

全网最详细,web自动化测试窗口框架与验证码登录处理(超详细实战)

目录:导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结(尾部小惊喜) 前言 selenium的作用域…

传输协议特点大比拼之TCP

文章目录 前言一.Tpc报头格式源端口和目的端口:序列号:确认号:数据偏移:控制位:窗口大小:校验和:紧急指针: 二.TPC原理2.1 确认应答机制2.2 超时重传机制2.3 连接管理机制2.3.1 三次…

档案室温湿度相关资料

国家档案局《档案库房技术管理暂行规定》对档案库房(也适用于机关档案室)温湿度要求做了如下明确界定:档案库房(含胶片室、磁带室)的温度应控制在14~24℃,有设备的库房日变化幅度不超过2℃,相对湿度应控制在45~60%&…

【大数据离线开发】9 Pig:数据分析引擎

文章目录 Pig:数据分析引擎9.1 什么是Pig9.1.1 简介9.1.2 与 Hive 的对比 9.2 Pig的体系结构和数据模型9.3 Pig的安装和工作模式9.3.1 Pig安装9.3.2 Pig工作模式 9.4 Pig的内置函数9.5 使用PigLatin语句分析数据9.6 Pig的自定义函数9.6.1 自定义过滤和运算函数9.6.2…

低资源环境下对风湿性心脏病的综合预测

文章目录 Ensembled Prediction of Rheumatic Heart Disease from Ungated Doppler Echocardiography Acquired in Low-Resource Settings摘要方法Echocardiogram Homogenization风湿性心脏病的检测 Ensembled Prediction of Rheumatic Heart Disease from Ungated Doppler Ech…

17、Logos使用摘要

本篇将讲述如何将WX的设置界面添加两个自定义的UI行: 包含是否启用某功能的开关,以及手速设置.并且如何定位到修改的代码.采用的是砸过壳的包. 成品也就是增加了两个UI及开关联动效果、 界面分析 如果我们要破解别人的App, 首先从界面UI入手,定位UI 1、使用class-dump导出全部…

分子共价对接(Covalent Docking)

共价对接(Covalent Docking) 随着人们对共价抑制剂的发现越来越重视,越来越多的软件开始支持共价抑制的虚拟筛选。常用的共价对接软件有CovDock,AutoDock4,FITTED,GOLD,ICM-Pro与MOE等。共价抑制…

断网了,还能ping通 127.0.0.1 吗?为什么?

你女神爱不爱你,你问她,她可能不会告诉你。 但网通不通,你 ping 一下就知道了。 可能看到标题,你就知道答案了,但是你了解背后的原因吗?那如果把 127.0.0.1 换成 0.0.0.0 或 localhost 会怎么样呢&#x…

易基因:ChIP-seq等揭示热休克转录因子A1b调控植物高温胁迫响应的分子机制|应激反应

在拟南芥中,热休克转录因子A1b(HEAT SHOCK TRANSCRIPTION FACTORA1b,HSFA1b)通过影响种子产量来调控对环境胁迫的抗性。HSFA1b是生殖适应性的决定性因素,这种调控机制怎么形成的呢? 2018年,英国…

基于静态分析结果的测试用例自动生成方法

自动生成用例的方法有多种,主要包括随机法、遗传算法、等价类划分法、约束求解法等。各种方法的适用范围、性能及生成的用例质量各不相同,具体见表1。从表1可以看出,约束求解法效率高,生成的用例质量也高,所以本项目中…