PT80321B

PT80321B - Procede de transcodage de couleurs permettant l'interconnexion de deux equipements de definition de couleurs differentes et transcodeur correspondant

Info

Publication number: PT80321B
Application number: PT80321A
Authority: PT
Original assignee: France Etat; Telediffusion Fse
Priority date: 1984-04-20
Filing date: 1985-04-19
Publication date: 1986-10-20
Also published as: BR8506618A; AU4233485A; JPS61502146A; CA1239481A; DK594985A; EP0161966A1; US4763283A; WO1985004977A1; NO855191L; MX162453A; ES542420A0; NO167775C; ES8701446A1; FR2563400B1; NO167775B; DK594985D0; PT80321A; DE3565186D1; ATE37455T1; EP0161966B1

Description

DESCRIÇÃO DO INVENTO

0 presente invento tem como objecto um processo de trans codificação de cores e o correspondente transcodificador.

0 invento permite ligar:

- por um lado, um equipamento de entrada compreendendo uma memória de página em que o conteúdo está apto a definir uma imagem do tipo mosaico formada por carácteres definidos ca da um por uma forma, uma cor ds carácter, uma cor ds fundo e diversos outros atributos, sendo as cores dos carácteres e do fundo tomadas num grupo que contém Nj com

- por outro lado, um equipamento de saída que compreende um meio de visualização da imagem do tipo mosaico, com a ajuda de carácteres tendo eles tambám uma forma, uma cor de carácter esuma cor de fundo, sendo as cores de carácter e de fundo toma das num grupo que contém M, sendo o número M inferior a N.

0 domínio de aplicação do invento é muito grande. Nomeja damente, cobre a videografia que á, como se sabe, um processo de telecomunicações que permite apresentar a um utilizador as mensagens alfanuméricas ou gráficas sobre um écran de visualização. Na sua variante difundida, este processo á muitas vezes designado por "teletexto" e na sua variante Interactive por "videotexto". 0 invento pode aplicar-se igualmente no domínio dos ordsnadorss ou dos micro-ordenadores, bem como ao das impressoras, e dispositivos de afixação diversos como os écrans planos.

Um problema que o invento se propãe resolver á o problema de incompatibilidade entre equipamentos que trabalham com um número diferente de cores. Ε o caso, por exemplo, quando se quer afixar uma imagem de videografia com oito cores sobre um ácran plano com duas cores, ou quando se quer ligar um microordenador de alta definição que utiliza 64 cores e uma impressora de 8 cores, etc...

As FIGURAS 1 β 2 mostram o lugar ocupado pelo transcodj.

63 720

Β 8157 RS

- > II.

ficador do invento nas instalações conhecidas com dois equipamentos incompatíveis. Na FIGURA 1 o transcodificador TR situa -se entra um equipamento de entrada EQE e um equipamento de saída EQS. A FIGURA 2 mostra como esse mesmo transcodificador se insere numa cadeia de videografia que compreende uma unidade central de tratamento UCT, uma memória de página MP, uma unidade de visualização UV e um receptor ds televisão RT. 0 transcodificador insera-se então entre a memória de página MP e a unidade de visualização UV permits o comando de um equipameito de salda EQS·

0 invento aplica-ss no caso em que as imagens a tratar são imagens do tipo mosaico· Sabemos que essas imagens são formadas por carâcteres, sendo cada carácter incluído numa matriz. A imagem mosaico á constituída por uma grelha (linhas s colunas) de tais matrizes, sendo estas dispostas de modo a ficarem juntas, quer horizontalmente quer verticalmente· Os carâcteres são ou alfanuméricos ou gráficos. A FIGURA 3 mostra um carácter alfanumérico (no caso, a letra A). Um taj/ctrécter é definido por uma forma F, pela cor do carácter , Cc (esta cor está esquematizada pelo tracejado inclinado) e pela cor de fundo, Cf (esquematizada por pontos). Outras caracteristicas do carácter podem-se juntar aos precedentes (como por exemplo a intermitência, a altura, a largura, etc·)· Quanto aos carác teres gráficos, mais adiante serão descritos outros exemplos, a propósito das FIGURAS 9a s 9b·

Para certos equipamentos de saída que só dispoãm ds duas cores (é o caso ds certas impressoras ou écrane planos), a cor de fundo é necessariamente aquela do suporte utilizado (papal no primeiro caso, e écran no segundo caso) s a cor do carácter é obrigatoriamente aquela da fita de tinta (para a impressora) ou a do material excitado (para o écran)· Se o écran é de crie, tais liquidos, o fundo do écran é, em geral, claro e o carácter escuro. Com um écran catódico, o fundo é geralmente escuro e o carácter brilhante·

Estas exemplos deixam entender que, no que se segue, in63 720

Β Θ157 RS

-4tervirá cora frequência uraa operação de inversão (traduzido por ura sinal binário indicado por I) que permitirá passar de ura mg do de afixação para ura modo complementar (como, por exemplo, de ura carácter brilhante sobre fundo negro ou de ura carácter negro sobre fundo claro).

0 princípio do invento é o de estabelecer ds inicio uma tabela de correspondência entre as N cores do equipamento de entrada e as M cores do equipamento de saída. Se designamos por KO, Kl, ·.«, KN-2, KN-1 as N cores do equipamento de entra da podem-se arrumar estas cores por uma certa ordem. Como, na prática, a informação de cor 6 codificada por palavras binárias, isto traduz-se por arrumar tais palavras. A FIGURA 4, no seu lado esquerdo, mostra as N cores era questão sob a forma ds traços horizontais.

A titulo de exemplo, para um grupo de N=8 cores, pode-se adoptar a seguinte classificação, que se baseia num aumento de lurainência:

N cores	N palavras de n bits
PRETO	000
AZUL	001
ENCARNADO	010
MAGENTA	011
VERDE	100
CIANO	101
AMARELO	110
BRANCO	111

Mas podem-se adoptar outros critérios para arrumar as N cores. Por outro lado, â comodo trabalhar com grupos de coras que contêm um número de cores igual a uma potência exacta de

MH

2, N»2 (no exemplo considerado atrás temos N=2 0 número

de elementos binários, ou bits, traduzindo as palavras das cores é portanto igual a n (igual a 3 no exemplo anterior). Mae

63 720

Β 8157 RS

-5-

o invento nSo se limita a este caso, como é evidente·

Observar-se-á que o código numérico escolhido não é neces, sariaraente o código de cor utilizado para afixaçlo sobre um écran do tipo de televisão a cores, como o écran RT da FIGURA

2.

A tabela de correspondência a estabelecer deve permitir associar a cada uma das N cores KO, Kl, ··., KN-1, uma das M cores CO, Cl, ..·, CM-2, CM-1 do equipamento de salda. C preciso portanto estabelecer, do mesmo modo, uma segunda escala de cores com as M cores. Como M é, por hipótese, inferior a N, as duas escalas n8o coincidem. Esta segunda escala é represeji tada na zona do meio da FIGURA 4.

Supondo que o número M é também uma potência exacta de 2, seja 2ⁿ, cada cor C pode ser associada a uma palavra de m bits. 0 número m é inferior a n.

Em geral, as cores extremas CQ e CM-1 sSo o negro e o branco, de modo que é lógico fazer corresponder KO com CO e KN-1 com CM-1. A transcodificaçSo entre uma cor K e uma cor C apenas se põe, verdadeiramente, para as cores intermédias.

Oe acordo com o invento, a operaçSo de transcodificaçSo vai consistir num tratamento sobre as palavras binárias associa das a cada uma das cores das duas famílias. Como estas palavras nSo tem o mesmo número de bits (as N cores estSo associadas a palavras de n bits e as M cores a palavras de m bits) completam-se entSo estas últimas por n-ra bits de pequena ponde raçlo. Para Co que contém m bits iguais a zero, vai-se comple tar a palavra com n-m outros bits iguais a zero para obter uma palavra idêntica à que caracteriza KO. A cor KO de entrada faz-se corresponder imediatamente a cor Co de salda. Para CM-1, que contém m vezes o bit 1, completar-se-á a palavra por n-m bits de pequeno peso iguais a l,o que dará uma palavra de n bits idêntica à de KN-1. Para as cores intermediárias completar-se-So as palavras de m bits por bits iguais a 0 ou a 1, segundo as cores em causa, preocupando-se em fazer coincidir as coree intermediárias comuns aos dois sistemas.

1®

63 720

Β 8157 RS

•*6··

Ura carácter a afixar é definido por uma cor de carácter Cc, tomada entre as N cores K0, ·.·, KN-1, e uma cor de fundo Cf, tomada entre as mesmas cores· A cor Cc pode no entanto ser idêntica à cor Cf no caso de se tratar de afixar um espaço uniforme. 0 problema volta a atribuir a Cc e a Cf duas cores tomadas entre as m cores CO, ·.., CM-1.

Geralmente, Cc nio coincide com uma destas cores, mas caí entre duas cores que serio indicadas respectivamente por Ci β Ci+1, sendo o índice i um número compreendido entre 0 e

M-2.

Do mesmo modo Cf nio coincidirá necessariamente com uma das coras do equipamento de saída mas cairá entre duas cores Cj e Cj+1, sendo o índice j, tambám, um número compreendido entre 0 e M-2.

Naturalmente, em certos casos, i e j podem ser iguais.

0 invento permite escolher entre as cores Ci e Ci+1 a cor do carácter Cc e entre Cj β Cj+1 a cor do fundo.

Ficando bem definida a correspondência entre uma cor e a palavra binária, as notações Cc, Cf, Ci, Cj, etc... designa rio tio bem as cores como as palavras numéricas que as traduzem.

0 processo de transcodificaçlo do invento á caracterizado portanto porque compreende as seguintes operações:

- para cada carácter definido peias palavras Cc e Cf, de termina-se a faixa Ci-Ci+1 na qual se situa a palavra Cc e a faixa Cj-Cj+1 na qual se encontra a palavra Cf,

- faz-se corresponder à cor Cc ou a Cor Ci ou a cor Ci+1 e 1 cor Cf ou a cor Cj ou a cor Cj+1, sendo fixada a escolha desta dupla alternativa de acordo com os seguintes critérios: comparam-se em primeiro lugar as palavras Cf e Cc:

A) se a palavra Cc nio é igual à palavra Cf, entlo a

forma do carácter nio é modificada e compara-se a palavra Ci à

palavra Cj para determinar se Ci é igual a Cj ou se Ci nio é

igual a Cj,

63 720

Β 8157 RS

-7Aa) se Ci não é igual a Cj:

Aal) Determina-se qual ê a mais pequena das duas

diferenças Cf-Cj e Cj+l-Cf; se Cf-Cj é a diferença mais pequena, entSo escolhe-se para Cf a cor Cj; caso contrário, escolhe-ss para Cf a cor Cj+1,

Aa2) Determina-se qual 6 a mais pequena das diferenças Cc-Ci e Ci+l-Cc} ee Cc-Ci é a diferen ça mais pequena eecolhe-se entlo para Cc a cor Ci; caso contrário, escolhe-ss para Cc a cor Ci+1,

Ab) Se a palavra Ci ê igual à palavra Cj: determina-se se Cf á inferior a Cc; em caso afirmativo, sscolhs -se para Cf a cor Ci e para Cc a cor Ci+1; em caso negativo, escolhe-ss para Cf a cor Ci+1 e para Cc a cor Ci;

B) Se a palavra Cf & igual & palavra Cc, a forma do carácter á idêntica ao fundo e a cor deste espaço á feita igual a uma dae cores Ci e Ci+1.

No lado direito da FIGURA 4 estio representadas, da maneira mais geral, oe intervalos que intervêm nos proceesoe de escolha que acabaram de ser definidos. Esta representação pe_r mite compreender qus se procura, entre as M cores do segundo grupo, aquela que mais ss "aproxima" da cor inicial.

Como cada cor está associada a uma palavra binária, a ss colha pode ser determinada pela utilizaçlo ds um algoritmo de deqisSo que tem por objecto as palavras em questlo. Graficamente, as operações anteriormente descritas traduzem-se como está representado na FIGURA 5 onde os rsctângulos duplos repre sentam oe resultados, e os hexágonos os ensaios.

Ss o primeiro ensaio de comparaçlo entre Cf e Cc leva a um resultado negativo (Cf é diferente de Cc), isto significa qus a forma de carácter ê determinado pela palavra F da memória ds página. Se o resultado á positivo (Cf=Cc) isto significa

63 720

Β 8157 RS

-8que não há propriamente dito um carácter que se distinga, pela sua cor, do fundo. Por outras palavras, a forma preenche todo o espaço da matriz do mosaico. A escolha da cor é, portanto, arbitrária. Pode-se fixar sobre Ci+1 (como está indicado no rectângulo à esquerda, em baixo, da FIGURA 5). Mas tambára pode decidir-se a escolha pela cor Ci "inferior".

0 presente invento tem igualmente por objecto um transco dificador que realiza o processo que acaba de ser definido.

Tendo sido exposto o princípio do invento, vão ser agora descritos diversos modos de realização para precisar algumas modalidades práticas da sua utilização. Esta descrição re fere-se aos desenhos anexos, nos quais:

- FIGURAS 1 e 2, já descritas, mostram o lugar ocupado pelo transcodificador do invento;

- FIGURA 3, já descrita, mostra um carácter alfabético;

- FIGURA 4, já descrita, mostra a correspondência entre duas escalas de cores;

- FIGURA 5, já descrita, é um organigrama que explica os processos de escolha das cores de salda;

- FIGURAS 6a e 6b, mostram o esquema sinóptico do transcodificador do invento;

- FIGURAS 7a a 7f mostram um exemplo de realização de um transcodificador no caso de um equipamento de entrada com 2ⁿcores e de um equipamento de saída com 2^m cores;

- FIGURA 8 â um cronograma que explica o funcionamento do transcodificador anterior;

- FIGURAS 9a e 9b mostram a estrutura dos carácteres gráficos í

- FIGURA 10 é um algoritmo que mostra como se insere um ensaio de inversão na variante das FIGURAS 7a a 7f;

- FIGURA 11 mostra a estrutura dos meios correspondentes ao caso anterior;

63 720

Β 8157 RS

—9—

- FIGURA 12 mostra um conjunto de carãcteres com uma zona não inversível β uma zona inversível;

- FIGURA 13 é um organigrama que ilustra o processo de decisão no caso de aplicação ao videotexto com 16 bits;

- FIGURAS 14a a 14f mostram um modo de realização do transcodificador correspondente ao caso precedente?

- FIGURA 15 é um cronograma que explica o funcionamento do transcodificador.

Em tudo que se segue, os diversos órgão^, circuitos e outros componentes representados estão referenciados por meio de um nâmero em que a centena será a do conjunto a que ele pertejj ce na representação geral das FIGURAS 6a e 6b. Por exemplo, um circuito referenciado 1002 pertencerá ao bloco 1000? um circuito 903 pertencerá ao bloco 900, etc·· Se um meio descrito não entra estritamente num dos blocos das FIGURAS 6a e 6b (como será o caso, por exemplo, de uma ligação entra dois blocos ou de um componente anexo) esse meio terá uma referência numérica inferior a 100.

Tal como está representado nas FIGURAS 6a e 6b o transco dificador inclui, de um modo geralt

- um conjunto de registadores de entrada 100 ligados por um circuito bus à mamória de página do equipamento de entrada? estes registadores estão aptos a memorizar dados numéricos cojr respondentes aos diversos carãcteres a afixar; este conjunto compreende, nomeadamente, um registador 101 que memoriza um bit de inversão I, um registador 102 que memoriza a palavra de n bits correspondente à cor do carácter Cc, um registador 103 que memoriza a palavra de n bits correspondente à cor do fundo Cf, um registador 104 que memoriza diversas atribuiçães A e um registador 105 que memoriza a palavra que define a forma do ca râcter?

- um primeiro comparador 200 que possui duas entradas li gadas raipectivamente aos dois registadores de entrada 102,

103 donde ele recebe as palavras Cc e Cf, e três saídas 3, 1 e

63 720

Β 8157 RS

-104 em que o estado binário indica se Cc 6, respectivamente, inferior, igual ou superior a Cf,

- uma memória morta 1000 que contém as M palavras C0, Cl, ·.., CM-1 de m bits correspondentes às M cores do equipamento de salda, sendo essae palavras completadas com n bits como indicado mais atrás e arrumados de acordo com uma ordem determinada, sendo cada palavra endereçavel na memória por um índice (i ou j) que define a linha da palavra; ver-se-á mais adiante que esta memória compreende quatro memórias mortas 1001, 1002, 1003, 1004;

- um primeiro subconjunto 300 que permite determinar qual a faixa Ci-Ci+1 está situada a palavra Cc; este primeiro sub-conjunto tem uma primeira entrada ligada ao registador de entrada 102 de onde recebe a palavra Cc e uma segunda entrada, ligada à memória morta 1000, e duas saídas que dl o as palavras Ci e Ci+1 que limitam a faixa na qual ee encontra Cc;

- um segundo sub-conjunto 400 que permite determinar em que faixa Cj-Cj+1 está situada a palavra Cf, este segundo sub-conjunto possui uma primeira entrada ligada ao registador de entrada 103 de onde recebe a palavra Cf e uma segunda entrada, ligada à memória morta, 1000, e duas saídas que entregam as pja lavras Cj, Cj+1 que delimitam a faixa dentro da qual ee encontra Cf;

- um segundo comparador 500 com duas entradas que recebem as palavras Ci e Cj entregues, respectivamente, pelos sub-conjuntos 3θθ β 400 e que possuem uma saída 2 em que o estado binário indica se Ci e Cj slo ou nio slo iguais,

- um primeiro órglo de comparaçlo 600 apto a calcular as diferenças Cc-Ci e Ci+l-Cc e a determinar qual das duas diferenças ô a mais pequena; este primeiro órglo possui uma primeira e uma segunda entradas ligadas respectivamente às duas saídas do primeiro sub-conjunto 300 de onde elas recebem as pa lavras Ci e Ci+1 e uma terceira entrada ligada ao registador de entrada 102 de onde ela recebe a palavra Cc, possuindo este primeiro órglo 600 uma saída, 5, cujo astado binário indica sa

63 720

Β 8157 RS

-11-

Cc-Ci 6 ou nio inferior a Ci+l-Cc,

- um segundo órgão de comparação 700 apto a calcular as diferenças Cf-Cj e Cj+l-Cf e a determinar qual das duas diferenças 6 a mais pequena; este segundo órgão possui uma primei, ra e uma segunda entradas ligadas respectivamente às duas saldas do segundo subconjunto 400 de onde elas recebem as palavras Cj β Cj+1 β uma terceira entrada ligada ao registador de entrada 103 donde ela recebe a palavra Cf, possuindo este segundo Órgão uma salda, 6, cujo estado binário indica se Cf-Cj á ou não inferior a Cj+l-Cf;

- um terceiro comparador 1400 com três entradas, em que uma está ligada ao registador 105 que contém a palavra de forma F e em que as outras recebem as palavras que caracterizam o ss. paço alfa-numárico e o espaço gráfico; este comparador possui duas saídas 12 e 13 por onde passam os sinaie binários que tra duzem o resultado da comparação entre forma e espaços (óteis nas realizações descritas mais adiante);

- um circuito lógico 800 que compreende oito entradas l_i gadas respectivamente às saldas 3, 1 e 4 do primeiro comparador 200, à saída 5 do primeiro órgão de comparação 600, à saida 6 do segundo órgão de comparação 700 e às saídas 12 e 13 do terceiro comparador 1400; este circuito lógico tem por função a utilização da operação de escolha definida atrás; possui tris saídas 7, 8 e 9,

- um conjunto multiplexador 900, possuindo entradas ds dados que recebem as palavras de forma s de espaço; este conjunto ai|Ltiplexador 900 possui igualments entradas de comando ligadas às saídas 7, 8 e 9 do circuito lógico de decisão e ao registador 101 para o bit de inversão; este multiplexador pos, sui uma eaída de dados que entrega uma das palavras de entrada,

- um conjunto de registadores de saída 1100 ligado ao equipamento de saída,

- um circuito sequenciador e contador de endereços 1200 com duas entradas respectivamente de inicialização, de pedido e de transcodificação, de leitura do carácter e relógio de in63 720

Β 8157 RS

-12crementação e saídas, respectivamente de leitura da memória de página, da carga do conjunto dos registadores da entrada 10, de carga do conjunto dos registadores de saída 11, de validade de carácter e endereços para a memória de página.

As FIGURAS 7a a 7f mostram com mais pormenor a estrutura do transcodificador do invento, no caso em que o equipamento de entrada tem N=2ⁿ cores. Pode tratar-se, por exemplo, do video texto 24 bits paralelos com 8 cores, compreendendo o equípamen to de salda menos de 8 cores como, por exemplo, 2 cores. Este exemplo será retomado mais em detalhe a propósito das figuras seguintee porque ele corresponde a soluções particulares.

A FIGURA 7a mostra um subconjunto 300 que compreende M comparadores 301, etc···, 30M com duas entradas, uma recebendo a palavra Cc proveniente do registador de entrada 102, a o.u tra uma das M palavras C0, CM-1 representando as cores de

salda. Estes comparadores trabalham com n bits e possuem uma saída que indica se a palavra recebida sobre uma das entradas 6 ou nlo 6 inferior à palavra recebida na outra. 0 subconjunto 300 compreende ainda um multiplexador 310 com M entradas li gadas aos comparadores anteriores e a ro saídas; estas m saídas, pelo seu estado binário, dSo a posição i da cor Ci e para a qual Ci+1 & superior a Cc. Por outras palavras, i á a posição do último comparador 301, ·.,, 30M que indicam que a cor Ci 6 inferior a Cc. 0 subconjunto 300 compreende ainda um somador 311 com n bits, que juntando 1 ao número i que recebe en trega o número i+1. 0 eubconjunto 300 dá a informação relativa ao intervalo i/i+1 no qual se situa a cor da carácter Cc.

Duas memórias mortas 1001 e 1002 contendo as palavras C0, ·.·, CM+1, são endereçadas respectivamente por i e i+1.

Elas entregam as palavras Ci e Ci+1 limitando o intervalo no qual se encontra Cc.

Na FIGURA 7b encontra-se um subconjunto 400 completamente análogo ao 300, com M comparadores, 401, ..·, 40M, um mui ti.

plexador 410 do tipo M—> m, um somador 411 e duas memórias mojr

tas 1003, 1004 que entregam as palavras Cj e Cj+1 que limitam

63 720

Β 8157 RS

-13ο intervalo no qual se situa a cor ds fundo Cf contida no registador de entrada 103.

0 conjunto das quatro memórias mortas 1001 a 1004 constitui a memória morta 1000, a qual pode entregar igualmente as palavras CO, ..., CM-1 necessárias aos blocos 300 s 400.

Voltando à FIGURA 7a, encontra-ss ainda um primeiro órgão de comparação 600 que contém uma porta "NÃO" 606 que recebe a palavra Ci que vem da memória 1001 e entrega a palavra cójb plementar Ci, um somador 601 que junta +1 a Ci e entrega Ci+1, um somador 602 com n bits que recebe Ci+1 e Cc, entregando a soma destas duas palavras. 0 subconjunto 600 inclui ainda uma porta "NIO” 607 que recsbs Cc s entrega Cc, um somador 605 que junta 1 àquele número, um somador 603 que recebe Cc+1 s Ci+1, vindo da memória 1002, e entrega Cc+l+Ci+1J finalmente o bloco 600 inclui um comparador com n bits 604 que compara Ci+l+Cc com Cc+l+Ci+1. 0 comparador possui uma salda 5 que é activa (quer dizer que entrega um 1 lógico) se Ci+l+Cc for inferior a Cc+l+Ci+1, ou dito de outro modo, se Cc-Ci for inferior a Ci+1—Cc.

Por outras palavras, a comparação das diferenças Cc-Ci e Ci+l-Cc faz-se por intermédio do cálculo dos complementos para 2 de Ci e de Cc (inversão e soma de 1).

0o mesmo modo, o subconjunto 700 representado na FIGURA 7b inclui um inversor 706, um somador 701, um somador 703, um inversor 707, um somador 705, um somador 702, um comparador 704, em que a saída 6 Õ activa se Cf-Ci for inferior a Cj+1-Cf.

A FIGURA 7c mostra, do lado esquerdo, um comparador 201 com duas entradas, ligadas respectivamente aos registadores de entrada 102 e 103 recebendo Cc e Cf, e três saídas, respectiva mente 3, 1 e 4 que indicam se Cc é inferior, igual ou superior a Cf. A FIGURA 7c mostra ainda, do lado direito, um comparador 501 que tém duas entradas ligadas aos multiplexadores 310 e 410 de onde elas recebem os números i e j, e uma saída 2 que indica se os dois números são iguais.

63 720

Β 8157 RS

-14Qbservar-se-á que □ comparador 501 funciona com m bits pois que os números i θ j são de m bits· Mas poderia trabalhar -8β com os números Ci e Cj com a condição de ligar o comparador 501 a jusante das memórias 1001 e 1004 e não a montante.

A FIGURA 7d representa dois blocos 801 β 802 pertencendo ao circuito lógico de decisão 800. 0 primeiro, 801, inclui

três inversores 897, 898, 899, duas portas "E" 895 e 896 e uma porta ”0U” 894, em que a saida 8 é a saida geral de 801. 0 se

gundo circuito compreende, do mesmo modo, três inversores 890, 891 e 892, duas portas "E" 888 e 889, e uma porta "0U" 887 em que a salda 7 é a salda geral do circuito 802.

As entradas destas diferentes portas estão ligadas às saídas 1, 2, 3, 4, 5 e 6 dos diferentes circuitos atrás meneio nados (l, 2, 3, 4 são as saídas dos comparadores 201 e 501 da FIGURA 7c, 5 é a salda do subconjunto 600 da FIGURA 7a e 6 é a saída do subconjunto 700 da FIGURA 7b. Estes circuitos lógicos utilizam o algoritmo de decisão descrito atrás (FIGURA 5).

A FIGURA 7e mostra a estrutura do multiplexador 900. E composta por três multiplexadores 2—> 1, o primeiro 901, comandado pelo sinal proveniente da salda 1 do comparador 201 e recebendo os dados ds forma s de espaço, o segundo 902, comandado pelo sinal proveniente da saida 7 do circuito lógico 802 e recebendo as palavras Ci e Ci+1, e o terceiro 903, comandado pelo sinal proveniente da salda 8 do circuito 801 e recebendo as palavras Cj e Cj+1.

E evidente que se selecciona deste modo, de acordo com o valor do sinal 1, ou a forma, ou o espaço; de acordo com o si, nal 7, ou Ci ou Ci+1; e de acordo com o sinal 8, ou Cj ou Cj+ +1.

A palavra relativa à forma, seja R0, é carregada num registador de salda 1108. A palavra Rl, relativa às cores, 6 carregada num registador duplo 1109 e 1110, para Cc e Cf, Estes registadores de salda são accionados por uma ligação 11 que vem do sequenciador 1201. A salda destes registadores está ligada ao equipamento de salda que recebe deste modo uma in

63 720

Β 8157 RS

ι.....

í.·

!

......

ií ' !/'

1(

"í'·'

í;

I

íi,<

-15formação de fcrma RO e uma informação de cor Rl.

Finalmanta, a FIGURA 7f representa um detalhe do circuito de sequenciamento. Este circuito compreende um sequenciador 1201 e um contador 1202, com ligações que já foram indicadas a propósito da FIGURA 6b. E de notar apenas uma ligação suplementar de retorno a zero do contador (RAZ) pelo sequencia dor.

0 diagrama da tempos da FIGURA 8 mostra o funcionamento do transcodificador em que os componentes foram representados nas FIGURAS 7a e 7f. Este funcionamento decompõe-se am diversas fases indicadas sobre a linha inferior:

Fase Na ligação à tensão o sequenciador inicia o seu funcionamento pelo fio de inicializaçSo; afactua um ra. torno a zero (RAZ) do contador de endereços, liga a 1 o fio de leitura da memória de imagem 1Π), liga a 0 o fio "carácter válido” (estado inactivo); não entrega qualquer sinal atê receber o sinal de pedido de transcodificação (primeira linha).

Fase Ε o pedido de transcodificação (transição 0-¼ l)

Fase $2* ^a fsse de preparação de RO e de Rl que são os conteúdos dos registadores de saída; o transcodificador envia o sinal RD para a memória de imagem (RD=O) e o sinal de carregamento dos registadores de entrada 101 a 105 pela ligaçSo 10; sete sinal permite então a carga das informações de inversão em 101, de cor do carácter Gc em 102, de cor de fundo Cf enq 103, de atributos A em 104 e de forma F em 105; o tamanho dos conjuntos dos registos 101 a 105 á de 24 bits em que 1 bit á para a inversão, 3 bits para a cor do ca râcter e 3 bits para a cor de fundo e, geralmente, 8 bits para a forma F. 0 transcodificador compara em seguida Cf e Cc no comparador de 3 bits 201 e o resultado ô dado pelo estado dos 3 fios (l, 3, 4)· Se Cf=Cc (fio 1 activo) o multiplexador de 8 bits 901 torna válido o código espaço, portanto R0 é carregado

63 720

Β 8157 RS

-16pelo espaço. Se não ele valida a forma F. 0 conjun to de atributos de forma, além da inversão (altura, largura, incrustação, máscara sobrelinhar, intermitência) slo carregados sem modificação em Rl. 0 bit de inversão é o resultado de uma lógica combinatória simples 802 que traduz o algoritmo. A inversão é va lidada (fio 2) se houver inversão videotexto (l acti vo) e Cf^Cc ou se não houver inversão videotexto e Cf<Cc. Estando as informações de RO e Rl prontas, o sequenciador envia um sinal de carga dos registado res ds salda 108 e 109 pela ligação 11·

Fase Fim de aquisição de RO e Rl. Esta fase é iniciada

pela transição 0—> 1 do sinal "carácter valido*.

Fase 0^: Espera do sinal "carácter lido" enviado pelo equipamento de saida como recebimento do sinal "carácter válido". Note-se que antes de enviar o sinal "carác ter lido" α relógio de incrementação do contador de endereço forneceu previamente ao contador 1202.

Fase Leitura do carácter na transição 1—0 do sinal "ca

rácter válido".

Depois da incrementação de uma unidade do contador de en dereço ou pelo equipamento de saida (caso de certos écrans pia nos) ou pelo sequenciador (caso das impressoras), as diversas fases são retomadas para o tratamento do carácter seguinte.

No caso do videotexto, a par dos jogos de carácteres alfanuméricos, ele utiliza jogos semi-grâficos cujo princípio ej» tá indicado na FIGURA 9a. A matriz contendo o carácter é divi dida em 6 partes, bg a b^, podendo cada uma ser iluminada ou apagada. Obtêm-se assim 64 formas diferentes. Cada uma destas formas pode ser posta em correspondência com a forma complementar, como ilustrado na FIGURA 9b. As duas formas repre sentadas são chamadas "semelhantes". Passa-se de uma para a outra por inversão do comando do estado dos mosaicos.

Quanto ao jogo de carácteres alfanuméricos, está também ligado a um bit de inversão.

63 720

Β 8157 RS

-17De modo geral, se o bit de inversão está presente, a fo_r ma do carácter será anotada como F· 0 transcodificador deve então ser concebido para poder tomar em conta esta informação relativa à inversão· Como indicado na FIGURA 6a, é função do registador de entrada 101 memorizar o bit ds inversão I. A F_I GURA 10 tem justamente por fim ilustrar este aspecto num caso simples em que o equipamento de saída utiliza apenas duas cores de saída. Não há então mais, neste caso, do que uma só faixa de cor à saída· E definida pelo negro, correspondente a Ci e pelo branco correspondente a Ci+1. Neste caso temos portanto CiaCj e o organigrama da FIGURA 5 siraplifica-se consideravelmente como mostra a FIGURA 10· 0 organigrama representado

16-se do seguinte modo:

A) se Cf=Cc então a forma transmitida (RO) á o espaço;

B) se Cf^ Cc então, um sá caso sb apresenta pois apenas há uma faixa no conjunto das cores de chegada;

Ba) - se a inversão não á válida:

- se Cf > Cc, RO é constituído pela forma F

- se Cf < Cc, RO á constituído pela forma inversa F

Bb) - ss a inversão á válida:

- se Cf > Cc, RO á constituído pela forma inversa F

- 88 Cf / Cc, RO á constituído pela forma F.

Este algoritmo aplica-se de modo diferente conforme o equipamento de saída interpreta o bit de inversão ou não·

Se o equipamento ds salda possui a inversão, então temos:

A) Se CfsCc então a forma transmitida á □ espaça,

B) Se Cf?é Cc:

Ba) Para I não válido:

- se Cf > Cc, RO=F bit de inversão não válido

- ss Cf 4 Cc, RO=F bit de inversão válido

Bb) Para I válido:

63 720

Β 8157 RS

-18- se Cf > Cc, RD=F, bit de inversão válido

- se Cf 4 Cc, RO=F, bit de inversão não válido.

No caso sm que o equipamento ds saída trabalha apenas com duas cores, a estrutura do transcodificador toma uma forma simplificada em relação à variante geral das FIGURAS 7a a 7f. 0 esquema correspondente está representado na FIGURA 11

onde as referências numéricas designam os mesmos elementos que para as FIGURAS 7a a 7f. Nesta figura, as notações X β γ do registador 105 significam "alfanumérico” e "gráfico"? a no tação hlClmis para o registador 104 designa os códigos de atri butos que significam respectivamente "altura, largura, intermi tância, máscara, incrustação, sublinhamento". Estes atributos ocuparão totalmente o registo de saída 1109 (conteúdo Rl). Nes, te caso particular, não há que falar em palavra de cor a sele£ cionar.

A variante referida corresponde ao caso em que a inversão é possível no equipamento de saída. Naturalmente, pode aplicar-se □ invento no caso em que este equipamento não aceitaria a inversão.

0 algoritmo da decisão deveria então ser ligeiramente mo

dificado para simular esta inversão, actuando sobre a forma do

carácter afixado. 0 registador de saída 1109 carregando Rl

não conterá a informação I, e o registador carregando R0 conte

râ ou F, ou F. Isto supõe que o multiplexador 901 recebe não

somente a forma F mas também a forma inversa F a não somente o passa

espaço mas também todo o reticulado. 0 multiplexador 90l/então de um tipo 2—2> 1 para o tipo 4—> 1.

Uma segunda variante do transcodificador do invento vai agora ser descrita, que diz respeito ao videotexto de 16 bits paralelo e série, com 8 cores para o equipamento de entrada sendo o equipamento de saida uma impressora ou um écran plano com duas cores e não possuindo bit de inversão. C o caso mais complexo.

A restrição do videotexto a terminais com 16 bits traz

sujeições suplementares para o transcodificador;

63 720

Β 8157 RS

-19a) Em primeiro lugar, a cor de fundo ê um atributo "série" para os carácteres alfanuméricos (ô portanto um atributo definido por zona) e um atributo "paralelo" para os carácteres semigrâficos. Isto necessita a instalação de uma célula de bloqueio da cor de fundo.

b) Em seguida, faz-se a utilização de carácteres especi ais, chamados limitadores, que introduzem zonas para os atribu tos série. São visualizados como espaços ou íRéticulados che_i os segundo o contexto. Do mesmo modo qus para os carácteres alfanuméricos, ô necessário conhecer o tipo de zona na qual se situa o limitador: zona inversivsl ou não. Se o carácter que segue o limitador é semigráfico, este estará numa zona invisível, senão ele será visualizado como um espaço. 0 exemplo apresentado na FIGURA 12 permite ilustrar este ponto. A imagem representada compreende uma zona inverslvel onde aparecem carácteres alfabéticos formando a expressão "ARVORE" e uma zona inversivsl na qual aparecera carácteres semigráficos· Na zo na não inverslvel, o limitador (quadrado branco) á visualizado como um espaço, quaisquer qus sejam as cores Cc s Cf. Na zona inverslvel, o limitador é visualizado como um /reticulado cheio (se o fundo era amarelo, ele seria visualizado como um espaço).

c) Por fim, no apagamento do écran, ests ô cheio de espaços semigráficos, a fim de evitar, durante o preenchimento do écran, οβ efeitos série parasitas. Não é preciso, ao nível do algoritmo, considerá-los como carácteres semigráficos porque eles apenas lá estão por razões ds sujeição ligadas ao videotexto e não sob o ponto ds vista ds elementos de grafismo.

0 algoritmo completo apresenta-se então como está indica do na FIGURA 13 onde se vô aparecer, além das operações já des critas a propósito da FIGURA 5, ensaios sobre a presença ds um limitador, sobre a natureza semi-gráfica do carácter que segue esse limitador, sobre a presença de um carácter gráfico de pre enchimento, sobre a validade de um preenchimento gráfico.

Este organigrama 16-se então da seguinte maneira:

63 720

Β 8157 RS

-20-

A) Se o carácter é um limitador, então:

Aa) se o carácter seguinte ô um semi-gráfico defini do por C'c e C’f, então:

¢() - Se Cc=C’f então:

- se C'f gráfico «^C‘c gráfico, R=espaço, se não ROsra&ticulado cheio

fi) - Se Cc^ C’f então:

- se C’f < Cc, ROseepaço, se não R0=raJt£ culado cheio,

Ab) se o carácter não á um semi-gráfico, então R0= =espaço;

B) Se o carácter não á um limitador:

Ba) se á um semi-gráfico:

<X) - Se se trata do carácter semi-gráfico de preenchimento então R0=espaço

ir

ii

!

I'"¹·

β) - Se não se trata do carácter semi-gráfico de preenchimento então o sinal de "ambiente gráfico" 6 válido. Então, se Cf=Cc, RQ=espaço, se Cf^ Cc então ROsforma, se Cf > Cc e RQ=F se Cf < Cc.

Bb) se não é um semi-gráfico (portanto á um alfanumérico)

l) se se trata do espaço:

1 X) - Se o sinal "ambiente gráfico" á não validado, então R0=eepaço

1 fi) - Se o sinal "ambiente gráfico" ô valjl dado e se tem uma inversão: então ROsespaço se Cf £ Cc β RO=re_ticulado cheioJ no caso contrário, se não tem inversão então R0=espaço se Cf )>, Cc e R Os reticulado cheio no caso contrário.

2) se não se trata de espaço, ou seja se se tra

63 720

Β 8157 RS

-21ta de um carácter alfanumérico fora do espaço: então o sinal "ambiente gráfico” ô não validade e RO-F.

As FIGURAS 14a a 14f ilustram a estrutura do transcodifi cador neste caso particular, com as mesmas convenções para referências numéricas do qus nas figuras precedentes· Por outro lado, os 16 bits provenientes da memória de imagem são referen ciados por BO a B15. As cores são codificadas com três bits BcVcRc para a cor do carácter e BfVfRf para a cor de fundo. Os diferentes bits das palavras de cor são veiculados por ligações com as referências 13, 14, 15 para BfVfRf e 16, 17, 18 pa ra BcVcRc para um dado carácter e, respectivamente 22, 23, 24 e 25, 26, 27 para o carácter seguinte. A ligação 12 veicula um sinal correspondente à presença de limitadores.

E de reparar, sobre a FIGURA 14, que o registador ds entrada compreende dois registadores 106 e 107 suplementares de,s tinados a receber os 16 bits (D’Q, ..., 0*7 e 0’8, D’15)

do carácter de fila n+1, desde que o carácter de fila n está carregado nos registadores 102, 103, 105.

A forma F é codificada com 7 bits (DO-06); qus são comparados com os 7 bis X0-X6 do espaço no comparador 1402 em que a saída está referida por 21. 0 mesmo para os 8 bits de espaço X8 a X15 que são comparados aos 8 bits de carácter enviados de 102, 103, 104 para o comparador 1403 em que a saída estã re ferida por 20.

A FIGURA 14b mostra três comparadores 201, 201’ e 201" com a função de comparar respectivamente:

- os 3 bits veiculados pelas 3 ligações 46, 47, 48, emitidos de uma lógica 805 representada na FIGURA 14e com os 3 bits ds Cc veiculados pelas ligações 16, 17, 18,

- os 3 bits de C'f e Cc,

os 3 bits de C’f e C’c.

As saldas destes comparadores qus são utilizados são res,

psctivamente indicados por 39, 40, 60 para o primeiro, 41, 42

63 720

Β 8157 RS

-22para o segundo e 43 para o terceiro.

A FIGURA 14c mostra um modo de realizaçSo para um primei ro circuito lógico de decisão 801. Este circuito compreende: dois inversores 820, 821 ligados à porta ^M0U", 822j um inversor 823j portas "E" 824 e 825; um inversor 826; uma porta "N&O-E" 827; dois inversores 829, 830; cinco portas ”E^M 831, 832, 833, 834, 835, e finalmente uma porta "OU" 836 em que a saída 31 constitui a saida do circuito 801.

Este circuito 801 tem por função a selecção de um dófigo correspondente a um espaço gráfico.

A FIGURA 14d representa outros 3 circuitos lógicos. 0 primeiro, referenciado por 803 compreftnde um invereor 840, duas portas "E" 841, 842, um inversor 843; uma porta *E" 844; duas portas "OU” 845, 846; duas portas "E” 847, 848 e por fim uma porta "0U^N 850 cuja saida 32 constitui a saída geral do circuito 803. Este circuito faz a função de selecção de re^ticulado peleno gráfico.

0 circuito 803’ compreende duas portas "E* 861, 862 e uma porta 0U 863 de saída 33. Este circuito tem por função a selecção, para R0, dos bits 07-00 de forma.

0 circuito 803” é constituído por uma única porta "E"

864 com saida 34. A entrada 45 desta porta corresponde à saí da da porta 824 do circuito 801. Q circuito 803" serve para seleccionar o bit 07 e os bits complementares 06-00 para R0.

A FIGURA 14e mostra outros circuitos lógicos de decisão. 0 circuito 805 inclui: uma porta "OU’· 865; uma porta "E"

866; um circuito de bloqueio 867 com três saldas 46, 47 e 48. 0 circuito 805 tem por função o bloqueio da cor de fundo quan do um limitador ou carácter gráfico está presente.

0 circuito 806 compreende um desmultiplicador do tipo

2—> 3, em que as três saldas são referenciadas por 50, 51, 52 Este circuito tem como função a separação entre limitador, carácter gráfico, carácter alfanumérico.

0 circuito 804 inclui uma porta "0U^M 869; uma porta "E"

63 720

Β 8157 RS

-23870; uma báscula 871; um inversor 872? uma porta "OU" 873. Tem como salda 53 e 54· Alêm disso, o circuito 804 inclui igualmente um inversor 874 e uma porta "E" 875 com a salda 58.

As referências numéricas associadas às ligações implicadas em todos os circuitos de decisõo lógica permitem estabelecer as ligações adequadas.

A FIGURA 14f representa os elementos de salda do transco dificador. 0 multiplexador 901 recebe dados sob a forma de bits E7-E0 que representam o código espaço gráfico, ds bits B7-80 que representam o código de re^ticulado cheio, bits D7-D0 que representam a forma, bits D7 D6-D0 qua representam a forma inversa. Eete multiplexador 901 é comandado por bits veiculados pelas ligações 31, 32, 33, 34 saldas dos circuitos de deçi sõo lógica 801, 803, 803' e 803” das FIGURAS 14c β 14d, bits que sõo multiplexados previamente num multiplexador 906 do tipo 4—> 2, e era que as saldas s9o referenciadas por 29 e 30.

Os elementos representados na FIGURA 14f compreendem ain da uma porta 907 que recebe, por um lado, os bits 014-011 e por outro lado, os bits de atributos I, h, 1 para as ligações 13, 14 s 15 bem como o bit de intermitência Cl; esta porta

907 é comandada por uma ligaçõo 35.

Por fim, o circuito representado compreende uma porta

908 que recebe os dados D6-D4 e é comandada por uma ligaçSo 36,

Os dados que transitam pelo multiplexador 901 sõo carregados no registador 1108. Aquelas que passavam as portas 907 s 908 sõo carregadas no registador 1109. Os dois registadores sõo comandados pslo sequenciador através da ligaçõo 38 representada por outro lado sobre a FIGURA 14a.

Estes dois registadores entregam respectivamente bits C7-CÓ que caracterizam a forma e bits A6-A0 que caracterizam os atributos do carácter.

0 multiplexador 901 tem por miasõo realizari

a) a selecçõo RO=F se houver um carácter semigráfico fora do apagamento de página, ligaçõo (45) ou se houver um carác63 720

Β 8157 RS

—24—

ter alfanumérico (50) com um sinal de ”ambiente gráfico" nio validado (54). A relaçlo lõgica realizada por 803' deve entlo ser:

33 = (45 E 40) ou (50 E 54)

Deste modo a activaçlo de 33 permitirá ao multiplexador seleccionar F.

b) a selecçlo RO=F se houver um semi-gráfico fora do apagamento de página e se Cf Cc. A relação lógica realizada por 803" deve entlo ser:

34 = (45 E 39)

Deste modo a activaçlo de 34 permitirá ao multiplexador seleccionar F.

c) a selecçlo "re^ticulado cheio" se houver:

cl) - seja um espaço alfanumérico (50 E 21) num "ambi ente gráfico" validado (53), o que implica 49=(50 E 21 E 53) em 801 com 1=0(13) e Cf < Cc (39) ou 1=1 e Cf > Cc (40). A operaçlo lógica efectuada pelo circuito 803 é entlo:

49 E /“(39 Ε I) 0U (40 E l)_/

c2) - seja um limitador (52) seguido de um gráfico (56) e:

(C'f=Cc E C’f < C'c)=(41 E 43) ou C»f > Cf (42). Donde a operaçlo lõgica efectuada pelo circuito 803

(56 E 52) E /"(41 E 43) 0U 42_7 Estas duas condições podem-se escrever: R0=re^,ticulado cheio se:

32=49/“(39 Ε I) ou (40 Ε I) ou 56 e 52 /“(41 E 42) ou 42^///

d) a selecçlo "espaço"=R0 se tivermos:

dl) - ou um limitador nio seguido de gráfico (52 E 56);

d2) - ou um limitador seguido de gráfico e C’f=Cc e C’f^ C»c ou C’f / Cc portanto 57,

65 720

Β 8157 RS

-25d5) - ou um alfanumérico espaço num ambiente gráfico (49) com 1=0 e Cf Cc ou 1=1 e Cf Cc (55),

d4) - ou um gráfico de apagamento de página (51 E 20 E 21).

d5) - ou um gráfico fora do apagamento de página (45) com Cf=Cc (60).

Estas cinco condições podem-se escrever de modo lógico: RO="espaço" se:

51=(52 E §6) 57 ou 55 ou (51 E 20 E 2l) ou 45 E 60).

Em relação ao transcodificador das FIGURAS 7, temos portanto as seguintes modificações:

- juntar um comparador ds 8 bits (1405) a fim ds detectar a configuração "gráfica de preenchimento"?

- juntar um desmultiplexador 806 para distinguir o limitador (ligação 52 activa), o alfanumérico 50 e o gráfico 51?

- juntar uma célula ds bloqueio 805 para a cor de fundo, quan do houver um limitador 52 ou um semi-grâfico? esta célula é bloqueada com a transição de um sinal veiculado pela liga ção 57 que vem do sequenciador (saída CLK) β se 52 ou 51 ejB tiverem activos. As ligações 46, 47 e 48 entregam os 5 bits da cor ds fundo Cf?

- juntar dois registadores de entrada 106 e 107, de 8 bits, pai ra armazenagem do carácter seguinte?

- juntar dois comparadores de 5 bits, 201*, 201" para comparar C*f-Cc e C»f-C*c s utilização das ligaçães 41 para C'f= =Cc, 42 para C’f > Cc s 45 para C’f <( C’c?

- modificar os sinais de comando do multiplexador 901.

0 cronograma da FIGURA 15 explica o funcionamento desta

variante do transcodificador. E mais complexa que a anterior

(comparar com FIGURA 8) se bem que existam essencialmente as

mesmas fases. No entanto, inclui uma operação de carga dos re

gistadores de entradas suplementares 106, 107 relativas ao ca63 720

Β 8157 RS

gada, porque é necessário um duplo endereçamento de memória

para adquirir o carácter seguinte (caso do limitador).

Para esta fase 0₂ ⁰ sequenciamento é portanto o seguintes envio de um primeiro sinal de leitura RD para a memória de página para adquirir o carácter a transcodificar; este sinal é seguido de um sinal de carga dos registadores de entrada 101 a 105 (terceira linha); o contador de endereços 1202 tem uma entrada de contagem/descontagem (U/D) que é posicionada em con tagemí o sequenciador envia um sinal CK que incrementa o ende reço e um sinal CLK qus bloqueia a cor de fundo (caso do limitador e do gráfico). Um sinal RD é enviado para obter o sinal seguinte! este óltimo ê seguido de um sinal de carga dos regis tadores de entrada 106 e 107 e a entrada em dsecontagem da entrada do contador; depois, o sequenciador envia um novo sinal CK para voltar ao endereço inicial e repõe a entrada U/D para contagem e envia ura sinal "Carácter válido".

Claims

REIVINDICAÇÕES

1 - Processo de transcodificação de cor que permite a ligação entre:

- por um lado, um equipamento de entrada que inclui uma memória de página cujo conteúdo está apto a definir uma imagem do tipo mosaico formado por carácteres definidos, cada um, por uma forma (F), uma cor de carácter (Cc) uma cor de fundo (Cf) e diversas outras propriedades, sendo as cores dos carácteres (Cc) e a cor do fundo (Cf) tomadas de um grupo que contém N cores;

- e por outro lado, um equipamento de salda incluindo um meio de visualização de imagem do tipo mosaico com a ajuda de carácteres que têm uma forma, uma cor de carácter e uma cor de fundo, sendo as cores de carácter e de fundo tomadas de um grupo que contém M cores, sendo M inferior a N,

sendo este processo caracterizado por incluir as seguintes opja rações:

63 720

Β Θ157 RS

—27—

atribui-se a cada uma das M cores do equipamento de saída uma palavra binária com m bits, arrumam-se as M palavras sa gundo uma certa ordem, completam-se com n bits assas M pala vras a arrumam-se as M palavras correspondentes (CO, Cl, ···, CM-l) numa mamária,

por cada carácter a transcodificar memoriza-se uma palavra de n bits correspondente à cor do carácter Cc e uma palavra de n bits correspondente à cor de fundo Cf,

determina-se a faixa Ci-Ci+1 na qual se situa a palavra Cc e a faixa Cj-Cj+1 na qual se encontra a palavra Cf,

toma-se como cor do carácter tanto para a cor Ci como para a cor Ci+1 e para a cor de fundo, ou a cor Cj ou a cor Cj+1, sendo a escolha nesta dupla alternativa ditada pelos seguin tes critérios: comparam-se as palavras Cf e Cc:

A) se a palavra Cc não â igual à palavra Cf, então a for, ma do carácter não 6 modificada a compara-se a palavra Ci à palavra Cj para determinar ee Ci 6 igual a Cj ou se Ci não 6 igual a Cj:

Aa) se Ci não ô igual a Cj:

Aal) - determina-se qual á a mais pequena das

duas diferenças Cf-Cj e Cj+l-Cf; se Cf-Cj é a diferença mais pequena, então es. colhe-se para cor de fundo a cor Cj; caso contrário, escolhe-se para cor do fun do Cj+1,

Aa2) - Determina-se qual é a mais pequena das

duas diferenças Cc-Ci e Ci+l-Cc; se Cc-Ci â a diferença mais pequena então escolhe-se para cor do carácter a cor Ci; caso contrário, escolhe-se para cor do carácter a cor Ci+1.

Ab) se a palavra Ci ê igual à palavra Cj, determina-se se Cf é inferior a Cc; em caso afirmatico escolhe-se para cor do fundo a cor Ci e para

63 720

Β 8157 RS

—28—

cor do carácter a cor Ci+1; na negativa, escolhe-se para cor do fundo a cor Ci+1 e para cor do carácter Cij

B) Se a palavra Cf á igual à palavra Cc, a forma do carácter é tomada como idêntica ao fundo e a cor comum deste espaço é feita igual a uma das cores Ci e Ci+1.

2 - Transcodificador de cores permitindo a ligação entre:

- por um lado, um equipamento de entrada contendo uma memória de página em que o conteúdo está apto a definir uma imagem do tipo mosaico formado por caracteres definidos cada um por uma forma (F), uma cor de carácter (Cc), uma cor de fun do (Cf) e diversas outras propriedades, sendo as cores dos caracteres (Cc) e a de fundo (Cf) tomadas de um grupo que contém N cores;

- e, por outro lado, um equipamento de saída contendo um meio de visualização da imagem do tipo mosaico em questão com o auxílio de caracteres que tem uma forma, uma cor de carácter e uma cor de fundo, sendo as cores de carácter e de fundo to madas de um grupo que contém M cores, sendo o número M infe rior a N,

sendo este transcodificador caracterizado por incluir:

- um conjunto de registadores de entrada (100) ligados à memó ria de página do equipamento de entrada e aptos a memorizar da dos numéricos correspondentes aos diversos caracteres, incluin

do este conjunto nomeadamente, um registador (102) que memo riza a palavra de n bits correspondente à cor do carácter Cc e um registador (103) que memoriza a palavra de n bits correspondente à cor de fundo Cf,

- um primeiro comparador (20l) com n bits possuindo duas entradas ligadas respectivamente aos dois registadores de entrada (102, 103), donde elas recebem as palavras Cc e Cf, e três saídas

(3, 1, 4) em que o estado binário indica se Cc á inferior, igual ou superior a Cf,

- uma memória morta (1000) comportando M palavras (CO, Cl, ..·,

63 720

Β 8157 RS

-29CM-l) de m bits correspondentes às M cores do equipamento de salda, sendo estas palavras completadas com n bits e se_n do arrumadas por uma ordem determinada, sendo cada palavra endereçada na memória por um Índice (i ou j) definindo a li nha da palavra,

um primeiro subconjunto (300) que permite determinar em que faixa Ci-Ci+1 está situada a palavra Cc, possuindo este pri meiro subconjunto uma primeira entrada ligada ao registador de entrada (102) de onde recebe a palavra Cc e uma segunda entrada ligada à memória morta, e duas saídas entregando as palavras Ci e Ci+1 que limitam a faixa na qual ee encontra a palavra Cc,

um segundo subconjunto (400) que permite determinar em que faixa Cj-Cj+1 está situada a palavra Cf, possuindo este sub conjunto uma primeira entrada ligada ao registador de entra da (103) de onda recebe a palavra Cf e uma segunda entrada ligada à memória morta, e duas saldas entregando as palavras Cj e Cj+1 que limitam a faixa na qual se encontra Cf,

um segundo comparador (500) com duas entradas, recebendo as palavras Ci e Cf e possuindo uma salda (2) em que o estado binário indica se Ci e Cj são ou não iguais,

um primeiro órgão de comparação (600) apto a calcular as di ferenças Cc-Ci e Ci+l-Cc e a determinar qual das duas diferenças á a mais fraca, possuindo este primeiro órgão uma primeira e uma segunda entradas ligadas respectivamente às duas saldas do primeiro subconjunto (300) de onde elas rece bem as palavras Ci e Ci+1 e uma terceira entrada ligada ao registador de entrada (102) de onde ela recebe a palavra Cc, possuindo este primeiro órgão de comparação uma salda (5) cujo estado binário indica se Cc-Ci á ou não inferior a Ci+l-Cc,

um segundo órgão ds comparação (700) apto a calcular as diferenças Cf-Cj e Cj+l-Cf e a determinar qual dae duas diferenças 6 a mais fraca, possuindo este segundo órgão de comparação uma primeira e uma segunda entradas ligadas respec63 720

Β 8157 RS

-30«' tivamente às duas saídas do segundo subconjunto (400) de onde elas recebem as palavras Cj e Cj+1 e uma terceira entrada ligada ao registador de entrada (103) de onde ela recebe a palavra Cf, possuindo este segundo órgão de comparação uma saída (6) cujo estado binário indica se Cf-Cj á ou não â inferior a Cj+l-Cf,

* um circuito lógico de decisão (800) incluindo pelo menos seis entradas ligadas respectivamente às saldas (3, 1, 4) do primeiro comparador (20l) à saída (5) do primeiro órgão ds comparação (600), à salda (6) do segundo órgão de comparação (700) e à salda (2) do segundo comparador (500), tendo este circuito lógico como função a entrada em serviço da escolha definida na reivindicação 1, possuindo este circuito três saldas, a primeira (7) entregando um primeiro elemento binário, a segunda (8) entregando um segundo elemento binário e a terceira (9) entregando um terceiro elemento bi nário,

> um conjunto multiplexador (900) possuindo entradas de dadoe ligadas ao primeiro e segundo subconjuntos (300, 400) e recebendo as palavras que caracterizam o espaço e a forma, e entradas de comando ligadas às saldas (7, 8, 9) do circuito lógico de decisão, possuindo ests conjunto multiplexador uma salda de dadoa,

um conjunto de registadores (llOQ) de salda possuindo uma entrada ligada à saída do conjunto multiplexador (900) e uma salda ligada ao equipamento de salda,

um circuito sequenciador e contador de endereçpe (1200) pos suindo entradas respectivamente de inicialização, de pedido de transcodificaçõo, de leitura de carácter e de relógio de incrementação, e saldas de, respectivamente, de comando, de leitura de memória de página, de carga do conjunto dos regis tadores de entrada (10), de carga do conjunto dos registada res de saída (ll), de validação do carácter e uma saída de endereçps.

63 720

Β 8157 RS

-313 - Transcodificador de acordo coro a reivindicação 2, ca racterizado pelo facto de o registador de entrada (100) incluir um registador (lOl) afecto a um elemento binário de inversão (I).

4 - Transcodificador de acordo com a reivindicação 2, c,a racterizado pelo facto de o registador de entrada (100) incluir dois registadores suplementares (106, 107) destinados a memorizar as informações relativas ao carácter que segue o caráç: ter tratado.

5 - Transcodificador ds acordo com a reivindicação 4, ca racterizado pelo facto de incluir dois comparadores suplementa res (201* e 201") encarregados ds comparar as cores Cc do caráç: ter em curso e C'f do carácter seguinte e as cores Cf e Cc

do carácter seguinte.

6 - Transcodificador de acordo com a reivindicação 4, ca racterizado pelo facto de ele incluir um registador de entrada suplementar carregado por um elemento binário (12) que indica a presença de um carácter de limitador.

7 - Transcodificador de acordo com qualquer das reivindi. cações 2 a 6, caracterizado pelo facto de incluir órgãos com 3 bits para tratar N=8 cores ·