CA1239481A - Procede de transcodage de couleurs permettant l'interconnexion de deux equipements de definition de couleurs differente et transcodage correspondant - Google Patents

Abstract

Procédé de transcodage de couleurs permettant l'interconnexion de deux équipements de définition de couleurs différentes et transcodeur correspondant. On détermine la place de la couleur de caractère Cc dans l'intervalle Ci-Ci+1 de deux couleurs successives de l'équipement de sortie et la place de la couleur de fond Cj dans l'intervalle Cj-Cj+1. Selon ces places on prend pour couleur de caractère soit Ci soit Ci+ et comme couleur de fond soit Cj soit Cj+1. Application en vidéographie et aux ordinateurs, imprimantes, etc...

Description

1 ~L2394~3~
PROCEDE DE TRANSCODA~E DE COULEURS PERM~TTANT
, . . . _ .
L'INTERCONNEXION DE DEUX EQUIPEMENTS ~E DEFINITION DE
COULEURS DIFFERENTES ET TRANSCODETJR CORRESPONDANT
La présente invention a pour objet un procé-dé de transcodage de couleurs et un transcodeur cor-respondant.
L'invention permet de connecter :
- d'une part, un équipement d'entrée comprenant une mémoire de Page dont le contenu est apte à définir 10une image du type mosaique formée de caractères dé-finis chacun par une forme, une couleur de caractè-re, une ~ouleur de fond et divers autres attributs, les couleurs de caractères et de ~ond étant ~rises dans un groupe qui en comprend N ; avec 15- d'autre part, un équipement de sortie comprenant un moyen d'affichage d'image du type mosaique à l'aide de caractères ayant eux aussi une forme, une couleur de caractère et une couleur de fond, les couleurs de caractère et de fond étant prises dans un groupe qui 20en comprend M, le nombre ~ étant inférieur à N.
Lè domaine d'application de l'invention est vaste. I~ couvre notamment la vidéographie qui est, comme on le sait, un procédé de telécommunication per-mettant de présenter à un usager des messa~es alphanu-25mériques ou qraphiques sur un écran de visualisation.
Dans sa variante diffusée, ce procédé est souvent de-signé par "télétexte" et dans sa variante interactive ar ~vidéotex~. L'invention Peut s'appliquer égale-ment au domaine des ordinateurs ou microordinateurs, 30ainsi qu'à celui des imprimantes, et des dispositifs d'affichage divers comme les écrans plats.
Le problème que se propose de résoudre l'in-vention est un problème dlincompatibilité entre des ; équipements travaillant avec un nombre différent de couleurs. C'est le cas, par exemple, lorsque l'on veut B ~157 RS
1- ~ .

2 ~239~
affi~her une image ~e vi~e~graphie à hu~t ~ouleur6 sur un ~cran plat à deux couleurs, ou lorEiqu~on veut c~u-pler un microor~inateur à haute d~flniti~n ut~lisant 64 cnuleur~ à une imprimante à 8 couleurs, etc...
. _ _ ./,,/
/
_ . . .
Le pr incipe de l~invention diver~ mode~ de réali~ation vont mainte~ant etre dé-~xits p~ur préci~er quelque~ modalités pratigue~ de mise en oeuvre. Cette de~ription se réfère à des des-sins annexes ~ur lesquel~ :
- les figure~ 1 et 2 m~n~rent la place ~ccupée par le transcodeur de l~inventi~n~
- la figure 3 m~ntre un ca-ractère alphabétique, - la ~igure 4 ~llustre la mise en corre~p~ndance de deux échelles de couleur~
- la figure ~ déjà décrite/ est un organi~
gramme expli~uant le processu~ de choix de~ c~uleurs de sortie, - les figures 6a et 6b montrent le ~chéma ~yn~ptique du transcodeur de l'inve~ti~n, - les figures 7a et 7f montrent un exemple de réali~iation d'un tran~codeur dans le ca~ d'un équi-pe~ent a ~ entrée à 2n couleurs et d~un équipement de : s~rtie à 2m ~ouleurs, .
~.~
4~, ' ' - 2a - 1239~81.
' - la figure 8 e~t un chronogramme expliquant le fonctionnement du ~ranscodeur précédent, - les figures 9a et 9b montren~ la ~tructu~e des cara~ères graphi~ues, - la figure 10 est ~n algorithme montrant ~omment ~'insère un test d'inversion dans la variante des figures 7a à 7f, - la figure 11 illustre la fitr~cture des moyens correspondant au cas précédent, - la figure 12 montre un ensem~le de carac-tères avec une zone non inversable et une zone inver-sable, - la figure 13 est un organigramme illus-trant le processus de décision dans le cas ae l'appli-cation au vidéotex à 16 bits, - les figures 14a à 14f illustrent un mode de réal~sation du tran~c~deur correspondant au cas précédent, - la figure 15 est un chronogramme expliquant le fonctionnement du transcodeur; cette figure se retrou ve sur la planche montrant ~
~ ' .
~ 3 ~ ~Z~8~ j !
~ i ~ I
Les figures 1 et 2 illustrent la place occu-pée par le transcodeur de l'invention aans aes instal-lations connues a deux ~quipements incompatibles. Sur la figure 1, le transcodeur TR ~e si~ue entre un équi-pement d'entrée EQE et un équipement de sortie ~QS. La figure 2 montre comment ce meme transcodeur s'insère dans une cha~ne de vidéographie qui comprend une unité
centrale de traitement UCT, une mémoire de.page ~P~
une unité ae visualisation ~r et un récepteur de télé-vision RT. Le transco~eur ~'insère alor~ entre la mémoire de page MP et l'unité de visualisatiDn ~ et il permet la commande d'un équipement de sortie ~
L'inventi~n ~'applique dans le cas où les lmages à traiter sont des images au type mosa~que. ~n sait que de telles images sont formées de caractères, chaque caractère étant inclus dans une matrice. L'ima-ge mosa~que est constituée ~ar une grille (rangée, co-lonne) de telles matrices, celles-ci étant di~posées de manière jointive au~si bien horizontalement que verti~alement. Les caractères s~nt soit alp~anuméri-ques, soit graphiques. ~a figure 3 montre un ~aractère al~hanumérique (en l~occurrence la lettre A). ~n tel ~aractère est défini par une forme ~, par la couleur du caractere, soit Cc, ~cette couleur étant schémati-sée par des rayures inclinées) et par la ~ouleur de fond, soit Cf (~chematisée par des pointillés)~ Cer-tsins autres attributs du caract~re ~euven~ ~'a~outer aux deux précédents ~comme par exemple le cli~note-ment, la hauteur, la largeur etc...). ~uant aux carac-,~
'''''~
' _ 4 - ~239~
tères graphiques, des exemples seront décr~ts plus loin, à propos des figures 9a et 9~.
Pour certains équipements de sortie qui ne di~posent que de deux couleurs (c'est le cas de cer-taines imprimantes ou écrans plats), la couleur defond est nécessairement cell~ du support utilisé (pa-pier dans le premier cas et écran dans le second) et la couleur de caractère est o~ligatoirement celle de l'encre du ruban (pour l'imprimante) ou ceile du maté-riau excité (pour l'écran). Si l~écran est à cristauxliquides, le fond de l'écran est en général clair et' le caractère est sombre. Avec un écran cathodique, ~e fond est généralement foncé et le caractère brillant.
Ces exemples laissent entendre que, par la suite, il interviendra fréquemment une opération d'inversion (traduite par un signal binaire noté I) qui permettra de passer d'un mode d'affi~hage au mo~e complémentaire, (comme par exem~le d'un caractère brillant sur fond noir ou d'un caractère noir sur fond clair).
Le principe de l'invention est d'établir tout d'abord une table de correspondance entre les N
couleurs de l'équipement d'entrée et les M couleurs de l'equipement de sortie. Si l'on designe par gO, Rl, ..., ~N-2, RN-l les N couleur~ de l'équipement d'en-tree, on peut ranger ces couleurs dans un certain ordre. Comme, en pratique, l'information de cou~eur est codée par aes mots binaires, cela revient à ran~er de tels mots. La figure 4, dans sa partie gauche; mon-tre les N couleurs en question sous forme de traitshorizontaux.
A titre dlexemple, pour un groupe de N-8 couleurs~ on Deut adopter le classement suivant, qui est basé sur une croissance de la luminance :
- 5 - ~239~
N couleur~ N mots de n bi~s ~AG~NTA 011 CY~N 101 Mais on peut ~'appuyer ~ur d'au~re~ critères - pour ranger N couleurs. Par ailleurs, il est commode de travailler avec des groupes de couleurs qui con-tiennent un nombre de couleurs egal à une puis~ance exacte de 2 N-2n (dans l'exemple c~nsidér~ plus haut, on a N=23). Le nombre d'élément~ binaires, ou bits, des mots traduisant les couleur~ est alor~ égal à n (à

3 dans l'exemple précédent). Mai~ l'invention ne ~e limite pas à ce seul cas évidemment.
On observera que le code numérique choisi n'est pas nécessairement le code de couleur utilisé
p~ur l'affichage sur un écran de type télévision en couleurs, comme l'ecran RT de la figure 2.
La table de correspondance à établir doit permettre d'associer à chacune des N couleurs R0, Xl, ..., KN-l, une des M couleur~ C0, Cl, ..., CM-2~ CM-l de liéguipement de sortie. Il faut donc établir, de la meme maniere, une seconde échelle de couleur~ avec ces ~ couleurs. Comme M est, par hypothèse, inférieur à N, les deux échelles ne colncident pas. Cette ~econde echelle est représentée dans la partie médiane de la figure 4.
En supposant ~ue le nombre~M est, lui aussi une puissance exacte de 2, soit 2m, chaque couleur C
peut être associée à un mot de m bits. Le nombre m est inférieur à n.
'~; ' ~',i~''~..
~, ,. !
~ 3~3~8~

En gén~ral, les couleurs extrêmes C0 et CM-l sont le noir et le ~lanc, de 80rte ~U~ il est logi~ue de faire corresp~ndre R0 à C0 et RN-l à CM~ e tran~codage entre une couleur K et une couleur C ne se pose donc véritablement que pour les couleurs intermé-- diaires.
Selon l'invention, l'opération de transco-dage va consister en un traitement sur les mots binai-res associés à chacun2 des couleurs des deux familles~
Comme ces mots n'ont pas le meme nombre de bits (les N
couleurs sont associées à des mots de n bits et les M
couleurs à des mots de m bits~, on complète d'abord ces derniers par n-m bits de poids faible. Pour Co, ~ui comprend m bit~ égaux à zéro, il va de soi ~u'on , 15complètera le mot avec n-m autres bits égaux à 0 p~ur obtenir un mot ~dentique à celui ~ui caract~rise K0. A
la couleur Ro d'entrée~ on ~era donc corre6pondre im-~médiatement la couleur Co de so~ie. Pour CM-l, qui comprend m fois le bit 1, on complètera le mot par n-m 20bits de poids faible égaux à 1, ce qui donnera un mot de n bits identigue à celui de KN-l. Pour les couleurs intermédiaire~ on complètera les mots de m bits par de~ bits égaux à 0 ou à 1, selon les couleurs en cause, 'en s~attachant à faire colncider le~ couleur~ intermé-25diaires communes aux deux sy~tèmes~
( Un caractère a afficher est défini par une couleur de carac~ère Cc, prise parmi les N couleurs R0, O~ RN-l et une couleur de fond Cf~ prise parmi les mêmes couleurs. La couleur Cc peut d'ailleurs et{e 30identique à la cou:Leur Cf, auquel cas il ~'.agit d~af-ficher un espace uniforme . Le problème revi-ent à at-tribuer à Cc et à Cf deux couleurs prises parmi les m couleurs C0, ..~, C~
En général~ Cc ne colncide pas avec l'une de ces couleurs, mais tombe entre deux couleur~, que l~on ~23~
- _ 7 -notera respectivement Ci et Ci+l, l'indice 1 étant un nombre compris entre 0 e~ M-2.
De même Cf ne colncide pa~ necessairement ~vec l'une des couleur~ de l'é~uipement de or~ie/
mais tombe entre deux couleurs Cj et Cj~l, 1' indice j étant/ lui aussi, Ull nombre c~mpris entre 0 et M-2.
Naturellement, dans certains cas, i et j peuvent etre égaux.
~ L'invention permet de choisir entre les cou-leurs Ci et Ci~l pour la couleur de caractère Cc et entre Cj et Cj~l pour la couleur de fond.
La correspondance entre une couleur et un mot binaire étant ainsi bien définie, les ~otations Cc, Cf, Ci, Cj etc... désigneront par la suite aussi bien des couleurs gue les mots numéri~ues les tradui-sant.
Le procédé de transcodage de l'invention est caractérisé alors par le fait qu~il comprend les opé-rations suivantes :
- pour chaque caractère défini par les mots Cc et Cf, on détermine la plage Ci-Ci+l dans laquelle se situe le mot Cc, et la plage Cj-Cj~l dans la~uelle se trouve le mot Cf, - on fait ~orrespondre à la couleur Cc ~oit la couleur Ci, soit la couleur Ci~l et à la couleur Cf s~it la couleur Cj~ soit la couleur Cj+l, le choix dans cette double alternative, etant fixé selon les cri-tères suivants : on compare d'abord les mots Cf et Cc:
A)si le mot Cc n'est pas égal au mot Cf, alor~ la forme du carac~ère n'est pas modifiée et l'on compare le mot Ci au mot Cj pour déterminer si Ci est égal à Cj OU 8i Ci n'est pas égal à Cj, Aa) si Ci n ' est pas éyal à Ci Aal) ~n détermine guelle est la plus petite . - 8 - ~2394~
des deux d~fférences Cf-C; et Cj~l-Cf ; si Cf-C3 e~t la plus petite différence, alor~ on choifiit pour C~
la couleur Cj ; dans le cas contraire, on choisit pour Cf la couleur Cj~l, Aa2~ on déter~ine quelle est la plus petite des différences Cc-Ci et Cill-Cc , si Cc-Ci est la plu5 petite différence alors on chois;t pour Cc la c~uleur Ci ; dans le cas contraîre, on choisit pour Cc la couleur Ci~l, Ab) si le mot Ci est égal au mot C; : on détermine 8i Cf est inférieur à Cc , dans l~affirmative~
on choisit pour Cf la couleur ~i et pour Cc la couleur Ci+l; dans la négative, on choisit pour Cf la couleur Ci~l et pour Cc la couleur Ci ;
B) si le mot Cf est egal au mot Cc, la forffle du carac-tère est identique au ~o~ e~ la c~u~eur de cet espace est prise égale à l'une des couleurs Ci et Ci~l.
Sur la partie droite de la figure ~ sont représentés, de la maniè~e la plus générale~ les in-tervalles qui interviennent dans le processus de choix qui vient d'être défini. Cette représentation permet de comprendre gue l'on recherche, parmi les M couleur~
du second groupe, celle ~ui se ~rapproche~ le plus de la couleur initiale~
Comme cha~ue couleur est associee à un mot bi-naire, le choix peut ê~re dé~erminé par la mise en oeuvre d'un algorithme de décision ~ui p~rte sur les mots en question. Graphiquement, les operations précé-demment décrites se traduisent comme représenté sur la f igure 5 où les doubles rec~tangles representent des resultats et les hexagones des ~ests.
Si le premier test de comparaison entre Cf y ~239~
et Cc conduit à un résul~at néyatif ~Cf e~t d~fféren~
de Cc~, cela signifie ~ue la for~e du ~aractère e~t déterminée par le mot ~ pri6 dans la mém~ire de page.
Si le résultat est po~itif ICf~Cc). cela ~ignifie qu'il n'y a pas à proprement parler de caractère ~e distinguant, par sa couleur, du fond. En d'autres ter-mes, la forme remplit tout l'espace del~ ma~ de la mosalque. Le choix de la couleur est ~lors arbitraire.
Il peut ~e fixer sur Ci~l ~c'est ce qui est indi~ué
dan~ la figure 5, rectangie en bas à gauche). Mais ~n peut aussi décider de choisir la couleur ~inférieure"
Ci. Dans tout ce qui suit, les divers organes, circuits et autres composants représentés seront réfé-rencés à l~aide d'un nombre dont la centaine sera celle de l'ensemble auquel il appartient dans la re-présentation générale des figures 6a et 6bo Par exem-ple, un circuit référencé 1002 appartiendra BU bloc 1~00 ; un circuit 903 appartiendra au bloc 900, etc...
Si un moyen décrit n'entre pas strictement dans l'un des bloc~ des figures 6a et 6b (comme ce ~era le cas par exemple d'une connexion entre deux blocs ~u d'un composant annexe), ce moyen portera une ré~érence nu-mérique inférieure à 100.
Tel que représenté sur les figures 6a et 6b le transcodeur comprend, de manière générale :
mble de reglstres d'entrée ~u :
39~
bus à la mémoire de page de l'équipement d'entrée ;
ces registres sont aptes à mémoriser des donnees nu-mériques correspondant aux divers caractères à affi-cher ; cet ensemble comprend notamment un registre 101 mémorisant un bit d'inversion I, un registre 102 mémorisant le m~t de n bits correspondant à la cou-leur de caractère Cc, un registre 103 mémorisant le mot de n bits correspondant à la couleur de fond Cf, un registre 104 mémorisant divers attributs A et un registre 105 mémorisant le mot définissant la forme du caractère ;
- un premier comparateur 200 possedant deux entrées reliées respectivement aux deux registres d'entrée 102, 103 d'où elles reçoivent les mots Cc et Cf, et trois sorties 3~ 1 et 4 dont l'état binaire indique si Cc est respectivement inférieur, égal ou supé-rieur à Cf, - une mémoire morte 1000 contenant les M mots Co, Cl, ..., CM-l de m bits correspondant aux M couleurs de l'équipement de sortie, ces mots étant complétés à n bits comme indiqué plus haut et rangés dans un ordre déterminé, chaque mot étant adressable dans la mé-moire par un indice (i ou j) définissant le rang du mot ; on verra plus loin que cette mémoire comprend

4 mémoires mortes 1001, 1002, 1003, 1004 ;
- un premier sous-ensemble 300 permettant de détermi-ner dans quelle plage Ci-Ci+l est situé le mot Cc ;
ce premier sous-ensemble poss'de une premiere entrée reliée au registre d'entrée 102 d'où elle reçoit le mot Cc et une seconde entrée reliée à la mémoi~e morte 1000, et deux sorties délivrant les mots Ci et Ci+l délimitant la plage dans laquelle se trouve Cc;
- un second sous-ensemble 400 permettant de déterminer dans quelle plage Cj-Cj+l est situé le mot C~, ce , I

11 3L239~
second sous-ensemble possède une premièr~ entrée re-liée au registre d'entrée 103 d'où elle rec,oit le mot Cf et une seconde entrée reliée à la mémoire morte 1000 et deux sorties délivrant les mots Cj, Cj+1 délimitant la plage dans laguelle se trouve Cf ;
- un second comparateur 500 ayant deux entrées rece-vant les mots Ci et Cj délivrés respectivement par - les sous-ensembles 300 et 400 et possédant une sor-tie 2 dont l'état binaire indique si Ci et Cj sont ou ne sont pas égaux, - un premier organe de comparaison 600 apte à calculer les différences Cc-Ci et Ci+l-Cc et à déterminer laquelle de ces deux différences est la plus fai-ble ; ce premier organe possède une première et une deuxième en~rées reliées respectivement aux deux sorties du premier ~ous-en~emble 300 d'où ellef3 reçoivent les mots Ci et Ci+l, et une troisième en-trée reliée au registre d'entrée 102 d'où elle reçoit le mot Cc~ ce premier organe 6~0 possédant une sortie 5 dont l'état binaire indique si Cc-Ci est ou n'est pas inférieur à Ci+l-Cc, - un second organe de comparaison 700 apte à calculer les différences Cf-Cj et Cj~l-C~ et à déterminer la-quelle de ces deux différences est la plus faible ;
ce second organe possède une première et une seconde entrées reliées respectivement aux deux sorties du second sous-ensemble 400 d'où elles reçoivent les mots Cj et Cj+l et une troisième entrée reliée au registre d'entrée 103 d'où elle reçoit le mot Cf, ce second organe possédant une sortie 6 dont l'état binaire indique si Cf-Cj est ou n'est pas inférieur à Cj+l-Cf ;
- un troisiame co~earate~,r 1400 à trois entrées, dont l'une est reliée au registre 105 ~ontenant le mot de . B 8157 ~S f 3L23~

forme F et dont les autres re~oivent les mots carac-térisant l'es~ace alphanumérique et l'esPace gra-phi~ue ; ce comparateur possède deux sorties 12 et 13 véhiculant des signaux binaires traduisant le résultat de la comparaison entre forme et espaces (utiles dans les réalisations décrit~s plus loin) ;
- un circuit logique de décision 800 comprenant huit entrées reliées respectivement aux sorties 3, 1, et 4 du premier comparateur 200, à la sortie 5 du pre-: 10 mier organe de comparaison 600, à la sortie 6 du second organe de comparaison 700 et aux sorties 12 et 13 du troisième comparateur 1400 ; ce circuit logique 800 a pour fonction la mise en oeuvre de l'opération de choix définie plus haut ; il possède trois sorties 7, 8 et 9, - un ensemble multiplexeur 900, possédant des entrées de donn~es'recevant les mots de forme et d'esp2ce ;
cet ensemble multiplexeur 900 possède également des entrées de commande reliées aux sorties 7, 8 et 9 du circuit logique de décision et au registre 101 pour le bit d'inversion ; ce multiplexeur possède une sortie de données, gui délivre l'un des mots d'entrée, - un ensemble de registres de sortie 1100 relié à
l'équipement de sortie, - un circuit séquenceur et compteur d'adresses 1200 possédant des entrées respectivement d'initialisa-: tion, de demande de transcodage, de lecture de caractère et d'horloge d'incrémentation et des sorties, respectivement de lecture de mémoire de page, de chargement de l'ensemble des registres d'entrée 10, de chargement de l'ensemble des regi:s-tres de sortie 11, de validation de caractère, et d'adresses pour la memoire de page~
;
~ B 8157 RS
- .
13 ~L23~
Les figures 7a à 7f illustrent plus en dé-tail la structure du transcodeur de l'invent}on, dans le cas où l'équipement d'entrée comprend N=2n cou-leurs. Il peut s'agir par exemple du vidéotex 24 bits parallèles à 8 couleurs, l'équipement de sortie com-prenant moins de 8 couleurs, et par exemple 2. Cet exemple sera repris plu5 en détail à propos des figu-res suivantes, car il lui correspond des solutions ~ particulières.
La figure 7a montre un sous-ensemble 300 ; comprenant M comparateurs 301~ etcA... 30M à deux en-trées, l'une recevant le mot Cc provenant du registre d'entrée 102, l'autre l'un des M mots C0, ..., CM-1 représentant les couleurs de sortie~ Ces co~parateurs travaillent sur n bits et ils possèdent une sortie qui indique si le mot re~u sur l'une des entrees est ou n'est pas inférieur au mot reçu sur l'autre~ Le 50US-ensemble 300 comprend encore un multiplexeur 310 à M
entrées reliées aux comparateurs précédents et à m sorties ; ces m sorties, par leur état binaire, don-: nent le rang i de la couleur Ci pour laquelle Ci est inférieur à ~c et pour laquelle Ci+1 est supérieur à
Cc. Autrement dit, i est le rang du dernier compara-teur 301, ..., 30M indiquant que la couleur Ci est inférieure à Cc. ~e sous-ensemble 300 comprend encore un additionneur 311 à n bits, ajoutant 1 au nombre i qu'il reçoit et délivrant donc le nombre i+l. Le sous-ensemble 300 donne l'information relative à l'inter-valle i/i~1 dans lequel se situe la couleur de carac-tère CcO
Deux mémoires mortes 1001 et 1002 contenantles mots C0, ..., CM~l sont adressées respectivement par i et i~l. Elles délivrent donc les mots Ci et Ci~l bornant l'intervalle dans lequel se trouve Cc.
Sur la figure 7b on trouve un sous-ensemble 14 ~239~
400 tout à fait analogue à 300, avec M comparateurs 401, ..., 40M, un multi~lexeur 410 de type M~ m, un additionneur 411 et deux mémoires mortes 1003, 1004 qui délivrent les mots Cj et C~l qui bornent l'inter~
valle dans lequel se situe la couleur de fond Cf con-tenue dans le registre d'entrée 103.
L'ensemble des quatre mémoires mortes 1001 à
1004 constitue la mémoire morte 1000, laquelle peut délivrer également les mots C0, ..., CM-l nécessaires 10aux blocs 300 et 400.
Pour en revenir à la figure 7a, on trouve encore un premier organe de comparaison 600 qui com-prend une porte NON 606 recevant le mot Ci venant de la mémoire 1001 et délivrant le mot complémentaire Ci, 15un additionneur 601 ajoutant +1 à Ci et délivrant Ci+l, un additionneùr 602 à n bits recevant Ci+l et Cc et délivrant la somme de ces deux mots. Le sou~-ensem-ble 600 comprend encore une porte NO~ 607 recevant Cc et délivrant Cc, un additionneur 605 ajoutant 1 à ce 20nombre, un additionneur 603 recevant Cc+l et Ci+l ve-nant de la mémoire 1002, et délivrant Cc+l~Ci+l ;
enfin, le bloc 600 comprend un comparateur à n bits 604, qui compare Ci+l~Cc et Cc~l~Ci+l. Ce comparateur possède une sortie 5 qui est active (c'est-à-dire qui 25délivre un 1 logique) si Ci+l+Cc est inférieur à
Cc+l+Ci~l, autrement dit si Cc-Ci est inférieur à
Ci+l-Cc.
En d'autres termes, la comparaison des écarts Cc-Ci et Ci+l-Cc se fait par l'intermédiaire du 30calcul des compléments à 2 de Ci et de Cc (inversion et ajout de 1).
De la même manière, le sous-ensemble 700 représenté sur la figure 7b comprend un inverseur 706, un additionneur 701, un additionneur 703, un inverseur 35707, un additionneur 705, un additionneur 702, un com- ~
1.
B 8157 R~
~.
15 ~3~48~.
parateur 704, dont la sortie 6 est active si Cf-Cj est inférieur à Cj+l-Cf.
La figure 7c montre, sur sa partie gauche, un comparateur 201 possédant deux entrées, reliees respectivement aux registres d'entrée 102 et 103 et recevant Cc et Cf, et trois sorties, respectivement 3, 1 et 4, indiquant si Cc est inférieur, égal ou supé-rieur à Cf. La figure 7c montre encore, sur sa partie droite, un comparateur 501 possédant deux entrées re-liées aux multiplexeurs 310 et 410, d'où elles reçoi-vent les nombres i et j, et une sortie 2 indiquant si ces deux nomhres sont égaux.
On observera que le comparateur 501 fonc-tionne avec m bits puisque les nombres i et j sont eux-mêmes à m bits. Mais on pourrait travailler sur les mots Ci et Cj, à condition de relier le compara-teur 501 en aval des mémoires 1001 ~t 1004 et non plus en amont.
La figure 7d représente deux blocs 801 et 802 appartenant au circuit logique de décision 800. Le premier 801, comprend trois inverseurs 897, B98, 899, deux portes ET 895 et 896, une porte OU 894 dont la sortie 8 est la sortie générale de 801. Le second circuit comprend, de la même manière, trois inverseurs 890, 891, 892, deux portes ET 888 et 889, et une por~e OU 887 dont~ sortie 7 est la sortie générale du I circuit 802.
Les entrées de ces différentes portes sont reliées aux sorties 1, 2, 3, 4, 5 et 6 des différents circuits évoqués plus haut (1, 2, 3, 4 sont les sor-ties des comparateurs 201 et 501 de la figure 7c, 5 est la sorti~ du sous-ensemble 600 de la figure 7a et 6 la sortie du sous-ensemble 700 de la figure 7b. Ces circuits logiyues mettent en oeuvre l'algorithme de décision décrit plus haut ~figure 5).
i B 8157 ~S
. ~
~2~

La figure 7e montre la structure du multi-plexeur 900. Celui-ci se compose de trois multiple-xeurs 2-~1, le premier 901, commandé par le signal provenant de la sortie 1 du comparateur 201 et rece-vant les données de forme et d'espace, le second 902,commandé par le signal provenant de la sortie 7 du circuit logique 802, et recevant les mots Ci et Ci+l, et le troisième, 903, commandé par le signal provenant de la sortie 8 du circuit 801 et recevant les mots C~
et Cj+l.
Il est clair que llon sélectionne ainsi, selon la valeur du signal 1, soit la forme, soit l'es-pace ; selon le signal 7, soit Ci, soit Ci+l ; et selon le signal 8, soit Cj, soit Cj+l.
Le mot relatif à la forme, soit RO, est char~é dans un registre de sortie 1108. Le mot Rl, relatif aux couleurs, est chargé d~ns un double regis-tre 1109, 1110 pour Cc et Cf. Ces registres de sortie sont actionnés par une connexion 11 venant du séquen-ceur 1201. La sortie de ces registres est reliée à
l'équipement de sortie qui recoit ainsi une info ma-tion de forme R0 et une information de couleur Rl~
Enfin, la figure 7f représente un détail du circuit de séquencement. Ce circuit comprend un ~e-quenceur 1201 et un compteur 1202, avec des connexions qui ont déjà été indiquées à propos de la figure 6b.
On notera simplement une connexion supplémPntaire de remise à zéro du compteur (~AZ) par le séquenceur.
Le chronogramme de la figure 8 illustre le fonctionnement du transcodeur dont les comp3sants ont été représentés sur les figures 7a à 7f. Ce fonction-nement se décompose en diverses phases indiquées sur la ligne inférieure :
Phase 0O : A la mise sous tension, le séquenceur est initialisé par le fil initialisation ; il '!
B 8157 RS l , ..
~39~
effectue une remise à zéro (RAZ) du comp-teur d'adresse, met à 1 le fil lecture de la mémoire d'image RD~ à 0 le fil "caractè-re valide~ (état inactif) ; il ne délivre aucun signal jusqu'à ce qu'il reçoive le signal de deman~e de transcodage (première ligne).
Phase 01 : C'est la demande de transcodage ~transi-tion 0~
Phase 02 : C'est la phase de préparation de R0 et Rl - qui sont les contenus des registres de sortie ; le transcodeur envoie le signal RD
vers la mémoire d'image (RD=0) et le signal de chargemen~ des registres d'entrée 101 à
105 par la connexion 10 ; ce signal permet donc le chargement des informa~ions d'in-ver8ion dan~ 101, de couleur de caractère Cc dans 102, de couleur de fond Cf dans 103, d'attributs A dans 104 et de forme F
dans 105 ; la taille de l'ensemble des re-gistres 101 à 105 est de 24 bits dont 1 : bit pour l'inversion, 3 pour la couleur de caractère et 3 pour la couleur de fond et généralement 8 bits pour la forme F. Le - 25 transcodeur compare ensuite Cf et Cc dans le comparateur 3 bits 201 et le resultat est donne par l'état des 3 fils 1, 3, 4. Si Cf=Cc (fil 1 actif), le multiplexeur 8 bits 901 valide le code espace, donc R0 est chargé par l'espace. Sinon il valide la forme F. L'ensemble des a~tributs de forme, autres que llinversion (hauteur, largeur incrustation, masquagP, soulignement, cli gnotement...) sont chargés sans modifica-- .

' 18 ~Z39~
tion dans Rl. Le bit d'inversion est le résultat d'une logique combinatoire simple 802 traduisant l'algorithme. L'inversion est validée (fil 2) s'il y a inversion vi-déotex ~1 actif) et Cf >Cc ou s'il n'y a pas d'inversion vidéotex et Cf ~Cc. Les informations de R0 et Rl é~ant prêtes, le séquenceur envoie un signal de chargement des regi~tres de sortie 108 et 109 par la connexion 11.
Phase 03 : Fin d'acquisition de R0 et Rl. Cette phase est déclenchée par la transi~ion 0-~1 du signal "caractère validen.
Phase 04 : Attente du signal "caractère lu" envoyé par l'équipement de sortie en acquittement de "caractère valide". Il est à noter ~u'avant d'envoyer le signal ~caractère lu~, l'hor-loge d'incrémentation du compteur d'adres-se aura au préalable été fournie au comp-teur 1202.
Phase 05 : Lecture du caractère à la transition 1-~0 du signal 'tcaractère valide~.
Après incrémentation d'une uni~é du comp-teur d'adresse soit p~r l'équipement de sortie ~cas de certains écrans plats) soit par le sequenceur (cas des imprimantes3, les diverses phases sont reprises pour le traitement du caractère suivant.
Dans le cas du vidéotex, à côté des jeux dP
caractères alphanumériques, il est fait usage de jeux semi-graphiques dont le principe est illustré par la figure 9a. La matrice contenant le caractère est décom-posé en 6 pavés bo à b5 pouvant chacun être allume ou éteint. On obtient ainsi 64 formes différentes. Chacu-ne de ces formes peut etre mise en correspondance avec la forme complémentaire, comme illustré sur la figure .
B 8157 R' - ' :
~L239~

9b. Les deux formes représentées sont dites "appai-rées". On passe de l'une à l'autre par inversion de la commande de l'état des pavés.
Quant au jeu de caractères alphanumériques, il est lui aussi lié à un bit d'inversion.
De façon générale, si le bit d'inversion est présent, la forme du caractère sera notée F. Le trans-codeur doit donc être conçu pour pouvoir prendre en comp~e cette information relative à l'inversion. Comme illustré sur la figure 6a, ~'est le rôle du ragistre d'entrée 101 de mémoriser le bit d'inversion I. La figure 10 a justement pour but d'illustrer cet aspect dans un cas simple où l'équipement de sortie n'utilise que deux couleurs de sortie. Il n'y a donc plus, dans lS ce cas, qu'une seule plage de couleur à la sortie.
Elle est définie par le noir, correspondant à Ci et I par le blanc correspondant à Ci+l. Dans ce cas, on a I donc Ci=Cj et l'organigramme de la figure 5 se simpli-fie considérablement comme le montre la figure 10.
L'organigramme représenté se lit de la manière suivan-te :
A) si Cf=Cc alors la forme transmise (RO) est l'espa-ce ;
B)sinon Cf~Cc, alors un seul cas se présente puisqu7il n'y a qu'une seule plage dans l'ensemble des cou-leurs d'arrivée :
Ba) - si l'inversion n'est pas valide :
- si Cf ~Cc R0 est constitué par la forme F
- si Cf ~Cc R0 est constitué par la forme inversée F
Bb) - si l'inversion est valide :
- si Cf > Cc R0 est constitué par la forme inversée F
- si Cf CCc R0 est cosntitué par la forme F.
Cet algorithme s'applique de façon diffé-.

rente suivant que l'équipement de sortie interprète le bit d'inversion ou non.
Si l'équipement de sortie possède l'inver-sion, alors il devient :
A) si Cf=Cc alors la forme transmise est l'espace, B) sinon Cf~Cc :
Ba) pour I non valide :
si Cf ~Cc R0=F, bit d'inversion non valide si Cf ~Cc R0=F, bit d'inversion valide Bb) pour I valide:
~i Cf >Cc R0-F, bit d'inversion valide si Cf ~Cc R0=F, bit d'inversion non valide.
Dans le cas où l'équipement de sortie ne travaille qu'avec 2 couleurs, la structure du transco-deur prend une forme simplifiée par rapport à la va-riante générale des figures 7a à 7f. Le schéma corres-pondant est représenté sur la figure 11 où les ~fé-! rences numériques désignent les mêmes éléments que pour les figures 7a à 7f. Sur cette figure, les nota-~0 tions a et y du registre 105 signifient "alphanuméri-que" et "graphique" ; la notation hlClmis pour le re-gistre 104 désigne des codes d'attributs signifiant respectivement ~hauteur, largeùr, clignotement9 mas-quage, incrustation, soulignementn. Ces attributs occuperont totalement le registre de sortie 1109 (con-tenu R1). Dans ce cas particulier, il n~y a plus à
proprement parler de mot de couleur à sélectionner.
La variante qui précède correspond au cas où
l'inversion est possible dans l'équipement de sortie.
Naturellement, on peut appliquer l'invention dans le cas où cet équipement n'accepterait pas l'inversion.
L'algorithme de décision devrait alors être légèrement modifié pour simuler cette inversion en agissant sur la forme du caractère affiché. Le registre de sortie 1109 chargeant Rl ne contiendra plus l'information I, . ': ' . ~ '~
' 21 ~Z3~aL8i.
et le registre chargean~ R0 contiendra soit F, soit F.
Cela suppose que le multiplexeur 901 reçoive non seu-lement la forme F mais aussi la forme inversée F, et non seulement l'espace mais aussi le pavé plein. Le multiplexeur 901 passe donc d'un type 2-~1 à un type 4~
Une deuxième variante du transcodeur de l'invention va maintenant être décrite, qui concerne le vidéotex 16 bits parallèle et série, avec 8 cou-leurs pour l'équipement d'entrée, l'équipement de sor-tie étant une imprimante ou un écran plan à deux cou-leurs, ne possédant pas le bit d'inversion. C'est le cas le plus complexe.
La restriction du vidéotex à des terminaux à
16 bits amène des contraintes supplémentaires pour le transcodeur.
a) Tout d'abord, la couleur de fond est un ~ttribut "série" pour les caractères alphanuméri~ues (ctes~
donc un attribut défini par zone) et un attribut "pa-rallèle" pour les caractères semigraphiques. Ceci né-cessite l'ajout d'une cellule de verrouillage de la couleur de fond.
b) Ensuite, il est fait usage de caract'res spé-ciaux, appelés délimiteurs, qui introduisent des zones pour les attributs série. Ils sont à visualiser comme des espaces ou des pavés pleins, suivant le con~exte.
De même que pour les caractères alphanumériques, il faut connai~re le type de zone dans lequel se situe le délimiteur : zone inversable ou non. Si le caractère qui suit le délimiteur est un semigraphique, celui-ci sera dans une zone inversable, sinon il sera visualîsé
comme un espace. L'exemple représenté sur la figure 12 permet d'illustrer ce point. L'image représentée com-prend une zone non inversable où apparaissent des ca-ractères alphabétiques formant l'expression "L'ARBRE"
B 8157 R.5 .
22 1239~8~L
et une zone inversable dans laquelle apparaissent descaractères semigraphiques. Dans la zone non inversa-ble, le délimiteur (carré blanc~ est visualisé comme un espace, quelles que soient les couleurs Cc et Cf.
Dans la zone inversable, le délimiteur est visualisé
comme un pavé plein (si le fond avait été jaune, il aurait été visualisé comme un espace).
c) Enfin, à l'effacement d'écran, celui-ci est rem-pli d'espaces semigraphiques, afin d'éviter, lors du remplissage de l'écran, des effets série parasites. Il ne faut pas, au niveau de l'algorithme, les considérer comme des caractères semigraphiquesr car ils ne sont là qu'en raison de contraintes liées au vidéotex et non en tant qu'éléments de graphisme.
L'algorithme complété se présente alors comme indiqué sur la figure 13 où l'on voit apparaître en plus des opérations dejà décrltes à p~opos de la figure 5 des tests sur la présence d'un délimiteur, sur la nature semi-graphique du caractère qui suit ce délimiteur, sur la présence d'un caractère graphique de remplissage, sur la validité d'un environnement graphique.
Cet organigramme se lit alors de la manière suivante :
~) si le caractère est un délimiteur, alors :
I Aa) si le caractère suivant est un semi-graphique défini par C'c et C'f alors :
~) si Cc=C'f alors - si C'f graphique ~ C'c graphique, R0=espace, sinon R0=pavé piein, ~) si Cc~C'f alors - si C'f ~Cc, R0-espace sinon R0=pavé plein, Ab) si le caractère n'est pas un semi-graphique alors R0=espace ;
B) si le caractère n'est pas un délimiteur :
-23 ~L2~9~
Ba) si c'est un semi-graphi~ue :
a) S~ il s'agit du caractère semi-graphique de remplissage alors R0=espace ~) s'il ne s'agit pas du caractère semi-graphi-que de remplissage alors le signal "environ-nement graphique" est validé. Alors si Cf-Cc, R0=espace, si Cf~Cc, alors R0=forme si Cf> Cc et R0=F si Cf ~Cc~
- Bb) si ce n'est pas un semi-graphique (alors c'est un alphanumérique) 1) s'il s'agit de l'espace :
la) si le signal ~environnement graphique"
est non validé, alors R0=espace, 1~ si le signal "environnement graphique"
est validé e~ s'il y à inversion : alors R0=espace si Cf ~Cc et R0-pavé plein dans le cas contraire ~'il n'y a pa~ inversion alors R0=espace si Cf ~Cc et R0-pavé plein dans le cas contraire.
2) s'il ne s'agit pas de l'espace, autrement dit s'il s'agit d'un caractère aIphanuméri-que hors espace : a~s ~ signal "environne-ment graphique~ est non valide, et R0=F.
Les figures 14a à 14f illustrent la structu-re du transcodeur dans ce cas particulier, avec les mêmes conventions pour les références numériques gue pour les figures précédentes. Par ailleurs, les 16 bits provenant de.la mémoire d'image sont référencés B0 à B15. Les couleurs sont codées sur 3 bits notés BcVcRc pour la couleur de caractère et ~fVfRf pour la couleur de fond. Les différents bits des mots de cou-leur sont véhiculés par des connexions portant les ré-férences 13, 14, 15 pour BfVfRf et 16, 17, 18 pour BcVcRc pour un caractère donné et, respectivement, 22, 23, 24 et 25, 26, 27 pour le caractère suivant. La .
3~

connexion 12 véhicule un signal concernant,la présence de délimiteurs.
On remarquera, sur la figure 14a~ que le registre d'entrée comprend deux registres 106 et 107 supplémentaires destinés à recevoir les 16 bits (D'0, ..., D'7 et D'8, .../ D'15) du caractère de rang n+l, lorsque le caractère de rang n e5t chargé dans les registres 102, 103, 105.
La forme F est codée sur 7 bits ~D0-D6); qui sont comparés avec les 7 bits X0-X6 de l'espace dans le comparateur 1402 dont la sortie est référencée 21.
De même pour les 8 bits d'espace X8 à X15 qui sont comparés aux 8 bits de caractère issus de 102, 103, 104 dans le comparateur 1403 dont la 50rtie est réfé~
rencée 20.
La figure 14b montre trois comparateurs 201, 2~1' et 201" dont la fonction est de comparer ~espec-tivement :
- les 3 bits véhiculés par les 3 connexions 46, 47, 48 issues d'une logique 805 représentée sur la ~ figure 14e avec les 3 bits de Cc véhiculés par les connexions 16, 17, 18, - les 3 bits de C'f et Cc, - les 3 bits de C'f et C'c.
~ 25 Les sorties de ces comparateurs qui sont ; utilisées sont respectivement notées 39, 40, 60 pour le premier, 41, 42 pour le second et 43 pour le troi-sième.
La figure 14c montre un mode de réalisation .pour un premier circuit logique de décision 801. Ce : circuit comprend : deux inverseurs 820, 821 reliés à
une porte OU 822 ; un inverseur 823 ; des portes ET 824 et 825 ; un inverseur 826 ; une porte NON-ET 827 ; deux inverseurs 829, 830 î cinq portes ET 831, 832, 833, 834, 835 et finalement une porte .
; . ~ B 8157 RS
, . . .
.
25 ~3~
OU 836 dont la 50rtie 31 constitue la sortie du cir-cuit 801.
Ce circuit 801 a pour fonction la sélection dlun code correspondant à un espace graphique.
5La figure 14d représente 3 autres circuits logiques. Le premier, référencé 803, comprend un in-verseur 840, .deux portes ET 841, 842, un inverseur 843 ; une porte ET 844 ; deux portes OU 845, 846 ;
deux portes ET 847, 848 et enfin une porte OU 850 dont 10la sortie 32 constitue la sortie générale du circuit 803. Ce circuit remplit la fonction de sélection de pavé plein graphique.
Le circuit 803' comprend deux portes ET 861, 862 et une porte OU 863 de sortie 33. Ce circuit a 15pour fonction la sélection, pour R0, des bits D7-D0 de forme.
Enfin, le circuit 803" est constitué par une unique porte ~T 864 de sortie 34. L~entrée n~ée 45 de cette porte correspond à la sortie de la porte 824 du 20circuit 801. Le circuit 803" sert à sélectionner le bit D7 et les bits complémentaires D6-D0 pour ROo La figure 14e montre d'autres circuits logi- I
ques de décision. Le circuit 805 comprend : une porte OU 865 ; une porte ET 866 ; un circuit de verrouillage 25867 à trois sorties 46, 47 et 48. Le circuit 805 a pour fonction le verrouillage de la couleur de fond quand un délimiteur ou un cara¢tère graphique es~ présent.
Le circuit 806 comprend un démultiplexeur du l;
type 2-~3, dont les trois sorties sont référencées 50, 30Sl, 52. Ce circuit 806 a pour fonction la séparation entre délimiteur, caractère graphique, caractère al-phanumérique.
Enfin, le circuit 804 comprend une porte OU 869 ; une porte ET 870 ; une bascule 871 ; un in-35verseur 872 ; une porte OU 873. Il a pour sortie 53 et B 8l57 RS
.
~.2~

54. Par ailleurs, ce circuit 804 comprend également un inverseur S74 et une porte ET 875 de sortie 58.
Les références numériques associées aux conne-xions impliquées dans tous ces circuits de décision logique permettent d'établir les connexions appro-priées.
La figure 14f représente les éléments de sortie du transcodeur. Le multiplexeur 901 reçoit des données 50US forme de bits E7-EO représentant le code espace graphique, de bits B7-BO représentant le code pavé plein, de bits D7-DO représentant la forme, de bits D7 D6--DOreprésentant la forme inversée. Ce multi-plexeur 901 est commandé par les bits véhiculés par les connexions 31, 32, 33, 34 issues des circuits de décision logique 801, 803, 803' et 803~ des figures 14c et 14d, bits qui son~ multiplexés au préalable dans un multiplexeur 906 du type 4~2, et dont les sorties sont référencées 29 et 30.
Les éléments représentés sur la figure 14f comprennent encore une porte 907 recevant d'une part les bits D14-Dll et d'autre part les bits d'attributs I, h, lpar ~s connex~ns 13, 14 et 15 ainsi que le bit de clignotement Cl ; cette porte 907 est commandée par une connexion 35.
Enfinl le circuit représenté comprend une porte 908 recevant les données D6-D4 e~ commandée par une connexion 36.
Les données qui transitent par le multiple-xeur 901 sont chargées dans le registre 1108. Celles qui ont franchi les portes 907 et 908 sont chargées dans le registre 1109. Ces deux registres sont comman-dés par le séquenceur par la connexion 38 représentée par ailleurs sur la figure 14a Ces deux registres délivrent respectivement des bits C7-CO caractérisant la forme et des bits A6-AO caractérisant les attributs du caractère.

. .
27 ~ 3948~
~e multiplexeur 901 a pour rôle de réali-ser :
a) la sélection R0=F si l'on a un caractère semi-graphique hors effacement de page connexion (45) et si Cf> Cc t40) ou si l'on a un caractère alphanumérique (50) avec un signal "environnement graphiq~e" non va-lidé (54). La relation logique réalisée par 803' doit donc être :
33 = (45 ET 40) ou (50 ET 54) Alors l'activation de 33 permettra au multiplexeur de sélectionner F.
b) la sélection R0=F si l'on a un semi-graphique : hors effacement de page et si Cf~ CcO La relation lo-gique, réalisée par 803" doit donc être :
34 = (45 ET 39) ~lors l'activation de 34 permettra au multiplexeur de ! sélectionner F.
. c) la sélection "pàvé plein" si l'on a :
cl) soit un espace alphanumérique (50 ET 21~
dans un "Pnvironnement graphique" validé
(53) ce qui implique 49=(50 ET 21 ET 53) dans 801 avec I=0(13) et C-f <Cc(39) ou I=l et Cf> Cc(40). L'opération logique effec-tuée par le circuit 803 est donc :
49 ~.T~3g ET I) OU (40 ET I)~
c2) soit un délimiteur (52) suivi d'un graphi-que (56) et :
(C'f=Cc ET C'~ ~C'c)=(41 ET 433 OU C'f ~ Cf (42).
D'où l'opération logique effectuée par le circuit 803 o 1.
(56 ET 52) ET ~(41 ET 43)0U 42~ 1 CPS deux conditions peuvent s'écrire : ¦
R0="pavé plein" si : ~ I
32=49 [(39 ET I) OU (40 ET I~ OU 56 ET 52 ~41 ET 43) OU 4~ !
d) la sélection "espace" =R0 5i l'on a :

~ lZ39~8~

dl)soit un délimiteur non suivi de graphique (52 ET 56) ;
d2)soit un délimiteur suivi de graphique et C'f=Cc et C'f~,C'c ou C'f~ Cf donc 57, d3)soit un ~lphanumérique espace dans un envi-ronnement graphique (49) avec I=0 et C~ Cc ou I=l et Cf~ Cc (55), d4)soit un graphique d'effacement de page (51 E~ 20 ET 21), d5)soi~ un graphi~ue hors effacement de page (45) avec Cf=Cc (60).
Ces 5 conditions peuvent s'écrire de manière logique :
R0=~espace" si :
31=(52 ET 56) 57 OU 55 OU (51 ET 20 ET 21) OU 45 ~T ~0).
Par rapport au transcodeur des figures 7, on a donc les modifications-suivantes :
- ajout d'un comparateur 8 bits (1403) af in de détec ter la configuration "graphique de remplissage" ;
- ajout d'un démultiplexeur 806 pour distinguer le délimiteur ~connexion 52 active), l'alphanumérique 50 et le graphique 51 ;
- ajout d'une cellule de verrouillage 805 pour la couleur de fond, quand il y a un délimiteur 52 ou un semi-graphique ; cette cellule est verrouillée sur une transition du signal véhiculé par la conne~
xion 37 venant du séquenceur (sortie CLR) et si 52 ou 51 sont actifs. Les connexions 4~, 47 et 48 de- -livrent les 3 bits de la couleur de fond Cf ;
- ajout de deux registres d'entrée 106 et 107 de 8 bits, pour stocker le caractère suivant ;
- ajout de deux comparateurs 3 bits 201', 201~ pour comparer C'f-Cc et C'f-C'c et utilisation des con-nexions 41 pour C'f=Cc, 42 pour C'f~ Cc et 43 pour C'f <Cic ;

399~8'1 - modification des signaux de commande du multiple-xeur 901.
Le chronogramme de la figure 15 explique le fonctionnement de cette variante du transcodeur. Il est plus complexe que le précédent (cf figure 8~ même si l'on y retrouve essentiellement les memes phases.
Cependant, il comprend une opération de chargement des registres d'entrées supplémentair s 106, 107 relatifs au caractère suivant. C'est la phase 02 qui se trouve alourdie, car il faut un double adressage mémoire pour acquérir le caractère suivant (cas du délimiteur).
Pour cette phase 02, le séquencement est alors le suivant : envoi d'un premier signal de lectu-re RD vers la mémoire de page pour acquérir le carac-tère à transcoder ; ce signal est suivi d'un signal dechargement des registres d'entrée 101 à 105 (3ème li-j gne) ; le compteur d'adresses 1202 a une antrée comp-tage/décomptage (U/D) qui est positionnée en compta-ge ; le séquenceur envoie un signal CK~ qui incrémente l'adresse et un signal cr,~qui verrouille la couleur de fond (cas du délimiteur et du graphique). Un signal RD
est alors envoyé pour acquerir le caractère suivant ;
ce dernier est s~ivi d'un signal de chargement des registres d'entrée 106 et 107 et de la mise en décomp-tage de l'entrée du compteur ; puis le séquenceurenvoie un nouveau signal CK pour revenir à l'adresse initiale et remet alors l'entrée U/D en comptage et envoie le signal "caractère validen.

Claims

REVENDICATIONS
1. Procédé de transcodage de couleur permet-tant l'interconnexion entre :
- d'une part, un équipement d'entrée comprenant une mémoire de page dont le contenu est apte à définir une image du type mosaïque formée de caractères dé-finis chacun par une forme (F), une couleur de ca-ractère (Cc), une couleur de fond (Cf) et divers autres attributs, les couleurs de caractères (Cc) et de fond (Cf) étant prises dans un groupe qui en comprend N ;
- et d'autre part, un équipement de sortie comprenant un moyen d'affichage d'image du type mosaïque à
l'aide de caractères ayant une forme, une couleur de caractère et une couleur de fond, les couleurs de caractère et de fond étant prises dans un groupe qui en comprend M, le nombre M étant inférieur à N, ce procédé de transcodage étant caractérisé par le fait qu'il comprend les opérations suivantes :
- on affecte à chacune des M couleurs de l'équipement de sortie un mot binaire à m bits, on range les M
mots selon un certain ordre, on complète à n bits ces M mots et on range les M mots correspondants (C0, C1, ..., CM-1) dans une mémoire, - pour chaque caractère à transcoder, on mémorise un mot de n bits correspondant à la couleur du carac-tère Cc et un mot de n bits correspondant à la couleur de fond Cf, - on détermine la plage Ci-Ci+1 dans laquelle se si-tue le mot Cc, et la plage Cj-Cj+1 dans laquelle se trouve le mot Cf, - on prend comme couleur de caractère soit la couleur Ci, soit la couleur Ci+1 et pour couleur de fond soit la couleur Cj, soit la couleur Cj+1, le choix dans cette double alternative étant dicté par les critères suviants : on compare les mots Cf et Cc :
A) si le mot Cc n'est pas égal au mot Cf, alors la forme du caractère n'est pas modifiée et l'on com-pare le mot Ci au mot Cj pour déterminer si Ci est égal à Cj ou si Ci n'est pas égal à Cj :
Aa) si Ci n'est pas égal à Cj :
Aa1) on détermine quelle est la plus petite des deux différences Cf-Cj et Cj+1-Cf ; si Cf-Cj est la plus petite différence alors on choisit pour couleur de fond la couleur Cj ; dans le cas contraire, on choisit pour couleur de fond la couleur Cj+1, Aa2) on détermine quelle est la plus petite des deux différences Cc-Ci et Ci+1-Cc ; si Cc-Ci est la plus petite différence, alors on choisit pour couleur de caractère la couleur Ci ; dans le cas contraire, on choisit pour couleur de caractère la cou-leur Ci+1 Ab) si le mot Ci est égal au mot Cj, on détermine si Cf est inférieur à Cc ; dans l'affirmative, on choisit pour couleur de fond la couleur Ci et pour couleur de caractère la couleur Ci+1 ; dans la négative, on choisit pour couleur de fond la couleur Ci+1 et pour la couleur de caractère la couleur Ci ;
B) si le mot Cf est égal au mot Cc, la forme du carac-tère est prise identique au fond et la couleur com-mune de cet espace est prise égale à l'une des cou-leurs Ci et Ci+1 -2. Transcodeur de couleur permettant l'in-terconnexion entre :

- d'une part, un équipement d'entrée comprenant une mémoire de page dont le contenu est apte à définir une image du type mosaïque formée de caractères dé-finis chacun par une forme (F), une couleur de ca-ractère (Cc), une couleur de fond (Cf) et divers autres attributs, les couleurs de caractères (Cc) et de fond (Cf) étant prises dans un groupe qui en comprend N ;
- et d'autre part, un équipement de sortie comprenant un moyen d'affichage d'image du type mosaïque en question à l'aide de caractères ayant une forme, une couleur de caractère et une couleur de fond, les couleurs de caractère et de fond étant prises dans un groupe qui en comprend M, le nombre M étant inférieur à N, ce transcodeur étant caractérisé par le fait qu'il comprend :
- un ensemble de registres d'entrée (100) re-liés à la mémoire de page de l'équipement d'entrée et aptes à mémoriser des données numériques correspondant aux divers caractères à afficher, cet ensemble compre-nant notamment un registre (102) mémorisant le mot de n bits correspondant à la couleur de caractère Cc et un registre (103) mémorisant le mot de n bits corres-pondant à la couleur de fond Cf, - un premier comparateur (201) à n bits possé-dant deux entrées reliées respectivement aux deux re-gistres d'entrées (102, 1033, d'où elles reçoivent les mots Cc et Cf, et trois sorties 13, 1, 4) dont l'état binaire indique si Cc est inférieur, égal ou supérieur à Cf, une mémoire morte (1000) comportant M mots (C0, C1, ..., CM-1) de m bits correspondant aux M cou-leurs de l'équipement de sortie, ces mots étant com-plétés à n bits et étant rangés dans un ordre détermi-né, chaque mot étant adressable dans la mémoire par un indice (i ou j) définissant le rang du mot, - un premier sous-ensemble (300) permettant de déterminer dans quelle plage Ci-Ci+1 est situé le mot Cc, ce premier sous-ensemble possédant une première entrée reliée au registre d'entrée (102) d'où elle re-çoit le mot Cc et une seconde entrée reliée à la mé-moire morte, et deux sorties délivrant les mots Ci et Ci+1 délimitant la plage dans laquelle se trouve Cc, - un second sous-ensemble (400) permettant de déterminer dans quelle plage Cj-Cj+1 est situé le mot Cf, ce-second sous-ensemble possédant une première en-trée reliée au registre d'entrée (103) d'où elle re-çoit le mot Cf et une seconde entrée reliée à la mé-moire morte, et deux sorties délivrant les mots Cj, Cj+1 délimitant la plage dans laquelle se trouve Cf, - un second comparateur (500) ayant deux en-trées recevant les mots Ci et Cj et possédant une sor-tie (2) dont l'état binaire indique si Ci et Cj sont ou ne sont pas égaux, - un premier organe de comparaison (600) apte à
calculer les différences Cc-Ci et Ci+1-Cc et à déter-miner laquelle de ces deux différences est la plus faible, ce premier organe possédant une première et une deuxième entrées reliées respectivement aux deux sorties du premier sous-ensemble (300) d'où elles re-çoivent les mots Ci et Ci+1, et une troisième entrée reliée au registre d'entrée (102) d'où elle reçoit le mot Cc, ce premier organe possédant une sortie (5) dont l'état binaire indique si Cc-Ci est ou n'est pas inférieur à Ci+1-Cc, - un second organe de comparaison (700) apte à
calculer les différences Cf-Cj et Cj+1-Cf et à déter-miner laquelle de ces deux différences est la plus faible, ce second organe possédant une première et une seconde entrées reliées respectivement aux deux sor-ties du second sous-ensemble (400) d'où elles reçoi-vent les mots Cj et Cj+1 et une troisième entrée re-liée au registre d'entrée (103) d'où elle reçoit le mot Cf, ce second organe possédant une sortie (6) dont l'état binaire indique si Cf-Cj est ou n'est pas infé-rieur à Cj+1-Cf, - un circuit logique de décision (800) compre-nant au moins six entrées reliées respectivement aux sorties (3, 1, 4) du premier comparateur (201), à la sortie (5) du premier organe de comparaison (600), à la sortie (6) du second organe de comparaison (700) et à
la sortie (2) du second comparateur (500), ce circuit logique ayant comme fonction la mise en oeuvre de l'opération de choix définie dans la revendication 1, ce circuit possédant trois sorties, la première (7) délivrant un premier élément binaire la seconde (8) délivrant un second élément binaire, la troisième (9) délivrant un troisième élément binaire, - un ensemble multiplexeur (900) possédant des entrées de données reliées aux premier et second sous-ensembles (300, 400) et recevant des mots caractéri-sant l'espace et la forme, et des entrées de commande reliées aux sorties (7, 8, 9) du circuit logique de décision, cet ensemble multiplexeur possédant une sor-tie de données, - un ensemble (1100) de registres de sortie possédant une entrée reliée à la sortie de l'ensemble multiplexeur (900) et une sortie reliée à l'équipement de sortie, - un circuit séquenceur et compteur d'adresses (1200) possédant des entrées respectivement d'initia-lisation, de demande de transcodage, de lecture de ca-ractère et d'horloge d'incrémentation et des sorties, respectivement de commande, de lecture de mémoire de page, de chargement de l'ensemble des registres d'en-trée (10), de chargement de l'ensemble des registres de sortie (11), de validation de caractère et une sor-tie d'adresses.
3. Transcodeur selon la revendication 2, caractérisé par le fait que le registre d'entrée (100) comprend un registre (101) affecté à un élément binai-re d'inversion (I).
4. Transcodeur selon la revendication 2, caractérisé par le fait que le registre d'entrée (100) comprend deux registres supplémentaires (106, 107) destinés à mémoriser les informations relatives au ca-ractère qui suit le caractère traité.
5. Transcodeur selon la revendication 4, caractérisé par le fait qu'il comprend 2 comparateurs supplémentaires (201' et 201") chargés de comparer les couleurs Cc du caractère courant et C'f du caractère suivant et les couleurs C'f et C'c du caractère sui-vant.
6. Transcodeur selon la revendication 4, caractérisé par le fait qu'il comprend un registre d'entrée supplémentaire chargé par un élément binaire (12) indiquant la présence d'un caractère délimiteur.
7. Transcodeur selon l'une quelconque des re-vendications 2 à 4, caractérisé par le fait qu'il com-prend des organes à 3 bits pour traiter N=B couleurs.