- #1

- 13

- 0

## Homework Statement

Represent (–3042)5 in the 4-digit 4’s complement system.

## Homework Equations

–X = R^n – X – 1

## The Attempt at a Solution

5^4 – 3042 – 1 = 625 – 3042 – 1 = ???

**Answer should be (1402)4s**

- Thread starter WaterRain
- Start date

- #1

- 13

- 0

Represent (–3042)5 in the 4-digit 4’s complement system.

–X = R^n – X – 1

5^4 – 3042 – 1 = 625 – 3042 – 1 = ???

- #2

- 365

- 0

For better understand how to do it and why we need to do this, you can look up different articles, such as

http://en.wikipedia.org/wiki/Ten's_complement

which explains the nine's complement in detail.

- #3

- 13

- 0

Thanks. I'll try again :)

- #4

- 13

- 0

Sorry, should I convert (–3042)5 to a decimal or binary before I proceed?

- #5

- 365

- 0

For example, the nines complement of 1423 is 8576. You'd be doing unnessary extra work if you do the conversion, say from base 6 to base 10, and then reverting it to base 6.

Another example:

5's complement of 1452 (base 6) would be 4103, namely take each digit from 5 and write down the new number.

5-1=4, 5-4=1, 5-5=0, 5-2=3 to give 4103 (base 6).

- #6

- 13

- 0

In my case, 4's complement of (–3042)5

4-3=1, 4-0=4, 4-4=0, 4-2=2 giving (1402)4s

I'll get the answer with the method ignoring the negative.

- #7

- 365

- 0

This way, we can subtract by adding the 4's complement PLUS ONE, and ignore any carry past the maximum number of digits.

For example, to subtract 2421 (base 5) from 4213 (base 5), we proceed as follows (all calculations use base 5):

4213-2421

=4213+(4's complement of 2421) + 1

=4213+2023+1

=(1)1241+1 [ ignore the carry of 1]

=1242

If you proceed to do the calculations using base 5, or by conversion to base 10, and reconvert to base 5, you would get the same result.

I suggest you read and understand the following article which explains the method in detail:

http://en.wikipedia.org/wiki/Ten's_complement

- Last Post

- Replies
- 5

- Views
- 4K

- Last Post

- Replies
- 3

- Views
- 1K

- Last Post

- Replies
- 3

- Views
- 2K

- Last Post

- Replies
- 1

- Views
- 7K

- Last Post

- Replies
- 13

- Views
- 2K

- Replies
- 0

- Views
- 15K

- Last Post

- Replies
- 1

- Views
- 1K

- Last Post

- Replies
- 2

- Views
- 11K

- Last Post

- Replies
- 4

- Views
- 3K

- Last Post

- Replies
- 2

- Views
- 42K