SU1101804A1 - Стохастический генератор функций Уолша - Google Patents

Стохастический генератор функций Уолша Download PDF

Info

Publication number
SU1101804A1
SU1101804A1 SU833576330A SU3576330A SU1101804A1 SU 1101804 A1 SU1101804 A1 SU 1101804A1 SU 833576330 A SU833576330 A SU 833576330A SU 3576330 A SU3576330 A SU 3576330A SU 1101804 A1 SU1101804 A1 SU 1101804A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
trigger
walsh
elements
Prior art date
Application number
SU833576330A
Other languages
English (en)
Inventor
Валерий Равизович Ахметьянов
Сергей Валерьевич Семенов
Original Assignee
Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского filed Critical Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority to SU833576330A priority Critical patent/SU1101804A1/ru
Application granted granted Critical
Publication of SU1101804A1 publication Critical patent/SU1101804A1/ru

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

СТОХАСТИЧЕСКИЙ ГЕНЕРАТОР ФУНКЦИЙ УОЛША, содержащий первый и второй п -разр дные

Description

11 Изобретение относитс  к стохастической вычислительной технике и может быть использовано при веро тност ном моделировании и стохастической обработке данных. Известен генератор функций Уолша содержащий триггеры, регистры, сумматоры по модулю два 1. Известен также генератор функций Уолша, содержащий два счетчика, элементы И, блок сумматоров по модулю два 2:. Недостатком этих генераторов функций Уолша  вл ютс  ограниченные функциональные возможности. Генераторы способны генерировать функции Уолша только в соответствии с определенной системой их упор дочени , а именно в пор дке возрастани  их номеров в системе упор дочени  по Уолшу-Адамару. В этих генераторах функций Уолша отсутствует возможност генерировани  последовательности функций Уолша со случайным изменением их номеров в системе упор дочени  по Уолшу-Адамару. Наиболее близким к изобретению  вл етс  генератор функций Уолша, содержащий первый и второй П-разр дные (2 - число генерируемых функций) счетчики, группу из п элементов И, блок сумматоров по модулю два, первый счетный триггер, первый и второй элементы И, причем выходы одноименных разр дов первого и второго счетчиков через соответствующие элементы И группы подключены к входам блока сумматоров по модулю два, выход старшего разр да первого счетчика подключен к входу первого счетного триггера и первому входу первого элемента И, второй вход которого и первый вход второго элемента И поключены к выходу первого счетного триггера, второй вход второго элемен та И подключен к выходу блока сумматоров по модулю два Сз. Недостатком известного генератор функций Уолша  вл ютс  ограниченные функциональные возможности, так как ой способен генерировать функции Уолша только в соответствии с определенной системой их упор дочени , а именно в пор дке возрастани  их номеров в системе упор дочени  по Уолшу-Адамару. Однако в задачах веро тностного моделировани  и обрабо ки данных возникает необходимость ген 4 рировани  последовательности функций Уолша со случайным изменением их номеров в системе упор дочени  по Уолшу-Адамару . В известном генераторе функций Уолша нет возможности генерировани  функций Уолша в последовательности со случайным изменением их номеров в системе упор дочени  по Уолшу-Адамару. В предлагаемом стохастическом генераторе функций Уолша этот недостаток устран етс . Цель изобретени  - расширение функциональных возможностей путем случайного изменени  номеров функций Уолша в системе упор дочени  по Уолшу-Адамару. Поставленна  цель достигаетс  тем, что стохастический генератор функций Уолша, содержащий первый и .второй п -разр дные (2 - число генерируемых функций) счетчики, группу из п элементов И, блок сумматора по модулю два, первый счетный триггер, первьцй и второй элементы И, причем дыходы одноименных разр дов первого и второго счетчиков соединены соответственно с первыми и вторыми входами соответствующих элементов И группы, выходы которых подключены к соответствующим входам блока сумматоров по модулю два, выход переполнени  первого счетчика подключен со счетным входом первого триггера и с первым входом первого элемента И, второй вход которого и первый вход второго элемента И подключены к единичному выходу первого триггера, второй вход второго элемента И подключен к выходу блока сумматоров по модулю два, содержит генератор шума, пороговый элемент, второй триггер, D-триггер, третий, четвертый и п тый элементы И, первый и второй элементы НЕ, элемент ИЛИ, причем выход генератора шума подключен к входу порогового элемента, выход которого подключен к счетному входу второго триггера, единичный выход которого подключен к D-входу D-триггера , выход которого подключен к первому входу третьего элемента И, второй вход которого и С-вход D-тригера подключены к счетному входу ервого счетчика, и  вл ютс  тактоым входом генератора, выход третьего лемента И подключен к первому входу етвертого элемента И, к второму вхоу которого подключен через первый лемент НЕ единичный выход первого триггера, выход четвертого элемента И подключен к первому входу элемента ИЛИ, второй вход которого подключен к выходу первого элемента И, а выход элемента ИЛИ подключен к счетному входу второго счетчика, вход Сброс которого подключен к выходу п того элемента И, первый вход которого подключен к единичному выходу первого триггера, выход второго элемента НЕ подключен к третьему входу первого элемента И, вход -второго элемента НЕ, третий вход четвертого элемента И и второй вход п того элемента И подключены к управл ющему входу генератора, а выходом генератора  вл етс  выход второго элемента И. Отличие предлагаемого устройства от базового состоит в том, что введе ние генератора шума, порогового элемента , второго счетчика и трет;ьего синхронизируемого триггера, трех эл ментов И, двух элементов НЕ и элеме та ИЛИ, а также соответствующих св  зей и управл ющего входа позвол ет в стохастическом генераторе функций Уолша нар ду с получением функций Уолша в пор дке возрастани  их номе ров в системе упор дочени  по Уолшу дамару генерировать функции Уолша со случайным изменением их номеров в этой же системе упор дочени . На чертеже представлена функциональна  схема стохастического тора функций Уолша. Стохастический генератор функций Уолша содержит первый 1 и второй 2 п -разр дные счетчики, группу 3 из п элементов И, блок 4 сумматоров по модулю два, первый триггер 5, первый 6 и второй 7 элементы И, генератор 8 шума, пороговый элемент 9, второй 10 триггер и D-триггер 11, третий 12, четвертый 13 и п тый 14 элементы И, первый 15 и второй 16 элементы НЕ, элемент 17 ИЛИ, управл ющий вход 18, тактовый вход 19 и выход 20. Стохастический генератор функций Уолша может работать в режимах формировани  последовательности функци Уолша в пор дке возрастани  их номе ров в системе упор дочени  по Уолшу Адамару и последовательности функци Уолша со случайным изменением их номера в системе упор дочени  по Уолшу-Адамару. гене Счетчик 1  вл етс  формирователем функций Радемахера, Счетчик 2 задает номера функций Уолша в соответствии с системой упор дочени  по Уолшу-Адамару , группа 3 из и элементов И служит дл  отбора тех функций Радемахера , которые используютс  в блоке 4 сумматоров по модулю два дл  формировани  функций Уолша с текущим номером. Триггер 5 служит дл  создани  между последовательно формируемьми функци ми Уолша паузы, длительность которой равна периоду функций Уолша, что позвол ет при работе стохастического генератора функций Уол- ша во втором режиме записывать в счетчик 2 случайный номер функции Уолша. Генератор 8 шума пороговый элемент 9, триггеры 10 и 11 и элемент И 12 служат дл  формировани  на выходе элемента И 12 случайной последовательности импульсов с тем, чтобы за счет пересчета этих импульсов за фиксированный интервал времени получать на выходах разр дов второго счетчика 2 случайные номера функций Уолша. В начальном состо нии содержимое первого 1 и второго 2 счетчиков равно нулю, триггер 5 установлен в единичное состо ние. Режим работы стохастического генератора функций Уолша задаетс  сигналом на управл ющем входе 1В. В первом режиме работы на управл ющий вход 18 подаетс  нулевой потенциал , который открывает первый элемент И 6 и запирает четвертый 13 и п тый 14 элементы И. В резульжате поразр дного логического- умножени  нулевых содержимых первого 1 и второго 2 счетчиков на элементах И 3 и подс ета числа единиц в полученном двоичном коде, выполн емого блоком 4 сумматоров по модулю два, на вход элементов И 7 поступает единичный потенциал с выхода блока 4, который соответствует значению нулевой функции Уолша в нулевой точке. В следующем такте с,тактового входа 19 стохастического генератора функций Уолша на вход первого счетчика 1 поступает импульс, который увеличивает содержимое первого счетчика 1 до единицы. Так как второй счетчик 2 находитс  в нулевом состо нии, то на выходе блока 4 сумматоров по модулю два остаетс  единичный потенциал , что соответствует значению нулевой функции Уолша в первой точке ди гсретного диапазона„ Подобным же обр ;юм в последующих тактах оформл ют все остальные значег-иш нулевой функ ции Уолша, Ввиду того 5 что первый счетный триггер 5 находитс  в единичном состо нии , то формируемые на входе бл ка 4 cy -iaTopoB по модулю два значени  нулевой функции Уолша поступа ют ма выход 20 стохастического гене ратора функций Золша через открытый элемент И 1, Когда все разр ды первого счетчика 1 наход тс  в единичном СОСТОЯНИИ;, то с поступлением очередного тактового импульса на его вход он обнул етс , а формируем на выходе старшего, разр да первого счетчика 1 игнал переноса через от крытый первый элемент 6 и элемент ИЛ 17 поступает на первг м сметный вход второго счетчика 2 и уз еличивает его содержимое на единицу. Триггер по окончании сигнала переноса из старшего разр да счетчика 1 измен ет свое состо ние на нулевое, закры ва  при этом элементы И 6 и 7, Выда на выход 20 функций Уолша, генериру емых в следз щем цикле заполнени  вследствие этого запресчетчика 1 щаетс , а также запрещаетс  подача следующего импульса переноса из ста шего разр да счетчика 1 на первый счетный вход счетчика 2, В то же врем  по окончании этого сигнала пер носа триггер 5 измен ет свое состо ние на единичное, начинаетс  следующий цикл генерировани  функций Уолшао Таким образом генерируетс  последовательность функций Уолша в пор дке возрастани  их номеров в системе упор дочени  по Уолшу-Ада мару причем между последовательно генерируемыми функци ми Уолша возни кает пауза,., длительность которой равна периодз/ функций Уолша. Во втором режиме на управл ющий вход 18 подаетс  единичный-потенциал который запирает элемент И 6 и открьшает элементы И 13 и 14. Вви ду того, что триггер 5 находитс  в единичном состо нииj, то в первом генерируетс  нулева  функци  Уолша, Второй цикл начинаетс  после того, как по окончании сигнала пере носа триггер 5 измен ет свое состо ние на нулевое и откроет элемент И 13 Непрерывный случайный сигнал с выходу генератора 8 шума с помощью порогового элемента 9 преобразуетс  в импульсы стандартной амплитуды, но случайной длительности, определ емой временем., в течение которого напр жение шума превышает величину порога срабатывани  порогового элемента 9, Эти импульсы поступают на вход счетного триггера 10 вызыва  вс кий раз смену его состо ни  на противоположное. Выход счетного триггера 10 подключен к первому входу синхронизируемого триггера 11, Тактовые импульсы, поступающие н второй вход синхронизируемого триггера 11 позвол ют периодически считывать информацию с выхода счетного триггера 10, В соответствии с тактовой частотой случайна  информаци  с выхода синхронизируемого триггера 11 поступает в виде случайной последовательности стандартных импульсов с выхода элемента И 12 через элемент И 13 и элемент ИЛИ 17 на первьш счетный вход счетчика 2. По окончании интервала времени, равного периоду функций Уолша по сигналу переноса с выхода старшего разр да счетчика 1, триггер 5 изме « т свое состо ние на единичное и запрещает прохождение последовательности случайных импульсов через элемент 13 Ие С приходом следуюш,его после импульса переполнени  тактового импульса начинаетс  генерирование на выходе 20 функций Уолша со случайным номером, сформированным Е счетчике 2 в результате пересчета последовательности случайных импульсов за фиксированный интервал времени , равнь й периоду функций Уолша. После окончани  периода генерировани  данной функции Уолша по окончании сигнала переноса старшего разр да счетчика 1 состо ние триггера 5 измен етс  на нулевое, и сформированный на его выходе сигнал переноса сбрасывает счетчик 2 в нулевое состо ние , В последующих циклах работа осуществл етс  аналогично.с той лишь разницей, что каждый раз генерируетс  функци  Уолша со случайно сформированным номером в системе упор дочени  по Уолшу-Адамару, Таким образом, предлагаемое устройство по сравнению с известным обладает более широкими функциональHbiMPi возможност ми, так как в нем нар ду с получением функций Уолша

Claims (1)

  1. СТОХАСТИЧЕСКИЙ ГЕНЕРАТОР ФУНКЦИЙ УОЛША, содержащий первый и второй η -разрядные (2П - число генерируемых функций) счетчики, группу из η элементов И, блок сумматоров по модулю два, первый триггер, первый и второй элементы И, причем выходы одноименных разрядов первого и второго счетчиков соединены соответственно с первыми и вторыми входами соответствующих элементов И группы, выходы которых подключены к соответствующим входам блока сумматоров по модулю два, выход переполнения первого счетчика соединен со счетным входом первого триггера и с первым входом первого элемента И, второй вход которого и первый вход второго элемента И подключены к единичному выходу первого триггера, второй вход второго элемента И подключен к выходу блока сумматоров по модулю два, отличающийся тем, что, с целью расширения функциональных возможностей путем случайного изменения номеров функций Уолша в системе упорядочения по УолшуАдамару, он содержит генератор шума, пороговый элемент, второй триггер, D-триггер, третий, четвертый и пятый элементы И, первый и второй элементы НЕ, элемент ИЛИ, причем выход генератора шума подключен к входу порогового элемента, выход которого подключен к счетному входу второго триггера, единичный выход которого подключен к D-входу D-триггера, выход которого подключен к первому входу третьего элемента И, второй вход которого и С-вход D-триггера подключены к счетному входу первого счетчика и являются тактовым входом генератора ΰ выход третьего элемента И подключен к первому входу четвертого элемента И, к второму входу которого подключен через первый элемент НЕ единичный выход первого триггера, выход четвертого элемента И подключен к первому входу элемента ИЛИ, второй вход которого подключен к выходу первого элемента И, а выход элемента ИЛИ подключен к счетному входу второго счетчика, вход Сброс которого подключен к выходу пятого элемента И, первый вход которого подключен к единичному выходу первого триггера, выход второго элемента НЕ подключен к третьему входу первого элемента И, вход второго элемента НЕ, третий вход четвертого элемента И и второй вход пятого элемента И подключены к управляющему входу генератора, а выходом генератора является выход второго элемента И.
    SU „..1101804
    1 1101804
SU833576330A 1983-04-12 1983-04-12 Стохастический генератор функций Уолша SU1101804A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833576330A SU1101804A1 (ru) 1983-04-12 1983-04-12 Стохастический генератор функций Уолша

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833576330A SU1101804A1 (ru) 1983-04-12 1983-04-12 Стохастический генератор функций Уолша

Publications (1)

Publication Number Publication Date
SU1101804A1 true SU1101804A1 (ru) 1984-07-07

Family

ID=21058059

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833576330A SU1101804A1 (ru) 1983-04-12 1983-04-12 Стохастический генератор функций Уолша

Country Status (1)

Country Link
SU (1) SU1101804A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР № 474016, кл. G 06 F 15/36, 1972. „ 2. Авторское свидетельство СССР 456268, кл. G 06 F 1/02, 1972. 3. Авторское свидетельство СССР № 781800, кл. G ,06 F 1/02, 1978 (прототип) . *

Similar Documents

Publication Publication Date Title
SU1101804A1 (ru) Стохастический генератор функций Уолша
RU2081450C1 (ru) Генератор n-значной псевдослучайной последовательности
SU1198533A1 (ru) Устройство дл моделировани фазового дрожани импульсов кодовой последовательности
RU2045769C1 (ru) Многофункциональный логический модуль
RU2013802C1 (ru) Генератор псевдослучайных последовательностей двоичных чисел
JP4272321B2 (ja) パルス密度変調回路
SU962931A1 (ru) Генератор псевдослучайных чисел
SU1603360A1 (ru) Генератор систем базисных функций Аристова
SU1117622A1 (ru) Генератор функции Уолша
SU448592A1 (ru) Устройство дл генерировани кода посто нного веса
SU1001097A1 (ru) Генератор псевдослучайных чисел
SU1539774A1 (ru) Генератор псевдослучайной последовательности
SU868975A1 (ru) Генератор импульсов 1
SU602975A1 (ru) Генератор псевдослучайных чисел
SU615516A1 (ru) Датчик псевдослучайных последовательностей
SU1278834A1 (ru) Устройство дл сортировки информации
SU928347A1 (ru) Цифровой функциональный преобразователь
SU1249541A1 (ru) Устройство дл определени центра массы плоской фигуры
RU1783616C (ru) "Преобразователь кода Фибоначчи в код "золотой" пропорции"
SU783975A1 (ru) Устройство декодировани импульсной последовательности
SU1023326A1 (ru) Генератор псевдослучайных последовательностей
RU2115951C1 (ru) Генератор функций уолша
SU1013954A1 (ru) Генератор псевдослучайной последовательности
SU383042A1 (ru) Формирователь кодовых комбинаций
JPS6395747A (ja) ワ−ド同期器