📜  门| GATE-CS-2016(套装2)|问题 17

📅  最后修改于: 2021-09-24 06:30:27             🧑  作者: Mango

考虑一个用于计算 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 提供。
这个问题的测验