Prove that in a self-complementing code the sum of the
weights must be 9?

Answers were Sorted based on User's Feedback



Prove that in a self-complementing code the sum of the weights must be 9?..

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

Prove that in a self-complementing code the sum of the weights must be 9?..

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

Prove that in a self-complementing code the sum of the weights must be 9?..

Answer / dp

It is related to Digital Logic Design

Is This Answer Correct ?    10 Yes 3 No

Prove that in a self-complementing code the sum of the weights must be 9?..

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

Prove that in a self-complementing code the sum of the weights must be 9?..

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

Prove that in a self-complementing code the sum of the weights must be 9?..

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

Prove that in a self-complementing code the sum of the weights must be 9?..

Answer / ankit agrawal

the sum of the number and its complements should be 9999

Is This Answer Correct ?    10 Yes 34 No

Post New Answer

More Engineering AllOther Interview Questions

What is difference between ext2 and ext3 in linux

1 Answers   NetMagic,


How many of 14 digit numbers we can make with 1,2,3,4,5 that are divisible by 4. Repetitions allowed.

0 Answers  


Tell me about urself? asked me qstns on my resume what about higher studies any plans? where do u find urself after 3-4

0 Answers  


List three things you can do with the files you create by recording your voice on your computer

0 Answers  


Hi dost here Alok Kumar please send question pattern for NIC at godinall.kumar1@gmail.com or alok.iitb07@gmail.com

0 Answers  






why do we use first angle projection and third angle projection only and not 2nd and 4 thangle projections?

2 Answers   Crompton Greaves,


WHY IBM MAINFRAME TECHNOLOY IS USED.THOUGH, SINCE ITS INTRODUCTION IT HAS NO MAJOR UPDATATION OR MODIFICATION;BUT STILL IT IS IN DEMAND........WWWWWWWWWWWWWWHHHHHYYYYYYYY????????????

0 Answers   HCL,


what is your experience with computer-aided design software.

0 Answers  


what is e-bum.

0 Answers   TCS,


which one is best sorting technique and why?

1 Answers   TCS, Wipro,


what is mean of i in 8i or 9i???

1 Answers   TCS,


what does the interviewer mean by saying "have a good life " cheerfully at the end of an HR interview??? is this positive or negative sign to be selected?

0 Answers  


Categories
  • Civil Engineering Interview Questions Civil Engineering (5085)
  • Mechanical Engineering Interview Questions Mechanical Engineering (4451)
  • Electrical Engineering Interview Questions Electrical Engineering (16632)
  • Electronics Communications Interview Questions Electronics Communications (3918)
  • Chemical Engineering Interview Questions Chemical Engineering (1095)
  • Aeronautical Engineering Interview Questions Aeronautical Engineering (239)
  • Bio Engineering Interview Questions Bio Engineering (96)
  • Metallurgy Interview Questions Metallurgy (361)
  • Industrial Engineering Interview Questions Industrial Engineering (259)
  • Instrumentation Interview Questions Instrumentation (3014)
  • Automobile Engineering Interview Questions Automobile Engineering (332)
  • Mechatronics Engineering Interview Questions Mechatronics Engineering (97)
  • Marine Engineering Interview Questions Marine Engineering (124)
  • Power Plant Engineering Interview Questions Power Plant Engineering (172)
  • Textile Engineering Interview Questions Textile Engineering (575)
  • Production Engineering Interview Questions Production Engineering (25)
  • Satellite Systems Engineering Interview Questions Satellite Systems Engineering (106)
  • Engineering AllOther Interview Questions Engineering AllOther (1379)