When one or more storage data are coincident with single search data (105),
an associative memory with a shortest mask producing function carries out
logical multiplication for all of mask information corresponding to the
coincident storage data with a mask valid state as true. The result of
logical multiplication is used as shortest mask information. In a primary
searching operation, the associative memory with a shortest mask producing
function is supplied with the search data (105) to provide the shortest
mask information on shortest mask lines. Then, as a secondary searching
operation, the shortest mask information thus extracted is used as the
search data and supplied to the associative memory with a shortest mask
producing function. Among the coincident storage data, only a mask match
line connected to a particular word having mask information coincident
with the shortest mask information is selected as the secondary search
result. The associative memory is used in a network router, to calculate
an optimum memory address signal (303) by encoding the selected mask match
line. In response to the memory address signal (303), a memory data signal
(305) enabling shortest network connection is produced as a transfer
network address (313). The transfer network address (313) is combined with
a data area (312) and a destination network address (311) contained in
input transfer data (308) to produce output transfer data (309).
Wenn eine oder mehr Speicherdaten mit einzelnen Suchdaten (105) zusammentreffend sind-, führt ein inhaltsadressierter assoziativer Speicher mit einer kürzesten Schablone, die Funktion produziert, logische Vermehrung für alle die Schablone Informationen durch, die den zusammentreffenden Speicherdaten mit einem Schablone gültigen Zustand entsprechen, wie zutreffend. Das Resultat der logischen Vermehrung wird als kürzeste Schablone Informationen verwendet. In einer Primärsuchoperation wird der inhaltsadressierte assoziative Speicher mit einer kürzesten Schablone, die Funktion produziert, mit den Suchdaten (105) geliefert um die kürzesten Schablone Informationen auf kürzesten Schablone Linien zur Verfügung zu stellen. Dann als Sekundärsuchoperation, werden die kürzesten Schablone Informationen, die folglich extrahiert werden, wie die Suchdaten verwendet und geliefert an den inhaltsadressierten assoziativen Speicher mit einer kürzesten Schablone, Funktion produzierend. Unter den zusammentreffenden Speicherdaten nur eine Schablone Gleichlinie, die an ein bestimmtes Wort hat die Schablone Informationen zusammentreffend sind mit den kürzesten Schablone Informationen angeschlossen wird, wird als das Sekundärsuchresultat vorgewählt. Der inhaltsadressierte assoziative Speicher wird verwendet in einem Netzfräser, um ein optimales Speicheradresse Signal (303) zu errechnen indem man die vorgewählte Schablone Gleichlinie kodiert. In Erwiderung auf das Speicheradresse Signal (303), wird ein Gedächtnisdatensignal (305) kürzester Network Connection ermöglichend als Übergangsendsystemadresse (313) produziert. Die Übergangsendsystemadresse (313) wird mit einem Datenbereich (312) und einer Zielnetzadresse (311) enthalten in den Eingang Übergangsdaten (308) zu den Erzeugnisausgang Übergangsdaten (309) kombiniert.