Patent US4589084A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 14:25
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag