GateAI
Number Representation and Arithmetic

GATE CSE 2017 Set 1 · Q9

MCQ1 markEasy

Time

When two 8-bit numbers A7⋯A0A_7 \cdots A_0 and B7⋯B0B_7 \cdots B_0 in 2's complement representation (with A0A_0 and B0B_0 as the least significant bits) are added using a ripple-carry adder, the sum bits obtained are S7⋯S0S_7 \cdots S_0 and the carry bits are C7⋯C0C_7 \cdots C_0. An overflow is said to have occurred if

Select one answerSingle correct

Pick an option to check

Solution

Step-by-step verified solution

Official answer: C) ( (A7 · B7 · S7 + A7 · B7 · S7)\) is 1

Number Representation and Arithmetic

In 2's complement addition of two signed numbers AA and BB, overflow occurs if and only if:

  1. Adding two positive numbers results in a negative number: A7=0A_7 = 0, B7=0B_7 = 0, and S7=1S_7 = 1. The boolean condition for this case is A7‾⋅B7‾⋅S7=1\overline{A_7} \cdot \overline{B_7} \cdot S_7 = 1.

  2. Adding two negative numbers results in a positive number: A7=1A_7 = 1, B7=1B_7 = 1, and S7=0S_7 = 0. The boolean condition for this case is A7⋅B7⋅S7‾=1A_7 \cdot B_7 \cdot \overline{S_7} = 1.

Combining both conditions, the overflow detection formula is:

Overflow=A7⋅B7⋅S7‾+A7‾⋅B7‾⋅S7\text{Overflow} = A_7 \cdot B_7 \cdot \overline{S_7} + \overline{A_7} \cdot \overline{B_7} \cdot S_7

Thus, an overflow occurs if (A7⋅B7⋅S7‾+A7‾⋅B7‾⋅S7)=1(A_7 \cdot B_7 \cdot \overline{S_7} + \overline{A_7} \cdot \overline{B_7} \cdot S_7) = 1.

Hence, (C) is the correct option.

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 Q9 of the GATE CSE 2017 Set 1 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. 13 of them are 1-mark MCQs like this one, and GATE CSE 2017 Set 1 has 2.

How GATE tests Number Representation and Arithmetic

More from GATE CSE 2017 Set 1

Share this solution

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

GateAI solution cardGATE CSE 2017 Set 1 · Q9 · MCQ

When two 8-bit numbers A7 A0 and B7 B0 in 2's complement representation (with A0 and B0 as the least significant bits) are added using a ripple-carry adder, the sum bits obtained are S7 S0 and the carry bits are C7 C0. An overflow is said to have occurred if

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.