三位加法器实现原理详解

2023-10-31

三位加法器实现原理详解

近日在读集智俱乐部里面的大牛们写的一本《科学的极致:漫谈人工智能》。看到了简单的数学计算计算机是如何实现的。一切的一切都起于逻辑门,本是本科已经学过的东西,现在早已经忘得一干二净。算是重新学习吧!看到这些基本原理,很感慨前人的智慧,太美了!太值得欣赏了!
和大家分享一个三位加法器的实现原理。感受物质最本质的美!
计算机的计算功能是通过最基本的门电路组合最终形成的。三位加法器首先是实现一个半加器,然后通过半加器实现全加器,最后通过三个全加器来实现三位加法器。


半加器

半加器
X,Y表示输入的两个数(只能取0/1);S表示和(通过异或门实现);C表示进位(通过与门实现)。下表是半加器的输入和输出:

X Y S(和) C(进位)
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

全加器

![全加器](https://img-blog.csdnimg.cn/20200110191436982.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,te
A, B表示输入的两个数(只能取0/1);S表示和(通过异或门实现);C0表示进位(通过与门实现)。下表是全加器的输入和输出:

A B 进位输入 加和输出 进位输出
0 0 0 0 0
0 1 0 1 0
1 0 0 1 0
1 1 0 0 1
0 0 1 1 0
0 1 1 0 0
1 0 1 0 0
1 1 1 1 1

三位加法器

(自觉画不出这样的图,网上也没有找到匹配的,遂截取书本上的图,多多包涵。)在这里插入图片描述
通过三个全加器的组合,实现任意三位的二进制数加法运算。
(想实现多少位的二进制加法,就组合多少个全加器,就可以实现,从而可以实现各种运算。神奇不神奇?太强大了!)


("The man who has made up his mind to win will never say impossible. FIGHTING…")

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

三位加法器实现原理详解 的相关文章

  • 3个超好用的图片压缩软件,超高压缩比,保持图片清晰度

    分享3个好用的图片压缩工具 不仅可以大大压缩图片大小 还能保持图片分辨率 压缩后的图片画质也能保持清晰 1 一键抠图 一个智能抠图在线网站 支持人像抠图 物品抠图和证件照之外 除此之外 还有图片压缩 图片格式转换 图片编辑 照片修复等功能
  • 10款Visual Studio实用插件

    目录 前言 Visual Studio插件搜索 Visual Studio插件市场 ReSharper 付费 GitHub Copilot 付费 CodeMaid 免费 CSharpier 免费 Visual Studio Theme Pa
  • arcgis 10.8 for win10安装教程

    本文主要记录arcgis安装步骤 遇到的问题等 文章目录 一 前提 二 下载与安装 1 下载 2 安装 参考资料 一 前提 下载前需要确定 1 ArcGIS对系统的要求 安装之前系统需安装 net framework 4 5 以上版本 我的
  • 形象易懂讲解算法II——压缩感知

    形象易懂讲解算法II 压缩感知
  • 凛冬已至 冰凌垂挂 岁末年初

    时光荏苒 岁月蹉跎 时间一分一秒从我们身边流过 岁月的脚步声也是越来越小 还没来得及跟眼前的2022挥手道别 2023已经出现在我们的眼前向我们问好 2023 就是新的一年 总会给我们带来无数的幻想和憧憬 虽然现在的我还没有一个真正的新年
  • 故障:fork failed:Resource Temporarily Unavailable解决方案

    故障 fork failed Resource Temporarily Unavailable解决方案 在一次crontab bkapp txt导入N多定时任务时候 该用户无法执行任何命令 再ssh连报fork failed Resourc
  • 原理图中的电阻旁边有个”NC“,什么意思?

    NC表示此处空贴 即此处不贴任何电子器件 如果安装的话 电路会有另外的功能 或许在性能上会有变化 常用于电路板贴装技术中 电路板贴装是回流焊中的一种工艺流程 回流焊也叫再流焊 是伴随微型化电子产品的出现而发展起来的焊接技术 主要应用于各类表
  • 危化安全生产信息化平台在煤化领域的应用

    一 背景介绍 煤化工行业是一个集煤炭 石油 化工等多种产业于一体的综合性行业 其特点是工艺流程复杂 设备繁多 安全隐患大 近年来 随着煤化工行业的快速发展 安全生产问题日益凸显 为了有效提高危化安全生产水平 某煤化工企业引入了信息化技术 搭
  • node版本管理工具nvm

    1 标题卸载nvm和node js 系统变量中删除nvm添加变量 NVM HOME和NVM SYMLINK 环境变量中 path 删除nvm自动添加的变量 Path NVM HOME NVM SYMLINK 删除自身安装node环境 参考图
  • Flutter踩坑笔记一——环境搭建的坑

    Flutter的环境搭建其实还是很简单的 当你把AndroidStudio升级安装3 5版本的时候 他已经默认为你安装了Dart和Flutter插件 可见Google对flutter的重视 所以也省了我们不少事儿 首先 打开 官方文档 获取
  • 不能安装64位office提示已安装32位的

    问题描述 安装64位office办公软件的时候提示已经安装32位的office办公软件所以无法继续安装 但实际上之前安装的32位的office办公软件已经卸载了 问题现象截图如下 解决办法 从问题描述中 我们其实已经能够看出问题原因了 类似
  • 第一篇博--初入CSDN

    选择开博并计划按月定期发布一些敲码路上的收获和心得 目的是在梳理知识 复盘总结的同时 能够和志同道合的朋友们一起学习 共同进步 在互联网上留下一份自己的痕迹 与诸君共勉 联系方式 631435743 qq com 欢迎大家找我讨论计算机专业
  • TVS管电路原理图符号及选型举例

    TVS管的电路原理图符号与稳压二极管符号类似 结构也都差不多 了解TVS管的电路原理图符号是掌握TVS管符合选型的基础 一般常见的TVS管电路原理图符号有 VBR IPP IR VRWM VC PM CP VBR代表的是 击穿电压 IPP代
  • 突发!ITELLYOU要改版了!

    微信公众号 网管小贾 个人博客 www sysadm cc 经常下载Windows系统镜像的老司机中 我敢保证十之八九对 MSDN 我告诉你 这个网站再熟悉不过 可是对于新手小白们来说 这个站TA究竟是个啥 其实 MSDN 我告诉你 是个名
  • 远程控制 ToDesk

    ToDesk 远程控制软件 支持跨平台的远程控制 有且不限于PC对PC iOS Android也可以直接控制 最近发现的一个好用的远程连接软件 也是近些年非常火热的 远程控制软件 ToDesk 虽然 QQ 和 向日葵 也都可以满足我们实现的
  • FL Studio2024水果编曲软件21.2.0中文版本下载更新

    FL Studio2024是功能强大的音乐制作解决方案 使用旨在为用户提供一个友好完整的音乐创建环境 让您能够轻松创建 管理 编辑 混合具有专业品质的音乐 一切的一切都集中在一个软件中 只要您想 只要您需要 它总能满足您的音乐需求 工具方面
  • B2B公司如何寻找意向客户的联系方式?

    在B2B公司的营销过程中 少不了寻找意向客户的阶段 这也是销售过程中非常重要的一步 很多新人都是拿到客户联系方式 就直接打电话拜访 俗话说不打没有准备的仗 因此在拜访客户之前就应该做好功课 充分了解客户 这也是B2B业务场景下必做的一环 通
  • FAM amine, 6-isomer,1313393-44-0,含有纯6-异构体的荧光团,6-FAM NH2

    产品名称 FAM amine 6 isomer 6 FAM NH2 中文名称 6 羧基荧光素 氨基 CAS 1313393 44 0 分子式 C27H26N2O6 分子量 474 51 纯度 95 结构式 产品描述 荧光素衍生物具有胺基 含
  • LIDAR激光雷达反射板

    LIDAR Light Detection And Ranging 系统是一种集激光 全球定位系统 GPS 和惯性导航系统 INS 三种技术于一身的系统 用于获得点云数据并生成精确的数字化三维模型 LIDAR系统包括一个单束窄带激光器和一个
  • Mac/Linux虚拟机CrossOver2024新版下载使用教程

    CrossOver不像Parallels或VMware的模拟器 而是实实在在Mac OS X系统上运行的一个软件 该软件可以让用户在mac是上直接运行windows软件 本文为大家带来的是CrossOver Mac版安装教程 CrossOv

随机推荐

  • C++ Primer Plus 第六章 习题

    目录 复习题 1 请看下面两个计算空格和换行符数目的代码片段 2 在程序清单6 2中 用ch 1替换 ch将发生什么情况 3 请认真考虑下面的程序 4 创建表示下述条件的逻辑表达式 a weight大于或等于115 但小于125 b ch为
  • 浅谈深度学习归一化加快模型收敛速度

    在训练模型时 我们经常会对数据进行归一化 甚至在隐藏层中也加入归一化 这样做的主要目的是为了加快模型收敛速度 假设特征在经过卷积层后没有经过归一化的数据如下图分布 xx表示数据点 用sigmoid函数作为激活函数 那么在不经过归一化的时候数
  • 【ANSYS命令流】加载与求解技术(五):面载荷(单元、线、面、转换)的施加

    目录 面载荷的施加 单元荷载 在单元上施加面荷载 举个栗子 再举个栗子 在梁单元施加面荷载 在线上施加面荷载 举个栗子 在面上施加面荷载值 面荷载梯度及其加载 举个栗子 再举个栗子 表面效应单元施加面荷载 参考文献 面载荷的施加 ANSYS
  • JS对象数组根据某一相同项合并其他属性为一个数组

    现有数组 var array name 张飞 value 1 name 张飞 value 2 name 张飞 value 3 name 关羽 value 9 name 关羽 value 6 name 刘备 value 8 name 刘备 v
  • AI实战营第二期 第六节 《MMDetection代码课》——笔记7

    文章目录 什么是MMDetection 环境检测和安装 1 数据集准备和可视化 2 自定义配置文件 3 训练前可视化验证 4 模型训练 5 模型测试和推理 6 可视化分析 MMYOLO 环境和依赖安装 特征图可视化 1 可视化 backbo
  • MySQL Workbench如何使用和下载

    还在用 Navicat 的 可以试试这几款免费且好用的 MySQL 客户端 https zhuanlan zhihu com p 157887406 MySQL Workbench https www mysql com products
  • 文本聚类与分类

    TOC 引入库 一 数据预处理 1 加载数据 2 加载停用词 3 分词 二 数据转换 tf idf词袋模型 2 1 文本转换成词袋模型 词频作为统计指标 2 2 词频统计指标转换 tf idf统计指标 2 3 对词频向量进行降维 PCA 三
  • 04元宇宙,下一代互联网

    我对于元宇宙的定义应该能够为这个问题带来一些新的启发 为什么人们通常认为元宇宙是移动互联网的继承者 要想让元宇宙成为现实 需要开发新的标准 创建新的基础设施 可能还需要对长期存在的 TCP IP 协议进行彻底改革 包括采用新的设备和硬件 甚
  • jdbc对oracle RAC方式的支持

    1 JDBC连接的配置方式 既然数据库本身已经支持了RAC 那么只要在JDBC连接字符串中将RAC的配置加上去即可 根据资料和目前的业务需求 我们的针对HOST 10 87 25 37这台主机的数据库实例的JDBC连接字符串应该这样配置 U
  • 从腾讯、阿里、联想的ESG报告,看数字企业发展的「碳门槛」

    从 互联网 到 数字化 再到 ESG 数字化不仅帮助企业打开了从传统到现代化的通路 也帮助企业打开了从无序到环保 通往低碳的大门 作者 斗斗 编辑 皮爷 出品 产业家 一年一度的ESG报告披露正在来临 腾讯发布2022年ESG 即 环境 社
  • 计算机无法连接iphone,iTunes不识别iPhone?iTunes无法连接iPhone怎么办

    如果您是苹果用户 那么您基本上都会用到iTunes这款软件 有时候我们在用数据线将iTunes连接上电脑的时候 却发现iTunes无法成功连接iPhone 那么 iTunes不识别iPhone怎么办 是不是自己的苹果设备坏了呢 今天在这里就
  • 程序员MM一年的工作总结

    11月8号就是 工作 一周年纪念日了 是该对这过去的一年做个总结了 当初来这个公司因为它是第一个递橄榄枝给我的地方 为了尽量少的减少毕业和工作之间的空档时间 就接受了 我在这一年中改变很大 这样的改变是综合的 1 技术 这里所说的技术应该算
  • GRE和VXLAN

    这篇文章来讲下GRE和VXLAN分别是什么 1 GRE 首先看先GRE GRE的全称是Generic Routing Encapsulation 协议格式见RFC2784 https tools ietf org html rfc2784
  • 中国AIGC产业全景图报告

    据量子位智库测算 我国2023年AIGC市场规模预计可达到170亿人民币 2023 2025年是我国AIGC产业市场规模增长的第一阶段 增长率维持在25 左右 2025年市场规模达到约260亿人民币 2025年开始 由于行业生态完善 特别是
  • 最新google play内购(com.android.billingclient) 教程 代码 封装 使用方法

    推荐一款全平台广告聚合SDK ADEasy https blog csdn net u013640004 article details 105416193 对于google play内购 网上已经有很多教程了 但大部分都是旧的V3版 这次
  • 【ISP】光的能量与颜色(1)

    1 光源能量传播方式 光是能量的一种传播方式 光源所以发出光 是因为光源中原子的运动有三种方式 热运动 跃迁辐射 受激辐射 前者为生活中常见 2 光子能量公式推导 E hv 这个是电磁波能量的假设 假设和频率成正比 h是测定值 E pc g
  • 【python】解决编辑器把py文件当作用例去运行

    1 在pycharm中遇到这样的情况 编辑器会把文件当做用例去跑 需要更改运行环境 2 点击edit去更改运行环境 如下即可
  • unity简单的登录注册界面

    publicclassStartmenuController MonoBehaviour publicstaticStartmenuController instance publicTweenScale startpanelTween 开
  • Redis-常用数据结构

    Redis常用数据结构 Redis提供了一些数据结构供我们往Redis中存取数据 最常用的的有5种 字符串 String 哈希 Hash 列表 list 集合 set 有序集合 ZSET 字符串 String 字符串类型是Redis最基础的
  • 三位加法器实现原理详解

    三位加法器实现原理详解 近日在读集智俱乐部里面的大牛们写的一本 科学的极致 漫谈人工智能 看到了简单的数学计算计算机是如何实现的 一切的一切都起于逻辑门 本是本科已经学过的东西 现在早已经忘得一干二净 算是重新学习吧 看到这些基本原理 很感