Генератор N-связной марковской последовательности Советский патент 1990 года по МПК G06F1/02 

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

Цель изобретения - повышение точности работы генератора.

На фиго 1 приведена структурная схема устройства; на - схема блока управления

Генератор содержит блок 1 управления, буферный регистр 2, сдвиговый регистр 3 и пороговый сумматор 4, реверсивный счетчик 5.

Блок 1 управления содержит генератор 6 тактовых импульсов, элемент 7 задержки, датчик 8 равнораспределенных случайных чисел.

Генератор работает следующим образом.

Первым по времени вырабатывается импульс на первом выходе блока 1. Этот импульс переписывает содержимое сдвигового регистра 3 в буферный регистр 2. Второй по времени импульс вырабатывается на втором выходе блока 1 и осуществляет сдвиг кода в сдвиговом регистре 3 влево на один разряд. Код, переписанный из сдвигового регистра 3 в буферный регистр 2,поступает на первый вход порогового сумматора 4. Одновременно на второй вход порогового сумматора 4 из блока 1 поступает код равнораспределенного случайного числа. Пороговый сумматор - устройство, вырабатывающее 1 при условии, что сумма слагаемых на его входах превысит 1. В остальных случаях, на выходе порогового сумматора - О.Если одно из слагаемых - равнораспределенное случайное число, то вероятность появления 1 на выходе порогового сумматора полностью определяется величиной другого слагаемого, а именно вероятностью, представленной в цифровом виде в регистре 2, Если исход, полученный на порого(Л

ел

СП

о ел

1

дом сумматоре 4 единичный, то импульг Проходит через первый выход сумматора 4 на суммирующий вход счетчика 51, счетчик 5 получает единичное прира- п(ение и одновременно в сдвиговый регистр 3 дописывается Если исход, полученный на сумматоре 4 нуле- 9ой, то импульс со второго выхода йумматора 4 проходит на вычитающий феод счетчика 5 и в сдвиговый регистр 3 дописывается О Таким образом, в сдвиговом регистре 3 в каждый дискретный момент,времени, соответствующий йереходу в новое состояние,будут за- писаны знаки приращения случайного Процесса за п предиествующих шагов0 1|ак как устройство для генерации однородной n-связной марковской последовательности типа случайных блужданий, 2 достаточно запомнить не сами зна - еиия п предшествующих состояний счет- чика 5, а только знаки приращений сшучайного процесса за п предшествующих шагов.2

0

0 5

Формула изобретения

Генератор Hi-связной марковской по-- следовательности, содержащий блок управления, буферный регистр, сдвиговый регистр, реверсивный счетчик, причем тактовый и задержанный тактовый выход блока управления подключены к входам синхронизации буферного регистра и сдвигового регистра соответственно, вход данных буферного регистра подключен к выходу сдвигового регистра, вход которого подключен к суммирующему входу реверсивного счетчика, о т л и ч а ю- щ и и с я тем, что, с целью повышен ния точности, в него введен пороговый сумматор, причем первый и второй информационные входы порогового сумматора подключены соответственно к выходу буферного регистра и выходу случайного числа блока управления, прямой и инверсный выходы порогового сумматора подключены соответственно к суммирующему и вычитающему входам реверсивного счетчика, выход которого подключен к выходу генератора0

Изобретение относится к радиотехнике и может быть использовано для построения имитатора дискретного канала связи. Цель изобретения - повышение точности работы. Генератор содержит блок 1 упрпвления, буферный 2 и сдвиговый 3 регистры, пороговый сумматор 4 и реверсивный счетчик 5. Генератор позволяет осуществлять генерацию N-связной марковской последовательности типа случайных блужданий. Цель изобретения достигается за счет введения порогового сумматора 4. 2 ил.

Составитель С.Курош Редактор И.Сегляник Техред М.Дидык

Заказ 273

Тираж 556

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

фа г. 2

Корректор С,Шекмар

Подписное