Brevet FR2418523A1 — publié le 19790921

L'invention concerne une mémoire de données pour des appareils de visualisation de données et dans laquelle sont mémorisés des premiers mots de données associés aux caractères pouvant être représentés sur l'écran de l'appareil de visualisation de données et aux zones, qu'ils occupent, et pouvant être adressés par l'intermédiaire d'une unité de commande fonctionnelle. La plupart des fonctions d'un appareil de visualisation de données consistent en majeure partie en des processus de recherche de caractères déterminés ou de suites de caractères dans la mémoire de données. La taille de la mémoire de données augmentant, on ne peut plus effectuer une recherche ou une exploration suffisamment rapidement dans une telle mémoire. Le brevet américain No. 3 293 614, notamment dans sa figure 8, est une mémoire de données pour des appareils de visualisation de données, qui reçoit des différents mots de données qui déterminent d'une part les caractères pouvant être représentés et d'autre part des caractéristiques prédéterminées de la représentation, dans le cas présent la couleur. Les différents mots de données peuvent être alors adressés par des unités de commande fonctionnelles. Une telle organisation de la mémoire de données facilite assurément une exploration rapide de la mémoire dans la mesure où par suite de la subdivision de la mémoire en une mémoire comportant des caractères pouvant être représentés et en une mémoire, qui mémorise les caractéristiques prédéterminées de la représentation, une recherche plus rapide d'un caractère individuel est facilitée, mais il faut ici également explorer à cet effet l'ensemble de la mémoire. La présente invention a pour but de développer, pour des appareils de visualisation de données, une mémoire de données qui soit constituée de telle manière que des processus de recherche de caractères ou de suites de caractères, déterminés, soient nettement simplifiés et se déroulent très rapidement. Ce problème est résolu conformément à l'invention grace au fait que la mémoire de données est constituée par une mémoire de caractères, subdivisée en différentes zones de mémoire et prévue pour recevoir les premiers mots de données, et par une mémoire associative subdivisée également en zones de mémoire associées aux zones de mémoire de la mémoire de caractères et que dans les différentes zones de la mémoire associative sont mémorisés des seconds mots de données qui contiennent, sous la forme d'un -repe-rro-Le ou d'un sommaire, des indications concernant le contenu des zones associées de la mémoire de caractères. Selon une forme de réalisation avantageuse de l'invention, il est prévu dans la mémoire une unité de commande qui interroge la mémoire de caractères au moins après chaque modification du contenu de la mémoire de caractères et mémorise des indications sur le contenu de la mémoire de caractères, sous la forme de seconds mots de données, dans la mémoire associative. La mémoire de données est constituée ligne par ligne de telle manière que les quatre premiers mots de données de chaque ligne sont associés à la mémoire associative et que les autres mots de données sont associés à la mémoire de caractères. Dans le cas de l'objet de l'invention, la recherche ou l'exploration dans la mémoire de données est grandement facilitée. Une fonction particulière prévue dans l'appareil établit un roperçolreou un sommaire de la mémoire de données. La mémoire de données est par conséquent subdivisée en zones auxquelles sont associées de façon nette des zones duditrépertolre. Une telle zone dudit sommaire contient, sous une forme resumée et rangée, des indications concernant la zone de la mémoire de données. Une fonction, qui recherche un caractère déterminée dans la mémoire de données, lit tout d'abord le sommaire ou leperLoire et recherche une zone dans laquelle est indiqué que le caractère est présent dans la zone associée de la mémoire de données. Cette zone est alors explorée volontairement pour la recherche d'un caractère. Etant donné que les indications sont rangées dans les zones du sommaire ourépertoire,on peut lors de la recherche che avoir accès-volontairement à une partie déterminée d'une zone, ce qui simplifie en supplément la recherche tout en l'accélérant. A titre d'exemple on a décrit ci-dessous et illustré schématiquement aux dessins annexés une forme de réalisation de l'objet de l'invention. La figure 1 représente un schéma-bloc d'un appareil de visualisation de données. La figure 2 représente schématiquement l'association de mots de données d'adresses dans une mémoire de données d'un appareil de visualisation de données. La figure 3 représente un schéma-bloc de la mémoire de données conforme à l'invention. L'appareil de visualisation de données DSG représenté sur la figure 1 comporte une unité d'affichage AZ prévue pour l'affichage ou la représentation de caractères. L'unité d'affichage AZ est munie d'un tube cathodique comportant un écran BS, ainsi que d'amplificateurs de balayage ou de déviation et d'unités de commande prévues pour la commande de la luminosité. En outre l'appareil de visualisation de données DSG contient une unité de commande de l'image BST, munie d'un générateur d'images et de caractères, pour produire les formes de caractères et pour mettre au format l'image sur l'écran BS.L'unité de commande d'image BST appelle des mots de données associés aux caractères devant être représentés, selon une séquence périodique à environ 50 changements d'image par seconde à partir dlune mémoire de données DSP par l'intermédiaire d'un canal à accès direct à la mémoire. Les mots de données sont alors mémorisés dans la mémoire de données DSP à accès direct ou aléatoire. La mémoire de données DSP est reliée par l'intermédiaire d'une ligne omnibus DB de transmission de données, dans laquelle les mots de données sont transmis dans les deux directions, à une unité de commande fonctionnelle FST qui commande le déroulement dans le temps d'une représentation de caractères sur 11 écran, à une unité UK de commande du canal de transmission ainsi qu'à une unité de commande d'entrée/sortie EA. L'unité UK de commande du canal de transmission permet un raccordement de l'appareil de visualisation de données par l'intermédiaire de différentes voies de transmission, par exemple par l'intermédiaire d'une ligne à grande distance FL à un poste central qui est équipé d'une installation de traitement des données A l'unité EA de commande d'entrée/ sortie peuvent être raccordés différents appareils d'entrée ou de sortie, tels que par exemple un clavier TA ou une imprimante DR. L'unité de commande fonctionnelle FST peut etre également constituée sous la forme d'une unité de commande microprogrammée. Dans le cas de 1 1association représentée sur la figure 2, il s'agit d'une mémoire de données DSP d'un poste de visualisation de données qui est subdivisé en 120 lignes (Z1 à Zn) de chacune 128 bytes. Les différents mots de données (bytes) sont adressés par l'intermédiaire d'adresses AD1 à ADn. Conformément à l'invention la mémoire de données DSP est subdivisée en une mémoire associative IS et en une mémoire de caractères ZS.Dans la mémoire de caractères ZS sont disposés les mots de données correspondants D1, 1 à D1, 124 pour chaque caractère ZE1 à ZE124 de chaque ligne de l'écran, Les mots de données D1, 1 à D1, 124 comprennent alors aussi bien les caractères alphanumériques ou graphiques pouvant entre représentés, sur l'é- cran que les caractères associés de commande. Chacun de ces différents mots de données est alors adressé par l'intermédiaire des adresses associées AD5 à AD128. Dans la mémoire de données DSP, les quatre premiers bytes D2, 1, D2, 2, D2, 3, D2, 4 prévus pour recevoir un reertoire ou sommaire de la mémoire de caractères ZS sont définis en tant que mémoire associative IS. Une unité de commande particulière STE, représentée par exemple sur la figure 3, lit la mémoire de caractères ZS lors-de chaque modification du contenu de la mémoire de caractères ZS et dépose dans les quatre premiers bytes D2, 1, D2, 2, D2, 3, D2, 4, des indications concernant le contenu de la ligne. Ces mots de données sont alors adressés par les adresses AD1 à AD4. A titre. d'indications concernant le contenu de chaque ligne de la mémoire de caractères, l'occupation des premiers bytes, qui doivent etre adressés avec les adresses AD1 à AD4 et qui sont constitués de huit bits, peut avoir par exemple l'aspect suivant Les bits des différents mots de données D2, 1 à D2, 4 représentent des valeurs binaires, la valeur binaire 1 indiquant que l'indication donnée est correcte du point de vue logique, tandis que la valeur binaire 0 implique la négation. ler byte D2, 1. Bit 8 = I : sommaire de la ligne non valable. Bit 7 = 1 : le caractère de commande d'affichage est situé dans la ligne. Bit 6 non déterminé. Bit 5 non déterminé. Bit 4 = 1 : caractère de commande pour la fin de ligne- sans ca ractère suivant de traitement de zone dans la ligne. Bit 3 = 1 : caractère différent de 0 dans la ligne. Bit 2 indéterminé. Bit 1 indéterminé. 2ème byte D2, 2. Bit 8 = 1 : caractère de traitement de zone dans la ligne. Bit 7 indéterminé. Bit 6 = 1 : caractère de traitement de zone possédant la caractéristique "protégé", (la zone ne peut pas etre occupée à nouveau par l'utilisateur) dans la ligne. Bit 5 = 1 : caractère de traitement de zone possédant la caractéristique "pouvant être imprimé" dans la ligne. Bit 4 = 1 : caractère de traitement de zone possédant la caractéristique "pouvant etre marqué" dans la ligne. Bit 3 = 1 : caractère de traitement de zone possédant la caractéristique "modifié" dans la ligne. Bit 2 = 1 : caractère de traitement de zone- comportant la caractéristique "numérique" dans la ligne. Bit 1 = 1 : caractère de traitement de zone possédant la caractéristique "protégé" (le caractère n'est pas transmis à l'installation de traitement des données) dans la ligne. 3ème byte D2, 3. Bit 8 = 1 : -caractère de traitement de zone possédant ia ca ractéristique "non protégé" dans la ligne. Bit 7 indéfini Bit 6 = 1 : caractère de traitement de zone possédant la ca ractéristique "non protégé" dans la ligne Bit 5 = 1 : caractère de traitement de zone possédant la ca ractéristique "ne pouvant pas être imprlmé" dans la ligne. Bit 4 = 1 : caractère de traitement de zone possédant la ca ractéristique "ne pouvant pas etre marqué" dans la ligne. Bit 3 = 1 : caractère de traitement de zone possédant la ca ractéristique "non modifié" dans la ligne. Bit 2 = 1 : caractère de traitement de zone possédant la ca ractéristique "non numérique) dans la ligne. Bit 1 = 1 : caractère de traitement de zone possédant la ca ractéristique "non protégé" dans la ligne. eme Byte D2, 4. L'adresse de mémoire du dernier caractère visible de la ligne se trouve mémorisée dans ce mot de données (LSZ). Conformément à la représentation de la ligne2 de la figure 2, lors de l'exploration d'une ligne vide à l'intérieur de la mémoire de données, il suffit, conformément à l'invention, de contrôler dans la mémoire associative le bit 3 du byte mémori sé sous l'adresse AD129 dans la ligne Z2. Dans ce bit 3 se trou ve, dans ce cas, la valeur "zéro". On va encore donner ci-après d'autres exemples pour l'utilisation de la mémoire associative. Lorsque par exemple, lors de l'introduction d'informa tions destinées à l'installation de traitement des données tous les caractères nuls, qui sont présents dans la mémoire de données, doivent etre supprimés, la fonction, qui lit les caractères à partir de la mémoire de données et contrôle des lignes vides pouvant être identifiées à nouveau dans ce cas au niveau du troisième bit du premier byte (D2, 1), n'a pas besoin de tra vailler. Lorsque seuls doivent être introduits les contenus de zones qui sont caractérisées comme étant modifiées, il faut déterminer rapidement, au moyen d'un contrôle du contenu du bit 3 du second mot de données (D2, 2), dans quelle ligne une telle zone commence. Sur la figure 3 on a représenté par exemple un schéma bloc de la mémoire de données conforme à l'invention. La mé moire de données conforme à l'invention est constituée essentiel lement par l'unité proprement dite de mémoire SE, qui est commandée par l'intermédiaire d'une unité ASE de commande de dé roulement. A cette dernière sont reliés un premier registre R1, un dispositif KD de codage/décodage et un second registre R2. Après chaque modification à l'intérieur de la mémoire de caractères de la mémoire de données DSP, le contenu de la mé moire de caractères ZS est contrôlé et, avec cette opération, le -LéperçoX eoU sommaire mémorisé dans la mémoire associative est rafraîchi. Le déroulement de ce processus de rafraîchissement peut être représenté par exemple de la façon suivante Le mot de données D1, 1 mémorisé sous l'adresse AD5 dans la mémoire de caractères ZS est inscrit dans le registre R1. Le dispositif KD de codage/décodage , branché en série et en aval, contrôle si l'un des critères de la mémoire associative IS est satisfait. Si c'est le cas, le mot de données associé est produit dans le registre R2 à l'aide du dispositif de codage/décodage KD.Cela signifie qu'un bit de l'un quelconque des quatre mots de données,disposés par ligne dans la mémoire associative, est modifié conformément au critère déterminé Après contrôle du premier mot de données D1, 1 de la ligne 1 de la mémoire de caractères intervient de façon continue le contrôle ultérieur des mots suivants de données jusqu'au mot de données D1, 124 de la mémoire de caractères. Après le contrôle complet de la ligne, tous les mots de données associés D2, 1 à D2, 4 de la ligne Z1 de la mémoire associative sont produits. De ce fait les mots de données associés situés dans le registre R2 peuvent être inscrits dans la mémoire associative IS. A la réalisation de la première ligne de la mémoire associative IS succède , de la même façon que décrit précédemment, la réalisation de la seconde ligne Z2. La lecture et le contrôle de l'unité de mémoire SE et de la mémoire associative IS, qui sty trouve contenue, sgeffectuent de façon connue par l'intermédiaire de l'unité de commande fonctionnelle FST et de l'unité de commande de déroulement ASE. REVENDICATIONS 1) Mémoire de données pour des appareils de visualisation de données, dans laquelle sont mémorisés des premiers mots de données associés aux caractères pouvant être représentés sur l'écran de l'appareil de visualisation de données et aux zones, qu'ils occupent, et pouvant entre adressés par l'intermédiaire d'une unité de commande fonctionnelle, caractérisée par le fait que la mémoire de données (DSP) est constituée par une mémoire de caractères (ZS), subdivisée en différentes zones de mémoire et prévue pour recevoir les premiers mots de données (Dl,l...), et par une mémoire associative (IS) subdivisée étale- menu en zones de mémoire associées aua zones de mémoire de la mémoire de caractères (S) et que dans les diirérentes zones de la mémoire associative (IS) sont mémorisés des seconds mots de données (D2,1...) qui contiennent, sous la forme d'un répertoire ou d'un sommaire, des indications concernant le contenu des zones associées (ZEl...) de la mémoire de caractères. 2) Mémoire de données suivant la revendication 1, caractérisé par le fait qu'Il est prévu une unité (STE) de commande de mémoire qui interroge la mémoire de caractères (ZS) au moins après chaque modification du contenu de la mémoire de caractères (ZS) et mémorise des indications sur le contenu de la mémoire de caractères, sous la forme de seconds mots de données (D2,1...), dans la mémoire associative (IS). 3) Mémoire de données suivant l'une des revendications I ou 2,-caractérisée par le fait que la mémoire de données est constituée ligne par ligne (Z1 Z2) de telle manière que les quatre premiers mots de données (Dl,l,D2,2, D2,3, D2,4) de chaque ligne sont associés à la mémoire associative (IS) et que les autres mots de données (Dl,l à D1,124) sont associés à la mémoire de caractères (ZS).