Brevet FR2476871A1 — publié le 19810828

La présente invention concerne un circuit destiné à affecter un signal d'autorisation de service à certains donnés de plusieurs sous-ensembles dans un ensemble, par exemple un ensemble à processeurs multiples, en réponse à des signaux de demande de desserte provenant des sous-en- sembles donnés en fonction d'une priorité prédéterminée. Jusqu'à présent, des circuits d'affectation de priorité ont été utilisés pour des ensembles à processeurs multiples et similaires. La Figure 1 représente un exemple d'un ensemble antérieur à processeurs multiples. Cet en- semble à processeurs multiples comporte une mémoire de système 1, plusieurs sous-ensembles 2-1, 2-2,.... 2-n com- portant chacun une unité centrale de traitement (CPU) et une mémoire locale, et un circuit 3 d'affectation de prio- 1g rité. Les sous-ensembles individuels 2-1, 2-2...,2-n émettent sur des lignes omnibus de demande 4-1, 4-2,..S. 4-n des signaux de demande de desserte vers le circuit 3 d'affectation de priorité lorsqu'il y a lieu d'accéder à la mémoire d'un ensemble 1 pour lire ou écrire des don- nées. Le circuit 3 d'affectation de priorité émet un sig- nal d'autorisation de service ou un signal d'accès vers les sousensembles individuels 2-1, 2-2... 2-n en fonction d'une priorité prédéterminée. Quand le signal d'autorisa- tion de service, par exemple le signal 5-1 est accordé au sous-ensemble 21, ce dernier émet un signal d'appel par une ligne omnibus d'adresses 6 vers la mémoire d'ensem- ble 1 tandis qu'en même temps il émet un signal de lec- ture ou d'écriture sur une ligne omnibus de commande 7. Dans le cas d'écriture de données, lez données à écrire sont émises par la ligne omnibus de données 8 vers la mé- moire 1 tandis que dans le cas de lecture de données, les données voulues lues dans la mémoire 1 sont reçues par la ligne omnibus de données 8. Si le sous-ensemble 2-1 auquel la première priorité est affectée n'émet pas un signal de demande de desserte, le signal d'autorisation de service est transmis par une unité de transmission de signaux d'auto- risation dans le circuit 3 d'affectation de priorité au sous-ensemble 2-2 de priorité suivante, sous forme d'un signal d'accès 5-2. La Figure 2 représente un exemple de réalisa- tion d'un circuit 3 d'affectation de priorité d'un type courant. Ce circuit est décrit comme "Technique de prio- rité en série" sur la Figure 8 de la Note d'Application Intel AP-28A, Janvier 1979, page 10. Selon la Figure 2, le niveau de priorité est le plus haut pour l'unité 11-1 de transmission de signal d'autorisation à l'extré- mité gauche, et il diminue pour les unités suivantes 11-2, 11-3,...vers le côté droit. Les unités individuel- les 11-1, 11-2.... reçoivent les signaux de priorité res- pective 12-1, 12-2.... représentant le niveau de prio- rité et des signaux de demande de desserte 13-1, 13-2.... Quand le signal d'autorisation de service 14-1 est appli- qué à l'unité 11-1 de plus haute priorité, cette der- nière émet un signal d'autorisation de service avec la priorité de plus haut niveau qui suit vers l'unité sui- vante 11-2, en fonction du contenu du signal de priori- té 12-1 et du signal de dXemande de service 13-1. De même, des signaux d'autorisation de service 14-3, 14-4..... de priorité de plus en plus basse sont appliqués aux unités suivantes 11-3, 11-4, à partir des unités précédentes. Par exemple, quand le signal de priorité 12-1 passe à "1", le signal d'autorisation de service 14-2 passe également à "1"' pour appliquer la priorité la plus haute au signal de demande de desserte 13-2. Les unités 11-1, 11-2.... de transmission de signal d'autorisation qui produisent les signaux succes- sifs d'autorisation de desserte sont construites chacune comme le montre la Figure 3, comprenant deux étages 21 et 22 à portes NON-ET pour une même ligne de signal de demande de service. La Figure 3 représente l'unité 11-1 à titre d'exemple. Dans ce cas, le signal 14-1 d'autori- sation de service et le signal 13 - 1 de demande de service inversé sont appliqués à l'entrée de la première porte NON-Et 21 dont le signal de sortie et un signal de priorité inversé 12-1 sont appliqués aux entrées de la seconde porte NON-ET 22. Le fonctionnement des portes NON-ET 21 et 22 est bien connu et n'a pas à être décrit. Avec les circuits antérieurs d'affectation de priorité, du type décrit ci-dessus, un signal d'autori- sation de service est produit pour chaque ligne de signal de demande de service. Par conséquent, la période néces- saire pour la transmission du signal d'autorisation de service est augmentée en proportion du nombre des lignes de signaux de demande de service. Par exemple, s'il existe seize lignes de signaux de demande de service, un retard (16-1) x 2Td au maximum est introduit dans la transmission du signal d'autorisation de desserte. Si Td qui est le retard par étage NON-ET est égal à 9,5 nano- secondes, le retard maximal dans la transmission du sig- nal d'autorisation de service est: (-16-1) x 2 x 9,5 nsec. = 285 nsec. Il apparait que si le nombre des lignes de signaux de demande de service est considérablement aug- menté, l'efficacité du traitement est extrêmement réduite. Un objet de l'invention est de proposer un cir- cuit d'affectation de priorité permettant de réduire au minimum le retard dû à la transmission du signal d'auto- risation de service et qui permet d'exécuter l'affecta- tion de priorité pour un grand nombre de demandes de ser- vice dans une courte période. Selon l'invention, ce résultat est obtenu grâce à un circuit d'affectation de priorité qui reçoit des signaux de demande de service et qui comprend plusieurs unités de transmission de signaux d'autorisation de ser- vice pour transmettre un signal d'autorisation de ser- vice en fonction d'une priorité déterminée par des sig- naux de priorité, et qui comporte également des cir- cuits de dérivation de signaux d'autorisation de ser- vice prévus chacun pour un nombre prédéterminé d'unités de transmission de signaux d'autorisation de service pour dériver le signal d'autorisation de service si aucune des unités de demande de service couverte par ce circuit n'émet de signal de demande de service. D'autres caractéristiques et avantages de l'inven- tion seront mieux compris à la lecture de la description qui va suivre de plusieurs exemples de réalisation et en se référant ausdessinsannexé sur lesquels: La Figure 1 est un schéma simplifié d'un en- semble antérieur à processeurs multiples comportant un circuit d'affectation de priorité, la Figure 2 est un schéma simplifié de la pal- tie essentielle du circuit d'affectation de priorité dans l'ensemble de la Figure 1, la Figure 3 est un schéma montrant la réalisa- tion interne d'une unité de transmission de signal d'autorisation de service de la Figure 2, - la Figure 4 est un schéma simplifié d'un mode de réalisation d'un circuit d'affectation de priorité selon l'invention, la Figure 5 montre la manière de disposer les uns par rapport aux autres les circuits des Figures 6a à 6d, les Figures 6a à 6d forment ensuite un ensem- ble un schéma des circuits du mode de réalisation de la Figure 4, la Figure 7 est un diagramme de temps illus- trant la séquence de fonctionnement du circuit des Fi- gures 6a à 6d et la Figure 8 est un schéma d'une variante du mode de réalisation des Figures 6a à 6d. La Figure 4 qui représente un mode de réalisa- tion de l'invention montre un circuit 32 de dérivation de signal d'autorisation de service qui est prévu pour plusieurs unités, trois dans le cas présent, de trans- mission de signaux d'autorisation de service 31-1, 31-2 et 31-3. Le signal d'autorisation de service 33-0 est appliqué à l'unité de transmission 31-1 du premier étage ainsi qu'au circuit de dérivation 32. Si un signal 34-0 de demande de service appliqué à l'unité de transmission 31-1 est au niveau 0, le signal d'autorisation de service 33-0 est transmis de l'unité 31-1 comme signal d'autori- sation de service 33-1 à l'unité de transmission 31-2 de l'étage suivant. Si le signal de demande de service 34-1 appliqué à l'unité de transmission 31-2 est "0", le signal 33-1 est transmis sous forme d'un signal d;au- torisation de service 33-2 vers l'unité de transmission 31-3 du troisième étage. Si le signal de demande de ser- vice 34-2 appliqué à l'unité de transmission 31-3 est au niveau "1", le signal 33-2 n'est pas transmis sous forme d'un signal d'autorisation de service 33-3 à l'unité de transmission suivante. Si le signal de demande de service 34-2 est "O", le signal d'autorisation de servide 33-0 est dérivé par le circuit de dérivation 32 et il en sort sous forme d'un signal d'autorisation de service 33-4 pour le groupe suivant d'unités de transmission. Il appa- rait que dans ce cas, un signal d'autorisation 33-0 peut atteindre l'unité de transmission suivante beaucoup plus tôt que dans le cas ou il est transmis par les unités 31-1, 31-2 et 31-3. Grâce à la connexion en série ide plu- sieurs circuits réalisés de la manière décrite ci-dessus, contenant un nombre prédéterminé d'unités de transmis- sion de signaux d'autorisation de service et un circuit de dérivation de signal d'autorisation de service, une technique de priorité antérieure similaire à celle déjà connue des priorités en chaîne peut être mise en oeuvre et la période de transmission du signal d'autorisation peut être réduite, En outre, en faisant en sorte que le signal d'autorisation de service de plus basse priorité dans la technique des priorités en serie puisse être ramené en arrière sous forme du sibnal de plus haute priorité, un circuit d'affectation de priorité en an- neau peut être réalisé. Les Figures 6a à 6d constituent un schéma d'un circuit d'affectation de priorité connecté en anneau selon l'invention, la Figure 5 montrant la manière dont il faut disposer les circuits des Figures 6a à 6d. Ce mode de réalisation effectue l'affectation de priorité à seize signaux reçus de demande de service. Les seize signaux de demande de service sont divisés en quatre groupes de quatre chacun et des circuits 41, 42, 43 et 44 de dérivation de signaux d'autorisation de service sont prévus pour chaque groupe de signaux de demande de service. Les circuits individuels de dérivation prévus chacun pour quatre signaux de demande de service sont essentiellement identiques de.sorte qu'un seul d'entre eux sera décrit en détail en regard du schéma de la Fi- gure 6a. La Figure 6a montre donc un circuit de dériva- tion 41 comprenant quatre portes ET 41-1, 41-2, 4i-3 et 41-4 et une porte OU 41-5 dont les entrées reçoivent des signaux de sortie des quatre portes ET 41-1, 41-2, 41-3 et 41-4. Une unité 47-0 de transmission de signaux d'autorisation de service du premier étage est consti- tuée par deux portes NON-ET 47-01 et 47-02. Le signal précité d'autorisation de service 45-0 est appliqué à l'une des deux entrées de la porte NON-ET 47-01 et également à l'une des deux entrées de la porte ET 48-O. En plus de la porte ET 48-o, trois circuits basculeurs 49-0, 50-0 et 51-0 sont prévus pour l'unité de transmis- sion 47-0 comme éléments correspondants. Le circuit basculeur 49-0 réagit à la demande de service, c'est-à- dire qu'une unité de demande de service applique un indicateur de demande de service 52-0 à son entrée D. Lorsqu'un signal d'horloge 53 est reçu, le circuit bas- culeur 49-0 est placé à "1" pour produire un signal de demande de service 54-0 à sa borne de sortie Q tout en délivrant un signal inversé de demande de service 54-0 à sa borne de sortie Q. Le signal inversé de demande de service 37-O est appliqué à l'autre entrée de la porte NON-ET 47-01 et également à l'autre entrée de la porte ET 41-1 du circuit de dérivation 41 tandis que le signal de demande de service 54-0 est appliqué à l'autre entrée de la porte ET 48-0. La sortie de la porte ET 48-0 est reliée à l'entrée du circuit basculeur 51-O, qui est prévu pour l'exécution d'un service, de sorte que ce dernier délivre un signal -0 d'exécution de service à sa sortie Q. Lorsqu'un sig- nal d'horloge 56 lui est appliqué, le circuit basculeur 51-0 délivre à sa sortie Q le signal 55-0 d'exécution de servicequi est appliqué à l'entrée D du circuit bascu- leur 50-0, qui est le circuit basculeur d'affectation de priorité, ainsi qu'à une entrée de la porte OU 57-1. Le circuit basculeur 50-0 qui reçoit le signal d'exécution de service 55-0 a son entrée D passe à "1" par l'horloge 53 pour délivrer à sa sortie Q un signal de priorité 58-0 qui est appliqué à une entrée de la porte ET 41-2 du cir- cuit de dérivation 41. La sortie Q du circuit basculeur -0 est connectée, sous la forme d'un signal de priori- té inversé 58-0 à l'une des deux entrées de la porte NON- ET 47-02 dont l'autre entrée reçoit le signal de sortie de la porte NON-ET 47-01. La sortie de l'unité 47-0 de transmission d'autori- sation de service est connectée à l'une -des deux entrées d'une porte NONET 47-11 de l'unité de transmission 47-1 de l'étage suivant ainsi qu'à l'une des deux entrées d'une porte ET 48-1 tandis que la sortie de la porte NON-ET 47- il est connectée à une des deux entrées de la porte NON- ET 47-12. En ce qui ooncerne l'unité de transmission 47-1, de même que l'unité de transmission 47-0, elle com- porte trois circuits basuuleurs 47-1, 50-1, 51-1 ainsi que la porte ET 481 comme éléments correspondants. Ces éléments sont connectés de la même manière que ceux de l'unité de transmission 47-O. La sortie de l'unité de transmission 47-1 est connectée à l'une des deux entrées d'une porte NON-ET 47- 21 de l'unité de transmission suivante 472 ainsi qu'à l'une des deux entrées d'une porte ET 48-2 et la sortie de la porte NON-ET 47-22 est connectée à l'une des deux entrées d'une porte ET 48-3. La porte ET 41-1 du circuit de dérivation 41 reçoit, en plus du signal d'autorisa- tion de service 45-o indiqué ci-dessus des signaux inver- sés de demande de service 54-0, 54-1, 54-2 et 54-3 prove- nant des sorties Q des circuitsbasculeurs49-O, 49-1, 49-2 et 49-3. En d'autres termes, si aucun des indicateurs de demande de service 52-0 à 523 appliqué par une unité de demande de service à l'entrée D de l'un dos circuits bas- culeurs 49-O et 49-3 n'est effectif, tous les circuits basculeurs 49-O à 49-5 délivrent un signal "1" à leur sortie Q de sorte que dans ce cas, le signal d'autorisa- tion de service 45-0 passe par la porte ET 41-1 et il est transmis par la porte OU 41-5 comme signal d'autorisation de service 45-4 vers l'entrée du circuit de dérivation 42 suivant c'est-à-dire qu'il est transmis sous la forme du signal 45-4 sans passer par les trois étages de trans- mission 47-0 et 47-2. Si l'indicateur de demande de service 52-0 à l'entrée D du circuit basculeur 49-0 est effectif, ce cir- cuit basculeur 49-O passe à "1" pour fournir le signal de demande de service à une entrée de la porte ET 48-0. Il en résulte que le signal d'autorisation-: service -0 passe par la porte ET 48-0 pour passer à "1" le cir- cuit basculeur 51-0 qui délivre à sa sortie Q un signal -0 d'exécution de service. C'est le premier cycle de fonctionnement dans lequel un service est exécuté pour l'unité de commande de service correspondant à l'indica- teur de demande 52-0, Dans le cycle de fonctionnement sui- vant, le circuit basculeur 50-0 est placé à "1" par le signal d'exécution de service 55-0. Il en résulte que la priorité la plus élevée est donnée à une unité de demande de service qui suit l'unité ayant exécuté un service dans le cycle de fonctionnement précédent. Par conséquent, le signal de priorité 58-0 est appliqué à une entrée de la porte ET 41-2 du circuit de dérivation 41. A ce moment, si aucun des autres indicateurs de demande de service 52-1, 52-2 et 52-3 n'est effectif, le signal de priorité 58-0 passe par la porte ET 41-2 et il est transmis par la porte OU 41-5 sous laforme de signal d'autorisation de service. Si un ou plusieurs des trois indicateurs de de- mande de service 52-1, 52-2 et 52-3 sont à "1", celui ou ceux correspondants des circuits basculeurs 49-1 a 49-3 sont placés à "1" pour délivrer à la sortie Q un signal "0", de sorte qu'aucun signal de sortie n'apparait à la porte ET 41-2. Par exemple, si l'indicateur de demande de service 52-2 est présent, le circuit basculeur 49-2 passe à "1" pour produire le signal de demande de service 54-2 appliqué à une porteET 48-2. Etant donné qu'à ce moment un signal d'autorisation de service 45-2 provenant de l'unité de transmission 47-1 de l'étage précédent est ap- pliqué à la porte ET 48-2, le circuit basculeur 51-2 est placé à "1" par le signal de sortie de la porte ET 48-2. Il en résulte qu'un signal d'exécution de service 55-2 est émis par la sortie Q pour placer à "1" le circuit basculeur 50-2 dans le cycle de fonctionnement suivant dans lequel la priorité la plus élevée est donnée à une unité de demande de service correspondant à l'indicateur de demande 52-3. Si tous les indicateurs de demande de service 52-0 à 52-3 sont à "1", les sorties Q de tous les cir- cuits ba culeurs 49-0 à 49-3 sont à "0" de sorte que aucune des portes ET 41-1 à 41-4 n'est ouverte. Dans ce cas, le circuit basculeur 50-3 est placé à "1" pour émettre un signal de priorité 58-3 vers l'étage suivant par la porte 0U-41-5 sous la forme d'un signal d'autori- sation de service 45-4, mais seulement si un service est exécuté par une unité de demande de service correspondant à l'indicateur de demande 52-3 dans le cycle de fonction- nement précédent, c'est-à-dire seulement si le circuit basculeur 51-3 a été placé à "1". Il apparaît ainsi que le signal d'autorisation de service 45-0 ou les signaux de priorité 58-0 à 58-3 sont transmis par l'une des por- tes ET 41-1 à 41-4 du circuit de dérivation 41 ou non par les portes ET du circuit de dérivation 42 suivant, en fonction de l'état des indicateurs de demande de service et à ce moment, les trois unités supérieures de transmis- sion d'autorisation de service 47-0 à 47-2 sont court- circuitées. Les sorties Qdes circuitsbasculeurs51-0 à 51-3 sont connectées par la porte OU 57 à une porte OU 60, et par conséquent, à l'une les deux entrées d'une porte NON- ET 70 représentée sur la figure 6D. Cela veut dire qu'une priorité dans le cycle de fonctionnement suivant est donnée à une unité de demande de service correspondant à l'indicateur de demande de service 52-0 dans le cas o les seize indicateurs de demande sont tous à "0". Le signal d'autorisation de service 45-4 délivré par la porte OU 41-5 est appliqué à une porte ET 42-1 du circuit de dérivation 42 suivant, à une porte NON-ET 47- 41 d'une unité de transmission 47-4 ainsi qu'à une porte ET 48-4. Le circuit de dérivation 42 comporte quatre por- tes ET 42-1, 42-2, 42-3 et 42-4 ainsi qu'une porte OU 42-5 et il estcombiné avec trois étages d'unités de transmission de signaux d'autorisation de service 47-4, 47-5 et 47-6. Les unités de transmission 47-4 à 47-6 comportent de la même manière des portes ET 48-4 à 48-6 et des circuits basculeurs 49-4 à 49-6, 50-4 à 50-6 et 51-4 à 51-6. Etant donné que la réalisation du circuit il représenté sur la figure 6b est la même que celui de la figure 6a, sa structure et son fonctionnement ne sont pas décrits plus en détail. Les circuits basculeurs de demande de service 49-4 à 49-7 réagissent aux indica- teurs respectifs de demande de service 52-4.à 52-7 et dé- livrent des signaux de demande de service 54-4 à 54-7 lorsqu'ils reçoivent les indicateurs et par conséquent l'un des circuits basculeurs 51-4 à 51-7 est placé à "1" seulement s'il reçoit le signal d'autorisation de service. Les sorties Q des circuits basculeurs 51-4 à 51-7 délivrent des signaux respectifs d'exécution de service 55-4 à 55-7 qui sont appliqués aux entrées D des circuits basculeurs de priorité 50-4 à 50-7 pour dé- terminer la priorité la plus haute dans le cycle de fonctionnement suivant. Les signaux d'exécution de ser- vice 55-4 à 55-7 sont également appliqués à la porte OU par l'intermédiaire de la porte OU 57-2. Le signal d'autorisation de service 45-8 produit par le circuit de dérivation 42 de la figure 6b est appliqué à une entrée de la porte ET 431 du circuit de dérivation 43 de la figure 6c. Ce circuit de dérivation 43 comporte également quatre portes ET 43-1, 43-2, 413-3 et 43-4 et une porte OU 43-5 et il est combiné avec trois étages d'unité de transmission de signaux d'auto- risation de service 47-8, 47-9 et 47-10. Les unités de transmission 47-8 à 47-10 comportent avec des circuits correspondants des portes ET 48-8 à 48-10, des circuits basculeurs 49-8 à 49-10 réagissant aux demandes de ser- vice, des circuits basculeurs 50-8 à 50-10 pour produire des signaux de priorité et des circuits basculeurs 51-8 à 51-10 pour produire des signaux d'exécution de ser- vice. En outre, le circuit de dérivation 43 comporte une porte ET 48-11 et trois circuits basculeurs 49-11, 50-11 et 51-11. Le signal d'autorisation de service 45-12 ob- tenu à la sortie du circuit de dérivation 43 est appli- qué à une entrée d'une porte ET 44-1 du circuit de dé- rivation 44 de la figure 6d. De même, les signaux d'exé- cution de service 55-8 à 55-11 provenant du circuit bas- culeur respectif 51-8 à 51-11 sont transmis par une porte OU 57-3 à la porte OU 60 représentée dans la figure 6a. La Figure 6d montre que le circuit de dériva- tion 44 comporte également quatre portes ET 44-1, 44-2, 44-3 et 44-4 et une porte OU 44-5 dont le signal de sor- tie est ramené sous forme d'un signal d'autorisation de service 45-0 à l'entrée du circuit de dérivation 41 de la figure 6a. Le circuit de dérivation 44 est combiné avec trois étages d'unitésde transmission 47-12, 47-13 et 47-14. Les unités de transmission 47-12 à 47-14 com- portent des portes ET 48-12 à 48-14, des circuits bas- culeurs de demande de service 49-12 à 49-14, des circuits basculeurs 50-12 à 50-14 produisant des signaux de prio- rité et des circuits basculeurs 51-12 à 51-14 produisant des signaux d ' exécution de service. En outre, une porte ET 48-15 et trois circuits basculeurs 49-15, 50-15 et 51-15 sont prévus. Les signaux d'exécution de service 55-12 à 55-15 provenant descircuitsbasculeurs respectifs 51-12 à 51-15 sont transmis à la porte OU 60 par l'inter- médiaire d'une porte OU 57-4. Les signaux d'exécution du service provenant des portes OU 57-1 à 57-4, qui sont produits pour les circuits de dérivation respectifs 41 à 44 sont transmis par la porte OU 60 à une entrée de la porte NON-IET 70 représentée sur la figure 6d. Si la sortie de signal d'exécution de. service de la porte OU 60 et la sortie Q du circuit basculeur d'exécution de service 51-15 ne sont pas à "1", la porte NON-ET 70 délivre un "1" pour placer à "1" le circuit basculeur 50-15 de production de signal de priorité- qui délivre le signal de priorité - à la porte OU 44-51. Le fonctionnement de l'ensemble du mode de réalisation des figures 6a à 6d sera maintenant décrit en regard des diagrammes de temps de la Figure 7. Quand le signal d'hcrloge 56 représenté en (e) sur la figure 7 est au niveau '1" dans lam me période d'horloge, les circuits basculeurs 51-0 à 51-15 sont tous ramenés à "O" si tous les signaux de demande de service 54-n (n étant 0,1,2....15) sont à "O". Dans ce cas, les signaux d'exé- cution de service 55-n (n étant 0,1,2...15) sont tous à "O" et les-sorties des portes OU 57-1 à 57-4 qui re- çoivent chacune quatre signaux d'exécution de service 55-n sont toutes à "O". Ainsi, la sortie de la porte OU qui reçoit les sorties des portes OU 57-1 à 57-5 est à "O" et la sortie de la porte NON-ET 70 est donc à "1'. Ensuite, quand le signal d'horloge 53 représenté en (b) sur la figure 7 passe à "1" dans la (m+l)ème pé- riode d'horloge après le passage du signal d'horloge 56 représenté en (e) sur la figure 7 à '0" dans la m&me période d'horloge, seul le circuit basculeur 50-15 parmi les circuits basculeurs 50-0 à 50-15 passe à "1". Etant donné que le signal de priorité 58-15 est à '"1" à ce mo- ment comme cela est représenté en (d) sur la figure 7, la porte OU 44-5 du circuit de dérivation 44 délivre un signal de sortie "1". Quand le signal d'horloge 53 re- présenté en (b) sur la figure 7 passe à "1" dans cette période, non seulement l'état des circuits basculeurs 50-0 à 50-15 de production de signaux de priorité mais aussi l'état des circuits basculeurs 49-0 à 49-15 réagis- sant aux demandes de service est modifié en fonction des indicateurs de demande de service 52-0 à 52-15 comme re- présenté en (a) sur la figure 7. Le cas sera maintenant considéré o trois signaux de demande de service 52-7 52-11 et 52-15 sont.à "1" tandis que les autres sont à "O". Dans ce cas, étant donné que les sorties Q des cir- * cuits basculeurs 49-0 à 49-3 de signaux de demande de service sont à "1" et que le signal d'autorisation de service 45-0 est à "1", la porte ET 411 du circuit de dérivation 41 délivre un signal "1" et par conséquent, la porte OU 41-5 délivre un signal "1" comme signal d'autorisation de service 45-4. En outre, étant donné que l'indicateur de demande de service 52-7 (Figure 6b) produit une sortie "1", le circuit basculeur 49-7 réagis- sant à la demande de service délivre à sa sortie Q un signal "O" et toutes les portes ET 42-1, 42-2, 42-3 et 42-4 du circuit de dérivation 42 délivrent des sorties "O". Ainsi, la porte OU 42-5 délivre un signal "O" comme signal d'autorisation de service 45-8. En outre, étant donné que les sorties Q 58-8 à 58-11 des circuits basculeurs 50-8 à 50-11 (Figure 6c) de pro- duction de signaux de priorité sont toutes à "0", la porte OU 43-5 du circuit de dérivation 42 délivre un signal "0" comme signal d'autorisation de service 45-12. En même temps, étant donné queles indicateurs de demande de service 52-4 à 52-6 du circuit de la Figure 6b sont tous à "0", les circuits basculeurs 49-4 à 49-6 délivrent tous des sorties Q à "O-" et des sorties Q à "1". Ainsi, la porte NON-El 47-41 de l'unité de transmission 47-4 dé- livre un signal "O" et la porte NON-ET 47-42 délivre un "i"à la sortie 45-5. De même, des signaux "1" sont pro- duits comme signaux d'autorisation de service 45-6 et -7. En outre, étantdonné que le signal d'autorisation de service 45-8 est à "O" et que les sorties q des circuits basculeurs 50-8 à 50-10 de production de signaux de prio- rité de la partie du circuit représenté sur la figure 6c sont toutes à "1", des signaux "O" sont produits comme signaux d'autorisation de service 45-9 à 45-11. Ainsi, les signaux d'autorisation de service'45-n (n étant 0,1, 2,...15) dans la (m+l)ème période d'horloge des horloges 53, et 56 sont déterminés comme le montre le tableau I ci-après. TABLEAU I t.... _ __ _ I 54-n n 55-n '.(=52-n)58-n45-n55-n54-n58-n45-n55-n 1 O O 1ai O la 01 O _o o 2 aO O 1 O a l a 1 O 3. a i i 4 o 1 O [ 1 0 01 1 1 4 o f o Ia i a l a 8 oj O O O O O O a a 9 O O O O O O O O 1. 00 0 1 0 0 0 0! 0 6 ! o ao o o oo 12 O O 0 O O O n o I 13 0 l o 0 1 1 0 1 0 _ _ loo i o IJo a oIo i a 14 [ 0,0 j0 0 0 1 0 O} O i0 1 O | O 151 0 1 0 0 0 0 01 0 hpriode_ 2 horlogemnj m l + 1mo+ 2 o_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _.1 _ 4 CYD -àa La description faite ci-dessus se rapportait au fonctionnement pendant la (m + 1) me période d'horloge en supposant que les circuits basculeurs 51-0 à 51-15 étaient tous placés à "0" pendant la mneme période précé- dente. En outre, comme il faut le noter en regard de la Figure 7, les périodes de l'horloge 53 sont légèrement avancées par rapport aux périodes de l'horloge 56, c'est- à-dire que l'horloge 53 qui a produit les signaux de de- mande de service 54-n, les signaux de priorité 58-n et les signaux d'autorisation de service 45-n apparait dans cha- que période avant l'horloge 56 produisant les signaux d'exécution de service 55-n. Si les signaux d'autorisa- tion de service 45-n dans la (m + 1)ème période d'horloge sont déterminés, les signaux d'exécution de service 55-n sont également déterminés car ils sont produits quand les sorties des portes ET 48-0 à 48-15 qui reçoivent les sig- naux 45-n et 54-n sont placées dans les circuits bascu- leurs 51-0 à 51-15 de production de signaux d'exécution de service à la commande de l'horloge 56. Dans la (ni) me période d'horloge, parmi les signaux d'exécution de ser- vice 55-n, seul le signal 55-7 est au niveau "1" et les autres signaux 550 à 55-6 et 55-8 à 55-15 sont tous à "o". Ainsi, parmi les indicateurs de demande de service 52-7, 52-11 et 52-15 qui sont passés à "1", l'indicateur 52-7 reçoit la priorité dans cette période pour permettre l'exécution d'un service pour l'appareil ayant produit cet indicateur de demande de service, Quand la.(m + 2)eme période d'horloge est intro- duite, le circuit basculeur 50-7 de production de signaux de priorité correspondant à l'indicateur 52-7 pour lequel un service est exécuté dans la période précédente, est placé de manière à produire un "1" à sa sortie 58-5. Ainsi, parmi les signaux d'autorisation de service 45-n ceux allant jusqu'au signal 45-2 dont la priorité est la plus élevée parmi les signaux disponibles pour lesquels l'indicateur de demande 52-n est placé à "1" passent à "1" tandis que tous les autres passent à "0" comme le montre le tableau I. Par conséquent, pendant la (m + 2) période d'horloge, la priorité est donnée à l'indicateur de demande de service 52-2, c'està-dire que parmi les signaux d'exécution de service 55-n, le signal 55-2 est placé à " 1 " tandis que tous les autres sont à "0". Le signal d'exécution de service 53-n est émis par le circuit d'affectation de priorité à une unité de service qui assure donc le service pour l'unité qui la demande. Quand l'exécution de service est terminée, l'unité de demande de service efface l'indicateur de demande de service prédominant 52-n. Dans ce mode de réalisation, le retard maximal imposé pour la transmission du signal d'autorisation de service 45-n apparait dans le cas de la transmission par trois unités de transmission comprenant chacune deux étages à portes NON-ET et trois circuits de dérivation comprenant chacun une porte ET et une porte OU, c'est- à-dire un total de 2 x 3 + 2 x 3 = 12 portes. Avec un circuit correspondant d'affectation de priorité de la technique antérieure, sans circuit de dérivation, un retard correspondant à 30 étages de portes est introduit dans le plus mauvais cas mentionné ci-des- sus. Ainsi, avec ce mode de réalisation, le retard maxi- mal introduit dans la transmission du signal d'autorisa- tion de service peut être réduit à moins de la moitié de ce qu'il était dans la technique antérieure. Pour cette raison, l'affectation d! priorité à un grand nombre de demandes de service peut se faire en une courte période. Dans le mode de réalisation décrit ci-dessus, des circuits de dérivation sont prévus pour des groupes de quatre lignes de signaux de demande de service mais, d'une façon générale, un circuit de dérivation peut être prévu pour tout nombre voulu de lignes de signaux de de- mande de service et le nombre de ces lignes couvertes par 1b chaque circuit de dérivation peut être choisi de façon appropriée en tenant compte du nombre des portes qui peuvent être ajoutées et de la vitesse de traitement voulue. Le mode de réalisation décrit ci-dessus en regard des Figures 6a à 6d, dans lequel quatre circuits de dé- rivation *il à l44 sont utilisés pour former un circuit d'affectation de priorité connecté en anneau peut être modifié pour former un circuit d'affectation de priorité en série. La Figure 8 représente un exemple d'un tel cir- cuit d'affectation de priorité en série. Sur la Figure 8, les éléments identiques à ceux des figures 6a à 6d sont désignés par les mêmes références numériques. Les con- stituants du mode de réalisation de la Figure 8 sont tous représentés sur les figures 6a à 6d de sorte que la description de leur structure ne sera pas donnée. Selon la Figure 8, le signal d'autorisation de service 45-0 de plus haut niveau de priorité est appli- qué aux entrées des portes ET 41 et 47-0. Lorsqu'aucun des indicateurs de demande de service 52-0 à 52-15 n'est appliqué à l'entrée de l'un des circuits basculeurs 49-0 à 49-15, les sorties Q de tous ces circuits basculeurs sont au niveau "1". Dans ce cas, le signal d'autorisa- tion de service 45-0 est donc dérivé par les portes ET 41 à 44 et il apparait sous la forme du signal d'auto- risation de service 45-7. Ainsi, contrairement à la tech- nique antérieure, dans laquelle un retard de seize portes peut être introduit dans le plus mauvais cas de transmis- sion du signal d'autorisation de service, ce mode de réa- lisation n'introduit qu'un retard de quatre portes ET. En outre, dans le cas o par exemple seul l'indicateur 52-2 est présent, les signaux d'autorisation de service -3 à 45-16 sont à "0". Ainsi, les signaux d'autorisa- tion de service ne sont pas transmis depuis l'unité de demande de service correspondant à l'indicateur de demande de service 52-2 vers les unités suivantes. Par ailleurs, le fonctionnement du mode de réalisation de la Figure 8 est le même que celui décrit ci-dessus en regard des Fi- gures 6a à 6d et ne nécessite donc aucune autre descrip- tion. Bien entendu, de nombreuses modifications peuvent être apportées par l'homme de l'art aux modes de réalisa- tion décrits et illustrés à titre d'exemples nullement limitatifs sans sortir du cadre de l'invention. REVENDICATIONS 1 - Circuit d'affectation de priorité recevant des signaux de demande de service, caractérisé en ce qu'il comporte plusieurs unités (31-1 à 31-3) de trans- mission de signaux d'autorisation de service, qui trans- mettent un signal d'autorisation de service en fonction d'une priorité déterminée par des signaux de priorité, le circuit comportant en outre au moins un circuit de dériva- tion (32) prévu pour un nombre prédéterminé d'unités de transmission de signaux d'autorisation de service, ledit circuit de dérivation dérivant le signal d'autorisation de service si aucune des unités de demande de service couvertes par ce circuit de dérivation ne délivre un sig- nal de demande de service. 2 - Circuit selon la revendication 1, caracté- risé en ce que ledit circuit de dérivation (32-41) com- porte des premier à quatrième circuits basculeurs(49-0 à 49-3)connectés chacun pour être placés à l'état "1" par un signal respectif de demande de service, une première porte ET(41-1)qui reçoit les signaux de sortie Q desdits premier à quatrième circuits basculeurs et ledit signal d'autorisation de service, une seconde porte ET(41-2)qui reçoit un premier signal de-priorité formé par la sortie Q dudit premier circuit basculeur et ledit signal d'autorisation de service e-t les signaux de sortie Q des- dits second à quatrième circuits basculeurs, une troisième porte ET(41-3) qui reçoit un second signal de priorité formé à la sortie d'une première unité de transmission de signaux d'autorisation de service dont la priorité est la plus élevée., le signal de sortie Q dudit second circuit bascu- leur et les signaux de sortie Qdesditstroisième et quatri- ème circuits basculeurs, une quatrième porte ET(41-4)qui reçoit un troisième signal de priorité formé par la sortie - d'.une seconde unité de transmission de signaux d'autorisa- tion de service connectée àprès ladite première unité de transmission, le signal de sortie Q dudit troisième cir- cuit basculeur et le signal de sortie Q dudit quatrième circuit basculeur, et une porte OU(41-5)qui reçoit les signaux de sortie desdites première à quatrième portes ET et un cinquième signal de priorité formé à une sortie d'une troisième unité de transmission, ainsi qu'un signal de sortie Q du quatrième circuit basculeur de manière a produire un signal de sortie vers l'étage suivant. 3 - Circuit selon la revendication 2, caractéri- sé en ce que ladite première unité de transmission de signaux d'autorisation de service comporte une première porte NON-ET(47-01)qui reçoit ledit signal d'autorisa- tion de service et le signal de sortie Q dudit premier circuit basculeur et une seconde porte NON-ET(47-02)qui reçoit le signal de sortie de ladite première porte NON- ET et une inversion dudit premier signal de priorité, la- dite seconde unité de transmission de signaux d'autorisa- tion de service comportant une troisième porte NON-ET (47-11)qui reçoit le signal de sortie de ladite première unité de transmission et le signal de sortie Q dudit se- cond circuit basculeur et une quatrième porte NON-ET(47-12) qui reçoit le signal de sortie de ladite troisième porte NON-ET et une inversion du second signal de priorité, le- dit premier signal de priorité étant produit par un cir- cuit correspondant comprenant une première porte ET(48-0) qui reçoit ledit signal d'autorisation de service et le signal de sortie Q dudit premier circuit basculeur, un cinquième circuit basculeur(51-0) placé à '1" en réponse au signal de sortie de ladite cinquième porte ET et un sixième circuit basculeur (50-0) placé à l'état "1' par le signal de sortie Q dudit cinquième circuit basculeur et produisant le premier signal de priorité à sa sortie Q. 4 - Circuit selon la revendication 1, caractéri- sé en ce qu'il comporte des premier à quatrième circuits de dérivation (41 à 44) connectés en anneau, chacun des- dits circuits de dérivation comprenant des premier à quatrième circuits basculeurs (49) connectés de manière à être placés à l'état "1" par quatre signaux de demande de service, des première à quatrième portes ET (41-1 à 44-4) destinées chacune à recevoir sélectivement le sig- nal de sortie Q de chacun desdits premier à quatrième cir- cuits basculeurs et ledit signal d'autorisation de service et une porte OU(41-5 à 44-5)qui reçoit les signaux de sortie desdites première à quatrième portes ET et un qua- trième signal de priorité, chaque circuit de dérivation étant connecté en combinaison avec dces première à troi- sième unités de transmission de signaux d'autorisation de service, des cinquième à huitième circuits basculeurs d'exécution (51) produisant des signaux respectifs d'exé- cution de service en fonction desdits premier à quatrième signaux de demande de service et dudit signal d'autorisa- tion de service, une porte OU à quatre entrées qui reçoit les signaux de sortie Q des cinquième à huitième circuits basculeurs d'exécution, des première à quatrième portes OU (57) prévues chacune pour chacun desdits premier à quatrième circuits de dérivation et une cinquième porte OU (60) qui reçoit les signaux de sortie desdites première à quatrième portes OU à quatre entrées, la sortie de la- dite cinquième porte OU étant utilisée pour former un sig- nal de priorité pour ledit quatrième circuit de dériva- tion. - Circuit selon la revendication 1, caractérisé en ce qu'il comporte des premier à quatrième circuits de dérivation (41 - 44) connectés en série, chacun d'entre eux comprenant des premier à quatrième circuits bascu- leurs (49) connectés pour être placés à l'état "1" par quatre signaux de demande de service, une première porte ET (41 - 1 à 44-1) qui reçoit les signaux de sortie Q des premier à quatrième circuits basculeurs et un premier signal d'autorisation de service, une seconde porte ET (41-2 à 442) qui reçoit un signal de sortie Q du premier circuit basculeur et ledit premier signal d'autorisation de service, une troisième porte ET(41-3 à 44-3) qui re- çoit un signal de sortie de la seconde porte ET et un sig- nal de sortie Q du second circuit basculeur et une qua- trième porte ET (41-4 à 44-4) qui reçoit un signal de sortie de ladite première porte ET et un signalde sor- tie Q du troisième circuit basculeur, le premier signal d'autorisation de service n'étant transmis à l'étage suivant par la première porte ET que si les premier à quatrième circuits basculeurs sont tous à l'état "O"'