请教个逻辑设计的问题
时间：12-12
整理：3721RD
点击：
两个n位数，如何快速得到它们的加法结果是否有进位呢
期望逻辑复杂度是O(1)
也就是说逻辑复杂度和n无关？
期望逻辑复杂度是O(1)
也就是说逻辑复杂度和n无关？
这个是全相关，必定与2n个bit全部相关，不能简化到O(1)。
可以反过来想，generate信号可以在n位中的任一位出现。
我表达有误
应该是能不能实现O(logn)的复杂度
也就是得到n个中间结果
再或到一起之类的逻辑
进位链，全加器的不同实现方法就是针对进位链的。