考虑一个用于计算 A 和 B 之和的八位纹波进位加法器,其中 A 和 B 是以 2 的补码形式表示的整数。如果 A 的十进制值为 1,则导致总和稳定的最长延迟的 B 的十进制值是____________
【本题原为填空题】
(一) -1
(乙) 2
(三) 1
(四) -2答案:(一)
解释:
Here "longest latency for the sum to stabilize" means maximum delay that
ripple carry adder would take to add A and B, we are given value of A and
need to find the value of B.
The Delay in Ripple Carry Adder is as follows
- For sum there are 2 XOR gates.
- For carry there is 1 XOR,1 AND and 1 OR gate.
i.e total 3 gate delays in case of carry and 2 gate delays in sum.
If we do 2's complement of 1 in 8 bit we get "00000001".
same we do for each option
-1 : "11111111"
2 : "00000010"
1 : "00000001"
-2 : "11111110"
所以在 -1 的情况下,进位位会改变,因此需要 1 个额外的
门延迟,因此我们可以看到我们可以获得的最大延迟
B 处的输入将为 -1,即将“00000001”与“11111111”相加,将得到最大延迟。
此解释由Harshit Sidhwa 提供。
这个问题的测验