Journal of Engineering and Applied Sciences

Year: 2009
Volume: 4
Issue: 2
Page No. 132 - 134

Application of Decimal-To-Binary Conversion Technique to Finding the Exponent of Numbers

Authors : Benjamin A. Weyori

Abstract: Exponentiation is one of the important functions in computer arithmetic. In this study, we propose a new method for finding the exponents of numbers. The method is valid for both signed and unsigned real numbers with the exception of zero. In order to demonstrate the applicability of the proposed method, we wrote a simple C++ program.

How to cite this article:

Benjamin A. Weyori , 2009. Application of Decimal-To-Binary Conversion Technique to Finding the Exponent of Numbers. Journal of Engineering and Applied Sciences, 4: 132-134.

INTRODUCTION

Number representation is arguably the most important topic in computer arithmetic. Hence, the choice of number representation affects the implementation cost and delay of all arithmetic operations (Parhami, 2000).

Numbers play an important role in computer systems. Numbers are the basis and object of computer operation. The main task of computer is computing, which deals with numbers all the times (Mi Lu, 2004).

The elementary method of finding the square of a number is to multiply the number by itself once, in the case of a cube the number is multiplied by itself twice. For the case that the exponent is greater than three the number is multiplied by itself the numbers of counts of the exponent (David, 1980). An example is shown as:

Many researchers have worked on numbers and their squares, cubes and exponents. Since, the basis of mathematics comes from numbers and also exponent of numbers being the backbone of numbers is generated by a simple multiplication.

Andrews (1960) worked on magic squares and cubes of numbers, where a simple method is use to generate the square and cube of numbers. Apostol and Zuckerman (1951) worked on the magic squares constructed by the uniform step method.

MATERIALS AND METHODS

Arithmetic operations in digital systems are usually done in binary because design of logic circuits to perform binary arithmetic is much easier than for decimal. Binary arithmetic is carried out in much the same manner as decimal, except the addition and multiplication table are much simpler (Herman and O’Malley, 1988).

The main idea of this study into the development of a new method is derived from the conversion process of a binary number back into a decimal number for representation.

The binary number system is simply another way to count. It is less complicated than the decimal system because it is composed of only two digits (0 and 1). Addition and subtraction is simply carried out like in the case of a decimal number system, but it may seem more difficult at first because it is unfamiliar to us (Irv, 2003).

Say given a binary numbers 1111 to be converted to decimal for representation and use. The process below is looked at in details by Charles (2004) and Thomas (1986).

1111 to convert to binary

Considering the above example, since the digits in the binary number (say that is the number of ones in the number), are four so we assume that we take two to the power five and use the method above:

From induction we say

and applying it to 3-5 and so on, will help us to generalize the formulae for signed and unsigned real numbers. Let find 33:

K in this situation will be

Hence, from mathematical induction, using the new method

Applying it to 42

Since, k was multiplied by two when we use 3 and multiplied by 3 when we used 4. Then, we can say if T is the number then;

Hence, K depends on the exponent of the number and the value multiplied by the k depends on the number, say T.

The above research, we can generalize the formulae to be; this formulae works for positive exponents Rn = (R-1) (Rn-1 + Rn-2 + Rn-3 + … R+ 1) + 1 for positive exponents (n) and positive and negative numbers (R).

For a negative exponent (-n) and negative or positive numbers:

This study looks at finding the positive exponents as well as the negative exponents of real number both positive and negative numbers. Ahmed (2004) and Henrich (1991) have focused their study on the generation of square of numbers.

RESULTS AND DISCUSSION

The proposed architecture is divided into four stages. The first stage is when the real number and the exponent are all positive, the second stage when the real number is positive and the exponent is negative, the third stage when the real number is negative and the exponent is positive and finally both the real number and the exponent are negative. The implementation of the proposed method is shown as:

Positive base and positive exponent:

Negative base and positive exponent:

Positive base and negative exponent:

Negative base and negative exponent:

Implementation of C++ program:

CONCLUSION

In this brief, a new technique of finding the exponents of real numbers is derived from the conversion of a binary number to a decimal number. This proposed technique works for both positive and negative real numbers bases and for positive and negative whole number exponents with the exception of zero. The method has been applied successfully in four different stages that prove the correctness and accuracy of the proposed method.

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved