如何用逻辑门搭建一位全加器
哪些公司问过
答案要点
- 全加器输入 A、B、Cin,输出本位和 Sum 与进位 Cout
- Sum = A ⊕ B ⊕ Cin,三个输入异或,奇数个 1 则本位为 1
- Cout = A·B + Cin·(A⊕B),两加数都为 1 产生进位或传递低位进位
- 用两个异或门得 Sum,复用 A⊕B 再配与门、或门得 Cout
- 只用与非门时,先用与非门搭出异或/与/或再组合,异或需四个与非门
易错点
- 把全加器当半加器,漏掉进位输入 Cin
- Cout 表达式写错,忘记低位进位的传递项 Cin·(A⊕B)
- 用与非门实现时漏算门数,异或并非一两个与非门能搞定
- 多位加法时进位连接方向错误,低位 Cout 要接高位 Cin
面试官常见追问
- 全加器和半加器有什么区别?
- 多个全加器怎么做多位加法?
- 为什么用与非门就能实现任意逻辑?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。