Answer
Verified
477.9k+ views
Hint: Convert the binary numbers in decimal form. Divide to find quotient and remainder. Then convert the remainder and quotient back in binary form to get the answer.
Complete step-by-step answer:
Binary system: In the binary system, every number is represented as a string of 0’s and 1’s. The place value of each place increases two times moving right to the left, e.g. ${{\left( 111 \right)}_{2}}$. The first 1 to the left has place value 4, the second 1 from left has place value 2, and the last one has place value 1.
Decimal system: In the Decimal system, every number is represented using the digits 0-9. The place value of each place increases ten times moving right to the left, e.g. ${{\left( 121 \right)}_{10}}$. The first 1 to the left has place value 100, digit 2 has place value $2\times 10$ , and the last one has place value 1.
Procedure for converting Binary to Decimal:
Find the place value of each digit in the number. The place value \[Digit\times {{2}^{\text{Number of digits to the right of the digit till ''}\centerdot \text{'' }}}\]
e.g., in the number (111011) in binary representation, the place of highlighted 1 = $1\times {{2}^{3}}={{2}^{3}}=8$.
Add the place values of each digit to get the number in decimal representation.
Converting Decimal to Binary.
.Divide P by 2 and note the quotient and remainder.
If quotient = 0, Stop the process
Otherwise, set P = quotient and repeat the above process.
Write all remainders in reverse order.
This is the binary representation of the number.
The above process will become clear in the following example.
Let P = 72
Dividing P by 2 gives quotient = 36 and remainder = 0
So we set P = 36
Dividing P by 2 gives quotient = 18 and remainder = 0
So wet set P = 18
Dividing P by 2 gives quotient = 9 and remainder = 0
So, we set P = 9
Dividing P by 2 gives quotient = 4 and remainder = 1
So, we set P =4
Dividing P by 2 gives quotient = 2 and remainder = 0.
We set P =2
Dividing P by 2 gives quotient = 1 and remainder = 0
We set P = 1
Dividing P by 2 gives quotient = 0 and remainder = 1.
Since quotient = 0 we stop
Writing remainders in reverse order gives 72 = (1001000) in binary representation
Converting 101110 in decimal representation
$\begin{align}
& =1\times {{2}^{5}}+0\times {{2}^{4}}+1\times {{2}^{3}}+1\times {{2}^{2}}+1\times 2+0\times {{2}^{0}} \\
& =32+8+4+2 \\
& =46 \\
\end{align}$
Converting 110 in decimal representation
\[\begin{align}
& =1\times {{2}^{2}}+1\times 2+0\times {{2}^{0}} \\
& =4+2 \\
& =6 \\
\end{align}\]
Dividing 46 by 6 gives quotient = 7 and remainder = 4
Converting 7 in binary representation gives $7\text{ }={{\left( 111 \right)}_{2}}$
Converting 4 in binary representation gives \[4\text{ }={{\left( 100 \right)}_{2}}\]
Hence quotient = ${{\left( 111 \right)}_{2}}$ and remainder = ${{\left( 100 \right)}_{2}}$
Note: [1] We converted the above binary division in decimal form because it is easier to perform division in decimal representation since we are acquainted with it in our day to day life.
[2] The above method for converting decimal to binary is known as an algorithm.
Complete step-by-step answer:
Binary system: In the binary system, every number is represented as a string of 0’s and 1’s. The place value of each place increases two times moving right to the left, e.g. ${{\left( 111 \right)}_{2}}$. The first 1 to the left has place value 4, the second 1 from left has place value 2, and the last one has place value 1.
Decimal system: In the Decimal system, every number is represented using the digits 0-9. The place value of each place increases ten times moving right to the left, e.g. ${{\left( 121 \right)}_{10}}$. The first 1 to the left has place value 100, digit 2 has place value $2\times 10$ , and the last one has place value 1.
Procedure for converting Binary to Decimal:
Find the place value of each digit in the number. The place value \[Digit\times {{2}^{\text{Number of digits to the right of the digit till ''}\centerdot \text{'' }}}\]
e.g., in the number (111011) in binary representation, the place of highlighted 1 = $1\times {{2}^{3}}={{2}^{3}}=8$.
Add the place values of each digit to get the number in decimal representation.
Converting Decimal to Binary.
.Divide P by 2 and note the quotient and remainder.
If quotient = 0, Stop the process
Otherwise, set P = quotient and repeat the above process.
Write all remainders in reverse order.
This is the binary representation of the number.
The above process will become clear in the following example.
Let P = 72
Dividing P by 2 gives quotient = 36 and remainder = 0
So we set P = 36
Dividing P by 2 gives quotient = 18 and remainder = 0
So wet set P = 18
Dividing P by 2 gives quotient = 9 and remainder = 0
So, we set P = 9
Dividing P by 2 gives quotient = 4 and remainder = 1
So, we set P =4
Dividing P by 2 gives quotient = 2 and remainder = 0.
We set P =2
Dividing P by 2 gives quotient = 1 and remainder = 0
We set P = 1
Dividing P by 2 gives quotient = 0 and remainder = 1.
Since quotient = 0 we stop
Writing remainders in reverse order gives 72 = (1001000) in binary representation
Converting 101110 in decimal representation
$\begin{align}
& =1\times {{2}^{5}}+0\times {{2}^{4}}+1\times {{2}^{3}}+1\times {{2}^{2}}+1\times 2+0\times {{2}^{0}} \\
& =32+8+4+2 \\
& =46 \\
\end{align}$
Converting 110 in decimal representation
\[\begin{align}
& =1\times {{2}^{2}}+1\times 2+0\times {{2}^{0}} \\
& =4+2 \\
& =6 \\
\end{align}\]
Dividing 46 by 6 gives quotient = 7 and remainder = 4
Converting 7 in binary representation gives $7\text{ }={{\left( 111 \right)}_{2}}$
Converting 4 in binary representation gives \[4\text{ }={{\left( 100 \right)}_{2}}\]
Hence quotient = ${{\left( 111 \right)}_{2}}$ and remainder = ${{\left( 100 \right)}_{2}}$
Note: [1] We converted the above binary division in decimal form because it is easier to perform division in decimal representation since we are acquainted with it in our day to day life.
[2] The above method for converting decimal to binary is known as an algorithm.
Recently Updated Pages
How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE
Mark and label the given geoinformation on the outline class 11 social science CBSE
When people say No pun intended what does that mea class 8 english CBSE
Name the states which share their boundary with Indias class 9 social science CBSE
Give an account of the Northern Plains of India class 9 social science CBSE
Change the following sentences into negative and interrogative class 10 english CBSE
Trending doubts
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
In Indian rupees 1 trillion is equal to how many c class 8 maths CBSE
Which are the Top 10 Largest Countries of the World?
How do you graph the function fx 4x class 9 maths CBSE
Give 10 examples for herbs , shrubs , climbers , creepers
Difference Between Plant Cell and Animal Cell
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
Why is there a time difference of about 5 hours between class 10 social science CBSE