发明名称 整数除法运算装置及整数除法运算方法
摘要 本发明的装置用整数除数除整数被除数、产生整数商。该装置将除数右端位与被除数的M位对齐,对该被除数和除数进行对位处理。从被除数的各个位中选定看来应该与除数对齐的位的整数值和上述除数进行比较。根据该比较结果,将与被除数的M位及其左侧的位相对应的商数位设为0。根据上述比较结果、在上述对位状态下,通过被除数除以除数,算出在未设定为0的商数位中的商位值。
申请公布号 CN1103077C 申请公布日期 2003.03.12
申请号 CN94191178.0 申请日期 1994.12.15
申请人 株式会社东芝;MIPS技术公司 发明人 威廉姆·A·赫夫曼
分类号 G06F7/52 主分类号 G06F7/52
代理机构 中国国际贸易促进委员会专利商标事务所 代理人 马浩
主权项 1.一种整数被除数除以整数除数产生整数商的方法,该方法的特征在于具有下述步骤:(1)将除数的右端位与被除数预定的M位对齐的被除数和除数的对位步骤,其中,M是表示被除数的位的位置的整数值;(2)将被除数的位中表示与除数对位的位的整数值和上述除数进行比较的步骤;(3)如果判定所述除数大于所述整数值,将与上述被除数预定的M位及位于被除数预定的M位左侧的被除数位相对应的位置处的商数位设定为0的步骤;和(4)如果判定所述除数大于所述整数值,通过步骤(1)中对位后被除数除以除数的除法运算,算出在未设定为0的商数位中的商位值的步骤。
地址 日本东京