专利名称：System and method for performing decimal
division
发明人：Steven R. Carlough,Paulomi Kadakia,Wen H.
Li,Eric M. Schwarz
申请号：US11055221申请日：20050210
公开号：US20060179102A1公开日：20060810
专利附图：
摘要：A method for performing decimal division including receiving a scaled divisorand dividend and storing a subset of the multiples of the scaled divisor. An accumulated
quotient is initialized to be equal to zero, a first current remainder is initialized to beequal to the scaled dividend, and a second current remainder is initialized to be equal tothe scaled dividend minus the scaled divisor. The following loop is performed until aselected number of quotient digits are produced. An estimated next quotient digit iscalculated based on the first digit of the first current remainder. A temp remainder isselected to be either the first current remainder or the second current remainder basedon the estimated next quotient digit. A first next remainder is calculated by subtractingone of the stored multiples from the temp remainder, where the stored multiple isselected based on a first digit of the first current remainder. A second next remainder iscalculated by subtracting an other one of the stored multiples from the temp remainder,where the other one of the stored multiples is selected based on the first currentremainder. An actual quotient digits is calculated based on the estimated next quotientdigit, the first current remainder and the first next remainder. The accumulated quotientis updated with the actual next quotient digit. Finally, the first current remainder is set tobe equal to the first next remainder and the second current remainder is set to be equalto the second next remainder.
申请人：Steven R. Carlough,Paulomi Kadakia,Wen H. Li,Eric M. Schwarz
地址：Poughkeepsie NY US,Bridgeville PA US,Poughkeepsie NY US,Gardiner NY US
国籍：US,US,US,US
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容