Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...

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

Answer Posted / 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



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

i have passed my gRaduation in BCA and now im looking for post graduation from Germany, i haver passed my ielts wth 6 band, nw plz tell me some question that wll ambessay ask

1854


Hi friends..cud any help to get QC 9.2 trial..i tried with HP site but did'nt got it..please help me out

2164


Requesting for AMVI genaral studies syllabus

2059


What is Campus selection process of patni at Adcet,Ashta at 24th dec 2010.Also give apti syllabus.

2478


which is better php,asp.net,jsp? and why?

1931


i need to know abt renault nissan company and the rounds and type of questions asked by today

3421


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?

2577


Define configuration and calibration and explain with an example

2061


write a program for reverse a given string?

2110


computer is male or female.....???

1928


how u test the idoc in inbound and outbound?

2103


HTML tag for bulleted list is--------------

1906


Given a number (N), program to check whether its binary form has periodic or not

2269


What is RAC?(Real Application Cluster).Explain in Detail.

2593


I am pavani pursuing 4th B.Tech final semester i want to write the Group 2 Examination , Eligibility of that exam is all degree holders but to hold my Degree 3months are more. but the exam held on 3rd July 2012. i would be complete my B.Tech when exam to be held. so am i eligible to Group2 exam or not , please clarify my doubt.

1890