FR2583182A1 - Additionneur a propagation de retenue avec precharge - Google Patents

Additionneur a propagation de retenue avec precharge Download PDF

Info

Publication number
FR2583182A1
FR2583182A1 FR8508807A FR8508807A FR2583182A1 FR 2583182 A1 FR2583182 A1 FR 2583182A1 FR 8508807 A FR8508807 A FR 8508807A FR 8508807 A FR8508807 A FR 8508807A FR 2583182 A1 FR2583182 A1 FR 2583182A1
Authority
FR
France
Prior art keywords
transistor
output
carry
addition
preload
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR8508807A
Other languages
English (en)
Other versions
FR2583182B1 (fr
Inventor
Jean-Francois Pollet
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
EFCIS
Original Assignee
EFCIS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by EFCIS filed Critical EFCIS
Priority to FR8508807A priority Critical patent/FR2583182B1/fr
Priority to DE19863619452 priority patent/DE3619452A1/de
Publication of FR2583182A1 publication Critical patent/FR2583182A1/fr
Application granted granted Critical
Publication of FR2583182B1 publication Critical patent/FR2583182B1/fr
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/50Adding; Subtracting
    • G06F7/501Half or full adders, i.e. basic adder cells for one denomination
    • G06F7/503Half or full adders, i.e. basic adder cells for one denomination using carry switching, i.e. the incoming carry being connected directly, or only via an inverter, to the carry output under control of a carry propagate signal
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/38Indexing scheme relating to groups G06F7/38 - G06F7/575
    • G06F2207/3804Details
    • G06F2207/386Special constructional features
    • G06F2207/3872Precharge of output to prevent leakage

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Logic Circuits (AREA)

Abstract

UN SCHEMA D'ADDITIONNEUR LOGIQUE A PROPAGATION DE RETENUE ET A PRECHARGE DE RETENUE EST DECRIT. IL COMPORTE UN TRANSISTOR T1 DE PROPAGATION DE RETENUE, UN TRANSISTOR T2 POUR IMPOSER UNE RETENUE DE NIVEAU LOGIQUE 0, UN TRANSISTOR T6 DE PRECHARGE DE RETENUE, ET UN TRANSISTOR T7 DE MAINTIEN STATIQUE DE LA RETENUE AU NIVEAU LOGIQUE 1, CE DERNIER TRANSISTOR ETANT BLOQUE LORSQUE LE PREMIER TRANSISTOR EST CONDUCTEUR ET RECIPROQUEMENT. ON PEUT AINSI FAIRE FONCTIONNER L'ADDITIONNEUR AUSSI BIEN A HAUTE FREQUENCE QU'A BASSE FREQUENCE OU MEME EN REGIME QUASI STATIQUE.

Description

ADDITIONNEUR A PROPAGATION DE RETENUE
AVEC PRECHARGE
L'invention concerne un additionneur logique réalisé en technologie MOS (métal-oxyde-semiconducteur).
Un additionneur logique est constitué par plusieurs cellules élémentaires, chaque cellule réalisant l'addition de deux chiffres binaires (bits) de même rang des nombres binaires à additionner; plus précisément, étant donné que le résultat de l'addition de deux bits de même rang dépend non seulement de ces deux bits mais aussi de la retenue de l'addition des deux bits de rang précédent, une cellule C. de rang j comporte deux entrées A. et B. pour les bits a.
j j J et b. de rang j des nombres A et B à additionner, une entrée Pj
J j-I pour la retenue rj -1 de l'addition de rang précédent, une sortie somme S. qui fournit le résultat s. de l'addition de rang j, et une
j J sortie retenue R. qui fournit la retenue r. de cette addition. L'entrée j j de retenue R de la cellule de rang j est directement reliée à la
j-I sortie de retenue (également désignée par Rj-1) de la cellule de rang immédiatement précédent j-l.
Pour réaliser un additionneur rapide, il est connu d'utiliser un schéma tel que celui de la figure 1.
Ce schéma présente comme particularité le fait que l'on n'effectue pas à proprement parler un "calcul" de la retenue r. de l'addition a.+b.+r. 1 en fonction des valeurs binaires de aj, b. et r.
j j j-I J j-1 car ce calcul prendrait le temps complet d'une addition et retarderait le moment où la retenue r. serait disponible à la sortie de la cellule pour le calcul de l'addition de rang suivant. Au contraire on effectue une propagation rapide de la retenue rj 1 de l'entrée Rj-1 vers la sortie R., à chaque fois que le calcul laisse prévoir que la retenue r. doit être identique à la retenue rj-1. 1
Or on constate que rj=rj 1 chaque fois que a.=b., c'est-à-dire si
J J l'une des deux données est égale à O et l'autre à 1. Au contraire si a.=b.=O r. sera toujours égale à 0, tandis que si aj=bj=1, rj sera
JJ J Jj J toujours égale à 1.
C'est pourquoi le schéma de la figure 1 comporte:
- un transistor T1 interposé entre l'entrée Rj 1 et la sortie Rj ~ ce transistor est commandé par une porte OU-exclusif G1 recevant a. et b. pour propager rj-1 1 à la sortie lorsque a.=b.
J JJ
- un transistor T2 relié entre une ligne de masse Vss (niveau logique 0) et la sortie Rj; oe transistor est commandé par une porte
NOR G2 recevant a. et b. pour établir une retenue r.=O lorsque
J J J
IJ
- un transistor T3 relié entre une ligne d'alimentation Vdd (niveau logique 1) et la sortie R.; oe transistor est commandé par une porte ET G3 pour établir une retenue r.=l lorsque aj=bj=l.
J JJ
Pour le calcul de la somme sj, il est facile de montrer qu'on peut se servir de la sortie de la porte OU-exclusif G1 pour établir sur la sortie Sj le résultat correct de l'addition. En effet, une table de vérité de l'addition logique montrerait immédiatement que sj=rj-l
JJ justement lorsque aj=bj ctest-à-dire lorsqu'il y a propagation de retenue, et que sj=r; 1dans le cas contraire, c'est-à-dire lorsqu'il n'y a pas propagation de retenue. Par conséquent, la sortie de la porte
OU-exclusif G1 commande directement un autre transistor T4, tandis que la même sortie, inversée par un inverseur Il commande un autre transistor T5.Les transistors T4 et T5 ne sont jamais conducteurs simultanément. L'un (T4) transmet à un inverseur I2 l'état de l'entrée Rj-1 ; l'autre (T5) transmet au même inverseur I2 état, inversé à travers un inverseur I3, de l'entrée Rj-1; la sortie de l'inverseur I2 constitue la sortie somme S. de la cellule d'addition.
Dans la technique antérieure, on a également proposé un autre schéma de cellule d'addition, représenté à la figure 2. La différence avec le schéma de la figure 1 réside dans l'omission de la porte ET
G3 et du transistor T3 (figurés en pointillés sur la figure 2) et dans l'adjonction d'un transistor T6 entre l'alimentation Vdd et la sortie de retenue R.. Ce transistor est rendu conducteur par un signal PCH pendant une phase de précharge; au cours de cette phase de précharge, la sortie de retenue R. est systèmatiquement portée à l'état logique 1, car le schéma se fonde sur l'idée qu'il est plus rapide de faire passer un conducteur de l'état 1 à l'état 0 (en logique positive) que le contraire.A la fin de la phase de précharge le transistor T6 se bloque; la sortie R. prend la valeur r. 1 Si a.=b. car
j j-i j j- le transistor T1 devient conducteur; ou alors la sortie R. prend la valeur 0 si a.=b,=O car alors le transistor T1 reste bloqué mais le transistor T2 se met à conduire; ou enfin la sortie Ri garde la valeur de précharge et reste en haute impédance à l'état logique 1 si aucune des deux situations précédentes ne se présente c'est-à-dire si a.=b.=l. Ceci explique qu'on ait pu supprimer la porte ET G3; en
Jj effet, même sans cette porte, du fait de la précharge, on obtient bien r.=l lorsque a.=b.=l.
j jj
Ce schéma de la figure 2 est donc très intéressant puisque non seulement la précharge améliore la rapidité de réponse de la cellule (la précharge a lieu pendant que les données à additionner ne sont pas encore disponibles sur les entrées de la cellule), mais en outre elle permet de supprimer la porte G3.
Malheureusement, la demanderesse s'est aperçue que ce schéma ne fonctionnait bien que si l'additionneur travaille à une fréquence élevée, c'est-à-dire si les opérations d'addition (précharge puis addition) se succèdent rapidement. Car dans le cas où le résultat r. est égal à 1, l'information de niveau logique haut sur la sortie R. risque de se perdre si un intervalle de temps trop grand a lieu entre deux phases de précharge successives; en effet, seul l'isolement en haute impédance de la sortie R. permet de conserver le niveau logique haut; mais cet isolement n'est pas parfait et le potentiel de la sortie R. va baisser progressivement en faisant disparaître l'information exacte. Le schéma ne fonctionnera donc pas à très basse fréquence.
Pour permettre le fonctionnement à basse fréquence, la solution normale est de remettre la porte G3 et le transistor T3 de la figure 1: ainsi le maintien du niveau logique 1 sur la sortie R. est assuré lorsque a.=b.=l ; c'est pourquoi la porte G3 et le transistor T3
jj ont été représentés en pointillés sur la figure 2.
La présente invention propose un schéma d'additionneur qui permet un fonctionnement rapide avec précharge aussi bien à fréquence élevée qu'à fréquence basse ou même en régime statique, et ceci en évitant de rajouter une porte (telle que G3 > qui a l'inconvénient d'être encombrante et de constituer une charge supplémentaire sur les entrées A. et Bj qui sont déjà chargées par les portes G1 et G2.
La cellule d'addition selon l'invention comprend comme dans la technique connue deux entrées de données à additionner, une entrée de retenue, une sortie somme et une sortie retenue, avec un premier transistor, de commande de propagation de retenue, entre l'entrée de retenue et la sortie de retenue, une porte OU-exclusif recevant les données et commandant le transistor de propagation de retenue, une porte NOR recevant les données et commandant un deuxième transistor relié entre la sortie de retenue et une ligne de niveau logique bas, un troisième transistor, de précharge, relié entre une ligne de niveau logique haut et la sortie de retenue et commandé par un signal de précharge, et un inverseur à la sortie de la porte OUexclusif.Cette cellule est caractérisée en ce qu'un quatrième transistor est connecté entre la ligne d'alimentation de niveau logique haut et la sortie de retenue, ce transistor étant commandé par la sortie de l'inverseur et ayant un rapport largeur de canal/ longueur de canal largement inférieur à celui du second transistor.
Par exemple le deuxième transistor a une longueur de canal de 3 à 4 micromètres et une largeur de 30 micromètres, le quatrième transistor a une longueur de canal de 16 micromètres et une largeur de 4 micromètres.
On rappelle que la longueur de canal est la dimension du canal mesurée dans la direction de la source vers le drain, tandis que la largeur est la dimension dans le sens perpendiculaire à la précédente.
D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description détaillée qui suit et qui est faite en référence aux dessins annexés dans lesquels:
- les figures 1 et 2 déjà décrites représentent une cellule d'addition selon l'invention,
- la figure 3 représente le schéma d'une cellule selon l'invention.
La figure 3 comporte rigoureusement les mêmes éléments que la figure 2, à l'exoeption du transistor T3 et de la porte G3. De plus, on a rajouté un élément supplémentaire qui est le transistor T7 connecté entre la ligne d'alimentation Vdd (niveau logique 1) et la sortie de retenue R.. Le transistor T7 est commandé par la sortie de l'inverseur Il et est donc rendu conducteur lorsque a.=b. donc
Jj lorsqu'il n'y a pas propagation de retenue de l'entrée R 1 vers la sortie Rj.
Le schéma fonctionne de la manière suivante: dans la phase de précharge (signal PCH rendant conducteur le transistor T6), la sortie de retenue R. est systématiquement portée au niveau logique haut par le transistor T6; à la fin de la phase de précharge, l'addition a lieu et les différentes situations qui peuvent se produire sont les suivantes:
1 / aj=bj; ; il doit y avoir propagation de retenue; la porte G1 rend conducteurs les transistors T1 et T4 les autres transistors sont bloqués (notamment T7). La sortie de retenue R. prend le niveau de
j l'entrée de retenue Rj 1 La sortie de somme S. prend le niveau r.-l.
J J
C'est ce qui est désiré.
2 / a.=b.=0; il ne doit pas y avoir propagation de retenue mais
jJ r. doit prendre la valeur 0 et s. doit p#rendre la valeur r. 1 . C'est bien
j j ce qui se passe pour s. grSce à la mise en conduction du transistor T5; en ce qui concerne r. on se trouve en présence d'un conflit entre le transistor T7 conducteur qui tend à tirer la sortie R. vers le potentiel haut Vdd et le transistor T2 également conducteur qui tend à tirer la sortie R. vers le potentiel bas Vss.Ce conflit est tranché très nettement en faveur du transistor T2 grâce au rapport élevé qui existe entre la conductance du transistor T2 (canal court et large) et celle du transistor T7 (canal long et étroit).
existe entre la conductance du transistor T2 (canal court et large) et celle du transistor T7 (canal long et étroit).
3-/ a.=b.=l ; il ne doit pas y avoir propagation de retenue mais r. doit prendre la valeur 1 et s. la valeur C'est bien ce qui se
j J ~ passe pour s. grâce à la mise en conduction du transistor T5 ; en ce qui concerne rj, le transistor T2 est bloqué et le transistor T7 est conducteur et maintient la sortie R. au potentiel haut auquel elle a été portée pendant la phase de précharge. 1l y a donc bien maintenant un maintien statique de r. à la valeur 1 dans le cas a.=b.=î, grâce au transistor T7. ll nwy a plus de risque de perte
jj d'information par mauvais isolement de la ligne R.. Le schéma peut donc fonctionner à basse fréquence ou en régime statique, ainsi qu'à haute fréquence.
De plus, non seulement le rapport des conductances des transistors T2 et T7 est choisi élevé, mais plus précisément le transistor T7 a une conductance suffisamment faible pour que la consommation statique de courant dans les transistors T2 et T7 (lorsqu'ils sont simultanément conducteurs) soit négligeable. Par exemple le transistor T7 a un canal de longueur 16 micromètres et de largeur 4 micromètres, d'où il résulte un courant statique (sous 5 volts) qui est de l'odre de 30 microampères.
Le transistor T2 peut avoir une longueur de canal de 4 micromètres et une largeur de 30 micromètres.

Claims (1)

  1. REVENDICATION
    Cellule d'addition comportant deux entrées (A., B.) de données j additionner, une entrée (R. j à additionner, une entrée (Rj 1) de retenue, une sortie somme (S.) fournissant le résultat de l'addition, et une sortie de retenue (R.) fournissant la retenue de l'addition, avec un premier transistor (T1) de commande de propagation de retenue, interposé entre l'entrée de retenue et la sortie de retenue, une porte OU-exclusif (G1) recevant les données à additionner et commandant le premier transistor, une porte NOR (G2) recevant les données à additionner et commandant un deuxième transistor (T2) relié entre la sortie de retenue (R.) et une ligne de niveau logique bas (Vss), un troisième transistor (T6) de précharge, relié entre une ligne de niveau logique haut (Vdd) et la sortie de retenue (R.) et commandé par un signal de précharge (PCH), et un inverseur (Il) à la sortie de la porte OU-exclusif (G1), cellule caractérisée en ce qu'elle comporte un quatrième transistor (T7) connecté entre la ligne d'alimentation de niveau logique haut (Vdd) et la sortie de retenue, ce transistor étant commandé par la sortie de l'inverseur (I1) et ayant un rapport largeur de canal/ longueur de canal largement inférieur à celui du deuxième transistor (T2).
FR8508807A 1985-06-11 1985-06-11 Additionneur a propagation de retenue avec precharge Expired FR2583182B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR8508807A FR2583182B1 (fr) 1985-06-11 1985-06-11 Additionneur a propagation de retenue avec precharge
DE19863619452 DE3619452A1 (de) 1985-06-11 1986-06-10 Addierer mit fortschreitendem uebertrag und vorladung

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR8508807A FR2583182B1 (fr) 1985-06-11 1985-06-11 Additionneur a propagation de retenue avec precharge

Publications (2)

Publication Number Publication Date
FR2583182A1 true FR2583182A1 (fr) 1986-12-12
FR2583182B1 FR2583182B1 (fr) 1987-08-07

Family

ID=9320095

Family Applications (1)

Application Number Title Priority Date Filing Date
FR8508807A Expired FR2583182B1 (fr) 1985-06-11 1985-06-11 Additionneur a propagation de retenue avec precharge

Country Status (2)

Country Link
DE (1) DE3619452A1 (fr)
FR (1) FR2583182B1 (fr)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3843876A (en) * 1973-09-20 1974-10-22 Motorola Inc Electronic digital adder having a high speed carry propagation line
DE2649968A1 (de) * 1976-10-30 1978-05-03 Licentia Gmbh Schaltungsanordnung zur uebertragsbildung
US4323982A (en) * 1976-10-22 1982-04-06 Siemens Aktiengesellschaft Logic circuit arrangement in the integrated MOS-circuitry technique
US4357675A (en) * 1980-08-04 1982-11-02 Bell Telephone Laboratories, Incorporated Ripple-carry generating circuit with carry regeneration

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3843876A (en) * 1973-09-20 1974-10-22 Motorola Inc Electronic digital adder having a high speed carry propagation line
US4323982A (en) * 1976-10-22 1982-04-06 Siemens Aktiengesellschaft Logic circuit arrangement in the integrated MOS-circuitry technique
DE2649968A1 (de) * 1976-10-30 1978-05-03 Licentia Gmbh Schaltungsanordnung zur uebertragsbildung
US4357675A (en) * 1980-08-04 1982-11-02 Bell Telephone Laboratories, Incorporated Ripple-carry generating circuit with carry regeneration

Also Published As

Publication number Publication date
FR2583182B1 (fr) 1987-08-07
DE3619452A1 (de) 1986-12-11

Similar Documents

Publication Publication Date Title
EP0718849B1 (fr) Procédé d'écriture de données dans une mémoire et mémoire électriquement programmable correspondante
FR2610135A1 (fr) Memoire a semiconducteurs a lignes de donnees differentielles
EP0080394A1 (fr) Bascule bistable à stockage non volatil et à repositionnement statique
FR2652189A1 (fr) Memoire eeprom "flash" a effacement par blocs.
FR2670632A1 (fr) Amplificateur differentiel de detection.
EP0121464B1 (fr) Cellule de mémoire RAM non volatile à transistors CMOS à grille flottante commune
FR2619939A1 (fr) Circuit de detection de transitions d'adresses
FR2680025A1 (fr) Circuit de transmission de donnees comportant une ligne d'entree/sortie commune.
EP0601922B1 (fr) Mémoire EEPROM organisée en mots de plusieurs bits
FR2583182A1 (fr) Additionneur a propagation de retenue avec precharge
EP0905907A1 (fr) Porte logique OU-exclusif à quatre entrées complémentaires deux à deux et à deux sorties complémentaires, et multiplicateur de fréquence l'incorporant
EP1863035B1 (fr) Mémoire EEPROM ayant une résistance contre le claquage de transistors améliorée
EP0703584B1 (fr) Procédé de décodage d'addresse dans une mémoire en circuit intégré et circuit mémoire mettant en oeuvre le procédé
EP0897182B1 (fr) Cellele mémoire statique insensible aux rayonnements
FR2750240A1 (fr) Generateur de reference de tension
FR2787212A1 (fr) Circuit pour remettre a l'etat initial une paire de bus de donnees d'un dispositif de memoire a semiconducteur
EP0140413B1 (fr) Circuit decodeur pour memoire ram statique
FR2878068A1 (fr) Memoire a cellule de memorisation polarisee par groupe
EP0478440B1 (fr) Circuit de précharge pour la lecture de mémoires
FR2466835A1 (fr) Circuit rapide d'anticipation
FR2752324A1 (fr) Memoire non volatile en circuit-integre a lecture rapide
EP0845783B1 (fr) Circuit de lecture pour mémoire
EP0130129B1 (fr) Mémoire permanente organisée en deux demi-plans pour améliorer la vitesse de lecture
EP0845785A1 (fr) Mémoire électronique non volatile et son procédé de gestion
EP0123571B1 (fr) Mémoire permanente à transistors à grille flottante, électriquement reprogrammable sans effacement préalable

Legal Events

Date Code Title Description
D6 Patent endorsed licences of rights
ST Notification of lapse