Preview

Reserch Paper on Non Restoring Divider

Powerful Essays
Open Document
Open Document
2543 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Reserch Paper on Non Restoring Divider
VHDL Implementation of Non restoring division algorithm using High speed adder/subtractor.
Sukhmeet Kaur1, Suman2, Manpreet Singh Manna3, Rajeev Agarwal4
M.Tech Student, ECE, SSIET, Derabassi, Punjab, India 1
Asst. Professor, ECE, SSIET, Derabassi, Punjab, India 2
Associate Professor, EIE, SLIET (Deemed University) Longowal, Sangrur, India 3
Assistant Professor, ECE, SGIT Ghaziabad, U.P. India4

ABSTRACT: Binary division is basically a procedure to determine how many times the divisor D divides the dividend B thus resulting in the quotient Q. At each step in the process the divisor D either divides B into a group of bits or it does not. The divisor divides a group of bits when the divisor has a value less than or equal to the value of those bits. Therefore, the quotient is either 1 or 0. The division algorithm performs either an addition or subtraction based on the signs of the divisor and the partial remainder. There are number of binary division algorithm like Digit Recurrence Algorithm restoring, non-restoring and SRT Division (Sweeney, Robertson, and Tocher), Multiplicative Algorithm, Approximation Algorithms, CORDIC Algorithm and Continued Product Algorithm. This paper focus on the digit recurrence non restoring division algorithm, Non restoring division algorithm is designed using high speed subtractor and adder. High speed adder and subtractor are used to speed up the operation of division. Designing of this division algorithm is done by using VHDL and simulated using Xilinx ISE 8.1i software has been used and implemented on FPGA xc3s100e-5vq100.

Keywords: Restoring division algorithm, Non-restoring division algorithm, high speed adder, high speed subtractor

I.INTRODUCTION
Computers have evolved rapidly since their creation. However, there is one thing that has not changed: The main purpose of computers is to do the arithmetic to run programs and applications. Basically, computers handle lots of numbers based on the three basic arithmetic

You May Also Find These Documents Helpful

  • Better Essays

    Int Task 3

    • 2010 Words
    • 9 Pages

    The purpose of this project is to determine the fastest computer operating system for solving mathematical equations. Which operating system, Windows 7 or Ubuntu Linux, performs the best when it comes to pure number crunching? In order to test this question, the researcher ran a Java based application that benchmarks the ability of each operating system to perform a mathematical operation across three different data types and a second, more complex, mathematical operation. The Java based application, Java Micro Benchmark, performs each mathematical operation eight times per test and the researcher ran the test five times for each operating system. The mathematical operations testsed by Java Micro Benchmark are integer arithmetic, long integer arithmetic, double-precision floating point arithmetic and trigonometric arithmetic. This method gave the researcher data for forty tests per mathematical operation for each operating system. The resulting data is then compared to determine which operating system is able to process mathematical operations the fastest.…

    • 2010 Words
    • 9 Pages
    Better Essays
  • Satisfactory Essays

    The "pseudocode" for such an algorithm is: while the number is bigger than one keep dividing it by two. Additionally keep a count of how many times we do the division.…

    • 391 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    Healthcare Fraud - is knowingly and willfully executes or attempts to execute a scheme to defraud any healthcare benefit program, or to obtain by false or fraudulent pretense. Therefore, in order to prove fraud the government must prove that the act performed was knowingly, willfully and intentionally.…

    • 356 Words
    • 2 Pages
    Good Essays
  • Good Essays

    C++ Midterm

    • 2831 Words
    • 12 Pages

    What is the value inside the "value" variable at the end of the given code snippet?…

    • 2831 Words
    • 12 Pages
    Good Essays
  • Best Essays

    Jill , B. Jessie. “The Constitutional Right to Make Medical Treatment Decisions: A Tale of Two…

    • 2797 Words
    • 12 Pages
    Best Essays
  • Good Essays

    Pseudo Code

    • 486 Words
    • 2 Pages

    The user will input a decimal number, which is a parallelogram that indicates data input for a process. The program would then check to see if the decimal number that has been inputted is between 0 and 255. If the decimal number isn’t between 0 and 255, then the program will go back to the previous process (input a decimal number.) The program will then divide the decimal number by 2. The next step would then store the remainders of all the division as binary and the answer is stored as decimal. The program then checks to see if the decimal number is equal to 0. If this isn’t the case, then the program will return to the stage where the decimal number is divided by 2. If the statement is correct, then the program can output all of the remainders…

    • 486 Words
    • 2 Pages
    Good Essays
  • Best Essays

    International Conference on Computing and Control Engineering (ICCCE 2012), 12 & 13 April, 2012 VLSI Implementation of Serial-Serial Multiplier based on Asynchronous Counter Accumulation Y. Arun Benjamin Francis Abstract—Multipliers are the fundamental and essential building blocks of VLSI systems. The design and implementation approaches of multipliers contribute substantially to the area, speed and power consumption of computation intensive VLSI system. The objective of the project is to design for applications with high data sampling rate. In the multiplier the partial product are effective ly formed by the dependency graph so that for an nxn multiplication the number of sampling cycles reduced from 2n to n. The full adder in the conventional multiplier is replaced by asynchronous counters so that the critical path is limited to only one AND gate.…

    • 1686 Words
    • 7 Pages
    Best Essays
  • Good Essays

    Component of Computer

    • 1608 Words
    • 6 Pages

    d. Processing: The task of performing operations like arithmetic and logical operations is called processing. The Central Processing Unit (CPU) takes data and instructions from the storage unit and makes all sorts of calculations based on the instructions given and the type of data provided. It is then sent back to the storage unit. CPU includes Arithmetic logic unit (ALU) and control unit (CU)…

    • 1608 Words
    • 6 Pages
    Good Essays
  • Better Essays

    Decimal Number

    • 1676 Words
    • 7 Pages

    A computer can understand positional number system where there are only a few symbols called digits and these symbols represent different values depending on the position they occupy in the number.…

    • 1676 Words
    • 7 Pages
    Better Essays
  • Better Essays

    Harpreet Singh Dhillion ,AbhijitMitra – “ A Reduced Bit Multiplication Algorithm for Digital Arithmetic “ , International Journal of Computational and Mathematical Sciences, WASET, Spring 2008.…

    • 1697 Words
    • 7 Pages
    Better Essays
  • Powerful Essays

    A computer is a general purpose device that can be programmed to carry out a finite set of arithmetic or logical operations. Since a sequence of operations can be readily changed, the computer can solve more than one kind of problem.…

    • 7187 Words
    • 29 Pages
    Powerful Essays
  • Good Essays

    Virtually all the computer offer integer arithmetic. The two properties of integer arithmetic are as follows…

    • 914 Words
    • 4 Pages
    Good Essays
  • Powerful Essays

    The multiplier is based on the same form of number representation as Mitchell’s algorithm, but for error correction it uses different algorithm proposed by Z. Babic, A. Avramovic , P. Bulic. And to make it more efficient error correction is done using recursive logic. In such a way, the error correction can be done almost in parallel (actually this is achieved through pipelining) with the basic multiplication and The hardware solution involves adders and shifters, so without much gates are involve it is less area and power consuming .…

    • 4402 Words
    • 18 Pages
    Powerful Essays
  • Better Essays

    Hacking in the Phillipines

    • 1504 Words
    • 7 Pages

    The computer is a specialized machine. Currently, its specialization is computations, calculations, and other number crunching activities. Underlying word processors, browsers, and computer games are numbers. Efforts have been made to create intelligent computers, but such endeavors into artificial intelligence, or AI, have until recently only yielded computers with specialized capabilities. These expert systems are preprogrammed to do certain tasks under certain conditions…

    • 1504 Words
    • 7 Pages
    Better Essays
  • Good Essays

    Artificial Neural Network

    • 689 Words
    • 3 Pages

    The notion of computing takes various forms. Historically, computing has been dominated by concept of Programmed Computing, in which algorithms are designed and subsequently implemented using the current dominant architecture. An…

    • 689 Words
    • 3 Pages
    Good Essays