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
Why is not creat swap partition in my system.
Which is better field cad/cam in mechanical or film editing/animation is better salary wise?
376,188,88,40,16,4,-2. Find wrong term in series
As a good company employee, can you report your supervisor to the company management if he or she is going against the company interest in his or her actions?
How many codes are used when u design a Pressure Vessel
can any give an exact example about, resolving the sql errorcode -305
if a customer's blackberry stopped syncing their calendar wirelessly what would you do?if a customber deleted mail from his blackberry but it did delete from his mailbox how would ypu resolve this
Apply Newton?s method to compute the approximate value of root 2. Start the iteration from x0=1, and obtain two iterations.
Suppose you want to form a conceptual model of UML.What elements would you require for this purpose?
how can i implement a program of polynomial adding,multiplication,through c language???
Whay we use gigabite ethernt
Explain i.d.e. for visual c++?
how can i install windows-xp operating system in single time to 50 computersconnected in a LAN.
what is your career objective?
as a fresher what is the format for resume and suggest me some career objectives too........