Communications: electrical – Digital comparator systems
Patent
1988-10-21
1990-01-23
Clark, David L.
Communications: electrical
Digital comparator systems
36471511, G05B 100, G06F 702
Patent
active
048961337
ABSTRACT:
A processor is disclosed for use in a computer system for comparing a number of bytes simultaneously in order to locate a control character in a string of data. The processor includes a register for holding the data bytes, a register for storing the control characters, a comparison circuit for simultaneously comparing the bytes of the first register with the bytes of the second register, and a circuit for generating indicator bits when a match has been found between the two registers. Microcode instructions cause the system to branch to a predetermined memory location when the control character has been located and to branch to a second predetermined memory location when no control character is found in the data string.
In another aspect, a parallel string processor for a minicomputer for searching portions of text or binary bit strings for the presence of desired words or bit strings. The processor includes a first register in which a keyword string is stored and a pair of interconnected shift registers in which the string to be searched for the presence of the keyword is stored. An arithmetic logic unit compares the contents of the first register with one of the shift registers to determine whether the keyword is present in the portion of the string being searched. After each such comparison, the contents of the interconnected shift registers are shifted with respect to the keyword stored in the first register. When the processor is searching for the presence of a keyword having a predetermined number of bytes, the contents of the shift registers are shifted one bytes at a time, and when the processor is searching for the presence of a keyword having a predetermined number of bits, the contents of the shift registers are shifted one bit at a time.
REFERENCES:
patent: 3690703 (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: 4443860 (1984-04-01), Vidalin
patent: 4467444 (1984-08-01), Harmon, Jr.
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: 4631696 (1986-12-01), Sakamoto
patent: 4639886 (1987-01-01), Hashimoto et al.
Gersbach, "Algebraic/Logical Shift Matrix", IBM Technical Disclosure Bulletin, vol. 23, #1, pp. 120-122, Jun. 1980.
McLagan Angus
Methvin David H.
Pao Gei-Jon
Un Chong S.
Clark David L.
Davin Computer Corporation
Shaw Dale M.
LandOfFree
Parallel string processor and method for a minicomputer does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel string processor and method for a minicomputer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel string processor and method for a minicomputer will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-647210