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

, 501709305 А 151)5 6 06 Е 7158 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР ПИСАНИЕ ИЗОБРЕТЕНИЯ АВТОРСКОМУ С ТЕЛ ЬСТВ(57) Изобретение отн ной технике и може моделировании сл Целью изобретения быстродействия Для держащее генератор двоичный счетчик 2, б 4 сдвига и первый с два, дополнительно в га и три сумматора 7 Использование указа ляет повысить быстр за счет того, что сосед ты выходного кода ст ми. 1 илН.Ви нераоры и 72-73,ЙНЫХ Х ДВОячеек блока 3 памяти. адрес которой определяется кодом, имеющим место на остальных и разрядах двоичного счетчика 2. По спаду импульса на выходе первого разряда счетчика 2 осуществляется сдвиг информации в регистрах 4 и 6 сдвига, причем в первый разряд регистра 4 сдвига производится запись значения 0 или 1, считанного из блока 3 памяти, в первый разряд регистра 6 сдвига записывается значение с выхода сумматора 5 по модулю два, представляющее собой сумму по модулю два сигналов с выходов четырех разрядов регистров 4 и б сдвига, Одновременно сигнал с выхода четвертого разряда дополнительного регистра 6 сдвига переписывается в ту же ячейку блока 3 памяти, что обеспечивается имеющейся в данный момент отрицательной полуволной сигнала типа "меандра" с выхода первого разряда счетчика 2, воздействующего на вход управления записью - чтением блока 3 Изобретение технике и мо елировании Целью изоб быстродейст Блок-схема г относится к вычислительжет быть использовано прислучайных процессов,ретения является повышевия устрэйства,енератора изображена на нои мо 3 С) 0 Сд С) (Л че(56) Авторское свидетельство СССР(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАРАВНОМЕРНО РАСПРЕДЕЛЕННЫИЧНЫХ ЦИФР ртеже,Генератор содержит генератор 1 тактовых импульсов, двоичный счетчик 2, блок 3 памяти, регистр 4 сдвига, первый сумматор 5 по модулю два, дополнительный регистр 6 сдвига, второй 7, третий 8 и четвертый 9 сумматоры по модулюдва.Генератор работает следующим образом. Тактовые импульсы с выхода генератора 1 тактовых импульсов поступает на счетный вход двоичного счетчика 2, Образующийся при этом на разрядном выходе первого разряда счетчика 2 сигнал типа "меандра" обеспечивает при положительной полуволне чтение содержимого одной из осится к вычислительт использоваться при учайных процессов. является повышение этого в устройство, со тактовых импульсов, лок 3 памяти, регистр умматор 5 по модулю едены регистр 6 сдви и 9 по модулю два. нной структуры позвоодействие генератора ние по времени отсчеановятся независимы 1709305памяти. Тем самым завершается один цикл работы, длительность которого равна двум периодам импульсов, поступающих с выхода генератора 1 тактовых импульсов. С приходом очередного тактового импульса изменяется на единицу содержимое и разрядов двоичного счетчика, что приводит к изменению адреса ячейки блока 3 памяти. От цикла к циклу код на адресных входах блока 3 последовательно нарастает, Процесс продолжается до заполнения счетчика 2, а затем повторяется; По всей сути регистр 4 сдвига, блок 3 памяти и дополнительный регистр 6 сдвига в совокупности с первым сумматором 5 по модулю два образуют генератор псевдослучайных последовательностей на регистре сдвига с линейной обратной связью, причем общая длина такого регистра равна в данном случае 2 л+8 и может быть выбрана очень большой. Генерируемые двоичные цифры снимаются в первых разрядных выходов регистров 4 и 6 сдвига и с выходов третьего и четвертого сумматоров 8, 9 по модулю два,Использование сумматоров 7,8 и 9 позволяет практически исключить взаимную зависимость генерируемых двоичных цифр. Точки подключения входов сумматоров 5 - 9 по модулю два, а также точки съема выходного сигнала определены опытным путем и обеспечивают при и ,8 достаточно большой период генерируемой псевдослучайной последовательности, независимость и равномерное распределение генерируемых двоичных кодов.Формула изобретения Генератор псевдослучайных равномерно распределенных двоичных цифр, содержащий генератор тактовых импульсов, двоичный счетчик, блок памяти, регистр сдвига и первый сумматор по модулю два,причем выход генератора тактовых импульсов соединен со счетным выходом двоичного счетчика, первый разрядный выход которого соединен с входом синхронизации 5 регистра сдвига и входом управления чтением-записью блока памяти, остальные разрядные выходы счетчика соединены с адресным входом блока памяти, информационный выход которого соединен с инфор мационным входом регистра сдвига, выходстаршего разряда которого соединен с первым входом первого сумматора по модулю два, о т л и ч а ю щ и й с я тем, что, с целью повышения быстродействия, в него введены 15 дополнительный регистр сдвига и три сумматора по модулю два, причем четвертый разрядный выход дополнительного регистра сдвига соединен с информационным входом блока памяти и с первым входом 20 второго сумматора по модулю два и со вторым входом первого сумматора по модулю два, выход которого соединен с информационным входом дополнительного регистра сдвига, вход синхронизации которого сое динен с первым разрядным выходом двоичного счетчика, второй разрядный выход дополнительного регистра сдвига соединени со вторым входом втОрого сумматора по модулю два, выход которого соединен с пер- ЗО вым входом третьего сумматора по модулюдва, второй вход которого соединен с чЕтвертым разрядным выходом регистра сдвига, второй и третий разрядные выходы которого соединены соответственно с пер вым и вторым входами четвертого сумматора по модулю два, первый разрядный выход дополнительного регистра сдвига, выходы третьего и четвертого сумматоров по модулю два и первый разрядный выход регистра 40 сдвига являются разрядным выходом генератора.,Орловск дак оизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 10 3 аказ 1 ьб Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская наб 4/5