Псевдослучайный преобразователь

пц 469124 Союз Советских Социалистических РеспубликОП ИСАНИЕИЗОБРЕТЕН ИЯН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(51) Ч,1 хл. б Обй 1/02 ем заявки Ле -с црисоелицс ударственный комите вета Министров СССР,75. Бюллетень х"е публиковацо 30. 53) УД)х 681.3 (088 Дата оцублцковацця оццсацця 16.11.75гсиця М. Мелик-Шахназаров, Е. Н, Браго и А. С, Брязгик Московский ордена Трудового Красного Знамени институт нефтехимической и газовой промышленности им, И. М. Губкина71) Заявитсл ПСЕВДОСЛУЧАЙНЫЙ ПРЕО ВАТЕЛ Изобретение отцосится к области вычислительной техники и может исцользоваться цри исевдослучайцом цреобразоваци и бицарцых чисел.Известен псевдослучайный преобразовательь, содержащий генераторы импульсов, регистры, блок сумматоров, коммутатор, блок сравнения, счетчик и блок индикации.Цель изобретения - адаптация к спектрам входцых бинарных чисел. 10Это достигается тем, что в преобразователь введецы мцогоразрялцый вецтиль, разрядцыс входы которого подключены к разрялцым выходам блока цреобразовация, первый блок промежуточной памяти, разрядцые вхолы ко торого соединены с разрячцыми выходами мцогоразрядцого вентиля, блок сравнения, первые разрядные входы которого подключецы к разрядным выходам блока цреобразоваиия, а вторые - к разрядным выходам перво го олока цромежуточцой памяти, счетчик, счетный вход которого соединен с выходом генератора тактовых импульсов, и второй блок иромежуточцой памяти. Разрялцые входы этого второго блока цолсоелицсцы к разрядным выходам счетчика, управляющий вход - к второму входу генератора тактовых импульсов и к выходу иерецолцеция счетчика, а разрядные выходы - к разрядным входам коммутатора. Стирающие входы блоков цромежуточцой цамяти и управляющие входы мцогоразрядцого вентиля ц счетчика соелицсцы с выхолом блока сравнения,Блок-схема преобразователя приведена ца чертеже, гле: 1 - генератор тактовых импульсов; 2 - коммутатор; 3 - блок цреобразоваиия; 4 - мцогоразрядцый вентиль: 5- - первый олок цромежуточцой памяти; 6 - блок сравиеция: 7 - счетчик; 8 - второй блок промежуточной памяти; 9 - вход Пуск; 10 - вход бицарцых чисел.Выход гецераторатактовых импульсов соелицеи с тактовым входом коммутатора 2 и со счетным водом счетчика 7. Разрядные входы коммутатора подклочецы к разрядцым выходам блока 8 промежуточной памяти, а выходы - к разрядным входам блока 3 преобразовация, разрялцые выходы которого соедицецы с разрялцыми входами мцогоразрядцого вецтиля 4 ц блока 6 сравцсция. Разрядцые выходы многоразрядного вентиля подклиочецы к разрядным входам блока 5 иромежуточцой памяти, а разрядные выходы этого блока - к вторым разрядцым входам блока 6 сравцеция. Разрялцые выоды счетчика 7 сослицеиы с разрядными входами блока 8 промсжуточцой памяти, а управляющий вход блока 8 - с выходом персцолцеция счетчика 7 и с вторым входом гецсратора 1 тактовых импульсов, Стцраютцце вхолы олоков 5 и 8промежуточной памяти и управляющие входы многоразрядного вентиля 4 и счетчика 7 подключены к выходу блока 6 сравнения.Указаннные блоки осуществляют псевдослучайное преобразовацие бинарных чисел, подаваемых ца вход 10. При этоь каждому состоянию коммутатора 2 отвечает свой вид образующего полинома псевдослучашюго преобразования, В зависимости от вида преобразугощего полпнома нри данном спектре входных чисел при псевдослучайном преобразовании наблюдается то или ггное число выоаботки одинаковых псевдослучайных кодовых комбинаций (число наложений) . Известное устройство решает задачу только фиксации числа наложений при каждом состоянии коммутатора. Однако критерием качества псевдослучайного преобразовашгя яв,яется миниму м числа наложений. Работает преобразователь следугоь.;им образом.При подаче импульса на вход 9 Пуск ца вьгходе генератора 1 возникают тактовые импульсы. После каждого импу. ьса комь,татор 2 перекоммутпрует схему блока 3 преобразования, в результате чего изменяется число возникновений в блоке 3 одинаковых кодовых комбинаций. Это число сравнивается и блоке 6 с аналогичным предыдущим числом, хранящимся в блоке 5.Если очередное число возиикцовсци. одинаковых кодовых комбинаций больше гредыдущего, то ца выходе блока 6 импульс:-;е появляется, если меньше, то образуется иг; пульс на входе блока 6, О стирает из блоков 5 и 8 прежние числа и записывает очередные. В блок 5 очередное число возникновения одинаковых кодовых комбинаций заносится с выходов многоразрядного вентиля 4, кото"ый открывается импульсом с выхода блока 5 Счетчик 7 считает число переклочепий коммутатора 2, В блок 8 всегда заносится то порядковое число состояния коммутатора. ири котором число наложений минимально иа дац цыи момент времени. Таким образом, в копиецикла в блоке 8 храшггс значение состояния коммутатора, при котором число наложений минимально. Этому условию отвечает наилучший режим работы преобразователя. Поэто му в конце цикла ца выходе иерен)лионясчетчика возникает импульс, который останавливает генератор 1 и иерекоммупгрует коъмутагор В соответствии и содержи мигу блока 8.1,эГ 1 редмст изо бретеиияПсевдослучайный преобразовате,п цо авт.св. 437062, отгггчагощиггся тем, что, с целью адаптации преобразователя к спектру входных бинарных чисел, оц содержит миогоразрядцыи вентиль, разрядные входы которого подключены к разрядным выходам блока преобразования, первый блок промежуточной паузмяти, разрядные входы которого соединены с разрядными выходами многоразрядного вентиля, блок сравнения, первые разрядные входы которого подключены к разрядиы выходам блока преобразования, а вторые - к разздрядным выходам первого олока промежуточной памяти, счетчик, счетный вход которого соединен с выходом генератора тактовых импульсов, и второй блок промекуточцог памяти, разрядные входы которого подключены к разрядным выходам счетчика, управляющий вход - к второму входу генератора тактовых импульсов и к выходу переполнения счетчика, а разрядные выходы - к разрядным входам коммутатора, стирающие входы блоков промежуточной памяти и управлягощие входы многоразрядного вентиля и счетчика соединены с выходом блока сравнения.469124 Сосгав пель Э. Сеченадактор И. Грузова Тсхред О. Гуменюк рректор А, Степано Изд. М 146 Тираж 6(9 Ц 1-1 ИИПИ Государственного комитета Совета Минист по делам изобретений и открытий Москва, Ж, Раушская иаб., д. 46Заказ 4258 Подписное костромского управления издательств, полиграфии и книжной торгозли од. ти