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

 

I»I 469124

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

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

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свнд-ву Мз 437062 (22) Заявлено 11.02.74 (21) 1995453/18-24 (51) Ч Кл. G 06f 1/02 с присоединением заявки Xp—

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

Совета Министров СССР а делам изобретений и открытий (23) Приоритет—

Опубликовано 30.04.75. Бюллетень хе 16 (53) УД1х 681.3 (088.8) Дата опубликования oil. 0;Iíllÿ 16.11.75 (72) Авторы изобретения

А. М. Мелик-Шахназаров, Е. Н. Браго и А. С. Брязгин

Московский ордена Трудового Красного Знамени институт нефтехимической и газовой промышленности им. И. М. Губкина (71) Заявитель (54) ПСЕВДОСЛУЧАЙНЫЙ ПРЕОБРАЗОВАТЕЛЬ

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

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

Цель изобретения — адаптация к спектрам входных бинарных чисел. 10

Это достигается тем, что в преобразователь введены многоразрядный венти Ib, разрядныс входы которого подключены к разрядным выходам блока преобразования, первый блок промежуточной памяти, разрядные входы ко- 15 торого соединены с разрячными выходами многоразрядного вентиля, блок сравнения, первые разрядные входы которого нодключеjlbI к разрядным выходам блока преобразования, а вторые — к разрядным выходам перво- 20 го олока промежуточной памяти, счетчик, счетный вход которого соединен с выходом генератора тактовых импульсов, и второй блок промежуточной памяти. Разрядные входы этого второго блока нодсоединeны к разрядным выходам счетчика, управляющий вход — к второму входу генератора тактовых импульсов и к вь ходу переполнения счетчика, а разрядные выходы — к разрядным входам коммутатора.

Стирающие входы блоков промежуточной (I3мяти и wlIpaBляющне входы м ц>горазрядного вЕнтиля и счетчика соединены с выходом 610ка сравнения.

Блок-схема преобразователя приведена II3 чертеже, где: 1 — генератор тактовых импульсов; 2 — коммутатор; 3 — блок преобразования: 4 — многоразрядный вентиль: 5- — первый олок промежуточной памяти; 6 — блок сравнения: 7 — счетчик; 8 — второй блок промежуточной памяти; 9 — вход «Пуск»; 10 — вход бинарных чисел.

Выход генератора тактовых имну, IbcoB соединен с тактовым входом коммутатора 2 и со счетным входом счетчика 7. Разрядные вхоIbl коммутатора подкл|очены и разрядным выходам блока 8 промежуточной намятн. а выходы — к разрядным входам блока 3 преобразования, разрядные выходы которого соединены с разряднымн входами многоразрядIIoIo вентиля 4 н блока 6 сравнения. Разрядные выходы многоразрядного вентиля нодклиочены к разрядным входам блока 5 промежуточной памяти, а разрядные выходы этого блока — к вторым разрядным входам блока 6 сравнения. Разрядные выходы счетчика 7 coei»IIelIbl с разрядными входами блока 8 промежуточной памяти, а управляющий вход блока 8 — выходом переполнения счетчика

7 и с вторым входом генератора 1 тактовых имну,lbcoB. (.TIIp3folllllp входы олоков 5 и 8

469124 промежуточной памяти и управляющие входы многоразрядного вентиля 4 и счетчика 7 подключены к выходу блока 6 сравнения.

Указаннные блоки осуществляют псев ослучайное преобразование бинарных чисел, подаваемых на вход 10. При этом каждому состоянию коммутатора 2 отвечает свой вид образующего полинома псевдослучашюго преобразования, В зависимости от вида преобразующего полпнома нри данном спектре входных чисел при псевдослучайном преобразовании наблюдается то или нное число выоаботки одинаковых псевдослучайных кодовых комбинаций (число наложений) . Известное устройство решает задачу только фиксации числа наложений при каждом состоя1п:и коммутатора. Однако критерием качества псевдослучайного преобразования является минимум числа наложеHIIII.

Работает преобразователь с,зедуюь,:-:м образом.

При подаче импульса на вход 9 «Пуск» на выходе генератора 1 возникают тактовые импульсы. После каждого импу. ьса IEoli".ъ;, татор

2 перекоммутпрует схему блока 3 преобразования, в результате чего изменяется число возникновений в блоке 3 одинаковых кодовых комбинаций. Это число сравнивается r-, блоке

6 с аналогичным предыдущим числом, хранящимся в блоке 5.

Если очередное число возник loBcI Bt: : одинаковых кодовых комбинаций больше гредыдущего, то на выходе блока 6 импульс:;е появляется, если меньше, то образуется иь пульс на входе блока 6. Он стирает из блоко; 5 и 8 прежние числа и записывает очередilûå. В блок 5 очередное число возникновения одинаковых кодовых комбинаций заносится с выходов многоразрядного вентиля 4, кото-ый открывается импульсом с выхода блока 5

Счетчик 7 считает число перек,зючеиий коммутатора 2. В блок 8 вссг,та заносится то порядковое число состояния коммутатора. ири котором число наложений минимально па даииьш момент времени. Таким образом. B конце цикла в блоке 8 хранится значение состояния коммутатора, при котором число наложений минимально. Этому х словно отвечает наи,1 чший режим работы преобразователя. Поэто10 му в конце цикла на выходе иере и> lllcllия счетчика возникает импульс, который останавливает генератор 1 и иереком мутирует коммутатор в соответствии с содержимым блока 8.

13

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

Псевдослучайный преобразовате, и, Ilo авт. св. 437062, отличающийся тем, что, с целью адаптации преобразователя к спектру входных бинарных чисел, он содержит многоразрядный вентиль, разрядные входы которого подключены к разрядным выходам блока преобразования, первый блок промежуточной па25 мяти, разрядные входы которого соединены с разрядными выходами многоразрядного веllтиля, блок сравнения, первые разрядные входы которого подключены к разрядным выходам блока преобразования, а вторые — - к ра::зо рядным выходам первого олова промежуточной памяти, счетчик, счетный вход которого соединен с выходом генератора тактовых импульсов, и второй блок промежуточной памяти, разрядные входы которого подключены к разрядным выходам счетчика, управляющий вход — к второму входу генератора тактовых импульсов и к выходу переполнения счетчика, а разрядные выходы — к разрядным входам коммутатора, стирающие входы блоков промежуточной памяти и управ.тяющие входы многоразрядного вентиля и счетчика соединены с выходом блока сравнения.

469124

-т .!! !!

Сосгав;пель Э. Сечнна

Техред О. Гуменюк

-Редактор И. Грузова

Корректор А, Степанова

Заказ 4258

Изд. М 14!6 Тираж 679

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

Москва, 5К-35, Раушская наб., д. %

Подписное

Оба. тии. Костромского управления издательств, полиграфии и книжной торгозли

I !

1!!!! !!