Датчик случайных кодов

Зое.-.. тбнтрс

Союз Советских

Социалистических

Республик о п-и-е-жи-и е

ИЗОБРЕТЕН N $I

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт, свидетельства (22) Заявлено 03.05.73 (21) 1914006/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 05.02.75. Бюллетень № 5

Дата опубликования описания 20.03,75 (51) М. Кл. G 061 1/02

Государственный комитет

Совета Министров СССР по делам изобретений н открытий (53) УДК 681.3(088.8) (72) Автор изобретения

Г. П. Хамитов

Иркутский политехнический институт (71) Заявитель (54) ДАТЧИК СЛУЧАЙНЫХ КОДОВ

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

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

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

Целью изобретения является повышение надежности датчика.

Поставленная цель достигается тем, что датчик содержит М каскадов, каждый из которых содержит 2 " счетных ячеек (m — номер каскада), а каждая ячейка содержит два элемента задержки, триггер, входы которого подключены к выходам элементов задержки соответственно, четыре элемента «И», первые входы которых соединены с выходом тактового генератора, вторые — с выходами триггера соответственно, а третьи — с выходами триггера предыдущего каскада соответственно. Выходы двух элементов «ИЛИ» подключены ко входам элементов задержки соседнего каскада соответственно. Входы первого элемента «ИЛИ» подсоединены к выходам первого и второго элементов «И», третьи входы элементов «И» первого каскада соединены с выходами рандомизирующего триггера соответственно.

Схема двухуровнего варианта устройства из о бр ажен а н а чер теже.

Генератор 1 тактирует работу всех узлов

1р датчика случайных кодов. Блок рандомизации представляет собой последовательно сое. диненные датчик случайной тактированной последовательности импульсов 2 и задающий триггер 3. Узлы 2 и 3 являются первым уров15 нем пирамидальной структуры и предназначены для генерации случайных двоичных цифр.

Прямой и инверсный выходы триггера 3, выход тактового генератора 1 и прямые и инверсные выходы триггеров 4 и 5 подключены

2р к элементам «И» б — 13,.которые через элементы «ИЛИ» 14 — 17 и линии задержки 18 — 21 соединены с единичными и нулевыми входами триггеров 4 и 5 двухразрядного кольцевого сдвигового регистра второго уровня. Меж25 разрядная логика регистра второго уровня синтезирована так, что при единичном состоянии триггера 3 информация триггера 5 копируется в триггер 4 и информация триггера

4 передается в триггер 5 с инверсией, а при

Зр нулевом состоянии триггера 3 наоборот: ин459773

15

50 формация триггера 5 передается в триггер 4 с инверсией и информация триггера 4 копируется в триггер 5 без изменений.

Триггеры 4 и 5 выполняют роль рандомизаторов для регистров следующего, третьего уровня аналогично тому, как триггер 3 выполняет роль рандомизатора по отношению к узлам второго уровня (т. е. пара сигналов 22—

23 аналогична функционально парам 24 — 25 и 26 — 27).

Датчик работает следующим образом.

По сигналу 28 с выхода генератора 1 опрашивается датчик 2, на выходе которого формируется тактированная случайная последовательность импульсов, поступающая на счетный вход триггера 3.

Предположим, что триггеры 4, 5, 3 — в нулевом состоянии, а по сигналу 28 узел 2 не выдал импульса переброса. В такой ситуации по сигналу 28 в триггер 4 через элемент «И»

10, элемент «ИЛИ» 16 и линию задержки 19 записывается единица, а в триггер 5 через элемент «И» 9, элемент «ИЛИ» 15 и линию задержки 20 копируется нуль. Таким образом, из комбинации 00 получилась комбинация 10.

Пусть по-прежнему с приходом следующего по очереди сигнала 28 триггер 3 сохраняет нулевое состояние. Комбинация 10 в триггерах

4 и 5 трансформируется в комбинацию 11 (через узлы 10, 16, 19 в триггер 4 записывается единица, а через узлы 7, 14 и 21 в триггер

5 копируется единица из триггера 4). Нетрудно убедиться, что при нулевом состоянии триггера 3 на шинах 25 — 27 и 26 — 24 по сигналам 28 генерируется периодическая последовательность двухразрядных двоичных чисел

00, 10, 11, 01, 00... и их инверсий, а при единичном состоянии триггера 3 периодическая последовательность 00, 01, 11, 10, 00... и их инверсий, Естественно, блок рандомизации (узлы 2 и 3) превращает описанные последовательности в апериодические случайные.

Двухуровневый вариант пирамидальной структуры датчика случайных кодов позволяет генерировать числа разрядностью до трех (триггеры 4, 5, 3), трехуровневый вариант— разрядностью до семи, четырехуровневый вариант — разрядностью до пятнадцати и т. д.

Выход из строя одного из разрядов регистра любого уровня в пирамидальной структуре вызывает искажение статистических свойств генерируемых кодов всего лишь в одном разряде (если вышедший из строя разряд используется как выходной элемент всего устройства) .

В самом деле, если в трехуровневом варианте датчика вышел из строя узел 19 (т. е. триггер 4 всегда в нулевом состоянии), то в левых двух разрядах третьего уровня генерируется псевдослучайная периодическая последовательность 00, 10, 11, 01, 00, ..., рандомизируемая двумя правыми разрядами третьего уровня (пара шин 24 — 26 подключена к левым двум разрядам третьего уровня, а пара

25 — 27 — к правым двум). В описываемой пирамидальной структуре датчика случайных кодов предлагается смешанное подключение второго уровня к третьему, третьего к четвертому и т, д., т. е. прямые выходы триггеров предшествующего уровня подключаются к одним (одному) регистрам следующего уровня, а инверсные выходы — к другим (другому).

В описанном случае (вышел из строя узел 19) все четыре разряда третьего уровня рандомизируются триггером 5.

Предмет изобретения

Датчик случайных кодов, содержащий тактовый генератор, генератор, генератор случайных сигналов, вход которого подключен к выходу тактового генератора, задающий триггер, счетный вход которого соединен с выходом генератора случайных сигналов, отличающи и ся тем, что, с целью повышения надежности датчик содержит М каскадов, каждый из которых содержит 2" счетных ячеек (т— номер каскада), а каждая ячейка содержит два элемента задержки, триггер, входы которого подключены к выходам элементов задержки соответственно, четыре элемента «И», первые входы которых соединены с выходом тактового генератора, вторые — с выходами триггера соответственно, а третьи — с выходами триггера предыдущего каскада соответственно, два элемента «ИЛИ», выходы которых подключены ко входам элементов задержки соседнего каскада соответственно, входы первого элемента «ИЛИ» соединены с выходами первого и второго элементов «И», входы второго элемента «ИЛИ» соединены с выходами третьего и четвертого элементов

«И», третьи входы элементов «И» первого каскада соединены с выходами задающего триггера соответственно.

459773

Составитель А. Карасов

Редактор Л. Утехина Техред В. Рыбакова Корректор О. Тюрина

Заказ 632/9 Изд. № 353 Тираж 679 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, 3(-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2