×

Multiplication, division and square root extraction apparatus

  • US 5,293,558 A
  • Filed: 07/03/1990
  • Issued: 03/08/1994
  • Est. Priority Date: 11/04/1988
  • Status: Expired due to Fees
First Claim
Patent Images

1. A multiplication, division and square root extraction apparatus which, for carrying out multiplication, division and square root extraction calculations, calculates approximate solutions of multiplication, division and square root extraction functions by iteration through repeated multiplication, addition and subtraction, said apparatus comprising:

  • a multiplier of prescribed bit width, having first and second inputs and an output, for carrying out multiplication between respective values of a prescribed number of bits received at said first and second inputs, and for supplying the product of said values at said output;

    a subtractor of prescribed bit width connected to said output of said multiplier for subtracting said product from a prescribed value and for outputting the result of the subtraction;

    a data transfer device, connected to said output of said subtractor and said first and second inputs of said multiplier, for transferring said output of said subtractor to a selected one of said first and second inputs of said multiplier according to an iteration algorithm; and

    a square root extraction approximation means for calculating a first product of a square of an approximate value and the number whose square root is to be obtained, subtracting said first product from a constant, calculating a second product of the result of the subtraction, the approximate value and another constant, and providing said second product for a subsequent approximation.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×