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

И Н-ВОБРЕТЕНИВТОРСИОМУ СВИДЕТЕЛЬСТВУ Союз Советск ощиалнстическ П и 79 полните ное к авт.сви-ву722904/18-24 1)М. Кл.С 06 Г 1/02.6 07 С 15/00 22) Заявленопрмсоедмне23) Ориорите м заявки М ГосударственмыЯ комнтет СССР по делам нзобретеннЯ н открытнЯОпубликов Дата опубл но 1%0181. Бюллетень Йокования описаимк 15. 01. 8(71) Заявите 54 ГЕНЕРАТО ЕВДО я - повышение бы атора без потери 1 О Изобретение относится к вычислительной технике и может быть исполь зовано при моделировании случайных процессов.Иэвестеной последсодержащийтором по мки в цепинератор хавозможнымемым времев одном ра н генератор псевдослучайовательности импульсов, регистр сдвига с суммаодулю два и линией задержобратной связи. Данный герактеризуется максимально быстродействием, определянем распространения сигнала зряде регистра сдвига 1 . Однако это достигается за счет потери широкодиапазонности (с понижением тактовой частоты период последовательности уменьшается).Наиболее близким к изобретению является генератор псевдослучайной последовательности импульсов, содержащий регистр сдвига с сумма" тором по модулю два в цепи обратной связи 2 .Недостатком этого генератора является низкое быстродействие, определяемое суммарным временем распространения сигнала в одном разряде регистра сдвига и сумматора по модулю два. АЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТ Цель изобретенистродействия генерширокодиапазонности,Для достижения поставленной целив известном генераторе псевдослучайной последовательности импульсов,содержащем регистр сдвига с сумматоромпо модулю два в цепи обратной связи, введены элемент НЕ, элемент задержки и элемент ИЛИ-НЕ, выход которого соединен со входом регистрасдвига и через элемент НЕ соединенсо своим первым входом, второй входэлемента ИЛИ-НЕ соединен с прямымвыходом элемента задержки, а сумматор по модулю два содержит триэлемента ИЛИ-НЕ, входы первого изкоторых подключены к прямым выходам -го и в-го разрядов регистрасдвига, инверсные выходы которыхподключены ко входам второго элемента ИЛИ-НЕ, входы третьего элемента ИЛИ-НЕ соединены соответственно с выходами первого и второго элементов ИЛИ-НЕ и с инверсным выходомэлемента задержки, вход которогоподключен к шине тактовых импульсов. На чертеже представлен генераторок-схема.796834 15 Генератор содержит регистр 1 сдви га с сумматором 2 по модулю два в цепи обратной связи, Первый разряд 1.1 регистра выполнен на элементе 1.1.1 задержки, четвертом элементе ИЛИ-НЕ 1.1,3 и инверторе 1.1.2 и является триггером, а сумматор 2 на первом 2.1, втором 2.2 и третьем 2,3 элементах ИЛИ-НЕ.Генератор работает следующим образом.При подаче единичных тактовых импульсов и наличии в регистре 1 предварительной ненулевой информации последний начинает ее "сдвигать". Длительность тактовых импульсов при этом выбирается равной=(р-;г)срггде с - время распространения: сигинала в элементе ИЛИ-НЕ;йр - задержка записи сигнала вразряде.В паузе между тактовыми импульсами с прямого выхода элемента 1.1,1 задержки снимается нулевой уровень, а с инверсного - единичный, поэтому сумматор 2 блокирован (на его выходе-. нулевой уровень), а триггер 1.1 находится в устойчивом состоянии. С приходом тактового импульса сумматор 2 открывается (на его выходе появляется сигнал,соответствующий сумме по модулю два сигналов 1. и 1.в разрядов), а триггер 1.1 переводится в нулевое состояние, Так как элементы 1.1.3 и 2.1 ИЛИ-НЕ образуют проводное ИЛИ, то результирующий сигнал на выходе разряда 1.1 определяется сигналом сумматора 2. С окончанием тактового импульса сумматор 2 запирается, а триггер 1.1 пзащелкивается" и продолжает удерживать сигнал неизменным.Далее весь процесс повторяется.Таким образом, регистр 1 с сумматором 2 в цепи обратной связи генерирует псевдослучайную последовательность с периодом а. При этом время задержки сигнала, поступающего на вход разряда 1.2 с выходов разрядов 1. и 1.в, равно 2с т т .е . генератор работает в диайазойе тактовой частоты от О до Г1/1максРПредлагаемое выполнение первого разряда регистра сдвига и сумматора по модулю два и введение новых связей выгодно отличают заявляемый генератор от классического, так как позволяют исключить время задержки в первом разряде. В результате, генератор достигает максимально возможного быстродействия, что увеличивает сферу его применения,Формула изобретения Генератор псевдослучайной последовательности, содержащий регистрсдвига с сумматором по модулю двав цепи обратной связи, о т л и ч аю щ и й с я тем,что,с целью повышениябыстродействия генератора, он содержитэлемент НЕ, элемент задержки и элемент ИЛИ;НЕ, выход которого соединенсо входом регистра сдвига и через25 элемент НЕ соединен со своим первымвходом, второй вход элемента ИЛИ-НЕсоединен с прямым выходом элементазадержки, а сумматор по модулю двасодержит три элемента ИЛИ-НЕ, входы39 первого из которых подключены к прямым входам 1-го и в-го разрядов регистра сдвига, инверсные выходы которых подключены ко входам второго.элемента ИЛИ-НЕ, входы третьего элемента ИЛИ-НЕ соединены соответственно с выходами первого и второго элементов ИЛИ-НЕ и с инверсным выходомэлемента задержки, вход которого подключен к шине тактовых импульсов.Источники информации,принятые во внимание при экспертизе1. Харви. Повышение быстродействия генератора М-последовательности посредством линии задержки. "Электроника", 1975, 9 24.45 2. Яковлев В. В., Федоров Р. Ф,Стохастические вычислительные машины. Л., "Машиностроение", 1974,с. 247 (прототип).796834 Составитель А, Карасоведактор М. Петрова Техред Н.Барадулина,Корр ектор И.Муска б Заказ ний и аушск ППП "Патентф, г. Ужгород, ул. Проектная,фил 70/бб Тираж 7 НИИПИ Государственногдо делам изобрет 13035, Москва, Ж,Подписи тета СССР открытий ая наб., д.4