PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 35

Cuando dos números de 8 bits A ₇ … A ₀ y B ₇ … B ₀ en representación de complemento a 2 (con A ₀ y B ₀ como los bits menos significativos) se suman utilizando el sumador de acarreo de ondulación. los bits de suma obtenidos son S ₇ … S ₀ y los bits de acarreo son C ₇ … C ₀ . Se dice que ha ocurrido un desbordamiento si

(A) el bit de acarreo C ₇ es 1
(B) todos los bits de acarreo (C ₇ , … , C ₀ ) son 1
(C) (A ₇ . B ₇ . S ₇ ‘ + A ₇ ‘ . B ₇ ‘ . S ₇ ) es 1
(D) (A ₀ . B ₀ . S ₀ ‘ + A ₀ ‘ . B ₀ ‘ . S ₀ ) es 1

Respuesta: (C)
Explicación: El desbordamiento indica que el resultado fue demasiado grande o demasiado pequeño para encajar en el tipo de datos original.
El indicador de desbordamiento indica una condición de desbordamiento para una operación firmada. Los números con signo se representan en representación de complemento a dos.
El desbordamiento ocurre solo cuando se suman dos números positivos y el resultado es negativo o cuando se suman dos números negativos y el resultado es positivo. De lo contrario, la suma no se ha desbordado.

Por lo tanto, una operación XOR puede determinar rápidamente si existe una condición de desbordamiento. es decir,
(A7 . B7 )⊕(S7) = (A7 . B7 . S7′ + A7′ . B7′ . S7 = 1

Esta explicación es aportada por Mithlesh Upadhyay.

Otra solución

      A7 A6 A5 A4 A3 A2 A1 A0 
      B7 B6 B5 B4 B3 B2 B1 B0 
      C6 C5 C4 C3 C2 C1 C0              // carry bits
   C7 S7 S6 S5 S4 S3 S2 S1 S0   // this is the result 

Entonces, depende de S7 para el desbordamiento. cuando S7 es 0 sumando dos números negativos y cuando S7 es 1 sumando dos números positivos
A7. B7. S7′ + A7′. B7′.S7 = 1

Esta solución es aportada por Sumouli Chaudahry.

Cuestionario de esta pregunta