Apparatus and method for comparing a group of binary fields with

Details Apparatus and method for comparing a group of binary fields with Apparatus and method for comparing a group of binary fields with

1996-09-10

1999-03-23

Beausoliel, Jr., Robert W.

Excavating

364579, G06F 1100

Patent

active

058870032

ABSTRACT:
Method for efficiently and flexibly comparing a group of multi-bit binary fields with a multi-bit expected pattern to generate a set of final match results, one final match result for each binary field in the group. Sets of of bit-wise comparator results are generated, one set for each binary field, by comparing each binary field with the expected pattern. Then, sets of bit-wise mask results are generated for each binary field by bit-wise masking each set of bit-wise comparator results with a mask pattern. Then, a set of preliminary match results is generated. Each preliminary match result is equal to the logical AND of all bits making up the bit-wise mask result set for the corresponding binary field. Then, a set of secondary match results is generated by negating all of the preliminary match results if a negate indicator is asserted. Finally, a set of final match results is generated, one final match result for each binary field, by individually gating all of the secondary match results with a separate enable indicator for each binary field. The invention includes an M.times.N comparator matrix for accomplishing the just-described method. The invention also includes circuitry for comparing N binary fields with an expected pattern to generate N comparison results.

REFERENCES:
patent: 3947823 (1976-03-01), Padegs et al.
patent: 4303990 (1981-12-01), Seipp
patent: 4425643 (1984-01-01), Chapman et al.
patent: 4431928 (1984-02-01), Skokan
patent: 4433413 (1984-02-01), Fasang
patent: 4446514 (1984-05-01), Brown et al.
patent: 4491907 (1985-01-01), Koeppen et al.
patent: 4500993 (1985-02-01), Jacobson
patent: 4598385 (1986-07-01), Kessels et al.
patent: 4622669 (1986-11-01), Pri-Tal
patent: 4674089 (1987-06-01), Poret et al.
patent: 4841232 (1989-06-01), Graham et al.
patent: 4868822 (1989-09-01), Scott et al.
patent: 4873666 (1989-10-01), Lefebvre et al.
patent: 4879646 (1989-11-01), Iwasaki et al.
patent: 4910417 (1990-03-01), El Gamal et al.
patent: 4912630 (1990-03-01), Cochcroft
patent: 4924468 (1990-05-01), Horak et al.
patent: 4933897 (1990-06-01), Shankar et al.
patent: 4935719 (1990-06-01), McClure
patent: 4993027 (1991-02-01), McGraw et al.
patent: 5059942 (1991-10-01), Burrows
patent: 5136590 (1992-08-01), Polstra et al.
patent: 5157673 (1992-10-01), Feldbrugge
patent: 5157781 (1992-10-01), Hardwod et al.
patent: 5173619 (1992-12-01), Gaudenzi et al.
patent: 5202976 (1993-04-01), Hansen et al.
patent: 5206948 (1993-04-01), DeAngelis et al.
patent: 5210862 (1993-05-01), DeAngelis et al.
patent: 5226149 (1993-07-01), Yoshida et al.
patent: 5226153 (1993-07-01), DeAngelis et al.
patent: 5317711 (1994-05-01), Bourekas et al.
patent: 5327435 (1994-07-01), Warchol
patent: 5345580 (1994-09-01), Tamaru et al.
patent: 5375228 (1994-12-01), Leary et al.
patent: 5400345 (1995-03-01), Ryan, Jr.
patent: 5418452 (1995-05-01), Pyle
patent: 5425036 (1995-06-01), Liu et al.
patent: 5442641 (1995-08-01), Beranger et al.
patent: 5450349 (1995-09-01), Brown, III et al.
patent: 5452437 (1995-09-01), Richey et al.
patent: 5473754 (1995-12-01), Folwell et al.
patent: 5475815 (1995-12-01), Byers et al.
patent: 5479652 (1995-12-01), Drever et al.
patent: 5488688 (1996-01-01), Gonzales et al.
patent: 5504755 (1996-04-01), Nozuyama
patent: 5519715 (1996-05-01), Hao et al.
patent: 5526365 (1996-06-01), Whetsel
patent: 5528526 (1996-06-01), Klug et al.
patent: 5530804 (1996-06-01), Edgington et al.
patent: 5535331 (1996-07-01), Swoboda et al.
patent: 5541935 (1996-07-01), Waterson
patent: 5548775 (1996-08-01), Herhsey
patent: 5550528 (1996-08-01), Offord et al.
patent: 5555428 (1996-09-01), Radigan et al.
patent: 5557619 (1996-09-01), Rapoport
patent: 5561761 (1996-10-01), Hicok et al.
patent: 5564041 (1996-10-01), Matsui et al.
patent: 5566300 (1996-10-01), Naoe
patent: 5579251 (1996-11-01), Sato
patent: 5579492 (1996-11-01), Gay
patent: 5586288 (1996-12-01), Dahlberg
patent: 5590354 (1996-12-01), Klapproth et al.
patent: 5598421 (1997-01-01), Tran et al.
patent: 5606710 (1997-02-01), Hall et al.
patent: 5623500 (1997-04-01), Whetsel, Jr.
patent: 5630048 (1997-05-01), La Joie et al.
patent: 5640508 (1997-06-01), Fujiwara et al.
patent: 5640542 (1997-06-01), Whitsel et al.
patent: 5644609 (1997-07-01), Bockhaus et al.
patent: 5699516 (1997-12-01), Sapir et al.
Montessoro et al. "General and Efficient Multiple List Traversal for Concurrent Fault Simulation", 1991 IEEE, pp. 43-48.
Marchioro et al. "Simulation of a Macro-pipelined Multi-CPU Event Processor for Use in Fastbus", 1989 IEEE, pp. 1597-1601.

Affiliated with

Also associated with

Rating

Apparatus and method for comparing a group of binary fields with does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for comparing a group of binary fields with, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for comparing a group of binary fields with will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2133456