Memory interface chip with rapid search capability

Static information storage and retrieval – Magnetic bubbles – Guide structure

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

365 49, 3401462, G06F 1200, G06F 720, G11C 1500

Patent

active

055862888

ABSTRACT:
A memory interface chip with rapid search capability incorporates multiple registers to latch data from a memory under control of a microprocessor and to permit comparison of search strings and masking or special comparison characters provided by a processor with data from the memory. The memory interface chip includes a first register having a first plurality of storage locations for storing a target search string, and a second register having a second plurality of storage locations for receiving data in parallel from the memory. A plurality of comparators connected to the registers compares the search target string to data from the memory. Each column of comparators feeds forward a positive compare result from any comparator in the column to an AND gate receiving the output of the next sequential comparator in the next column of comparators, thereby allowing confirmation of the positive comparisons of the target string by the comparator columns. A positive compare of all bytes in the target string is created by a positive signal from the last AND gate in a cascade associated with the comparator column providing a positive compare of the last character of the target string. The memory interface chip may be provided with additional compare registers for skip, mask, wild card, or other special character inputs for special control of the compare string.

REFERENCES:
patent: 3609703 (1971-09-01), Peacock
patent: 4032885 (1977-06-01), Roth
patent: 4053871 (1977-10-01), Vidalin et al.
patent: 4097844 (1978-06-01), Moyer
patent: 4101903 (1978-07-01), Slay
patent: 4119946 (1978-10-01), Taylor
patent: 4334284 (1982-06-01), Wong
patent: 4383304 (1983-05-01), Hirashima
patent: 4433392 (1984-02-01), Beaven
patent: 4443860 (1984-04-01), Vidalin
patent: 4464718 (1984-08-01), Dixon et al.
patent: 4467444 (1984-08-01), Harmon, Jr. et al.
patent: 4468730 (1984-08-01), Dodd et al.
patent: 4524345 (1985-06-01), Sybel et al.
patent: 4550436 (1985-10-01), Freeman et al.
patent: 4560974 (1985-12-01), Coleman et al.
patent: 4575818 (1986-03-01), Almy et al.
patent: 4631696 (1986-12-01), Sakamoto
patent: 4639886 (1987-01-01), Hashimoto et al.
patent: 4847877 (1989-07-01), Besseyre
patent: 4857882 (1989-08-01), Wagner et al.
patent: 4896133 (1990-01-01), Methvin et al.
patent: 4907194 (1990-03-01), Yamada et al.
patent: 4928260 (1990-05-01), Chuang et al.
patent: 4996666 (1991-02-01), Duluk, Jr.
patent: 5051947 (1991-09-01), Messenger et al.
patent: 5073864 (1991-12-01), Methvin et al.
patent: 5077658 (1991-12-01), Bendert et al.
patent: 5161230 (1992-11-01), Carter et al.
patent: 5175860 (1992-12-01), Yamada
patent: 5319762 (1994-06-01), Mayer
patent: 5321843 (1994-06-01), Shoji et al.
patent: 5379420 (1995-01-01), Ullner
PAL.RTM. (Programmable Array Logic) Devices. HAL.RTM. (Hard Array Logic) Devices, Monolithic Memories (undated), pp. 5-17 to 5-20, 5-22, 39, 46, 65, 68 and 86.
Gersbach, J. E., "Algebraic/Logical Shift Matrix," IBM Technical Disclosure Bulletin, vol. 23 No. 1, Jun. 1980, pp. 120-122.
Texas Instruments, Types SN54LS381a SN54LS382, SN54S381, SN74LS381A, SN74LS382, SN74S381 Arithmetic Logic Units/Functions Generators, pp. 3-1037 to 3-1041.
Brady, J. T., "Instruction for Text Manipulation (Find Long)," IBM Technical Disclosure Bulletin, vol. 27 No. 7A, Dec. 1984, pp. 3984-3989.
Padilla, Maria, "Methvin in up to BAT," The Orange County Register, Feb. 20, 1987, pp. C1 and C10.
Manuel, Tom, "The Frantic Search for More Speed," Electronics, Sep. 3, 1987, pp. 59-73.
Weiss, Ray, "Methvin Develops 64-Bit Mini," Electronic Engineering Times, Sep. 21, 1987, p. 47.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Memory interface chip with rapid search capability does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Memory interface chip with rapid search capability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory interface chip with rapid search capability will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1999858

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.