pseudo code and flowchart that Converts a decimal number to its binary equivalent

Question

pseudo code and flowchart that Converts a decimal number to its binary equivalent

Answer 1

Successive divisions by EIGHT (I'm doing this in OCTAL)...ILLUSTRATED by the following example (on decimal 57).

 

8 goes into 57 7 times, with remainder 1; keep that remainder as 001.

Since the quotient is 7, the final number is 111 001.

This equals 2⁵+2⁴+2³ +2^o which is 32+17+8+1 = 57 in decimal.

 

Another example: convert 185 from decimal to binary.

First division by 8 gives 23 quotient, remainder one; the number's binary representation begins with 001.

Next division, 23÷8 = 2, remainder 7; the number's binary representation is now 111 001.

Since the most recent quotient is < 8, its binary representation, 01 in this case is now affixed to the prior binary result, giving us 10 111 001. Note that the binary value is assembled from right to left, using remainders.

 

To check the above result, I read it octally as 271 and convert to decimal:2•8² + 7•8 + 1 = 185