Brevet FR2099435A1 — publié le 19720317

L'invention concerne un dispositif comportant un montage en cascade d'éléments de mémoire avec un circuit d'inscription connecté à une source d'impulsions d'information et un circuit de sortie alors qu'une sortie d'information d'un élément de mémoire est reliée à une 5 entrée d'information de l'élément de mémoire suivant, ces éléments de mémoire recevant des impulsions de commande d'un circuit d'impulsions de commande, sous la commande desquelles le contenu d'un élément de mémoire caractérisé par les valeurs logiques "0" et "1" est libéré pour être décalé vers un élément de mémoire adjacent. Comme on le sait, les va-10 leurs logiques "0" et "1" servent à distinguer les deux états que peuvent prendre les éléments de mémoire. De tels dispositifs munis d'un montage en cascade d'éléments de mémoire sont souvent utilisés en pratique comme registres à décalage. En particulier, dans ce cas, les impulsions provenant de la source d'im-15 pulsions d'information sont appliquées aux entrées d'information du premier élément de mémoire et après décalage dans le montage en cascade, au rythme des impulsions de commande, sont prélevées sur une sortie d'information du dernier élément de mémoire. ïïn tel registre à décalage peut par exemple être utilisé comme ligne à retard digitale. 20 L'invention vise à fournir une autre conception d'un disposi tif du genre envisagé dans le préambule, qui peut avec une construction appropriée pour l'intégration dans un corps semi-conducteur être utilisé avantageusement pour différents buts nouveaux; par exemple comme filtre de matrice (matched filter), comme dispositif de contrôle pour un code m 25 hors de n, par exemple un code 2 hors de 5» comme dispositif de décodage avec décision multiple, etc... Le dispositif conforme à l'invention est caractérisé en ce que pour comparer avec un critère d'essai des configurations d'impulsions formées par un nombre fixe d'impulsions fournies successivement par la 30 source d'impulsions d'information, les valeurs logiques "0" et "1" successives dans ces configurations sont inscrites par l'intermédiaire du circuit d'inscription dans les éléments de mémoire successifs du montage en cascade, celui-ci étant réalisé comme registre de triage pour trier les valeurs logiques "0" et "1" inscrites; à cet effet, chaque fois d'un 35 premier et d'un deuxième élément de mémoire qui se succèdent, une sortie d'information du dêuxième élément de mémoire est reliée à une entrée d'informations du premier élément de mémoire précédent par l'intermédiaire d'une ligne de retour, qui ne provoque un décalage que si le premier élément de mémoire a la valeur logique "1" et le deuxième élément de 40 mémoire la valeur logique "0", par échange du contenu du premier élément 71 26178 2099435 de mémoire avec le contenu du deuxième élément de mémoire, tandis que d'autre part le circuit de sortie est réalisé comme dispositif de décision, qui, conformément au critère d'essai, est connecté à une sortie d'information d'au moins un des éléments de mémoire alors que successive-5 ment le circuit d'inscription, le montage en cascade des éléments de mémoire remplissant la fonction de registre de triage et le dispositif de décision sont mis en fonctionnement, alors qu'après le triage du contenu du registre de triage le dispositif de décision indique en fournissant une valeur logique "1" ou "0" si le nombre de valeurs logiques 10 "0" ou "1" dans le registre de triage satisfait ou non au critère d'essai imposé. La description qui va suivre, en regard des dessins annexés, fera bien comprendre comment l'invention peut être réalisée. La fig. 1 représente un dispositif conforme à l'invention. 15 La fig. 2 représente un tableau illustrant le fonctionnement du dispositif de la fig. 1. La fig. 3 représent* un exemple d'application pour lequel le dispositif conforme â l'invention est réalisé comme filtre de matrice (matched filter). 20 La fig. 4 représente un exemple d'application pour lequel le dispositif conforme à l'invention constitue un dispositif de contrôle pour des codes de 2 hors de 5* La fig. 5 représente une variante du dispositif représenté sur la fig. 4. 25 La fig. 6 représente une autre forme de réalisation d'un dis positif conforme à l'invention. Sur la fig. 1 est représenté un dispositif conforme à l'invention comportant un montage en cascade de par exemple cinq éléments de mémoire 1-5» avec un circuit d'inscription 7 connecté à une source 30 d'impulsions d'information 6 et un circuit de sortie 8. La source d'impulsions d'information 6, le circuit d'inscription 7 et le circuit de sortie 8 sont commandés par un circuit d'impulsions de commande 9 comportant un générateur d'impulsions 10. Dans les exemples de réalisation qui seront décrits par la suite, la constitution de ce circuit d'impul-55 sions de commande sera décrite plus en détails. Les éléments de mémoire 1-5 dans cet exemple de réalisation sont réalisés sous la forme d'éléments de mémoire maître-esclave du type JK avec des entrées d'informations J et K, une entrée d'impulsions de commande T pour des impulsions de commande provenant également du 40 circuit d'impulsions de commande 9 et des sorties d'information inverses 71 26178 3 2099435 5 l'une par rapport à l'autre Q et §, alors que le contenu de chaque élément de mémoire est caractérisé par la valeur logique "0" ou "1" de la sortie d'information Q. Dans cet exemple de réalisation, la sortie d'information Q de chaque élément de mémoire 1-4 est connectée â l'entrée 5 d'information J de l'élément de mémoire suivant alors que sous la commande des impulsions de commande provenant du circuit d'impulsions de commande 9» le contenu de chacun des éléments de mémoire 1-4 est décalé vers l'élément de mémoire suivant 2-5. Par exemple, la fréquence des impulsions de commande est égale à la fréquence d'horloge du générateur 10 d'impulsions 10. Comme on le sait, le contenu de l'élément de mémoire maître-esclave précité est déterminé après l'apparition de l'impulsion de commande par les valeurs logiques des entrées J et K et la sortie Q avant l'apparition de l'impulsion de commande. Avant l'apparition d'une 15 impulsion de commande, les valeurs logiques des entrées J et K et de la sortie Q peuvent être représentées mathématiquement respectivement par Jj.» Q^, tandis que la valeur logique de la sortie Q après l'apparition de l'impulsion de commande peut être représentée mathématiquement par Qt+d» La relation entre Qt+d» Jj.» et d'un élément de mémoire 20 maître-esclave du type JK peut être représentée par l'expression boléen- ne! ^t+d " ^t^t + ^tJt Outre les entrées d'information précitées J et K, ce type d'élément de mémoire maître-esclave comporte d'autre part une entrée d'armement S (set) et une entrée de réarmement R (reset). Comme on le 25 sait, la sortie Q prend indépendamment de ce qui a été dit ci-dessus la valeur logique "1" si à l'entrée d'armement S apparaît une impulsion avec la valeur logique "1" et cette sortie prend la valeur logique "0" si une impulsion avec la valeur logique apparaît à l'entrée de réarmement R. 50 De façon connue, on peut réaliser un registre à décalage avec le montage en cascade d'éléments de mémoire représenté. A cet effet, la sortie Q de chacun des éléments de mémoire 1-4 est reliée à l'entrée K de l'élément de mémoire suivant 2-5, tandis que la source d'impulsions d'information 6 est connectée à l'entrée du montage en cascade. Les 35 impulsions de sortie de la source d'impulsions d'information 6 sont prélevées après un temps de retard égal à-: cinq périodes d'impulsions de commande, à la sortie Q de l'élément de mémoire 5. Le dispositif conforme à l'invention se distingue dans sa conception de manière essentielle de ce dispositif connu du fait que 40 pour la comparaison avec un critère d'essai d'une configuation d'impul 71 26178 4 2099435 sions formée par un nombre fixe d'impulsions fournies successivement par la source d'impulsions d'information 6, les valeurs logiques successives "0" et "1" dans ces configurations d'impulsions sont inscrites par l'intermédiaire du circuit d'inscription 7 dans les éléments de 5 mémoire successifs 1-5 du montage en cascade» celui-ci étant réalisé d'autre part comme registre de triage 11 pour le triage des valeurs logiques "0" et "1" inscrites; à cet effet, chaque fois d'un premier et d'un deuxième élément de mémoire successif 1,2; 2,3; 3»4» 4,5 une sortie d'information du deuxième élément de mémoire est reliée à une entrée 10 d'information du premier élément de mémoire précédent par l'intermédiaire d'une ligne de retour qui ne provoque le décalage aue si le premier élément de mémoire a la valeur logique "1" et le deuxième élément de mémoire la valeur logique "0" par échange du contenu du premier élément de mémoire avec le contenu du deuxième élément de mémoire, tandis que 15 d'autre part le circuit de sortie 8 est conçu comme circuit de décision qui, en concordance avec le critère d'essai, est connecté à une sortie d'information d'au moins un des éléments de mémoire 1-5, alors que successivement le circuit d'inscription 7» le montage en cascade 11 remplissant la fonction de registre de triage et le dispositif de décision8sont 20 mis en fonctionnement, alors que, après le triage du contenu du registre de triage, le dispositif de décision 8 indique en fournissant une valeur logique "1" ou "0" si le nombre de valeurs logiques "0" et "1" dans le registre de triage satisfait ou non au critère d'essai imposé. Dans l'exemple de réalisation envisagé, les impulsions prove-25 nant de la source d'impulsions d'information 6 sont appliquées à un convertisseur série-parallèle 12 qui transmet chaque fois des configurations d'impulsions comportant cinq impulsions au circuit d'inscription 7 qui sous la commande des impulsions d'inscription provenant du circuit d'impulsions de commande 9 inscrit les valeurs logiques successives dans 30 la configuration d'impulsions dans les éléments de mémoire successifs 1-5 du registre de triage 11. A cet effet, chaque élément de mémoire a sa sortie d'armement et de réarmement S,R reliée à une ligne de sortie du circuit d'inscription 7 muni de cinq paires de lignes de sortie. Pour l'obtention d'une fonction de triage du registre dê triage 11, la sortie 35 Q de chacun des éléments de mémoire 2-5 est reliée par l'intermédiaire de la ligne de retour à la sortie K de l'élément de mémoire qui précède directement chacun de ces éléments de mémoire, tandis que l'entrée J, respectivement K, des éléments de mémoire 1 et 5 a constamment la valeur logique "0". Le dispositif de décision 8 est par exemple également réali-40 sé sous lai forme d'un élément de mémoire maître-esclave 13 dju type JE 71 26178 5 2099435 '* dont l'entrée pour impulsions de commande T est également connectée au circuit d'impulsions de commande 9» tandis que les entrées J et K sont connectées respectivement directement et par l'intermédiaire d'un inverseur 14 à la sortie Q de l'élément de mémoire 3. 5 Après l'inscription de par exemple la configuration d'impul sions 11010 dans le registre de triage 11, alors que le contenu des éléments de mémoire 1-5 s'élève respectivement à 11010, le3 valeurs logiques "0" respectivement "1" du groupe d'impulsions inscrit seront décalées dans le sens de l'élément de mémoire 1, respectivement 5» comme 10 cela est illustré par le tableau de la fig. 2, sous la commande des impulsions de commande remplissant la fonction d'impulsions de triage provenant du circuit d'impulsions de commande 9• L'obtention de cette séparation entre les valeurs "0" et "1" dans le montage en cascade est une conséquence de la propriété du circuit en cascade décrit alors qu'un 15 décalage se produit de la valeur "1" d'un élément de mémoire vers son élément de mémoire suivant si celui-ci a la valeur "0", cette valeur "0" étant à son tour décalée vers l'élément de mémoire précédent. Pour expliquer cette propriété d'échange du montage en cascade, on part de l'expression (1). Si et Kn représentent les entrées et la sortie 20 du nième élément de mémoire dans le montage en cascade, on a alors suivant (1)s Q +j Œ Q +K ,+J , Qn,t (2) iijt+d. H)t zifX Etant donné que dans le montage en cascade envisagé, l'entrée J est reliée à la sortie Q de l'élément de mémoire précédent et que n n—1 25 l'entrée K est reliée à la sortie Q „, de l'élément de mémoire suivant, n n+1 . * on a: Jn,t " Si-1,t ^ Kn,t " ^n+1,t (40 La valeur logique à la sortie ^ après l'apparition d'une 30 impulsion de triage peut par conséquent être exprimée' dans les valeurs logiques des lignes de sortie Q.n, Qn+1 avant l'apparition d'une impulsion de triage de sorte que: Sn,t+d * Si,tSi+1,t + Si-ttSà-1,t 35 Il en ressort que dans le cas où Q . » 1 et par conséquent n f X * 0, la valeur Qn ^ est uniquement déterminée par la valeur de Qn+1 En d'autres termes, la valeur "1" de Qn ne passe après l'apparition d'une impulsion de triage à la valeur "0" que si Qn+^ a la valeur "0"; cela signifie que la valeur "0" d'un élément de mémoire est décalée vers l'élément de mémoire précédent et ceci ne se produit que si cet 40 élément de mémoire précédent a la valeur "1". De façon analogue, la 71 26178 2099435 1 valeur "0" de ne passe, après l'apparition d'une impulsion de triage, à la valeur "1" que si ^ ^ a la valeur "1"; cela signifie que la valeur "1" d'un élément de mémoire est décalée vers l'élément de mémoire suivant et ceci ne se produit que si cet élément de mémoire suivent a la 5 valeur "0". Il en ressort qu'entre deux éléments de mémoire se produit un échange de leur contenu si les conditions précitées sont remplies. La valeur logique fixe "0" à l'entrée J respectivement K de l'élément de mémoire 1 respectivement 5 forme des tensions de blocage qui empêchent que les valeurs logiques de la configuration d'impulsions 10 inscrites dans le registre de triage soient décalées du montage en cascade. La fig. 2 représente dans un tableau le processus de triage dans le registre de triage à l'aide d'une configuration d'impulsions déterminée inscrite dans le registre de triage par exemple de la forme 15 11010. Dans ce tableau, les symboles "1" et "0" donnent les valeurs logiques des lignes de sortie ^ pour n » 1, 2 ..., 5 au* instants t + md pour m * 0, 1...4. Dans ce cas, n a trait au chiffre de référence des éléments de mémoire successifs dans le montage en cascade et d représente la période des impulsions de triage et m le nombre d'impul-20 sions de triage. Si à l'instant t la configuration d'impulsions précitée 11010 est inscrite dans le registre de triage, l'état du registre de triage est alors donné par la première rangée m * 0 dans le tableau. En particulier, dans cet état, les valeurs logiques aux sorties Q des éléments 25 de mémoire successifs 1-5 sont exactement identiques aux valeurs logiques successives dans la configuration d'impulsions 11010. S'il se produit une première impulsion de triage, l'état du registre de triage passe comme représenté pour m * 0 dans l'état représenté pour m » 1 alors qu'entre deux éléments de mémoire successifs m et 30 m + 1, il ne se produit qu'un échange du contenu de ces éléments de mémoire si l'élément de mémoire n a la valeur logique "1" et l'élément de mémoire suivant n + 1 la valeur logique "0". C'est ainsi que dans l'exemple de réalisation envisagé, il se produit un échange du contenu des éléments de mémoire 2 et 3 ainsi que du contenu des éléments de mémoire 35 4 et 5 alors que de la façon déjà décrite ci-dessus, les valeurs logiques "1" des éléments de mémoire 2, 4 sont respectivement décalées vers les éléments de mémoire 3» 5 et la valeur logique "0" des éléments de mémoire 3» 5 respectivement vers les éléments de mémoire 2, 4. Dans le tsbieau, le décalage des valeurs logiques "1" est représenté par les 40 flèches en pointillés et le décalage des valeurs logiques "0" par les 71 26178 7 2099435 1 flèches en traits pleins, décalages >ar suite desquels le registre de triage prend l'état tel qu'indiqué dans la deuxième rangée pour m * 1. De la même façon, lors de l'apparition de la deuxième impulsion de triage, l'état passe comme représenté pour m » 1 en l'état qui 5 est indiqué dans la troisième rangée pour m = 2 du tableau» Comme ci-dessus, les décalages des valeurs logiaues "1" sont indiqués par les flèches en pointillés et ceux des valeurs logiques "0" par les flèches en traits pleins. Le processus de triage décrit se poursuit lors de l'apparition 10 des impulsions de triage suivantes de la façon indiquée jusqu'à ce que dans aucun de deux éléments de mémoire successifs n et n + 1 dans le montage en cascade l'élément de mémoire n présente la valeur logique "1" et l'élément de mémoire suivant n + 1 la valeur logique "0". Dans cet état, le processus de triage est terminé. En particulier, dans cet 15 état, les valeurs logiques "1" sont décalées dans le sens de la première extrémité du registre de triage et les valeurs logiques "0" dans le sens de l'autre extrémité du registre de triage. Par exemple, il s'avère dans l'exemple de réalisation envis gé que l'état final est atteint après trois impulsions de triage, cet état final étant représenté pour n * 3. 20 Dans cet état final, lés deux valeurs logiques "0" se présentent dans la configuration d'impulsions inscrite 11010 aux sorties Q des éléments de mémoire successifs 1,2 et les trois valeurs logiques "1" aux sorties Q des trois éléments de mémoire successifs 3, 4, 5« Après que l'état final du processus de triage ait été atteint, 25 les impulsions de triage suivantes ne provoquent plus aucune modification de l'état du registre de triage, par exemple il s'avère que l'état se présentant après quatre impulsions de triage comme représenté pour m « 4 est exactement identique à l'état précédent tel que représenté pour m « 3 • 30 Sans influence du processus de triage, on peut appliquer par conséquent un nombre suffisamment élevé d'impulsions de triage, ce qui est particulièrement avantageux pour evoir la certitude que pour n'importe quelle configuration d'impulsions inscrite l'état final du processus de triage soit atteint. Par exemple, dans l'exemple de réalisation 35 envisagé, cet état final se présente après trois impulsions de triage, îïn particulier, le nombre d'impulsions de triage avant que l'état final ne soit atteint s'avère toujours être plus petit que le nombre d'impulsions ians les configurations d'impulsions à trier, de sorte que pour des configurations d'impulsions très longue , le processus de triage est 40 réalisé très rapidement; par exemple, la configuration d'impulsions 71 26178 6 2099435 1 comporte 100 impulsions et il ne faut au maximum que 99 impulsions de triage. Une fois que l'état final du processus de triage est atteint après un nombre suffisamment élevé d'impulsions de triage, le dispositif 5 de décision 8 du registre de triage 11 relié à la sortie d'information Q du troisième élément de mémoire est libéré par une impulsion de libération du circuit d'impulsions de commande 9» alors que le dispositif de décision 8 indique si la valeur logique à la sortie Q de l'élément de mémoire 3 est un "1" ou un "0". S'il se produit, comme dans l'exemple 10 de réalisation envisagé, à la sortie de l'élément de mémoire 3 la valeur logique "1", les sorties des éléments de mémoire suivants 4, 5 présentent également les valeurs logiques "1", de sorte que la configuration d'impulsions inscrite contient au moins trois impulsions avec la valeur logique "1". Far contre si le dispositif de décision 8 indique qu'après 15 le processus de triage la valeur logique à la sortie de l'élément de mémoire 3 est un "0", on sait que la configuration d'impulsions inscrite contient au moins trois impulsions avec la valeur logique "0". Selon le fait que le dispositif de décision 8 précise que la valeur logique à la sortie de l'élément de mémoire nans le montage en cascade relié au diB-20 positif de décision 8 est un "1W ou respectivement un "0", on obtient ainsi une indication du nombre de valeurs logiques "1" ou "0" qui est présent au minimum dans la configuration d'impulsions inscrite. Avec l'appareillage synoptique décrit, on obtient de cette façon par une voie purement digitale que des configurations d'impulsions 25 soient rapidement comparées à un critère d'essai qui consiste en ce que la configuration d'impulsions inscrite dans le registre de triage doit contenir un minimum ou un maximum de valeurs logiques "0" ou "1". Non seulement cet appareillage est entièrement conçu â l'aide d'éléments digitaux et convient particulièrement pour l'intégration dans un corps 30 semi-conducteur, mais il peut être d'autre part avantageusement appliqué pour divers buts, par exemple comme filtre de matrice, comme dispositif de contrôle pour des configurations d'impulsions qui sont codées par exemple suivant un code de 2 hors de 5, etc... La fig. 3 représente un exemple de réalisation plus fouillé du 35 dispositif de la fig. 1 selon l'invention qui est utilisé comme filtre de matrice. Les éléments correspondant à ceux de la fig. 1 portent les mêmes références. Comme pour le dispositif selon la fig. 1, les impulsions d'information- provenant de la source d'impulsions d'information 6 sont 40 appliquées à un convertisseur série-parallèle dont les sorties sont -71 26178 ? 2099435 connectées par l'intermédiaire d'un circuit d'inscription 7 aux éléments de mémoire 1-5 du registre de triage 11 qui est conçu de la même façon que le registre de triage de la fig. 1. Dans cet exemple de réalisation, le convertisseur série-paral-5 lèle est formé par un registre à décalage 15 mini du montage en cascade de cinq éléments de mémoire 16-20 du genre appliqué dans le registre de triage et qui seront appelés par la suite "éléments de registre à décalage". Les impulsions de la source d'impulsions d'information 6 sont appliquées ici directement à l'entrée J et par l'intermédiaire d'un 10 inverseur 21 à l'entrée K de l'élément de registre à décalage 16 et les impulsions de décalage pour le registre à décalage 15 sont appliquées aux entrées T de tous les éléments de registre à décalage 16-20. Chacune des sorties Q et Q des éléments de registre à décalage 16-20 est reliée à une entrée S ou R des éléments de mémoire du registre de triage 11 par 15 l'intermédiaire du circuit d'inscription 7 Qui est constitué de portes de sélection sous la forme de portes ET 22-31, tandis que, à la sortie Q de l'élément de mémoire 1, est connecté un dispositif de décision 32 qui est également conçu sous la forme de porte de sélection sous la forme d'une porte ET 33» 20 Comme pour le dispositif de la fig. 1, les impulsions de com mande pour le dispositif sont prélevées sur le circuit d'impulsions de commande 9. En particulier, les impulsions d'horloge pour la source d'impulsions d'information 6 sont prélevées du générateur d'impulsions 10, les impulsions de décalage pour le registre à décalage 15 et les 25 impulsions d'inscription pour le circuit d'inscription 7 sur un inverseur connecté au générateur d'impulsions 10 et enfin les impulsions de triage pour le registre de triage 11 ainsi que les impulsions de libération pour le dispositif de décision, sur une porte ET 36. Le circuit d'impulsions de commande est conçu dans la forme de 30 réalisation envisagée de telle façon que le processus de triage du registre de triage 11 et la décision de savoir si le critère d'essai est satisfait, se fait par le dispositif de décision 32 dans une demi période de décalage des impulsions de décalage, de sorte que chacune des configurations d'impulsions qui se recouvrent, se produisant au rythme de la 35 fréquence d'horloge du générateur d'impulsions 10, est testée. Dans ce but, les impulsions de triage prélevées sur la porte ET 36 pour le registre de triege 11 et les impulsions de libération pour le dispositif de décision 52 sont engendrées en faisant usage d'un multiplicateur de fréquence 37 avec un facteur de multiplication de par exemple 16. A cet 40 effet, on applique à la porte ET 36 des impulsions de sortie du multipli 26178 10 . 2099435 : cateur de fréquence 37 et les impulsions de sortie du générateur d'impulsions 12. Outre par les impulsions de sortie du multiplicateur de fréquence 37» le dispositif de décision 32 formé par la porte ET 33 est encore commandé par les impulsions de sortie d'un compteur 38 qui chaque 5 fois après, par exemple, huit impulsions de triage, fournit une impulsion à la porte ET 33» impulsion qui, coïncidant avec une impulsion de triage pour le registre de triage, fait apparaître à la sortie de la porte ET 33 la valeur logique "0" ou "1" selon le contenu de l'élément de mémoire 1 du registre de triage 11. 10 Du fait que le circuit d'inscription 7 est commandé par l'in termédiaire de l'inverseur 34 et la porte ET 36, directement par les impulsions de sortie du générateur d'impulsions 10, le circuit d'inscription 7 et le registre de triage 11 avec son dispositif de décision 32 sont rendus agissant dans chaque période d'horloge du générateur d'im-15 pulsions 12 alternativement alors que le dispositif de décision 32, chaque fois après le processus de triage, est mis en action par une impulsion du compteur 58. Le fonctionnement de ce dispositif est par ailleurs identique au fonctionnement du dispositif de la fig. 1. En effet, dans une demi période d'horloge du générateur d'impulsions 10 20 correspondant à huit impulsions du multiplicateur de fréquence 37» le contenu du registre à décalage 15 est inscrit par l'intermédiaire du circuit d'inscription 7 sous la commande d'impulsions d'inscription, dans le registre de triage 11, et il se produit dans la demi période d'horloge suivante sous la commande-des impulsions de triage le proces-25 sus de triage dans le registre de triage, processus à la fin duquel le dispositif de décision 32 est mis en fonctionnement. Comme sur la fig. 1, le résultat du processus d'essai est caractérisé par les valeurs logiques "1" ou "0" à la sortie du dispositif de décision 32, alors que le "1" respectivement le "0" indiquent si la configuration d'impulsions 30 inscrite dans le registre à décalage satisfait ou non au critère d'essai imposé. Pour l'utilisation du dispositif décrit comme filtre de matrice, les liaisons entre le registre à décalage 15 et le registre de triage 11 sont adaptées à une configuration d'impulsions caractéristique* 35 Si cette configuration d'impulsions caractéristique est donnée par exemple par les valeurs logiques se produisant successivement dans le temps 01011, les liaisons entre les sorties des éléments de registres à décalage 16-20 et les entrées R, S des éléments de mémoire 1-5 sont appliquées de telle façon que si le contenu des éléments de registres à 40 décalage 16-20 est respectivement 11010, un "1" est inscrit dans tous 71 26178 n 2099435 1 les éléments de mémoire 1-5 du registre de triage 11. Si p?-r conséquent il se produit dans le registre à décalage la configuration d'impulsions caractéristique, la porte ET 33 connectée à la sortie Q du premier élément de mémoire 1 du registre de triage fournit après le processus de 5 triage un "1". Far contre, si la configuration d'impulsions dans le registre à décalage s'écarte de la configuration d'impulsions caractéristique précitée, au moins un "0" est inscrit dans le registre de triage de sorte qu'après le processus de triage, le contenu du premier élément de mémoire 1 est un "0" et que par conséquent il apparaît à la sortie de la 10 porte ET 33 un "0". L'apparition ou non de la configuration d'impulsions caractéristique pour le filtre de matrice est donc caractérisée par la valeur logique "1" respectivement "0" à la sortie de la porte ET 33» Un avantage important du filtre décrit est sa possibilité d'ajustage simple. Si l'on désire en particulier séparer, outre la confi-15 guration d'impulsions caractéristique, également des configurations d'impulsions qui ne diffèrent par exemple que d'une impulsion de la configuration d'impulsions caractéristique, on peut atteindre ce but de façon simple en connectant le dispositif de décision 32 à la sortie de l'élément de mémoire 2 du registre de triage 11. 20 En comparaison avec les filtres de matrice connus, avec les quels on utilise un dispositif à seuil pour déterminer une tension de valeur de pointe analogique, on obtient avec le dispositif décrit par l'apparition ou non de la valeur logique "0" ou "1" une séparation beaucoup plus sensible tandis que d'autre part l'influence du résultat final 25 par des variations de la tension d'alimentation, des phénomènes de glissement etc... sont entièrement supprimés. On obtient non seulement par l'utilisation du dispositif décrit une séparation plus sensible, mais il est aussi possible d'intégrer entièrement le filtre dans un corps semiconducteur, 30 La fig. 4 représente une variante du dispositif de la fig, 3» ce dispositif étant utilisé comme dispositif de contrôle d'un code m hors de n qui est caractérisé en ce que des configurations d'impulsions constituées de n impulsions ont toujours la valeur logique "0" ou "1", qui pour la transmission d'information sont réparties arbitrairement 35 entre les m impulsions de la configuration d'impulsions. D'autre part, on examine toujours dans le dispositif de contrôle si dans la configuration d'impulsions constituée de m impulsions, m impulsions ont le valeur logique "0" ou "1". En particulier, le dispositif de la fig, 4 est utilisé pour un code 2 hors de 5 alors que dans les groupes de codes constitués 40 de cinq impulsions, deux impulsions ont toujours la valeur logique "1", 1\ 261)8 12 2099435 ' En comparaison avec la fig. 3» le dispositif décrit diffère en ce que les sorties Q respectivement Q des éléments de registres à décalage 16-29 sont reliées, toujours par l'intermédiaire du circuit d'inscription 7» aux entrées S, respectivement R des éléments de mémoire 5 1.5 du registre de triage 11, tandis que d'autre part, le circuit d'impulsions de commande est conçu différemment. En effet, tandis que aur la fig. 3 on teste des configurations d'impulsions se chevauchant, se produisant au rythme de la fréquence d'horloge, dans le dispositif de la fig. 4 on examine des configurations d'impulsions séparées qui se 10 produisent chaque fois successivement après cinq périodes d'horloge. Pour l'examen de ces configurations d'impulsions séparées, le circuit d'impulsions de commande 9 est muni d'un compteur 39 connecté â la sortie de l'inverseur 34» compteur dont la sortie est reliée à la porte ET 36. 15 Chaque fois après cinq impulsions de décalage comptées par le compteur 39» celui-ci fournit une impulsion à la porte ET 36 de sorte qu'il se produit un triage du contenu du registre de triage 11. Le résultat du processus de triage est de nouveau caractérisé par un "1" ou par un "0" à la sortie de la porte ET 33. Si la configuration d'im-20 pulsions constituée de cinq impulsions dans le registre à décalage présente deux impulsions avec la valeur logique "1", le contenu des éléments de mémoire 4» 5 du registre de triage est "1" et celui des autres éléments de mémoire 1-3 est "0". L'apparition de cet état dans le registre de triage peut être constatée d* façon simple par l'utilisation 25 d'une porte de sélection 41 connectée à la porte ET 33, sous la forme d'une porte ET aux entrées de laquelle sont connectées des sorties f£ des éléments de mémoire 3» 4 du registre de triage 11 et respectivement par l'intermédiaire d'une entrée d'interdiction et directement. À la sortie M de cette porte ET 41 » apparaît en ce cas la valeur logique 1". 30 si la configuration d'impulsions dans le registre à décalage 15 s'écarte du groupe de code deux hors de cinq, c'est-à-dire si elle ne comporte pas deux impulsions avec la valeur logique "1", le contenu des éléments de mémoire 3» 4 du registre à décalage ne sera pas simultanément "0" respectivement "1", de sorte qu'à la sortie de la porte ET 35 41 apparait la valeur logique "0". De cette façon on obtient par l'utilisation du dispositif conforme à l'invention un contrôle univoque et synoptique de codes m hors de n. Ce dispositif se distingue de façon particulière des dispositifs de contrôle connus pour des codes m hors de n en particulier par £0 sa constitution synoptique et simple. En effet, avec les dispositifs 71 26178 2099435 connus, la complexité de la construction augmente progressivement avec la longueur des configurations d'impulsions à examiner. La fig. 5 représente une variante du dispositif de contrôle de la fig. 4 dans laquelle la fonction de registre à décalage et la 5 fonction de triage sont remplies par le même montage en cascade d'éléments de mémoire 42-46. Dans chaque période de cinq impulsions d'horloge provenant du générateur d'impulsions d'horloge 10, le montage en cascade des éléments 42-46 fonctionne comme registre à décalage et comme registre de triage 10 successivement par l'utilisation de portes de sélection qui sont commandées par des impulsions du circuit d'impulsions de commande 9» Pour la réalisation à la fois de la fonction de registre à décalage et de la fonction de triage, la sortie Q de chaque élément de mémoire 42-45 est reliée respectivement par l'intermédiaire d'un montage 15 en série d'une porte ET et d'une porte OU 47» 52; 48,55» 49» 54» 50» 55» à l'entrée K de l'élément d« mémoire suivant et à l'entrée K de l'élément de mémoire 42 est connectée une porte OU 51 tandis que pour la réalisation de la fonction de triage les sorties Q des éléments de mémoire 45-46 sont reliées respectivement par l'intermédiaire de portes ET 20 56-59 à. une entrée de porte OU 51-54. Dans cet exemple de réalisation, la source d'impulsions d'information 6 est reliée par l'intermédiaire d'une porte ET 60 à l'entrée J de l'élément de mémoire 42 et cette porte ET 60 forme avec une porte ET 61 connectée à la sortie de l'inverseur 21 le circuit d'inscription 25 62. * " Pour rendre alternativement agissant le montage en cascade comme registre à décalage et comme registre de triage, la sortie du compteur 59 dans le circuit .d'impulsions de commande 9 avec la sortie du générateur d'impulsions 10 est connectée à une porte ET 40 dont la sor-30 tie est reliée d'une part directement à une entrée de porte ET 56-59 et d'autre part, par l'intermédiaire d'un inverseur 65 à l'entrée de portes ET 47-50, 60, 61. Les impulsions de décalage pour la fonction de registre à décalage sont dans ce cas prélevées d'une porte ET 64 commandée par les impulsions de sortie des inverseurs 34, 63 tandis que les impulsions 35 de triage pour la fonction de triage sont prélevées d'une porte ET 65 commandée par les impulsions de sortie de la porte ET 40 et du multiplicateur de fréquence 37» alors que les impulsions prélevées des portes ET 64, 65 aont appliquées par l'intermédiaire d'une porte OU 66 aux entrées d'impulsions de commande T des éléments de mémoire 42-46. Les 40 impulsions de libération pour le dispositif de décision 32 sont prélevées 71 26178 14 2099435 1 sur une porte ET 67 à laquelle est connectée la sortie de la porte Oïï 66 directement et là sortie de l'inverseur 63 par l'intermédiaire d'une entrée d'interdiction tandis que les impulsions de sortie de cette porte ET 67 comme dans l'exemple de réalisation de la fig. 4 sont appliquées 5 directement par l'intermédiaire du compteur 38 à la porte ET 33. Si le compteur à cinq positions 39 n'a pas encore compté cinq impulsions, il apparaît à la sortie de la porte ET 40 la valeur logique "0" de sorte que les portes ET 56-59 dans les lignes de retour sont bloquées et les portes ET 47-50 ainsi que les portes ET 60, 61 du cir-10 cuit d'inscription 62 sont libérées. Dans cet état, le montage en cascade d'éléments de mémoire remplit la fonction de registre à décalage alors que le» impulsions d'information fournies par la source d'impulsions d'information 6 sont inscrites dans les éléments de mémoire sous la commande des impulsions de décalage prélevées sur la porte ET 64. 15 Après cinq impulsions de décalage comptées par le compteur 39» la sortie de la porte ET 40 a la valeur logique "1" de sorte que les portes ET 56-59 dans les lignes de retour sont libérées et les portes ET 47-50 ainsi que les deux portes ET 60, 61 du circuit d'inscription 62 sont bloquées. Dans ôet état, le montage en cascade remplit la fonction 20 de registre de triage alors que les impulsions d'information inscrites dans les éléments de mémoire sont triées sous la commande d'impulsions de triage prélevées sur la porte ET 65, tandis qu'à la fin du processus de triage le dispositif de décision 32 est libéré comme dans l'exemple de réalisation de la fig. 4* 25 Le processus de test est réalisé dans le dispositif de la fig. 5 de la même façon qu'expliqué pour la fig. 4» en effet, après l'inscription d'une configuration d'impulsions constituée de cinq impulsions dans le montage en cascade d'éléments de mémoire, le triage du contenu du montage en cascade se fait alors qu'à la fin du processus de 30 triage le circuit de sortie 39 indique par la valeur logique "1" ou "0" si la configuration d'impulsions inscrite satisfait ou non au critère d'essai imposé. Avec le dispositif de la fig. 5 on obtient les mêmes avantages qu'avec le dispositif de la fig. 4, toutefois en comparaison avec celui de la fig. 4 on réalise une économie d'éléments de mémoire; 35 en effet, pour la commutation décrite avec l'utilisation de portes de sélection on utilise le même montage en cascade d'éléments de mémoire comme registre à décalage et comme registre de triage. La fig. 6 représente mie autre forme de réalisation d'un dispositif conforme à l'invention qui, comme le dispositif de la fig. 3, 40 est utilisé comme filtre de matrice. Les éléments correspondant à ceux 71 26178 15 2099435 1 de la fig. 3 portent les mêmes références. En fait, le dispositif représenté sur la fig. 6 diffère de la forme de réalisation précédente du fait que le processus de triage dans le registre de triage 63 ne se fait pluB par étape sous la commande d'un 5 certain nombre d'impulsions de triage mais il est commandé par une seule impulsion de commande après l'apparition de laquelle le processus de triage se fait de façon autonome. Dans cet exemple de réalisation, le registre de triage 63 est constitué à cet effet par des éléments de mémoire 69-73t alors que les 10 éléments de mémoire 69-72 sont respectivement constitués par un montage en cascade de deux multivibrateurs bistables 74»75S 76,77; 78,79; 80,81 chacun du type RS, tandis que l'élément de mémoire 73 est formé par uniquement un multivibrateur 82 également du type RS. Chacun des multivibrateurs est muni d'entrées d'information R et S et de sorties d'in-15 formation inverses l'une par rapport â l'autre Q et Q, alors que chaque fois de deux multivibrateurs successifs qui forment ensemble un élément de mémoire la sortie Q du premier multivibrateur est reliée à l'entrée S du multivibrateur suivant. D'autre part, le contenu de chacun des éléments de mémoire 69-73 est respectivement donné par la valeur logique 20 de la sortie Q des multivibrateurs 74» 76, 78, 80, 82. Pour la réalisation du registre de triage avec les multivibrateurs décrits, les sorties Q des multivibrateurs 75» 77» 79» 81 sont reliées respectivement par l'intermédiaire de portes OU 83, 86 aux entrées S des multivibrateurs 76, 78, 80, 82, tandis que les sorties Q 25 des multivibrateurs 75-82 sont reliées au moyen de lignes de retour respectivement par l'intermédiaire de portes OU 87-94 aux entrées R des multivibrateurs 74-81. Aux portes OU 83-94» l'entrée S du multivibrateur 74 et l'entrée R du multivibrateur 82 sont reliées au circuit d'inscription 7 connecté aux éléments de registre à décalage du registre à déca-30 lage 15, qui, comme dans l'exemple de réalisation de la fig. 3» sont formés par des portes ET 22-31 alors que les entrées de ces portes ET sont reliées d'une part aux sorties Q respectivement Q des éléments de mémoire 16-20 du registre à décalage et d'autre part, par l'intermédiaire de l'inverseur 34» au générateur d'impulsions 10. 35 Dans la forme de réalisation envisagée, chaque fois le deuxième multivibrateur 75» 77» 79» 81 de chacun des éléments de mémoire 69-72 constitue un élément de blocage pour le multivibrateur précédent ces éléments de mémoire 74, 76, 78, 80, ces éléments de blocage étant commandés par l'intermédiaire de portes OU 88, 90, 92, 94 par les impulsions 40 de sortie de l'inverseur 34 connecté au générateur d'impulsions 10. On 7126178 16 2099435 a représenté plus en détails la construction des multivibrateurs utilisés dans le registre de triage 68, multivibrateurs du type RS, pour le multivibrateur 74» En particulier, ce multivibrateur est constitué par un montage en cascade de deux portes NON-OU 95» 96 avec un circuit de rétro-5 couplage entre la sortie de la porte 96 et l'entrée de la porte 95» alors que les entrées S (set) respectivement R (reset) sont formées par une deuxième entrée de la porte 95 respectivement 96 et les sorties Q respectivement Q par la sortie de la porte $6 respectivement 95* S'il se produit avec un tel multivibrateur RS uniquement à l'entrée S une im-10 pulsion avec la valeur logique "1" la sortie Q prend la valeur logique "1", cette valeur ne passant à la valeur logique "0" que si une impulsion avec la valeur logique "1" apparaît à l'entrée R. Dans le dispositif envisagé, pendant l'inscription du contenu des éléments de registre à décalage 16-20 par l'intermédiaire du cir-15 cuit d'inscription 7 dans les multivibrateurs 74» 76, 78, 80, 82 une impulsion avec la valeur logique "1" de l'inverseur 34 est transmise par l'intermédiaire des portes OU 88, 90, 92, 94 aux éléments de blocage 75» 77» 79» 81 de sorte qu'un décalage du contenu de chacun des multivibrateurs 74» 76, 78, 80 vers le multivibrateur 76, 78, 80, 82 suivant 20 chacun des éléments de blocage 75» 77» 79» 81 est empêché. S'il se produit après l'inscription une impulsion avec la valeur logique "0" à la sortie de l'inverseur 34» le blocage des éléments de blocage 75» 77» 79» 81 est éliminé de sorte que par suite des lignes de retour, le triage des valeurs logiques de la configuration d'impulsions inscrite dans le 25 registre de triage se fait de la façon déjà décrite précédemment. La durée du processus de triage dans ce cas est principalement déterminée par les constantes de temps des multivibrateurs RS composant le registre de triage. De la façon décrite pour la fig. 3» le résultat du processus 30 de test du filtre de matrice décrit â la fin de la période de triage est donné par le dispositif de décision 8 correspondant à celui de la fig. 1 qui est connecté à la sortie Q du multivibrateur 74. S'il se produit par exemple à la sortie de ce dispositif de décision la valeur logique "1", la configuration d'impulsions caractéristique du filtre de matrice 35 est inscrite tandis que lors de l'apparition de la valeur logique "0", la configuration d'impulsions inscrite s'écarte de la configuration d'impulsions caractéristique. En comparaison avec les exemples de réalisation précédents, ce dispositif offre l'avantage important qu'il ne faut pas utiliser d'im-40 pulsions de commande à fréquence élevée et que la durée du processus de 71 26178 n 2099435 triage est notablement raccourcie, étant donné que dans cet exemple de réalisation le processus de triage est principalement déterminé par la constante de temps des multivibrateurs RS constituant le registre de triage• 71 26178 ie 2099435 1 REYEHDICATIOHSt 1. Dispositif comportant un montage en cascade d'éléments de mé moire avec un circuit d'inscription connecté à une source d'impulsions d'information et un circuit de sortie alors qu'une sortie d'information 5 d'un élément de mémoire est reliée à une entrée d'information de l'élément de mémoire suivant, ces éléments de mémoire recevant des impulsions de commande d'un circuit d'impulsions de commande, sous la commande desquelles le contenu d'un élément de mémoire caractérisé par les valeurs logiques "0" et "1" est libéré pour être décalé vers un élément 10 de mémoire adjacent, ce dispositif étant caractérisé en ce que pour comparer avec un critère d'essai des configurations d'impulsions formées par un nombre fixe d'impulsions fournies successivement par la source d'impulsions d'information, les valeurs logiques "0" et "1" successives dans ces configurations sont inscrites par l'intermédiaire du circuit 15 d'inscription dans les éléments de mémoire successifs du montage en cascade, celui-ci étant réalisé comme registre de triage pour trier les valeurs logiques "0" et "1" inscrites; à cet effet, chaque fois d'un premier et d'un deuxième élément de mémoire qui se succèdent, une sortie d'information du deuxième élément de mémoire est reliée à une entrée 20 d'information du premier élément de mémoire précédent par l'intermédiaire d'une ligne de retour, qui ne provoque un décalage que si le premier élément de mémoire a la valeur logique "1" et le deuxième élément de mémoire la valeur logique "0", par échange du contenu du premier élément de mémoire avec le contenu du deuxième élément de mémoire, tandis 25 que d'autre part le circuit de sortie est réalisé comme dispositif de décision, qui, conformément au critère d'essai, est connecté à une sortie d'information d'au moins un des éléments de mémoire alors que successivement le circuit d'inscription, le montage en cascade des éléments de mémoire remplissant la fonction de registre de triage et le dispositif de 30 décision sont mis en fonctionnement, alors qu'après le triage du contenu du registre de triage le dispositif de décision indique en fournissant une valeur logique "1" ou "0M si le nombre de valeùrs logiques "0" ou "1" dans le registre de triage satisfait ou non au critère d'essai imposé, 35 2. Dispositif selon la revendication 1 caractérisé en ce qu'à une entrée d'information du premier et du dernier élément de mémoire du registre de triage sont appliquées des tensions de blocage qui dans la période de triage assurent tin blocage pour le décalage des valeurs logiques inscrites. 40 3* Dispositif selon l'une des revendications 1 ou 2, caractérisé 71 26178 19 2099435 en ce que la source d'impulsions d'information est connectée à un convertisseur série-parallèle dont les lignes de sortie parallèles sont connectées par l'intermédiaire du circuit d'inscription aux éléments de mémoire du registre de triage. 5 4. Dispositif selon la revendication 3» caractérisé en ce que le convertisseur série-parallèle est formé par un registre à décalage constitué par un montage en série d'un certain nombre d'éléments de registre à décalage dont le contenu est décalé au moyen d'impulsions de décalage* 10 5* Dispositif selon la revendication 4» caractérisé en ce que le registre à décalage est également conçu comme registre de triage; à cet effet, une sortie d'information de chacun des éléments de registre à décalage est reliée d'une part par l'intermédiaire d'un montage en cascade de portes de sélection â une entrée de l'élément de registre à 15 décalage suivant et d'autre part par l'intermédiaire d'une ligne de retour dans laquelle se trouve une porte de sélection à une entrée de l'élément de registre à décalage précédent, alors que les portes de sélection citées en premier lieu et les portes de sélection dans les lignes de retour agissent alternativement. 20 6. Dispositif selon l'une des revendications 1 à 4» caractérisé en ce que le circuit d'inscription est formé par des portes de sélection situées dans les lignes de sortie parallèles du convertisseur série-parallèle, ces portes de sélection étant commandées par des impulsions d'inscription du circuit d'impulsions de commande. 25 7* Dispositif selon l'une des revendications 1 à 6, caractérisé en ce que les éléments de mémoire sont munis d'une entrée d'impulsions d'horloge auxquelles sont appliquées des impulsions d'horloge qui sont déduites, dans le circuit d'impulsions de commande, au moyen d'un multiplicateur de frécuence d'un générateur d'impulsions d'horloge commandant 30 le source d'impulsions d'information. 8. Dispositif selon l'une des revendications 1 â 4, caractérisé en ce que les éléments de mémoire sont constitués par un montage en cascade de deux multivibrateurs bistables, alors que le deuxième multivibrateur constitue un élément de blocage qui pendant l'inscription dans 35 le registre de triage des valeurs logiques dans les configurations d'impulsions est bloqué, tandis qu'après le déblocage se produit un triage des valeurs logiques inscrites. 9» Dispositif selon l'une des revendications 1 à 8, caractérisé en ce que le dispositif est conçu comme filtre de matrice, alors qu'après 40 la fourniture par la source d'impulsions d'information d'une configura 71 26178 20 2099435 tion d'impulsions caractéristique pour ce filtre de matrice, la même valeur logique est inscrite dans tous les éléments de mémoire du registre de triage par l'intermédiaire du circuit d'inscription. 10. Dispositif selon l'une des revendications 1 â 8, caractérisé en ce que le dispositif est conçu comme dispositif de contrôle pour des configurations d'impulsions constituées de n impulsions bivalentes dont m impulsions ont la valeur "0" alors que les sorties des éléments de mémoire du registre de triage m et m + 1 sont reliées aux entrées d'une porte de sélection à laquelle est connecté le dispositif de décision.