摘要 |
Offenbart wird eine Vorrichtung, die einen Eingabestrom mit einer Sequenz von N-Bit-breiten Datenworten unter Verwendung einer Vielzahl von kleinen EAs nach einem Muster durchsucht. Die Vorrichtung enthält eine Vielzahl von Teilwort-EAs und einen Kombinierer. Jeder Teilwort-EA hat eine Eingabewort-Größe kleiner als N Bits. Jeder EA verarbeitet ein entsprechendes Segment des N-Bit-Worts und erzeugt eine Übereinstimmungsausgabe, die eine mögliche Übereinstimmung mit dem Muster anzeigt, wenn eines der Eingabeworte für den EA empfangen wird und sich der EA zu einem vorbestimmten Übereinstimmungszustand bewegt. Der Kombinierer empfängt Übereinstimmungsausgaben von allen der Teilwort-EAs und erzeugt eine Musterübereinstimmungsausgabe, wenn alle Teilwort-EAs eine Übereinstimmung mit dem Muster anzeigen. Das Muster ist ein variables Muster. In einer Ausführungsform sind die EAs Einzel-Bit-EAs. |