SCAN CHAIN FOR RAPIDLY IDENTIFYING FIRST OR SECOND OBJECTS OF SELECTED TYPES IN A SEQUENTIAL LIST

A scan chain (900) for sequential entries that store objects identifies an object of a first type following an object of a second type. Conceptually, if a preceding entry does not assert an "only" term, an entry storing an object of the second type generates a scan bit and asserts the "only" term which inhibits further generation of the scan bit. Each subsequent entry propagate the scan bit or if the entry stores an object of the first type, kills the scan bit and selects itself. Look-ahead logic (910, 920, 930, and 940) determines group terms from single-entry terms to indicate whether a scan bit would be generated, propagated, or killed by a group of entries. Combination of the group terms selects an entry without the delay for sequential propagation through all entries. Chaîne de traitement par balayage (900) pour rubriques ordonnées en séquence connaissant les objets. Cette chaîne identifie un objet d'un premier type suivant un objet d'un deuxième type. Selon la conception du système, si une rubrique précédente ne confirme pas le terme d'expression "only", une rubrique connaissant un objet du deuxième type génère un bit de balayage et confirme le terme d'expression "only" qui empêche la poursuite de la génération du bit de balayage. Chaque rubrique subséquente propage le bit de balayage ou, si la rubrique connait un objet du premier type, anihile le bit de balayage et choisit lui-même. Une logique de lecture anticipée (910, 920, 930 et 940) distingue les termes d'expression de groupe des termes de rubrique unique afin d'indiquer si un bit de balayage pourrait être généré, propagé ou anihilé par un groupe de rubrique. Une combinaison des termes de groupe sélectionne une rubrique sans délai d'attente pour la propagation séquentielle à travers toutes les rubriques.