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
Modal vs Modaless in VB??
to which generation of prog. languages does ai prog languages belong
What are the differences between 1 dimensional RAM and 2 dimensional RAM?
Is there aptitute question will be asked in NIC exam ??? If yes how many questions will be asked??
Let an denote the number of bit strings of length n that do not have two consecutive zeroes. Find a recurrence relation for the number of bit strings of length n that do not have two consecutive zeroes. Hence find a4.
find the salary of an employee where employee number is known
What will be the sql query to list the employee names those are getting 3rd highest salary ?
how many protocols are available and what are they?
what is compiler
I am haning thousands emails in my send box (which i sended.) Now i want to send all these emails (Total in send box)to other by email. Can i send total emails at one time (Not sending each indivisually) by one comand; Please tell the steps..Thanks.
If there's any possiblity for the Enginnerring graduates, Who had backlogs in there acedmic to get a Good MNC job?
1. what is the opportunity in hardware & networking in future? 2.how many courses r in networking that fulfill market requrment? 3.who is better for career MCSE or CCNA ,UNIX ?
An inversion is an array of numbers is any pair (i,j) such
that i
WHAT IS THE DIff Between candidate key and primary key?
Sketch a velocity time graph for a skydiver jumping out of a plane.