Ищу Схему Двоичного Генератора Случайных Чисел (0\1)

[AND_Gate]

Ищу схему двоичного генератора случайных чисел или хотя бы схему двоичного счетчика на основе простых логических элементов

[Реклама]

Реклама: ООО ТД Промэлектроника, ИНН: 6659197470, Тел: 8 (800) 1000-321

[oldmao]

Берём счётчик и регистр-защёлку на нужное количество бит. И два генератора. Частота первого должна быть намного (не менее 10 раз) больше второго. Первым тактируем счётчик, вторым периодически защёлкиваем регистр. Поскольку частоты генераторов сильно различаются и не коррелируют друг с другом, то каждый раз защёлкивается случайное число.

Т-триггер легко делается из элементов 2И-НЕ, ищи в справочниках по применению микросхем. А цепочка Т-триггеров и есть двоичный счётчик.

[Реклама]

20% скидка на весь каталог электронных компонентов в ТМ Электроникс!

Акция "Лето ближе - цены ниже", успей сделать выгодные покупки!

Плюс весь апрель действует скидка 10% по промокоду APREL24 + 15% кэшбэк и бесплатная доставка!

Перейти на страницу акции

Реклама: ООО ТМ ЭЛЕКТРОНИКС, ИНН: 7806548420, info@tmelectronics.ru, +7(812)4094849

[Vascom]

Может нужен генератор М-последовательности?

[Реклама]

Hongfa для различных применений в Компэл. Большой выбор в наличии!

Компания HONGFA - это не только крупнейший в мире производитель электромеханических реле, но также производитель конденсаторов, вакуумных прерывателей, трансформаторов и низковольтного коммутационного оборудования. На складе КОМПЭЛ регулярно поддерживаются около 100 самых популярных позиций электромеханических реле. Реле Hongfa могут заместить многие изделия производства недоступных брендов. Подробнее>>

Реклама: АО КОМПЭЛ, ИНН: 7713005406, ОГРН: 1027700032161

[Григорий Т.]

Нет, М-последовательность регулярна.

[Реклама]

Тренды и лучшие решения для разработки зарядных станций в России

К 2029 году в России прогнозируется увеличение числа зарядных станций до 40 000. При этом отечественный рынок электротранспорта имеет климатические, потребительские и географические особенности. Для успешной разработки и построения инфраструктуры станций заряда в России идеальным вариантом является использование решений и электронных компонентов китайских производителей – лидеров индустрии электротранспорта и возобновляемой энергетики, которые уже представлены в КОМПЭЛ. Подробнее>>

Реклама: АО КОМПЭЛ, ИНН: 7713005406, ОГРН: 1027700032161

[Vascom]

Ну так любой генератор псевдлослучайных чисел будет регулярен. Нерегулярны лишь аппаратные генераторы, например считывающие тепловой шум резистора.

[Реклама]

Секреты депассивации литиевых батареек FANSO EVE Energy

Самыми лучшими параметрами по энергоемкости, сроку хранения, температурному диапазону и номинальному напряжению обладают батарейки литий-тионилхлоридной электрохимической системы. Но при длительном хранении происходит процесс пассивации. Разберем в чем плюсы и минусы, как можно ее избежать или уменьшить последствия и как проводить депассивацию батареек на примере продукции и рекомендаций компании FANSO EVE Energy. Подробнее>>

Реклама: АО КОМПЭЛ, ИНН: 7713005406, ОГРН: 1027700032161

[Григорий Т.]

Всё относительно. Но М-последовательность - это тот же перебор 2ⁿ чисел в стого повторяющейся поледовательности. Просто не по порядку.

[Vascom]

Так в том-то и дело, что М-последовательность - это максимальная неповторяющаяся последовательность, которую можно получить на регистре сдвига определённой длины. Ни какими другими методами на том же регистре не получить более длинную неповторяющуюся последовательность.

[Григорий Т.]

Неповторяющаяся и Случайная - это две большие разницы, как говорят в Одессе.

[Vascom]

Тогда о чём мы тут вообще говорим? Ведь случайную последовательность создать по условиям топикстартера вообще невозможно.

Можно только псевдослучайную, которая естественно будет повторяющейся.

И кстати случайный == неповторяющийся

[Григорий Т.]

Действительно, о чём говорим? М-последовательность вообще не имеет отношения к случайности. Там всегда после 15 идёт, например 206. Это тот же счётчик, только с другой последовательностью чисел.

И кстати, в случайной последовательности числа могут повторяться.

[Vascom]

Да, тут важно не то что числа могут повторяться, а вероятность с которой они могут появляться.

[Maks]

http://lib.convdocs.org/docs/index-24688.html?page=3 - рис №13

[Григорий Т.]

Maks, то-же предложил и oldmao в #2. Только вместо кнопки - низкочастотный генератор. Если частота счётного генератора в 1000000 раз выше стробирующего, то с учётом кучи нестабильностей обеих, степень случайности очень высока.

[Maks]

Да. Автору то нужно "на основе простых логических элементов" вот я и полностью солидарен в этом решении с oldmao, просто еще автору и ссылку на схему дал.

[Геннадий]

Можно применить генератор "белого шума".

[oldmao]

Что-то автор у нас пропал, а то не совсем понятно, чего же он хочет?

[Vascom]

Можно применить генератор "белого шума".

Что за генератор?

[Maks]

Vascom, тут например почитайте. http://legion-33.narod.ru/Sxemy/G_belogo_huma.htm

[Vascom]

Так это же что-то аналоговое. А топикстартеру требовался генератор случайных чисел на простых логических элементах.

Это совсем разные вещи. По вашей схеме ещё АЦП требуется.

Хотя, вот дочитал до цифрового генератора

Именно то, о чём я и говорил:

Цифровой генератор шума

Цифровой шум представляет собой временной случайный процесс, близкий по своим свойствам к процессу физических шумов и называется поэтому псевдослучайным процессом. Цифровая последовательность двоичных символов в цифровых генераторах шума называется псевдослучайной последовательностью, представляющей собой последовательность прямоугольных импульсов псевдослучайной длительности с псевдослучайными интервалами между ними. Период повторения всей последовательности значительно превышает наибольший интервал между импульсами. Наиболее часто применяются последовательности максимальной длины - М-последовательности, которые формируются при помощи регистров сдвига и сумматоров по модулю 2, использующихся для получения сигнала обратной связи.

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

Изменено 5 августа, 2013 пользователем Vascom

[Maks]

Нет, там ниже на 561 логике есть пример.

[Vascom]

Да-да, обычная М-последовательность

[tcoder]

А что мешает взять какой нибудь чувствительный к наводкам элемент, оставить его вход в воздухе (а то и что нибудь прицепить, чтобы лучше ловило), и его "мотыляния" сдвигать в регистр в виде побитовых данных с определённым тактом. Или хуже того и само тактирование от второго "мотылятельного" элемента использовать. Главное чтобы гарантировано шумело, а так различные радиоусловия очень замечательную случайную картину создадут Что скажут старожилы?

[Vascom]

Мне кажется главным недостатком будет как и у всех аналоговых приборов - зависимость характеристик от температуры и условий окружающей среды. В цифровом же виде (на логических элементах) можно создать генератор с определёнными постоянными характеристиками, которые при необходимости очень легко изменить.

[tcoder]

Тут дело в том, что это не усилитель, где изьяны в его работе могут быть слышны невооружённым ухом, а всего лишь схема, которая "оквадратнивает" "шумовую обстановку" и выдаёт только последовательность 0 и 1. Сомневаюсь что температура например сможет так сильно повлиять, что последовательность превратится в сплошной 0 или в сплошную 1 (ведь главное, чтобы изменения уровней происходили постоянно)

[oldmao]

Наводки могут и маленькими быть в чистом поле. В серьёзной криптозащите используют в качестве ГСЧ радиоактивный бета-распад, он идёт совершенно случайно.