реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
> Равномерный износ битов, Алгоритм представления числа в регистре
vazhko
сообщение Oct 29 2008, 12:30
Сообщение #1


Участник
*

Группа: Участник
Сообщений: 15
Регистрация: 1-02-06
Пользователь №: 13 875
Прошу помощи в следующей задаче.
Имеем массив энергонезависимой памяти (EEPROM) с ограниченным количеством перезаписи битов(число перезаписей около 1Е6).
Надо каждый раз писать в эту память значения счетчика при его инкременте. Допустим счетчик 32-битный. При инкременте на единицу, младший бит регистра изменяется настолько часто, что можно получить его неработоспособность всего регистра еще до того, как он заполнится. Соответственно, старший бит измениться всего один раз. Существует ли алгоритм такого представления числа(прямой и обратный, на подобие кода Грея), чтобы при последовательном инкременте до заполнения регистра, количество модификаций битов в регистре была примерно равна и минимальна. Разрядность преставления может быть больше разрядности самого числа.
Go to the top of the page
 
+Quote Post
 
 Start new topic
Ответов
MrYuran
сообщение Oct 29 2008, 12:48
Сообщение #2


Беспросветный оптимист
******

Группа: Свой
Сообщений: 4 640
Регистрация: 26-12-07
Из: Н.Новгород
Пользователь №: 33 646
00000001
00000011
00000111
00001111
00011111
00111111
01111111
11111111
00000010
00000110
00001110
00011110
...
Ну вот как-то так...
закрашивать биты можно по очереди без стирания.
Только наверно в ЕЕПРОМ инверсно будет. То есть закрашивание нулями.


--------------------
Программирование делится на системное и бессистемное. ©Моё :)
— а для кого-то БГ — это Bill Gilbert =)
Go to the top of the page
 
+Quote Post
Herz
сообщение Oct 29 2008, 13:32
Сообщение #3


Гуру
******

Группа: Модераторы
Сообщений: 10 983
Регистрация: 23-11-05
Пользователь №: 11 287
Цитата(MrYuran @ Oct 29 2008, 14:48) *
00000001
00000011
00000111
00001111
00011111
00111111
01111111
11111111
00000010
00000110
00001110
00011110
...


11111111
11111110
11111100
....
?
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- vazhko   Равномерный износ битов   Oct 29 2008, 12:30
- - Polaris   Цитата(vazhko @ Oct 29 2008, 14:30) Прошу...   Oct 29 2008, 12:47
|- - alexander55   Цитата(Herz @ Oct 29 2008, 16:32) 1111111...   Oct 29 2008, 13:36
|- - Herz   Цитата(alexander55 @ Oct 29 2008, 15:36) ...   Oct 29 2008, 16:25
|- - alexander55   Цитата(Herz @ Oct 29 2008, 19:25) нет, та...   Oct 30 2008, 09:06
- - vazhko   Polaris, MrYuran. Спасибо большое, по-моему самое ...   Oct 29 2008, 13:19
- - scifi   Цитата(vazhko @ Oct 29 2008, 15:30) Имеем...   Oct 29 2008, 16:45
- - vazhko   Поскольку несколько последних постов пропали в свя...   Nov 4 2008, 14:37
- - Herz   Из Википедии: ЦитатаАлгоритм преобразования из дво...   Nov 4 2008, 16:19
|- - vazhko   Цитата(Herz @ Nov 4 2008, 20:19) Из Викип...   Nov 4 2008, 17:30
|- - Herz   Цитата(vazhko @ Nov 4 2008, 19:30) Это ст...   Nov 4 2008, 19:00
|- - vazhko   Цитата(Herz @ Nov 4 2008, 23:00) Честно г...   Nov 4 2008, 21:30
|- - yafalschivii   всё и в правду, покажется просто, если поймёшь код...   Nov 4 2008, 22:09
- - НЕХ   патент в помощь   Nov 4 2008, 19:05
- - НЕХ   только в этом патенте ругают и этот алгоритм... а ...   Nov 4 2008, 22:27
|- - vazhko   Цитата(НЕХ @ Nov 5 2008, 02:27) только в ...   Nov 5 2008, 10:33
- - НЕХ   не копая глубоко, имею вопросы... на ресурс памяти...   Nov 5 2008, 10:56
|- - vazhko   Цитата(НЕХ @ Nov 5 2008, 14:56) имеет ли ...   Nov 5 2008, 11:31
|- - alexander55   Цитата(НЕХ @ Nov 5 2008, 13:56) не копая ...   Nov 6 2008, 08:14
- - НЕХ   а попадались ли рекомендации непосредственно произ...   Nov 5 2008, 11:45
|- - vazhko   Цитата(НЕХ @ Nov 5 2008, 15:45) а попадал...   Nov 5 2008, 12:07
- - atlantic   Цитата(vazhko @ Oct 29 2008, 16:30) Прошу...   Nov 5 2008, 14:32
|- - vazhko   Цитата(atlantic @ Nov 5 2008, 18:32) У ва...   Nov 5 2008, 16:44
|- - atlantic   Цитата(vazhko @ Nov 5 2008, 20:44) Не все...   Nov 6 2008, 08:32
||- - vazhko   Цитата(atlantic @ Nov 6 2008, 12:32) Може...   Nov 6 2008, 10:06
|- - scifi   Цитата(vazhko @ Nov 5 2008, 19:44) Речь и...   Nov 6 2008, 12:11
- - GoG   А наверное енто всё так просто не просчитать.. К...   Nov 10 2008, 22:31

 

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

RSS Текстовая версия Сейчас: 1st July 2025 - 20:37
Рейтинг@Mail.ru


Страница сгенерированна за 0.0138 секунд с 7
ELECTRONIX ©2004-2016