Back to the 2014 paper

Module 1: Functional Block of computer and Data representaion

20142m

**What do you mean by end-around carry correction?

Worked SolutionAI Assisted

End-Around Carry (EAC) Correction - 1's Complement Addition:

In 1's complement, negative numbers are bitwise complements. When adding, a carry out of MSB is not discarded but added back to LSB (end-around carry).

Rule: Add numbers as unsigned. If carry-out Cout=1C_{out}=1, add 1 to result to get correct sum.

Example: Add +5+5 (0101) and −3-3 (1100 in 1's complement):
0101 + 1100 = 10001 -> 4-bit result 0001 with Cout=1C_{out}=1. Add EAC: 0001+1 = 0010 (2), which is correct (5−3=25-3=2).

If no carry (Cout=0C_{out}=0), result is already correct and negative (1's complement) if MSB=1. Double complement case 11111111 represents -0.

Similar questions

Budget AppAndroid App

Pocketly on Android

Log daily food, travel, and hostel expenses instantly. Set monthly spending limits and see where your money goes without complex spreadsheets.