Brevet FR2001646A1 — publié le 19690926

o902899 1 2001646 Là présente invention se rapporte d'une façon générale aux installations de mise ën mémoire d'informations"convenant pour utilisation dans des décodeurs, et elle concerne plus" particulièrement des décodeurs qui fonctionnent de manière cy-5 clique. Le rôle d'un décodeur est de répondre sélectivement à chacun d'une série de signaux-questions en émettant un signal-réponse correspondant d'une série de tels signaux» Il est bien connu d'utiliser une mémoire contenant des informations à titre 10 de décodeur. Dans une telle application, la mémoire contient la série de questions et la série de réponses, et ces questions et réponses sont présentées sous forme de paires question/réponse, de manière cyclique en série à la sortie de la mémoire. Le signal de sortie-question de la mémoire représente une entrée 15 dans un comparateur dont l'autre entrée provient d'une source extérieure, représentant une demande de décodage, c'est-à-dire qu'une question est posée à laquelle il est nécessaire d'obtenir une réponse. Un signal-succès provenant du comparateur indique que la question provenant de la source extérieure est 20 la même que la question incorporée dans la paire question/réponse à la sortie de la mémoire, et un tel signal actionne une porte qui fournit la réponse à une sortie externe de signaux-réponses. Les paramètres fondamentaux associés à de tels décodeurs 25 sont le nombre N de paires question/réponse que la mémoire peut contenir ainsi que le temps du cycle T de la mémoire, ce dernier paramètre étant l'intervalle de temps entre les apparitions successives d'une paire particulière question/réponse à la sortie de la mémoire. Il est évident que la durée maximale 30 pendant laquelle une paire particulière question/réponse est disponible à la sortie de la mémoire est de T/N et la durée maximum d'attente pour le décodage, ou temps d'accès, est Dans certaines applications, une faible valeur de T/N 35 constitue un inconvénient; par exemple, lorsque le décodage est nécessaire en divers endroits éloignés de la mémoire, une faible valeur T/N exige la mise en place d'installations coûteuses de communications à haute fréquence et un circuit logique rapide pour acheminer les signaux sortant de la mémoire aux 6902899 2 2001646 utilisateurs. Dans les cas oïl N est déterminé par le type d'application du décodeur, mais où un temps de cycle T, plus long.est admissible, par exemple lorsque l'information de décodage est utilisée par un préposé ou par une machine pour exécu-5 ter une tâche exigeant une durée supérieure à T, la solution qui semble évidente, c'est-à-dire une augmentation de T, risque de ne pas être toujours pratiquement possible. Par exemple, un autre utilisateur simultané du décodeur peut ne pas tolérer une augmentation du temps d'accès, ou, comme c'est le cas pour 10 un tambour magnétique de mise en mémoire, le principe physique du procédé de lecture destructive de l'information de la mémoire peut rendre indésirable l'existence d'une valeur importante de T. Un tambour magnétique exige une tête de lecture particulièrement sensible lorsque la vitesse angulaire est faible. 15 La présente invention a pour but principal de réaliser une mémoire d'informations du type cyclique en série dont le temps de cycle utile peut être prolongé par rapport au temps de cycle fondamental de la mémoire. L'invention a également pour objet un décodeur à base 20 d'une telle mémoire, dont le temps de décodage peut être commodément long. Selon la présente invention, une mémoire d'informations à fonctionnement cyclique et comportant un accès en série comprend des moyens de mise en mémoire d'informationsayant une 25 capacité de N éléments d'information, un premier moyen de sortie destiné à effectuer une lecture destructive, en série et sur le mode cyclique, d'un nombre n d'éléments d'information provenant des moyens de mise en mémoire, n étant un nombre entier inférieur ou égal à âss moyens de comptage sur une échelle de p , 30 qui fonctionnent pour transférer chaque pleme élément d'information apparaissant sur le premier moyen de sortie à un second moyen de sortie, les valeurs p et n étant premiers entre eux. L'invention fournit également un dispositif de mise en mémoire dans lequel peuvent être emmagasinés des éléments 35 d'informations-questions ou des éléments d'informations-réponses et qui est connecté de manière à envoyer les éléments-questions nécessaires à l'entrée d'un comparateur, ce dernier comportant une seconde entrée qui peut être alimentée en.éléments-questions de référence à partir d'une source d'éléments-questions 4-0 et d'éléments-réponses de référence. La sortie du comparateur 6902899 3 2001646 est connectée, par l'entremise d'un moyen de retard, sous forme d'une entrée d'amorçage à des moyens de conditionnement qui sont connectés de manière à conditionner les éléments-réponses provenant de ladite source sous forme d'une entrée 5 dans le dispositif de mise en mémoire. La réception simultanée par le comparateur d'un élément-question provenant du dispositif de mise en mémoire et d'un élément-question de référence identique produit un signal de sortie du comparateur qui efface 1'élément-question d'information provenant du dis-10 positif de mise en mémoire et amorce les moyens de conditionnement pour inscrire l'élément-réponse de référence correspondant dans le dispositif de mise en mémoire. Un tel dispositif de mise en mémoire peut être utilisé conjointement avec une mémoire d'information cyclique selon 15 l'invention de manière à constituer un appareil de décodage et d'utilisation. Les éléments d'information emmagasinés dans le dispositif de mise en mémoire comprennent des paires question/réponse de référence, et le second moyen de sortie est connecté de manière à envoyer des questions de référence 20 au comparateur et des réponses de référence à l'entrée de la porte. Ainsi, on peut utiliser le dispositif de mise en mémoire pour envoyer des questions d'utilisation au comparateur qui, à son tour commande l'envoi d'une réponse de référence à de telles questions au dispositif de mise en mémoire afin de 25 remplacer la question d'utilisation à laquelle on doit répondre. On peut également utiliser la sortie du comparateur' pour actionner des dispositifs extérieurs associés à l'appareil; par exemple, dans un bureau de tri du courrier, on peut utiliser l'appareil pour déterminer une adresse codée qui correspond à 30 l'adresse écrite ou imprimée sur une lettre ou colis postal et pour imprimer cette adresse codée sur la lettre ou le colis postal. En réponse à une question inscrite dans le dispositif de mise en mémoire, on obtient l'adresse codée à partir de la mémoire cyclique, et cette adresse codée est inscrite dans le 35 dispositif de mise en mémoire en remplacement de la question. Outre la commande de cette inscription de l'adresse codée, la sortie du comparateur peut également servir à actionner un dispositif d'impression qui imprime l'adresse codée emmagasinée dans le dispositif de mise en mémoire sur la lettre ou le colis 40 postal considéré. 6902899 4 2001646 Le second moyen de sortie de la mémoire cyclique peut comprendre une première série d'éléments bistables pour les composants-questions des éléments d'information qui ont été lus de façon destructive sur la mémoire d'information. Le 5 dispositif d'utilisation de mise en mémoire peut être composé d'une série d'éléments bistables dont le nombre correspond à celui de la première série précitée d'éléments bistables,et les moyens de conditionnement peuvent comprendre une série de portes dont le nombre correspond à celui de la seconde série 10 d'élémênts bistables. Dans l'appareil de décodage et d'utilisation qui vient d'être décrit, on utilise un seul dispositif d'utilisation de mise en mémoire pour emmagasiner à la fois les questions d'utilisation et les réponses d'utilisation, mais on conçoit que 15 l'on pourrait incorporer des mémoires séparées pour les questions d'utilisation et pour les réponses d'utilisation, si on le juge utile, bien qu'un tel montage soit moins économique. Les éléments d'information peuvent être emmagasinés sous forme binaire sur un tambour rotatif magnétique qui 20 contient également une piste pour les impulsions de rythme ayant pour but de diriger les éléments d'information vers le second moyen de sortie à intervalles nécessaires. On conçoit qu'un changement de la valeur de p et/ou de N, en conservant uniquement des nombres premiers entre eux, est 25 également possible afin de modifier le temps d'accès de la mémoire d'information et, par ce moyen, on peut modifier le temps d'accès sur un intervalle étendu. Dans certains cas, il peut être avantageux de disposer d'un certain nombre de panneaux de circuits interchangeable ou commutables, portant chacun des ^0 compteurs de lecture sur une échelle de p pour différentes valeurs de p. Comme on l'a dit plus haut, on peut modifier également ou en variante la valeur de N et il convient de faire remarquer à ce propos qu'il n'est pas indispensable qu'une piste des impulsions de rythme et les pistes de mise en mémoire 35 des informations sur le dispositif de mémoire qui peut être par exemple un tambour magnétique, soient entièrement remplies, mais ces pistes peuvent ne contenir que n éléments d'information, n étant inférieur à N et les deux nombres n et p n'ayant pas de facteur commun. Les n éléments peuvent être emmagasinés en 40 des emplacements successifs en laissant des blancs, ce qui permet Ô902899 5 2001646 de disposer d'un procédé facile pour régler la valeur de n en •ajoutant ou en retranchant des impulsions de rythme et les éléments d'information correspondants. La description qui va suivre en regard du dessin annexé, 5 donné à titre d'exemple non limitatif, fera bien comprendre comment l'invention peut être réalisée. La figure unique est un schéma d'un tambour magnétique rotatif agencé pour fournir de l'information de décodage à un certain nombre d'opérateurs. 10 Dans le mode de réalisation représenté, un certain nombre d'operateurs sont installés devant des pupitres de codage dans un bureau de tri postal. Dans un but de simplicité, un seul pupitre de codage CD1 est représenté en détail, en étant bien entendu que les autres pupitres CD2..., CDn sont 15 construits et ^ontionnent de façon identique. Un opérateur assis devant un pupitre de codage CD1 reçoit une série de lettres ou de colis postaux qui sont amenés par des moyens de manutention mécanique (non représentés).Chaque lettre (ou colis) porte une adresse postale manuscrite ou 20 tapée'à la machine que lit l'opérateur installé devant le pupitre de codage, après quoi l'opérateur enfonce des touches appropriées sur son clavier KB1 de manière à caractériser sous une forme abréviée l'adresse postale. Par exemple, pour le tri du courrier sortant, dans lequel on utilise un code spécial 25 d'extraction, l'opérateur enfonce cinq touches alphabétiques composées des lettres du numéro postal de la ville à laquelle la lettre est destinée. Cette adresse abréviée est provisoirement emmagasinée dans une mémoire locale LS sous forme d'un mot-question codé en 25 bits binaires. Comme on le décrira 30 ci-après, ce mot-question local sera ultérieurement remplacé par un mot-réponse en 12 bits, et ce mot sera ensuite imprimé sur la lettre sous une forme susceptible d'être lue par une imprimeuse mécanique (non représentée). Par exemple, les douze chiffres binaires dans la mémoire locale LS peuvent contrôler 35 sélectivement le fonctionnement de douze marteaux imprimeurs qui impriment une rangée de points phosphorescents représentant l'informâtion'-de l'adresse. Un tambour magnétique rotatif MD porte un groupe de vingt-cinq pistes QT de questions et un groupe de douze pistes 40 AT de réponses, ce qui■correspond à la série des mots-questions 6902899 6 2001646 possibles et à la série des mots-réponses possibles, respectivement. Chaque mot-question est enregistré dans la direction axiale en alignement avec le mot-réponse correspondant de sorte que les trente-sept bits d'une paire- question/réponse sont lus 5 en parallèle par des têtes QH de lecture des questions et par des têtes AH de lecture des réponses. Le tambour magnétique MD porte également une piste CT d'impulsions de rythme dont la lecture se fait par une tête de lecture CP et un compteur CO à échelle de quinze envoie un signal de sortie sur un conducteur 10 2 une fois pour chaque quinze impulsions de rythme qui sont lues par la tête.de lecture associée de la piste d'impulsions. L'apparition de chaque impulsion de rythme à l'entrée de la tête de lecture CH et du compteur CO coïncide avec l'apparition d'une paire question/réponse à trente-sept bits sur les têtes de 15 lecture QH et AH. Un signal sortant sur le conducteur 2 ouvre un conditionneur QG à 25 voies et un conditionneur HG à 12 voies. Le minutage de cette opération de conditionnement est étudié de manière que l'information lue par les têtes de lecture QH et AH, en coïncidence avec l'apparition de chaque quinzième impulsion 20 de rythme à l'entrée de la tête de lecture CH et du compteur CO, soit transférée sur des conducteurs 1A - 1Y, par la porte QG, sur des conducteurs 2A à 2Y, sur des conducteurs 3A - 3L, par la porte AG et sur des conducteurs 4A - 4L vers des mémoires QHS et AHS. Cette information est retenue dans les mémoires 25 QHS et AHS qui peuvent•comprendre respectivement vingt-cinq et douze éléments bistables, pendant la durée des quinze impulsions de rythme et jusqu'au moment où les contenus des mémoires QHS et AHS sont remplacés, par un signal sur les conducteurs 2A à 2Y et 4A à 4L. 30 Selon le mode de réalisation en cours de description, dans lequel le compteur CO est un compteur à échelle de quinze, la capacité d'emmagasinage du tambour MD est de 4454 mots (éléments d'information) et on prévoit par conséquent un nombre correspondant d'impulsions de rythme qui s'inscrivent sur la 35 piste CT, c'est-à-dire que le facteur.de l'échelle.15 est un nombre premier par rapport à celui.de la capacité d'emmagasinage (4454 mots) du tambour, bien qu'il ne soit pas essentiel que toute la capacité, d'emmagasinage soit utilisée dans chaque application particulière. En supposant que l'état zéro du 40 compteur CO coïncide avec la .première impulsion de rythme, la 6902899 7 2001646 paire question/réponse associée avec l'impulsion de rythme sera dirigée vers les mémoires de retenue QHS et AHS. Pendant les quatorze impulsions de rythme suivantes, les portes QG et AG sont empêchées de transmettre sur le conducteur 2. La quinzième 5 impulsion qui fait suite au dernier état zéro du compteur, c'est-à-dire l'impulsion N° 16, provoque l'apparition d'un signal de sortie sur le conducteiar 2 qui ouvre les portes QG et AG, en transférant ainsi aux mémoires la nouvelle paire question/réponse associée avec la seizième impulsion de rythme. 10 Cette opération se poursuit, chaque quinzième paire question/ réponse apparaissant à tour de rôle dans les mémoires QHS et AHS et étant emmagasinée dans ces mémoires pendant la durée de quinze impulsions de rythme. Etant donné que le chiffre 15 est un nombre premier par rapport à 4454, chaque paire question/ 15 réponse sur le tambour est envoyée dans les mémoires QHS et AHS, une fois et une seule fois au cours de quinze révolutions successives du tambour. Les contenus des mémoires QHS et AHS sont distribués aux pupitres de codage CD1, CD2,... CDn sur des conducteurs 20 de questions et de réponses QLA-QLY et ALA-ALL respectivement. Des conducteurs de minutage et de commande (non représentés) peuvent également connecter l'appareil décodeur aux pupitres de codage. Si l'on ne considère que le pupitre de codage CD1, l'in-25 formation-question sur les conducteurs QLA-QLY est envoyée sur des conducteurs 5&-5Y, ce qui constitue une entrée dans un comparateur COMP à vingt-cinq voies. L'autre entrée du comparateur COMP est alimentée sur des conducteurs 6A-6Y à partir d'une mémoire locale LS. Un signal-succès provenant du compara-30 teur COMP apparaît sur un conducteur de sortie 7 quand la question dans la mémoire locale LS envoyée sur les conducteurs 6A-6Y est identique à la question transmise en même temps sur les conducteurs QLA-QLY. Le signal-succès sur le conducteur J est envoyé par un conducteur 11 pour remettre à zéro la mémoire 35 locale LS et, à travers un dispositif de retard DL1, l'information est dirigée sur des conducteurs de réponse, ALA-ALL par des conducteurs 8A-8L, des portes GA-GL et des conducteurs 9A-9L aboutissant à la mémoire locale LS. Le signal succès sur le conducteur J est également envoyé par un dispositif de 40 retard DL2 sous forme d'un signal de commande à une imprimeuse 6902899 8 2001646 (non représentée) afin que celui-ci imprime une adresse pouvant être lue par la machine sur l'objet postal considéré, conformément à la teneur du mot binaire à douze bits qui est emmagasiné dans la mémoire locale LS et qui est rendu disponible 5 sur des conducteurs 10A-10L. La fréquence avec laquelle l'opérateur du pupitre de codage a besoin de recevoir les informations décodées dépend du temps nécessaire aux moyens mécaniques de manutention et d'impression pour manipuler une lettre ou un colis postal et 10 aussi du temps exigé par l'opérateur du pupitre de codage pour réagir à l'information d'adresse présentée, la lire et la manipuler. Dans le mode de réalisation en cours de description, un opérateur a besoin de recevoir les informations décodées environ une fois par 300 millisecondes et il doit recevoir 15 le décodage d'une série de questions comprenant 4100 mots-questions, de sorte qu'on dispose d'une certaine capacité de réserve des mémoires. Ces chiffres impliquent que chaque bit d'information sur dhaque conducteur QLA-QLY et ALA-ALL peut persister pendant environ 67^5 microsecondes sans ralentir 20 l'opération d'impression en code. La vitesse angulaire optimale du tambour MD dans ce mode de réalisation est de 3000 tours/ minute, de sorte que le temps de cycle T de la mémoire d'information de base est de 20 millisecondes, ce qui implique une durée des bits d'information d'environ 4,5 microsecondes. L'uti-25 lisation d'un comptage sur une échelle de quinze et du processus de conditionnement qui vient d'être décrit permet de transmettre le décodage avec un temps de cycle qui est de quinze fois supérieur au cycle du tambour, c'est-à-dire sous forme d'impulsions de 67>5 microsecondes plutôt que d'impulsions de 30 4,5 microsecondes. L'utilisation d'impulsions de plus grande durée, d'une montée .plus lente, etc., sont des facteurs qui facilitent l'utilisation d'un circuit moins onéreux entre les mémoires et les pupitres de codage et, d'une façon générale, d'un circuit logique 35 plus lent. La double fonction d'une mémoire locale .1 est également facilitée car on dispose d'un temps amplement suffisant pour détecter une comparaison réussie entre la question locale et la question centrale, pour remettre à zéro la mémoire locale et pour conditionner la réponse centrale vers la mémoire locale, 40 même à l'aide de moyens logiques lents. 6902899 9 2001646 REVENDICATIONS 1.- Mémoire d'information à fonctionnement cyclique et comportant un acfcès en série, caractérisée en ce qu'elle comprend des moyens de mise en mémoire d'informations ayant 5 une capacité de N éléments d1 information> un premier moyen de sortie destiné à effectuer une lecture destructive, en série et sur le mode cyclique, d'un nombre n d'éléments d'information provenant des moyens de mise en mémoire, n étant un nombre entieï inférieur ouégpl à N , et des moyens de comptage 10 sur une échelle de p, qui fonctionnent pour transférer chaque pieme élément d'information apparaissant sur le premier moyen de sortie à un second moyen de sortie, les valeurs p et n étant premiers entre eux. 2.- Mémoire selon la revendication 1, caractérisée en 15 ce que le premier moyen de sortie comporte un moyen pour engendrer n impulsions de rythme qui sont produites simultanément avec les éléments d'information respectifs parmi les n éléments emmagasinés dans les moyens de mise en mémoire, les impulsions de rythme étant appliquées au compteur sur l'échelle de p. 20 3.- Mémoire selon la revendication 2, caractérisée en ce que les n éléments d'information sont emmagasinés en des emplacements successifs des moyens de mise en mémoire. 4.- Mémoire selon la revendication 2 ou la revendication 3, caractérisée en ce que les moyens de mise en mé- 25 moire comprennent un tambour magnétique portant une piste pour les impulsions de rythme et au moins un groupe de pistes de mise en mémoire d'informations, dans lesquelles les éléments d'information sont emmagasinés en parallèle. 5.- Mémoire selon l'une quelconque des revendications 30 1 à 4, dans laquelle les éléments d'information emmagasinés comprennent des paires question/réponse de référence pour permettre le décodage, caractérisée en ce qu'elle comprend en outre un comparateur et un autre dispositif de mise en mémoire qui est capable d'emmagasiner des éléments-questions 35 d'information et des éléments-réponses d'information et qui est connecté de manière à envoyer des éléments^questions à une entrée du-comparateur qui reçoit, sur son autre entrée, des éléments-questions de référence provenant du second moyen de sortie, la sortie du comparateur étant connectée à des 6902899 10 2001646 moyens de conditionnement pour contrôler le transfert des éléments-réponses en provenance du second moyen de sortie à ce second dispositif de mise en mémoire. 6.- Appareil de décodage comportant une mémoire d'in-5 formation selon l'une quelconque des revendications 1 à 4, dans laquelle les éléments d'information emmagasinés comprennent des paires questions/réponses pour en effectuer le décodage, caractérisé en ce qu'il comprend en outre une série de pupitres de codage ayant chacun un comparateur et un dispositif de 10 mise en mémoire qui est capable d'emmagasiner des éléments-questions et des éléments-réponses d'information mais pas ensemble et qui est connecté de manière à envoyer des éléments-questions à une entrée du comparateur, lequel reçoit, à son autre entrée, des éléments-questions de référence provenant 15 du second moyen de sortie de la mémoire d'information, et des moyens de conditionnement commandés par la sortie du comparateur et pouvant transférer à partir du second moyen de sortie vers la mémoire l'élément-réponse de référence qui correspond à l'élément-question préalablement emmagasiné dans le dispositif 20 de mise en mémoire. 7.- Appareil selon la revendication 6, caractérisé en ce que chaque pupitre de codage comprend une entrée manuelle pour introduire un éléments-question dans le dispositif de mise en mémoire. 25 8.- Appareil selon la revendication 6 ou la revendi cation J, caractérisé en ce que chaque pupitre de codage comporte des moyens d'impression qui répondent à une unité-réponse emmagasinée dans le dispositif de mise en mémoire.