Prove that in a self-complementing code the sum of the
weights must be 9?
Answers were Sorted based on User's Feedback
Answer / aamod joshi
Lets assume that the weights are w1,w2,w3 and w4.
Assume the first code is X1X2X3X4 and second number is
Y1Y2Y3Y4 where X1X2X3X4 + Y1Y2Y3Y4 = 9. e.g. if the weights
are 2,4,2,1 then 1011 = (1*2)+(0*4)+(1*2)+(1*2) = 5 and
0100 = (0*2)+(1*4)+(0*2)+(0*2)= 4 i.e. 1011+0100=4+5=9.
Putting this in mathematical equation,
(W1X1 + W2X2 + W3X3 + W4X4)
+ (W1Y1 + W2Y2 + W3Y3 + W4y4)
= 9
Which means
W1(X1+Y1) + W2 (X2+Y2) + W3 (X3+Y3) + W4 (X4+Y4) = 9
Now, as X1X2X3X4 and Y1Y2Y3Y4 are self-complementing, at a
time either of X1 and Y1 can be 1, the other will be zero.
Same for X2,Y2 and X3,Y3 and X4,Y4. Which further means
that X1+Y1 = 1, X2+Y2=1, X3+Y3=1, X4+Y4=1.
So,
W1(1) + W2(1) + W3(1) + W4(1) = 9
i.e. W1+W2+W3+W4 = 9 thus it proves that sum of the weights
has to be 9.
| Is This Answer Correct ? | 86 Yes | 13 No |
Answer / nobody
In self complementing code, 9's complement in decimal is the
1's complement in binary.
Now, assume a code with weights are W1,W2,W3 and W4.
We want to prove that,
W1 + W2 + W3 + W4 = 9
Let 'N' be a number in decimal.
Let N's binary equivalent in given code be
X1X2X3X4
Lets represent complement of N as COMP(N).
Let COMP(N)'s binary equivalent in given code be
Y1Y2Y3Y4
Therefore,
N = W1(X1) + W2(X2) + W3(X3) + W4(X4) ***************[1]
Now 9's complement of N is
[9's COMP(N)] = 9 - N
[9's COMP(N)] = 9 - [W1(X1) + W2(X2) + W3(X3) + W4(X4)]
***** (from eq.1) *******[2]
Now, COMP(N)'s binary equivalent in given code is Y1Y2Y3Y4.
COMP(N) = W1(Y1) + W2(Y2) + W3(Y3) + W4(Y4)
********************[3]
Now as it is a self complementing code, 9's complement in
decimal is equal to the 1's complement in binary.
Therefore,
[9's COMP(N)] = COMP(N)
From [2] and [3]
9 - [W1(X1) + W2(X2) + W3(X3) + W4(X4)] = W1(Y1) + W2(Y2) +
W3(Y3) + W4(Y4)
[W1(X1) + W2(X2) + W3(X3) + W4(X4)] + [W1(Y1) + W2(Y2) +
W3(Y3) + W4(Y4)] = 9
W1(X1+Y1) + W2(X2+Y2) + W3(X3+Y3) + W4(X4+Y4) = 9
****************************[4]
Now, as (X1,Y1) (X2,Y2), (X3,Y3), (X4,Y4) are complements of
each other, their sums will always be 1.
i.e
(X1 + Y1) = (X2 + Y2) = (X3 + Y3) = (X4 + Y4) = 1.
Putting this in eq. [4], we get,
W1(1) + W2(1) + W3(1) + W4(1) = 9
i.e
W1 + W2 + W3 + W4 = 9
| Is This Answer Correct ? | 27 Yes | 4 No |
Answer / vivek
I really dint understand this question or the answer. can u
please tell me which subject is this question related to ??
| Is This Answer Correct ? | 9 Yes | 9 No |
Answer / poojitha
In general 2421,5211,642-3,84-2-1 and excess-3 codes are satisfies the condition of self complementing code.All the above codes gives sum as 9 as shown below:
2+4+2+1=9
5+2+1+1=9
6+4+2-3=9
8+4-2-1=9
so,in the self complementing code sum of all weights is always 9.
| Is This Answer Correct ? | 6 Yes | 6 No |
Answer / munjal
if I am talking about 8421 code , then the sum must be 15 ,,
the question is limited to only 2421 code......
| Is This Answer Correct ? | 3 Yes | 4 No |
Answer / ankit agrawal
the sum of the number and its complements should be 9999
| Is This Answer Correct ? | 10 Yes | 34 No |
I want to test the applications installed on the client machine using the QTP installed on the server machine.But the requirement is like that client machines do not have there own CPU's they are just dummy workstations on which the applications are excesible.So where all places QTP should be insalled in theis client server architecture.How many licenses required of what type.Please explain in details .Its urgent. Thanks
How do I unlock my laptop if I forgot my administrator password, a Toshiba running Windows 7?
write a c programme to count the characters words and lines in a text book
What is the meaning of "co relation" and what is the value of "co relation" in the performance testing environment.
Name all parameters for virtual private networks. what are different metrics of virtual private networks
performance test required for a automatic bank teller?
THREE IS EQUAL TO FOUR
What is frog testing? What is cone model?
the gravity variation on to the earth depends upon ......... what factors .. how they effect the all other parameters ........in case of body moving in up wards and as well as downwards.........
why IT?
question no. 4======Give a brief description of the following terms: a) Play head b) Symbol c) Tweening d) ActionScript e) Frame rate f) Library panel g) Masking h) Context – sensitive Property Inspector i) Bandwidth Profiler j) Frame Label
One bag contains 4 white balls and 3 black balls, and second bag contains 3 white balls and 5 black balls. One ball is drawn from the first bag and placed unseen in the second bag. What is the probability that a ball now drawn from second bag is black?
Civil Engineering (5086)
Mechanical Engineering (4456)
Electrical Engineering (16639)
Electronics Communications (3918)
Chemical Engineering (1095)
Aeronautical Engineering (239)
Bio Engineering (96)
Metallurgy (361)
Industrial Engineering (259)
Instrumentation (3014)
Automobile Engineering (332)
Mechatronics Engineering (97)
Marine Engineering (124)
Power Plant Engineering (172)
Textile Engineering (575)
Production Engineering (25)
Satellite Systems Engineering (106)
Engineering AllOther (1379)