← Back to Patent Explorer
EP0158311A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Apparatus for retrieving character strings

Assignee: NEC Corp
•
Filing: 1985-04-09
•
Granted: —
•
Expires: 2005-04-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An apparatus for retrieving or searching character strings which can be fabricated with the simplified structure and operate at a high speed.A memory circuit storing a standard character string is employed. The memory circuit includes a plurality of input lines each corresponding one of the characters in the standard character string, a plurality of output lines and memory cells. Each of output lines of the memory circuit is used to enable transfer operation of one stage of a sequential logic circuit and a detection output is derived from the sequential logic circuit when all the stages are enabled in a predetermined order.

Inventors

  • 👤 Kousuke Takahashi

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-01 03:32
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/02; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90344; G06F2207/00; G06F2207/02; G06F2207/025; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 140 words
An apparatus for retrieving a string of characters comprising a memory circuit having a plurality of input lines, a plurality of output lines and a plurality of memory cells, each of said input lines corresponding to one of characters in a character string stored in said memory circuit, the output line being activated through one of said memory cells storing one logic level in response to an activation of one of said input line coupled to said one of memory cells, means for applying a string of characters to be retrieved to said memory circuit, a sequential logic circuit including a plurality of logic- stages, the number of said logic stages being not more than the number of characters in said string and control means for controlling said sequential logic circuit in response to logic state of said output lines.
Claim 2
Independent Claim 140 words
An apparatus for retrieving a string of characters comprising a memory circuit having a plurality of input lines, a plurality of output lines and a plurality of memory cells, each of said input lines corresponding to one of characters in a character string stored in said memory circuit, the output line being activated through one of said memory cells storing one logic level in response to an activation of one of said input line coupled to said one of memory cells, means for applying a string of characters to be retrieved to said memory circuit, a sequential logic circuit including a plurality of logic- stages, the number of said logic stages being not more than the number of characters in said string and control means for controlling said sequential logic circuit in response to logic state of said output lines.
Claim 3
Dependent Claim 29 words
The apparatus according to claim 1, wherein said control means includes a plurality of connection means each connecting one of said output lines to one of said logic stages.
Claim 4
Dependent Claim 28 words
The apparatus according to claim 1, wherein said sequential logic circuit includes a plurality of capacitors and a plurality of transfer gate transistors each coupled between said capacitors.
Claim 5
Dependent Claim 25 words
The apparatus according to claim 1, further comprising means for resetting said sequential logic circuit prior to application of a character string to be inputted.
Claim 6
Independent Claim 105 words
An apparatus for retrieving character strings comprising memory means for storing a plurality of characters as components of a plurality of character strings, a plurality of state storage means, a plurality of switch means each coupled between each adjacent two of said storage means, a plurality of control means each coupled to one of said output lines for selectively enabling one of said switch means, means for applying a string of characters to said memory means and an output means coupled to one of said storage means for generating a detection output signal when a logic signal is transferred through all of said storage means.
Claim 7
Independent Claim 105 words
An apparatus for retrieving character strings comprising memory means for storing a plurality of characters as components of a plurality of character strings, a plurality of state storage means, a plurality of switch means each coupled between each adjacent two of said storage means, a plurality of control means each coupled to one of said output lines for selectively enabling one of said switch means, means for applying a string of characters to said memory means and an output means coupled to one of said storage means for generating a detection output signal when a logic signal is transferred through all of said storage means.
Claim 8
Dependent Claim 29 words
The apparatus according to claim 5, further comprising means for initializing all of said storage means prior to the input of said string of characters to said memory means.
Claim 9
Dependent Claim 16 words
The apparatus according to claim 5, in which each of said storage means includes a capacitor.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag