image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

image Method of Complements Share It Thread Tools Search this Thread image
Old May5-09, 05:21 PM                  #1
King

King is Offline:
Posts: 13
Method of Complements

Hi all,
I'm working on some one's and two's complement questions and with the help of Wikipedia, am trying to understand it. However, I am quite confused as I seem to be getting wrong answers sometimes, thus I have come here for some clarification ;)

Take the following sum:
3694
2468 -
1226

Using nine's complement one would perform the following calculations:
9-2 = 7
9-4 = 5
9-6 = 3
9-8 = 1

then, I would perform the following calculation:
3694
7531
___1 +
11226

and then drop the 1.
That would result in 1226 being the answer which is correct. Now, that was nine's complement, and from further reading it states that ten's complement is nine's complement + 1...so I am assuming they don't mean +1 to 1226, but +1 during the calculation like what I did above. So why is it called ten's complement if it does not affect how I perform the calculation? If I were working in hexadecimals perhaps this would make sense to me, but I am working in decimal so why work out the ten's complement if you have worked out the nine's complement? Not just this, but why would I even go through the entire process if the answer was uncovered in the first step (I worked out 1226 on the 9th line of this post).

Next, moving onto binary, say I wish to perform the following calculation:
47 - 28 = 19
which in binary is 101111 - 11100 (I think)
Using one's complement, I would do the following:
101111
011100 -
110001

and then performing the one's complement act:
1-0 = 1
1-1 = 0
1-1 = 0
1-1 = 0
1-0 = 1
1-0 = 1

and then:
101111
100011 +
101100
111110 +
110010

but as far as I know, 19 in binary is 10011.
Thus, my answer is wrong, and I have no idea why

If you can explain these complement arithmetic problems to me I will be very grateful!

Thanks for any help
  Reply With Quote
Old May7-09, 03:19 PM                  #2
WaterRain

WaterRain is Offline:
Posts: 13
Re: Method of Complements

Hi King,

I'm very new to Complements as I just ask around recently - http://www.physicsforums.com/showthread.php?t=312168

Anyway, I would like to attempt on your problem.

In dec,
47 - 28 = 19

In bin,
101111
011100 -
010011

and then performing the one's complement act:
1-0 = 1
1-1 = 0
1-1 = 0
1-1 = 0
1-0 = 1
1-0 = 1

and then:
0101111
0100011 +
1010010
remove the MSB and add to the LSB
010010
000001 +
010011

I think your binary addition is wrong.

I'm still new so it's better for the Gurus to clarify.
  Reply With Quote
Old May9-09, 09:26 AM                  #3
King

King is Offline:
Posts: 13
Re: Method of Complements

Hey WaterRain,
Thanks for having a go

I realised in my calculations here:
Originally Posted by King View Post
101111
100011 +
101100
111110 +
110010
That if I were to drop the 1 on the far left hand side and add it to the new byte then I would get the correct answer. However, what confuses me is the differences between one's and two's complement
  Reply With Quote
Old May10-09, 08:43 AM                  #4
WaterRain

WaterRain is Offline:
Posts: 13
Re: Method of Complements

Originally Posted by King View Post
Hey WaterRain,
Thanks for having a go

I realised in my calculations here:

That if I were to drop the 1 on the far left hand side and add it to the new byte then I would get the correct answer. However, what confuses me is the differences between one's and two's complement
I'm not too sure either.

To me, one's complement is simply the inversion of bits.
While two's complement can represent negative values and work in addition/subtraction.

I'm a little confused on what I wrote myself as well.
Sure there's a better explanation somewhere..
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: Method of Complements
Thread Thread Starter Forum Replies Last Post
Orthogonal Complements. xfunctionx Linear & Abstract Algebra 3 Apr23-09 03:57 PM
complements kmeado07 Calculus & Beyond 1 Dec9-08 02:24 PM
question with intersects and complements. Shawj02 Set Theory, Logic, Probability, Statistics 3 Sep26-08 11:20 PM
A proof question involving union and complements of events laura_a Calculus & Beyond 1 Feb27-08 06:42 AM
Homeomorphic Complements AKG Calculus & Analysis 7 Feb27-06 06:44 PM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image