Генератор случайных чисел.

Здесь принимаются все самые невообразимые вопросы... Главное - не стесняйтесь. Поверьте, у нас поначалу вопросы были еще глупее :)
Аватара пользователя
bsyomov
Нашел транзистор. Понюхал.
Сообщения: 179
Зарегистрирован: Вт ноя 04, 2008 11:15:49
Откуда: Санкт-Петербург
Контактная информация:

Сообщение bsyomov »

для генератора понадобится времязадающая цепочка RC или кварц, смотря на чём и как делать...
Для индикации - токоограничивабшие резисторы на каждый сегмент индикатора. В питании конденсаторы. И по конденсатору 0,1uF на каждую микросхему между землёй и питанием.
Аватара пользователя
Света
Модератор
Сообщения: 10740
Зарегистрирован: Пн июл 07, 2008 10:46:09
Откуда: Россия

Сообщение Света »

Ну уж кварц для генерации случайного числа совсем ни к чему :))
Даже защиту от дребезга ставить на кнопку не нужно :))
Если хотите, чтобы жизнь улыбалась вам, подарите ей своё хорошее настроение
Andrey94
Первый раз сказал Мяу!
Сообщения: 24
Зарегистрирован: Сб ноя 29, 2008 18:33:11

Сообщение Andrey94 »

:? Виложите уж лучше просто на схеме...
smg123
Первый раз сказал Мяу!
Сообщения: 28
Зарегистрирован: Вс июл 22, 2007 10:23:21

Сообщение smg123 »

bsyomov писал(а):может и мат. аппарат появится в теме, ведь кому-то интересно станет, мне например.


Вот ещё один материал на тему ПСП http://vrtp.ru/index.php?showtopic=9500
На основе статьи как-то делал генератор шума на Tiny13/15 c выбором 3-х полиномов для 32-х битной последовательности.
Аватара пользователя
Дармидонт Акакиевич
Открыл глаза
Сообщения: 43
Зарегистрирован: Вт июн 10, 2008 12:22:19

Сообщение Дармидонт Акакиевич »

Долго читал, вникал, больше склоняюсь к мнению ARV.
Аватара пользователя
megatrion
Родился
Сообщения: 5
Зарегистрирован: Чт дек 04, 2008 17:41:56
Откуда: Москва и окрестности

Сообщение megatrion »

Генерация случайных и псевдослучайных чисел две большие и независимые области прикладных знаний.

Генерировать последовательность случайных чисел аппаратным способом лучше при помощи специальных полупроводниковых приборов - генераторов шума. Датчики случайных чисел аппаратуры, про которую у нас не принято было говорить в широких массах, строились на германиевом приборе 1Г401Б. Который представлял собой по сути специальный стабилитрон с высоким уровнем шумового напряжения в широкой спектральной области. Далее шел усилитель шумового сигнала, далее компаратор, далее устройство приведения по модулю. Называлась такая последовательность "хаотическая гамма". Как правило использовалась для получения ключевых данных и начальных состояний датчиков ПСП.
Аватара пользователя
megatrion
Родился
Сообщения: 5
Зарегистрирован: Чт дек 04, 2008 17:41:56
Откуда: Москва и окрестности

Сообщение megatrion »

Неаппаратный способ получения истинно случайных чисел.
Едешь в автобусе и записываешь в блокнотик госномера проезжающих автомобилей. Можно использовать даже для одноразовых блокнотов. 8) :P
Qwq
Встал на лапы
Сообщения: 87
Зарегистрирован: Пт ноя 02, 2007 18:18:26
Контактная информация:

как сделать генератор случайных чисел ATmega+asm

Сообщение Qwq »

Здравствуйте!
Возник вопрос как сделать ГСЧ хочется сделать игральный кубик с разными режимами типа 1-6, 1-10, 1-20, 1-100.
вроде все понятно, кроме генератора...
Аватара пользователя
Alex72
Прорезались зубы
Сообщения: 201
Зарегистрирован: Пн сен 08, 2008 11:21:11
Откуда: Пермь
Контактная информация:

Сообщение Alex72 »

Можно просто запустить таймер на максимальной частоте, по нажатию кнопки прочитать содержимое счетного регистра и привести к нужному виду, например если числа 1-6 , то взять остаток от деления на 6, добавив 1. Ну и с другими модулями счёта как нибудь аналогично
Аватара пользователя
ikarab
Опытный кот
Сообщения: 828
Зарегистрирован: Пн мар 16, 2009 21:40:57
Контактная информация:

Сообщение ikarab »

Можно использовать встроеную функцию компилятора CVAVR для псевдослучайности, а можно пойти на страничку ARV-а и позырить проект с шумом.
Qwq
Встал на лапы
Сообщения: 87
Зарегистрирован: Пт ноя 02, 2007 18:18:26
Контактная информация:

Сообщение Qwq »

ikarab писал(а):Можно использовать встроеную функцию компилятора CVAVR для псевдослучайности, а можно пойти на страничку ARV-а и позырить проект с шумом.


у меня на асемблере все...
Alex72 писал(а): ....прочитать содержимое счетного регистра...

О! то что надо! сам догадаться не мог...
GNN
Первый раз сказал Мяу!
Сообщения: 26
Зарегистрирован: Вт ноя 04, 2008 12:44:24

Сообщение GNN »

Есть один проект. 1 -90. Случайные числа на экране ТВ.(PAL/SECAM).
Правда проект старый, на AT90S1200 - придётся переделать на Тиньку2313.
http://www.riccibitti.com/index.html
http://www.riccibitti.com/bingo/Bingo.PDF
Аватара пользователя
Yellow Tiger
Сверлит текстолит когтями
Сообщения: 1148
Зарегистрирован: Вт июл 08, 2008 12:24:17

Сообщение Yellow Tiger »

Вот, прямо тут, на форуме, вот здесь уже обсуждалась эта тема, и там ARV давал ссылку на свою реализацию, а я - ссылку на теорию (Linear Feedback Shift Registers, там же и сорец есть) и данные, необходимые и достаточные для построения ГПСЧ, удовлетворяющих практически любым требованиям - от быстродействующих, до долгоиграющих. Поиск по сайту нужно было сделать, прежде. Там даже на асме - коротко можно сделать.
Аватара пользователя
AndyWorld
Прорезались зубы
Сообщения: 209
Зарегистрирован: Вт сен 30, 2008 09:23:14
Откуда: Краснодарский край

Сообщение AndyWorld »

Алгоритм Лехмера.

mov temp,N_random ;временно сохраняем значение
lsr N_random ;умножили на 2
lsr N_random ;умножили на 4
add N_random,temp ;умножили на 5
inc N_random ;прибавили с=1

для Меги подойдет это

ldi temp,5
mul N_random,temp ; умножили на 5
mov N_random,r0
inc N_random, прибавили с
Аватара пользователя
Lonleystranger
Потрогал лапой паяльник
Сообщения: 361
Зарегистрирован: Ср янв 21, 2009 00:45:33

Сообщение Lonleystranger »

Можно с таймером и без кнопки, не заумно - запускаем таймер и в разных местах программы считываем его регистры, если прога разветвленная - получается то, что надо!
Sanytch
Родился
Сообщения: 14
Зарегистрирован: Пт дек 04, 2009 21:51:04

Генератор случайных импульсов

Сообщение Sanytch »

Собрал такой вот генератор, только частота нужна маленькая, С2,С3 поставил по 47мкФ, девайс работает несколько минут и глохнет. Микросхемы 176 серии, ЛП2-80 года, ИР2-84 года, питание 9В стабилизированное. В чем может быть причина? Если на 7 вход ИРки сигнал пришел, он должен крутиться по кольцу, может ИРка партачит? жаль все МС только в одном экземпляре.
Вложения
.jpg
схема
(21.99 КБ) 807 скачиваний
Аватара пользователя
Brigadir
Друг Кота
Сообщения: 35639
Зарегистрирован: Вс янв 25, 2009 21:16:04
Откуда: Москва

Сообщение Brigadir »

Когда С1 зарядиться генератор (который на регистрах) прекращает работу.
А поболтать?
Аватара пользователя
falkonist
Друг Кота
Сообщения: 4471
Зарегистрирован: Вс мар 04, 2007 11:39:00
Откуда: Ukraine, Kyiv
Контактная информация:

Сообщение falkonist »

У генератора псевдослучайных чисел есть запрещенная последовательность. При применении ИСКЛЮЧАЮЩЕГО ИЛИ без инверсии - это все нули. С инверсией - все единицы. Или наоборот - сейчас лениво лезть смотреть в Хоровца и Хилла (во 2-м томе у них есть целый подраздел, посвященных этим генераторам). Но суть даже не в этом. Для построения такого генератора с выходами сдвигающего регистра (ов) нужно соединить по крайней мере два входа элемента ИСКЛЮЧАЮЩЕГО ИЛИ. У Вас же второй вход подключен через DD2.2, сначала работающего, как повторитель, а потом - как инвертор (после заряда конденсатора С1. Возможно, это новое веяние в построении таких генераторов (за всем ведь не уследишь), но такое решение мне, честно говоря, совершенно не понятно...
Выслушай и противную сторону, даже если она и противна
YAA
Говорящий с текстолитом
Сообщения: 1627
Зарегистрирован: Чт авг 06, 2009 20:34:52
Откуда: Новосибирск

Сообщение YAA »

Вот схема генератора псевдослучайной последовательности с максимальным периодом для 8-разрядного регистра сдвига.
Я думаю, Вы легко её преобразуете под ваши элементы.
Вложения
Rand1.gif
(9.52 КБ) 1064 скачивания
Sanytch
Родился
Сообщения: 14
Зарегистрирован: Пт дек 04, 2009 21:51:04

Сообщение Sanytch »

С1 по описанию автора схемы нужен только для запуска, чтобы на DD2.2 появилась единица, я включал и без него и подключал его только в момент запуска, та же песня - работает и останавливается. В Electronics Workbench работает.
2 YAA спасибо за схему.
Ответить

Вернуться в «Теория»