Ищу схему генератора случайных чисел на PIC

[maverick5334]

Ищу схему генератора случайных чисел на PIC.
А теперь поясню, что требуется (детально) - генератор должен работать на четыре знака(можно и больше, а если меньше то не менее трёх знаков), цифры должны генерироваться на каждом знаке случайно и независимо с интервалом примерно 1секунда (не критично можно и более, но не на много). Генерация только в случайном порядке.
И если это ещё и будет на пике типа 16F628A то моему счастью не будет предела, но это вовсе не обязательно.

Пожалуйста не оставьте без внимания, помогите. Заранее спасибо.

[nml]

Ищу схему генератора случайных чисел на PIC.

Вообще-то "генератор случайных чисел" это относится к программе, а не к схеме. А программ и алгоритмов разной степени сложности и качества в интернете навалом. Я с ПИКами не работаю, а для АВРки, когда понадобилось, просто залез на сайт атмела и скачал оттуда соответствующую аппноту.

[Popeye]

Зесь возможны два подхода:
1. Запускаем TMR1 на максимально возможную частоту. По случайному во времени событию, скажем нажатию кнопки, берем содержание TMR1 и пользуемся. Последовательность будет случайной.
2. По формуле вычисляем псевдослучайную последовательность. Формулу надо удачно подобрать, чтобы длина массива неповторяющихся чисел была удовлетворительно большая. В свое время подсмотрел некоторые формулы в книге Трохименко и Любича Програмируемые калькуляторы кажется. Для разнообразия первое число можно сформировать как в п.1, иначе последовательность всегда будет одна и та же.

[ALEX__A]

Зесь возможны два подхода:
1. Запускаем TMR1 на максимально возможную частоту. По случайному во времени событию, скажем нажатию кнопки, берем содержание TMR1 и пользуемся. Последовательность будет случайной.
2. По формуле вычисляем псевдослучайную последовательность. Формулу надо удачно подобрать, чтобы длина массива неповторяющихся чисел была удовлетворительно большая. В свое время подсмотрел некоторые формулы в книге Трохименко и Любича Програмируемые калькуляторы кажется. Для разнообразия первое число можно сформировать как в п.1, иначе последовательность всегда будет одна и та же.

Неплохо использовать не кварцевую стабилизацию частоты МК, это добавит некоторый дополнительный элемент случайности в формируемую последовательность.

С уважением, Алексей.

[sanitar249]

Программно, получить истинный ГСЧ невозможно, все это генераторы псевдослучайных чисел. Недаром в проф. криптографии применяються внешние ГСЧ(стоят, кстати немало).
Простейший из них представляет из себя стабилитрон, шум лавинного пробоя которого, являеться белым (плотность энергии в спектре распределяеться равномерно). Переменная составляющая, этого шума усиливаеться(по возможности без искажения спектра) и подаеться на АЦП. Код с АЦП(в любой момент времени), можно принять как истинно случайный...
Удачи!

[stri]

у avr123 вроде видел это:

typedef
union _random	{
		long	number;
		char	bytes[4];
		}

Random;
Random random; 

static void rand(char seed)
{
char _temp; 

if (seed) // Initialize the generator
random.number = seed;
_temp = (random.bytes[0] ^ random.bytes[3]) & (1‹‹6);
random.number ‹‹= 1;
if (_temp)
random.bytes[0] |= 0x01;
}

Настоящие случайные числа делают генератором шума подаваемого на ногу МК и чтением несколько раз того что на ноге.
псевдослучайное означает что оно псевдо. т.е. кореляция есть конечно.
А настоящее случайное только из шума - т.е. наиболее просто. шм делают из транзистора одного и включать его можно по необходимости.
Ну или RC генератор на инверторе типа 74hc14 на чатоту не совпадающую с кварцем и не крfтную с ним.
Или на компараторе если он не занят в МК или на ОУ внешнем, куча вариантов.
Детали имеют разброс и очевидно закономерности между устройствами в партии не будет.

[maverick5334]

Люди, спасибо за объёмные ответы, но к сожалению они мне мало помогли - я с PIC_ами пока знаком в варианте - нашёл прошивку со схемой, прошил (WillEPROM)и всё, как сказано в одноимённом фильме - я ведь ещё маленький и только учусь (цитата из кинофильма "Золушка")
Если не трудно, то нужна схема и HEX прошивка.