Our objective is to divide A by B where both A and B can be positive or negative. The division operation can be expressed as by the following equation by considering 4 bit data width. where Q is the quotient and R is the remainder. The division operation is carried out by subsequent stages where […]
Signed Array Divider Read More »
Newton-Raphson’s iterative algorithm is a very popular method to approximate a given function. It can be used to compute reciprocal of a given number. The Newton-Raphson’s iterative equation is where is the first derivative of . The function which is used to compute the reciprocal of a number is , where D is the input
Newton-Raphson Reciprocal Read More »
Division operation is the most complex operation to perform among all the arithmetic operations and it is also time consuming. The equation of a division operation is where N is the dividend, D is the divisor, Q is the Quotient and R is the remainder. The remainder R is less than D. In implementation of
Division Algorithms Read More »
The division operation is carried away by assuming fractional numbers. The Non-Restoring division algorithm is shown below. Initially R is set equal to N and n is the data width. The operands are in two’s compliment form where MSB bit is the signed bit. In Non-Restoring divider, quotient take the digit set {-1,1}. At the
Non-Restoring Division Read More »
The division operation is carried away by assuming fractional numbers and it is assumed that D and N are positive numbers. The Restoring division algorithm is shown below. Here n is the data width and R is set to N initially. An example of Restoring division is given below. Here N = 0.5 (0.100) and
Restoring Division Read More »
COordinate Rotation Digital Computer (CORDIC) is a simple and efficient algorithm to compute arithmetic, trigonometric and hyperbolic functions. In many fields such as DSP, image processing, communication or in industrial sectors, researchers are using CORDIC algorithm to optimize design performance. CORDIC was conceived in 1956 by Jack E. Volder thus it sometimes called as Volder’s
