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

Series maxium/minimum function computing devices, systems and methods

Assignee: Texas Instruments Inc
•
Filing: 1989-05-04
•
Granted: 1991-12-10
•
Expires: 2009-05-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A data processing device includes an instruction decoder and an arithmetic logic unit having first and second inputs and an output. An accumulator is connected between the output and first input of the arithmetic logic unit. A further register is connected between the accumulator and the second input of the arithmetic logic unit. The arithmetic logic unit includes circuitry for computing a digital value to the accumulator as well as an additional circuit. The additional circuit thereupon compares the value at the second input from said register with the digital value in the accumulator in response to a command from the instruction decoder and then stores to the register the lesser or the greater in value of the contents of the register and the digital value in the accumulator depending on the command. Other devices, systems and methods are also disclosed.

Inventors

  • 👤 Frederic Boutaud
  • 👤 Peter N. Ehlig

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 22:45
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/3185; G01R31/318533; G01R31/318536; G06; G06F; G06F11/00; G06F11/22; G06F11/2205; G06F11/2236; G06F11/36; G06F11/362; G06F11/3648; G06F11/3652; G06F7/00; G06F7/38; G06F7/48; G06F7/544; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/30007; G06F9/3001; G06F9/30014; G06F9/30021; G06F9/46; G06F9/461; G06F9/462

Claims Analysis

Total Claims: 35
Claim 1
Independent Claim 119 words
A data processing device comprising: an instruction decoder; an arithmetic logic unit having first and second inputs and an output; an accumulator connected between the output and first input of said arithmetic logic unit; and a register connected between said accumulator and the second input of the arithmetic logic unit, said arithmetic logic unit for computing a digital value to said accumulator and thereupon comparing the value at the second input from said register with the digital value in said accumulator in response to a command from the instruction decoder and then storing to said register the lesser or greater in value of the contents of said register and the digital value in said accumulator depending on the command.
Claim 2
Dependent Claim 119 words
A data processing device comprising: an instruction decoder; an arithmetic logic unit having first and second inputs and an output; an accumulator connected between the output and first input of said arithmetic logic unit; and a register connected between said accumulator and the second input of the arithmetic logic unit, said arithmetic logic unit for computing a digital value to said accumulator and thereupon comparing the value at the second input from said register with the digital value in said accumulator in response to a command from the instruction decoder and then storing to said register the lesser or greater in value of the contents of said register and the digital value in said accumulator depending on the command.
Claim 3
Dependent Claim 32 words
The data processing device of claim 1 wherein said arithmetic logic unit includes a multiplexing circuit to select the contents of the register or an independent digital signal for said second input.
Claim 4
Dependent Claim 46 words
The data processing device of claim 1 wherein repeated execution of the command upon each of a series of arithmetic values supplied over time to said accumulator supplies the register with the minimum or maximum value in the series of arithmetic values, depending on the command.
Claim 5
Dependent Claim 24 words
The data processing device of claim 1 wherein said register has a width in bits equal to the width in bits of the accumulator.
Claim 6
Dependent Claim 28 words
The data processing device of claim 1 wherein the register is stored to the accumulator or the accumulator to the register depending on the lesser or greater determination.
Claim 7
Dependent Claim 42 words
The data processing device of claim 1 wherein comparing and storing includes computing in a subtraction mode and then storing in accordance with the sign of the arithmetic difference between the contents of said register and the digital value in said accumulator.
Claim 8
Dependent Claim 19 words
The data processing device of claim 1 further comprising a prescaling shifter selectively connected to said arithmetic logic unit.
Claim 9
Dependent Claim 24 words
The data processing device of claim 7 further comprising a data memory and a data bus connecting said data memory to said prescaling shifter.
Claim 10
Dependent Claim 29 words
The data processing device of claim 8 wherein said prescaling shifter includes a multiplexing circuit to selectively connect said prescaling shifter to said data bus or to said accumulator.
Claim 11
Dependent Claim 40 words
The data processing device of claim 8 further comprising a multiplier connected to said data bus wherein said arithmetic logic unit includes circuitry for selecting any one of said prescaling shifter, said register, or said multiplier to said second input.
Claim 12
Dependent Claim 21 words
The data processing device of claim 8 further comprising a post scaling shifter connected between said accumulator and said data bus.
Claim 13
Dependent Claim 49 words
The data processing device of claim 1 further comprising a program address bus, a program counter, a program memory connected to said program counter by said program address bus, and a program data bus, the program memory connected by said program data bus to supply instructions to said decoder.
Claim 14
Dependent Claim 172 words
A data processing device, comprising: a data memory and a data bus connected to said data memory; arithmetic logic circuitry for electronically producing digital signals representing computed arithmetic values, the arithmetic values over time having a maximum value, said arithmetic logic circuitry having an output, a first input and a second input; an accumulator having an input connected to said output of said arithmetic logic circuitry and having an accumulator output connected to the first input of said arithmetic logic circuitry; an accumulator buffer connected to said accumulator for selective bidirectional transfers therebetween; and circuitry for selectively coupling said first input of said arithmetic logic circuitry to said accumulator buffer or to said data bus, said arithmetic logic circuitry responsive to an instruction for comparing the contents of said accumulator via said first input with the contents of said accumulator buffer via said second input and then transferring a value in the accumulator to said accumulator buffer when a value in said accumulator buffer is less than the value in the accumulator.
Claim 15
Dependent Claim 172 words
A data processing device, comprising: a data memory and a data bus connected to said data memory; arithmetic logic circuitry for electronically producing digital signals representing computed arithmetic values, the arithmetic values over time having a maximum value, said arithmetic logic circuitry having an output, a first input and a second input; an accumulator having an input connected to said output of said arithmetic logic circuitry and having an accumulator output connected to the first input of said arithmetic logic circuitry; an accumulator buffer connected to said accumulator for selective bidirectional transfers therebetween; and circuitry for selectively coupling said first input of said arithmetic logic circuitry to said accumulator buffer or to said data bus, said arithmetic logic circuitry responsive to an instruction for comparing the contents of said accumulator via said first input with the contents of said accumulator buffer via said second input and then transferring a value in the accumulator to said accumulator buffer when a value in said accumulator buffer is less than the value in the accumulator.
Claim 16
Dependent Claim 41 words
The data processing device of claim 13 wherein repeated execution of the instruction when each of a series of arithmetic values is supplied to the accumulator supplies the accumulator buffer with the maximum value in the series of the arithmetic values.
Claim 17
Dependent Claim 44 words
The data processing device of claim 13 wherein said arithmetic logic circuitry is further responsive to the instruction to transfer a value in said accumulator buffer to said accumulator when a value in said accumulator buffer is greater than the value in said accumulator.
Claim 18
Dependent Claim 131 words
A signal processing system comprising: converter means for converting a signal having a varying level from analog to digital form; and a programmable microcomputer having an instruction decoder, an accumulator and an accumulator buffer, and arithmetic logic unit means for counting an arithmetic difference between a first value representative of the signal in the accumulator with a second value in the accumulator buffer and then storing in response to said instruction decoder the first value into the accumulator buffer when the first value exceeds the second value, and the second value into the accumulator when the second value exceeds the first value, thereby computing a maximum value of the signal, and multiplier means for automatically adjusting a gain value for the signal as a function of the maximum value so computed.
Claim 19
Dependent Claim 131 words
A signal processing system comprising: converter means for converting a signal having a varying level from analog to digital form; and a programmable microcomputer having an instruction decoder, an accumulator and an accumulator buffer, and arithmetic logic unit means for counting an arithmetic difference between a first value representative of the signal in the accumulator with a second value in the accumulator buffer and then storing in response to said instruction decoder the first value into the accumulator buffer when the first value exceeds the second value, and the second value into the accumulator when the second value exceeds the first value, thereby computing a maximum value of the signal, and multiplier means for automatically adjusting a gain value for the signal as a function of the maximum value so computed.
Claim 20
Dependent Claim 33 words
The signal processing system of claim 16 further comprising a program memory connected to said instruction decoder, the program memory holding instructions for operating the microcomputer as a bandpass filter for the signal.
Claim 21
Dependent Claim 32 words
The signal processing system of claim 16 further comprising a program memory connected to said instruction decoder, the program memory holding instructions for operating the microcomputer as a demodulator for the signal.
Claim 22
Dependent Claim 130 words
A signal processing system comprising: sensor means for producing a digital signal in response to a physical input representative of a pattern; a programmable microcomputer having an instruction decoder, a first register and a second register, and arithmetic logic unit means for computing an arithmetic difference between a first value representative of the digital signal in the first register and a second value in the second register and then storing in response to said instruction decoder the first value into the second register or the second value into the first register thereby computing a maximum or minimum value of the signal depending on the arithmetic difference and on an instruction type; and a program memory connected to said microcomputer holding instructions for execution by said microcomputer to recognize the pattern.
Claim 23
Dependent Claim 130 words
A signal processing system comprising: sensor means for producing a digital signal in response to a physical input representative of a pattern; a programmable microcomputer having an instruction decoder, a first register and a second register, and arithmetic logic unit means for computing an arithmetic difference between a first value representative of the digital signal in the first register and a second value in the second register and then storing in response to said instruction decoder the first value into the second register or the second value into the first register thereby computing a maximum or minimum value of the signal depending on the arithmetic difference and on an instruction type; and a program memory connected to said microcomputer holding instructions for execution by said microcomputer to recognize the pattern.
Claim 24
Dependent Claim 29 words
The signal processing system of claim 19 wherein said sensor means includes a microphone and an analog-to-digital converter and said program memory holds instructions for a speech recognition process.
Claim 25
Dependent Claim 26 words
The signal processing system of claim 19 wherein said sensor means includes an optical sensor and said program memory holds instructions for an edge detection process.
Claim 26
Independent Claim 127 words
A method of operating a data processing device including an arithmetic logic unit and accumulator, an additional register, and a multiplexer, comprising the steps of: supplying digital signals representative of numerical values to said arithmetic logic unit and thereupon storing a digital signal in the accumulator representing the result of an arithmetic operation on the numerical values performed by the arithmetic logic unit; and on a command that represents a greater-than or less-than instruction, operating said multiplexer to select the contents of the additional register, operating the arithmetic logic unit to compare the contents of the accumulator and the additional register and then transferring the greater or lesser numerical value represented by the contents and in accordance with the command between the accumulator and the additional register.
Claim 27
Independent Claim 127 words
A method of operating a data processing device including an arithmetic logic unit and accumulator, an additional register, and a multiplexer, comprising the steps of: supplying digital signals representative of numerical values to said arithmetic logic unit and thereupon storing a digital signal in the accumulator representing the result of an arithmetic operation on the numerical values performed by the arithmetic logic unit; and on a command that represents a greater-than or less-than instruction, operating said multiplexer to select the contents of the additional register, operating the arithmetic logic unit to compare the contents of the accumulator and the additional register and then transferring the greater or lesser numerical value represented by the contents and in accordance with the command between the accumulator and the additional register.
Claim 28
Dependent Claim 47 words
The method of claim 22 further comprising the steps of repeatedly operating the multiplexer and coactively operating the arithmetic logic unit upon each of a series of arithmetic values supplied over time to said accumulator thereby supplying the maximum or minimum value in the series of values.
Claim 29
Dependent Claim 111 words
A data processing apparatus comprising: an arithmetic logic unit having first and second data inputs and an output; a first register connected to the first data input and to the output of said arithmetic logic unit; and a second register connected between said first register and the second input of said arithmetic logic unit, wherein a signal from said arithmetic logic unit determined from a signal of a difference in value between said firs register and said second register selectively stores to said second register a value from said first register depending on whether the value in said first register is greater or lesser than a value in said second register.
Claim 30
Dependent Claim 111 words
A data processing apparatus comprising: an arithmetic logic unit having first and second data inputs and an output; a first register connected to the first data input and to the output of said arithmetic logic unit; and a second register connected between said first register and the second input of said arithmetic logic unit, wherein a signal from said arithmetic logic unit determined from a signal of a difference in value between said firs register and said second register selectively stores to said second register a value from said first register depending on whether the value in said first register is greater or lesser than a value in said second register.
Claim 31
Dependent Claim 25 words
The data processing apparatus of claim 24 further comprising an instruction decoder connected to write a value from said second register into said first register.
Claim 32
Dependent Claim 124 words
A data processing system comprising: an input device operative to produce a digital signal in response to a physical input representative of a pattern; a computer device connected to said input device having; an arithmetic logic unit having first and second data inputs and an output; a first register connected to the first data input and to the output of said arithmetic logic unit; and a second register connected between said first register and the second input of said arithmetic logic unit, wherein a signal from said arithmetic logic unit determined from a difference in value between said first register and said second register stores to said second register a value from said first register; and an output device connected to said computing device.
Claim 33
Dependent Claim 124 words
A data processing system comprising: an input device operative to produce a digital signal in response to a physical input representative of a pattern; a computer device connected to said input device having; an arithmetic logic unit having first and second data inputs and an output; a first register connected to the first data input and to the output of said arithmetic logic unit; and a second register connected between said first register and the second input of said arithmetic logic unit, wherein a signal from said arithmetic logic unit determined from a difference in value between said first register and said second register stores to said second register a value from said first register; and an output device connected to said computing device.
Claim 34
Dependent Claim 22 words
The data processing system of claim 26 wherein said input device includes an analog-to-digital converter and said output device includes an amplifier.
Claim 35
Dependent Claim 26 words
The data processing system of claim 26 wherein said input device includes a host computer and said output device includes a color palette and display interface.

References Cited (Backward Citations)

US3757306A Cited
US4074351A Cited
US4179746A Cited
US4467444A Cited
US4422143A Cited
US4577282A Cited
US4774688A Cited
US4713749A Cited
US4713748A Cited
US4899128A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-12-09 1995-06-10 1995-12-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-12-09 1999-06-10 1999-12-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-12-09 2003-06-10 2003-12-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag