张大胖的加法器

Databricks Genie:语义编译器架构与企业级智能解析实践 语义层是现代数据平台实现自然语言查询的核心基础,其本质是将业务术语映射为可执行、可治理的数据契约。原理上依赖结构化元数据、值字典与数据血缘三支柱协同,通过分层AI代理(如Intent Parsing、Retriever、Verifier)实现意图识别→语义对齐→安全执行的闭环。技术价值在于降低SQL使用门槛的同时保障审计性、一致性和权限可控性,适用于销售运营、财务分析等一线业务场景。本文深入解析Databricks Genie作为典型语义编译器的落地逻辑,涵盖Unity Catalog知识注入、七层Agen 阅读详情

加法器

热爱编程的张大胖在大学时最烦的一门课之一就是《数字电路》 , 他一直觉得和编程没什么关系。

有一次课程设计是实现一个加法器, 大胖使用逻辑电路, 费了九牛二虎之力才实现了4位的加法。

0?wx_fmt=png

这4个二进制位能表达的数有16个, 从0 到15 :

0?wx_fmt=png

大胖用他的加法器计算了一下 8+3 :

8+3 = 1000 + 0011 = 1011 = 11

还不错, 再计算一下 9+7 :

9+8 = 1001 + 1000= 0001

怎么变成了1 ?  奥, 我这儿只有4位,能支持的最大数字就是 15 ,  而9+8的结果是 10001 (十进制16),计算结果溢出,   最高位的1被丢弃了!

其实这也符合要求, 大胖顺利的交了作业。

用加法来表示减法

可是下一次课还是课程设计, 老师竟然要求在这个加法器上实现减法 , 这可把大胖给难住了, 在加法器上实现减法, 真是个变态的需求。

遇到了问题, 张大胖自然会“跪求”好基友, 电脑高手Bill。

Bill 说: “这个要求一点都不变态,用加法器同时实现加法和减法, 能极大的节省CPU的电路设计。 ”

“你就说该怎么实现吧”

Bill说:“我先给你说一下原理, 在你定义的4位二进制中,一共可以表达16个数,  我们引入一个‘补数 '的概念, 例如 3的补数 是 13, 4的补数是12,  5 的补数是11, 当你计算7减去3 的时候, 可以变成 7加上3 的补数, 即 7 + 13 ”

“可是7+13 是20 , 但是7-3 等于4 啊”

“20其实已经超出你4位二进制能表达的16个数了, 已经溢出了,对吧,  所以20还得减去16 , 就是4 了。  你用二进制算一下。”

7-3 = 0111- 0011 = 0111 + 1101(二进制13) = 10100

10101已经溢出了, 去掉最高位是 0100 ,就是十进制4 了。

“果然不错”   张大胖说  “这让我想到了钟表, 现在是7点, 我想让它回到4点, 有两种办法, 一种方法是让时针后退 3 格,  另外一种方法是让时针前进9格, 前进到12点的时候, 其实就相当于溢出了, 舍弃掉。  "

Bill 说, "看来你已经Get了,  数学上有个词叫做求模, 说的就是这个运算, 还以时钟为例"

向后退3格:  7 - 3 = 4

向前进9格 : (7 + 9) mod 12 = 4

向前进21格: (7+9+12) mod 12 = 4

向前进33格: (7+9+12+12) mod 12 = 4

.....

“这是一种以进为退的策略” Bill 接着说 " 用这种办法就把减法变成了加法"

“但是我怎么得到所谓的补数呢?  从3 怎么得到13 呢”

“这很简单, 对于二进制, 前辈们想出了一个异常简单, 又特别适合计算机的算法, 对二进制数的所有位取反, 然后加1 ”

0?wx_fmt=png

“神奇啊, 前辈们竟能想出这么巧妙的办法 !”

“这就是所谓的补码了” Bill总结道

负数的表示

Bill 问道: “刚才咱们说的都是整数的加减法,  负数你考虑了没有啊?  大胖?”

“我也刚刚想到, 现在我知道 7-3  可以换算成 7+ 13  了,  如果是3 - 7 呢? ”

“负数一引入, 系统就变得更复杂了, 首先你得用一个标志位来表示整数还是负数吧: ”

0?wx_fmt=png

(表格1)

张大胖说: “明白了, 最高位的0 表示正数, 1 表示负数, 真正有效的数字只剩下3位了, 正数的范围是从1 到7 ,  负数的范围从 -1到-7 ,  不过这里出现了两个零! 一个正0 , 一个负0 , 这不妥吧。”

“先别急, 之前说到减法可以变成加法, 秘密就是用补码,   例如8-3 相当于8+(-3)的补码 , 那我们完全可以把表格1中的负数用补码表示, 然后把那个负0 特别当做 -8来处理:  ”

0?wx_fmt=png

Bill 接着说: “按照上面的表格, 现在我们来计算一下 7-4 ,   7是 0111, -4是 1100, 注意我们把符号位也算进去了, 两者相加:

0?wx_fmt=png

0?wx_fmt=png

“妙啊”   张大胖不禁赞叹起来, “把负数用补码表示,不但减法变加法,  连符号位都可以参与运算了!”

“ 是啊, 我们通过补码能极大的简化电路的设计, 你一定要记住, 在计算机内部,是使用补码来表示二进制数, 如果是一个正数, 补码就是它本身,  如果是个负数, 需要把除了符号位之外的二进制数进行取反加一的操作" 

"此外, 我想你也能总结出来, 你这个4位的系统如果只表示无符号数(没有负数的话) , 它的范围是[0 , 2 ^ 4]  ,即[0, 16] ; 

如果要想表达有符号数(负数和整数), 它的范围就是[-2^3, 2^3-1] , 即[-8, 7] 。  在高级编程语言像C, Java  ,你经常会看数据类型的取值范围, 你应该明白其中的原理了。  ”

(完)

码农翻身相关历史文章推荐:


Java EE

我是一个线程  

我是一个Java class

Java:一个帝国的诞生

JDBC诞生记

JDBC后传

一个不安分的JDBC驱动

JSP:一个装配工的没落

Javascript: 一个屌丝的逆袭

Spring本质系列(1) -- 依赖注入

Spring本质系列(2) -- AOP

Http 历险记(上)

Http 历险记(下)—Struts的秘密

三层架构和MVC那点事儿

Java帝国之 Java Bean(上)

Java帝国之 Java Bean(下)

Java帝国之 函数式编程 (上)

Java帝国之 函数式编程 (下)

计算机网络

我是一个路由器

我是一个网卡

TCP/IP之大明邮差

TCP/IP之大明内阁

TCP/IP之蓟辽督师

张大胖的socket

HTTP Server : 一个差生的逆袭

IE为什么把Chrome和火狐打伤了?

对浏览器村的第二次采访

节约标兵IE的自述

EMail诞生记

EMail诞生记(下)

操作系统

我是一个进程

CPU阿甘

CPU阿甘之烦恼  

我是一个键盘

我是一块硬盘(上)  

我是一块硬盘(下)

那些烦人的同步和互斥问题  

冯·诺伊曼计算机的诞生

数据库

小李的数据库之旅(上)

小李的数据库之旅(下)

张大胖学数据库

数据库村的旺财和小王

你看到的只是冰山一角, 更多精彩文章,尽在“码农翻身” 微信公众号, 回复消息"m"或"目录" 查看更多文章

有心得想和大家分享? 欢迎投稿 ! 我的联系方式:微信:liuxinlehan  QQ: 3340792577

0?wx_fmt=jpeg

公众号:码农翻身

“码农翻身”公众号由工作15年的前IBM架构师创建,分享编程和职场的经验教训。

常见图像加密性能评价指标(详解加python实现) 前言 本文目的 介绍一些常见的用于图像加密的评价指标并予以代码实现,方便以后做实验时参考查阅。 图像加密领域所有常见的安全分析技术汇总如下图。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7N8tbKNx-1618308894314)(%E5%B8%B8%E8%A7%81%E5%9B%BE%E5%83%8F%E5%8A%A0%E5%AF%86%E6%80%A7%E8%83%BD%E8%AF%84%E4%BB%B7%E6%8C%87%E6%A0%87/1-s2.0-S0165 阅读详情

相关推荐

74LS161/48 交通灯控制系统:30-5-20-5 时序逻辑电路 Multisim 仿真验证

本文详细解析了基于74LS161/48芯片的交通灯控制系统设计,通过Multisim仿真验证30-5-20-5时序逻辑电路。从系统架构搭建、状态机实现到波形分析,提供全流程操作指南与典型问题排查方法,助力数字电路课程设计高效完成。

weixin_26742753的博客 380

码农翻身精华文章

让你豁然开朗的干货文章合集,通俗易懂

perry_Fan 3万+

西门子S7-1200PLC PID_Temp工艺指令在恒温控制中的实战应用

本文详细介绍了西门子S7-1200PLC中PID_Temp工艺指令在恒温控制系统中的实战应用。从硬件选型、安全接线,到TIA Portal软件组态、编程及核心PID_Temp指令调用,手把手指导搭建系统。重点讲解了利用指令自带的预调节与精确调节功能进行PID参数自整定,最终实现高精度、低波动的温度控制,适用于塑料成型、食品烘烤等多种工业场景。

i1j2k的博客 239

计算机二进制补码为什么是原码取反加一

为什么需要补码 在真实世界里,常常需要负数。如果存储在存储设备中的最小值为0,那么计算机如何存储负数呢?这个问题不是存储问题,而是程序设计人员的解释问题,类似这样的问题在后边的存储设备中也存在( 关注下一篇) 百科概念 计算机中的符号数有三种表示方法,即原码、反码和补码。三种表示方法均有符号位和数值位两部分,符号位都是用0表示“正”,用1表示“负”,而数值位,三种表示方法各不相同。 在计算机系统中...

si_shi_er_huo的博客 1419

【文献阅读笔记】之基于注意力机制的深度学习路面裂缝检测

中文,计算机辅助设计与图形学学报,第 32 卷 第 8 期,2020 年 8 月。 DOI: 10.3724/SP.J.1089.2020.18059 摘要: 为实现自动准确地检测路面裂缝, 提升路面裂缝检测效果, 提出了一种基于注意力机制的裂缝检测网络 (attention-based crack networks, ACNet). 该网络采用编码器-解码器网络构架, 编码器采用 ResNet34 为骨干网, 提取路面裂缝特征; 在编码器和解码器间加入基于注意力机制的特征模块(attention-b

qq_44785998的博客 7594

【教培管家】小程序实战(五):体验课预约——从流量到转化的闭环

本节我们通过变量状态管理和数据联动,实现了孩子选择和日期选定。下一篇我们继续讲解预约页面,根据选择的日期来筛选排课,供用户进行预约。

低代码布道师的博客 1563

张大胖学数据库

从这学期开始,张大胖开始学习数据库, 听说这门课很重要, 很基础, 但是大胖学的很烦。其实刚开始的时候还行, 课程先讲了讲数据库的作用,他听的津津有味, 但讲到后边, ...

码农翻身 416

CDD数据库文件制作(二)——服务配置(0x27)

主要根据诊断调查表,针对0x27服务在CDD中的每一步配置给出详细介绍 1.会话切换配置 1.1.根据诊断调查表进行信息提取 1.2.子功能添加 1.2.1.Level1安全等级1创建 1.2.2.Level3安全等级3创建 1.2.3.安全等级名字查看与修改 1.3.会话切换信息提取(应用程序下) 1.4.会话转换配置(应用程序下) 1.5.会话切换信息提取(引导程序下) 1.6.会话转换配置(引导程序下) 2.安全等级配置信息提取 2.1.安全访问配置(level1) 2.2.安全访问配置(level2

LOVE135149的博客 2933

码农翻身摘录

三次握手:验证双方发信和收信能力问题  第一次握手:京城发信,县衙收到了,此时县衙就会明白,京城的发信能力和自己的收信能力没有问题。  第二次握手:县衙发信,京城收到了,此时京城就会明白,京城的发信和收信能力都是没有问题的,县衙的发信和收信能力也都是没有问题的。但是县衙还不知道自己的发信能力如何,所以需要第三次握手。  第三次握手:京城发信,县衙收到了,其实第二握手的时候京城已经知道双方的收信、发...

ganeshys2017的博客 363

Altium Designer 超详细入门教程

本文是一份Altium Designer新手入门教程,详细介绍了从软件基础到PCB制版的全流程。主要内容包括:软件界面介绍与工程创建方法;原理图设计中的元件放置、电气连线、标注添加等操作;PCB设计的布局布线、铺铜和DRC检查;Gerber和钻孔文件的导出方法。教程还提供了分类整理的实用快捷键表和新手避坑指南,强调原理图编译和DRC检查的重要性。通过本教程,新手可以快速掌握AD基本操作,完成简单电路板的设计与制版文件导出。

学习中...... 853

一篇文章足够你学习Bluez,提供史上最全的Bluez教程,让你告别Bluez从入门到放弃

Bluez是真的难,说“入门到放弃”真的毫不夸张,Bluez的学习曲线陡峭,要求对Linux 系统/驱动概念、D-Bus 通信和蓝牙协议都有要求,加上网络上其实没有一个完整的介绍Bluez系列的文档,所以不管是蓝牙初学者还是蓝牙从业人员,都有不小的难度。

朝气蓬勃 2545

计算机最最最底层的工作原理是怎么运行的

转载于知乎以下网址: https://www.zhihu.com/question/20112194/answer/84394468 作者:张大昭 链接:https://www.zhihu.com/question/20112194/answer/84394468 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 这个问题从高中就开始疑惑,计算机究竟...

Andrewniu的博客 3371

腾讯Android开发面试准备指南及参考答案

腾讯元宝高级Android开发职位面试准备指南 该职位要求扎实的Kotlin基础、架构设计能力和性能优化经验,重点关注Android客户端开发。面试流程约3轮,支持线上面试,流程较快。候选人需准备以下核心内容: 基础技术:Kotlin特性、Android开发生命周期、多线程编程 架构设计:MVVM/MVI模式应用、组件化解耦方案 性能优化:流畅度提升、内存管理、启动时间优化等实战案例 加分技能:Jetpack Compose开发、音视频处理、跨平台开发经验 建议结合项目经验准备具体案例,突出技术深度和问题解

郑伟强dev的专栏 1195

为什么计算机能读懂 1 和 0

作者:张大昭 链接:https://www.zhihu.com/question/20112194/answer/84394468 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 这个问题从高中就开始疑惑,计算机究竟是如何理解人类思维,如何进行计算? 我很想知道最最基本的工作原理,但是大学里好多课程,数字逻辑,计算机组成原理,只是从不同层次上解释了计算机的工作原理...

Morgan_fang1的博客 1475

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

《码农翻身》

大话编程 我是一个线程 我是一个Java class Javascript: 一个屌丝的逆袭 Java:一个帝国的诞生 JSP:一个装配工的没落 TCP/IP 之 大明王朝的邮差 TCP/IP 之 大明内阁 TCP/IP 之 蓟辽督师 CPU 阿甘 CPU 阿甘之烦恼 CPU 阿甘:函数调用的秘密 我是一个网卡 我是一个路由器 我是一个进程 我是一块硬盘(上) 我...

风不止步的博客 8740

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

码农翻身 各章节链接

大话编程 我是一个线程 我是一个Java class Javascript: 一个屌丝的逆袭 Java:一个帝国的诞生 JSP:一个装配工的没落 TCP/IP 之 大明王朝的邮差 TCP/IP 之 大明内阁 TCP/IP 之 蓟辽督师 CPU 阿甘 CPU 阿甘之烦恼 CPU 阿甘:函数调用的秘密 我是一个网卡 我是一个路由器 我是一个进程 我是一块硬盘(上) 我是...

wudinaniya的博客 4万+

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

码农翻身全年文章精华2016

在码农翻身公众号写了一年多, 最大的体会就是:原创真心不易! 每天思考的最大问题就是: 下一篇文章写啥?  在大家的支持和鼓励下,还是坚持了下来,  回头看看走过的路,这一年过得还算充实。 很快就要过年了, 我也要休息一下, 春节后重新出发 !我把这一年来的精华文章整理了一下,作为节前的最后一篇, 欢迎转发分享。再次感谢大家一年来的陪伴, 预祝大家春节快乐,万事如意!大话编程我是一个线程我是一个J...

Robin022的专栏 1150

《码农翻身》原文分章节阅读链接

最近发现了别人整理好的码农翻身里面的一些文章链接,这本书非常棒,公众号相信很多人也知道(coderising),不过由于这本书目前只有纸质版,因此在上下班这块时间段里没法方便的去阅读,所以这份整理好的带链接的目录就十分方便的解决了这个问题。 附上原文链接:https://blog.youkuaiyun.com/wudinaniya/article/details/81130079 补充一篇负载均衡文章:h...

静待花开 8032

《码农翻身》17-18年精华文章

原文链接 计算机基础我是一个线程TCP/IP 之 大明邮差TCP/IP 之 大明内阁TCP/IP 之 蓟辽督师CPU 阿甘CPU 阿甘之烦恼我是一个网卡我是一个路由器我是一个进程我是一块硬盘(上)我是一块硬盘(下)我是一个键盘张大胖的socket张大胖学递归操作系统是个大骗子?编程世界的那把锁加锁还是不加锁,这是...

lovego123的博客 1278

码农翻身全年文章精华

在码农翻身公众号写了一年多, 最大的体会就是:原创真心不易! 每天思考的最大问题就是: 下一篇文章写啥? 在大家的支持和鼓励下,还是坚持了下来, 回头看看走过的路,这...

码农翻身 2317

我把这两年的精华文章都整理出来了

应读者要求,把码农翻身的所有文章做了一个分类,方便大家出查找,欢迎转发,分享。该目录持续更新中,在公众号首页发送消息“目录”,可以看到最新版。想通过关键字搜索的,可以点...

码农翻身 770

《码农翻身》各章节阅读连接

大话编程 我是一个线程 我是一个Java class Javascript: 一个屌丝的逆袭 Java:一个帝国的诞生 JSP:一个装配工的没落 TCP/IP 之 大明王朝的邮差 TCP/IP 之 大明内阁 TCP/IP 之 蓟辽督师 CPU 阿甘 CPU 阿甘之烦恼 CPU 阿甘:函数调用的秘密 我是一个网卡 我是一个路由器 我是一个进程 我是一块硬盘(上) 我是...

sinat_35960326的博客 9116

以故事的方式让你理解Java(一)

大话编程 我是一个线程 我是一个Java class Javascript:一个屌丝的逆袭 Java:一个帝国的诞生 JSP:一个装配工的没落 TCP/IP之大明王朝的邮差 TCP/IP之大明内阁 TCP/IP之蓟辽督师 CPU阿甘 CPU阿甘之烦恼 CPU阿甘:函数调用的秘密 我是一个网卡 我是一个路由器 我是一个进程 我是一块硬盘(上) 我是一块硬盘(下)

yzy327310547的博客 489

《码农翻身》各章节阅读链接

大话编程 我是一个线程 我是一个Java class Javascript: 一个屌丝的逆袭 Java:一个帝国的诞生 JSP:一个装配工的没落 TCP/IP 之 大明王朝的邮差 TCP/IP 之 大明内阁 TCP/IP 之 蓟辽督师 CPU 阿甘 CPU 阿甘之烦恼 CPU 阿甘:函数调用的秘密 我是一个网卡 我是一个路由器 我是一个进程 我是一块硬盘(上) 我是一块硬盘(下) 我是一个键盘 ...

Ryze 2016

码农翻身

大话编程我是一个线程我是一个Java class Javascript: 一个屌丝的逆袭 Java:一个帝国的诞生JSP:一个装配工的没落TCP/IP 之 大明王朝的邮差TCP/IP 之 大明内阁TCP/IP 之 蓟辽督师CPU 阿甘CPU 阿甘之烦恼CPU 阿甘:函数调用的秘密我是一个网卡我是一个路由器我是一个进程我是一块硬盘(上)我是一块硬盘(下)我是一个键盘张大胖的socket张大胖学递归学...

Harrytsz的博客 2613
上一篇: Google 为什么要把 20 亿行代码放到一个仓库中?来QCon,聊详情
下一篇: 从一道面试题谈谈一线码农应该具备的基本素质
码农翻身
码农翻身 《码农翻身》作者 《码农翻身》作者
博客等级 码龄8年 3万+粉丝 1084原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值