IT 面试题库

什么是串行(行波)进位加法器与并行(先行)进位加法器?如何通过进位产生/传递函数加速进位链?

高级简答题C/C++开发工程师嵌入式与物联网工程师系统软件工程师加法器先行进位ALU进位链

题目

考察 ALU 中的加法器结构、进位链延迟瓶颈,以及先行进位(G/P 函数)加速原理与分组实现。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 54 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

一、基本单元:全加器 FA

一位全加器输入 Ai,Bi,Ci−1,输出本位和 Si = Ai⊕Bi⊕Ci−1、进位 Ci。多位级联构成加法器。

二、串行(行波)进位加法器

三、并行(先行)进位加法器

引入两个函数:

四、实用方案:分组先行进位

五、ALU 基本结构

ALU = 多路选择器 + 加法器 + 逻辑运算单元,经控制端选择加/减/与/或/异或等;减法通过补码转为加法实现。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题