公开(公告)号：US5416733A

公开(公告)日：1995-05-16

申请号：US188053

申请日：1994-01-26

申请人： Sau-Gee Chen ,  Chieh-Chih Li

发明人： Sau-Gee Chen ,  Chieh-Chih Li

IPC分类号： G06F7/52 ,  G06F7/535

CPC分类号： G06F7/535 ,  G06F2207/5352

摘要： A fast divider is disclosed in the present invention. It utilizes a division method which uses a smaller quotient digit set of {-1, 1} than {-1, 0, 1} that used by known algorithms, therefore accelerates the speed of calculation. Partial remainders are computed with the signs of remainders decided independently and in parallel. By taking the absolute values of the remainders, the remainders are successively subtracted without the need of knowing the signs of remainders, while signs of the remainders can be decided in parallel and independently at the same time. The method adopts non-restoring division operation and CSA (carry save adder) type of operation for fast subtraction. The method is also an on-line algorithm that facilitates highly pipelined operations while it is much simpler than the existing on-line algorithms.

摘要翻译： 在本发明中公开了一种快速分离器。 它利用一种使用已知算法使用的比{-1，0,1}更小的{1,1}的商数集合的除法，从而加速计算速度。 计算剩余部分的独立和并行决定的余数。 依靠剩余部分的绝对值，连续减去余数，不需要知道余数的迹象，而剩余部分的符号可以同时并行独立地决定。 该方法采用非恢复分割操作和CSA（进位保存加法器）操作类型进行快速减法。 该方法也是一种在线算法，它有助于高度流水线化的操作，同时它比现有的在线算法简单得多。