Binary divider as for a digital auto flesh circuit

Claim 2

A binary divider comprising: means for applying binary dividend and binary divisor samples at a predetermined sample rate; a plurality, N, of stages connected in cascade, said stages operating synchronously at the sample rate of the applied dividend and divisor samples, the first stage of the cascade connected stages having respective dividend and divisor input ports respectively coupled to the means for applying binary dividend and divisor samples, and the last stage of said cascade connection of stages having an output port at which a quotient corresponding to the dividend divided by the divisor is available and wherein each m th intermediate stage of the cascade connection includes; a dividend, divisor and quotient input port and a dividend, divisor and quotient output port; means having first and second input ports for producing signed difference samples of the value of samples applied to said first input terminal less the value of samples applied to said second input terminal; respective means for coupling the dividend and divisor input ports to the first and second input ports of said means for producing signed differences; means for combining a sample bit corresponding to the polarity of said difference with the quotient applied to the quotient input port as an appended least significant bit thereof; said combined quotient being applied to the stage quotient output port; and means responsive to the polarity of said differences for selectively applying the magnitude of said differences to a dividend output port of the stage for positive differences, or applying at least all but one of the sample bits applied to the first input port of the means for producing differences to the dividend output port of the stage for negative differences.

Claim 3

The binary divider set forth in claim 1 wherein the means for coupling the stage dividend input port to the first input port of the means for producing differences includes a times-two multiplier, and the means for coupling the stage divisor input port to the second input port of the means for producing differences does not alter the value of the divisor.

Claim 4

The binary divider set forth in claim 1 wherein the means for coupling the divisor input port of the stage to the second input port of the means for producing differences includes a divide by two circuit.

Claim 5

The binary divider set forth in claim 1 wherein the means for coupling the divisor input port of the stage to the second input port of the means for producing differences includes multiplying means for multiplying the divisor by 2 f where f is an integer whose value is dependent on the position of the respective stage in the cascade connection.

Claim 6

The binary divider set forth in claim 4 wherein the exponent f is negative valued.

Claim 7

The binaary divider set forth in claim 4 wherein the exponent f is positive valued.

Claim 8

The binary divider set forth in claim 4 wherein the value of the exponent f of each m th stage is equal to -m.

Claim 9

A binary divider comprising: means for applying binary dividend and binary divisor samples at a predetermined sample rate; a plurality, N, of stages connected in cascade, said stages operating synchronously at the sample rate of the applied dividend and divisor samples, the first stage of the cascade connected stages having respective dividend and divisor input ports respectively coupled to the means for applying binary dividend and divisor samples, and the last stage of said cascade connection of stages having an output port at which a quotient corresponding to the dividend divided by the divisor is available and wherein each m th intermediate stage of the cascade connection includes; a dividend, divisor and quotient input port and a dividend, divisor and quotient output port; means coupled to the stage dividend input port for multiplying the applied dividend by two; means coupled to the times-two multiplying means and the divisor input port for producing a signed difference sample of the multiplied dividend samples less the value of the divisor samples; means responsive to the sign of the difference samples for selectively applying the magnitude of the difference or the multiplied dividend less its MSB to the dividend output port of the stage; means for combining the sample bit corresponding to the sign bit of the difference with the quotient applied to the quotient input port as an appended least significant bit thereof; said combined quotient being applied to the stage quotient output port; and means for coupling the divisor input port to the stage divisor output port.

Claim 10

A binary divider comprising: means for applying binary dividend and binary divisor samples at a predetermined sample rate; a plurality, N, of stages connected in cascade, said stages operating synchronously at the sample rate of the applied dividend and divisor samples, the first stage of the cascade connected stages having respective dividend and divisor input ports respectively coupled to the means for applying binary dividend and divisor samples, and the last stage of said cascade connection of stages having an output port at which a quotient corresponding to the dividend divided by the divisor is available and wherein each m th intermediate stage of the cascade connection includes; a dividend, divisor and quotient input port and a dividend, divisor and quotient output port; means coupled to the stage dividend input port for multiplying the applied dividend by two; means coupled to the times-two multiplying means and the divisor input port for producing a signed difference sample of the multiplied dividend samples less the value of the divisor samples; means responsive to the sign of the difference samples for selectively applying the magnitude of the difference or the multiplied dividend less its MSB to the dividend output port of the stage; means for combining the sample bit corresponding to the sign bit of the difference with the quotient applied to the quotient input port as an appended least significant bit thereof; said combined quotient being applied to the stage quotient output port; and means for coupling the divisor input port to the stage divisor output port.

Claim 11

The binary divider set forth in claim 8 wherein the means coupling the divisor input port to the stage divisor output port includes a latch circuit, and wherein the times-two multiplying means is coupled to the dividend input port by a further latch circuit.

Claim 12

The binary divider set forth in claim 8 wherein the means for combining the sign bit of the difference with the quotient includes a logic complementing circuit having an input terminal coupled to the sample bit corresponding to the sign bit of said differences.

Claim 13

The binary divider set forth in claim 9 including a further latch coupled between the quotient input port and the quotient output port, the latch for the respective m th stage having a capacity for an (m-1)-bit quotient.

Claim 14

A pipelined binary divider for dividing a binary dividend by a binary divisor wherein respective divisors are larger than respective dividends applied to said divider comprising: a cascade connection of N stages a first stage of which has means for applying said dividend and said divisor to respective dividend and divisor input ports and a last stage at which an N-bit quotient is available; and wherein each stage includes; a latch circuit for latching a partial quotient, for latching a dividend and for latching a divisor, said latch providing at respective output ports thereof said partial quotient, dividend and divisor; a times-two multiplier serially coupled to the dividend output port of said latch; a subtraction circuit having an output of said times two multiplier coupled thereto as minuend and having the divisor output of said latch coupled thereto as subtrahend, and having an output port; a multiplexer having a first input port coupled to the output port of said times two multiplier less the most significant bit, a second input port coupled to the output port of said subtraction circuit less the most significant bit, having a control input coupled to a sign bit of the output port of said subtraction circuit, and having an output port which corresponds to a dividend output port of said stage; a logic inverter having an input terminal coupled to the sign bit of said subtraction circuit output port and having an output terminal; means for appending the output terminal of said inverter with the quotient output port of said latch in the least significant bit position; said appended quotient being an output quotient for the stage; and means for applying the divisor output port of said latch to a divisor output port of said stage.

Claim 15

A pipelined binary divider for dividing a binary dividend by a binary divisor wherein respective divisors are larger than respective dividends applied to said divider comprising: a cascade connection of N stages a first stage of which has means for applying said dividend and said divisor to respective dividend and divisor input ports and a last stage at which an N-bit quotient is available; and wherein each stage includes; a latch circuit for latching a partial quotient, for latching a dividend and for latching a divisor, said latch providing at respective output ports thereof said partial quotient, dividend and divisor; a times-two multiplier serially coupled to the dividend output port of said latch; a subtraction circuit having an output of said times two multiplier coupled thereto as minuend and having the divisor output of said latch coupled thereto as subtrahend, and having an output port; a multiplexer having a first input port coupled to the output port of said times two multiplier less the most significant bit, a second input port coupled to the output port of said subtraction circuit less the most significant bit, having a control input coupled to a sign bit of the output port of said subtraction circuit, and having an output port which corresponds to a dividend output port of said stage; a logic inverter having an input terminal coupled to the sign bit of said subtraction circuit output port and having an output terminal; means for appending the output terminal of said inverter with the quotient output port of said latch in the least significant bit position; said appended quotient being an output quotient for the stage; and means for applying the divisor output port of said latch to a divisor output port of said stage.

Claim 18

In a digital television receiver including a source of digital quadrature related first and second color mixture signals, apparatus for performing hue correction comprising: a pipelined binary divider having a dividend input port and a divisor input port for coupling said first and second binary color mixture signals thereto and having a quotient output port, said divider including a plurality of cascade connected stages with each stage respectively including; A. a dividend and a divisor input port; B. first and second latches having input ports coupled to said dividend and divisor input ports of the respective stage; C. A times two multiplier coupled to an output port of said first latch for multipling the applied dividend by two; D. a subtraction circuit having first and second input ports respectively coupled to said times-two multiplier circuit and said second latch for producing at an output thereof the difference, including a sign bit, of the multiplier dividend less the divisor; E. means responsive to said sign bit for applying said multiplied dividend to a dividend output for said sign bit representing a negative difference or applying the magnitude of the differences otherwise; and F. means for combining the sign bit from said subtraction circuit as the LSB to a partial quotient of the immediately preceding stage; means coupled to the quotient output port for generating first and second correction factors corresponding to the sines and cosines of angles for each quotient for rotating the axis of said quadrature related color mixture signals; means responsive to the quadrature related signals and said correction factors for generating the products of each color mixture signal times each correction factor; and means responsive to the products of the correction factors times the color mixture signals for producing the sums of the first color signal times the second correction factor plus the second color mixture signal times the first correction factor and the sums of the second color mixture signal times the second correction factor minus the first color mixture signal times the first correction factor.

Claim 19

In a digital television receiver including a source of digital quadrature related first and second color mixture signals, apparatus for performing hue correction comprising: a pipelined binary divider having a dividend input port and a divisor input port for coupling said first and second binary color mixture signals thereto and having a quotient output port, said divider including a plurality of cascade connected stages with each stage respectively including; A. a dividend and a divisor input port; B. first and second latches having input ports coupled to said dividend and divisor input ports of the respective stage; C. A times two multiplier coupled to an output port of said first latch for multipling the applied dividend by two; D. a subtraction circuit having first and second input ports respectively coupled to said times-two multiplier circuit and said second latch for producing at an output thereof the difference, including a sign bit, of the multiplier dividend less the divisor; E. means responsive to said sign bit for applying said multiplied dividend to a dividend output for said sign bit representing a negative difference or applying the magnitude of the differences otherwise; and F. means for combining the sign bit from said subtraction circuit as the LSB to a partial quotient of the immediately preceding stage; means coupled to the quotient output port for generating first and second correction factors corresponding to the sines and cosines of angles for each quotient for rotating the axis of said quadrature related color mixture signals; means responsive to the quadrature related signals and said correction factors for generating the products of each color mixture signal times each correction factor; and means responsive to the products of the correction factors times the color mixture signals for producing the sums of the first color signal times the second correction factor plus the second color mixture signal times the first correction factor and the sums of the second color mixture signal times the second correction factor minus the first color mixture signal times the first correction factor.