JPH03185516A - Method for converting decimal number into binary number - Google Patents

Abstract

PURPOSE:To convert any optional decimal number into a binary number independently of the number of digits by multiplying each converted binary number by the weight of its corresponding unconverted numerical string included in a decimal number to be converted and adding all weight-multiplied binary numbers. CONSTITUTION:A decimal number to be converted is divided into plural numerical strings A1 to Ak by a dividing processing part 20. Since each numerical string Ai consists of the number of digits to be converted into a binary number by a binarizing processing part 30, the numerical string Ai is converted into a binary number A'i. Each binary number A'i is multiplied by the weight of its corresponding unconverted numerical string Ai included in the decimal number to be converted. Finally, all the weight-multiplied binary numbers are added to find out the binary number converted from the decimal number to be converted. Thus, the restriction to the number of digits of a decimal number which can be specified is removed and an optional decimal number can be converted into a binary number independently of the number of digits.

Description

[Detailed Description of the Invention] [Summary] A decimal number with a value larger than the value of one register is created using a binary processing unit that can convert a decimal number with the value of one register into a binary number. Regarding how to convert into binary numbers.

The purpose is to remove restrictions on the number of decimal digits that can be specified, and to make it possible to convert decimal numbers of any number of digits into binary numbers.

Divide the decimal number to be converted into a plurality of number strings with a number of digits that can be converted into binary numbers by the binary number processing ring,
After each divided number string is treated as a decimal number and converted into a binary number, the weight that the corresponding number string before conversion had in the decimal number to be converted is calculated.

By multiplying these weights and adding all the calculated binary numbers, the decimal number that is the object of the conversion is converted into a binary number.

[Industrial application field]

The present invention uses a binary number processing unit that can convert a decimal number having the value of one register into a binary number.

2 decimal numbers with a value greater than the value of one register
Concerning how to convert to base numbers.

[Conventional technology]

Conventionally, it has been impossible to convert a decimal number that has a value larger than the value of one register into a binary number using a binary number processing unit that can convert a decimal number that has the value of one register into a binary number. could not.

[Problem to be solved by the invention] Therefore, there are three decimal numbers that can be specified in a language.For example, if the capacity of one register is 4 bytes, a decimal value larger than the value 21-1 can be specified. It was not possible to specify.

An object of the present invention is to remove restrictions on the number of digits of a decimal number that can be specified, and to make it possible to convert a decimal number of any number of digits into a binary number.

[Means to solve the problem]

FIG. 1 is a diagram showing the principle configuration of the present invention.

Reference numeral 20 represents a division processing unit, and 30 represents a binary number processing unit.

Reference numeral 40 indicates a multiplication processing section, and 50 indicates an addition processing section.

The division processing unit 20 divides the sequence of numbers constituting the decimal number to be converted from numbers whose number is less than or equal to the number of digits that can be converted by the binary number processing unit 30 without changing the order of the numbers. The intimidating number string A1 to A.

Divide into.

The binary number processing unit 30 regards each of the above-mentioned number strings A1 as independent decimal numbers and converts them into binary numbers A.

For each binary number obtained by the above conversion, the multiplication processing unit 40 calculates that the lowest order of the corresponding number string At before the conversion is the mi digit from the bottom in the lO path number that is the object of the above conversion. If so, a process is executed in which the binary number A is multiplied by the numerical value 10 m, -1 times.

The addition processing section 50 adds all the binary numbers that have been multiplied by the multiplication processing section 40.

[For production]

The decimal number to be converted is divided into a plurality of number strings A to A5 by the 1-division processing unit 20.

Next, since the number string AI of 9 has a number of digits that can be converted into a binary number by the binary number processing unit 30, it is converted into a binary number A.

Next, for each two-way number A, the weight that the corresponding number string A+ before conversion had in the decimal number to be converted is calculated.

Finally, by multiplying the above weights and adding all the calculated binary numbers, a value obtained by converting the decimal number to be converted into a binary number is obtained.

〔Example〕

FIG. 2 shows a process outline diagram, and FIG. 3 shows a flowchart of process (2).

The following processing proceeds as shown in FIG.

In process (2), X is reset.

In Process■, process until the decimal digit to be processed becomes
or repeat process ■.

In process 2, a string of numbers is extracted from the string of numbers that make up the decimal number to be converted, the number of digits being less than or equal to the number of digits that can be converted into a binary number at one time. It does not retrieve the numbers again.

In process ■, the number string extracted in process ■ is converted into a binary number and multiplied by 10''-'.Here, 1m is the original decimal number whose lowest digit in the number string extracted in process O is the target of conversion. This is the value indicating the number of digits from the bottom.

In process (2), the value obtained in process (2) is added to X.

At the end of the calculation, the corresponding X becomes the answer.

FIG. 3 shows a detailed flowchart of process (2).

In the process [phase], the number string extracted in the process (2) is regarded as an independent decimal number and converted into a binary number.

In process 0, V is re-centered. Here, register 2
The area for one register is V7. Let vt be the area for one lower register.

In process O, the value obtained in process [phase] is substituted for .

In the treatment [phase], the treatment [strain] or treatment [phase] is m−1.
However, let M and N be areas for two registers, let MNl be the area for one leading register, and Mz and Nt be areas for one lower register.

In the process [phase], (1) multiplied by 10 is substituted into M.

In the process [phase], v3 multiplied by 10 is assigned to N.

In process 0, the sum of 9M8 and N is assigned to V.

In the process [phase], N, is substituted into V,.

In the process [phase], ■ contains the desired value.

Send the value of ■ to processing ■.

As an example, decimal number 12345678901 is converted into a binary number by the process shown in FIG.

However, the capacity of one register is 4 bytes.

i) Assuming that the maximum value that can be converted into a binary number is 2" - 1 = 2147483647, any decimal number with 9 digits or less can always be converted into a binary number. Therefore, in process Take it out.

ii) In process (■), consider the extracted number string as a decimal number, convert it to a binary number, obtain (075B(:D15)+4, and multiply this value by 10!.The reason for setting it to 102 is that This is because the lowest digit of the extracted number string is the third digit from the bottom in the original decimal number.The result is.

(0000002DFDCIC34)I.

becomes.

ii) Substitute the above result into X, take out the remaining number string O1, and convert it into a binary number. This result is (0000000
1).

Adding the result of 1V) ii) and the result of 1+), the result is (00000002DFDCIC35)l.

is obtained.

Note that here, as an example, V is the equivalent of two registers, so the decimal number that can be converted to binary is limited to the equivalent of two registers, but if you increase the capacity of ■, even larger decimal numbers can be converted to binary. Convertible (Effect of the Invention) As explained above, according to the present invention, even a decimal number having a value larger than the value of one register can be converted into a binary number.

[Brief explanation of drawings]

FIG. 1 shows a principle configuration diagram of the present invention, FIG. 2 shows a process outline diagram, and FIG. 3 shows a detailed flowchart of process (2). In the figure, 20 is a division processing section, 30 is a binary number processing section, 40
5 represents a multiplication processing section, and 50 represents an addition processing section.

Claims (1)

[Claims] Using a binary number processing unit (30) capable of converting a decimal number having a value for one register into a binary number, a decimal number having a value larger than the value for one register is converted into a binary number. In the method of converting to a base number, the sequence of numbers that make up the decimal number to be converted is converted from a number of digits that is less than or equal to the number of digits that can be converted by the above binary conversion process, without changing the order of the numbers. Multiple number strings consisting of (A_
1 to A_k), each of the divided number strings (A_i) is treated as an independent decimal number and converted to a binary number (A'_i), and each binary number (A_i) obtained by the above conversion is '＿i
), if the lowest point of the corresponding number string (A_i) before conversion is the m_i digit from the bottom in the decimal number to be converted, then the binary number (A_i) obtained by the conversion is A'_i) is multiplied by the numerical value 10 m_i-1 times, and all the binary numbers subjected to the above multiplication processing are added, thereby converting the decimal number that is the target of the conversion into a binary number. A method for converting a decimal number into a binary number, characterized in that a value converted into a value is obtained.