Prove that in a self-complementing code the sum of the
weights must be 9?
Answer Posted / 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 |
Post New Answer View All Answers
hai,am a marine engineer..pls anyone tell me what is the abbrevation for "gfca" in Mitsui B&w 7l67gfca engine.my mail id is kamaraj_mech@yahoo.co.in
which collection enforces type safety?
what is a structure in c language?
what is test strategy
W.A.P to take input of an array and display the entered no. in dos.
I am student pursuing B.E/B.tech in Computers 8'th sem.What should i do for a better carrier.Plz suggest other than programming languages.Is the ERP a better one to do?plz help...
write a programe to print this string in reverse order and find out how many times letter c is repeated? string = { c was desined by dennis ritchie}. also find out the lenth of the string.
how to avoid a class from getting inherited but respective class should be able to instantiate ?
what is the difference between a decision statement and ea loop statement?
what is total power generation capacity in india at present (as on 12-12-2011)
what is Networking?
I need ECIL last year Question papers for COMPUTER SCIENCE ENGG. Please
Write a test case plan for a typical banking application which involves functionalities like Balance enquiry, deposit, fund transfer etc. Make your assumptions and mention the same in your answer sheet.
What is spooling and buffering?
There are three bucket...Apple,Orange and Apple+Orange....On each Bucket one of the following labels are there..'A','O','A+O'...all this labels are not correctly patched on Bucket..identify which bucket contains What? You can not see bucket..u can pick any number of fruit from any basket...???