The GATE Grind

GATE 2016 CS (CS2) – Question 17

Digital Logic · Number Representation and Arithmetic · 1 mark · Numerical answer

An eight-bit ripple-carry adder computes A + B for two’s-complement integers. A = 1. Find the decimal B that causes the longest sum-settling latency.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: -1.0 to -1.0

Explanation

Choose B=11111111. With A=00000001, the least significant position generates a carry and every remaining position propagates it through the full chain. This causes the longest settling path. The eight-bit two’s-complement value 11111111 is −1.

More Number Representation and Arithmetic questions

All Number Representation and Arithmetic questions →