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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 9) (1 а) б 06 Г 7/58 ОБ ТЕНИЯ ВТОРСНОМУ ТЕЛЬСТВ импупров, группупо модулю ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ И(71) Минский радиотехнический институт(56) 1. Яковлев В.В., федоров Р. Ф.Вероятностные вычислительные машины,Л., "Машиностроение", 1974, с. 247.2. Авторское свицетепьство СССР(54) (57) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ, содержащий генератор тактовых,импупьсов, регистр сдвига, в цепь обратной связи которого вкпючен сумматор по модулю два,группу из )и эпементов И и чисноразрядов генератора), и -вхоаовой сумматор по модулю два, выход генераторатактовых импульсов подключен к С-входурегистра сдвига, выходы элементов Игруппы поаключены к входам ю-входово 1 о сумматора по модулю цва соответственно первый вход 1 -го, ( 1,ю ) эпемента И группы подкпючен к выходу 1 -горазряда регистра сдвига, о т л и ч аю щ и й с я тем, что, с цепью увепичеиия быстродействия генератора, оисодержит ЯЯ -триггер, генератор одиночных ьсов, группу из ич -триггеиз С .") -сумматоровдва, группу иэ=1 эпементов 2 И-ИЛИ и элемент И, причем к второму вхоцу 1-го эпемента И группы подключен выход 1 -го Д-триггера группы, к С-входам,б,-трщтеров группы поаключен выход генератора одиночных импупьсов, к первому входу )" -го ( )" 1, С) сумматора по модулю ава группы под ключен ециничный выход-го Д-триг гера группы, к второму входу первого сумматора по моаупю ава группы поцключен выход элемента И, к второму входу ) -го ( 2,С) сумматора по модулю два группы подключен выход - 1)-го элемента 2 И-ИЛИ группы, выход, 1 -го сумматора по моцулю цва группы подключен к входу (2 У)-го А-тра гера группы, единичный выхоц К -триггера подключен к первым входам элементов 2 И-ИЛИ группы, к вторым вхоцам котооых подключен нулевой выход Р -триггера, единичный выход (С + ) -го= 1, ) Д -триггера группы подключен к А -вхоцу 2 -го Д-триггера группы и к третьему входу ф-го элемента 2 И-ИЛИ группы, а единичный выход, (С+1)-го Д-триггера группы подключен к первому входу эпемента И, к второму вхоцу которого подкнючен нулевой выход Р -триггера, единичный выход (С+ +1)-го Д-триггера группы подключен к четвертому входу т) -го элемента 2 И-ИЛИ группы, Я 6 -входы 9 -триггера являются первым и вторым входами генератора, а выход )и-входе вого сумматора по модулю два является выходом генератора.102401 Й Изобретение относится к вычиспитепь.ной технихе н может быть испопьзованов качестве устройства дпя опреаепениятопопогии связей многовхоцового сумматора по модулю два, на выходе которогоформируются сдвинутые копии псеваоспучайны х поспедоватепьностей. Использованиее сдвинутых копий псеваоспучайных поспеаоватеаьностей позвопяет строить. экономичные генераторы псеваоспучайных чисел, а также организовывать автономные устройства дпя имитации случайных процессов с заданными характеристиками.Известен генератор псевдослучайныхчисел, содержащий регистр сдвига с сумматором по модулю два в цепи обратнойсвязи11.Недостатком этого устройства явпяется невозможность Получения копий псевдоспучайной послеаоватепьности сдвинутых более, чем на число тактов, равноеразрядности регистра сдвига.Известно тахже устройство цая формирования сдвинутых копий псеваоспучайного сигнапа, состоящее из генератора тактовых импульсов, первого эпемента "Запрет, регистра сдвига с сумматором по моаупю цва и эпементамиИ в цепи обратной связи, аешифратора,второго эпемента фЗапрег "т счетчиха,блоха памяти, сумматоров по модулю дваи индикаторов2,Недостатком такого устройства является спожность аппаратурного построения.Кроме того, напнчие баоков памяти снижает быстродействие генератора.Наиболее близким техничесхим решением к предлагаемому изобретвнию явпяется генератор псевдослучайной последоватеаьности, содержащий регистр сдвига с сумматором по модупю два в цепиобратной связи, элементы И и сумматорпо моауаю два 1 3.Недостатком известно о генератораи является низкое быстродействие.Цепью изобретения явпяется повышение быстроаействия генератора.Для достижения поставпенной цепи вгенератор псевдосаучайной поспедоватепности, соаержащий генератор тактовых,импульсов, регистр сдвига с сумматоромпо моцупю ава в цепи обратной связи,группу из ю элементов И ( ю - чиспоразрядов генератора), и -входовой сумМатор по модулю ава, выхоа генераторатактовых импупьсов подкпючен к С-входурегистра сдвига, выходы элементов Игруппы подкпючены к входам ги -входово сумматора по модупю два соответственно,первый вход 1-го (1 Р) элементаИ группы подкпючен к выходу 1-"го раз 5.ряда регистра сдвига, введены Щ гритгер, генератор одиночных импупьсоввгруппу из ги А -триггеров, группу изО"сумматоров по моауаю ава,10 гРУппу из у " 1 - +- эаементов 2 И .ИЛИ и эпемент И, при этом к второмузхоау 1.-го эаемента И группы поахпюченвыход 1 -го Д-.триггера. группы, к С-входам Д-триггеров группы подключен выхоагенератора одиночных импупьсов, к пвр15вому входу 1-го ( г 1,С ) сумматорапо модупю два группы подключен единичный выход г-го,Д-триггера группы, квторому входу первого сумматора по мо 20ауаю два группы подключен выхоа элемента И, к второму вхоцу-го (2,6)сумматора по модупю ава группы поахпючен выход (г) -1)-го эпемента 2 И-ИЛИгруппы, выход г-го сумматора по модуаю два группы подключен к входу (2 г 3.)-го А-триггера группы, единичный выхоц К -триггера подкшочен.к первым .входам элементов 2 И-ИЛИ группы, квторым входам которых поакаючен нуаевой выход К 6-триггера, единичный выЗ 0 ход (С+ )-го ( 1 а ),О,-триггерагруппы подключен к,Д-входу 2 -гоД-триггера группы и к третьему вхоцу- 35 группы подкаючен к первому входу епемента И, к второму вхоау которого поакаючен нупевой выход Я триггера, единичный выход (С+ +1)-го Ди-триггера группы поакпючен к четвертому входу40 -го эпемента 2 И-ИЛИ группы, В 3-входы Ю -триггера яваяюгся первым и, вторым входами генератора а выход В-вхэдового сумматора по моаупю цва явпяется, выхоаом генератора.45 На чертеже приведена функпиоиальиаясхема генератора псеваосаучайной после-довательности.Схема состоит из генератора 1 тактовых импупьсов, регистра 2 сдвига (с50 сумматором по модуаю ава в,цепи обрат-ры ной связи), Ф элементов И 3, м 1 -входового сумматора 4 о моаупю два, ЯЯ%аИ сумматоров 8 по мопушо Пва,щ -".ущапамавтов 2 И-ИЛИ 9 и апамаита И 19.функционирование устройства дпя поаучения сдвинутых копий псевдослучайнойпослеаоватеаьности происходит спеауюго щим образом.,