Brevet FR2027924A1 — publié le 19701002

La présente invention concerne, d'une façon générale, des commutateurs électroniques à étages, et elle a trait plus particulièrement à un commutateur électronique utilisant plusieurs niveaux de commutation.-5 La plupart des systèmes de traitement de données utilisent des appareils qui sont capables de transférer des mots de données de différentes valeurs sélectionnables destinés à être utilisés pour de nombreuses opérations exécutées par le système. Il peut être souhaitable de transférer le mot de la gauche vers la 10 droite, soit avec arrêt à l'extrémité, soit avec retour» Des registres de décalage ont été souvent utilisés pour remplir cette fonction, mais ils présentent plusieurs inconvénients. Entre autres, le temps nécessaire pour l'exécution de l'opération de décalage et/ou de transfert est fonction du nombre 15 d'emplacements décalés, des décalages plus longs nécessitant des périodes plus longues. Il en résulte que des opérations fréquentes, telles que des opérations de normalisation et d'alignement, nécessitent souvent des périodes relativement longues par suite de la diminution du rendement du système. 20 On a également utilisé les commutateurs élec tromécaniques et électroniques pour décaler des données de valeurs variables; cependant, ces commutateurs sont relativement lents, ou bien ils nécessitent des circuits relativement compliqués pour remplir les fonctions désirées. 25 L'invention a pour but de réaliser Tin dispo sitif perfectionné pour décaler des mots dans des systèmes de traitement de données, et notamment les données d'une valeur quelconque dans une seule période d'horloge vers la droite ou vers la gauche, soit avec arrêt à l'extrémité, soit avec retour. 30 L'invention s'étend également à un procédé perfectionné de montage d'un commutateur en vue de réduire au minimum le nombre de types de montages à circuits multiples nécessaires pour son utilisation. L'invention a pour objet un commutateur 35 caractérisé en ce qu'il comprend plusieurs niveaux de commande en cascade, comportant chacun plusieurs groupes de portes, chaque groupe étant associé à une valeur de décalage particulière dans un des niveaux de commande, des moyens pour introduire le mot de donnée dans l'un de^dits groupes de portes en concordance avec 40 la valeur désirée de décalage, des moyens pour relier, suivant une 70 00387 - 2 - 2027924 liaison logique OU, les sorties des portes correspondantes représentant une position de bit du mot de donnée dans- l'un des niveaux de commande, et pour appliquer les signaux de sortie en commun à une porte de chaque groupe d'un niveau de commande suivant, lesdits 5 signaux de sortie étant décalés vers la droite de la valeur de décalage correspondant à chacun des groupes de portes dans ledit niveau de commande mentionné en dernier et des moyens de commande étant reliés au groupe de porte de chaque niveau de commande pour conditionner des portes prédéterminées à l'intérieur de chaque groupe en 10 concordance avec la nature du décalage nécessaire pour le mot de donnée » les signaux de sortie de portes correspondantes des groupes correspondant à un niveau, qui sont liés ensemble par une connexion logique OU sont appliqués à une porte de chaque 15 groupe du niveau suivant en vue de transférer des données au niveau suivant par décalage vers la droite d'une valeur sélectionnée. Il est également prévu des commandes qui comprennent des moyens pour transformer un compte décalé vers la gauche en un compte équivalent décalé vers la droite ainsi que des moyens pour décoder des signaux 20 représentant un compte décalé ou bien une terminaison à droite ou k gauche en vue d'engendrer trois groupes de signaux d'autorisation de fonctionnement ou de conditionnement pour chaque groupe de chaque niveau en vue de conditionner la totalité ou une partie d'un groupe de portes de chaque niveau» Le premier groupe de signaux de condi-25 tionnement est produit pour un décalage faisant intervenir le groupe de portes auxquelles les signaux de conditionnement sont transmis. Le second groupe de signaux de conditionnement est produit pour des décalages vers la gauche avec terminaison et permutation circulaire faisant intervenir les groupes de portes auxquelles ils sont appll-30 quéso Le troisième groupe de signaux de conditionnement est produit pour des décalages vers la droite avec terminaison et permutation circulaire, faisant intervenir les groupes de portes auxquelles ils sont appliqués» En général, un commutateur comporte "n" niveaux de "m" portes par niveau, m11 étant égal au nombre de chiffres binaires 35 du mot décalé. Lors d'un décalage vers la droite» le compte de décalage vers la droite est égal au nombre d'emplacements à décaler, et il peut être représenté par n_1 i f ai m , où a^ = / 0 » » » (m - 1 40 i= 0 y 70 00587 2027924 Lors d'un décalage vers la droite, le compte de décalage de gauche est égal au complément de base du nombre d'emplacement a décaler et il peut être représenté par : m11 = n ~ ^ a m5" 5 i = 0 1 La description ci-après se rapporte aux dessins ci-joints, représentant un exemple de réalisation de l'invention, dessins dans lesquels : ~ la Figure 1, formée des figures 1A et 1B, met en 10 évidence les niveaux de commande du commutateur suivant l'invention; - la Figure 2 est un diagramme logique d'un groupe de portes correspondantes situées dans l'un des niveaux de commande du commutateur de la Figure 1 ; - la Figure 3, formée des figures 3A et 3B, représente 15 un mode préféré d'agencement du commutateur de la figure 1; - la Figure 4 est un schéma synoptique des circuits de commande du commutateur de la figure 1 ; - la Figure 5 est -un schéma logique de détail des commandes du commutateur de la figure 4. 20 La figure 1 représente les niveaux de com mande d'un mode de réalisation de l'invention qui est agencé pour décaler des mots de 64 bits» Chaque numéro prévu indiqué dans les niveaux de commande représente une seule porte et sa grandeur représente la position de bit dans le niveau précédent à partir duquel il 25 a reçu son signal d'entrée. Le premier niveau de commande contient quatre groupes de portes (dans le cas où un groupe correspond à une rangée d'un niveau de commande) de manière à décaler le bit reçu en provenance de la source de donnée de 0, 16, 32 ou 48 emplacements vers la droite. Le second niveau de commande contient également 30 quatre groupes de 64 portes pour décaler les bits reçus en provenance du premier niveau de commande de 0,4, 8 ou 12 emplacements vers la droite. Le troisième niveau de commande contient quatre groupes de 64 portes pour décaler les bits reçus en provenance du second niveau de commande de 0, 1, 2 ou 3 emplacements vers la droite» Le signal de 35 sortie du commutateur est pris au troisième niveau de commande. Il est à noter qu'un seul groupe de portes de chaque niveau est toujours autorisé à fonctionner à un instant donné» Les signaux de sortie des portes correspondantes des groupes d'un niveau sont liés ensemble par une connexion 40 logique OU, comme indiqué sur la figure 2» Ckc portes représentent 70 00387 - 4 - 2027924 line position de colonne ou de bit d'un niveau de commande dans lequel une position de bit est définie par un numéro correspondant à l'entrée de bit dans le groupe de décalage zéro» Les numéros indiqués sur la figure 2 correspondent aux portes de la trentième 5 position de bit du second niveau de commande, les portes ET désignées par 30, 26, 22 et 18 recevant des signaux d'entrée en provenance des portes dans les trentième, vingt-sixième, vingt-deuxième et dix-huitième positions de bits du premier niveau de commande et recevant également des signaux d'entrée d'autorisation de fonction-10 nement respectivement pour un décalage 0, un décalage 4, un décalage 8 et un décalage 12. Les sorties de toutes les portes sont reliées entre elles par une connexion logique OU et elles sont connectées en commun aux portes de N° 30 apparaissant respectivement dans les quatre groupes de portes du troisième niveau de commande. 15 En référence à la figure 1, pour décaler un mot à l'aide d'un commutateur suivant l'invention, la totalité ou une partie des portes d'un groupe de chaque niveau sont conditionnées, et le mot à décaler est appliqué à l'entrée des portes du premier niveau de commande. Les bits du mot à décaler passent successivement 20 dans les groupes de portes conditionnées des niveaux de commande et sont décalés dans chaque niveau de la valeur de décalage correspondant au groupe de portes conditionnées. Ce décalage s'effectue du fait que les sorties de chaque niveau sont câblées à chacun des groupes à tin niveau suivant décalé vers la droite de la valeur de 25 décalage des différents groupes de portes. Par exemple, si le mot d'entrée doit être décalé de 18 emplacements vers la droite, le groupe de portes correspondant au décalage 16 du premier niveau de commande, le groupe de portes correspondant au décalage 0 du second niveau de commande et le groupe de portes correspondant au décalage 2 30 du troisième niveau de commande sont conditionnés. Cependant, il est à noter que, bien qu'on ait mentionné le conditionnement à titre d'exemple du groupe de portes correspondant au décalage 16 du premier niveau de commande, toutes les portes de ce groupe ne sont pas nécessairement condition-35 nées. Dans la représentation de la figure 1, on a utilisé un hachu-rage pour distinguer certaines des portes de chaque niveau. Le hachu-rage dont les lignes sont dirigées vers le haut et vers la droite sera appelé "hachurage à droite" tandis que celui dont les lignes sont dirigées vers le haut et vers la gauche sera appelé "hachurage 40 à gauche". En ce qui concerne les opérations à exécuter par le 70 00387 - s - . 2027924 commutateur selon l'invention pour un décalage vers la gauche avec terminaison, les portes comprises dans le hachurage à gauche ne sont pas conditionnées» De même, pour un décalage vers la droite avec permutation circulaire, les portes comprises dans le hachurage 5" à droite ne sont pas conditionnées» Pour un décalage vers la d.roite • ou vers la gauche avec permutation circulaire, le hachurage est sans influence, puisque toutes les portes du groupe de décalage' sélectionné correspondant à un niveau particulier s'ont conditionnées» Dans le cas du groupe de portes à décalage d'ordre seize du premier niveau de. 10 commande, les portes 48 à 63 incluse ne sont pas conditionnées pour un décalage-vers la droite avec terminaison, tandis que les portes 0 à 31 incluse ne sont pas conditionnées pour un décalage vers la gauche avec terminaison» Dans l'une ou l'autre de ces circonstances, lorsque ces portes ne sont pas conditionnées, la sélection du groupe 1 5 de portes à décalage d'ordre 16 correspond à ce qu'on peut considérer coîdme une sortie "0" à partir des positions de bit dans lesquelles sont situéeè les portes respectives» Ceci diffère avec le signal de sortie 1,t" qui est obtenu à partir de positions qui contiennent les portes conditionnées» 20 Comme exemple de fonctionnement d'un commu tateur dans lequel on désire effectuer un décalage vers la droite avec terminaison sur 18 emplacements, on va définir le parcours suivi par le bit "0" du mot» La figure 1 montre que le bit 0 est relié à la porte 0 de la seizième position de bit du groupé de 25 portes à décalage d'ordre 16 du premier niveau de commande, bien qu'il soit également relié à la position de bits 0 du groupe de portes à décalage d'ordre 0, à la trente-deuxième position de bits du groupe de portes à décalage d'ordre 32 et à-la quarante-huitième position de bit du groupe de portes à décalage d'ordre 48 du premier 30 niveau de commande» Ces portes ne laissent pas -passer le bit puisqu'elles ne sont pas conditionnées» A partir de la sortie de la seizième position de bit du groupe de portes à décalage d'ordre 16 du premier niveau de commande, le bit 0 du mot est appliqué à la seizième position de bit du groupe de portes à décalage d'ordre 0 35 du second niveau de commande, et il est appliqué à la dix-huitième position de bit du groupe de portes à décalage d'ordre 2 du troisième niveau de commande» Les sorties du commutateur sont prises directement' au troisième niveau de commande, de sorte que le bit 0 du mot à décaler peut être transféré vers la droite de 18 positions de bit. 40 De la même manière, chaque bit de mot est décalé vers la droite de 70 00387 - 6 - 2027924 18 positions de bit» Puisque l'opération s'effectue avec décalage vers la droite et avec terminaison, la figure 1 montre que les portes correspondant à des hachures dirigées vers la droite et aux bits 48 à 63 inclus du groupe de portes à décalage d'ordre 16 du 5 premier niveau de commande ne sont pas conditionnées. Egalement, les portes correspondant aux bits 46 et 47 du groupe de portes à décalage d'ordre 16 sont reliées respectivement.à la soixante-deuxième et à la soixante-troisième position de bit du groupe de portes à décalage d'ordre 0 du second niveau de commande et les bits sont 10 transmis par les positions de bits n° 0 et n° 1 du groupe de portes à décalage d'ordre 2 du. troisième niveau de commande. Cependant, les portes 62 et 63 sont représentées avec des hachures à droite et elles ne sont pas conditionnées lorsque les autres portes du groupe de porteB à décalage d'ordre 2 sont conditionnées» En conséquence, 15 pour un décalage de 18 positions vers la droite avec- terminaison, les bits 46 à 63 inclus du mot d'entrée de 63 bits-sont décalés et remplacés par des "0" logiques» - On peut donner un autre exemple pour montrer comment s'effectue un décalage avec permutation circulaire. 20 Dans ce cas, toutes les portes hachurées, qu'elles soient hachurées à droite ou à gauche, sont conditionnées à chaque fois que la commande du commutateur sélectionne un groupe de décalage particulier de portes. On suppose que le bit ,48 du mot d'entrée 2 5 doit être décalé de 21 emplacements vers la droite dans une opération de' report circulaire. Cette opération fait intervenir l'autorisation de fonctionnement ou conditionnement du groupe de portes à décalage d'ordre 16 du premier niveau de commande, du groupe de portes à décalage d'ordre 4 du second niveau de commande et du groupe de 30 portes à décalage d'ordre 1 du troisième niveau de commande. Il est évident que le nombre total de décalages assurés par les trois niveaux est égal à 21 et qu'il correspond au nombre imposé d'emplacement à décaler » Si l'on examine le premier niveau de com-35 mande, et en particulier le groupe de portes à décalage d'ordre 16, le bit 48 du mot d'entréé se trouve dans la porte 48 qui est située dans la position de bit "0". Un signal de sortie de la position de bit "0" est appliqué à la porte "0" de manière à apparaître dans la quatrième position de bit du groupe de décalage d'ordre 4 de portes 40 du second niveau de commande. Un signal de sortie de la quatrième 70 00387 2027924 position de bit du second niveau de commande est transféré dans la quatrième porte du groupe de portes à décalage d'ordre 1 du troisième niveau» Puisque la quatrième porte est incluse dans le groupe correspondant de portes (X de numéros 5, 4» 3, 2) qui constituent 5 la cinquième position de bit, la sortie du troisième niveau de commande signifie que le quarante-huitième bit original vient se placer, après décalage de vingt-et-une positions vers la droite, dans la cinquième position de bit» Comme autre exemple de fonctionnement du tO commutateur suivant l'invention, on peut considérer "une opération de décalage vers la gauche avec terminaison qui fait intervenir un décalage du bit 18 du mot d'entrée de 18 emplacements vers la gauche. En concordance avec l'équation donnée plus haut, le signal de commande du commutateur pour un décalage vers la gauche est égal au complé-15 ment de base du nombre d'emplacements à décaler, ce signal étant égal à 64 - 18 = 46 » En référence à la figure 1, pour exécuter ce décalage, le groupe de portes à décalage d'ordre 32 du premier niveau de commande, le groupe de portes à décalage d'ordre 12 du second niveau de commande et le groupe de portes à décalage d'ordre 2 du troisième 20 niveau de commande sont conditionnés» En conséquence, le bit 18 qui doit être décalé de 18 positions vers la gauche est appliqué à la cinquantième position de bit du groupe de portes à décalage d'ordre 32 du premier niveau de commande» A partir de la sortie de la cinquième position 25 de bit du groupe de portes à décalage d'ordre 32 du premier niveau de commande, le bit 18 du mot d'entrée initial est appliqué à la cinquantième porte du groupe de portes à décalage d'ordre 12 du second niveau de commande» Le conditionnement des portes dans la douzième position de décalage du second niveau de commande provoque 30 la génération d'un signal de sortie à partir de la porte 50 qui est située dans la soixante-deuxième position de bit» Ce signal de sorti» est appliqué à la porte 62 du groupe de portes à décalage d'ordre 2 du troisième niveau de commande» Puisque la soixante-deuxième porte se trouve dans la position de bit "0", la sortie de la porte 62, qui 35 est la sortie du commutateur, indique que le bit 18 a été décalé vers la gauche jusque dans la position de bit "0", ce qui représente le décalage imposé de 10 emplacements vers la gauche. Dans une opération de décalage vers la gauche avec permutation circulaire, il est à nouveau nécessaire de 40 choisir le signal de commande de commutateur en fonction du complément 70 00387 - 8 - 2027924 de base. On va considérer l'inverse de l'opération qui vient d'être décrite, c'est-à-dire que si l'on suppose qu'il est nécessaire de décaler le bit de n° 5 de vingVet-tan emplacements vers la gauche suivant une opération avec permutation circulaire, il apparaît, à 5 partir de ce qui a été décrit plus haut, que le bit n° 5 doit se trouver dans la quarante-huitième position de bit lorsque l'opération est terminée. Le signal de commande de commutateur est égal à 64 - 21 = 43, ce qui signifie que, dans le premier niveau, 10 le groupe de décalage d'ordre 32 doit être excité tandis que le groupe de décalage d'ordre 8 du second niveau et le groupe de décalage d'ordre 3 du troisième niveau doivent également être excités. Dans le groupe de décalage d'ordre 32 du 15 premier niveau, le bit n° 5 du mot d'entrée apparaît dans la trente-septième position de bit du commutateur. Un signal de sortie de cette position est appliqué à la trente-septième porte de la quarante-cinquième position de bit du second niveau de commande. Finalement, le signal de sortie de la quarante-cinquième position de bit du 20 second niveau de commande est appliqué à la porte 45 de la troisième position de décalage du troisième niveau de commande, qui est situé dans la quarante-huitième position de bit. La sortie du troisième niveau est, par conséquent, le bit n° 5 original qui apparaît maintenant dans la quarante-huitième position de bit après -un décalage 25 vers la gauche avec permutation circulaire sur 21 emplacements. La figure 3 représente un mode de réalisation du commutateur de la figure 1, dans lequel chaque ligne verticale définit une division entre groupes de circuits intégrés. Bien que le câblage entre niveaux soit plus compliqué dans la disposition 30 de la figure 3 par comparaison à celle de la figure 1, la disposition de la figure 3 présente l'avantage important de réduire au minimum les types de montages de circuits utilisés. Il en résulte l'utilisation de groupes de montages interchangeables identiques. Ainsi, les quatre montages du premier niveau de commande sont identiques, 35 les quatre montages du second niveau de commande sont identiques et, avec une légère modification apportée au câblage de commande externe, ce montage peut également être utilisé pour les deux montages centraux du troisième niveau de commande. Egalement, avec de légères différences concernant 3,e câblage de commandes externes, les mon-40 tages nécessaires aux extrémités du troisième niveau de commande 70 00387 - 9 - 2027924 sont les mêmes„ La figure 4 représente, sous une forme synoptique, les signaux de commande nécessaires pour exciter les commutateurs des figures 1 à 3 incluse. 5 Pour tous les décalages vers la droite, les entrées du registre 12 sont égales au nombre d'emplacements à décaler. Le signal de sortie du registre passe par les portes de sélection de signal vrai et de signal de complément 14 sans être altéré et devient le signal d'entrée de la partie 16 de décodage de 10 base 2 en base 4. Pour tous les décalages vers la gauche, le complément à deux du nombre d'emplacements à décaler doit constituer le signal d'entrée appliqué à la partie de décodage de base 2 en base 4. Ce problème est résolu en rendant le nombre de signaux d'entrée au registre 12 égal au nombre d'emplacements à décaler moins 1. Le signal 15 du registre est transformé en complément dans les portes de sélection 14 avant d'être appliqué à la partie de décodage de base 2 en base 4. Les signaux de sortie de l'étage de décodage de base 2 en base 4 sont appliqués aux circuits de déaodage et 20 d'excitation finale dont les signaux de sortie sont appliqués à des groupes prédéterminés de portes du commutateur suivant l'invention, comme cela sera décrit de façon plus détaillée dans la suite. Il est à noter que, dans certaines conditions, des signaux d'entrée à l'étage 18 de décodage et d'excitation finale sont fournis par undétec-25 teur d'un initial 22, désigné par LOD. Le détecteur LOD est un réseau logique parallèle utilisé pour détecter la position du bit non nulle plus significatif dans la mantisse d'un mot à virgule flottante qui fournit à son tour des signaux de commande au commutateur en vue de la normalisation de la mantisse. Cependant, les signaux d'entrés 30 fournis par le détecteur LOD sont identiquement nuls si le déteçttur n'est pas conditionné, comme c'est le cas lorsque le système qpèfce; sur les signaux d'entrée de compte de décalage emmagasinés dans ls registre 12. La figure 5 est un schéma logique des 35 signaux de commande du commutateur représentés sous une forme synoptique sur la figure 4. Le registre à six étages assurant l'emmagasinage du nombre binaire représentant le compte de décalage a été désigné par 10a à 10f et il peut être du type d'une bascule. Des paires de portes ET, désignées respectivement par 20a à 201 et une 40 porte OU, désignée par 25a à 25f, sont associées respectivement aux 70 00387 - 10 - 2027924 étages du registre- Par exemple, le registre 10a est associé aux portes ET 20a, 20b et à la porte OU 25a. Ces portes font partie des portes de sélection 14 de la figure 4. Les portes ET 20, associées à tin étage particulier du registre, reçoivent respectivement tua 5 signal d'entrée en provenance de côtés opposés de la bascule 10 et un second signal d'entrée en provenance de l'une ou l'autre des lignes désignées par "conditionnement de signal vrai" et. par "conditionnement de signal de complément"„ La première ligne est conditionnée chaque fois' qu'on doit exécuter un décalage vers la 10 droite, tandis que la dernière ligne est conditionnée chaque fois que l'on doit exécuter un décalage vers la gauche. Les étages de registre 10a et 10b et leurs portes associées 20a, 20b, 25a, 20c, 20d et 25b, font partie du circuit de commande des portes du premier niveau de commande des 15 figures 1 et 5, Les étages de registre 10c et 10d et leurs portes associées correspondent de la même façon au "second niveau de commande". Les étages de registre 10e et 10f font partie des commandes du "troisième niveau de commande". Les signaux de sortie de la paire de portes 20 OU 25 correspondant à chaque niveau de commande sont combinés de différentes manières dans trois portes ET désignées par 30a à 30i incluse. Ces dernières portes remplissent la fonction de décodage de base 2 en base 4 mentionnée sur la figure 4. Les signaux de sortie des portes ET 30 correspondant à chaque niveau de commande 25 sont appliqués suivant une connexion logique OU à des portes ET 40 en même temps que des signaux en provenance du détecteur LOD et ils sont transmis à plusieurs portes, OU $ui sont classiquement identifiés sur la figure 5 par une notation spécifiant le groupe de décalage de portes et les portes particulières qui sont conditionnées à l'inté-30 rieur du groupe. Des portes ET 45a, 45b et 45ç. supplémentaires traitent les signaux de sortie des portes 40 dans chaque niveau de commande et elles peuvent être considérées comme faisant partie de la section finale de décodage et d'excitation* Les signaux d'entrée appliqués à ces portes 45 sont inversés et les signaux de sortie de 3 5 ces portes sont appliqués dans chaque niveau de commande aux trois portes ET associées au groupe de portes à décalage d'ordre "0". Il est à noter, en référence à la figure 5, que des signaux en provenance de deux lignes de commande désignées par LC pour la commande de gauche et par RC pour la commande de 40 droite sont également appliqués aux portes de la section finale de 70 00387 - ii - 2027924 décodage et d'excitation. La signification de ces lignes de commande sera mieux comprise dans la suite de la description. En référence à la figure 1, il est à noter que chaque niveau de commande du commutateur peut être considéré 5 comme comprenant trois sections qui peuvent être appelées plus commodément section A, section B et section C. La section A comprend toutes les portes qui sont affectées du môme hachurage orienté à droite. Comme indiqué plus haut, cette section n'est pas conditionnée lors d'un décalage vers la droite avec terminaison. En d'autres 10 termes, la section A est conditionnée lorsqu'il ne se produit pas de décalage vers la droite avec terminaison. La section B concerne toutes les portes qui ne comportent pas de hachurage. En conséquence, la section B est conditionnée lors de l'exécution d'un décalage avec permutation circulaire (vers la droite ou vers la gauche), ou bien 15 lors d'un décalage vers la droite avec terminaison ou bien d'un décalage vers la gauche avec terminaison. La section C correspond aux portes situées dans la zone hachurée à gauche. La section C n'est • pas conditionnée lors d'un décalage vers la gauche avec terminaison ou bien, en d'autres termes, elle est conditionnée lorsqu'on n'a pas 20 à effectuer de décalage vers la gauche avec terminaison. Les lignes de commande LC vers la gauche et RC vers la droite fonctionnent de la manière suivante. On va supposer qu'on désire effectuer un décalage vers la gauche avec terminaison. La section A portant les hachures à droite doit être conditionnée et 25 ce problème est résolu en conditionnant la ligne LC. En outre, si le décalage doit s'effectuer vers la droite avec terminaison, les portes de la section C comportant les hachures à gauche doivent être conditionnées et ce problème est résolu en conditionnant la ligne RC. En supposant en outre qu'on a à exécuter un décalage avec permutation 30 circulaire,-soit vers la droite, soit vers la gauche, les deux lignes LC et RC sont conditionnées simultanément. Les portes de la section B sont conditionnées pour un décalage vers la droite ou vers la gauche avec terminaison ou bien pour un décalage avec permutation circulaire, ceci se produisant lorsque la ligne LC ou la ligne RC sont condition-35 nées. Puisque la partie logique du système dans lequel le commutateur est utilisé provoque un conditionnement de l'une ou l'autre des lignes LC ou RC ou bien,de ces deux lignes à un instant donné, les portes de la section B sont toujours conditionnées et aucune commande n'est nécessaire pour cette section. 40 Comme exemple du fonctionnement du commutâteur 70 00387 - 12 - 2027924 de la figure 5, on suppose qu'on désire effectuer un décalage "vers la droite avec terminaison sur six emplacements» Le nombre six sous forme binaire (000110) est introduit dans les étages du registre 10a à 10f, le bit le plus significatif apparaissant en 10a, et le bit le 5 moins significatif en 10f. En conséquence, les bascules des étages 10a, 10b, 10cet 10f sont placées dans l'état "0" et les bascules 10d et 10£ dans l'état "1"» On va supposer que le signal de sortie du côté de l'étage de registre correspondant à l'état dans lequel se 10 trouve le registre est un signal 1. En conséquence, dans l'étage 10& qui se trouve dans l'état "0", le signal de sortie du côté "0" d'un étage est un signal 1 qui est appliqué à une des bornes d'entrée de la porte 20b. Le signal de sortie du côté "Tin" de l'étage de régis- . tre 10a est tin "0", et il est transmis comme signal d'entrée à la 15 porte 20a. De façon similaire, dans l'étage 10d, le côté "un" fournit un signal de sortie "1" à la porte 20g tandis que le côté "zéro" produit un signal d'entrée "0" à la porte 20h. Puisqu'un décalage vers la droite doit, être exécuté, la ligne de conditionnement de signal vrai est excitée 20 de manière à fournir un signal "1" à toutes les entrées de portes auxquelles la ligne est reliée. Dans ces conditions, la ligne de conditionnement de signal de complément n'est pas excitée, et ceci équivaut à la fourniture d'un signal "zéro" à toutes les portes reliées à cette ligne. 2 5 Après avoir établi cette convention de signaux, on va considérer le premier niveau de commande. Les signaux de sortie des portes ET 20a à 20d incluses ou des portes OU 25a, 25b sont tous des "0". De même, les signaux de sortie des portes ET 30a à 30c incluse sont également des "0". Il est à noter que le 30 signal de sortie de la porte 25a appliqué à la porte 30£ est inversé à l'entrée de cette dernière porte. De la même façon, le signal de sortie de la porte 25b est inversé à l'entrée de la porte 30b. Comme expliqué plus haut, lorsque le détecteur LOD n'est pas conditionné, comme dans le cas considéré, les lignes partant de ce détecteur sont 35 toutes situées à un niveau "0". En conséquence, les signaux de sortie des portes OU 40a k 40c. incluse sont tous des "0". Ces signaux sont appliqués à la porte ET 45a où ils sont chacun inversés à son entrée. En conséquence, le signal de sortie de la porte 45a est un "un". Comme cela sera expliqué dans la suite, 40 pour un décalage vers la droite avec terminaison, la ligne de commande 7d 00387 - 13 - .2027924 RC à droite doit être conditionnée» Ceci provoque l'application, d'un signal "1" à toutes les portes reliées à cette ligne» lia ligne de commande LC à gauche n'est pas conditionnée et les signaux "0" sont appliqués aux entrées de toutes les portes reliées à cette ligne. 5 les groupes de portes du commutateur qui ont été conditionnés par les signaux de commande sont fonction des signaux de sortie des portes de la partie finale de décodage et d'excitation» On a précisé plus haut que chaque niveau de commande était divisé en sections A, B et C» En fait, une telle désignation 10 peut également être appliquée à chaque groupe de portes de décalage dans un niveau de commande particulier» Ainsi, en ce qui concerne les portes de la partie finale de décodage des excitations de la figure 5» les notations placées dans des positions adjacentes aux bornes de sorties désignent les groupes de portes du commutateur 15 qui sont conditionnées en réponse à l'application d'un signal "1" auxjlites*bornes» Par exemple, la notation "48" définit le groupe portes non hachurées (section B) du groupe de décalage d'ordre 48 de portes et un signal "1" sortant de cette porte signifie le conditionnement des portes 0 à 15 incluse du commutateur (Figure 1)„ Un signal 20 1 de sortie de la porte désignée par 48»1C conditionne le groupe de portes avec hachures dirigées vers la droite du groupe de décalage d'ordre 48, Ce dernier groupe a été représenté sur la figure 1 comme comprenant les portes 16 à 63 incluse » De la même manière, la porte 48.RC asçure le conditionnement d'un ensemble de portes à hachures 25 dirigées vers la gauche du groupe de 48 portes, si un tel groupe existe» Cependant, en référence à la figure 1, on voit qu'il n'existe pas de portes à hachures dirigées vers la gauche dans le groupe de décalage d'ordre 48 et de sorte que la porte 48.RC n'est pas nécessaire» La même considération s'applique à la porte 0«LC de chaque 30 niveau de commande et à la porte 12.RC du second niveau de commande. La raison de l'existence de portes "non nécessaires" sur la figure 5 est que, dans un mode de réalisation, toutes les portes sont réparties dans trois modules identiques à circuits intégrés, à savoir vin module pour chaque niveau de commande» Des portes non nécessaires 35 sont laissées en circuit ouvert. Cette pratique a pour avantage de n'utiliser qu'un seul type de module de circuit qui est interchangeable pour les trois niveaux de commande. En poursuivant la description de l'exemple de décalage vers la droite avec terminaison sur 6 emplacéments, la ligne 40 RC est conditionnée et, en considérant les signaux de sortie des 70 00387 - 14 - 2027924 portes 40a à 40c. incluse et de la porte 45a. Les signaux de sortie des portes de la partie finale de décodage et d'excitation associés au groupe de décalage d'ordre 48, 32 et 16 sont tous des "zéro". Dans le groupe de décalage d'ordre "0" du premier niveau de commande, 5 les signaux de sortie des portes 0 et O.RC sont tous des signaux."1" (la porte O.LC n'est pas nécessaire, comme expliqué plus haut). En conséquence, en référence à la figure 1, la porte 0 a conditionné les portes 48 à 63 incluse, tandis que la porte O.RC a conditionné les portes 0 à 47 incluse. 10 Dans le second niveau de commande, les signaux de sortie des portes 25ç. et 25d sont respectivement des "0" et des "1" qui donnent à la sortie des portes 30d et 30e. des signaux "0" et à la sortie de la porte 30f un signal 1„ Les signaux de sortie des portes 40d et 40e ont la valeur "0" et le signal de sortie de la 15 porte 40f a la valeur 1. La porte ET 45b produit à sa sortie un signal "0". Dans ces conditions, les portes de décodage et d'excitation finale du second niveau de commande produisent les signaux de sortie suivants. Toutes les portes associées aux groupes de décalage d'ordre 12, 8 et 0 produisent des signaux de sortie "0"„ Dans les 20 groupes de décalage d'ordre 4, les portes désignées par 4 et 4.R0 produisent des signaux de sortie "1" tandis que la porte 4.LC produit un signal de sortie "0". En référence à la figure 1, on voit que, dans le second niveau de commande, la quatrième porte du commutateur a conditionné les portes 0 à 47 et 56 à 59 des deux groupes. De 25 façon similaire, la porte 4.RC a conditionné les portes 48 à 55 incluse. Les portes 60 à 63 incluse, soumises au contrôle de la porte 4.LC, ne sont pas conditionnées. Dans le troisième niveau de commande, les portes 25e et 25f produisent respectivement des signaux 1 et 0. 30 Les portes 30g, 40g, 30i, 40i produisent des signaux "0" et les portes 30h et 40h produisent des signaux 1„ Dans la partie de décodage des excitations finales, la porte 45ç produit à sa sortie un signal 0. Les autres portes produisent les signaux de sortie suivants. Les portes associées aux groupes de décalage d'ordre 3, 1 et 0 pro-35 duisent toutes des sorties 0. Les portes de commande 2 et 2.RC produisent des signaux 1, tandis que la porte 2.LC produit un signal 0. Sur la figure 1, les portes 0 à 59 correspondant au troisième niveau de commande sont conditionnées par la porte 2 et les portes 60, 61 par la porte 2.RC. Les portes 62 et 63 ne sont pas conditionnées. 40 II est bien entendu que la présente 70 00387 - 15 - 2027924 invention n'est pas limitée aux exemples ci-dessus décrits et représentés, à partir desquels on pourra procéder à des variantes de réalisation sans pour cela sortir du cadre de l'invention» 70 00387 - 16 - 2027924 REVENDICATIONS 1°) Commutateur électronique pour transférer un mot de donnée avec une valeur désirée, commutateur caractérisé en ce qu'il comprend plusieurs niveaux de commande en cascade, compor-5 tant chacun plusieurs groupes de portes, chaque groupe étant associé à une valeur de décalage particulière dans un des niveaux de commande, des moyens pour introduire le mot de donnée dans l'un desdits groupes de portes en concordance avec la valeur désirée de décalage, des moyens pour relier, suivant une liaison logique OU, les sorties 10 des portes correspondantes représentant line position de hit du mot de donnée dans l'un des niveaux de commande, et pour appliquer les signaux de sortie en commun à une porte de chaque groupe d'un niveau de commande suivant, lesdits signaux de sortie étant décalés vers la droite de la valeur de décalage correspondant à chacun des groupes 15 de portes dans ledit niveau de commande mentionné en dernier et des moyens de commande étant reliés au groupe de porte de chaque niveau de commande pour conditionner des portes prédéterminées à l'intérieur de chaque groupe en concordance avec la nature du décalage nécessaire pour le mot de donnée. 20 2°) Commutateur suivant la revendication 1, carac térisé en ce que lesdits moyens de commande comprennent un registre pour emmagasiner le compte de décalage, des portes de sélection de valeur vraie et de valeur de complément reliées audit registre et assurant la transformation d'un compte de décalage vers la gauche 25 en un compte équivalent de décalage vers la droite, des moyens de décodage reliés aux portes de sélection de. manière à convertir leurs signaux de sortie de la base r en une base m, r désignant la base du nombre représentant le compte de décalage emmagasiné dans le registre et m correspondant au nombre de groupes de portes dans chacun des 30 niveaux de commande, et en ce qu'il est prévu des circuits de décodage final et d'excitation reliés aux éléments de décodage et agencés pour produire des signaux de conditionnement appliqués à des groupes prédéterminés de portes à l'intérieur de chaque groupe de portes en fonction de ce que ledit décalage désiré doit être un décalage vers 35 la gauche avec terminaison, un décalage vers la. droite avec terminaison ou bien un décalage vers la droite ou vers la gauche avec permutation circulaire. 3°) Commutateur suivant la revendication 2, caractérisé en ce que le mot de donnée est formé de 64 bits, et le registre 40 comporte 6 étages pour epnagasiner le compte de décalage, les éléments 70 00387 r 17 - 2027924 de décodage étant agencés pour effectuer une opération de décodage de base 2 en base 4 sur le signal de sortie des portes de sélection de valeur vraie et de valeur de complément. 4°) Commutateur suivant la revendication 3, 5 caractérisé en ce que, pour des opérations de décalage vers la droite, le compte de décalage emmagasiné dans le registre comprend la représentation binaire du nombre d'emplacements à décaler. 5°) Commutateur suivant la revendication 4, caractérisé en ce que, pour des opérations de décalage vers la 10 gauche, le compte de décalage emmagasiné dans le registre comprend la représentation binaire du nombre d'emplacements à décaler moins un, les portes de sélection de valeur vraie et de valeur de complé- • ment établissant le complément du signal de sortie du registre et appliquant la valeur du complément du compte de décalage audits 15 éléments de décodage. 6°) Commutateur électronique pour décaler un mot de donnée d'une quantité désirée vers la droite ou vers la gauche, soit avec terminaison soit avec permutation circulaire, caractérisé en ce qu'il comprend plusieurs niveaux de commande 2 0 branchés en cascade, chaque niveau comportant plusieurs groupes de portes, un groupe de portes étant associé à une valeur particulière de décalage dans l'un des niveaux de commande, des moyens pour introduire le mot de donnée dans l'un des groupes de portes en concordance avec la valeur désirée de décalage, des moyens pour 25 relier suivant une connexion logique OU les signaux de sortie des portes correspondantes présentant une position de bit du mot de donnée à l'intérieur d'un des niveaux de commande et pour appliquer les signaux de sortie en commun à une porte de chaque groupe d'un niveau de commande suivant, en ce que lesdits signaux dè sorties 30 sont décalés vers la droite de la valeur de décalage correspondant à chaque groupe de portes dans le niveau de commande mentionné en dernier, en ce que les portes de chaque niveau de commande sont groupées fonctionnellement en trois sections de manière que chaque groupe de portes contiennent des portes faisant partie d'au moins deux sections, 35 en ce qu'il est prévu des moyens de commande reliés auxdits groupes de portes de façon à fournir des signaux de conditionnement des portes de sections pré-sélectionnées en concordance avec le type désiré d'opération de décalage, en ce que lesdits moyens de commande appliquent des signaux de conditionnement aux portes d'une première section 40 en vue de décaler les bits du mot de donnée vers la gauche avec 70 00387 - 18 - 2027924 terminaison, en.ce que lesdits moyens de commande fournissent des signaux de conditionnement aux portes d'une seconde section en vue de décaler les bits du mot de donnée vers la droite avec terminaison et en ce que lesdits moyens de commande fournissent des.signaux de 5 conditionnement aux portes d'une troisième section en vue de décaler les bits du mot de donnée vers la gauche ou vers la droite avec permutation circulaire, vers la droite avec terminaison et vers la gauche avec terminaison. '7°) Commutateur électronique suivant la 10 revendication 6, caractérisé en ce que le mot de données à décaler est formé de m11 bits, n désignant le nombre de niveaux de commande et m le nombre de groupes de portes dans chacun desdits niveaux de commande. 8°) Commutateur suivant la revendication 7, 15 caractérisé en ^e que ledit mot de données est.formé de 64 bits et en ce qu'il est prévu un premier, un second et un troisième niveau, de commande, chaque niveau comportant quatre groupes de portes. 9°) Commutateur suivant la revendication 8, caractérisé en ce que les portes de chaque niveau de commande sont 20 du type à circuits intégrés, en ce que les portes du premier et du second niveau de commande sont réparties dans quatre montages à circuit intégré par niveau et sont positionnées à l'intérieur des montages de manière que des portes homologues sont constituées d«* éléments de la même section, en ce que les portes du troisième niveau 25 de commande sont réparties dans quatre montages à circuit intégré, toutes les portes de deux démontages citées en dernier constituant des éléments de la même section et en ce que les agencements des portes des deux montages restants correspondant au troisième niveau diffèrent-l'un de l'autre et de ceux des autres niveaux, lesdits 30 agencements de portes réduisant au minimum le nombre de types de montages à circuit intégré utilisés dans le commutateur. 10°) Commutateur électronique pour décaler un mot de données de 64 bits d'une valeur désirée, caractérisé en ce qu'il comprend un premier, un second et un troisième niveau de com-35 mande branchés en cascade, en ce que chaque niveau comporte quatre groupes de portes de décalage, en ce que les groupes de portes de décalage du premier niveau de commande établissent respectivement des décalages d'ordres 0, 16, 32 et 48, en ce que les groupes de portes de décalage du second niveau de commande établissent respec-40 tivement des décalages d'ordres 0, 4, 8 et 12, en ce que les groupes 70 00187 - 19 - 2027924 de portes de décalage du troisième niveau de commande établissent respectivement des décalages d'ordre 0, 1, 2 et 3, en ce qu'il est prévu des moyens pour introduire le mot de données dans l'un des groupes de portes de décalage du premier niveau de commande en 5 concordance avec la valeur désirée de décalage, en ce qu'il est prévu des moyens pour relier ensemble par une connexion logique OU les signaux de sortie des portes correspondantes représentant une position de bit dudit mot de données dans l'un des niveaux de commande et pour appliquer les signaux de sortie en commun à une porte de chaque 10 groupe d'un niveau de commande suivant, en ce qu'il est prévu des moyens de commande reliés audit groupe de portes de chaque niveau de commande de façon à conditionner des portes prédéterminées à l'intérieur de chaque groupe en concordance avec l'opération désirée de décalage, en ce que les bits du mot de données sont transférés suc-15 cessivement dans les portes conditionnées desdits groupes de chaque niveau de commande en réponse auxjiits moyens de commande et sont transférées dans chaque niveau de commande de la valeur de décalage correspondant au groupe de portes conditionnées, le signal décalé étant obtenu à la sortie du commutateur directement à partir du 20 troisième niveau de commande„ 11°) Commutâteur suivant la revendication 10, caractérisé en ce que lesdits moyens de commande comprennent un registre bistable à six étages pour emmagasiner la représentation binaire du compte de décalage total, deux étages étant associés à 2 5 chaque niveau de commande, en ce que chaque étage comporte deux bornes de sortie, en ce qu'il est prévu des portes de sélection de valeur vraie et de valeur de complément reliées à chaque étage du registre et comprenant deux portes ET et une porte OU, en ce que chaque porte ET comporte deux bornes d'entrée et une borne de 30 sortie, en ce qu'une des bornes de sortie de chaque porte ET est reliée à une des deux bornes de sortie d'un étage du registre, en ce que les autres bornes d'entrée des portes ET sont reliées respectivement à des sources séparées de signaux de conditionnement de valeur vraie et de valeur de complément, en ce qu'il est prévu des 35 moyens coopérant avec lesdites sources de signaux pour appliquer l'un des signaux de conditionnement aux portes ET mentionnées en dernier en fonction de ce que le décalage désiré doit s'effectuer vers la gauche ou vers la droite, en ce que les signaux de sortie de chaque paire de portes ET sont appliqués à la porte OU associée, en 40 ce qu'il est prévu des moyens de décodage pour effectuer une 70 00387 - 20 - 2027924' conversion de base 2 en base 4, en ce que lesdits moyens de décodage comprennent trois portes ET comportant chacune deux bornes d'entré® et une borne de sortie, en ce que les sorties des deux portes OU associées aux portes de sélection de valeur vraie et de valeur de 5 complément de chaque niveau de commande sont appliquées en commun aux bornes d'entrée respectives desdites portes ET des moyens de décodage, en ce que les signaux d'entrée de deux des portes ET de décodage sont inversés dans les portes et en ce qu'il est prévu des circuits de décodage et de décodage final et d'excitation comprenant plusieurs 10 portes ET et agencées pour appliquer au moins un signal de conditionnement à des portes ET prédéterminées de chaque groupe, ladite prédétermination des portes étant assurée par des signaux de conditionnement de commande de décalage à droite et de décalage à gauche fournis par une source appropriée et appliqués aux portes ET des circuits de 15 décodage final et d'excitation.