тактовых импульсов, первый выход которого соединен со входом сдвиг регистра сдвига, разр дные выходы ко торого, кроме первого, соединены с первы1 «1 входами соответствующих элементов И первой группы, вторые входы которых объединены между собой и подключены к выходу управл емого датчика случайных чисел, первый вход которого соединен с выходом блока пам ти, первый вход которого объединен с выходом генератора и подключен к выходу Первого регистра пам ти, разр дные входы которого соединены с выходами соответствующих элементов И второй fpyппы, первые входы которого объединены между собой и подключены к выходу последнего разр да регистра сдвига, введен второй регистр пам ти, разр дные выходы которого соединены со вторыг«4 входами соответствующих элементов И второй группы и со вторым входом блока пам ти , третий вход которого соединен со вторым выходом генератора тактовых импульсов, выход первого разр да регистра сдвига соединен со вторым входом управл емого датчика случайных чисел и со входом сброс второго регистра пам ти, пр кые разр д 1е входы которого соединены с выходами соответствустчих элементов И первой группы, а инверсные разр дные входы второго регистра пам ти, начина со второго, соединены с соответствующими разр дными, выходами регистра сдвига . На чертеже приведена блок-схема генератора. Генератор однородного марковского процесса содержит блок 1 пам ти, регистр 2 сдвига, генератор 3 тактовых импульсов, первый выход которого подключен ко входу регистра сдвига, а второй - к входу считывани блока пам ти, управл емый датчик k случайны; чисел, первый вход которого подключен к выходу блока пам ти, второй регистр 5 пам ти, установочный вход которого соединен со вторым входом управл емого датчика случайных чисел .и с первым выходом регистра сдвига, остальные п выходов которого подключены к единичным входам второго регистра пам ти непосредственно и к нулевым входам этого же регистра через элементы 6 И, общие входы которых соединены с выходом управл емого датчика случайных чисел, первый регистр 7 пам ти, входы которого подключены к выходам второго регистра пам ти через элементы 8 И, общие входы которых соединены с последним выходом регистра сдвига. Причем выходы регистра 5 образуют младшие разр ды адреса блока пам ти, а выходы регистра - старшие разр ды и подключены к выходу генератора. Кроме того, управл емый датчик случайных чисел состоит из блока 9 сравнени и генератора 10 случайных чисел, равномерно распределенных на интервале 0,1. Генератор работает следующим образом . Генератор 3 формирует на своих выходах сдвинутые по фазе тактрвые импульсы. В начале цикла розыгрыша очередного состо ни импульс с первого выхода генератора 3 проходит на первый выход регистра 2 сдвига, устанавливает регистр 5 в состо ние О (записывает единицу в первый разр д и нули во все остальные разр ды) и включает генератор 10, который формирует случайное равномерно распределенное на интервале 0,1 число V. Импульс со второго выхода генератора 3 возбуждает чейку блока 1 пам ти , номер страницы которой задает регистр 7, а адрес внутри страницы - регистр 5. Блок 9 сравнени вычитает содержимое этсй чейки из числа V и вырабатывает разрешаюи ий си гнал дл элементов 6 И, если разность отрицательна . Следугаций импульс с первого выхода генератора 3 проходит через второй выход регистра сдвига или обнул ет первый разр д 5, или оставл ет его без изменени . Этот же импульс записывает единицу во второй разр д. Второй импульс со второго выхода генератора 3 вновь возбуждает соответствующую чейку блока пам ти и подготавливает услови дл определени значени второго разр да. Отыскание значений разр дов продолжаетс до момента по влени импульса на последнем (п+1) выходе распределител . Этот импульс завершает фо|3мирование младшего разр да и одновременно переписывает содержимое регистра 5 в регистр 7, определ тем самым очередное состо ние марковской цепи.
59020
Применение регистра 5 вместо сумматора , регистра и элементов ИЛИ, а также изменение схемы включени датчика 4 случайных чисел сокращает количество оборудовани и св зей между s функциональными элементами, снижает требовани к быстродействию генератора 10 равномерно распределенных чисел и упрощает расчет содержимого чеек блока пам ти.10