GateAI
Number Representation and Arithmetic

GATE CSE 2016 Set 2 · Q7

NAT1 markMedium

Time

Consider an eight-bit ripple-carry adder for computing the sum of AA and BB, where AA and BB are integers represented in 2’s complement form. If the decimal value of AA is one, the decimal value of BB that leads to the longest latency for the sum to stabilize is __________.

Your answerNumerical answer

Enter a value to check

Solution

Step-by-step verified solution

Official answer: -1

Number Representation and Arithmetic

In an 8-bit ripple-carry adder, the longest latency occurs during the worst-case carry propagation, where a carry is generated at the least significant bit (bit 0) and propagates through all bit positions up to the most significant bit (bit 7).

  1. The 8-bit 2's complement representation of A=1A = 1 is:

    A=000000012A = 00000001_2
  2. For the least significant stage (bit 0):

    • A0=1A_0 = 1

    • To generate a carry (C1=1C_1 = 1) with initial carry C0=0C_0 = 0, we must have B0=1B_0 = 1.

  3. For stages 1 through 7:

    • To propagate the carry without killing it (Ci+1=CiC_{i+1} = C_i), the propagate condition requires Ai⊕Bi=1A_i \oplus B_i = 1.

    • Since Ai=0A_i = 0 for all i∈{1,2,…,7}i \in \{1, 2, \dots, 7\}, we must have Bi=1B_i = 1 for all i∈{1,2,…,7}i \in \{1, 2, \dots, 7\}.

Thus, the binary value of BB is:

B=111111112B = 11111111_2

In 8-bit 2's complement representation, 111111112=−111111111_2 = -1.

Therefore, the decimal value of BB is -1.

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This Number Representation and Arithmetic previous year question is Q7 of the GATE CSE 2016 Set 2 paper. Find more GATE CSE PYQs on Number Representation and Arithmetic in Digital Logic, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Number Representation and Arithmetic PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

Number Representation and Arithmetic in GATE CSE

Number Representation and Arithmetic has 33 GATE CSE PYQs across 20 papers from 2012 to 2026. 11 of them are 1-mark NAT questions like this one, and GATE CSE 2016 Set 2 has 2.

How GATE tests Number Representation and Arithmetic

More from GATE CSE 2016 Set 2

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2016 Set 2 · Q7 · NAT

Consider an eight-bit ripple-carry adder for computing the sum of A and B, where A and B are integers represented in 2’s complement form. If the decimal value of A is one, the decimal value of B that leads to the longest latency for the sum to stabilize is …

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.