GATE CS 2017 (Forenoon) — Question 9

Digital LogicNumber Representations & Fixed/Floating Point MathMCQ1 mark · −1/3 if wrongMedium

When two 8-bit numbers \(A_7 \dots A_0\) and \(B_7 \dots B_0\) in 2's complement representation (with \(A_0\) and \(B_0\) as the least significant bits) are added using a ripple-carry adder, the sum bits obtained are \(S_7 \dots S_0\) and the carry bits are \(C_7 \dots C_0\). An overflow is said to have occurred if
  1. A
    the carry bit \(C_7\) is 1
  2. B
    all the carry bits (\(C_7 \dots C_0\)) are 1
  3. C
    \(\left(A_7 \cdot B_7 \cdot \bar{S}_7 + \bar{A}_7 \cdot \bar{B}_7 \cdot S_7\right)\) is 1
  4. D
    \(\left(A_0 \cdot B_0 \cdot \bar{S}_0 + \bar{A}_0 \cdot \bar{B}_0 \cdot S_0\right)\) is 1
Practise the full 2017-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Number Representations & Fixed/Floating Point MathTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group