发明名称 Fast divider for a constant divisor
摘要 In a divider for dividing a dividend by a divisor to calculate a quotient and a remainder, the divisor being a natural number which is a constant, each of the dividend, the quotient, and the remainder being an integer which is not less than zero, first through N-th comparing circuits compare the dividend with first through N-th predetermined constants. An n-th predetermined constant is equal to n times as large as the divisor, where n is variable between 1 and N, both inclusive. The first through the N-th comparing circuit produce first through N-th comparison result signals. A decoder decodes a combination of the first through the N-th comparison result signals into first and second partial decoded signals. The first partial decoded signal is equal to the quotient. The second partial decoded signal is equal to lower bits of a product of the quotient and the divisor. A subtracter subtracts the second partial decoded signal from lower bits of the dividend to produce the remainder.
申请公布号 US4989173(A) 申请公布日期 1991.01.29
申请号 US19900466148 申请日期 1990.01.19
申请人 NEC CORPORATION 发明人 KANEDA, MASAYUKI
分类号 G06F7/52;G06F7/535 主分类号 G06F7/52
代理机构 代理人
主权项
地址