拿到奖学金之后我给自己添置的第一样东西不是球鞋也不是耳机而是一盒74系列逻辑芯片、一块面包板和几卷杜邦线。这个决定当时看着挺冷门但接下来两周我靠这些东西把“回文数2”和“加法器”这两个看似八竿子打不着的知识点揉成了一个完整项目先用代码把回文数的倒序相加算法跑通再用74LS283超前进位加法器芯片把它落到实打实的电路上顺手还补了一个运放加法器的模拟版实验。这篇文章把我整个折腾过程、芯片选型理由、接线细节和踩过的坑都整理出来了适合电子相关专业的学生、刚接触数字电路的自学者以及任何一个想搞清楚“算法和硬件是怎么互相翻译”的人。1. 拆项目奖学金回文数2加法器到底要做什么1.1 三个关键词的真实含义先把这个标题拆开看。“奖学金”三个字在技术上不是功能而是项目的起点——奖学金给了我一笔可以自由支配的钱让我能买齐一套基础的电子实验工具包括74LS283加法器芯片、74LS86异或门、74LS04反相器、运放LM358、面包板、拨码开关和LED。对于学生党来说这确实是很多人动手做硬件实验的第一桶金。“回文数2”有两个维度的意思。第一层它指代的是“两位数回文数实验”也就是以两位整数为输入通过倒序相加让它变成回文数第二层它也可以理解为“回文数项目第二阶段”第一阶段通常是用纯代码验证逻辑第二阶段就是把它往硬件上迁移。两个理解不冲突这篇博客里的做法就是先代码、后电路刚好覆盖了这两种解读。“加法器”就更直接了——它是数字电路里最基础的运算单元也是整个回文数算法里最核心的“计算引擎”。回文数算法中反反复复做的一件事就是“加法”而加法器干的就是这件事。这个项目里我用到了两种加法器一种是数字域的74LS283超前进位加法器芯片另一种是模拟域的运放加法器电路。两个加在一起才算是把“加法”这个概念从数学一直翻译到了电路。1.2 为什么这三样东西能凑到一起很多人第一眼看到这个标题会觉得牵强但实际上回文数和加法器之间有一条天然的线倒序相加法。回文数的经典生成方式是“倒序相加”即把原数倒过来然后和原数相加重复这个操作直到得到回文数。这个词组里有两个核心动作倒序和相加。倒序是逻辑操作可以用代码做也可以在电路里靠线交叉完成相加则是纯粹的加法运算这正是加法器的活。所以整个项目的技术逻辑就变成了先说清回文数算法怎么用代码实现再把“相加”替换成真实的逻辑门电路让算法跑在硬件上。这样做的好处是你不再只是背教材上的真值表而是能亲眼看到输入电平怎么变成输出的进位和和数LED怎么按照预期亮起来。这个项目最终的成果是三个可复现的小实验一段用全加器逻辑级联实现回文计算的Python程序、一块用74LS283搭出来的4位加法器电路以及一个用LM358运放搭出的同相加法器。每一块都能单独验证拼在一起就是一台“半硬件回文数生成器”。2. 回文数怎么算先把它在代码里跑通2.1 回文数判断别看简单细节不少回文数的定义不用多解释就是从左往右读和从右往左读一样的数比如121、1331、12321。判断一个数是不是回文数最直观的办法是把数字转成字符串反转后和原字符串比一比。def is_palindrome(n): s str(n) return s s[::-1]这段代码很短但有几个细节容易被忽略。第一负数不能直接判断回文因为负号在反转后跑到末尾去了比如-121反转为“121-”显然不相等。我的项目里输入限制为正整数所以没有这个问题但你在网上搜回文数题目时经常会遇到这层坎。第二一位数天然是回文这个不需要特殊处理代码里自然成立。第三任何一个末位为0且非0以外的数字开头的回文都是不存在的因为反转后前导零会被丢掉所以像120这种数永远不可能算作回文这一条对倒序相加算法也有影响。2.2 倒序相加法把任意数变回文的经典套路判断回文还只是开胃菜真正的玩法是“生成回文”。倒序相加法是我这次项目的核心算法步骤特别简单把当前数字n反转得到rev(n)然后令n n rev(n)重复这个操作直到n变成回文数为止。之所以这个算法能收敛是因为每加一次数的高低位数都会发生一次“混合”高位和低位逐渐趋近于彼此。拿最常见的例子来说输入56反转得到6556加65等于121它已经是个回文数一步到位。输入87就稍微磨人一点87781651655617267266271353135335314884四步后得到回文数。这个算法有一个非常出名的“彩蛋”就是数字89。从89开始做倒序相加需要整整24次迭代才得到8813200023188这个回文数这也是很多编程面试题里用来测递归或迭代优化的好素材。我建议你跑一下这个数一方面验证自己的代码另一方面对“迭代次数”和“数值膨胀”有个直观感受。2.3 代码实现与两个实测例子完整的实现代码如下我特意把反转函数单独写出来方便你观察它的进位和取余逻辑def reverse_number(n): rev 0 while n 0: rev rev * 10 n % 10 n // 10 return rev def palindrome_by_reverse_add(start, max_steps1000): n start history [n] for _ in range(max_steps): if is_palindrome(n): return n, history n n reverse_number(n) history.append(n) return None, history print(palindrome_by_reverse_add(56)) print(palindrome_by_reverse_add(87))我这里有一个非常容易翻车的点字符串反转和数学方式反转在处理前导零时有区别。用while循环反转1070会变成701这和手算“1070倒过来是0701”在数值上是等价的因为前导零本身没有数值意义。但如果你在格式化输出或对齐位数时不小心就会被这个零坑到。真要严格模拟手算过程需要把每一位都保留下来我这次项目在硬件部分只做两位数软件部分保留整数语义就够了。两个实测例子我跑过565665121一次加法完成。87四次迭代依次得到165、726、1353、4884最终回文。这组数据可以直接当作单元测试用例写进代码里如果函数输出和上面不一致那一定是反转逻辑写错了。3. 加法器怎么搭从半加器到超前进位芯片3.1 半加器和全加器加法的两个基本单元回文数算法里离不开加法而数字电路里一切加法的起点是半加器和全加器。半加器只处理两个输入位A和B输出本位和S与进位Cout。逻辑表达式是S A XOR BCout A AND B它有明显的局限性无法接收来自低位的进位所以只能做最低位的加法。实际处理多位数字时每一位都要考虑低一位传来的进位这就必须引入全加器。全加器有三个输入A、B和Cin两个输出S与Cout。它的逻辑表达式稍微复杂一些S A XOR B XOR CinCout (A AND B) OR (Cin AND (A XOR B))理解全加器的关键是把它看成“把三个1位二进制数加在一起输出和与进位”的电路。三个输入相加最多产生3二进制11所以Cout负责记录是否超出当前位能表示的1。我在可视化代码时经常用一个比喻全加器就像日常生活中算钱时的“单位计数”个位算完满十就进一位只不过二进制是满二进一。3.2 超前进位加法器为什么比行波进位快用多个全加器级联起来就得到行波进位加法器。每一位的Cout必须等它的低一位算完进位才能一层层往前传所以延迟是串联的。4位还好16位的时候整个进位链的延迟就很明显。解决这个问题的方案是超前进位加法器也是热词里重点提到的那个名字。超前进位加法器把“是否产生进位”和“是否传播进位”提前算出来。对每一位定义进位生成信号 G A AND B进位传播信号 P A OR B也有定义成异或的两种都常见然后第i位的进位可以写成C1 G0 P0·C0C2 G1 P1·G0 P1·P0·C0C3 G2 P2·G1 P2·P1·G0 P2·P1·P0·C0C4 G3 P3·G2 P3·P2·G1 P3·P2·P1·G0 P3·P2·P1·P0·C0这样所有进位都可以由最低位C0和各位输入直接算出不需要一级一级等所以速度大幅提升。当然代价是电路复杂度增加公式变长集成到芯片里就是更多的门电路。我当时把两个4位加法器的延迟做了对比行波进位最后一个进位要经过约2×48级门延迟超前进位只要约3到4级位数越多优势越明显。3.3 新手实作用74LS283搭4位加法器理论再漂亮不如上手点一次灯。我选的核心芯片是TI的74LS283一颗4位二进制超前进位加法器直接集成了上面所有进位逻辑外部只需要接电源、输入和输出。芯片是14脚DIP封装插在面包板上很稳。引脚布局不用死记找一份引脚图对一下就好常用的几个脚要记牢Pin 7C0 进位输入Pin 9C4 进位输出Pin 1、2、13、12B4、A4、A2、B2这四个和另一侧输入组合起来对应4位输入Pin 3、4、5、6S4、S3、S2、S1是4位和输出Pin 14VCCPin 8GND我第一次接的时候踩了个坑TTL芯片的输入引脚悬空时默认是高电平导致我没接的输入一直处于逻辑1输出自然不对。解决办法是把所有输入都通过拨码开关接到确定的电平上不需要用时也可以直接接地不能什么都不接。实测我用了两个4位拨码开关组作为A和B输入四个LED电阻串联到输出端。输入A01015、B00113S输出为10008C4保持0和数学完全一致。再试A101010、B01106得到S0000、C41也就是二进制10000十进制16进位正确点火。4. 回文数×加法器把倒序相加落到硬件上4.1 设计思路回文算法如何映射到加法器完成单独的加法器实验之后接下来的关键问题是回文数的倒序相加算法怎么让硬件去执行拆开倒序相加法它只需要三种操作取反序、加法、判断回文。“取反序”在硬件里其实就是改接线顺序把十位信号和高四位、个位信号和低四位的权重互换“加法”直接交给加法器“判断回文”则可以用一组异或门逐位比较多位输入和反序输入的对应位是否一致。听起来很完整但这里有个很现实的问题纯二进制的加法器并不直接支持“十进制数按位相加”因为十进制的进位规则是逢十进一二进制加法器是逢二进一之间要有BCD编码转换。如果坚持用纯逻辑门做完整的多位十进制的倒序相加电路规模会非常大已经超过一个周末能搞定的范围。所以我的方案是分成两条路并行一条在代码里严格模拟加法器用全加器级联跑完整的回文数流程另一条在面包板上做两位数的核心加法演示把倒序的“接线手感”和加法器的“进位真实感”体验到位。两条路互补既不讲道理架空也不至于被十进制转换拖到放弃。4.2 用“加法器”而不是“”号实现回文计算很多同学写回文数算法时直接用语言自带的加号这没错但在这个项目里就失去了“让算法和硬件一一对应”的意义。我换了一种写法自己实现一个全加器然后用它级联成4位加法器再用这个加法器完成倒序相加里的加法操作。代码里完全没有直接用加号所有进位逻辑都是门级表达。def full_adder(a, b, cin): s a ^ b ^ cin cout (a b) | (cin (a ^ b)) return s, cout def add4(a, b): result 0 cin 0 for bit in range(4): s, cout full_adder((a bit) 1, (b bit) 1, cin) result | s bit cin cout return result, cin print(add4(0b0101, 0b0011)) # (0b1000, 0)等价于 5 3 8 print(add4(0b1010, 0b0110)) # (0b0000, 1)等价于 10 6 16这段代码和74LS283芯片的行为严格一致只接受4位超出范围就通过进位输出体现。把它接到回文算法里就可以把56、65这类输入按位切成多个4位块块间用进位串联得到更宽的加法器。我实际扩展了一个8位版本把两个add4用进位cout串联验证了56加65等于121的完整流程。这样做最大的好处是算法里每一次加法都对应了一次芯片级运算代码和硬件的边界变得透明。想深入研究的话你甚至可以把全加器再换成逻辑门输入彻底打通从布尔代数到回文数的整条链。4.3 面包板上的接线方案与验证效果面包板部分的接线我做了个能手动演示“倒序相加”的组合。具体接线是这样的两路输入每路4位代表两个数字的二进制编码用拨码开关设定把其中一路的4根线直接接到另一路的输入位置实现物理上的数字交换也就是“倒序”的效果。然后两路输入统一进74LS283的A和B端口输出S0到S3接LEDC4接第5个LED。通电后最直观的现象是你拨动开关改变一个数输出的LED组合会立刻跟着变化如果两个输入相加结果超过15C4对应的LED点亮表示发生溢出。我用A7、B8试了一次得到1111加一个进位LED上完整显示出15进位的结果这说明“倒序”这一动作确实重新排列了权重进位标志也真实响应了加法过程。这版电路没做BCD转换所以它严格来说不是“十进制回文生成器”而是“验证加法器和倒序权重关系的演示装置”。想要真正的纯硬件回文机建议把74LS283换成支持BCD的加法器结构或者直接上FPGA写一个更完整的控制逻辑。我这次没有硬凑是因为实验目标很明确把“倒序相加”和“加法器实操”两个点打透。5. 换个赛道运放加法器和同相加法器怎么算5.1 为什么要引入运放做加法数字加法器把所有信号抽象成0和1算的是离散逻辑。但现实世界里的很多信号是连续的模拟量比如温度传感器的电压、麦克风的音频信号这时候没法直接用74LS283去加。运放加法器就是专门处理模拟信号相加的电路也是热词里“加法器电路运放电路”提到的那一类。它的核心思想是利用运放的虚短和虚断特性让多个输入电流在同一节点上求和再通过反馈电阻转换成输出电压。做这个实验还有一个实用动机我后面想给一个小项目做音频混音即两路声音信号叠加到一路输出这在硬件上就是一个运放加法器。所以这个章节不是脱离主题的延伸而是“加法”在另一个类型的电路里的实现。5.2 反相加法器公式、电阻选型与实测反相加法器是入门最友好的一种电路结构也很常规所有输入电阻一端接输入信号另一端共同接到运放的反相输入端反馈电阻从输出端接到反相输入端同相输入端接地。输出公式是Vout -Rf × (V1/R1 V2/R2 ... Vn/Rn)当R1 R2 ... Rf时公式简化为Vout -(V1 V2 ... Vn)我实际选的电阻全部是10kΩ输入两路分别给2V和3V用万用表测输出为-5V负号来自反相结构。这里面的关键参数是输入电阻和反馈电阻的比值它直接决定了每一路输入的增益。你如果想要某一路音量更大就把该路的输入电阻调小该路权重自然变大。用运放要注意供电范围。我用的LM358双电源供电时输出不会被拉移到地以下但单电源供电时输出最低也到不了真正的负值这常常是调试时“为什么输出砍了一半”的元凶。如果想得到对称的正负输出得用双电源或者做电平偏置。5.3 同相加法器从推导到应用反相加法器虽然简单但输出是反相的在一些场合要再补一级反向器很不方便。同相加法器可以直接输出正和我这次主要搭的就是它。同相加法器的输入信号接到运放的同相端通过多路电阻网络在V点加权求和反相端接电阻分压反馈。输出和输入的关系是Vout (1 Rf/R1) × V其中V (V1/Ra V2/Rb ...) / (1/Ra 1/Rb ...)我选的参数是Ra Rb 30kΩRf 20kΩR1 10kΩ。那么V (V1 V2) / 2增益 1 20/10 3所以Vout 3 × (V1 V2) / 2 1.5 × (V1 V2)。输入2V和3V输出7.5V万用表直接测到和推导完全吻合。同相加法器一个典型的用法就是两路传感器信号求和。比如一个压力传感器和一个温度传感器的电压各在0到2V范围经过同相加法器按比例叠加输出就能直接送进ADC做进一步处理。相比数字域先采样再求和模拟求和几乎零延迟在一些实时场景里依然不可替代。6. 实操踩坑记录与高频问题速查6.1 硬件接线常见的3个坑第一个坑是TTL芯片输入悬空。前文提到过74LS283是TTL器件输入悬空会被看作高电平。我一开始只接了部分拨码开关剩余输入脚空着结果输出完全乱了。解决方法是把所有输入引脚都接到确定电平上开关不用的那一侧也要接地不能图省事。第二个坑是芯片插反或电源接反。74系列芯片的VCC和GND在四个角上但很多其他芯片不一定一定要先查引脚图。我有一次把一块LM358插反通电后芯片立刻烫手赶紧断电才没烧。所有插芯片的操作都要养成“缺口朝左或朝上对照引脚图再上电”的习惯。第三个坑是LED串阻太小。直接用5V给LED供电会过流虽然很多LED不会秒挂但亮度刺眼且影响寿命。常规做法是串330Ω或1kΩ电阻根据LED颜色和额定电流调整。我实测5V下串330Ω红色LED电流约9mA亮度已经完全够用。6.2 程序实现里容易忽略的2个细节第一个细节是反转时的位数处理。用数值方式反转1070会变成701这在整数运算里没问题但如果你的判断回文逻辑依赖固定位数比如严格要求“反转后必须是4位字符串”就会有坑。我的建议是统一使用整数语义不要在中间过程里隐式假设位数。第二个细节是迭代上限。倒序相加法理论上对绝大多数数都会收敛但谁也不能保证一个任意大的数一定在有限步内收敛著名的196候选就是个未解问题。代码里加上max_steps限制返回None而不是无限循环是工程上必须做的保护。我习惯设为1000实测绝大多数两位数在几十步内都能出结果设上限不会影响正常输出却能避免死循环烧CPU。6.3 常见问题速查表现象可能原因解决办法LED全不亮芯片没供上电、电源接错或芯片插反测VCC和GND之间是否有5V检查芯片缺口方向和引脚图输出全为1TTL输入悬空被识别成高电平把所有输入引脚要么接开关要么接地不留悬空个别位结果不对接线松动或引脚序搞错对照引脚图逐脚量电平重点查A4/B4这类靠芯片角的脚位C4一直为1两个输入相加确实溢出把输入换成小一点的数验证例如538C4应当为0运放输出没有负值单电源供电导致输出下限被限制改双电源供电或加直流偏置到中点程序跑回文数卡死缺迭代上限遇到不收敛输入增加max_steps保护先跑89验证24步收敛整套实验做完我最深的感受不是“加法器多简单”而是一个数学公式被翻译到电路之后你会被迫把每一步都拆到最底层这种拆解的过程才是项目真正的价值。奖学金买的芯片早晚会吃灰但你在面包板上看到进位灯按预期点亮时的那种满足感会一直留着。下一步我打算用FPGA把超前进位加法器的门级结构重新实现一遍不直接插74LS283而是从真值表和卡诺图开始推把这篇博客里的实验再往下挖一层。如果你也想做类似的事我建议先别贪多就从一颗74LS283和“56加65等于121”这个例子开始一定会比只看教材直观得多。
