Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please critique my proof on the fact that the algorithm for decimal to binary conversion always works. I feel like I know where I want

Please critique my proof on the fact that the algorithm for decimal to binary conversion always works.

I feel like I know where I want to go with this, but I am not very good at putting it into words. image text in transcribed

Prove that the decimal to binary conversion method covered in class always works. Proof: Note that if a decimal number can be represented in the form N=bn2n + bn-12n-1 + ... +bo2 where b is either 0 or 1, then its binary representation would be bnbn-1.....bibo. We need to show that the algorithm for converting a number from decimal to binary form will always result in a number of this form. Since every term other than bo is a multiple of 2, we can rewrite the above form as N= 2(bn2n-1 + bn-12n-2 + ... + bi) + bo. This means that when we divide N by 2, we get a quotient of (bn2n-1 + bn-12n-2 + ... + b) and a remainder of bo. The remainder bo will be either 0 or 1, depending if N is even or odd, and will be the right-most digit of the binary representation of N. Note that we can continue to factor 2 out of the quotient such as: (bn2n-1 + bn-12n-2 + ... + b1)= 2(bn2n-2 + bn-1 2n-3 + ... + b2) + bi where bi is the remainder of the first quotient divided by two. We can see now that our binary digits emerge by repeating the process of division by 2. We can continue to repeat this process until we reach a quotient of 0, and then collect the remainders backwards to reach our binary representation of bnbn-1......bibo. Therefore, it is sufficient to conclude that any decimal number can be expressed in binary form using the algorithm discussed in class

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The Database Relational Model A Retrospective Review And Analysis

Authors: C. J. Date

1st Edition

0201612941, 978-0201612943

More Books

Students also viewed these Databases questions

Question

2. How should this be dealt with by the organisation?

Answered: 1 week ago

Question

explain what is meant by the term fair dismissal

Answered: 1 week ago