Brevet FR2536570A1 — publié le 19840525

La préente invention concerne les générateurs de zequ Gnces, destinds à produire des sdquences de nombres binaires. Plus pzcialament, I-inventidu concerne un gdndrateur que l'on peut ai 2 osnt terp Our btenir une vairldtd de e 99 quences diffdrentes. T 1 iip première mannire de erâer une squenca de nombres oox I âote msgaie la sêquoace totale dans uns mdmoire sscr la m C-noie Li 'aîde d'un Compteur de f ois a lira zxhqu Q n-DRI 3 N auccessieenet O On peut esn uite facilement modifier 2 sd Ausisc Q Gn reprogram 2 n L la mémoire Toutefois, ceci oes très a 2 emes de wgmoîre, en particulier dans le cas de sdquences Une 2 utre p ssibilitd serait utlcrn compteur k a ra dnt ûc sczrtie aont covnanteetd b un geoup G de m peer ju peuvenzt (ftro commutdso pour produire uins psr utatien opdeîfi&e J dyo det a cor a G Toute Gfois, ceci N aescite un grand nombre de s-xna-e, p= consdquent, serait: co O teu 2 g O De plus, la longueur? de la sdquenece ne pourrait Otre variaeblp W 2 is devrait etre lîmitde à la longueur de cycle du compteur. Le but de l'invention est de proposer un gdndrateur 0 'de 05 qulcuces iouveau qui ns derrnde pas une grande -mémoire, ni un g Lrn-td nombre da multiplexeurs O Selon l'invention, il eet proposd un gdndreteur de sdciuence-s compr enant un c Ompteur, un codeur conçu pour coder le contenu du compteur de, façon L produire un code indiquant la position du premier bite ayant une valeur préddterminde (cest-&-dire O ou 1) dans le comp teur, un moyen d'emmagasinage contenant plusieurs maots de commande, le moyen d'emmagasinage 'étanit adressa par ledit: cade de façon à sdlectionner l'un des-mots de commande, un registre de sortie, et un moyen permettant de modifier le contenu du registre de sortie en fonction de la valeur du mot de commande sélectionnd. On peut voir que, lorsque le compteur progresse dans sa séquence de comptage, des mots de commande sont têlectionnds dans le moyen d'emmagasinage et sont-utilisés pour modifier le contenu du 2 % 53:7 O registre de sortie, ce qui amène le registr de sortie è progresser dans une séquence de valeurs On peut facilement modifier cette séquence en changeant le contenu du moyen d'emmagasinage O Coinmodâmen-z, le moyen dmeg 'a comprend une boril ccèsdict ou mdmoîre vive, (MEVX Ordinairement, le moyen d agaigecontient autant: d'mplacements qu'îl euiste de posîtiono de bit dans le compteur, et ordinairemaent le regiîstre de sotie et chaque mot de commande contiennent également ce mtue nombre de bits. Ls fm-oyen permettant de modif er le contenu du wegiotre de is 2 zî e Ofàpad de rfdec un additionneurs, qui est conçu pour aejutcr le mot de cortwnnde sdlactionnd au contenu du registre de otc-sze 'ddtneuy Peut Qt 5 re Un adiinerbinaie G nor E Mal T av E =-z:t atz ses étageo Selon une autre possib 1 it C Il peut addi ve inddcndement Chaque paire do dbito sens report-, auquel cas î l eot Ccastîtud d'un gréouipe de po:tes OU exclusif, b raison G d'une pour ebque bit du wegistre de sortie. gelon une pr Gfztî&v forme de l'invention, le comipteur peut aopî'adrc un registre de Comptage destind à conteniîr la val Gzar decoptg courante, un moyen d'mmgaing supl ena re esutenant Plusieurs incrdments de comptage, le moyen demgsng sp&c-aireétant également adreosag par ledit code de Maniêra à udletione l'un des incrdments de comptage,, et un moyen pezmettant jouter le'iacrdment de comptage sdlaetîonn 4 à la valeur de comptage ceurnarte de-us le registre de comptage O Comme cela sera montre, cette forum de l'invention est particulièrement souple en ce qu'elle Permet de proaduire des sdquences de longueurs variables. Une application particulière d'un gén 4 rateur de S 4 quences selon l'invention est de produire une séquence d'adresses permettant d'adresser un tampon de donnée, afin de lire ou d'écrire des articles de donnée en diverses séquences différentes Ceci pourrait être utilisé par exemple pour réorganiser une donnée en transit entre différentes parties d'un système de traitement de données. La description suivante, conçue à titre d'illustration de l'invention, vise à donner une meilleure comprdhension de ses caractéristiques et avantages; elle s'appuie sur les dessins annex 4 s, parmi lesquels la figure 1 est un schéma de principe d'un ensemble à double tampon pour la réorganisation des données; la figure 2 est un schéma de principe d'un générateur de séquences selon l'invention; et la figure 3 est un schéma de principe_ dun autre gênéo rateur de séquences selon leinventiono On se reporte à la figure 1, qui repr 6 aente un ensemble b double tampon qui peut être utilisé pour la réorganisa Uio' d'une donnée an transit entre deux parties 'dun système de traitement de données. L'ensemble comprend deux mémoires à accès direct (MEV} IO Il associées à des commutateurs 12, 13 qui permettent décrire Za donnée dans l'une des MEV tout en la lisant dans l'autrea Deux 21 r D générateurs deséquences 14, 15 sont prévus, et ils sont connectés anu: entrées d'adresse des MEV par Vlinter'médiaira de commutateurs 16 17 o Les commutateurs 16 17 sont conçus de façon quunm générateur I 4 a 1 resse la MEV qui fait Vobjet, à ce momente de lopération d'écri- ture, tandis que l'autre générateur 15 adresse la MEV qui fait alors i Vobjet d'une opération de lecture Le générateur 14 est un compteur binaire normal, qui produit la séquence de comptage binaire nornnlisé: tandis que le générateur 15 est un générateur de séquences variables selon l'inveno tino (Selon d'autres possibilités envisageables, les deux générao 23 teurs 14, 15 pourraient Gtre des générateurs variables salon l'inven= tion, ou bien le générateur 14 pourrait être variable -et le ggnéra= teur 15 être un compteur normaliséo) Par une programmetion convenable amenant le générateur 15 à produire des séquences différentes d'adresses, l'ensemble de tampons peut être entraenu à effectuer diverses réorganisations de la donnéeo Par exemple, il peut recevoir une matrice de donnée suivant un ordre de prioritf adu rangées, et la lire suivant un ordre de priorité aux colonnes. On se reporte maintenant à la figure 2, qui représente une première forme possible de générateur de séquences variables. La séquence voulue de nombres binaires est produite dans un registre de sortie à 4 bits 20 Ce registre peut être initia- le-rant re P Ositi Onnê à ledtat zéro ( 0000) par un signal de reposition- neraent RS La Gdnérateur de séquence comporte également un compteur binaire à 4 bits'21 qui est incrêmantd pare un signal d'horloge CL 1 Z. Ce compteur 21 peut être initialement repositîonnâ è ludtat 26 ro au moyen du signal de repositionne-kient 'RST et il comptera alors, suivant la séquence binaire normale D jusqu'à la valeur maximale 1111 (soit en notation décimale). Le s Ignal d 2 e sortie du compteur 21 est ddlivrd à un codeur l O de priorité 22 qui produit un code b 2 bits appartenant % leintervalle 0-3 in-diquant la position du zérz le moins significatif dans le compteur, selon la table suivante Compteur Code Oll 2 o g que ce bit puu Gtr G O on 1 'Le codeur 22 possède êgalement une autre ligne de sortie 23 qui produit un signal FI Iq lors ue la Compteur atteint sa v'aleuw wa Sîwmele llll, et Ce signal est utilisé pour -indiquer le fin de la séquenice, Les codeurs de prîoritéd sont bien connus dans la technîqu% si bien queil n'Gst pas nécessaire dedécrire en détail le codeur 22, Le générateur de sdqu Gnc -coporte égalèment ure l ZW 24 2,i possédant quatre emplacements de mot, qui contiennent chacun un mot de comma de de î 4 bits La KV 24 est adressée par le code venant du codeur 22 de manière b sélectionner l'un des quatre mots de commande. Le mot de commande sélectionné est combiné au contenu courant du registre de sortie 20 pasr le moyen d'un groupe de 4 juatre portes OU exclusif 25, et le résultat est ensuite renvoyé au registre 20 è l'caso de l'impulsion d'horloge CLII suivante, L 2 effet de cette opération OU exclusif est d'inverser chaque bit du registre 20 correspondant à "Il" bit dans le mot de commande, En résumé, on peut voir que, lorsque le compteur 21 progresse dans sa séqience de comeptage, divers mots de commande nont og I Getionnês dans la IEV 24 Les robots sélectionnés sont utilisés pour vitodîzie? le contenu du registre de sortîe 20, par l'intermédîaîre, duc porto-z OU exclusîf 252 ce qui fuît progresser le regîstre de oo Lt Ic dane dame séquenc G de vi Isurs Cette séquence dépend du d G la I_n> 1 24 et peut donc Gtre nîodîfîga par reprogramm tion âe la -V. A titre d 8 exemple du fonctionnement du générateur de -iquenceo, I-Zl ÀMV M peut etre progr-iniliide de L 2 meure suivante. adresse contenu illa In, t la 1 eman t, la compteur 21 et le regústra de sortie 20 5 o,5 I I tous Cjemx nosîtionngs à S 9 ro P,2 Ilienr Mfflaire du signal de PST La contenu de codeee ( 0000) e Gt codé de Façon P-oduî?e le code O Ce code adr GSOG le Pr GL IîGe emplacement de la 19 V 24 de façon a permettre la lecture du mat de COMI Mnde 0100 ce mot de cow-nnde e Ot ensuîn com Mne au contenu du zegîotr G de sortie (CCOQ), et le rdoultmt ( 0100) eot ensuite renvoyé cd registre 20 & l'occasion de Ieîtipulsîon d'ho-zlo"De suivante Dans le MQ Me tempsc la compteur 21 est: incrémenté à 0001 Cette valeur cs't alors codge, pour produîre la nouvelle valeur de code 1, le deuxîème emplacement de la MV 24 de úaçon, à Pawaeattre la lecture du ûlot 0-o commande 0110, Ce mot de commande aet c-as LT,:Zte combiné au contenu courant du registre de sortie ( 0100)e et la résultat ( 0010) est renvoyé au registre de sortie a Iloccasîon de - Iuîmpulsîon d'horloge suivante. Ce processus se répète à chacune des impulsion$ d'horloge successives jusque ce que le compteur 21 atteigne la valeur de comp tage maximale 1111 " après quoi la signal de fin de séquence FIN est produit La séquence des états du compteur 21, du rggîstre de sortie 2 Q et du codeur 22 est résumée dans la table sui- vante. Compte 2 zr Codeur Registre de sortie 0000 0 0000 0001 1 0100 0 0010 3 0011 20110 -0 1000 cati 1 1 1100 O 1010 0111 3 1110 1000 ico O 0-001 DLZ iretasodqeqee de O rtice peuvent Pâtre obtenues- paîf -caton duo contenu de la I'4 LÂY 24, E In particuliers on peut montrer qu ne parrnutation du contenu des colonnes de la I 41 24, produit la pmtainora ndtedes bita du registre de sortie. par GX Gw P 1 a G Gî VOLI dellange les contenues de la première et de la dernière coloi-rte de la I V, ceci a pour effet duéchanger la Prmier et le denier -bit de chaque était du registre de sortie, On peut dgglemcst utlsrd'autres configurations de bits, qui ne sont pas des petritons de la configuration ci-des sus indiqude Par exemple, si la Yest programmd Pe au moyen d'une configuration diagonale de valeus 1 "la séquence qui en résulte d-ans le registre de sortie 23 est la sdquence de codage de Gray bien connue. Alors que le générateur de séquences de la figure 2 produit un signal de sortie à 4 bits, on notera qu'il est possible de construire un geénérateur de séquences selon l invention produisant des mots de toute longueur voulue, Par exemple, le registre de sortie peut 2 tre un registre à 16 bits, et le compteur peut Gtre un compteur e 16 bits La MV aura alors 16 emplacements de mot, chacun contenant un mot de commande de 16 bits. Une autre modification possible du générateur présenté sur la figure 2 consisterait à remplacer le groupe de portes OU exclu- sif 25 par un additionneur binaire classique avec report entre les étages Dans ce cas, chaque mot de commande de la ME représenterait une valeur d'incrément permettant d Iincrémenter le contenu du registre de sortie Dans l'exemple ci-dessus indiqués la longueur de la sdquence est de seize états, c Iest-âidire qu'elle est égale au nombre d'états du compteur 21 o Toutefois, il serait possible de produire des séquences plus courtes, en prépositionnant le contenu du compteur (et éventuellement au Csi le registre de sortie) sur une valeur autre que zéro 'Par exemple si le compteur était préposiî IC tionné sur la valeur 0111 ( 7 en notation dóiîmale), la longueur de la séquence serait 16-7-9 o On se reporte maintenant b la figure 3, qui montre un autre mode de réalisation de l'inventiono Dans ce mode de réalisation D le registre de sortie 209 le codeur de priorité 22 et la MEV 24 Y 2 fúetuent des fonctions correspondant b celles effectuées par les lêment C portant les m@mes numéros sur la figure 2 o Toutefois, dans ce cas le -roupe de portes O U exclusif 25 est remplacé par un aîditionneur binaire classique 30 avec report entre les étageso De luo, dans ce cas, le compteur 21 est remplacé par un registre de comptage 31, un additioreur 32 et une I-E supplémentaire 33, laquelle con ient des valeurs d Dincréments pour le registre de comptage 31. Le signal de sortie du registre 31 est appliquê au codeur de priorité 22 et le code réSultant est appliqué b entrée d'adresse de la MEV 33 ainsi qu Ik la IMV 24 La valeur dêincriment lue dans la MEV 33 est ajouée au contenu courant du registre de comptage 31, par intermédiaire de l'additiomneur 32, et le résultat est renvoyé au registre de comptage 31 lors de l'impulsion d'horloge CL% suivanteo Pour les besoins de l'exemple suivant de fonctionnement de la figure 3, on supposera que les registres 20 e 31 ont tous deux une largeur de 5 bits, et que les MEV 24 '33 possèdent toutes deux cinq emplacements de mot de 5 bits On comprendra naturellement que, dans d'autres modes de réalisation de l'invention, il peut &tre utilisé des longueurs de mot différenteso La table suivante montre une manière possible de programmer les MEV 24, 33, Adresse MV 33 14 EV 24 O 000 Gi 01 000 1 00001 01000 2- 000 10 10 col 3 00010 100 col 4 000 10 10 001 On suppose que le registre de sortie est initialement positionnê sue zéro et que la regisatre da comptage est initialement churg par la valeur 011 01 La séquenca d'tats rdsuîtante du ILD registre de comptage 31 â du codeur 22 Et du registre de sortie est la ouivantec" Registre de comptage Codeur Registre de sortie 011 ci l GO 000 011 10 0 ci 000 011 il 4 10 000 10001 1 000 col 10 O ci O o 1 10011 l 2 1000 ol 10101 1 00010 2 C 101 10 O Ol 010 101 il 3 10 010 Ol 1 O O 011 10 O O i 1011 il 2 10 c 11 1 Il 1 I 1 O O 100 Ili 10 O 1 Gi 100 11 il FIE 10 100 On peut voir que le registre de comptage 31 est ef fîca- cernent divisd en une partie à 3 bits et une partie à 2 bits O La partie & 2 bits répète la séquence O 1010 IO Il et, par consdquent, fait fonction de compteur de division par trois La partie a 3 bits est incrémentée à chaque fois que la partie à 2 bits repasse cycliquernent de 11 à ole et Progresse dans la séquence de Cinq états 011 9 1000 101 D liaà Ili. La valeur d 9 incrément permettant de faire progresser la n 12 w Zî 8 LI 2 M-VO dans sa 39 queince est obtenue a partir des deux de la l"V 33 j chacun d'eux contenant la valeur cerf) 01 Lee 5 1 eàîS doraïers emplacements de la Ië-V 33 contiennent la 000 10 qui sert % faire passer la partie à 2 bits de Il à 01 à la fia de son cycle ê trois états 2 E et qui sert également d'me unité la partie b 3 bits. La 'Dr W 24 fonctionne de la uàme manîêre que sur la an effectuant une parnmtatîon Comme eî-dessue décrit. En rdsunî$ on peut voïr que le résultm Z obtenu par des 1 M 24 P 33 est de produlwo un Compteur cinq qui est pnr la débordement d'un compteuw - 4 q division Pn 1 zroîs CGCú se rêV 9 IQ=î: utile pour l'adressage d 9 une 3 n S de donnêe par exemple. Il est clair que l'on pourrî: programmer les M' 24, 33 ee ncuib 2 ouoeo runaîëree différente plus gvodaîre; des séquences de ú-Capt 2 go dîffent 8 dans le registre de comptage 31 et des séquences de sortie différentes dans le registre do sortie 20 En particulier on pev 7, voîr qu G en pragram-t Lanz la If Si V 33 et en choîsîosang une %valeur initiale convenable pour le contenu du ,,a 8 ïstre de comptage îI est possîble de sêparer le zeel tre de comptage au diverees combinaisons de compteurs. Bien entendu, L'homme de l'art sera eamasure d"îma giner, à partir des générateurs de séquences dont la vient d'battre donnâG à titre simplement illustratif et nulleiment 11 M Uatif, diverses autres variantes et modifications ra sortant pas du, cadre de Vinven- tion. REVENDICATIONS 1 Générateur de séquences caractérise par la combi- naison suivante: (a) un compteur ( 21; 31-33), M un cod Gur ( 22) connu pour coder le contenu du compt Gur de façon 4 produire un code indiquant la position de'premier bit ayant uue valeur prédéterminée dans le compteur, (c) une mémoire ( 24) conteant plusieurs mets de la mémoire étant adressés Paw ledît code de façon 1 -Sélec- tionne T 1 eun des Flots de cow nande,9 le (a) un eegîstle de sortîG, ( 20), et (a) un ciment logîque ( 25; 30) permettant de r-adî:Z:Ler le contenu du r O gîstre de O owtle ( 20) en:Conction de la valeur du mot de corij" 2nde choisî. de Gêquences salon la IS, 1 5; c- -,;i ce crue le logique comprend un ( 30). 3 Gendrat Gur de Oêquanceo selon la Ga C quz la ci-%-cuit logique comprend un groupe ê, pointes 0-0 Czelt-1015; ( 25). 4 G 6 n-érateuc de vequences melon l'une quelconque des =v Cz-adien,-icao 1 à 3 an ce que la compteur comp-t-end (a) un registre de comptage ( 31) qui conn-ant une valeur de C à-UPIL-ae Courantes (b) une mémoire ( 33) contenant plusieurs da comptage la Mém GiïG étont également 2-3 per ledit coda pour sélectionner l'un des incréments de Comptage, et (c) un autre circuit logique ( 32) servant ê ajouter Vincrêment de comptage sélectionné è la valeur courante se trouvant dans le registre de comptage ( 31).