How computer converts decimal-to-binary-to-decimal

Avichal

I just studied BCD, excess 3 and other codes but I guess these were used earlier. What is the current method to convert decimal to binary and back to decimal?
Can decoders and encoders be used?

chiro

Hey Avichal and welcome to the forums.

The standard algorithm is known as the DIV/MOD algorithm in programming. Here is an intuitive idea of how it works:

http://www.mathsisfun.com/base-conversion-method.html

Avichal

This is how we do it. Do computers do the same thing?

chiro

Quote by Avichal

This is how we do it. Do computers do the same thing?

Yep.

Avichal

How? Lets say we give the number 1206 as input. But first computer needs to convert it to binary. So it must divide it by two and check the remainders. But how will it perform division on a decimal number since it is only designed to perform arithmetic on binary numbers.

chiro

Quote by Avichal

How? Lets say we give the number 1206 as input. But first computer needs to convert it to binary. So it must divide it by two and check the remainders. But how will it perform division on a decimal number since it is only designed to perform arithmetic on binary numbers.

You can divide a number in binary format by any other whole number (not 0 though) and get the remainder (i.e. the modulus) and the quotient (i.e. the result).

In C++ the modulus is % and integer division is just /. If you want to make sure you get the right answer just calculate the modulus, subtract that from the value and then do the division and you are guaranteed to get the right answer.

Doesn't matter if its 10358 / 2 or 10358 / 23, it's the same kind of operation.

rcgldr

Quote by Avichal

I just studied BCD ... What is the current method to convert decimal to binary and back to decimal?

Depends on the computer and the application. In the case of mainframes and other computers used for accounting type applications, the data is kept in decimal as BCD strings and the math is performed on those BCD strings, to eliminate any rounding issues due to conversion to binary and back. COBOL is an example of a high level language that includes BCD and binary based math. The cpus on a PC include basic add and subtract operations for BCD, which can be the basis for doing BCD based math on a PC.

Otherwise, conversion is done by division (and using remainder) or multiply, depending if converting from another base to binary or from binary to another base, or if converting the integer or fractional (the part to the right of the decimal or binary point) portion of a number.

DrGreg

Quote by Avichal

Lets say we give the number 1206 as input. But first computer needs to convert it to binary.

One way to to this is to calculate

(((((1 × 10) + 2) × 10) + 0) × 10) + 6

The computer already knows what 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, and 10 are in binary -- they have been worked out in advance and stored in memory -- and so can perform the above calculation in binary.

spaceman1987

How do you calculate e.g 321 decimal form to now how many bytes you can store?

Graniar

Remember, that decimal data usually present only in text, and task is about parsing.
It's easier to show C++ func doing this stuff:

Code:

template<class Num>bool ParseUnsignedBase10(const char** p, const char* end, Num* res)
{
    const char* p1 = *p;
    Num v = 0;
    while(p1 < end){
        if(*p1<'0' || *p1>'9') break;
        Num v1 = v*10 + (*p1 - '0');
        if(v1 < v)break;
        v = v1;
    };
    if(p1 == *p)return false;
    *p = p1;
    *res = v;
    return true;
}

Similar Threads for: How computer converts decimal-to-binary-to-decimal
Thread	Forum	Replies
Decimal to binary, Decimal to Octal confusion!	Electrical Engineering	10
Hexa to Decimal Conversion, Binary to Decimal Conversion?	Calculus & Beyond Homework	2
Converting Decimal to Binary	Electrical Engineering	3
converting decimal to binary	Calculus & Beyond Homework	5
Decimal to Binary	General Math	3

Avichal	How computer converts decimal-to-binary-to-decimal Tweet I just studied BCD, excess 3 and other codes but I guess these were used earlier. What is the current method to convert decimal to binary and back to decimal? Can decoders and encoders be used?

chiro	Hey Avichal and welcome to the forums. The standard algorithm is known as the DIV/MOD algorithm in programming. Here is an intuitive idea of how it works: http://www.mathsisfun.com/base-conversion-method.html

spaceman1987	How do you calculate e.g 321 decimal form to now how many bytes you can store?