Inventors:
Russell T. Fling - Noblesville IN
Assignee:
RCA Corporation - Princeton NJ
International Classification:
H04N 9535
Abstract:
A pipelined binary divider which operates at video rates which consists of N like subtraction stages coupled in cascade. Each subtraction stage includes a latch for storing the divisor, the partial quotient and a modified dividend from the previous stage. A binary multiplier is arranged to multiply the latched modified dividend by a factor of two, the result being applied as the minuend to a binary subtractor and to one input of a multiplexer. The latched divisor is applied as the subtrahend to the subtraction circuit. The sign bit from the subtraction circuit controls the multiplexer to selectively pass the multiplied dividend as the dividend to the succeeding stage, for negative differences, or the magnitude of the difference from the subtraction circuit for positive differences. The sign bit is complemented and applied as an additional least significant bit (LSB) to the partial quotient. Each stage adds one bit to the quotient.