FR3120760A1 - Compteur Monotone - Google Patents
Compteur Monotone Download PDFInfo
- Publication number
- FR3120760A1 FR3120760A1 FR2102529A FR2102529A FR3120760A1 FR 3120760 A1 FR3120760 A1 FR 3120760A1 FR 2102529 A FR2102529 A FR 2102529A FR 2102529 A FR2102529 A FR 2102529A FR 3120760 A1 FR3120760 A1 FR 3120760A1
- Authority
- FR
- France
- Prior art keywords
- value
- memory cell
- rank
- zero
- counter
- 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
Links
- 238000000034 method Methods 0.000 claims description 2
- 238000007792 addition Methods 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C8/00—Arrangements for selecting an address in a digital store
- G11C8/04—Arrangements for selecting an address in a digital store using a sequential addressing device, e.g. shift register, counter
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K23/00—Pulse counters comprising counting chains; Frequency dividers comprising counting chains
- H03K23/004—Counters counting in a non-natural counting order, e.g. random counters
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
- G11C7/20—Memory cell initialisation circuits, e.g. when powering up or down, memory clear, latent image memory
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K21/00—Details of pulse counters or frequency dividers
- H03K21/40—Monitoring; Error detection; Preventing or correcting improper counter operation
- H03K21/403—Arrangements for storing the counting state in case of power supply interruption
Landscapes
- Engineering & Computer Science (AREA)
- Microelectronics & Electronic Packaging (AREA)
- For Increasing The Reliability Of Semiconductor Memories (AREA)
- Read Only Memory (AREA)
Abstract
Compteur Monotone La présente description concerne un compteur monotone dont la valeur est représentée par un nombre N de mots binaires de N cellules mémoire d'une mémoire non volatile, et étant adapté à mettre en oeuvre une opération d'incrémentation d'un pas (p) dans laquelle : - si une seule première cellule mémoire (C(i)) représente une première valeur (A) différente de zéro, alors une deuxième valeur (A+2p) égale à ladite première valeur (A) incrémentée de deux fois dudit pas (p) est écrite dans une deuxième cellule mémoire (C(i+1)) de rang (i+1) directement supérieur au rang (i) de la première cellule mémoire (C(i)) ; et - si une troisième et une quatrième cellules mémoire (C(i), C(i+1)) de rangs (i, i+1) consécutifs représentent, respectivement, une troisième valeur (A) et une quatrième valeur (A+2p) différentes de zéro, alors la troisième valeur (A) de la troisième cellule mémoire (C(i)) de rang (i) inférieur est effacée. Figure pour l'abrégé : Fig. 2
Description
La présente description concerne de façon générale les systèmes et dispositifs électroniques mettant en oeuvre un compteur. Plus particulièrement, la présente description concerne la mise en oeuvre d'un compteur monotone.
Un compteur est une entité matérielle et/ou logicielle, adaptée à compter des éléments dénombrables et/ou à mesurer des grandeurs. Un compteur réalise successivement des opérations d'additions d'un pas à sa valeur.
Un compteur peut être mis en oeuvre par différents dispositifs et systèmes électroniques. A titre d'exemple, un compteur peut être mis en oeuvre par un processeur stockant la valeur du compteur dans une cellule d'une mémoire.
Un compteur monotone est un compteur dont la valeur est strictement croissante ou décroissante au fur et à mesure des additions réalisées.
Il serait souhaitable de pouvoir améliorer, au moins en partie, la mise en oeuvre de compteurs monotones connus.
Il existe un besoin pour une mise en oeuvre de compteurs monotones plus rapide.
Il existe un besoin pour une mise en oeuvre de compteurs monotones moins couteuse en énergie.
Il existe un besoin pour une mise en oeuvre de compteurs monotones plus endurante.
Un mode de réalisation pallie tout ou partie des inconvénients de la mise en oeuvre de compteurs monotones connus.
Un mode de réalisation prévoit un compteur monotone dont la valeur est représentée par un nombre N de mots binaires de N cellules mémoire d'une mémoire non volatile, chaque mot binaire ayant une taille adaptée à représenter la valeur maximale dudit compteur, et étant adapté à mettre en oeuvre une opération d'incrémentation d'un pas dans laquelle :
- si une seule première cellule mémoire représente une première valeur différente de zéro, alors une deuxième valeur égale à ladite première valeur incrémentée de deux fois dudit pas est écrite dans une deuxième cellule mémoire de rang directement supérieur au rang modulo N de la première cellule mémoire ; et
- si une troisième et une quatrième cellules mémoire de rangs consécutifs représentent, respectivement, une troisième valeur et une quatrième valeur différentes de zéro, alors la troisième valeur de la troisième cellule mémoire de rang inférieur modulo N est effacée.
- si une seule première cellule mémoire représente une première valeur différente de zéro, alors une deuxième valeur égale à ladite première valeur incrémentée de deux fois dudit pas est écrite dans une deuxième cellule mémoire de rang directement supérieur au rang modulo N de la première cellule mémoire ; et
- si une troisième et une quatrième cellules mémoire de rangs consécutifs représentent, respectivement, une troisième valeur et une quatrième valeur différentes de zéro, alors la troisième valeur de la troisième cellule mémoire de rang inférieur modulo N est effacée.
Un autre mode de réalisation prévoit un procédé de mise en oeuvre d'une opération d'incrémentation d'un compteur monotone, dont la valeur est représentée par un nombre N de mots binaires de N cellules mémoire d'une mémoire non volatile, chaque mot binaire ayant une taille adaptée à représenter la valeur maximale dudit compteur, dans laquelle :
- si une seule première cellule mémoire représente une première valeur différente de zéro, alors une deuxième valeur égale à ladite première valeur incrémentée de deux fois dudit pas est écrite dans une deuxième cellule mémoire de rang directement supérieur au rang modulo N de la première cellule mémoire ; et
- si une troisième et une quatrième cellules mémoire de rangs consécutifs représentent, respectivement, une troisième valeur et une quatrième valeur différentes de zéro, alors la troisième valeur de la troisième cellule mémoire de rang inférieur modulo N est effacée.
- si une seule première cellule mémoire représente une première valeur différente de zéro, alors une deuxième valeur égale à ladite première valeur incrémentée de deux fois dudit pas est écrite dans une deuxième cellule mémoire de rang directement supérieur au rang modulo N de la première cellule mémoire ; et
- si une troisième et une quatrième cellules mémoire de rangs consécutifs représentent, respectivement, une troisième valeur et une quatrième valeur différentes de zéro, alors la troisième valeur de la troisième cellule mémoire de rang inférieur modulo N est effacée.
Selon un mode de réalisation, si la première cellule mémoire représente la première valeur différente de zéro, la valeur dudit compteur est égale à la première valeur incrémentée du pas.
Selon un mode de réalisation, si la troisième et la quatrième cellules mémoire représentent, respectivement, une troisième valeur et une quatrième valeur différentes de zéro, la valeur dudit compteur est égale à la première valeur incrémentée de deux fois le pas.
Selon un mode de réalisation, le nombre N vaut trois.
Selon un mode de réalisation, le nombre N vaut quatre.
Selon un mode de réalisation, les cellules mémoire ont des adresses mémoire consécutives.
Selon un mode de réalisation, les cellules mémoire ont des adresses mémoire strictement consécutives.
Selon un mode de réalisation, le pas est un pas fixe.
Selon un mode de réalisation, la mémoire non volatile est une mémoire à changement de phase.
Selon un mode de réalisation, la mémoire non volatile est une mémoire de type EEPROM.
Selon un mode de réalisation, le compteur est adapté à mettre en oeuvre, en outre, une opération de mise à zéro dans laquelle toutes les valeurs des cellules mémoire sont effacées à l'exception d'une cinquième cellule mémoire dans laquelle est écrite une cinquième valeur égale à une valeur initiale du compteur monotone retranchée dudit pas.
Selon un mode de réalisation, ledit compteur est adapté à mettre en oeuvre, en outre, une opération d'initialisation des cellules mémoire dans laquelle une valeur initiale du compteur monotone retranchée dudit pas est écrite dans :
- la cellule mémoire de rang zéro si la valeur de ladite cellule mémoire de rang zéro est égale à zéro ;
- la cellule mémoire de rang un si la valeur de ladite cellule mémoire de rang zéro est différente de zéro et si la valeur de la cellule mémoire de rang un est égale à zéro ;
- la cellule mémoire de rang deux si la valeur de ladite cellule mémoire de rang zéro est différente de zéro et si la valeur de la cellule mémoire de rang un est différente de la valeur de ladite cellule mémoire de rang zéro ; et
- la cellule mémoire de rang deux si la valeur de ladite cellule mémoire de rang zéro est différente de zéro et si la valeur de la cellule mémoire de rang un est égale de la valeur de ladite cellule mémoire de rang zéro,
puis toutes les valeurs des cellules mémoire de rang supérieur à la cellule mémoire représentant la valeur initiale du compteur monotone retranchée dudit pas sont effacées.
- la cellule mémoire de rang zéro si la valeur de ladite cellule mémoire de rang zéro est égale à zéro ;
- la cellule mémoire de rang un si la valeur de ladite cellule mémoire de rang zéro est différente de zéro et si la valeur de la cellule mémoire de rang un est égale à zéro ;
- la cellule mémoire de rang deux si la valeur de ladite cellule mémoire de rang zéro est différente de zéro et si la valeur de la cellule mémoire de rang un est différente de la valeur de ladite cellule mémoire de rang zéro ; et
- la cellule mémoire de rang deux si la valeur de ladite cellule mémoire de rang zéro est différente de zéro et si la valeur de la cellule mémoire de rang un est égale de la valeur de ladite cellule mémoire de rang zéro,
puis toutes les valeurs des cellules mémoire de rang supérieur à la cellule mémoire représentant la valeur initiale du compteur monotone retranchée dudit pas sont effacées.
Selon un mode de réalisation, pendant l'opération de mise à jour, si la cellule mémoire de rang zéro vaut la valeur initiale du compteur monotone retranchée dudit pas, alors toutes les valeurs des cellules mémoire de rang supérieur à la cellule mémoire de rang zéro sont effacées.
Ces caractéristiques et avantages, ainsi que d'autres, seront exposés en détail dans la description suivante de modes de réalisation particuliers faite à titre non limitatif en relation avec les figures jointes parmi lesquelles :
la représente, très schématiquement et sous forme de blocs, une architecture de dispositif électronique ;
la représente, très schématiquement et sous forme de blocs, des phases d'une opération d'incrémentation d'un mode de réalisation d'un compteur monotone ;
la représente, très schématiquement et sous forme de blocs, un exemple de réalisation d'opérations d'incrémentation de la ;
la représente, très schématiquement et sous forme de blocs, un exemple de réalisation d'opérations d'incrémentation de la ;
la représente, très schématiquement et sous forme de blocs, des phases d'une opération de mise à zéro d'un mode de réalisation d'un compteur monotone ; et
la représente, sous la forme d'un organigramme, des phases d'une opération d'initialisation d'un mode de réalisation d'un compteur monotone.
Claims (14)
- Compteur monotone dont la valeur est représentée par un nombre N de mots binaires de N cellules mémoire d'une mémoire non volatile, chaque mot binaire ayant une taille adaptée à représenter la valeur maximale dudit compteur, et étant adapté à mettre en oeuvre une opération d'incrémentation d'un pas (p) dans laquelle :
- si une seule première cellule mémoire (C(i)) représente une première valeur (A) différente de zéro, alors une deuxième valeur (A+2p) égale à ladite première valeur (A) incrémentée de deux fois dudit pas (p) est écrite dans une deuxième cellule mémoire (C(i+1)) de rang (i+1) directement supérieur au rang (i) modulo N de la première cellule mémoire (C(i)) ; et
- si une troisième et une quatrième cellules mémoire (C(i), C(i+1)) de rangs (i, i+1) consécutifs représentent, respectivement, une troisième valeur (A) et une quatrième valeur (A+2p) différentes de zéro, alors la troisième valeur (A) de la troisième cellule mémoire (C(i)) de rang (i) inférieur modulo N est effacée. - Compteur selon la revendication 1, dans lequel, si la première cellule mémoire (C(i)) représente la première valeur (A) différente de zéro, la valeur dudit compteur est égale à la première valeur (A) incrémentée du pas (p).
- Compteur selon la revendication 1 ou 2, dans lequel, si la troisième et la quatrième cellules mémoire (C(i), C(i+1)) représentent, respectivement, une troisième valeur (A) et une quatrième valeur (A+2p) différentes de zéro, la valeur dudit compteur est égale à la première valeur (A) incrémentée de deux fois le pas (p).
- Compteur selon l'une quelconque des revendications 1 à 3, dans lequel le nombre N vaut trois.
- Compteur selon l'une quelconque des revendications 1 à 4, dans lequel le nombre N vaut quatre.
- Compteur selon l'une quelconque des revendications 1 à 5, dans lequel les cellules mémoire (C(0) à C(N-1)) ont des adresses mémoire consécutives.
- Compteur selon la revendication 6, dans lequel les cellules mémoire (C(0) à C(N-1)) ont des adresses mémoire directement consécutives.
- Compteur selon l'une quelconque des revendications 1 à 7, dans lequel le pas (p) est un pas fixe.
- Compteur selon l'une quelconque des revendications 1 à 8, dans lequel la mémoire non volatile (102) est une mémoire à changement de phase.
- Compteur selon l'une quelconque des revendications 1 à 8, dans lequel la mémoire non volatile (102) est une mémoire de type EEPROM.
- Compteur selon l'une quelconque des revendications 1 à 10, dans lequel le compteur est adapté à mettre en oeuvre, en outre, une opération de mise à zéro dans laquelle toutes les valeurs des cellules mémoire (C(0) à C(N-1)) sont effacées à l'exception d'une cinquième cellule mémoire dans laquelle est écrite une cinquième valeur (B) égale à une valeur initiale du compteur monotone retranchée dudit pas (p).
- Compteur selon l'une quelconque des revendications 1 à 11, dans lequel ledit compteur est adapté à mettre en oeuvre, en outre, une opération d'initialisation des cellules mémoire (C(0) à C(N-1)) dans laquelle une valeur initiale du compteur monotone retranchée dudit pas (p) est écrite dans :
- la cellule mémoire de rang zéro (C(0)) si la valeur de ladite cellule mémoire de rang zéro (C(0)) est égale à zéro ;
- la cellule mémoire de rang un (C(1)) si la valeur de ladite cellule mémoire de rang zéro (C(0)) est différente de zéro et si la valeur de la cellule mémoire de rang un (C(1)) est égale à zéro ;
- la cellule mémoire de rang deux (C(2)) si la valeur de ladite cellule mémoire de rang zéro (C(0)) est différente de zéro et si la valeur de la cellule mémoire de rang un (C(1)) est différente de la valeur de ladite cellule mémoire de rang zéro (C(0)) ; et
- la cellule mémoire de rang deux (C(2)) si la valeur de ladite cellule mémoire de rang zéro (C(0)) est différente de zéro et si la valeur de la cellule mémoire de rang un (C(1)) est égale de la valeur de ladite cellule mémoire de rang zéro (C(0)),
puis toutes les valeurs des cellules mémoire de rang supérieur à la cellule mémoire représentant la valeur initiale du compteur monotone retranchée dudit pas (p) sont effacées. - Compteur selon la revendication 12, dans lequel, pendant l'opération de mise à jour, si la cellule mémoire de rang zéro (C(0)) vaut la valeur initiale du compteur monotone retranchée dudit pas (p), alors toutes les valeurs des cellules mémoire de rang supérieur à la cellule mémoire de rang zéro sont effacées.
- Procédé de mise en oeuvre d'une opération d'incrémentation d'un compteur monotone selon l'une quelconque des revendications 1 à 13.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR2102529A FR3120760B1 (fr) | 2021-03-15 | 2021-03-15 | Compteur Monotone |
| US17/691,881 US11776601B2 (en) | 2021-03-15 | 2022-03-10 | Monotonic counter |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR2102529A FR3120760B1 (fr) | 2021-03-15 | 2021-03-15 | Compteur Monotone |
| FR2102529 | 2021-03-15 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR3120760A1 true FR3120760A1 (fr) | 2022-09-16 |
| FR3120760B1 FR3120760B1 (fr) | 2023-03-03 |
Family
ID=76807702
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR2102529A Active FR3120760B1 (fr) | 2021-03-15 | 2021-03-15 | Compteur Monotone |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US11776601B2 (fr) |
| FR (1) | FR3120760B1 (fr) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9454471B2 (en) * | 2012-09-27 | 2016-09-27 | Nxp B.V. | Electronic counter in non-volatile limited endurance memory |
| US20180309453A1 (en) * | 2017-04-21 | 2018-10-25 | Winbond Electronics Corporation | Nvff monotonic counter and method of implementing same |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3767902A (en) | 1972-12-12 | 1973-10-23 | Essex International Inc | Engine member position predictor |
| US4160154A (en) | 1977-01-10 | 1979-07-03 | Bunker Ramo Corporation | High speed multiple event timer |
| JPS61501421A (ja) | 1984-03-12 | 1986-07-10 | アメリカン テレフオン アンド テレグラフ カムパニ− | 独立したサブカウンタを持つカウンタ装置 |
| JP2570874B2 (ja) | 1990-01-12 | 1997-01-16 | 日本電気株式会社 | デシメータ回路 |
| US5450460A (en) | 1994-03-09 | 1995-09-12 | National Semiconductor Corporation | Non-volatile electronic counter with improved reliability and a substantitally increased maximum count |
| US6496437B2 (en) | 1999-01-20 | 2002-12-17 | Monolithic Systems Technology, Inc. | Method and apparatus for forcing idle cycles to enable refresh operations in a semiconductor memory |
| US6687325B1 (en) | 1999-06-23 | 2004-02-03 | Intel Corporation | Counter with non-uniform digit base |
| KR20020049387A (ko) | 2000-12-19 | 2002-06-26 | 윤종용 | 고속 동작이 가능하고 순차적으로 2진 카운터 순서를 갖는카운터 회로 및 그 카운팅 방법 |
| US6826249B1 (en) | 2002-10-10 | 2004-11-30 | Xilinx, Inc. | High-speed synchronous counters with reduced logic complexity |
| US6792065B2 (en) | 2003-01-21 | 2004-09-14 | Atmel Corporation | Method for counting beyond endurance limitations of non-volatile memories |
| US7551706B2 (en) * | 2004-12-03 | 2009-06-23 | Kyocera Mita Corporation | Counter device and counting method |
| US7245556B1 (en) | 2005-12-28 | 2007-07-17 | Sandisk Corporation | Methods for writing non-volatile memories for increased endurance |
| FR2978592B1 (fr) | 2011-07-29 | 2014-05-02 | Proton World Int Nv | Compteur en memoire non volatile |
-
2021
- 2021-03-15 FR FR2102529A patent/FR3120760B1/fr active Active
-
2022
- 2022-03-10 US US17/691,881 patent/US11776601B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9454471B2 (en) * | 2012-09-27 | 2016-09-27 | Nxp B.V. | Electronic counter in non-volatile limited endurance memory |
| US20180309453A1 (en) * | 2017-04-21 | 2018-10-25 | Winbond Electronics Corporation | Nvff monotonic counter and method of implementing same |
Also Published As
| Publication number | Publication date |
|---|---|
| US11776601B2 (en) | 2023-10-03 |
| US20220293151A1 (en) | 2022-09-15 |
| FR3120760B1 (fr) | 2023-03-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6262678B1 (en) | Current-mode spike-based analog-to-digital conversion | |
| TW200832443A (en) | Methods for allowing M memory of N-port memory addresses to be accessed concurrently and N-port memory circuits thereof | |
| WO2017001212A1 (fr) | Microprocesseur parallèle stochastique | |
| FR3120760A1 (fr) | Compteur Monotone | |
| FR3120759A1 (fr) | Compteur monotone | |
| FR2698501A1 (fr) | Compteur rapide permettant alternativement de compter et de décompter des trains d'impulsions. | |
| EP3803636B1 (fr) | Processeur ntt incluant une pluralite de bancs de memoires | |
| US5109395A (en) | Decimetor circuit of simple construction and high speed operation | |
| EP0476592A2 (fr) | Générateur d'adresses pour la mémoire de données d'un processeur | |
| CN112002365B (zh) | 基于多比特非易失存储器的并行逻辑运算方法及全加器 | |
| RU2245000C2 (ru) | Аналого-цифровой преобразователь последовательного действия | |
| FR2990781A1 (fr) | Multiplieur serie numerique | |
| US20190356328A1 (en) | Lookup-table-based sigma-delta adc filter | |
| US4319325A (en) | Digital processor for processing analog signals | |
| GB1266047A (fr) | ||
| JPH08204506A (ja) | 補間回路および補間方式 | |
| US6041092A (en) | Digital circuit to count like signals in a data word | |
| Baker et al. | Building blocks | |
| SU1628202A1 (ru) | Двоичный п-разр дный счетчик | |
| CN1151453C (zh) | 取样函数波形数据发生装置 | |
| Belhadj et al. | Configurable conduction delay circuits for high spiking rates | |
| SU843218A1 (ru) | Преобразователь цифровой код-временнойиНТЕРВАл | |
| SU1387033A1 (ru) | Устройство дл выборки информации из блока пам ти | |
| SU1040493A1 (ru) | Вычислительное устройство | |
| SU947959A1 (ru) | Аналого-цифровой преобразователь на приборах с зар довой св зью |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PLFP | Fee payment |
Year of fee payment: 2 |
|
| PLSC | Publication of the preliminary search report |
Effective date: 20220916 |
|
| PLFP | Fee payment |
Year of fee payment: 3 |
|
| PLFP | Fee payment |
Year of fee payment: 4 |