← Back to Patent Explorer
US5216628A Expired / Lapsed US ⏱️ 0.0 years remaining

Absolute value arithmetic circuit

Assignee: Lapis Semiconductor Co Ltd
•
Filing: 1991-07-19
•
Granted: 1993-06-01
•
Expires: 2011-07-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An absolute value arithmetic circuit for computing the absolute value of two binary input signals, includes: a computing circuit for obtaining a difference between the two input signals, a 1's complementor for non-inverting or inverting an output from the computing circuit in accordance with a positive sign bit or a negative sign bit of the output, a priority encoder for searching an output from the 1's complementor for the position of a first "0" bit from the least significant digit of the output and delivering an encoder output indicating the position of the first "0" bit, and a bit inverting circuit for inverting and delivering a bit row from the least significant digit bit to the "0" bit in the output from the 1's complementor in accordance with the encoder output, and directly delivering a bit row from a bit higher than the "0" bit to the most significant digit bit of the output without inverting them.

Inventors

  • 👤 Hideo Mizutani
  • 👤 Noritsugu Matsubishi
  • 👤 Yoshio Tokuno

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 05:51
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/544; G06F2207/00; G06F2207/544; G06F2207/5442

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 179 words
An absolute value arithmetic circuit for computing an absolute value of a difference between two binary input signals, comprising: a computing circuit for computing a difference between said two input signals and generating a first signal; a ones complementor for non-inverting or inverting said first signal from said computing circuit in accordance with a sign bit of said first signal to generate a second signal; a priority encoder coupled to receive said second signal for searching said second signal for the position of the first "0" bit from the least significant digit bit of said second signal and for delivering an encoder signal indicating the position of the first "0" bit; and a bit inverting circuit coupled to receive the second signal and the encoder signal for inverting and outputting bits from the least significant digit bit to said "0" bit position of the second signal in accordance with said encoder signal, and for outputting bits from a bit higher than said first "0" bit to the most significant digit bit of the second signal without inverting the bits.
Claim 2
Dependent Claim 179 words
An absolute value arithmetic circuit for computing an absolute value of a difference between two binary input signals, comprising: a computing circuit for computing a difference between said two input signals and generating a first signal; a ones complementor for non-inverting or inverting said first signal from said computing circuit in accordance with a sign bit of said first signal to generate a second signal; a priority encoder coupled to receive said second signal for searching said second signal for the position of the first "0" bit from the least significant digit bit of said second signal and for delivering an encoder signal indicating the position of the first "0" bit; and a bit inverting circuit coupled to receive the second signal and the encoder signal for inverting and outputting bits from the least significant digit bit to said "0" bit position of the second signal in accordance with said encoder signal, and for outputting bits from a bit higher than said first "0" bit to the most significant digit bit of the second signal without inverting the bits.
Claim 3
Dependent Claim 18 words
An absolute value arithmetic circuit as set forth in claim 1 wherein said computing circuit is a subtractor.
Claim 4
Dependent Claim 20 words
An absolute value arithmetic circuit as set forth in claim 1 wherein said computing circuit is an arithmetic logic unit.
Claim 5
Dependent Claim 264 words
An absolute value arithmetic circuit for computing the difference between a first binary input signal and a second binary input signal, comprising: a calculating circuit for calculating the difference between the first binary input signal and second binary input signal and outputting a first, n-bit, binary output signal having first through n-th bits corresponding to the difference, wherein n is a natural number; a complementary circuit coupled to receive the first, n-bit binary output signal for outputting a second, n-bit, binary output signal, wherein said second, n-bit, binary output signal is the ones complement of the first, n-bit, binary output signal when the first bit of the first, n-bit, binary output signal is in a first state and for outputting a second, n-bit, binary output signal equal to the first, n-bit, binary output signal when the first bit is in a second state; an encoder coupled to receive the second, n-bit, binary output signal and to detect an i-th bit thereof for outputting a position signal indicating the position of the i-th bit, wherein the i-th bit is in the second state and the i+1th to n-th bits are in the first state, and wherein i is a natural number not greater than n; and an inverting circuit coupled to receive the second, n-bit, binary output signal and the position signal for providing the ones complement of the i-th bit to the n-th bit of the second, n-bit, binary output signal and for outputting a third, n-bit, binary signal, representing the absolute value of the difference between the first and second binary input signals.
Claim 6
Dependent Claim 264 words
An absolute value arithmetic circuit for computing the difference between a first binary input signal and a second binary input signal, comprising: a calculating circuit for calculating the difference between the first binary input signal and second binary input signal and outputting a first, n-bit, binary output signal having first through n-th bits corresponding to the difference, wherein n is a natural number; a complementary circuit coupled to receive the first, n-bit binary output signal for outputting a second, n-bit, binary output signal, wherein said second, n-bit, binary output signal is the ones complement of the first, n-bit, binary output signal when the first bit of the first, n-bit, binary output signal is in a first state and for outputting a second, n-bit, binary output signal equal to the first, n-bit, binary output signal when the first bit is in a second state; an encoder coupled to receive the second, n-bit, binary output signal and to detect an i-th bit thereof for outputting a position signal indicating the position of the i-th bit, wherein the i-th bit is in the second state and the i+1th to n-th bits are in the first state, and wherein i is a natural number not greater than n; and an inverting circuit coupled to receive the second, n-bit, binary output signal and the position signal for providing the ones complement of the i-th bit to the n-th bit of the second, n-bit, binary output signal and for outputting a third, n-bit, binary signal, representing the absolute value of the difference between the first and second binary input signals.
Claim 7
Dependent Claim 29 words
An absolute value arithmetic circuit according to claim 4 wherein the first bit is the most significant bit (MSB) and the n-th bit is the least significant bit (LSB).

References Cited (Backward Citations)

US4218751A Cited
US4761759A Cited
US4924421A Cited
US5027308A Cited
US5075879A Cited
US5040136A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-05-31 1996-11-30 1997-06-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-05-31 2000-11-30 2001-06-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-05-31 2004-11-30 2005-06-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag