发明名称 System for division using small-capacity memory
摘要 A method for calculating the initial value in the Newton-Raphson method by synthesization using values retrieved from a small table stored in a memory by means of an arithmetic unit. The method of the invention is free from problems of conventional dividers such as a long operating time and a large circuit scale. The iterative calculation circuit of the Newton-Raphson method is mounted as an arithmetic circuit. A reciprocal calculating circuit having a short operating time, usable as a pipeline system, and exhibiting an improved throughput and a dividing circuit comprising the reciprocal calculating circuit are mounted. Part of the multiplying circuit included in the iterative calculation circuit is omitted by regarding the calculation precision, thus making it a compact iterative calculation circuit. Further by using the interim results of the calculation, the calculation precision is readily enhanced. Thus, a method for calculating the minimum size required for the table used for calculating the initial value is provided, and means for designing a circuit of a requisite minimum while fulfilling the required calculation precision is also provided. <IMAGE>
申请公布号 AU4392399(A) 申请公布日期 2000.01.10
申请号 AU19990043923 申请日期 1999.06.23
申请人 WATARU OGATA 发明人 WATARU OGATA
分类号 G06F7/537;G06F1/02;G06F1/035;G06F7/52;G06F7/535 主分类号 G06F7/537
代理机构 代理人
主权项
地址