Brevet FR2400727A1 — publié le 19790316

La présente invention concerne le domaine de l'automatique et de la technique de calcul, et plus particulièrement un dispositif pour la conversion de nombres, utilisé, par exemple, pour la conversion de binaire-décimal en binaire et vice-versa. Le dispositif selon l'invention est parfaitement adaptable aux ordinateurs, aux caisses enregistreuses, aux dispositifs d'affichai ge alphanumériques, tout comme à l'appareillage de mesure à-affichage numérique. I1 existe un dispositif pour la conversion de nombres, utilisant une matrice rectangulaire à m lignes et à m.log 2 colonnes, réalisée avec des diviseurs décimaux par 2. La conversion de binaire-décimal en binaire occupe dans ledit dispositif environ 50 % des diviseurs décimaux de la matrice, les diviseurs décimaux intéressés directement par la conversion n'intervenant qu'une seule fois. Aussi la conversion d'un code à m chiffres implique-t-elle que le dispositif comporte une matrice encombrante à m colonnes. I1 existe également un dispositif comprenant (n-l) étages d!additionneurs et un étage de convertisseurs des nombres, lesdits additionneurs et lesdits convertisseurs formant une structure pyramidale. Lors de la conversion du nombre, d'une base de numération dans une autre, chaque additionneur et chaque convertisseur du dispositif sont utilisés une seule fois. En outre, il existe un grand nombre d'interconnexions entre les additionneurs et les convertisseurs du dispositif de sorte qu'il est difficile de le réaliser à l'aide de blocs miniatures (cellules, éléments standards interchangeables) dont se composent des ordinateurs modernes. I1 existe également un dispositif pour la conversion des nombres comportant un registre d'entrée dont l'entrée d'information est raccordée à un conducteur d'entrée et dont la sortie est reliée à l'entrée d'un bloc de convertisseurs élémentaires de nombres, la sortie de ce dernier étant raccordée à l'entrée d'un registre de sortie dont la sortie est reliée à un conducteur de sortie. Ici et dans la suite de la description, on entend par convertisseur élémentaire de nombres un circuit servant à convertir un nombre de petite longueur et permettant d'allonger le nombre à convertir par la mise en cascade de circuits du type précité. Dans un tel dispositif, le nombre de convertisseurs élémentaires croît à peu près en exponentielle avec la longueur du nombre à convertir. I1 faut noter à ce propos qu'au cours de la conversion chacun des convertisseurs élémentaires est utilisé une seule fois L'emploi dudit dispositif, par exemple dans les ordinateurs, pose certains problèmes liés, d'une part, au grand nombre de convertisseurs élémentaires à utiliser et, d'autre part, aux nombreuses interconnexions existant entre les convertisseurs élémentaires. Cette dernière circonstance s'oppose au fractionnement des circuits en blocs normalisés, ce qui s'impose si l'on veur réaliser un dispositif modulaire. L'invention vise à mettre au point un dispositif pour la conversion des nombres dans lequel l'utilisation répétée de convertisseurs élémentaires de nombres permette, d'une part, de simplifier l'organisation du bloc de convertisseurs élémentaires et, d'autre part, d'employer pour la construction du dispositif les plaques standard pour ordinateurs. Elle a donc pour objet un dispositif pour la conversion de nombres comportant un registre d'entrée dont l'entrée d'information est raccordée à un conducteur d'entrée et dont la sortie est reliée à l'entrée d'un bloc de convertisseurs élémentaires de nombres, la sortie de celui-ci étant raccordée à l'entrée d'un registre de sortie dont la sortie est réunie à un conducteur de sortie, ledit dispositif étant caractérisé en ce qutil comporte un bloc de commande dont les sorties sont raccordées à l'entrée de commande du registre de sortie et aux entrées de commande du registre d'entrée et un registre tampon dont l'entrée est raccordée à la sortie du résultat partiel de conversion des nombres du bloc de convertisseurs élémentaires et dont la sortie est reliée à une autre entrée dtinforma- tion du registre d'entrée. Le dispositif pour la conversion des nombres suivant l'invention comporte un bloc de convertisseurs élémentaires de nombres simple qui ne délivre au cours d'un seul cycle de conversion qu'une partie du résultat final, le résultat partiel étant renvoyé à travers le registre tampon à l'entrée du même convertisseur élémentaire. Ainsi, chaque convertisseur élémentaire est utilisé à plusieurs reprises, ce qui permet de réduire le nombre total desdits convertisseurs élémentaires lors de la conversion de nombres de grande longueur. Ceci rend possible de réaliser le dispositif avec de-s plaques standards pour ordinateurs et de réduire le nombre d'interconnexions entre lesdites plaques. Dans ce qui suit, l'invention sera expliquée à l'aide de la description d'une forme d'exécution particulière de celle-ci, faite en regard des dessins annexés, dans lesquels - la Fig. 1 représente le schéma synoptique d'un dispositif pour la conversion de nombres, selon l'invention; - la Fig. 2 représente le schéma fonctionnel du dispositif pour la conversion de binaire-décimal en binaire d'un nombre à six chiffres, selon l'invention. Le dispositif pour la conversion des nombres comprend un registre d'entrée 1 (Fig. 1) dont l'entrée d'information 2 est raccordée à un conducteur d'entrée 3 qui transfère le nombre en numération de départ vers le registre d'entrée 1. Le dispositif comporte également un bloc 4 de convertisseurs élémentaires de nombres dont l'entrée est réunie à la sortie du registre d'entrée 1. La sortie 5 du bloc de convertisseurs élémentaires 4 est raccordée à l'entrée 6 d'un registre de sortie 7 qui sert à accumuler le nombre converti dans la base de numération requise. La sortie du registre de sortie 7 est raccordée au conducteur de sortie 8. Une autre sortie 9 du bloc de convertisseurs élémentaires 4 est raccordée à l'entrée d'un registre tampon 10 destiné à garder le résultat partiel de conversion des nombres de la base de numération initiale dans la base donnée et qui a sa sortie réunie à l'entrée d'information 11 du registre d'entrée 1. La commande du dispositif selon l'invention est effectuée par un bloc de commande 12 dont les sorties 13, 14 et 15 sont raccordées aux entrées de commande 16 et 17 du registre d'entrée 1 et à l'entrée de commande 18 du-registre de sortie 7 respectivement. Le bloc de convertisseurs élémentaires 4 du dispositif considéré comporte dix convertisseurs élémentaires de binaire-décimal en binaire, à cinq entrées 19 (Fig. 2), montés en cascade pour permettre d'allonger le nombre à convertir, entrée et la sortie 5 dudit bloc de convertisseurs élémentaires 4 étant reliées à la sortie du registre d'entrée 1 et à l'entrée 6 du registre de sortie 7 au moyen de conducteurs 20 et 21, respectivement. Le couplage entre la sortie 9 du bloc 4 et l'entrée du registre tampon 10 est assurée par des conducteurs 22. Dans la forme d'exécution particulière du dispositif, le bloc de commande 12 comprend une horloge 23 dont la sortie est raccordée à l'entrée d'une mémoire 24 destinée au stockage de l'information de commande et qui a l'une de ses sorties raccordée à un décodeur de signaux de commande 25, son autre sortie constituant la sortie 14 du bloc de commande 12. On notera à ce propos que l'une des sorties du décodeur 25 forme la sortie 13 du bloc de commande 12, son autre sortie constituant la sortie t5 de celui-ci. Dans la forme d'exécution particulière considérée, le couplage entre la sortie du registre tampon 10 et entrée 11 du registre d'entrée 1 est assuré par des conducteurs 26. Le dispositif de conversion suivant l'invention fonctionne de la manière suivante. Un nombre à n chiffres à convertir, exprimé dans une base de départ, par exemple dans la base binaire-décimale, est chargé à partir du conducteur d'entrée 3 (Fig. 1) dans le registre d'entrée 1 par son entrée 2 pour être envoyé ensuite à l'entrée du bloc de convertisseurs élémentaires 4. Le bloc de convertisseurs élémentaires 4 représente une partie du circuit pyramidal complet de conversion, composé de convertisseurs élémentaires; m (m 4 n) bits de faible poids du bloc de convertisseurs élémentaires 4 délivrent à la sortie 5 le résultat final dans la base de numération requise et d'autres (n-m) bits de celui-ci délivrent le résultat partiel à la sortie 9, ce dernier résultat nécessitant une conversion ultérieure. Ledit résultat partiel est mémorisé dans le registre tampon 10. Le résultat final obtenu dans les bits de faible poids du bloc de convertisseurs élémentaires 4 est envoyé par sa sortie 5 sur l'entrée 6 du registre de sortie 7 qui peut entre, par exemple, un registre à décalage. L'obtention de m chiffres suivants du résultat final nécessite la reprise du cycle de conversion. Au cours du cycle de conversion suivant sur les signaux provenant de la sortie 15 du bloc de commande 12 et appliqués à l'entrée 18 du registre de sortie, ce dernier effectue le décalage du code reçu de m chiffres vers la droite pour faire place au code à m chiffres du résultat suivant, le résultat partiel étant introduit par l'entrée il dans le registre d'entrée 1 avec un décalage de m chiffres.Les m bits de fort poids libérés du registre d'entrée 1 reçoivent par son entrée de commande 17 les zéros de la sortie 14 du bloc de commande 12. Le cycle de conversion recommence. Le nombre de cycles de conversion nécessaire pour obtenir le résultat définitif dans le registre de sortie 7 est défini par la relation suivante k m où P est le nombre de cycles de conversion; k est le nombre de chiffres du résultat définitif; m est le nombre de chiffres du résultat définitif obtenu à la sortie 5 du bloc de convertisseurs élémentaires 4, en un seul cycle. Dans la forme d'exécution particulière du dispositif particulière du dispositif pour la conversion de binaire-décimal en binaire d'un nombre à six chiffres (n=24), on charge à partir du.conducteur 3 le code à 24 chiffres du nombre en base initiale, par lten- trée 2 dans le registre d'entrée 1. Le code en provenance du registre d'entrée 1 arrive par les conducteurs de bits 20 (Fig. 2) sur les convertisseurs élémentaires 19 du bloc de convertisseurs élémentaires 4. Le résultat final à quatre chiffres -(n=4) vient de la sortie 5 du bloc de convertisseurs élémentaires 4 par les conducteurs de bits 21 sur L'entrée 6 du registre de sortie 7, le résultat partiel étant amené de la sortie 9 du bloc de convertisseurs élémentaires 4 par les conducteurs 22 sur le registre tampon 10.A la réception des signaux du décodeur de signaux de commande 25 du bloc de commande 12 appliqués à l'entrée 18 du registre de sortie 7, ce dernier effectue le décalage à-droite du code reçu de quatre chiffres, en cumulant ainsi le résultat de conversion. Sous l'effet des signaux en provenance de la sortie 13 du bloc de commande 12 appliqués à l'entrée 16 du registre d'entrée 1, celui-ci reçoit sur son entrée 11 le résultat partiel transféré par les conducteurs 26 à partir du registre tampon 10 et effectue un décalage de quatre chiffres à droite. En mâme temps, la mémoire d'information de commande 24 fournit les zéros par la sortie 14 du bloc de commande 12 à l'entrée 17 du registre d'entrée 1. On opère la conversion du premier résultat partiel comme cela a été décrit plus haut. Les quatre chiffres suivants du résultat définitif ainsi obtenus sont accumulés dans le registre de sortie 7. La conversion se poursuit tant que tout le résultat définitif n'est pas cumulé dans le registre de sortie 7. Après quoi ce résultat est envoyé sur le conducteur de sortie 8 en vue d'un traitement ultérieur. - REVENDICATION. Dispositif pour la conversion de nombres comportant un registre d'entrée dont I'entre d'information est raccordée à un conducteur d'entrée et dont la sortie est reliée à l'entrée d'un bloc de con vertisseurs élémentaires de nombres, la sortie de celui-ci étant raccordée à l'entrée d'un registre de sortie dont la sortie est reliée à un conducteur de sortie, caractérisé en ce qu'il comprend en outre un bloc de commande dont les sorties sont raccordées à l'entrée de commande dudit registre de sortie et aux entrées de commande dudit registre d'entrée et un registre tampon dont l'en- trée est raccordée à la sortie de résultat partiel de conversion des nombres du bloc de convertisseurs élémentaires et dont la sortie est reliée à une autre entrée d'information du registre d'entrée.