US4589084A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for symmetrically truncating two's complement binary signals as for use with interleaved quadrature signals
Assignee: RCA Licensing Corp
•
Filing: 1983-05-16
•
Granted: 1986-05-13
•
Expires: 2003-05-16
Abstract
Abstract Symmetrical truncation of two's complement binary numbers is performed by simply discarding the LSB's of positive values and by adding "one" to the truncated negative value when any one of the discarded LSB's is a logical "one" value. Apparatus to perform an N bit truncation includes an incrementer, a two input AND gate and an N-input OR gate.
Inventors
- 👤 Russell T. Fling
- 👤 Saiprasad V. Naimpally
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 01:15
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; H; H04; H04N; H04N9/00; H04N9/64; H04N9/74; G06F7/499; G06F7/49942; G06F7/49947; G06F7/49952; G06F7/49978
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
160 words
Apparatus for truncating an M-bit two's complement binary signal to (M-N) bits wherein the MSB of the M bit signal is a sign bit and M and N are integers, said apparatus comprising: an input port for applying said M-bit binary signal; means coupled to said input port, and responsive to the N LSB's of said M-bit binary signal and the MSB of said M-bit binary signal for producing a control signal whenever at least one of said N LSB's of the M-bit binary signal and the MSB of said M-bit binary signal are concurrently in a logical one state; means coupled to said input port, and responsive to said control signal, for incrementing by one unit the (M-N) MSB's of said M-bit binary signal and providing the incremented (M-N) MSB's as a truncated (M-N)-bit binary signal, and in the absence of said control signal providing the (M-N) MSB's of said M-bit binary signal as a truncated (M-N)-bit binary signal.
Claim 2
Dependent Claim
160 words
Apparatus for truncating an M-bit two's complement binary signal to (M-N) bits wherein the MSB of the M bit signal is a sign bit and M and N are integers, said apparatus comprising: an input port for applying said M-bit binary signal; means coupled to said input port, and responsive to the N LSB's of said M-bit binary signal and the MSB of said M-bit binary signal for producing a control signal whenever at least one of said N LSB's of the M-bit binary signal and the MSB of said M-bit binary signal are concurrently in a logical one state; means coupled to said input port, and responsive to said control signal, for incrementing by one unit the (M-N) MSB's of said M-bit binary signal and providing the incremented (M-N) MSB's as a truncated (M-N)-bit binary signal, and in the absence of said control signal providing the (M-N) MSB's of said M-bit binary signal as a truncated (M-N)-bit binary signal.
Claim 3
Dependent Claim
48 words
The apparatus set forth in claim 1 wherein the means for producing said control signal is a logical AND gate having a first input terminal connected to the MSB of said M-bit binary signal and a second input coupled to said N LSB's of said M-bit binary signal.
Claim 4
Dependent Claim
50 words
The apparatus set forth in claim 2 wherein the second input of said logical AND gate is coupled to said N LSB's of said M-bit binary signal by a logical OR gate having respective input terminals connected to said N LSB's and an output terminal connected to said AND gate.
Claim 5
Dependent Claim
63 words
The apparatus set forth in claim 3 wherein the means for incrementing the (M-N) MSB's of said M-bit binary signal is a binary adder having an input port with at least (M-N) binary input connections coupled to respective ones of the (M-N) MSB's of the means for applying said M-bit binary signal and having a carry-in input terminal connected to said AND gate.
Claim 6
Dependent Claim
23 words
The apparatus set forth in claim 2 wherein the integer N equals one and includes a second similar apparatus in cascade connection therewith.
Claim 7
Dependent Claim
60 words
The apparatus set forth in claim 1 wherein the means for incrementing the (M-N) MSB's of said M-bit binary signal is a binary incrementing circuit having at least M-N input terminals connected to the (M-N) MSB's of said means for applying an M-bit binary signal and having a incrementing-control input terminal connected to the means for producing said control signal.
Claim 8
Dependent Claim
61 words
The apparatus set forth in claim 1 wherein the means for incrementing the (M-N) MSB's of said M-bit binary signal is a binary adder having an input port with at least (M-N) binary input connections coupled to the (M-N) MSB's of the means for applying said M-bit binary signal and having a carry-in input terminal coupled for receiving said control signal.
Claim 9
Dependent Claim
185 words
In a digital TV receiver including a source of two's complement binary signals and circuitry for processing said binary signals, which circuitry tends to increase the number of bit positions of the processed signal to M bit positions, apparatus for symmetrically truncating said M-bit binary signals to (M-N) bits where M and N are integers, said apparatus comprising: an input port for applying said M-bit binary signals; means coupled to said input port, and responsive to the N LSB's of said M-bit binary signal and the MSB of said M-bit binary signal for producing a control signal whenever at least one of said N LSB's of the M-bit binary signal and the MSB of said M-bit binary signal are concurrently in a logical one state; means coupled to said input port, and responsive to said control signal for incrementing by one unit the (M-N) MSB's of said M-bit binary signal and providing the incremented (M-N) MSB's as a truncated (M-N)-bit binary signal, and in the absence of said control signal providing the (M-N) MSB's of said M-bit binary signal as a truncated (M-N)-bit binary signal.
Claim 10
Dependent Claim
185 words
In a digital TV receiver including a source of two's complement binary signals and circuitry for processing said binary signals, which circuitry tends to increase the number of bit positions of the processed signal to M bit positions, apparatus for symmetrically truncating said M-bit binary signals to (M-N) bits where M and N are integers, said apparatus comprising: an input port for applying said M-bit binary signals; means coupled to said input port, and responsive to the N LSB's of said M-bit binary signal and the MSB of said M-bit binary signal for producing a control signal whenever at least one of said N LSB's of the M-bit binary signal and the MSB of said M-bit binary signal are concurrently in a logical one state; means coupled to said input port, and responsive to said control signal for incrementing by one unit the (M-N) MSB's of said M-bit binary signal and providing the incremented (M-N) MSB's as a truncated (M-N)-bit binary signal, and in the absence of said control signal providing the (M-N) MSB's of said M-bit binary signal as a truncated (M-N)-bit binary signal.
Claim 11
Dependent Claim
48 words
The apparatus set forth in claim 8 wherein the means for producing said control signal is a logical AND gate having a first input terminal connected to the MSB of said M-bit binary signal and a second input coupled to said N LSB's of said M-bit binary signal.
Claim 12
Dependent Claim
50 words
The apparatus set forth in claim 9 wherein the second input of said logical AND gate is coupled to said N LSB's of said M-bit binary signal by a logical OR gate having respective input terminals connected to said N LSB's and an output terminal connected to said AND gate.
Claim 13
Dependent Claim
56 words
The apparatus set forth in claim 8 wherein the means for incrementing the (M-N) MSB's of said M-bit binary signal is a binary incrementing circuit having at least M-N input terminals for applying the (M-N) MSB's of said M-bit binary signal and having a incrementing-control input terminal connected to the means for producing said control signal.
Claim 14
Dependent Claim
58 words
The apparatus set forth in claim 8 wherein the means for incrementing the (M-N) MSB's of said M-bit binary signal is a binary adder having an input port with at least (M-N) binary input connections coupled to receive the (M-N) MSB's of said M-bit binary signal and having a carry-in input terminal coupled for receiving said control signal.
Claim 15
Dependent Claim
197 words
In a digital TV receiver including a source of two's complement binary signal corresponding to composite video signal and digital circuitry for processing a chrominance component of said composite binary signals, which circuitry tends to increase the number of bit positions of the processed binary signal to M bit positions, apparatus for symmetrically truncating said M-bit binary signals to (M-N) bits, where M an N are integers, said apparatus comprising: an input port for applying said M-bit binary signals; means coupled to said input port, and responsive to the N LSB's of said M-bit binary signal and the MSB of said M-bit binary signal for producing a control signal whenever at least one of said N LSB's of the M-bit binary signal and the MSB of said M-bit binary signal are concurrently in a logical one state; means coupled to said input port, and responsive to said control signal for incrementing by one unit the (M-N) MSB's of said M-bit binary signal and providing the incremented (M-N) MSB's as a truncated (M-N)-bit binary signal, and in the absence of said control signal providing the (M-N) MSB's of said M-bit binary signal as a truncated (M-N)-bit binary signal.
Claim 16
Dependent Claim
197 words
In a digital TV receiver including a source of two's complement binary signal corresponding to composite video signal and digital circuitry for processing a chrominance component of said composite binary signals, which circuitry tends to increase the number of bit positions of the processed binary signal to M bit positions, apparatus for symmetrically truncating said M-bit binary signals to (M-N) bits, where M an N are integers, said apparatus comprising: an input port for applying said M-bit binary signals; means coupled to said input port, and responsive to the N LSB's of said M-bit binary signal and the MSB of said M-bit binary signal for producing a control signal whenever at least one of said N LSB's of the M-bit binary signal and the MSB of said M-bit binary signal are concurrently in a logical one state; means coupled to said input port, and responsive to said control signal for incrementing by one unit the (M-N) MSB's of said M-bit binary signal and providing the incremented (M-N) MSB's as a truncated (M-N)-bit binary signal, and in the absence of said control signal providing the (M-N) MSB's of said M-bit binary signal as a truncated (M-N)-bit binary signal.
Claim 17
Dependent Claim
48 words
The apparatus set forth in claim 13 wherein the means for producing said control signal is a logical AND gate having a first input terminal connected to the MSB of said M-bit binary signal and a second input coupled to said N LSB's of said M-bit binary signal.
Claim 18
Dependent Claim
50 words
The apparatus set forth in claim 14 wherein the second input of said logical AND gate is coupled to said N LSB's of said M-bit binary signal by a logical OR gate having respective input terminals connected to said N LSB's and an output terminal connected to said AND gate.
Claim 19
Dependent Claim
56 words
The apparatus set forth in claim 13 wherein the means for incrementing the (M-N) MSB's of said M-bit binary signal is a binary incrementing circuit having at least M-N input terminals for applying the (M-N) MSB's of said M-bit binary signal and having a incrementing-control input terminal connected to the means for producing said control signal.
Claim 20
Dependent Claim
58 words
The apparatus set forth in claim 13 wherein the means for incrementing the (M-N) MSB's of said M-bit binary signal is a binary adder having an input port with at least (M-N) binary input connections coupled to receive the (M-N) MSB's of said M-bit binary signal and having a carry-in input terminal coupled for receiving said control signal.
Claim 21
Independent Claim
115 words
The method of truncating M-bit two's complement binary signals to (M-N)-bit two's complement signals, where M and N are integers, comprising: discarding the N LSB's of said binary signals and outputting the (M-N) MSB's of said binary signals for all positive values of signals and for negative values of signals that do not contain logical ones in their N LSB positions; and discarding the N LSB's of said binary signals and algebraically adding a positive one unit to the (M-N) MSB's of said binary signals and outputting the incremented (M-N) MSB's of said binary signals for negative values of signals whenever any one of the N LSB's of said negative values is a logical one.
Claim 22
Independent Claim
115 words
The method of truncating M-bit two's complement binary signals to (M-N)-bit two's complement signals, where M and N are integers, comprising: discarding the N LSB's of said binary signals and outputting the (M-N) MSB's of said binary signals for all positive values of signals and for negative values of signals that do not contain logical ones in their N LSB positions; and discarding the N LSB's of said binary signals and algebraically adding a positive one unit to the (M-N) MSB's of said binary signals and outputting the incremented (M-N) MSB's of said binary signals for negative values of signals whenever any one of the N LSB's of said negative values is a logical one.
References Cited (Backward Citations)
US4034196A
Cited
US4095276A
Cited
US4034197A
Cited
US4195350A
Cited
US4280190A
Cited
US4340940A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-05-12 | 1989-11-11 | 1990-05-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-05-12 | 1993-11-11 | 1994-05-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-05-12 | 1997-11-11 | 1998-05-13 | $7700.00 | Window Closed / Lapsed |