PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 17

Considere un sumador con acarreo de ondulación de ocho bits para calcular la suma de A y B, donde A y B son números enteros representados en forma de complemento a 2. Si el valor decimal de A es uno, el valor decimal de B que lleva a la latencia más larga para que la suma se estabilice es _____________

[Esta pregunta era originalmente una pregunta para completar los espacios en blanco]

(A) -1
(B) 2
(C) 1
(D) -2

Respuesta: (A)
Explicación:

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"

Entonces, en el caso de -1, el bit de acarreo cambiará y, por lo tanto, tomará 1
retraso de puerta adicional, por lo tanto, podríamos ver que el retraso máximo que podríamos obtener cuando se
ingrese en B será -1, es decir, agregue «00000001» con «11111111» y obtendría el retraso máximo.

Esta explicación ha sido proporcionada por Harshit Sidhwa.
Cuestionario de esta pregunta