Brevet FR2498849A1 — publié le 19820730

La présente invention concerne un générateur de signaux logiques combinés. Ce générateur permet de former toutes les combinaisons ou un certain nombre de combinaisons de p signaux logiques à un niveau 1 et de N-p signaux logiques à un niveau O parmi les N sorties (QP1, QP2... QPN) que comporte ce générateur (N et p sont des constantes). Ce générateur s'applique, par exemple, à l'étude des conséquences de défaillance de composants entrant dans les systèmes de sécurité des centrales nu- cléaires en réalisant, en association avec un simula- teur logique, les combinaisons des défaillances des di- vers composants; dans cette application o l'on veut pouvoir décrire les combinaisons de composants défail- lants qui entraînent la défaillance d'un système glo- bal, on simule chaque composant du système par des por- tes logiques, chacune de ces portes étant reliée à l'une des sorties QP1.. .QPN. Suivant l'état du moyen Pi, la porte correspondante simule l'état passant ou non (bon état ou défaillant) du composant du système. Pour chacune des combinaisons générée sur les moyens P, la réponse du simulateur est analysée afin de savoir s'il s'agit d'une combinaison entraînant défaillance ou non du système global. La liste de ces combinaisons est un résultat qui permet ensuite d'analyser le système global pour des études de fiabilité. Il est évident cependant que le générateur -peut s'appliquer à la simulation de tous les systèmes logiques fonctionnant à partir de la réception de si- gnaux logiques de niveau 0 ou 1 reçus sur leurs en- trées. Il est bien évident également que ce générateur peut fournir des combinaisons de p signaux logiques à un niveau 0 et de N-p signaux logiques de niveau 1, parmi les N sorties qu'il comporte. On connaît un système qui permet d'obtenir, parmi les N sorties qu'il comporte, toutes les combi- naisons de p sorties sur lesquelles sont disponibles des signaux logiques de niveau 1, les N-p sorties res- tantes fournissant des signaux logiques de niveau 0. Ce système comprend un compteur binaire à N sorties sur lesquelles on effectue un balayage de toutes les combi- naisons possibles de ces sorties ou d'un certain nombre de ces combinaisons; cependant, sauf pour les faibles valeurs de N, le nombre de combinaisons total à balayer est en général très grand. De plus les combinaisons, n'ayant que 1 niveaux 1, p étant choisi, sont élaborées parmi-d'autres combinaisons qui ne correspondent pas à ce nombre ú de niveaux 1. Il est nécessaire, pour des questions de temps et de coût, de se limiter au balaya- ge des premières combinaisons une par une, deux par deux, et p par p, sur les sorties du compteur. Généra- lement, ces combinaisons ne sont obtenues qu'à partir de systèmes lents, limités à des valeurs de p faibles, ces systèmes étant pilotés par ordinateurs. Dans le cas des études de fiabilité de systè- mes logiques, on recherche la liste des éléments dé- faillants qui entrainent une défaillance totale du sys- tème. La simulation des systèmes logiques est donc, dans l'état actuel de la technique, une opération com- pliquée, longue et coûteuse. Le sytème connu décrit plus haut, comporte un compteur binaire à N bascules (P1, P2.... PN) et fonc- tionne de la manière suivante: Le poids le plus faible des valeurs binaires contenues dans les bascules est supposé être le poids de la valeur binaire contenue dans la bascule de rang 1 tandis que le poids le plus fort de ces valeurs binaires, est supposé être le poids de la valeur binaire contenue dans la bascule de rang N; on obtient ainsi 2N combinaisons qui sont toutes les combinaisons possibles qui existent en mettant des niveaux 1 et des niveaux 0 sur les N bascules. A l'ini- tialisation, toutes les bascules du compteur binaire sont remises à zéro. Ces bascules sont bien entendu reliées à une horloge qui leur fournit des impulsions; à la première impulsion d'horloge, la bascule P1 de rang 1 passe au niveau logique 1. Ce basculement de la bascule P1 fournit donc deux possibilités de comptage, en association avec la bascule P2 qui est au niveau logique 0, toutes les autres bascules du compteur étant également au niveau logique 0. Le comptage se poursuit en mettant la bascule P2 au niveau logique 1 et en recommençant à balayer les diverses possibilités offer- tes par la bascule P1 qui peut être, soit au niveau logique 0, soit au niveau logique 1. La bascule P2 fournit ainsi deux possibilités de choix (niveau logi- que 0, ou niveau logique 1) qui, associées au niveau logique de la bascule P1, donnent deux nouvelles possi- bilités, soit au total 2 X 2 = 4 combinaisons. Ainsi, de proche en proche, chaque fois que toutes les combi- naisons sont balayées, la bascule de poids directement supérieure est mise à 1, tandis que toutes les bascules de poids inférieur sont réinitialisées à zéro. Il ré- sulte de ces observations, que, grâce à un compteur binaire dont on balaye les sorties, il est possible d'obtenir 2N combinaisons. Cependant, le nombre total de combinaisons à balayer est très grand lorsque N présente une valeur importante. L'invention a pour but de remédier à ces inconvénients et notamment de réaliser un générateur de signaux logiques combinés dans lequel la recherche d'une combinaison de signaux n'exige pas l'utilisation d'un ordinateur effectuant un balayage compliqué, long et coûteux des signaux de sortie de ce générateur. L'invention a pour objet un générateur de si- gnaux logiques combinés pour former des combinaisons de p sorties au niveau logique 1 et N-p sorties au niveau logique 0 parmi N sorties (QP1,. ..QPN) du générateur sur lesquelles sont disponibles les p signaux logiques de niveau 1 et les N-p signaux logiques de niveau O, N..DTD: et p étant des constantes, caractérisé en ce qu'il com- prend: - un ensemble (P) de N moyens de mémorisation (Pl, P2, 10.... PN), ces moyens de mémorisation étant repérés du rang 1 au rang N, les combinaisons des p sorties au niveau 1 et N-p sorties au niveau 0 étant fournies sur les sorties - morisation de rangs 1 à N; - des moyens CH pour charger dans les moyens de mémori- sation (Pl, P2,.... PN), les niveaux logiques cor- respondant à une combinaison prédéterminée de dé- part; - des moyens de commande M pour repérer le moyen de mémorisation Pi qui est défini comme étant un moyen dont la sortie est au niveau logique 1 et qui est immédiatement suivi par le moyen de mémorisation P dont la sortie est au niveau logique 0, le rang i étant le plus faible possible, les moyens M permet- tant de ramener, sur tous les moyens de mémorisation qui précèdent éventuellement le moyen Pi. une succes- sion de niveaux logiques 1, en commençant par le moyen de mémorisation de rang 1 jusqu'au moyen de rang n inclus, n étant égal au nombre de niveaux 1 existant sur les moyens de mémorisation précédant le moyen Pi, succession complétée éventuellement de ni- veaux 0 après le moyen de mémorisation de rang n et avant le moyen de rang i, les moyens de commande M permettant aussi de remplacer l'état du moyen de mé- morisation Pi par un niveau 0 et l'état du moyen de mémorisation Pi + 1 par un niveau 1, l'application ré- pétée du moyen de commande M fournissant les combinai- sons qui suivent la combinaison particulière; - des moyens A pour arrêter la génération des combinai- sons après une autre combinaison prédéterminée; Selon une autre caractéristique de l'inven- tion, ladite combinaison prédéterminée de départ est, soit la première combinaison pour laquelle les niveaux logiques 1 sont disponibles sur les sorties des p pre- miers moyens de mémorisation (Pi, P2....Pp), les sor- ties des N-p moyens de mémorisation suivants (Pp+l, p+2.... PN) étant au niveau logique 0, soit toute au- tre combinaison prédéterminée disponible sur les sor- ties de p moyens de mémorisation. Selon une autre caractéristique, les moyens de commande M comprennent: des moyens R pour repérer le rang t d'un certain moyen de mémorisation Pt et faite évoluer le rang t, ces moyens R étant reliés aux moyens de chargement CH pour initialiser t à une valeur telle que le moyen de mémorisation Pt correspondant soit celui qui suit le premier moyen de mémorisation dont la sortie est au niveau logique 1, lorsque la combinaison est disponi- ble sur les sorties QP1 à QPN; - un moyen de mémorisation PO dont la sortie est QPO; - des moyens U pour provoquer une succession d'une ou plusieurs opérations de décalages entre les moyens de mémorisation de l'ensemble P, jusqu'à ce que l'état de la sortie QPO du moyen de mémorisation PO, soit au niveau 0, chaque opération réalisant des décalages simultanés de l'état du moyen de mémorisation PO, vers le moyen de mémorisation Pl et de chacun des moyens Pj de rang j,vers le moyen suivant Pj + 1 de rang j + 1, pour tous les moyens Pj dont le rang est compris entre 1 et t - 1, les moyens Pk de rang k ne changeant pas d'état pour tous les moyens de mémorisa- tion Pk de rang k supérieur à t, le moyen de mémorisa- tion PO étant chargé par l'état de la sortie du moyen Pt de rang t, au cours de cette opération de décalage, chaque opération provoquant aussi, soit une réinitiali- sation de la limite t des moyens de repérage et d'ini- tialisation R, à condition que la sortie du moyen de mémorisation Pt, soit au niveau O en même temps que l'état du moyen PO est au niveau 1, soit une augmenta- tion d'une unité du rang t correspondant à la limite de repérage des moyens R, si cette dernière condition n'est pas satisfaite, cette évolution du rang t étant conditionnée par l'état de la sortie des moyens PO et Pt avant décalage, le nouveau rang t ne devenant effi- cace qu'après décalage, l'application des moyens U fournissant les combinaisons successives dont la pré- sence est déterminée par un niveau O sur la sortie de la bascule QPO. Selon une autre caractéristique, les moyens de mémorisation (P1, P2..... PN) de l'ensemble P sont constitués par N bascules formant un registre à décala- ge. Selon une autre caractéristique, les moyens R de repérage, d'initialisation, et d'évolution du rang t, sont constitués par un registre à décalage F à N+1 bascules numérotées 1 à N+l, ce registre étant chargé par t niveaux 1 sur les t premières bascules et par N - t+1 niveaux O sur les bascules suivantes, les N+1 sorties (QF1, QF2,... QFN+l) du registre F servant à valider ou non les décalages et à sélectionner la bas- cule Pt en détectant la transition 1, 0 sur le registre F pour reporter l'état de la bascule Pt vers le moyen PO, QF1 validant le transfert entre PO et Pl, QF2 vali- dant le transfert entre Pl et P2,......, QFN validant le transfert entre P N1 et PN et la bascule QFN+l dé- tectant la transition 1, 0, quelle que soit la valeur de N. Selon une autre caractéristique, les moyens de repérage et d'initialisation R comprennent en outre des moyens pour initialiser F de sorte que t = 2. Selon une autre caractéristique, les moyens U qui provoquent une succession d'opérations de décalages entre les N bascules de l'ensemble P comprennent un moyen V permettant de reporter l'état de la bascule Pt vers l'entrée de la bascule PO, ce moyen V comprenant, pour chacune des bascules de l'ensemble P, une porte ET dont une entrée est reliée à la sortie QPb de la bascu- le Pb correspondante, pour b compris entre 1 et N, les autres entrées de cette porte étant reliées respective- ment à la sortie QFb de même rang de la bascule Fb du registre F et à la sortie QFb+l de la bascule Fb+l, de rang immédiatement supérieur, le niveau logique de la sortie de la bascule Pt n'étant reporté vers l'entrée de la bascule PÈ que si la sortie QFb correspondante du registre F est au niveau 1 et si la sortie QFb+l de rang directement supérieur est au niveau O, les moyens V comprenant en outre une porte OU dont les entrées sont reliées aux sorties des portes ET, la sortie de cette porte OU transmettant à la bascule PO, la seule infor- mation correspondant au niveau logique de la sortie de la bascule Pt et qui a été détecté par la transition de niveaux 1, 0 sur les niveaux logiques de sortie de re- gistre F, les moyens U comprenant en outre des moyens W reliés aux entrées de commande de décalages des bascu- les de l'ensemble de mémorisation P et aux sorties du registre à décalage F reliées elles-mêmes aux moyens Y, pour commander les opérations de décalages entre les bascules de l'ensemble P, et un moyen de contrôle X relié d'une part aux moyens W de commande des opéra- tions de décalages entre les bascules de l'ensemble P et d'autre part, à la sortie QPO de la bascule PO, ce moyen X permettant, soit de réinitialiser la limite t de repérage du moyen de repérage et d'initialisation R, soit d'augmenter de une unité le rang de cette limite. Selon une autre caractéristique et pour un autre mode de réalisation, les moyens U qui provoquent une succession d'opérations de décalages entre les N bascules de l'ensemble P comprennent un moyen V permet- tant de reporter le niveau logique de la sortie de la bascule Pt vers l'entrée de la bascule PO, ce moyen V comportant, pour chacune des bascules de l'ensemble P, une porte ET dont une entrée est reliée à la sortie QPb de la bascule Pb correspondante, pour b compris entre 1 et N, les autres entrées de cette porte étant reliées respectivement aux sorties QP b1 et QPb-2 des bascules Pb-l et Pb-2 Je l'ensemble P et à la sortie QFb de la bascule Fb de même rang du registre F, le niveau logi- que à la sortie de la bascule Pt n'étant reporté vers l'entrée de la bascule PO que si la sortie QFb corres- pondante du registre F est au niveau 1 et si QPb = 1, QP bl = 1 et QPb-2 = O, les moyens V comportant en outre une porte OU dont les entrées sont reliées aux sorties des portes ET, la sortie de cette porte OU transmettant à la bascule PO, la seule information cor- respondant au niveau logique de la sortie de la bascule Pt et qui a été détectée en correspondance avec la transition 1, O sur les niveaux logiques de sorties du registre F, les moyens U comprenant en outre des moyens W reliés aux moyens V et aux entrées de commande de décalages des bascules de l'ensemble de mémorisation P et aux sorties du registre à décalage F, pour commander les opérations de décalages entre les bascules de l'en- semble P, et un moyen de contrôle X relié d'une part aux moyens W de commande des opérations de décalages entre les bascules de l'ensemble P et d'autre part, à la sortie QPO de la bascule PO, ce moyen X permettant, soit de réinitialiser la limite t de repérage du moyen de repérage et d'initialisation R, soit d'augmenter de une unité le rang de cette limite. Selon une autre caractéristique, les moyens W de commande de décalage sont contitués par un circuit logique provoquant, par l'intermédiaire des moyens de chargement CH et du moyen de contrôle X, des décalages simultanés de l'état du moyen de mémorisation PO vers le moyen Pl et de chacun des moyens Pj vers le moyen suivant Pj + 1 pour tous les moyens Pj dont le rang est compris entre 1 et t -1, les moyens Pk ne changeant pas d'état pour tous les moyens de mémorisation Pk de rang supérieur à t, le moyen de mémorisation PO étant chargé par l'état du moyen Pt de rang t au cours de cette opération de décalage. Selon une autre caractéristique, le moyen X de contrôle du moyen de repérage R, commande, par des niveaux logiques correspondant à une combinaison prédé- terminée sur certains moyens de mémorisation, les déca- lages entre les bascules du registre F, par l'intermé- diaire des moyens CH de chargement des moyens de mémo- risation P. Selon une autre caractéristique, les moyens U qui provoquent une succession d'opérations de décalage entre les bascules de l'ensemble P comprennent en outre des moyens Z reliés au moyen de mémorisation PO pour indiquer qu'une combinaison est présente sur les sor- ties des moyens de mémorisation de l'ensemble P ou pour commander le démarrage des opérations de recherche d'une autre combinaison, ces moyens Z d'indication et de commande de démarrage étant en outre connectés à la sortie d'une horloge de commande des différentes opéra- tions de décalage et à la sortie QPO de la bascule PO afin de repérer la présence du niveau logique 0 sur la sortie QPO, de manière à arrêter l'horloge et indiquer la présence d'une combinaison disponible sur p sorties de l'ensemble P, ou de manière à redémarrer l'horloge pour la recherche d'une autre combinaison, cette horlo- ge commandant les opérations de décalages par l'inter- médiaire des moyens A d'arrêt de génération de combi- naison, des moyens de contrôle X et des moyens CH de chargement des bascules de l'ensemble P. Selon une autre caractéristique, les moyens A d'arrêt de génération de combinaison comportent un compteur CPPO chargé à la valeur N-1 par les moyens de chargement (CH), à l'initialisation du rang t détermi- né par les moyens d'initialisation et de repérage R, ce compteur étant activé à chaque augmentation d'une unité du rang t, de manière que les opérations de déca- lages soient arrêtées lorsque son contenu atteint O, ce moyen de comptage comportant de plus une porte ET re- liée à la sortie du compteur et à la sortie de l'horlo- ge, la sortie de cette porte commandant les opérations de décalages par l'intermédiaire des moyens de contrôle X et des moyens CH de chargement des bascules de l'en- semble P. Selon une autre caractéristique, les regis- tres F des moyens R, les bascules de l'ensemble P, les moyens V de report de l'état de la bascule Pt vers la bascule PO, forment un module, le générateur comportant une pluralité de ces modules connectés en cascade, de sorte que la sortie de la dernière bascule d'un ensem- ble P d'un module, soit reliée à l'entrée de la premiè- re bascule de l'ensemble P du module suivant, la sortie de la dernière bascule des moyens de repérage R d'un module étant reliée à l'entrée de la première bascule du moyen de repérage du module suivant, chaque sortie des portes OU des moyens V de report du niveau logique de la sortie de la bascule Pt vers l'entrée de la bas- cule PO, étant reliée à cette entrée par un transistor il monté en "collecteur ouvert", la sortie QPO de la bas- cule PO étant reliée à l'entrée de la première bascule de l'ensemble P du premier module, les bascules des moyens de mémorisation des ensembles P des modules et les bascules des moyens R de repérage et d'initialisa- tion des modules étant reliées aux moyens de charge- ment CH. Selon une autre caractéristique, le généra- teur comprend en outre un circuit logique de blocage de génération des combinaisons, à partir d'une combinaison prédéterminée, ce circuit logique présentant des en- trées reliées à des sorties des moyens de mémorisation (P) qui correspondent aux sorties fournissant ladite combinaison prédéterminée, et une sortie de commande de blocage de l'horloge (H). Selon une autre caractéristique, et pour un autre mode de réalisation du générateur, pour former les combinaisons de p = 2 sorties au niveau logique 1 et de N-p sorties au niveau logique 0, parmi les N sorties (QP1. . QPN) du générateur, l'ensemble p des N moyens de mémorisation (Pl.... PN) comprend un groupe..DTD: de deux registres à décalage J, k constitués respecti- vement par N-1 bascules (Ji,.... JN-1, K2,.... KN), les sorties QJ1.il QJN-1) du premier registre J étant repérées de 1 à N-1 et les sorties MQK2.... QKN) du deuxième registre K étant repérées de 2 à N, la premiè- re sortie (QP1) des moyens de mémorisation P étant constituée par la sortie (QJ1) de la première bascule (Jl) du premier registre (J) et la dernière sortie (QPN) des moyens de mémorisation P étant constituée par la sortie (QKN) de la dernière bascule (KN) du deuxième registre (K), l'ensemble de mémorisation (P) comprenant en outre un ensemble de N-2 portes OU à deux entrées, les deux entrées de ces portes OU étant respectivement connectées aux sorties (QJ2, QK2, QJ3, QK3..... QJN-1, QKN1) correspondantes des bascules de même rang (J2, K2, J3, K3... JN-1, KN1) des registres (J, K), les sorties de ces portes OU constituant respectivement les sorties (QP2... QPN-1) des moyens de mémorisation P, les moyens de chargement (CH) appliquant des signaux d'initialisationde remise à zéro et de décalage sur des entrées correspondantes des registres (J, K) et les moyens (M) de commande étant reliés aux sorties des registres à décalage (J,K) pour commander la génération des combinaisons, par l'intermédiaire des moyens de chargement (CH) et des moyens d'arrêt (A). Selon une autre caractéristique, les moyens M comprenant des moyens (D) dont les entrées sont reliées aux sorties des registres à décalage (J,K) pour détec- ter si une bascule de rang j du premier registre (J) et une bascule de rang k = j + 1 du deuxième registre (K) sont à un niveau 1, j pouvant varier de 1 à N-1 et k de 2 à N, des moyens de contrôle (X) dont une entrée de commande est reliée à une sortie des moyens de détec- tion (D) et dont des sorties sont reliées à des entrées de commande des moyens de chargement (CH) pour déclen- cher, soit un décalage d'un rang du contenu du premier registre (J) si les moyens de détection (D) n'ont pas détecté deux niveaux 1 successifs sur les sorties de rang j et k successifs de deux bascules des deux regis- tres (J,K), soit un décalage d'un rang du contenu du deuxième registre (K) et une réinitialisation du conte- nu du premier registre (J), de façon que la sortie (QJ1) de la première bascule (Jl) du premier registre (J) soit à un niveau 1 et que les autres sorties (QJ2..... QJN-1) de rang 2 à N-1 de ce premier regis- tre (J) soient un niveau 0, des moyens (Z) pour indi- quer qu'une combinaison est présente sur les sorties (QP1... QPN) des moyens de mémorisation (P) ou pour commander la recherche d'une autre combinaison, ces 13 2498849 moyens (Z) d'indication et de commande de recherche de combinaison recevant sur des entrées des signaux d'ini- tialisation, de validation ou de commande de recherche d'une autre combinaison, une sortie de ces moyens four- nissant un signal indicateur de présence d'une combi- naison sur les sorties des moyens de mémorisation (P), une autre sortie de ces moyens étant reliée à une en- trée d'un circuit de validation (VA) des opérations ef- fectuées par les moyens de chargement (CH) à partir des impulsions d'une horloge (H) dont la sortie est reliée à une autre entrée des moyens de validation (VA), les moyens d'arrêt (A) présentant une sortie qui est reliée à une autre entrée des moyens de validation (VA) pour bloquer ces moyens de validation lorsque les combinai- sons désirées ont été obtenues, ces moyens d'arrêt (A) recevant sur des entrées, les signaux de réinitialisation et de commande de décalage, appliqués au premier regis- tre (J). Selon une autre caractéristique, les moyens de détection (D) sont constitués par N-1 portes ET à deux entrées, ces portes étant repérées de 1 à N-1, les entrées de chaque porte étant respectivement reliées à la sortie de la bascule de même rang du registre J et à la sortie de la bascule de rang immédiatement supérieur du registre K, les sorties de ces portes ET étant re- liées aux entrées d'une porte OU dont la sortie est reliée à l'entrée de commande des moyens de con- trôle (X). Selon une autre caractéristique, les moyens d'arrêt (A) sont constitués par un compteur chargé à la valeur N-1 à chaque initialisation du premier registre (J), ce compteur décomptant d'une unité à chaque déca- lage du contenu de ce premier registre (J). Selon une autre caractéristique, le généra- teur comprend en outre un circuit logique de blocage de génération de combinaisons, à partir d'une combinaison prédéterminée, ce circuit logique présentant des en- trées reliées à des sorties des moyens de mémorisation (P) correspondant aux sorties fournissant ladite combi- naison prédéterminée, et une sortie de commande de blo- cage de l'horloge (H). Enfin, selon une autre caractéristique, le générateur comprend une pluralité de groupes de regis- tres (J) et (K) reliés en série, une pluralité d'ensem- bles de portes OU à deux entrées associées respective- ment aux groupes de registres à décalage (J,K), et une pluralité de moyens de détection (D) associés respecti- vement aux groupes de registres à décalage (J,K), un groupe de registres (J,K) ainsi que les moyens de dé- tection (D) et l'ensemble de portes OU qui correspon- dent à ce groupe formant un module, les sorties des portes OU des moyens de détection (D) étant reliées à l'entrée de commande des moyens de contrôle (X), par l'intermédiaire d'un transistor monté en collecteur ou- vert. D'autres caractéristiques et avantages de l'invention ressortiront mieux de la description qui va suivre donnée en référence aux dessins annexés dans lesquels - les figures lA et 1B représentent schématiquement le générateur de combinaison de l'invention; - la figure 2 est un tableau qui donne toutes les com- binaisons de signaux logiques à un niveau 1, obtenues sur p sorties du générateur de l'invention, parmi les N sorties que comporte ce générateur, les N-p sorties restantes étant au niveau logique O. Il est supposé dans ce tableau que le générateur de combinaison re- présenté en exemple comprend N = 5 sorties et que * l'on effectue les combinaisons de p = 3 de ces sor- ties, au niveau logique 1. - la figure 3 est un tableau qui représente de manière plus détaillée l'état des bascules de l'ensemble de mémorisation P du générateur de l'invention, pour passer d'une combinaison à une autre dans le tableau de la figure 2. - la figure 4 est une tableau qui représente l'état logique de toutes les bascules de l'ensemble P de mémorisation du générateur de l'invention, au cours de l'obtention de toutes les combinaisons possibles grâce au générateur de la figure 1 qui comporte N = 5 sorties, les signaux logiques combinés, de niveau 1, étant disponibles sur p = 3 de ces sorties. - la figure 5 est un organigramme qui permet de mieux comprendre le fonctionnement du générateur de l'in- vention. - la figure 6 représente schématiquement le générateur de l'invention, dans le cas ou celui-ci est construit sous forme modulaire. - les figures 7A et 7B représentent schématiquement, un autre mode de réalisation du générateur de l'inven- tion. - la figure 8 est un tableau qui représente l'état lo- gique de toutes les bascules de l'ensemble de mémori- sation P, pour ce second mode de réalisation du géné- rateur dans lequel p = 2. En référence aux figures lA et 1B, on a représenté schématiquement un générateur de signaux logiques com- binés, conforme à l'invention. Ce générateur permet de former des combinaisons de p sorties au niveau logique 1 et N-p sorties au niveau logique O, parmi les N sor- ties (QP1,.... QPN) que comporte ce générateur. Dans le mode de réalisation représenté en exemple, on suppo- se que ce générateur comporte N = 5 sorties et qu'il permet de former des combinaisons de p = 3 sorties au niveau logique 1 et N-p = 2 sorties au niveau logique 0, parmi les 5 sorties QP1, QP2,.... QP5 du généra- teur. Il comprend un ensemble ordonné P de N moyens de mémorisation (Pi, P2,..... PN> qui sont repérés du rang 1 au rang N; les combinaisons des psorties au niveau 1 et des N-p sorties au niveau O sont fournies sur les sorties QP1,.... QPN de ces moyens de mémori- sation. Dans l'exemple de réalisation représenté sur la figure, les moyens de mémorisation de l'ensemble P sont constitués par des bascules Pi, P2,.... P5, de type D; ce sont par exemple des bascules de la série 74LS/174 commercialisées par la Société TEXAS Inst. Le générateur de combinaisons comprend aussi des moyens CH qui seront décrits plus loin en détail et qui permet- tent de charger dans les bascules de l'ensemble P de mémorisation, des niveaux logiques correspondant à une combinaison particulière que l'on désire obtenir sur les sorties QP1,.... QPN, du générateur. Enfin, il comprend des moyens de commande M qui permettent, comme on le verra par la suite, en association avec des moyens de comptage A, d'assurer des décalages et des transferts entre les bascules de l'ensemble de mémori- sation P, pour assurer la présentation sur les sorties des bascules de l'ensemble P, de toutes les combinai- sons que l'on peut obtenir, à partir de cette combinai- son particulière. - Les moyens de commande M, comme on le verra plus loin en détail, permettent de repérer le moyen de mémorisation Pi de l'ensemble P, qui est défini comme étant le moyen dont la sortie est au niveau logique 1 et qui est immédiatement suivi par le moyen de mémori- sation P i+ dont la sortie est au niveau logique 0, le rang i étant le plus faible possible. Les moyens Mper- mettent de ramener, sur tous les moyens de mémorisation qui précèdent éventuellement le moyen Pi, une succes- sion de niveaux logiques 1, en commençant par le moyen 17 2498849 de mémorisation P1 de rang 1, jusqu'au moyen Pn de rang n inclus; n est égal au nombre de niveaux 1 qui exis- tent sur les moyens de mémorisation qui précèdent le moyen Pi; cette succession de niveaux logiques 1 est complétée éventuellement par des niveaux logiques 0 après le moyen de mémorisation de rang n et avant le moyen de mémorisation de rang i. Les moyens de commande M permettent aussi de remplacer l'état logique du moyen de mémorisation Pi, par un niveau logique O, et l'état logique des moyens de mémorisation Pi,1 par un niveau logique 1. Comme on va le voir, l'application répétée du moyen de commande M fournit toutes les combinaisons qui suivent la combinaison part:culière mentionnée plus haut. Le fonctionnement des moyens de commande M dont le principe vient d'être expliqué d'une manière très générale plus haut, sera mieux compris en se réfé- rant au tableau de la figure 2 qui donne l'état logique des sorties QP1, QP2,... QP5 des bascules P1, P2.... P5 de l'ensemble de mémorisation P du générateur repré- senté en exemple sur la figure 1. Sur le tableau de la figure 2, on suppose, qu'au départ, ce sont les trois premières sorties QP1, QP2, QP3 du générateur qui présentent un niveau logique 1, alors que les sorties restantes, QP4, QP5, présen- tent un niveau logique O. Ces états logiques sont re- présentés sur la première ligne du tableau de la figure 2. Les moyens M permettent de repérer le moyen de mémo- risation Pi, qui est défini comme étant un moyen dont la sortie est au niveau logique 1 et qui est immédiate- ment suivi par le moyen de mémorisation P i+l dont la sortie est au niveau logique 0, i étant le plus faible possible. Sur la première ligne du tableau de la figure 2, le moyen de mémorisation Pi est la bascule P3 (i = 3) tandis que le moyen de mémorisation Pi+l est la bascule P4. En effet, la bascule P3 dont la sortie QP3 est au niveau 1, est immédiatement suivie de la bascule P4 dont la sortie QP4 est au niveau logique 0. Le rang i est toujours le plus faible possible, c'est-à-dire que les moyens M permettent de détecter la première transi- tion 1,0 sur les sorties QP des bascules de l'ensemble P. Les moyens M permettent de ramener, sur tous les moyens de mémorisation qui précèdent le moyen Pi (P3 dans l'exemple considéré), une succession de niveaux logiques 1, en commençant par le moyen de mémorisation Pl, jusqu'au moyen de mémorisation de rang n inclus, n étant égal au nombre de niveaux 1 qui existent sur les moyens de mémorisation qui précèdent le moyen Pi; dans l'exemple considéré, les moyens de mémorisation P, P2 qui précèdent le moyen P3 présentent des sorties qui sont au niveau logique 1; ces sorties ne changent donc pas d'état logique. Les moyens de commande M permettent aussi de remplacer l'état du moyen de mémorisation Pi par un niveau 0 et l'état du moyen de mémorisation P +1 par un niveau 1. Dans l'exemple représenté sur le ta- bleau de la figure 2 et à la deuxième ligne de ce ta- bleau, on voit que le niveau logique 1 de la bascule P3 a été remplacé par un niveau logique 0, alors que le niveau logique O de la bascule P4 a été remplacé par un niveau logique 1. Toutes les autres bascules qui sui- vent la bascule Pi+l (P5 dans l'exemple considéré - deuxième ligne du tableau) ne changent pas d'état. La deuxième ligne du tableau représente la deuxième combinaison des trois sorties (QP1, QP2, QP4) du générateur, qui présentent un niveau logique 1, les deux sorties restantes (QP3, QP5) étant au niveau logi- que 0. Pour cette deuxième combinaison, i = 2 et n = 1. Comme on l'a indiqué plus haut, les moyens M permettent de compléter la succession de niveaux logi- ques 1 qui ont été ramenés sur les bascules qui préce- dent la bascule Pi, par des niveaux logiques O ramenés éventuellement sur toutes les bascules qui suivent la bascule de rang n et qui précèdent la bascule de rang i. C'est ainsi par exemple, que pour passer de la qua- trième combinaison à la cinquième sur les sorties du générateur (représentées sur les quatrième et cinquième lignes du tableau de la figure 2), on part de i = 4 et n = 2 (quatrième combinaison). Le moyen M fait passer la bascule P5 à l'état logique 1, la bascule P4 à l'état logique O, ramène des niveaux logiques 1 sur les bascules qui précèdent la bascule P4, excepté sur la bascule P3 qui est ramenée à l'état logique O, puisque c'est la seule bascule qui est située entre les bascu- les de rangs i = 4 et n = 2. La cinquième combinaison est alors disponible sur les sorties du générateur. Les autres combinaisons disponibles sur les sorties du gé- nérateur de la figure 1, sont représentées sur les dif- férentes lignes du tableau de la figure 2 et sont obte- nues comme décrit plus haut. On a supposé dans ce tableau de la figure 2 que la combinaison prédéterminée de départ est celle qui permet d'obtenir des niveaux 1 sur les sorties des premières bascules (Pl, P2, P3) de l'ensemble de mémo- risation P, mais il est bien évident que cette première combinaison prédéterminée de départ peut être celle qui est représentée sur l'une quelconque des lignes du ta- bleau de la figure 2. La figure 3 représente de manière plus dé- taillée l'état des bascules de l'ensemble de mémorisa- tion P du générateur, au cours des opérations qui per- mettent de passer d'une combinaison à une autre. Les états des bascules représentées sur ce tableau sont ceux qui permettent de passer de la première combinai- son disponible à la seconde combinaison (passage de la ligne 1 à la ligne 2 dans le tableau de la figure 2). Il 2498849 est bien évident que ce tableau s'applique au généra- teur représenté en exemple, qui comporte N = 5 sorties et qui permet d'obtenir sur p = 3 de ces sorties, tou- tes les combinaisons de niveau logique 1. Le moyen M de commande, qui permet de repérer le moyen de mémorisa- tion Pi et d'effectuer les opérations décrites plus haut, sur toutes les bascules qui précèdent la bascule Pi, ainsi que sur la bascule P.,, comprend des moyens R, qui sont reliés aux moyens de chargement d'une com- binaison particulière, dans les bascules de l'ensemble P. Ces moyens R permettent de repérer et d'initialiser le rang t des moyens de mémorisation de l'ensemble P qui suit le premier moyen de mémorisation dont la sor- tie est au niveau logique 1, et de faire évoluer la limite t du repérage. Les moyens de commande M compren- nent aussi un moyen de mémorisation PO dont la sortie est QPO. Dans le tableau, on a aussi représenté le ni- veau logique de la sortie QPO de la bascule PO, au cours du fonctionnement du système, pour passer de la première combinaison à la seconde combinaison. En fait, dans l'exemple considéré, les moyens R permettent de repérer, à la première ligne de ce tableau, la bascule P2 du rang t = 2, dont la sortie est au niveau logique 1; en effet, cette bascule est celle qui suit la pre- mière bascule Pl dont la sortie QP1 est au niveau logi- que 1. Ce repérage du rang t est figuré par un point dans le tableau; ce point qui est placé entre la sor- tie de la bascule de rang t et la sortie de la bascule de rang t+l indique que les décalages ne se produisent plus après la bascule de rang t. Enfin, les moyens M comprennent des moyens U qui provoquent une succession d'une ou plusieurs opérations de décalage entre les bascules Pl.... PN de l'ensemble P, par l'intermédiaire des moyens de repérage R et des moyens de chargement CH. Comme on le verra plus loin en détail, ces opéra- 21 2498849 tions de décalage sont effectuées jusqu'à ce que l'état de la sortie QPO de la bascule PO soit au niveau O. Chaque opération de décalage réalise des décalages si- multanés de l'état logique de la bascule PO, vers le moyen de mémorisation Pl et de chacun des moyens P. de rang j, vers le moyen de mémorisation suivant P de 9 1 0 j+l rang j + 1, pour tous les moyens P. dont le rang est compris entre 1 et t-l, de sorte que les moyens de mémorisation Pk de rang k, ne changent pas d'état lors- que le rang k de ces moyens de mémorisation est supé- rieur à t. Le moyen de mémorisation PO est chargé par l'état de la sortie du moyen de mémorisation-Pt de rang t, au nours de cette opération de décalage. Chaque opé- ration de décalage provoque aussi, comme on le verra plus loin en détail, soit une réinitialisation de la limite t de repérage fournie par le moyen R, à condi- tion que la sortie du moyen de mémorisation Pt soit au niveau O en même temps que l'état du moyen PO est au niveau 1, soit une augmentation d'une unité du rang t correspondant à la limite de repérage des moyens R, si cette dernière condition n'est pas satisfaite. Cette évolution du rang t est conditionnée par l'état de la sortie des moyens PO et Pt, avant décalage; le nouveau rang t ne devient efficace qu'après décalage. Comme on le verra plus loin, l'application répétée du moyen U fournit les combinaisons successives dont la présence est déterminée par un niveau O sur la sortie de la bascule QPO. Comme indiqué sur la première ligne du ta- bleau de la figure 3, qui donne les niveaux logiques sur les sorties des bascules PO, Pl..... P5, les moyens R de repérage permettaient de repérer le rang t = 2 de la bascule P2 dont la sortie QP2 est au niveau 1, cette bascule suivant immédiatement la première bas- cule Pl dont la sortie QP1 est au niveau logique 1. 22 2498849 Dans l'exemple considéré, la bascule de rang t = 2 étant repérée, les moyens de mémorisation P. de rang j sont constitués par la bascule Pi, puisque le rang j est compris entre 1 et t-i. Il en résulte, que lors de la première opération de décalage qui fait passer les bascules de l'ensemble P, des états représentés sur la première ligne du tableau, à ceux qui sont représentés sur la deuxième ligne, l'état logique 0 de la bascule P0 est transmis à la bascule Pi, l'état logique de la bascule Pl est transmis à la bascule P2, et que les états des bascules P3, P4, P5, de rang k supérieur à t = 2, ne changent pas. Le moyen de mémorisation PO est chargé par l'état logique 1 de la bascule P2 de rang t = 2. Avant cette première opération de décalage, la bascule P2 de rang t = 2 présentait sur sa sortie QP2 un niveau logique 1, tandis que la bascule P0 présen- tait également sur sa sortie QPO un niveau logique 0. Dans ces conditions, les moyens R permettent de modi- fier la limite t de repérage des moyens de mémorisation de l'ensemble P, en augmentant d'une unité le rang de cette limite t. C'est ce qui apparait à la deuxième ligne du tableau o la limite t est égale à 3. Une nouvelle opération de décalage, comparable à celle qui a été décrite plus haut, va être effectuée jusqu'à cette limite. Comme précédemment, l'état logique de la bascule P0 est transmis à la bascule P1; l'état logi- que de la bascule Pl est transmis à la bascule P2, l'état logique de la bascule P2 est transmis à la bas- cule P3, tandis que les bascules P4 et P5 conservent leur état logique, puisque leur rang k est supérieur à t = 3. De la même manière que précédemment, au cours d'une nouvelle opération de décalage, l'état logique de la bascule P3 de rang t = 3 est transmis à la bascule P0. A la fin de ces opérations de décalage, les diffé- rentes bascules sont dans les états logiques qui sont 23 2498845 représentés sur la troisième ligne du tableau. On voit ici encore que, avant décalage, la bascule P3 de rang t = 3 était au niveau logique 1, alors que la bascule PO était au niveau logique 1. Dans ces conditions, les moyens R augmentent d'une unité, la limite de repérage t des bascules de l'ensemble P, et il en résulte qu'après les opérations de décalage qui viennent d'être décrites, cette limite t est égale à 4; elle corres- pond à la sortie QP4 de la bascule P4. Les opérations de décalage décrites précédemment recommencent alors de la même manière: le niveau logique de la bascule PO est transmis à la bascule Pi, le niveau logique de la bascule Pl est transmis à la bascule P2, le niveau lo- gique de la bascule P2 est transmis à la bascule P3, le niveau logique de la bascule P3 est transmis à la bas- cule P4. La bascule P5 de rang 5, supérieur à t = 4 ne change pas d'état. Le niveau logique de la bascule P4 de rang t = 4 est transmis à la bascule PO, tandis que la bascule P5 de rang supérieur à la limite t = 4 ne change pas d'état. A la fin des opérations de décalage, la bascule P4 de rang t = 4 présente un niveau logique 1, tandis que la bascule PO présente un niveau logique 0. La bascule PO présentant un niveau logique O, il en résulte que les niveaux logiques représentés sur la quatrième ligne du tableau correspondent à une combi- naison de niveaux disponibles sur les sorties QP1, QP2, QPS du générateur. Comme la bascule P4 de rang t = 4 présentait avant décalage, un niveau logique 0, tandis que la bas- cule PO présentait un niveau logique 1, les moyens R permettent d'initialiser le rang t de repérage, comme cela était décrit pour la première ligne du tableau: lorsqu'il s'agit d'une combinaison de niveaux disponi- bles sur les sorties QP1,... QP5 du générateur, la limite t de repérage est fixée par le rang de la bascu- le qui suit immédiatement la première bascule dont l'état logique est 1. Cette bascule est la bascule P2 et le rang t est donc égal à 2. C'est à partir de cette limite de repérage que doivent être effectuées les nou- s velles opérations de décalage pour rechercher la combi- naison suivante de trois sorties qui présentent un ni- veau logique 1. Dans le cas de l'exemple qui vient d'être décrit, ces nouvelles opérations de décalage permettent d'obtenir la combinaison représentée sur la troisième ligne du tableau de la figure 2. Les moyens R de repérage, d'initialisation et d'évolution du rang t, sont constitués par unregistre à décalage F qui comprend N+l bascules numérotées de 1 à N+l; ce registre est chargé par t niveaux 1 sur les t premières bascules et N-t+l niveau O sur les bascules suivantes: les N+l sorties (QF1, QF2,.... QFN+1) ser- vent à valider ou non les décalages entre les bascules de l'ensemble de mémorisation T et à sélectionner la bascule Pt en détectant la transition 1,0 sur le regis- tre F, pour reporter l'état de la bascule Pt vers le moyen PO. QF1 valide le transfert entre PO et Pl, QF2 valide le transfert entre Pl et P2... QFN valide le transfert entre les bascules PN-1 et PN. La bascule QFN+l permet de détecter la transition 1,0 quel que soit N. Comme on l'a vu précédemment, à l'initialisa- tion du générateur, lorsque celui-ci présente la pre- mière combinaison disponible (t = 2), les deux premiè- res bascules du registre à décalage F présentent sur leurs sorties QF1 et QF2 des niveaux logiques 1, tandis que les autres sorties QF3... QF6 présentent un niveau logique 0. L'évolution du registre à décalage F est réalisée par l'intermédiaire d'un module de commande MC qui comprend une porte OUl dont une entrée reçoit des impulsions CF1 de commande de décalage, en provenance de moyens qui seront décrits plus loin en détail; une 2498849 autre entrée de la porte OUi est reliée à un circuit d'initialisation IF qui permet, à l'initialisation du registre F par un signal RAZF, d'appliquer au registre à décalage deux impulsions CF sur son entrée de comman- de de décalage DF. Ce circuit est conçu de façon clas- sique de sorte que lorsqu'il reçoit une impulsion à l'entrée, il fournit deux impulsions retardées par rap- port à la première, sur sa sortie. Une entrée de com- mande de ce registre à décalage est portée en permanen- ce au niveau logique 1, de manière à propager ce niveau logique dans les différentes bascules à chacune des im- pulsions CF. Les décalages entre les bascules Pi.... P5 de l'ensemble de mémorisation P, sont commandés par des impulsions CP provenant de moyens qui seront dé- crits plus loin en détail; ces impulsions sont appli- quées à l'une des entrées de portes ET1, ET2..... ET5, appartenant à des moyens de commande W d'opérations de décalage; les autres entrées de ces portes sont res- pectivement connectées aux sorties QF1, QF2.... QF5 du registre à décalage F. Les sorties de chacune de ces portes sont respectivement reliées aux entrées de com- mande de décalage C des bascules Pl.... P5 de l'ensem- ble P. Ces portes, en association avec le registre P, permettent de faire des décalages simultanés de l'état logique de la bascule PO vers la bascule Pl et de cha- cune des bascules Pi vers la bascule Pi+l, pour toutes les bascules P. dont le rang est compris entre 1 et t-l, les bascules de rang k S% t ne changeant pas d'état et la bascule PO étant chargée par l'état logique de la bascule Pt de rang t, telle qu'on l'a défini précédem- ment dans l'explication du tableau de la figure 3. Les moyens U qui provoquent une succession d'opérations de décalage entre les N bascules de l'en- semble de mémorisation P, comprennent également un moyen V qui permet de reporter l'état de la bascule Pt 26 2498849 vers l'entrée D de la bascule PO. Cette bascule, comme les bascules de l'ensemble P. est une bascule de type D dont l'entrée D est une entrée qui détermine l'état de la bascule. Cet état est mémorisé par l'application d'un signal d'horloge CP sur l'entrée C de la bascule. L'état mémorisé de cette bascule est disponible sur la sortie QPO de celle-ci. Cette bascule présente deux en- trées supplémentaires. L'entrée PR qui permet de mettre la bascule à l'état 1 en appliquant un niveau O sur cette entrée, et l'entrée CLEAR qui permet de mettre cette bascule à l'état O en appliquant un O sur cette entrée. En fonctionnement normal, les entrées CLEAR et PR sont au niveau 1. Cette bascule peut par exemple être celle du type SN 54-74L74 commercialisée par la Société TEXAS INSTRUMENTS. Le moyen V qui permet de reporter l'état de la bascule Pt vers l'entrée de la bascule P. comprend les portes ET11, ET12..... ET15, de type ET. Ces portes sont en nombre égal à celui des bascules de l'ensemble P et chacune d'elles, dans un premier mode de réalisation du générateur de l'inven- tion, présente une entrée qui est reliée à la sortie QPb de la bascule Pb correspondante de l'ensemble P. Les autres entrées de chacune de ces portes sont re- liées respectivement à la sortie QFb de même rang b de la bascule Fb du registre F et à la sortie QFbl de la bascule Fb+l de rang immédiatement supérieur. C'est ainsi par exemple que la porte ET1 a à l'une de ses entrées qui est reliée à la sortie QP1 de la bascule Pl, tandis que les deux autres entrées de cette porte sont reliées respectivement aux sorties QF1 et QF2 des bascules du registre F. La sortie QFb+l du registre P est d'ailleurs reliée à l'entrée de la porte correspon- dante, par l'intermédiaire d'un amplificateur inver- seur. Les amplificateurs inverseurs qui interviennent dans les moyens V sont référencés INV1, INV2..... INV5 sur la figure. Dans un autre mode de réalisation du généra- teur de l'invention, les portes ET des moyens V qui permettent de reporter l'état de la bascule Pt vers l'entrée de la bascule PO, sont des portes à quatre entrées. Ces portes sont en nombre égal à celui des bascules de l'ensemble de mémorisation P. Pour une por- te qui correspond par exemple à la bascule Pb' les en- trées de cette porte sont reliées de la manière suivan- te: l'une des entrées est reliée à la sortie QPb de la bascule Pb' tandis que l'autre entrée est reliée à la sortie QFb du registre F; les deux autres entrées sont reliées respectivement aux sorties QPb-1 et QPb-2 des bascules Pb et Pb-2 de l'ensemble de mémorisation P. La sortie QPb-2 est reliée à l'entrée de la porte ET cor- respondante, par l'intermédiaire d'un amplificateur- inverseur. Dans le premier mode de réalisation des moyens V qui permettent de reporter l'état de la bascu- le Pb vers l'entrée de la bascule PO, le niveau logique de la sortie de la bascule Pt n'est reporté vers l'en- trée de la bascule PO que si la sortie QFb correspon- dante du registre F est au niveau 1 et si la sortie QPb+l de rang directement supérieur est au niveau O. C'est ainsi par exemple que dans le tableau de la figu- re 3 (lignes 1 et 2 de ce tableau), le niveau de sortie de la bascule P2 de rang t = 2 est reporté à l'entrée de la bascule PO, si la sortie QF2 du registre F est au niveau 1 et si la sortie QF3 de ce registre est au niveau O. Dans le second mode de réalisation du moyen V qui permet de reporter l'état de la bascule Pt vers l'entrée de la bascule PO, ce report n'est effectué que si QP = 1, QFb = 1, QPb-l 1 et 0Pb-2 Les moyens V comprennent aussi une porte OU2 qui fournit un signal COMPT. Ce signal est transformé par un amplificateur-inverseur INV 6 en un signal COMPT; ce signal correspond au niveau logique de la sortie de la bascule Pt, qui a été détecté par la tran- sition de niveau 1,0 sur la sortie du registre P, comme on l'a indiqué plus haut. Les moyens U qui provoquent les successions d'opérations de décalages entre les bascules de l'ensemble de mémorisation P, comprennent en outre des moyens W qui seront décrits plus loin en détail et qui permettent de commander les opérations de décalages entre les bascules de l'ensemble P, par l'in- termédiaire de la bascule PO notamment. Ces moyens de commande W sont reliés au moyen V de report d'état de la bascule Pt; ils sont également reliés aux entrées de commande C des bascules de l'ensemble de mémorisa- tion P et aux sorties QF1,... QF5 du registre à déca- lages F. Les moyens U comprennent aussi un moyen de contr8le X qui est relié d'une. part aux moyens W de commande des opérations de décalages et, d'autre part, à la sortie QPO de la bascule PO; ce moyen X permet, soit de réinitialiser la limite t de repérage du moyen de repérage et d'initialisation R, soit d'augmenter d'une unité le rang de cette limite t. Ce moyen X com- prend les portes ET 6, ET 7 et ET 8, de type ET ainsi que l'inverseur INV 7. La porte ET 6 élabore le signal COMPT.QPO; l'inverseur INV 7 ainsi que la porte ET7 et ET8 constituent deux circuits de synchronisation, comme on le verra plus loin en détail. Un inverseur INV 9 reçoit le signal COMPT et sa sortie est reliée à l'entrée D de la bascule PO. Les moyens de contrâle X permettent de gérer par l'intermédiaire des moyens de chargement CH et du registre à décalages F, les décala- ges simultanés de l'état de la bascule PO vers la bas- cule Pl et chacun des moyens Pj vers le moyen Pi.l, pour tous les moyens P. dont le rang est compris entre 1 et t-l. Les moyens Pk ne changent pas d'état pour toutes les bascules de rang Pk' de rang supérieur à t. Le moyen de mémorisation PO est chargé par l'état du moyen Pt de rang t, au cours de cette opération de décalage. Comme on le verra plus loin en détail, les moyens de contrôle X du moyen de repérage R, peuvent permettre de commander les décalages entre les bascules du registre F, par l'intermédiaire des moyens de char- gement CH, de manière à ce que les bascules de l'ensem- ble de mémorisation P présentent des niveaux logiques correspondant à une combinaison prédéterminée. Les moyen% CH comprennent une porte ET9 dont une entrée est reliée à la sortie QPO de la bascule PO et dont une autre entrée reçoit, en cas de chargement d'une combi- naison prédéterminée dans les bascules de l'ensemble P, un signal P1 INIT. Ces moyens de chargement CH compren- nent aussi des portes OU3, OU4, OU5, OU6. Comme on le verra plus loin en détail, la porte OU3 reçoit des im- pulsions CP1 provenant d'une horloge H, et reçoit, à * l'initialisation, un signal CPINIT. Cette porte comman- de le chargement des bascules de l'ensemble P, à l'ini- tialisation; elle intervient aussi dans la commande des différentes opérations de décalages. Sa sortie fournit le signal d'horloge CP à l'unedes entrées des portes ET1..... ET5. La porte OU4 commande les opéra- tions de décalages dans le registre F. Elle reçoit d'une part le signal CPINIT et d'autre part le signal de sortie de la porte ET7 qui reçoit elle-même les si- gnaux CP et COMPT. QPO. La porte OU4 fournit un signal CF1 qui commande les opérations de décalages dans le registre F, par l'intermédiaire du module de commande MC. Comme on le verra plus loin, cette porte commande aussi l'horloge H par l'intermédiaire des moyens A. La porte OU5 est une porte qui reçoit d'une part un signal RAZFINIT et, d'autre part, un signal provenant de la 24-98849 sortie de la porte ET-8. Cette porte délivre un signal RAZF qui permet une remise à zéro du registre F, sur l'entrée RAZ de celui-ci. Enfin, la porte OU6, dont une entrée est reliée à la sortie de la porte 0U4 et dont l'autre entrée peut recevoir un signal CFINIT, permet, lorsque l'on veut que le générateur démarre sur une combinaison quelconque, de commander les décalages dans le registre F de manière à commander l'apparition de cette combinaison, sur les sorties requises des bascu- les de l'ensemble de mémorisation P. Elle permet notam- ment de fixer le rang t. Les moyens U qui provoquent la -succession d'opérations de décalages entre les bascules de l'en- semble de mémorisation P, comprennent aussi des moyens Z qui sont constitués ici par une bascule PA de type D; cette bascule permet d'indiquer si une combinaison est présente sur les sorties des bascules de l'ensemble de mémorisation P et permet également de commander le démarrage des opérations de recherche d'une autre cou- binaison. Lorsqu'une combinaison est présente sur les sorties des bascules de l'ensemble de mémorisation P, un signal COMBINOK est fourni à la sortie d'un inver- seur INV 10; ce signal est en fait le signal QPO, un signal QPO étant appliqué d'une part à l'entrée de l'inverseur INV 10 et d'autre part, à l'entrée D de la bascule PA. L'entrée C de cette bascule reçoit, par l'intermédiaire de l'inverseur INV 8 les impulsions CP de l'horloge H. La sortie de cette bascule est reliée à l'entrée d'une porte ET 10 dont une autre entrée reçoit les impulsions d'horloge CP, par l'intermédiaire des moyens de comptage A qui seront décrits plus loin en détail. L'entrée PR de la bascule PA reçoit un signal de commande wCOMBIN SUIV" lorsque la combinaison sui- vante doit être recherchée, après une combinaison qui vient d'être affichée. Enfin, l'entrée CLEAR de la bas- 31 2498849 cule PA, reçoit à l'initialisation du dispositif, le signal RAZPINIT. La bascule PA permet notamment de re- pérer la présence du niveau logique O sur la sortie QPO de la bascule PO, de manière à arrêter, par l'intermé- diaire des moyens de comptage A, l'horloge H. Les moyens de comptage A qui permettent d'ar- rêter la génération des combinaisons, comportent un compteur CPPO qui est chargé par un registre T à. la valeur N-1, à chaque initialisation du rang t. Ce char- gement est commandé par le signal RAZF qui est appli- qué, au moment de l'initialisation au registre F, au compteur CPPO. Ce compteur comprend une autre entrée qui permet de décrémenter son contenu de une unité à chaque augmentation du rang t dans le registre F. Cette entrée porte la référence - 1 sur la figure et elle est reliée à la sortie de la porte OU4. Les opérations de décalages sont arrêtées lorsque le contenu du compteur CPPO est égal à O; Cet arrêt est commandé par le si- gnal de sortie du compteur appliqué à un inverseur INV 12; la sortie de cet inverseur est reliée à l'une des entrées d'une porte ET16 dont l'autre entrée reçoit. les impulsions CP2 de l'horloge H. La sortie de cette porte est reliée à l'une des entrées de la porte ET10 dont l'autre entrée est reliée à la sortie de la bascu- le PA. Lorsque le contenu du compteur est égal à O, sa sortie passe au niveau 1 et vient bloquer la porte ET16 de manière à arrêter les opérations de décalages com- mandées par les impulsions d'horloge CP1, qui agissent sur les moyens de contrôle X et sur les moyens de char- gement CH. A l'initialisation du dispositif, la bascule PO est remise à zéro par l'intermédiaire du signal RAZQPO appliqué sur l'entrée CLEAR de cette bascule. Le module MC permet de générer deux impul- sions CF, à l'initialisation. Ces deux impulsions sont situées entre deux impulsions d'horloge CP1, de façon à 32 2498849 assurer un fonctionnement correct du générateur. La porte ET10 qui suit l'horloge H est en fait un circuit synchronisateur qui ne laisse passer l'impulsion d'hor- loge que si celle-ci est complète. Ceci évite de lais- ser passer des impulsions d'horloge, au cas o un si- gnal COMBINOK de validation du démarrage des opérations de décalage, survient au cours d'une impulsion d'horlo- ge CP1. Cette portion d'impulsion peut en effet agir de façon incorrecte. La porte ET10 et ET16 particulières, peuvent être par exemple réalisées chacune à partir d'un circuit de synchronisation de type 74 120 commer- cialisé par la Société TEXAS INSTRUMENTS. Cesynchroni- sateur représenté par la porte ET10 ne laisse passer des impulsions complètes que si et seulement si le si- gnal de validation est à 1 au moment de la transition 0,1 de l'impulsion d'horloge. Le principe de fonctionnement du générateur qui vient d'être décrit est le suivant: si l'on consi- dère que N = 5 et que p = 3, la première combinaison disponible sur les sorties des bascules de l'ensemble de mémorisation P est la combinaison 1 1 1 0 O. La sor- tie QP3 de la bascule P3 est au niveau 1 et il n'existe qu'une seule combinaison des deux niveaux 1 sur les bascules précédentes. Les combinaisons suivantes sont élaborées avec QP4 = 1, en balayant toutes les possibi- lités offertes sur les sorties des bascules de rang inférieur qui combinent deux niveaux 1. Ces possibili- tés sont au nombre de trois; il en résulte que trois combinaisons sont alors fournies sur les sorties des bascules QP1, QP2, QP3, lorsque QP4 = 1. Toutes les combinaisons disponibles sur les bascules de rang infé- rieur à 4 étant fournies, la sortie QP5 de la bascule PS est alors au niveau logique 1 et le même processus recommence avec p = 2 sur les quatre premières bascules qui fournissent ainsi 1 +2 + 3 = 6 combinaisons. Il en résulte qu'au total dix combinaisons sont fournies sur 33 2498849 les sorties du générateur lorsque N = 5 et p = 3. A chaque fois qu'en partant du rang 1, il existe des ni- veaux 1 sur des bascules successives du rang q jusqu'au rang r (avec l,q r) et des niveaux O sur toutes les bascules du rang 1 au rang q - 1, (si q-l)>1), cela correspond au fait que la bascule de rang r étant à un niveau 1, toutes les possibilités de balayage des com- binaisons possibles des r - 1 premières bascules, ont été passées en revue. Le passage à la combinaison sui- vante provoque alors une mise au niveau 1 de la bascule de rang r + 1, une mise au niveau O de la bascule r et une réinitialisation ramenant tous les niveaux 1 suc- cessifs qui précèdent la bascule de rang r, sur les bascules successives à partir du rang 1. Ceci permet ensuite de balayer toutes les combinaisons pour les r premières bascules, en repartant du début. La bascule PO, dont la sortie QPO permet de ramener des O ou des 1 à l'entrée des bascules de l'ensemble P, par bouclage de la bascule Pt, agit de la manière suivante: la bas- cule Pt choisie pour ce rebouclage, correspond à la bascule qui suit le premier niveau 1 de la suite de niveau 1 en cours de traitement; de cette manière lors des décalages successifs, si ce premier niveau 1 pousse un "UN" de la bascule suivante", ce dernier est ramené sur la bascule PO et le O de la bascule PO contenu dans celle-ci au départ, est décalé d'un cran, tandis que le rang t augmente d'une unité. Cette opération est répé- tée jusqu'à ce que ce premier 1 'pousse" un zéro, c'est-à-dire jusqu'au moment o la bascule de rang im- médiatement supérieur à p est atteinte par ce niveau 1; à cet instant, la sortie QPO de la bascule PO pré- sente un niveau logique O, ce qui déclenche l'appari- tion du signal COMBINOK d'affichage de combinaison, sur la sortie de la bascule PA. On pourrait éventuellement dans une variante positionner le rang t pour que celui- ci corresponde au rang de la première bascule de niveau O suivant un niveau 1 et faire des décalages jusqu'au rang t en rebouclant la bascule Pt sur la bascule P1 jusqu'à ce que Pt -1 soit égal à O. Dans ce cas, la bascu- le PO serait supprimée et serait remplacée par un moyen qui permet de rechercher le positionnement de Pt ainsi que par un moyen de lecture du contenu de la bascule Pt - 1. Le tableau de la figure 4 ainsi que l'organi- gramme de la figure 5 vont permettre maintenant de mieux comprendre le fonctionnement du générateur. Dans le tableau de la figure 4, on a repré- senté les niveaux logiques sur les sorties QPO, QP1, QP5, des bascules Pl à P5 du générateur de la figure 1. On a également représenté la valeur du conte- nu du compteur CPPO. La première colonne de ce tableau représente les principaux signaux qui interviennent au cours du fonctionnement du générateur. Ce tableau est subdivisé en cases A, B, C....*a. J, K. qui représentent les contenus des différentes bascules de l'ensemble de mémorisation P ainsi que le contenu du compteur CPPO, au cours des différentes opérations de décalages, qui permettent de passer d'une combinaison à une autre. La dernière ligne de chaque case représente la combinaison de signaux logiques à un niveau 1 disponibles sur les sorties du générateur. Comme le montre l'organigramme de la figure 5, la première opération consiste à char- ger la première combinaison dans les bascules de l'en- semble de mémorisation P. Elle consiste aussi à initia- liser le système. Pour charger cette première combinai- son, une impulsion RAZPINIT met à zéro la bascule PA qui bloque les impulsions d'horloge CP, par l'intermé- diaire de la porte ET10 de synchronisation. Cette im- pulsion parvient également à l'entrée PR de la bascule PO dont la sortie QPO passe au niveau 1; il en résulte qu'à la sortie de I'inverseur INV 10, le signal COMBINOK est absent, indiquant qu'il n'y a pas actuel- lement de combinaison présente sur les sorties du re- gistre P. L'impulsion RAZPINIT permet également de re- mettre à 0 toutes les bascules P (P1 à P5), ce qui est représenté sur la première ligne de la figure 5. Le signal suivant est le signal RAZFINIT. Ce signal met à zéro toutes les bascules du registre F et déclenche le circuit IF du module de commande MC pour initialiser au niveau logique 1 les sorties QF1 et QF2 du registre F, toutes les autres sorties (QF3... QF6 étant à zéro). Le compteur CPPO est chargé à la valeur N-1 (4 dans l'exemple considéré). Il en résulte qu'à la suite de cette opération, t = 2; cette opération a principale- ment pour but de valider les décalages de niveaux logi- ques 1, issus de PO vers les bascules du registre P. La position du point montre cette validation jusqu'à la bascule P2 sur la 2ème ligne de la figure 4. Ensuite p impulsions (soit, 3 dans l'exemple) sont émises sur CPINIT de façon à ce que des 1 soient propagés jusqu'à la bascule P3 de l'ensemble P. Chaque impulsion CPINIT agit à travers la porte OU3 pour provoquer un décalage du registre P et à travers le OU4 pour provoquer un décalage du registre F de façon à autoriser la poursui- te de la transmission des niveaux 1. Ces opérations d'initialisation du registre F et des bascules de l'ensemble P, sont repérées par le signal CPINIT, dans le tableau de la figure 4. Après ces opérations, le compteur CPPO est chargé et contient la valeur N-1-p = 5-1-3 = 1. Les opérations ci-dessus, déclenchées par les impulsions RAZFINIT et CPINIT, ne procurent pour l'instant, aucun résultat, car l'horloge est bloquée par la porte ET10. Dans l'exemple considé- ré, p = 3 impulsions CPINIT ont été appliquées à la porte OU3 de manière à charger des niveaux logiques 1 dans les trois premières bascules de l'ensemble P. Cha- que impulsion CPINIT réalise un décalage de l'état des bascules de l'ensemble P; l'impulsion CPINIT produit aussi un décalage dans l'état des bascules du registre F, qui se chargent ainsi avec des niveaux logiques 1 qui font progresser simultanément les autorisations de décalages entre les bascules de l'ensemble P. L'impul- sion RAZFINIT appliquée à la porte OU5 permet de remet- tre à zéro le registre F grâce au signal de sortie RAZ? de cette porte. Le signal RAZFINIT déclenche également le circuit IF qui permet de commander l'envoi de deux impulsions CF au registre F, sur son entrée de décalage DF, de manière à initialiser ce registre à t = 2 (va- leur qui correspond à l'affichage de la première combi- naison). Cette impulsion RAZFINIT permet également de charger le compteur CPPO à la valeur N-l. Enfin, une impulsion RAZQPO est appliquée à l'entrée CLEAR de la porte PO. Cette impulsion remet à zéro la sortie QPO de la bascule PO; la remise à zéro de cette sortie per- met, par l'intermédiaire de l'inverseur INV 10 d'indi- quer, grâce à un niveau logique 1 correspondant au si- gnal COMBINOK présent sur cette sortie, qu'une combi- naison de signaux logiques de niveau 1 est disponible sur les sorties QP1.... QP5 du générateur. Les diffé- rentes opérations qui viennent d'être décrites sont celles qui sont indiquées dans la case A du tableau de la figure 4. A partir de cet instant, les combinaisons successives suivantes peuvent être recherchées. A cet effet, une impulsion COMBIN SUIVANTE provenant de l'extérieur du générateur met à un niveau logique 1 la bascule PA qui permet de valider les impul- sions d'horloge grâce à la porte ET10 de synchronisa- tion. Si l'on désire présenter chaque combinaison pen- dant un temps, il est possible d'utiliser une premiè- re bascule monostable (non représentée) de période de conduction, déclenchée par la transition 0,1 du si- gnal COMBINOK; cette bascule monostable est connectée à une deuxième bascule monostable qui délivre une im- pulsion fine à la fin de la période de conduction de la première bascule monostable; cette impulsion fine est appliquée à l'entrée COMBIN SUIVANTE de la bascule PA. Les fronts montants des impulsions d'horloge CP1,qui sont transmises par la porte ET10 de synchroni- sation, permettent de réaliser les transferts de ni- veaux logiques de la bascule Pt vers la bascule PO, et les décalages de PO vers Pl et des bascules Pi vers les bascules Pi + 1, lorsque les signaux de sorties du re- gistre F valident ces décalages. Le front descendant des impulsions d'horloge CP1transmet l'état de la sor- tie QPO de la bascule PO, à la bascule PA; celle-ci agit sur la porte ET10 de manière à bloquer l'horloge si QPO - 0 (PA étant au niveau 0) ou à laisser trans- mettre les impulsions d'horloge si la bascule PA est au niveau 1 (QPO étant au niveau 1). La bascule PA joue le rôle d'interface entre le générateur de combinaison et l'utilisateur. C'est ainsi que l'utilisateur sait qu'une combinaison est disponible quand la sortie COMBINOK de la bascule PA est au niveau 1. Cette combinaison est utilisée par exemple, pour injecter des défaillances sur un simula- teur (pour faire une étude de fiabilité par exemple); quand le simulateur a fourni sa réponse, l'utilisateur envoie un signal "COMBIN SUIV" de façon à mettre à un niveau 1 la bascule PA, pour obtenir une remise en mar- che de l'horloge et une recherche de combinaison sui- vante. La bascule PA change d'état après la bascule PO, sur le front descendant de l'impulsion CP de l'horloge H, de façon à laisser à la bascule PO le temps d'at- teindre son état. Les impulsions d'horloge doivent être suffisamment séparées pour laisser le temps à la bascu- le PA de bloquer l'horloge, dans le cas o QPO = o. L'impulsion COMBIN SUIV n'étant pas synchronisée avec l'horloge, la bascule PA permet de mémoriser cette im- pulsion jusqu'à ce que l'horloge soit à nouveau acti- vée. L'étape suivante représentée dans l'organi- gramme de la figure 5, consiste à tester la valeur COMPT. QPO. Cette valeur est égale à 1, uniquement lorsque QPt = O et QPO = 1, c'est-à-dire qu'à la suite de l'impulsion d'horloge CP1 suivante, la nouvelle com- binaison peut être affichée puisque QPO sera égal à 0. Dans ce cas, l'impulsion d'horloge CP1 est validée par la porte ET10 de synchronisation et un signal RAZF est délivré par la porte ET8. Ce signal qui effectue une réinitialisation du registre F permet également de dé- clencher le chargement du compteur CPPO à la valeur- N - 1. Si par contre, la valeur COMPT.QPO est égale à O, l'impulsion d'horloge traverse la porte ET10 et per- met d'appliquer une impulsion CF au registre F, par l'intermédiaire des portes ET7 et OU4; cette impulsion CF permet également de décrémenter de une unité le con- tenu CPPO. Cette opération est représentée par CPPO = CPPO-1 dans l'organigramme de la figure 5. L'étape suivante consiste à tester l'état logique de la sortie QPO de la bascule PO. Si QPO = O, c'est que la combinaison est présente sur les sorties de l'ensemble de mémorisation P. Cette combinaison peut être exploi- tée et la combinaison suivante peut alors être recher- chée en effectuant un certain nombre d'opérations de décalages dont le nombre est fixé par le contenu du compteur CPPO, sauf si le compteur CPPO a atteint la valeur 0. Si le contenu de CPPO est égal à O, c'est que toutes les combinaisons disponibles ont été balayées; si par contre, le contenu du compteur CPPO est diffé- rent de 0, c'est que la combinaison suivante peut être recherchée à partir de la combinaison qui vient d'être disponible. Si la sortie QPO de la bascule PO est au niveau logique 1, aucune combinaison n'est disponible sur les sorties des bascules de l'ensemble P, les opé- rations de décalage se déroulent comme indiqué précé- demment, jusqu'à ce que PO soit au niveau logique 0, auquel cas une nouvelle combinaison est disponible, ou jusqu'à ce que le contenu de CPPO soit égal à 0, auquel cas la recherche des combinaisons est terminée. Le compteur CPPO est chargé à chaque impul- sion RAZF par le registre T qui contient la valeur N-1. Il est possible, au lieu d'utiliser un registre conte- nant le nombre N-1, d'utiliser un système de roues co- deuses qui affiche ce nombre sur la face avant du géné- rateur ou de tout autre système équivalent. Lorsque ce compteur atteint le chiffre 0, sa sortie passe au ni- veau logique 1, ce qui arrête la propagation des impul- sions d'horloge CP2 et bloque la recherche de combinai- sons. Lorsque le contenu de ce compteur est différent de 0, sa sortie est au niveau logique 0. Dans le fonctionnement du générateur qui vient d'être décrit, on a supposé que toutes les combi- naisons étaient affichées en suivant la combinaison initiale, visible sur la première ligne du tableau de la figure 2. Il est également possible d'afficher tou- tes les combinaisons à partir d'une combinaison prédé- terminée. Dans ce cas, les portes ET9 ou OU6 servent à charger, d'une part, les bascules de l'ensemble de mé- morisation P, et d'autre part, le registre F par les niveaux logiques correspondant respectivement à la com- binaison choisie, et à la valeur de p qui fixe le rang de la bascule qui suit immédiatement la première bascu- le au niveau logique 1, dans la séquence choisie. Le chargement du registre P s'effectue de la façon suivan- te: une impulsion RAZPINIT permet de remettre à zéro le registre P et de mettre la bascule PO au niveau logique 1. Une impulsion RAZFINIT est appliquée pour initialiser le registre F de sorte que t = 2 et pour autoriser les décalages des niveaux logiques entre les bascules des registres P. Des impulsions CPINIT sont appliquées à la porte OU3, tandis que la porte ET9, dont une entrée est reliée à la sortie QPO de la bascu- le PO, reçoit sur son entrée P1INIT, des niveaux 1 ou des niveaux 0 successifs, correspondant à la combinai- son désirée au départ. Ces niveaux envoyées sur l'en- trée Pl INIT sont bien entendu combinées avec les im- pulsions CPINIT, de manière à obtenir sur les sorties des bascules de l'ensemble de mémorisation P, la combi- naison désirée de niveau logique 1. Les bascules de cet, ensemble étant positionnées, il s'agit alors de posi- tionner le registre F à la valeur de t connue lors de l'initialisation, du fait de la connaissance de la com- binaison injectée, qui fixe le rang de la bascule de l'ensemble de mémorisation qui suit immédiatement la première bascule à un niveau 1, dans la séquence choi- sie. Pour positionner le registre F à la valeur t, une- impulsion RAZFINIT est appliquée au registre F pour ef- fectuer sa réinitialisation à t = 2 et des impulsions CFINIT sont ensuite appliquées à l'entrée de la porte OU6, en nombre égal à t-2. La figure 6 représente schématiquement le gé- nérateur de l'invention dans le cas o celui-ci est construit sous forme modulaire. Dans ce mode de réali- sation, les bascules de l'ensemble P, les moyens V de report de l'état de la bascule Pt vers la bascule PO, forment un module. Le générateur comporte une pluralité de ces modules, connectés en cascades, de sorte que la sortie de la dernière bascule d'un ensemble P de mémo- risation d'un module, soit reliée à l'entrée de la pre- mière bascule de l'ensemble P de mémorisation du module suivant. La sortie de la dernière bascule des moyens de repérage R d'un module est elle aussi reliée à l'entrée de la première bascule du moyen de repérage du module suivant. Chaque sortie des portes OU des moyens V de report de niveau logique de sortie de la bascule Pt vers l'entrée de la bascule PO, est reliée à l'entrée D * de la bascule PO, par un transistor monté en "collec- teur ouvert". La sortie QPO de la bascule PO est reliée à l'entrée de la première bascule de l'ensemble de mé- morisation P du premier module. Les bascules des moyens de mémorisation des ensembles P des modules et les bas- cules dis moyens R de repérage d'initialisation des mo- dules, sont reliées aux moyens de chargement CH. Sur la figure 6, on n'a représenté que deux de ces modules Ml et M2 et on a supposé que chacun d'eux contient un ensemble de mémorisation P constitué de huit bascules dont les sorties sont représentées en QP1..... QPB. Dans chaque module les moyens correspondants R de repé- rage et d'initialisation du rang t, comprennent dans cet exemple de réalisation neuf bascules dont les sor- ties ont été représentées en QF1..... QF9; enfin, cha- que module, comprend aussi les moyens correspondants V de report d'état de la bascule Pt de ce module vers la bascule PO (non représentée sur cette figure). Enfin, chaque module comporte les moyens W de commande des décalages. Ces moyens comprennent notamment, dans l'exemple décrit et pour chaque module, huit portes ET (non représentées) dont les sorties sont reliées aux entrées C des bascules de l'enseémble de mémorisation P de chaque module. Le deuxième module M2 est contitué de la même manière et ne sera pas décrit en détail. La première bascule de l'ensemble de mémorisation P du premier module reçoit sur son entrée D, le signal QPO provenant de la porte PO, tandis que la dernière sortie QP8 de la dernière bascule de l'ensemble P du premier module est reliée à l'entrée D de la première bascule de l'ensemble P du second module. Les modules succes- sifs suivants sont reliés entre eux de la même manière. Toutes les bascules des ensembles de mémorisation P des modules successifs reçoivent le signal RAZP. Les moyens de commande w des opérations de décalages entre les bascules de chaque ensemble de mémorisation P reçoivent les impulsions d'horloge CP. Enfin, les bascules F des moyens de repérage R reçoivent les impulsions de déca- lages CF, ainsi que les impulsions de remise à zéro RAZF. On n'a pas représenté sur cette figure., les au- tres moyens appartenant au générateur de l'invention et qui émettent les signaux mentionnés plus haut; ces moyens ont été décrits précédemment et sont communs à tous les modules. Les moyens V qui fournissent le si- gnal COMPT qui permet de reporter l'état de la bascule Pt vers la bascule PO sont reliés à cette bascule par une ligne BUS commune. Les moyens V de chaque module sont reliés à cette ligne par l'intermédiaire d'un transistor TR monté en collecteur ouvert ou d'un cir- cuit équivalent. Ce transistor de type NPN a sa base qui est reliée, par exemple, à la sortie des moyens V (il remplace l'inverseur INV6 de la figure 1 par exem- ple). L'émetteur de ce transistor est relié à la masse M; son collecteur est relié à la ligne BUS et à une source positive de tension +HT, par l'intermédiaire d'une résistance R commune à tous les transistors mon- tés en collecteurs ouverts à la sortie de chacun des modules. Il est bien évident que ce transistor monté en collecteur ouvert et qui a été représenté ici à la sor- tie des moyens V, pourrait évidemment être inclus dans l'inverseur 6 de la figure 1, par exemple. La sortie QF8 des moyens de repérage R d'un module, est reliée à l'entrée I de la première bascule des moyens R sui- vants; cette entrée I correspond à l'entrée qui, dans la première bascule du registre F du premier module, est portée au niveau logique 1. Ainsi, la dernière bas- cule d'un ensemble de mémorisation P d'un module trans- met son état logique à la première bascule de l'ensem- ble de mémorisation P du module suivant; l'avant der- nière bascule du registre F du moyen de repérage R d'un module transmet son état logique à la première bascule du registre F des moyens de repérage R du module sui- vant. Ce type de montage modulaire a pour avantage de diminuer le nombre des connexions de commande lorsque le nombre des bascules devient important; enfin, les transistors en "collecteur ouvert" qui relient les sor- ties des moyens V de repérage des bascules Pt, permet- tent de transmettre vers la bascule PO, le signal COMPT provenant de l'un des modules, sans provoquer de court- circuit sur les sorties semblables des autres modules. Ce transistor se comporte en fait comme un interrupteur qui se ferme uniquement lorsqu'un signal COMPT est dis- ponible sur la sortie d'un module. Il est bien évident que le générateur qui a été décrit n'est pas limité au nombre de sorties indiqué en exemple. Une variante non représentée consiste à n'utiliser que 8 bascules QF1.... QF8 pour le registre F et à rajouter une connexion provenant de la sortie QF1 du module M2 vers le module Ml pour remplacer le signal QF9. Dans la variante précédente la bascule QF9 était au même niveau logique que la bascule QF1 du mo- dule suivant. L'intérêt résulte de la suppression d'une liaison entre les modules. Le générateur qui vient d'être décrit peut également comporter un circuit logique de blocage cons- titué par exemple par une porte ET17 et par une porte OU7. Ce circuit logique permet de bloquer la génération des combinaisons, à partir d'une combinaison prédéter- minée. A cet effet, les entrées de la porte ET17 sont respectivement reliées, par des liaisons non représen- tées sur la figure, à des sorties des moyens de mémori- sation P qui correspondent aux sorties qui fournissent cette combinaison prédéterminée. C'est ainsi par exem- ple, que dans l'exemple de réalisation décrit, le géné- rateur permet de réaliser des combinaisons de niveaux logiques 1 sur trois sorties; la porte ET17 présente trois entrées qui sont respectivement reliées aux trois sorties des moyens de mémorisation P, qui correspondent à une combinaison prédéterminée au-delà de laquelle on désire arrêter le générateur. La sortie de la porte ET17 est reliée à une entrée de la porte OU7, dont une autre entrée est reliée à la sortie du compteur CPPO des moyens d'arrêt A. Lorsque les trois entrées de la porte ET17 sont à un niveau logique 1, la sortie de la porte ET17 est à un niveau logique 1, et la porte OU7 dont la sortie est au niveau logique 1, vient bloquer la porte ET16, et donc bloquer l'horloge H. Les figures 7A et 7B représentent un autre mode de réalisation du générateur de combinaisons de l'invention. Selon cet autre mode de réalisation, le générateur permet de former les combinaisons de p 2 sorties au niveau logique 1 et dé N-p sorties au niveau logique 0, parmi les N sorties QP1, QP2, *,** QP, du générateur. Dans ce mode de réalisation, l'ensemble P des N moyens de mémorisation Pl, P2,.... P. comprend un groupe de deux registres à décalage JK, constitués respectivement par N-1 bascules (J1, J2 --* JN-1), (K2, K3.... KN). Les sorties QJ1, QJ2.... QJN-1 du premier registre J sont repérées de 1 à N-l, tandis que les sorties QK2, QK3,.... QKN2 du deuxième registre K sont repérées de 2 à N. La première sortie QP1 des moyens de mémorisation P, est constituée par la sortie QJ1 de la première bascule J1 du premier registre J, tandis que la dernière sortie QPN des moyens de mémori- sation P, est constituée par la sortie QKN de la der- nière bascule KN du deuxième registre K. L'ensemble de mémorisation P comprend en outre un ensemble E de N-2 portes OU à deux entrées. Les deux entrées de ces por- tes sont respectivement connectées aux sorties (QJ2' QK2), (QJ3' QK3)'... (QJN-l' QKN_1), correspondantes des bascules de même rang (J2, K2)' J3, K3).... (JN-i' KN_1) des registres J et K. C'est ainsi par exemple que la première porte OU10 de l'ensemble E, présente deux entrées qui sont respectivement reliées aux sorties QJ2 et QK2 des registres J et K. Comme la première sortie du registre J et la dernière sortie du registre K cons- tituent également les première et dernière sorties de l'ensemble P de mémorisation, l'ensemble E comprend N-2 portes OU. Les sorties de ces portes constituent res- pectivement les sorties QP2 QP3.. QPN des moyens QP2, 0Q..-. des myn de mémorisation P. Dans ce mode de réalisation, le gé- nérateur comprend également des moyens de chargement CH qui appliquent des signaux d'initialisation INITK, CKINIT, CJINIT, INITJ, de remise à zéro RAZJ et de dé- calage CK, CJ, sur des entrées correspondantes des re- gistres J,K. Les moyens de commande M sont reliés aux sorties QJ1 QJ2, QK2....QJN-1, QKN des registres à dé- calage J,K, pour commander la génération des combinai- sons, par l'intermédiaire des moyens de chargement CH et des moyens d'arrêt A, comme on le verra plus loin en détail. Les moyens de commande M comprennent des moyens de détection D dont les entrées sont reliées respectivement aux sorties des registres à décalage J,K, pour détecter si une bascule de rang j du premier registre J et une bascule de rang k = j+ l du deuxième registre K, sont à un niveau 1 (j pouvant varier de 1 à N-1 et k de 2 à N). Les moyens M comprennent également des moyens de contrôle X, dont une entrée de commande C est reliée à une sortie des moyens de détection D. Des sorties de ces moyens de contrôle X sont reliées à des entrées de commande des moyens de chargement CH pour commander les décalages dans les registres J et K. Ces moyens de commande CH interviennent de deux façons: ils commandent soit un décalage d'un rang du contenu du premier registre J, si les moyens de détection D n'ont pas détecté deux niveaux 1 successifs sur les sorties de rang j et k successives des bascules de registre J et K. Ils permettent également de commander un décalage d'un rang du contenu du deuxième registre K et une ré- initialisation du contenu du premier registre J; de fa- çon que la sortie QJ1 de la première bascule J1 du premier registre J soit à un niveau 1, et que les au- tres sorties QJ2Y QJ31*'- QJN-l' de rang 2 à N-1 de ce premier registre Ji soient au niveau 0. Les moyens M comprennent aussi des moyens Z qui permettent d'indi- quer par un signal COMBINOK, qu'une combinaison est présente sur les sorties QP1, QP2,... Q% des moyens. de mémorisation P. Ces moyens permettent également, comme on le verra par la suite, de commander, par un signal COMBINSUIV, la recherche d'une autre combinai- son. Les moyens z d'indication de présence de combinai- sons et de commande de recherche d'une autre combinai- son, reçoivent sur des entrées des signaux d'initiali- sation INITPA et de validation VALIDPA, comme on le verra plus loin en détail. Une sortie de ces moyens Z fournit un signal COMBINOK indiquant la présence d'une combinaison disponible sur les sorties des moyens de mémorisation P. Une autre sortie de ces moyens Z est reliée à une entrée d'un circuit de validation VA; ce circuit valide les opérations qu'effectuent les moyens de chargement CH à partir des impulsions d'une horloge H dont la sortie est reliée à une autre entrée des moyens de validation VA. Les moyens d'arrêt A présen- tent une sortie qui est reliée à une autre. entrée des moyens de validation VA, pour bloquer ces moyens de validation, lorsque les combinaisons désirées auront été obtenues. Les moyens d'arrêt A reçoivent, comme on le verra par la suite, des signaux de remise à zéro RAZJ et de commande de décalage CJ qui sont aussi ap- pliqués au premier registre J. Les moyens de détection D sont constitués par un ensemble de N-1 portes ET1, ET2,.... ET_,', repérés de 1 à N-i. Les entrées de chacune de ces portes sont respectivement reliées à la sortie de la bascule de même rang du registre J et à la sortie de la bascule de rang immédiatement supérieur du registre K. C'est ainsi par exemple que la porte ET1 présente deux entrées qui sont respectivement reliées aux sorties QJ1 du registre J et QK2 du registre K. L'ensemble de détection D com- prend aussi une porte OU16 dont les entrées sont res- pectivement reliées aux sorties des portes ET de cet ensemble de détection; la sortie de cette porte est reliée à l'entrée de commande C des moyens de contrô- le X. Les moyens d'arrêt A sont constitués notam- ment par un compteur CPPO chargé à la valeur N-2, à chaque initialisation du premier registre J. Ce comp- teur décompte d'une unité à chaque décalage du contenu de ce premier registre J. Enfin, le générateur comprend un circuit lo- gique de blocage de génération des combinaisons, cons- titué par exemple par la porte ET20 dont la sortie est reliée à un amplificateur-inverseur INV15 des moyens d'arrêt A. La sortie de cet amplificateur-inverseur est reliée à une entrée d'une porte OU12 dont une autre entrée est reliée à la sortie du compteur CPPO des moyens d'arrêt A. Dans le cas o le générateur permet d'obtenir toutes les combinaisons des sorties présen- tant un niveau logique 1, parmi les N sorties du géné- rateur, la porte ET20 présente deux entrées qui sont reliées respectivement à deux sorties prédéterminées de l'ensemble de mémorisation P, correspondant à une com- binaison prédéterminée de signaux logiques à un niveau 1. Lorsque cette combinaison est atteinte, la porte ET20 permet d'arrêter la génération des combinaisons- ea- bloquant l'horloge H par l'intermédiaire de l'inverseur INV15 et de la porte OU12. La figure 8 est un tableau qui donne toutes les combinaisons de p = 2 signaux logiques à un niveau 1, sur les cinq sorties d'un générateur conforme au second mode de réalisation de l'invention. On suppose qu'au départ, ce sont les deux premières sorties QP1, QP2, du générateur, qui présentent un niveau logique 1, alors que les sorties restantes QP3, QP4V QO5, présen- tent un niveau logique 0. Ces états logiques sont re- présentés sur la première ligne du tableau. Comme on l'a mentionné dans le premier mode de réalisation de l'invention, les moyens M permettent de repérer le moyen de mémorisation Pi qui est défini comme étant un moyen dont la sortie est au niveau logique 1 et qui est immédiatement suivi par le moyen de mémorisation Pi+l dont la sortie est au niveau logique 0, i étant le plus faible possible. Sur la première ligne du tableau de la figure 2, le moyen de mémorisation Pi est la bascule P2 (i = 2), tandis que le moyen de mémorisation Pi+1 est la bascule P3. En effet, la bascule P2 dont la sortie QP2 est au niveau logique 1, est immédiatement suivie de la bascule P3 dont la sortie QP3 est au niveau logi- que 0. Le rang i est toujours le plus faible possible, les moyens M permettant de détecter la première transi- tion 1,0 sur les sorties QP des bascules de l'ensemble P. Les moyens M permettent de ramener, sur tous les moyens de mémorisation qui précèdent le moyen Pi (P2 dans l'exemple considéré), une succession de niveaux logiques 1 en commençant par le moyen de mémorisation P1 jusqu'au moyen de mémorisation de rang N inclus; n est égal au nombre de niveaux 1 qui existent sur les moyens de mémorisation qui précèdent le moyen Pi. Dans l'exemple considéré, le moyen de mémorisation P1 qui précède le moyen P2, présente déjà une- sortie qui est au niveau logique 1. Cette sortie ne change donc pas d'état logique. Les moyens de commande M permettent aussi de remplacer l'état du moyen de mémorisation Pir par un niveau logique 0 et l'état du moyen de mémorisa- tion Pi+, à un niveau logique 1. Dans l'exemple repré- senté sur le tableau de la figure 8, et à la deuxième ligne de ce tableau, on voit que le niveau logique 1 de la bascule P2 a été remplacé par un niveau logique 0, tandis que le niveau logique 0 de la bascule P3 a été remplacé par un niveau logique 1. Les bascules qui sui- vent la bascule P1+* (P4 P5, dans l'exemple considéré - 2ème ligne du tableau), ne changent pas d'état. La deuxième ligne du tableau présente la deu- xième combinaison de sorties (QP1, QP3) du générateur, qui présentent un niveau logique 1, les trois sorties restantes QP2, QP4, QP5, étant au niveau logique 0. Pour cette deuxième combinaison, i = 1 et n = 0. Comme on l'a mentionné plus haut, les moyens M permettent de compléter la succession de niveaux lo- giques 1 qui ont été ramenés sur les bascules qui pré- cèdent la bascule Pi, par des niveaux logiques 0 rame- nés sur toutes les bascules qui suivent la bascule de rang n et qui précèdent la bascule de rang i. C'est ainsi, par exemple, que pour passer de la troisième à la quatrième combinaison, sur les sorties du générateur (représentées sur les troisième et quatrième lignes du tableau de la figure 8), on part de i = 3 et n = 2 (3ème combinaison). Le moyen M fait passer la bascule P4 à l'état logique 1, la bascule P3 à l'état logique 0, ramène des niveaux 1 sur les bascules qui précèdent la bascule P3, excepté sur la bascule P2 qui est rame- née à l'état logique 0, puisque c'est la seule bascule de rang n = 2 qui est située entre les bascules de rang i = 3 et i = 1. La quatrième combinaison est alors dis- ponible sur les sorties QP1 et QP4 du générateur. Les autres combinaisons disponibles sur les sorties du gé- nérateur des figures 7A et 7B sont représentées sur les dif- férentes lignes du tableau de la figure 8; elles sont obtenues comme décrit plus haut. Comme précédemment, on a supposé dans ce tableau que la combinaison prédéter- minée de départ est celle qui permet d'obtenir des ni- veaux 1, sur les sorties des premières bascules (P1, P2) de l'ensemble de mémorisation P; il est bien évi- dent que cette première combinaison prédéterminée de départ pourrait être l'une quelconque de celles qui sont représentées sur les lignes du tableau de la figu- re 8. Dans le second mode de réalisation, le géné- rateur, représenté sur les figures 7A et 7B, fonctionne de la manière suivante: on trouve dans le registre K, un seul niveau 1 et dans le registre J un seul niveau 1; la bascule du registre J qui contient un niveau 1 présente un rang qui est inférieur au rang de la bascu- le du registre K qui contient un niveau 1. Le généra- teur est initialisé par les signaux INITJ et INITK fournis par les moyens de chargement CH; les bascules des registres J et K étant des bascules de type D, décrites plus haut, le signal INITK est appliqué à l'entrée PR de la première bascule K2 du registre K ainsi qu'aux entrées de remise à zéro RAZ des bascules de rangs successifs suivants K3,.... KN. L'entrée D de la première bascule K2 de ce registre est portée au niveau logique 0. Il en résulte qu'à l'initialisation, la bascule K2 est au niveau logique 1, tandis que tou- tes les autres bascules du registre K sont au niveau logique 0. Le signal INITJ est appliqué à la porte OU12, par les moyens de chargement CH; cette porte fournit un signal RAZJ, d'une part à l'entrée PR de la première bascule J1 du registre J et, d'autre part, aux entrées de remise à zéro RAZ des bascules de rang suc- cessifs suivants J2*** Jn-1 du registre J. L'entrée D de la première bascule J1 de ce registre est portée au niveau logique 0. Il en résulte qu'à l'initialisation, la première bascule J1 du registre J est au niveau lo- gique 1, tandis que toutes les autres bascules J2.... Jn- 1de ce registre, sont au niveau logique 0. C'est ainsi que les sorties QP1 et QP2 de l'ensemble de mémo- risation P sont au niveau logique 1, tandis que toutes les autres sorties QOP3... QPn sont au niveau logique 0. Cette combinaison est donc la première combinaison de signaux logiques à un niveau 1, fournie par le géné- rateur. Les moyens de détection D détectent alors que le niveau logique 1 dans la bascule K2 du registre K, suit immédiatement le niveau logique 1 de la bascule J1, du registre J. Cette détection provoque alors la recherche de la combinaison suivante: il est effectué une réinitialisation du registre J de manière que la bascule J1 soit au niveau 1 et que les autres bascules J2"". n-1 de ce registre soient au niveau logique 0; cette détection provoque également un décalage du con- tenu du registre K, par application sur l'entrée C de ce registre, d'une impulsion CK fournie, comme on le verra par la suite, par une porte OU13 des moyens de chargement CH. Il en résulte, qu'après ces opérations, les sorties QP1 et QP3 des moyens de mémorisation P sont à un niveau logique 1, tandis que les autres sorties sont au niveau logique î. C'est donc la deuxième combinaison qui est- disponible sur les sorties de l'ensemble de mémorisation, après les opérations qui viennent d'être décrites. La combi- naison suivante est obtenue en décalant d'un rang le contenu du registre J, par une impulsion CJ appliquée à l'entrée C de la première bascule de ce registre; cette impulsion est fournie par une porte OU14 des moyens de chargement CH. En effet, les moyens de détec- tion D, après la combinaison 10100 précédemment obte- nue, tectent l'absence de deux niveaux 1 successifs sur les sorties des bascules des registres JK. Cette absence se traduit par un signal de niveau logique O sur la sortie de la porte OU16 de l'ensemble de détection D. Ce niveau logique 0 est appliqué à l'entrée d'un ampli- ficateur-inverseur INVl1 des moyens de contrôle X. La sortie de cet inverseur est reliée à l'une des entrées d'une porte ET21 de ces moyens de contrôle; une autre entrée de cette porte reçoit des impulsions d'horloge CP1 provenant d'une sortie des moyens de validation VA. Ces moyens de validation sont constitués par des portes ET22 et ET23; une entrée de la porte ET22 est reliée à la sortie de l'horloge H qui fournit des impulsions CP2. Il en résulte que la porte ET21 fournit à sa sor- tie des impulsions d'horloge qui sont appliquées à la porte OU14 qui délivre les impulsions de décalage CJ. Les impulsions de décalage CK du contenu du registre K sont obtenues de la même manière, à partir des impul- sions d'horloge CP1 appliquées à l'une des entrées de la porte ET24 des moyens de contrôle X; cette porte présente une autre entrée qui est reliée à la sortie des moyens de détection D et qui est portée à un niveau logique 1 lorsque des niveaux logiques 1 successifs sont disponibles sur les sorties des bascules des re- gistres J et K. La sortie de cette porte ET24 est re- liée à l'une des entrées de la porte OU13 qui délivre les impulsions de décalage CK. En résumé, à chaque fois que des niveaux lo- giques 1 se suivent sur les sorties des bascules des registres J et K, on réinitialise le registre J et on décale le contenu du registre K, tandis que si les ni- veaux 1 disponibles sur les sorties des registres J et K ne se suivent pas, on décale simplement le contenu du registre J en lui appliquant des impulsions CJ de déca- lage. - Il est possible d'initialiser le générateur, à partir d'une combinaison prédéterminée de départ; dans ce cas des niveaux logiques 1 sont propagés dans les registres par l'application de signaux INITJ et INITK de niveau logique 1, sur les entrées C des pre- mières bascules des registres J et K. Ces signaux pla- cent un niveau 1 unique dans le registre J et un niveau 1 dans le registre K; leur application est suivie d'une application d'impulsions CJINIT, CKINIT qui permettent de propager ces niveaux logiques 1 dans des bascules prédéterminées des registres J et K. Les moyens d'arrêt A sont constitués, comme dans le premier mode de réali- sation, par un compteur CPPO qui reçoit, d'une part le signal de commande de réinitialisation RAZJ du registre à décalage J et d'autre part, des impulsions de comman- de de décalage CJ du contenu de ce registre. Ce comp- teur est chargé à la valeur N-2, à l'initialisation et à chaque fois qu'un signal INITJ est appliqué à l'en- trée de la porte OU12 qui fournit le signal RAZJ. Il est chargé à la valeur N-2, par un registre T et il décompte d'une unité à chaque décalage du contenu du registre J, c'est-à-dire à chaque fois qu'une impulsion CJ est appliquée à ce registre. Lorsque le contenu de ce compteur est à zéro, ce compteur bloque les impul- sions CP2 de l'horloge Bf, par l'intermédiaire de l'in- verseur INV15 qui applique un niveau logique 0 sur l'une des entrées de la porte ET22. Ce blocage de l'horloge entraîne l'arrêt de la génération des combi- naisons; comme on l'a mentionné précédemment, ce blo- cage peut être réalisé par l'intermédiaire de-la porte ET20 et de la porte OU15, dans le cas o- l'on désire arrêter la génération des combinaisons, à partir d'une combinaison prédéterminée. Lorsque le générateur qui vient d'être décrit fonctionne à partir de la première combinaison disponi- ble, c'est-à-dire à partir de la combinaison pour la- quelle les sorties QP1 et QP2 des moyens de mémorisa- tion P sont à un niveau logique 1, alors que toutes les autres sorties QP3... QPn sont à un niveau logique 0, d'indication de recherche de combinaisons, un signal INITPA au niveau logique 1, qui est maintenu pour blo- quer l'horloge. Comme dans le mode de réalisation pré- cédent, ces moyens d'indication de recherche de combi- naison comprennent une bascule PA de type D dont l'en- trée D est au niveau logique 0. Le signal INITPA est appliqué à l'entrée CLEAR de la bascule PA, par l'in- termédiaire d'un inverseur INV 20 appartenant aux mo- yens Z. Il en résulte que la bascule PA met a zéro le signal COMBINOK, pour indiquer que la combinaison n'est pas présente. Le signal INIT PA réalise aussi le bloca- ge de l'horloge H par l'intermédiaire de la porte OU20 dont le signal de sortie est inversé, avant d'être ap- pliqué à la porte ET23. La porte OU20 reçoit également le signal de sortie de la bascule PA et le signal VALIDPA; ensuite, les moyens de chargement CH fournis- sent les signaux INITJ et INITK qui permettent d'ini- tialiser les contenus des registres J et K. Enfin, les moyens de chargement CH appliquent le signal VALIDPA et suppriment le signal INITPA pendant la durée du signal VALIDPA, de façon à mettre à 1 le signal COMBINOK, pour indiquer que la première combinaison est présente sur les sorties des moyens de mémorisation P. Le signal VALIDPA est appliqué sur l'entrée PR de la bascule PA, par l'intermédiaire d'une porte OU21 à sortie inversée, appartenant aux moyens Z. Un signal COMBINSUIV est fourni à la bascule PA pour procéder à la recherche de la combinaison sui- vante. La bascule PA permet alors de valider l'applica- tion des impulsions d'horloge CP1, aux moyens de con- trôleX, par l'intermédiaire de la porte ET23 des mo- yens de validation VA. Ces impulsions sonQ également appliquées à la porte OU21. Cette impulsion d'horloge CP1 déclenche, par l'intermédiaire des moyens de con- trôle X, l'une des opérations suivantes: soit un déca- lage du contenu du registre J si les moyens de détec- tion D n'ont pas détecté de niveaux 1 successifs sur les sorties des bascules des registres J et K, soit un décalage du contenu du registre K et une réinitialisa- tion du contenu du registre J, de façon que le niveau logique de la sortie QJ1 de la première bascule J1 du registre J, soit égal à 1 et que le niveau logique des sorties QJ2.... QJn-1 des bascules suivantes de ce re- * gistre, soit égal à 0. L'impulsion CP1 déclenche alors avec un certain retard, la mise à 1 du signal COMBINOK pour indiquer qu'une combinaison est présente. Le pro- cessus recommence alors de la même manière avec l'ap- plication du signal COMBINSUIV. Les moyens d'arrêt A qui comprennent le compteur CPPO chargé à la valeur N-2 par le registre T, au moment o le signal RAZJ lui est appliqué, décomptent à chaque impulsion CJ qu'ils re- çoivent. Lorsque le contenu de ce compteur est égal à 0, l'horloge H est bloquée par l'intermédiaire de l'in- verseur INV15 et de la porte ET22: la dernière combi- naison est présente sur les sorties des moyens de mémo- risation P. Les portes ET22 et ET23 sont en fait cons- tituées à partir de circuits synchronisateurs (de type 74120, mentionné plus haut), de façon à ne laisser pas- ser que des impulsions d'horloge entières. En résumé, lorsque le générateur de combinai- son des figures 7A et 7B doit fournir des combinaisons, à partir de la première combinaison, les moyens Z d'in- dication et de commande de démarrage, interviennent de la manière suivante: - Les moyens de chargement CH émettent le signal INIT PA qui met à zéro l'information COMBIN OK pour indiquer que la combinaison n'est pas présentée. INIT PA est maintenu au niveau i de façon à bloquer l'horloge H par l'intermédiaire de la porte ET23. - Les moyens CH fournissent les signaux INIT K puis INIT J suivis de CJ INIT, comme indiqué précédemment. - Les moyens CH fournissent VALID PA qui met à l l'in- formation COMBIN OK, pour indiquer que la lère combi- naison est présente. INIT PA est alors remis à zéro avant la fin de l'impulsion VALID PA de façon à per- mettre la mise à 1 de la bascule PA par le signal VALID PA. VALID PA bloque l'horloge H pour permettre à la bascule PA de basculer entre la fin de INIT PA et la fin de VALID PA. Lorsque la bascule PA est pas- sée à 1, l'horloge H est alors bloquée et reste blo- quée par le signal COMBIN OK. - Le signal COMBIN SUIV est alors appliqué à la bascule PA pour indiquer qu'il faut procéder à la recherche de la combinaison suivante. - La bascule PA valide alors l'horloge H qui émet une impulsion CPl. (ET22 et ET23 étant des portes de type décrit plus haut). - Cette impulsion CP1 déclenche par l'intermédiaire des moyens de contrôle X, la recherche de la combinaison suivante en opérant, - soit un transfert de K dans J et mise à O de Jl et décalage de K si Ji = 1, - soit un décalage de J vers les rangs les plus faibles si Jl = 0. Cette impulsion CP1 déclenche aussi après un certain retard la mise à 1 du signal COMBIN OK pour indiquer que la combinaison est présente. - Le processus recommence avec le signal COMBIN SUIV. Les moyens d'arrêt A comprennent un compteur CPPO qui est chargé à N - 2 qui est décompté à chaque impulsion CJ; lorsque le contenu du compteur CPPO at- teint 0, les moyens A bloquent l'horloge car la derniè- re combinaison est présente. Lorsque le générateur doit générer des combi- naisons, à partir d'une combinaison prédéterminée, son fonctionnement est le suivant: les moyens de contrôle CH appliquent à la bascule PA, le signal INITPA et le maintiennent au niveau 1, puis appliquent aux registres J et K les signaux INITJ et INITK. Ensuite, ces moyens fournissent des impulsions CJINIT et CKINIT, pour posi- tionner respectivement les niveaux 1 de poids le plus faible et de poids le plus fort dans les bascules cor- respondantes des registres J et K. Les moyens de con- trôle CH appliquent alors le signal VALIDPA à la bascu- le PA de manière à faire apparaître à la sortie de cette bascule le signal COMBINOK indiquant la présence d'une combinaison. A partir de cet instant, les combi- naisons suivantes sont générées à chaque fois que l bascule PA des moyens Z, reçoit un signal COMBINSUIV. Comme dans le mode de réalisation précédent, le générateur peut être réalisé sous forme modulaire. Dans ce cas, il comprend un pluralité de groupes de registres à décalage J, K, reliés en série, une plura- lité d'ensembles E de portes OU à deux entrées, asso- ciées respectivement au groupe de registres à décalage J,K, ainsi qu'une pluralité de moyens de détection D associés respectivement au groupe de registres à déca- lage J, K. Chaque module est formé par un groupe de registres J, K, ainsi que par les moyens de détection D et par l'ensemble E des portes OUY qui correspondent à ce groupe de registres. Les sorties des ensembles E des portes OU sont reliées à l'entrée de commande C des moyens de contrôle X, par l'intermédiaire d'un transis- tor monté en collecteur ouvert, tel que décrit dans le premier mode de réalisation du générateur de l'inven- tion. REVENDICATIONS 1. Générateur de signaux logiques combinés pour former des combinaisons de p sorties au niveau logique 1 et N-p sorties au niveau logique 0 parmi N sorties (QP1,.....QPN) du générateur sur lesquelles sont disponibles les p signaux logiques de niveau 1 et les N-p signaux logiques de niveau 0, N et p étant des constantes, caractérisé en ce qu'il comprend: - un ensemble (P) de N moyens de mémorisation (Pl, P2, 10.... PN), ces moyens de mémorisation étant repérés du rang 1 au rang N, les combinaisons des p sorties au niveau 1 et N-p sorties au niveau 0 étant fournies sur les sorties ( Pl,.... QPN) de ces moyens de mé- morisation de rangs 1 à N; - des moyens (CH) pour charger dans les moyens de mémo- risation (Pi, P2,..... PN), les niveaux logiques correspondant à une combinaison prédéterminée de dé- part; - des moyens de commande (M) pour repérer le moyen de mémorisation Pi qui est défini comme étant un moyen dont la sortie est au niveau logique 1 et qui est immédiatement suivi par le moyen de mémorisation Pi+ dont la sortie est au niveau logique 0, le rang i étant le plus faible possible, les moyens M permet- tant de ramener, sur tous les moyens de mémorisation qui précèdent éventuellement le moyen Pi, une succes- sion de niveaux logiques 1, en commençant par le moyen de mémorisation de rang 1 jusqu'au moyen de rang n inclus, n étant égal au nombre de niveaux 1 existant sur les moyens de mémorisation précédant le moyen Pi, succession complétée éventuellement de ni- veaux 0 après le moyen de mémorisation de rang n et avant le moyen de rang i, les moyens de commande (M) permettant aussi de remplacer l'état du moyen de mé- morisation Pi par un niveau 0 et l'état du. moyen de- mémorisation Pi + 1 par un niveau 1, l'application ré- pétée du moyen de commande M fournissant les combinai- sons qui suivent la combinaison prédéterminée de dé- part; - des moyens (A) pour arrêter la génération des combi- naisons après une autre combinaison prédéterminée; 2. Générateur selon la revendication. 1, ca-- ractérisé en ce que ladite combinaison prédéterminée de départ est, soit la première combinaison pour laquelle les niveaux logiques 1 sont disponibles sur les sorties des p premiers moyens de mémorisation (P1l Pi. .*PP), les sorties des N-p moyens de mémorisation suivants (Pp+î PP+2. *** PN) étant au niveau logique 0, soit..CLMF: toute autre combinaison prédéterminée de niveaux logi- ques 1 disponibles sur les sorties de p moyens de mémo- risation. 3. Générateur de combinaison selon l'une quelconque des revendications 1 et 2, caractérisé en ce que les moyens de commande (M) comprennent: - des moyens R pour repérer le rang t d'un certain moyen de mémorisation Pt et faire évoluer le rang t, ces moyens R étant reliés aux moyens de chargement CH pour initialiser t à une valeur telle que le moyen de mémorisation Pt correspondant soit celui qui suit le premier moyen de mémorisation dont la sortie est au niveau logique 1, lorsque la combinaison est disponi- ble sur les sorties QP1 à QPN. - un moyen de mémorisation PO dont la sortie est QPO; - des moyens U pour provoquer une succession d'une ou plusieurs opérations de décalages entre les moyens de mémorisation de l'ensemble (P), jusqu'à ce que l'état de la sortie QPO du moyen de mémorisation PO soit au niveau 0, chaque opération réalisant des décalages simultanés de l'état du moyen de mémorisation PO, vers le moyen de mémorisation Pl et de chacun des moyens Pj de rang j, vers le moyen suivant Pj + 1 de rang j + 1, pour tous les moyens Pj dont le rang est compris entre 1 et t - 1, les moyens Pk de rang k ne changeant pas d'état pour tous les moyens de mémorisa- tion Pk de rang k supérieur à t, le moyen de mémorisa- tion P0 étant chargé par l'état de la sortie du moyen Pt de rang t, au cours de cette opération de décalage, chaque opération provoquant aussi, soit une réinitiali- sation de la limite t des moyens de repérage et d'ini- tialisation (R) à condition que la sortie du moyen de mémorisation Pt, soit au niveau 0 en même temps que l'état du moyen PO est au niveau 1, soit une augmenta- tion d'une unité du rang t correspondant à la limite de repérage des moyens (R), si cette dernière condition n'est pas satisfaite, cette évolution du rang t étant conditionnée par l'état de la sortie des moyens PO et Pt avant décalage, le nouveau rang t ne devenant effi- cace qu'après décalage, l'application des moyens U fournissant les combinaisons successives dont la pré- sence est déterminée par un niveau 0 sur la sortie de la bascule QPO; 4. Générateur selon la revendication 3, ca- ractérisé en ce que les moyens de mémorisation (P1, P2 25.... N) de l'ensemble P sont constitués par un registre unique à décalage à N bascules. 5. Générateur selon la revendication 4, ca- ractérisé en ce que les moyens (R) de repérage, d'ini- tialisation et d'évolution du rang t, sont constitués par un registre à décalage (F) à N+l bascules numéro- tées 1 à N+l, ce registre étant chargé par t niveaux 1 sur les t premières bascules et par N-t+l niveaux 0 sur les bascules suivantes, les N+l sorties (QF1, QF2,... QFI4+1 du registre F servant à valider ou non les déca- lages et à sélectionner la bascule Pt en détectant la transition 1,0 sur le- registre F pour reporter l'état de la bascule Pt vers le moyen PO, QF1 validant le transfert entre PO et Pl, QF2 validant le transfert entre Pi et P2,...... QFN validant le transfert entre PN- et PN et QFN+l détectant la transition 1,0 quelle que soit la valeur de N. 6. Générateur selon la revendication 5, ca- ractérisé en ce que les moyens CR) de repérage et d'initialisation comprennent en outre des moyens pour initialiser F de sorte que t = 2. 7. Générateur selon la revendication 6, ca- ractérisé en ce que les moyens U qui provcquent une succession d'opérations de décalages entre les N bascu- les de l'ensemble P comprennent un moyen V permettant de reporter l'état de la bascule Pt vers l'entrée de la bascule PO, ce moyen V comprenant, pour chacune des bascules de l'ensemble P, une porte ET dont une entrée est reliée à la sortie QPb de la bascule Pb correspon- dante, pour b compris entre 1 et N, les autres entrées de cette porte étant reliées respectivement à la sortie QFb de même rang de la bascule Fb du registre F et à la sortie QFb+1 de la bascule Fb+l, de rang immédiatement supérieur, le niveau logique de la sortie de la bascule Pt n'étant reporté vers l'entrée de la bascule PO que si la sortie QFb correspondante du registre F est au niveau 1 et si la sortie QFb-l de rang directement su- périeur est au niveau 0, les moyens V comprenant en outre une porte OU dont les entrées sont reliées aux sorties des portes ET, la sortie de cette porte OU transmettant à la bascule PO, la seule information cor- respondant au niveau logique de la sortie de la bascule Pt et qui a été détecté par la transition de niveaux 1,0 sur les niveaux logiques de sorties du registre F, les moyens U comprenant en outre des moyens W reliés aux entrées de commande de décalages des bascules de l'ensemble. de mémorisation P et aux sorties du registre à décalage F reliées ellesmêmes aux moyens V, pour commander les opérations de décalages entre les bascu- les de l'ensemble P, et un moyen de contrôle X relié d'une part aux moyens W de commande des opérations de décalages entre les bascules de l'ensemble P et d'autre part, à la sortie QPO de la bascule PO, ce moyen X permettant, soit de réinitialiser la limite t de repé- rage du moyen de repérage et d'initialisation R, soit d'augmenter de une unité le rang de cette limite. 8. Générateur selon la revendication 6, ca- ractérisé en ce que les, moyens U qui provoquent une succession d'opérations de décalages entre les N bascu- les de l'ensemble P comprennent un moyen V permettant de reporter le niveau logique de la sortie de la bascu- le Pt vers l'entrée de la bascule PO, ce moyen V comportant, pour chacune des bascules de l'ensemble P, une porte ET dont une entrée est réliée à la sortie QPb de la bascule Pb correspondante, pour b compris entre 1 et N, les autres entrées de cette porte étant reliées respectivement aux sorties QPb-l et QPb-2 des bascules Pb-l et Pb_2 de l'ensemble P et à la sortie QFb de la bascule Fb de même rang du registre F, le niveau logi- que à la sortie de la bascule Pt n'étant reporté vers l'entrée de la bascule PO que si la sortie QFb cores- pondante du registre F est au niveau 1 et si QPb = 1, QPb-1 = 1 et QPb-2 = 0, les moyens V comportant en ou- tre une porte OU dont les entrées sont reliées aux sor- ties des portes ET, la sortie de cette porte OU trans- mettant à la bascule PO, la seule information corres- pondant au niveau logique de la sortie de la bascule Pt et qui a été détectée en correspondance avec la transi- tion 1,0 sur les niveaux logiques de sorties du regis- tre F, les moyens U comprenant en outre des moyens W reliés au moyens V et aux entrées de commande de déca- lages des bascules de l'ensemble de mémorisation P et aux sorties du registre à décalage F, pour commander les opérations de décalages entre les bascules de l'en- semble P, et un moyen de contrôle X relié d'une part aux moyens W de commande des opérations de décalages entre les bascules de l'ensemble P et d'autre part, à la sortie QPO de la bascule PO, ce moyen X permettant, soit de réinitialiser la limite t de repérage du moyen de repérage et d'initialisation R, soit dtaugmenter de. une unité le rang de cette limite. 9. Générateur selon l'une quelconque des re- vendications 7 et 8, caractérisé en ce que les moyens W de commande de décalages sont constitués par un-circuit logique provoquant, par l'intermédiaire des moyens de chargement (CH} et du moyen de contrble ( ges simultanés de l'état du moyen de mémorisation PO vers le moyen P1 et de chacun des moyens Pj vers le moyen suivant Pi + 1 pour tous les moyens Pi dont le rang est compris entre 1 et t -1, les moyens Pk ne changeant pas d'état pour tous les moyens de mémorisa- tion Pk de rang supérieur à t, le moyen de mémorisation PO étant chargé par l'état du moyen Pt de rang t au cours de cette opération de décalage. 10. Générateur selon l'une quelconque des re- vendications 7 et 8, caractérisé en ce que le moyen de contrôle X du moyen de repérage R, commande, par des niveaux logiques correspondant à une combinaison prédé- terminée sur certains moyens de mémorisation, les déca- lages entre les bascules du registre F par l'intermé- diaire des moyens CH de chargement des moyens de mémo- risation P. 11. Générateur selon la revendication 10, caractérisé en ce que les moyens U qui provoquent une succession d'opérations de décalages entre les bascules de l'ensemble P comprennent en outre des moyens Z re- liés au moyen de mémorisation PO pour indiquer qu'une combinaison est présente sur les sorties des moyens de mémorisation de l'ensemble P ou pour commander le dé- marrage des opérations de recherche d'une autre combi- naison, ces moyens Z d'indication et de commande de démarrage étant en outre connectés à la sortie d'une horloge H de commande des différentes opérations de dé- calages et à la sortie QPO de la bascule PO afin de repérer la présence du niveau logique 0 sur la sortie QPO, de manière à arrêter l'horloge et indiquer la pré- sence d'une combinaison disponible sur p sorties de l'ensemble P, ou de manière à redémarrer l'horloge pour la recherche d'une autre combinaison, cette horloge commandant les opérations de décalage par l'intermé- diaire des moyens A d'arrêt de génération de combinai- son, des moyens de contrôle X et des moyens C de char- gement des bascules de l'ensemble P. 12. Générateur selon la revendication 11, caractérisé par le fait que les moyens A d'arrêt de génération de combinaisons comportent un compteur CPPO chargé à la valeur N-1 par les moyens de chargement (CH), à l'initialisation du rang t déterminé par les moyens d'initialisation et de repérage R, ce compteur étant activé à chaque augmentation d'une unité du rang t, de manière que les opérations de décalages soient arrêtées lorsque son contenu atteint 0, ce moyen de comptage comportant de plus une porte ET reliée à la sortie du compteur et à la sortie de l'horloge, la sor- tie de cette porte commandant les opérations de décala- ges par l'intermédiaire des moyens de contrôle X et des moyens CH de chargement des bascules de l'ensem- ble P. 13. Générateur selon l'une quelconque des re- vendications 7 à 12, caractérisé en ce que les regis- tres F des moyens R, les bascules de l'ensemble P, les moyens V de report de l'état de la bascule Pt vers la bascule PO, forment un module, le générateur comportant une pluralité de ces modules connectés en cascade, de sorte que la sortie de la dernière bascule d'un ensem- ble P d'un module, soit reliée à l'entrée de la premiè- re bascule de l'ensemble P du module suivant, la sortie de la dernière bascule des moyens de repérage R d'un module étant reliée à l'entrée de la première bascule du moyen de repérage du module suivant, chaque sortie des portes OU des moyens V de report du niveau logique de la sortie de la bascule Pt vers l'entrée de la bas- cule PO, étant reliée à cette entrée par un transistor monté en "collecteur ouvert", la sortie QPO-de la bas- cule PJ étant reliée à l'entrée de la première bascule de l'ensemble P du premier module, les bascules des moyens de mémorisation des- ensebles- P des nodules et. les bascules des moyens R de repérage et d'initialisa- tion des modules étant reliées aux moyens de charge- ment (CH). 14. Générateur selon la revendication 13, ca- ractérisé en ce qu'il comprend en outre un circuit lo- gique (ET17, OU7) de blocage de génération des combl- naisons, à partir d'une combinaison prédéterminée, ce circuit logique présentant des entrées reliées à des sorties des moyens de mémorisation (P) qui correspon- dent aux sorties fournissant ladite combinaison prédé- terminée, et une sortie de commande de blocage de l'horloge (H). 15. Générateur selon l'une quelconque des re- vendications 1 et 2, caractérisé en ce que, pour former les combinaisons de p = 2 sorties au niveau logique 1 et N-p sorties au niveau logique 0, parmi les N sorties (QP1.... QPN) du générateur l'ensemble P des N moyens de mémorisation (Pl....PN) comprend un groupe de deux registres à décalage (J, K) constitués respectivement par N-1 bascules (Jl,.... JN-1, K2,.... KN), les sor- ties (QJ1.... QJN-1) du premier registre J étant repé- rées de 1 à N-1 et les sorties (QK2.... QKN) du deu- xième registre K étant repérées de 2 à N, la première sortie (QP1) des moyens de mémorisation P étant consti- tuée par la sortie (QJ1) de la première bascule (J1) du premier registre (J) et la dernière sortie (QPN) des moyens de mémorisation P étant constituée par la sortie (QKS) de la dernière bascule (KN) du deuxième registre (K), l'ensemble de mémorisation (P) comprenant en outre un ensemble (E) de N-2 portes OU à deux entrées, les deux entrées de ces portes OU étant respectivement con- nectées aux sorties (QJ2, QK2, QJ3r QK3...... QJN-1, QKN-1) correspondantes des bascules de même rang (J2, K2, J3, K3....JN-1, KN-1) des registres (J, K), les sorties de ces portes OU constituant respectivement les sorties (QP2.... QPN-1) des moyens de mémorisation P, les moyens de chargement (CH) appliquant des signaux d'initialisation, de remise à zéro et de décalage sur des entrées correspondantes des registres (J, K) et les moyens (M) de commande étant reliés aux sorties des registres à décalage (J, K) pour commander la généra- tion des combinaisons, par l'intermédiaire des moyens de chargement (CH) et des moyens d'arrêt (A). 16. Générateur selon la revendication 15, ca- ractérisé en ce que les moyens M comprenant des moyens (D) dont les entrées sont reliées respectivement aux sorties des registres à décalage (J, K) pour détecter si une bascule de rang j du premier registre (J) et une bascule de rang k = j + 1 du deuxième registre (K) sont à un niveau 1, j pouvant varier de 1 à N-1 et k de 2 à N, des moyens de contrôle (X) dont une entrée de com- mande est reliée à une sortie des moyens de détection (D) et dont des sorties sont reliées à des entrées de commande des moyens de chargement (CH) pour déclencher, soit un décalage d'un rang du contenu du premier regis- tre (J) si les moyens de détection (D) n'ont pas détec- té deux niveaux 1 successifs sur les sorties de rang j et k successifs de deux bascules des deux registres (J, K>, soit un décalage d'un rang du contenu du deu- xième registre (K) et une réinitialisation du contenu du premier registre (J), de façon que la sortie (QJI) de la première bascule (Jl> du premier registre (J) soit à un niveau 1 et que les autres sorties QJN-1) de rang 2 à N-1 de ce premier registre (J) soient au niveau 0, des moyens (Z) pour indiquer qu'une combinaison est présente sur les sorties (QPI-.... QPN) des moyens de mémorisation (P) ou pour commander la recherche d'une autre combinaison, ces moyens tZ) d'in- dication et de commande de recherche de combinaison re- cevant sur des entrées des signaux d'initialisation, de validation ou de commande de recherche d'une autre com- binaison, une sortie de ces moyens fournissant un si- gnal indicateur de présence d'une combinaison sur les sorties des moyens de mémorisation (?), une autre sor- tie de ces moyens étant reliée à une entrée d'un cir- cuit de validation (VA) des opérations effectuées par les moyens de chargement (CE) à partir des impulsions d'une horloge (H) dont la sortie est reliée à une autre entrée des moyens de validation (VA), les moyens d'ar- rêt (A) présentant une sortie qui est reliée à une autre entrée des moyens de validation (VA) pour bloquer ces moyens de validation lorsque les combinaisons dési- rées ont été obtenues, ces moyens d'arrêt (A) recevant sur des entrées, les signaux de remise à zéro et de commande de décalage, appliqués au premier regis- tre (J). 17. Générateur selon la revendication 16, ca- ractérisé en ce que les moyens de détection (D) sont constitués par N-1 portes ET à deux entrées, ces portes étant repérées de i à N-1, les entrées de chaque porte étant respectivement reliées à la sortie de la bascule de même rang du registre J et à la sortie de la bascule de rang immédiatement supérieur du registre K, les sor- ties de ces portes ET étant reliées aux entrées d'une porte OU dont la sortie est reliée à l' entrée de com- mande des moyens de contrôle (X). 18. Générateur selon la revendication 17, ca- ractérisé en ce que les moyens d'arrêt (A) sont consti- tués par un compteur chargé à la valeur N-2 à chaque initialisation du premier registre (J), ce compteur dé- comptant d'une unité à chaque décalage du contenu de ce premier registre (J'.. 19. Générateur selon la revendication 18, ca- ractérisé en ce qu'il comprend en outre un circuit lo- gique de blocage de génération de combinaisons, à par- tir d'une combinaison prédéterminée, ce circuit logique présentant des entrées reliées à des sorties des moyens de mémorisation (P) correspondant aux sorties fournis- sant ladite combinaison prédéterminée, et une sortie de commande de blocage de l'horloge (H). 20. Générateur selon la revendication 19, ca- ractérisé en ce qu'il comprend une pluralité de groupes de registres à décalage (J, K) reliés en série, une pluralité d'ensembles de portes OU à deux entrées, as- sociées respectivement aux groupes de registres à déca- lage (J et K), et une pluralité de moyens de détection (D), associés respectivement aux groupes de registres à décalage (J, K), un groupe de registres (J, K) ainsi que les moyens de détection (D) et l'ensemble de portes OU qui correspondent à ce groupe formant un module, les sorties des ensembles portes OU des moyens de détection (D) étant reliées à l'entrée de commande (C) des moyens de contrôle (X), par l'intermédiaire d'un transistor monté en collecteur ouvert.