Генератор цепей маркова

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКРЕСПУБЛИК САНИЕ ИЗОБРЕ С РфЦдцфто:ни У СВИДЕТЕЛЬСТ У АВТО 378/18-2 ОСУДАРСТВЕННЫИ КОМИТЕТ ССО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(72) Ю, А, Альпин, Г, Г. Баранов, В,М, Захаров и Ю.С, Комаров (71) Казанский ордена Ленина и ордена Трудового Красного Знамени государственный университет им, В.И, Ульянова" Ленина(56) 1. Авторское свидетельство СССР Н 330452, кл. С 06 Г 7/58, 1970,2, Авторское свидетельство СССР И 437061, кл. С 06 Р 7/58, 1973.3, Авторское свидетельство СССР М 290281, кл. С 06 Г 7/58, 1969(54)(57) 1, ГЕНЕРАТОР ЦЕПЕЙ МАРКОВА,содержащий блок задания статическиххарактеристик,. блок управления, вероятностный преобразователь, о т л и ".чающий с я тем, что, с цельюрасширения функциональной возможностигенератора эа счет введения г -свяэ"ности в цепь Маркова, он содержит ре"гистр памяти, регистр кода, регистрадреса, блок памяти и коммутатор, вы"ход которого соединен с адресным вхо"дом блока памяти, выход которого сов"динен с информационным. входом регистра памяти, первый и второй выходы ко."торого соединены соответственно спервым входом вероятностного преоб-, .разователя и с первым информационнымвходом коммутатора, а блок управлениясодержит два кнопочных элемента, ге".нератор тактовых импульсов, делительчастоты, распределитель импульсов,элемент задержки, элемент НЕ, триэлемента И, пять элементов ИЛИ и четыре триггера, выход генератора тактовых импульсов соединен через элемент задержки с .первым входом пер" вого элемента И, а также непосредственно соединен с входом "Сдвиг" распределителя импульсов и с входом де" лителя частоты, выход которого соеди" нен с первым входом второго элемента И, второй вход которого объединен с первым входом третьего элемента И и подключен к выходу элемента НЕ, первый выход распределителя импульсов соединен с вторым входом вероятностного преобразователя, с управляющим входом регистра памяти, с единичным входом первого триггера, выход которого соединен с вторым вхо" дом первого элемента И, выход которого соединен с третьим входом вероят" Св ностного преобразователя, второй выход распределителя импульсов соединен - с вторым входом третьего элемента И, с первым входом первого элемента ИЛИ, и с единичным входом второго триггера, выход которого соединен с четвертым входом вероятностного преобраэова. ф теля, третий выход распределителя им- С пульсов соединен с первым входом вто; рого элемента ИЛИ, выход которого 1" соединен с пятым входом вероятностного преобразователя, четвертый выход распределителя импульсов соединен с ,первыми входами третьего и четвертого элементов ИЛИ, выходы которых соеди- а иены соответственно с нулевым входом фф первого триггера и с шестым входом вероятностного преобразователя, пятый выход распределителя импульсов соеди нен с вторым входом второго элемента ИЛИ, шестой выход распределителя импульсов - с вторым входом четвертого1049903 ФУ 8, 15 Составитель А. КарасоКиселева Техред М,Тепер орректор Д Пов едакт Заказ 8127/1 илиал ППП "Патент", г. Ужгород, ул, Проектн Тираж 706 ВНИИПИ Государств по делам иэобр 313035, Москва, 6-3элемента ИЛИ, седьмой выход распреде"лителя импульсов - с третьим входомвторого элемента ИЛИ, восьмой выходраспределителя импульсов - с третьимвходом четвертого элемента ИЛИ, де"вятый выход распределителя импульсовс седьмым входом вероятностного пре"образователя и с первым входом пятогоэлемента ИЛИ, выход которого соединенс нулевым входом второго триггера, вылход второго элемента И соединен с,входом "Пускраспределителя импуль"сов и с единичным входом третьеготриггера, выход которого соединен свходом "Считывание" блока памяти,вход "Запись" которого подключен кпервому выходу блока задания статистических характеристик, выход первогокнопочного элемента подключен к входу "Установка" распределителя импульсов и к вторым входам первого, третьегои пятого элементов ИЛИ, выход .первого элемента ИЛИ .соединен с нулевым входом третьего триггера, выходтретьего .элемента И - с нулевым вхо"дом четвертого триггера, выход кото"рого соединен с восьмым входом вероят 4- ностного преобразователя и с управляющим входом коммутатора, выход второго кнопочного элемента соединен сдевятым входом вероятностного преобразователя, с единичным входом четвертого триггера и с входом элементаНЕ, выход регистра кода соединен с , информационным входом блока памятии с десятым входом вероятностногопреобразователя, одиннадцатый входкоторого объединен с вторым информационным входом коммутатора и под ключен к выходу регистра адреса, вто"рой выход блока задания статистичес, ких характеристик соединен с двенадцатым входом вероятностного преобразователя, выход которого являетсявыходом генератора и соединен с третьим иНФормационным входом коммутатора,2, Генератор по и, 1 о т л ич а ю щ и й с я тем, что вероятностный преобразователь содержит датчикравномерно распределенных случайныхчисел, схему сравнения, элемент ИЛИ,регистр сдвига, два регистра памяти,блок памяти и коммутатор, выход которого соединен с адресным входом блока памяти, первый и второй выходы которого соединены соответственно с первыми входами элемента ИЛИ и схемы сравнения, выход которой соединен с вторым входом элемента ИЛИ, выход которого соединен с информационным входом регистра сдвига, выход которого соединен с входом второго регистра памяти и с первым информационным ; входом коммутатора второй информационный вход которого является первым входом преобразователя, вторым входом которого является управляющий вход регистра сдвига, третьим входом преобразователя является вход "Опрос" датчика равномерно распределенных случайных чисел, выход которого соеди" нен.с вторым входом схемы сравнения, четвертым входом блока является вход "Считывание" блока памяти, пятым входом блока - управляющий вход первого регистра памяти, шестым входом преобразователя - вход "Сдвиг" регистра сдвига, седьмым входом преобразователя - управляющий вход второго регистра памяти, выход которого является выходом преобразователя, восьмым входом которого является управляющий вход коммутатора, девятым входом преобразователя является вход "Установка" датчика равномерно распределенных случайных чисел, десятым входом преобразователя - информационный вход блока памяти, одиннадцатым входом преобразователя - .третий информационный вход коммутатора, двенадцатым входом преобразователя - вход "Запись" блока памяти. 3. Генератор по и. 1, о т л ич а ю щ и й с я тем, что блок задания статистических характеристик содержит кнопочный элемент, два элемента И, элемент НЕ и переключатель, ф выход которого соединен с входом элемента НЕ и с первым входом пер" вого элемента И, выход которого яв" ляется первым выходом указанного блока, выход элемента НЕ соединен с первым входом второго элемента И, выход которого является вторым выходом укаэанного блока, выход кнопочного элемента соединен с вторыми входами первого и второго элементов ИИзобретение относится к вычисли-.тельной технике и может быть исполь-.зовано для моделирования простых исложных (г-связных) цепей Маркова.Известен генератор, содержащий уп", 5равляемый датчик случайных двоичныхцифр, блок управления, счегчик, блок .памяти, регистр, элементы И 1),Недостаток этого генератора за"ключается в том, что он не позволяет .10формироватьг -связные цепи Маркова,Известен также генератор и -связныхцепей Маркова, содержащий регистрсдвиГа, генератор .случайных символов,генератор тактовых импульсов, вероят.- 15ностный (1, а) - полюсник и элементыИ, ИЛИ (2.Однако этот генератор не позволяет формировать многоразрядные числамарковской посЛедовательности,20Наиболее близким по техническойсущности к изобретению является ге-нератор цепей Маркова, содержащийблок ввода, блок управления и управляемый датчик случайных чисел, который.включает в себя генератор равно-.мерно распределенных чисел, регистр.адреса, регистр эоны, дешифратор зон,коммутатор зон, запоминающее устройство, элементы И, ИЛИ 13)30Это устройство позволяет формировать многоразрядные случайные числа,причем стохастическую матрицу цепиМаркова задают в виде таблицы состояний .детерминированного автомата, ад-рес обращения к которой формируют слуфчайным образом,Недостаток этого устройства за"ключается в том, что онр не позволя"ет формировать и -связные цепи Маркова,40Целью изобретения является расщи-,рение функциональных возможностейгенератора за счет введения Р -связности в цепь Маркова.Поставленная цель достигается тем, 45что в генератор цепей Маркова, содержащий блок задания статистических характеристик, блок управления, вероятностный преобразователь, введены ре-.гистр памяти, регистр адреса, регистркода, блок памяти и коммутатор, вы"ход которого соединен с адресным входом блока памяти, выход которого сое"динен с информационным входом регист"ра памяти первый и второй выходы ко 155торо го соединены соответственно спервым входом вероятностного преоб"разователя и с первым информационнымвходом коммутатора, а блок управления содержит два кнопочных элемента, ге нератор тактовых импульсов, делитель частоты, распределитель импульсов, элемент задержки, элемент НЕ, три элемента И, пять .элементов ИЛИ и четь ре триггера, выход генератора тактовых импульсов соединен через элемент задержки с первым входом первого элемента И, а также, непосредственно соединен с входом "Сдвиг" распределителя импульсов и с входом делителя частоты, выход которого соединен с первым входом второго элемента И, вторОй вход которого объединен с первым входом третьего элемента И и подключен к выходу элемента НЕ первый выход распределителя импульсов соединен с вто" рым входом вероятностного преобразователя,. с управляющим входом регистра памяти и с единичным входом первого триггера, выход котороп соединен с вторым входом первого элемента И, выход которого соединен с третьим входом вероятностного преобразователя, второй выход распределителя импульсов соединен с вторым входом третьего элемента И, с первым входом первого элемента ИЛИ и с единичс ным входом второго триггера, выход которого соединен с четвертым входом вероятностного преобразователя, третий выход распределителя импульсов соединен с первым входом второго элемента ИЛИ, выход которого соединен с пятым входом вероятностного преобразователя, четвертый выход распределителя импульсов соединен с первыми входами третьего и четвертого:элементов ИЛИ, выходы которых соединены соответственно. с нулевым входом, первого триггера и с шестым входом вероятностного преобразователя, пятый выход распределителя импульсов соединен с вторым входом второго элемента ИЛИ, шестой выход распределителя импульсов соединен с вторым входом четвертого элемента ИЛИ, седьмой выход распределителя импульсов - с третьим входом второго элемента ИЛИ, восьмой выход распределителя импульсов - с третьим входом четвертого элемента ИЛИ, девятый выход распределителя импульсов - с седьмым входом вероятностного преобразователя и с первым входом пятого элемента ИЛИ, выход которого соединен с нулевым входом второго триггера, выход второго элемента И соединен с входом "Пуск" распределителя импульсов и с единичным входом третьего. триггера,. выход которого соединен с входом "Считывание" блока памяти, вход "Запись" которого подключен к первому выходу блока задания статистических харак, теристик, выход первого кнопочного элемента подключен к входу "Установка" распределителя импульсов и к вторым входам первого, третьего и пятого10 элементов ИЛИ, выход первого элемента ИЛИ соединен с нулевым входом третьего триггера; выход третьего элемента И - с нулевым входом четвертого триггера, выход которого соединен с восьмым входом вероятностного преоб"15 разователя и с управляющим входом коммутатора, выход второго кнопочного элемента соединен с девятым входом вероятностного преобразователя, с единичным входом четвертого триггера и20 с входом элемента НЕ, выход регистра кода соединен с информационным входом блока памяти и с десятым входом вероятностного преобразователя, одиннадцатый вход которого объединен с вто 25 рым информационным входом коммутатора и подключен к выходу регистра адреса, второй выход блока задания статистических характеристик соединен с двенадцатым входом вероятностного пре образователя, выход которого является выходом генератора и соединен с третьим информационным входом коммутатора,Кроме того, вероятностный преобра.35 зователь содержит датчик равномернораспределенных случайных чисел, схему сравнения, элемент ИЛИ, регистр сдвига, два регистра памяти, блок памяти и коммутатор, выход которого соединен с адресным входом блока памяти, выход которого соединен с информационным входом первого регистра памяти, первый и второй выходы которого соединены соответственно с первыми входами элемента ИЛИ и схемы сравнения, выход которой соединен с вторым входом элемента ИЛИ,. выход которого сое" динен с информационным входом регистра сдвига, выход которого соединен50с входом второго регистра памяти и с первым информационным входом коммутатора, второй информационный вход которого является первым входом преобразователя, вторым входом которого является управляющий вход регистра сдвига, третьим входом преобразова" теля является вход "Опрос" датчика равномерно распределенных случайных ,чисел, выход которого соединен свторым входом схемы сравнения, четвертым входом блока является вход"Считывание" блока памяти, пятым входом блока является управляющий входпервого регистра памяти, шестым вхо"дом преобразователя является вход"Сдвиг" регистра сдвига, седьмым входом преобразователя является управляющий вход второго регистра памяти,выход которого является выходом преобразователя, восьмым входом которогоявляется управляющий вход коммутатора,девятым входом преобразователя является вход "Установка" датчика равномерно распределенных случайных чисел, десятым входом преобразователяинформационный вход блока памяти,одиннадцатым входом преобразователяявляется третий информационный входкоммутатора, двенадцатым входом преобразователя является вход "Запись"блока памяти.Кроме трго, блок задания статистических характеристик содержит кнопочный элемент, два элемента И, элемент НЕ и переключатель, выход которого соединен с входом элемента НЕи с первым входом первого элемента И,выход которого является йервым выхо-дом укаэанного блока, выход элементаНЕ соединен с первым входом второгоэлемента И, выход которого являетсявторым выходом укаэанного блока, выход кнопочного элемента соединен свторыми входами первого и второгоэлементов И,На фиг.приведена блок-схемагенератора; на фиг, 2 - схема блокауправления; на фиг, 3 - схема вероятностного преобразователя; на фиг.схема блока задания статистическиххарактеристик; на фиг. 5 - диаграммаработы блока управления; на фиг, 6 граф, поясняющий работу вероятностного преобразователя; на фиг, 7-3 таблицы, поясняющие принцип действиягенератора.Генератор содержит регистр 1 па-.мяти, блок 2 памяти, коммутатор 3,блок 11 уПравления, вероятностныйпреобразователь 5, блок 6 заданиястатистических характеристик и связи7-22 между блоками,Блок управления содержит, генератор 23 тактовых импульсов, распределитбль 211 импульсов, делитель 25 частоты, элемент И 26, элемент 27 затриггер 30, элемент ИЛИ 31, триггер 32, элементы ИЛИ 33-35, триггер 3 б элемент НЕ 37, элемент И 38, триг-гер 39.Вероятностный преобразователь содержит датчик 40 равномерно распре- деленных случайных чисел, схему 41 сравнения, элемент ИЛИ 42, регистр 43 20Принцип действия устройства за"ключается в следующим,Пусть заданаг -связная цепь Мар"кова, имеющая Р состояний ххр, "и в этой цепи для всякой последова-,тельности состояний длины г (цепочки5; длины г) определены условные гвероятности Р; (х/5), где= 1,Р;1 1 эВ принятых обозначениях задание-связной цепи Маркова означает, что30задана табл. 1, в которой в левомстолбце перечислены все цепочки 5;,в правом - соответствующие им плот- .ности распределения условных вероят"ностей (фиг. 7). Для случая=1цепь Маркова является простой, однородной цепью.Количество распределений лишь всамом общем случае будет равно числу,цепочек 5, которое равно 1", Во многих практически важных случаях длянекоторых цепочек распределения могутсовпадать, поэтому число и различ"ных распределений удовлетворяет соотношению а1 . В табл. 1 различныераспределения помечены индексамиу у ур у 1Если выполняется условиеп с 8,задание г -связной цепи Маркова можноминимизировать, сведя его к автомат" 50ной таблице, описывающей функции. перехода и выхода устройства. Такая таблица представляет собой минимальнуюпо объему перерабатываемой информации и эквивалентную табл. 1 форму 55задания 1 -связной цепи.Для минимизации формы заданияГ-связной цепи на основе табл, 1 со1049903 6держки, элемент. И 28, элемент ИЛИ 29, ставляют уабл. 2 (фиг. 8), в которойстолбцы помечены цепочками ц, пред"ставляющими всевозможные последовв"тельности состояний длины 1, где5 1 с кс г;строки помечены цепочками5 элемейтами таблицы являются сийволы распределений, (индексы или услов.ные номера), соответствующие цепочкам, которые можно получить приписы"сдвига, регистр 44 памяти, блок 45 ,10 ванием справа к цепочке 5 цепочки 1памяти, коммутатор 46, регистр 47и последующим отбрасыванием от цепамяти.. почки 5; слева числа состояний-, рав"Блок задания статистических харак" ного длине цепочки Т; расположениетеристик содержит элементы И, 48 элементов в первом столбце совпадаети 49, элемент НЕ 50. 15 с табл, 1.Кроме того, генератор содержит ре". Цепочки 5, которым соответствуютгистр 51 адреса, регистр 52 кода, пе"одинаковые строки в табл. 2, объедиреключатель 53, кнопочные элементы няют. в непересекающиеся группы Сс 4 ссэ1010 п, - классы эквивалентности.Число и классов эквивалентности равно числу различных строк в табл. 2и может принимать значение в преде"лах в с и Ьв зависимости от вида1 функции Г, задаваемой табл. 1.3 гВ табл, 2 в каждой группе 6 строки одинаковы. Взяв из каждой группыстрок по одной строке получаюттабл. 3 (Фиг, 9), состоящую из и различных строк, помеченных символамисоответствующих классовэквивалентности.На основе таблицы 3 строят автоматную табл, 4 (фиг. 10), в которойстолбцы помечены состояниями цепи;х ,=1,0; строки помечены символамиклассов эквивалентности 0,1=1,п;на пересечении строки Сл, 1=Г,п истолбца М, =1, находится символтакого класса, в котором находятсявсе цепочки 5, образованные из цепочек класса 61 путем приписываниясправа состояния х и отбрасьванияслева первого состояния, а такжесимвол у плотности распределенияусловных вероятностей, соответствующий этим цепочкам,1 Табл. 4 представляет собой укрупненную форму задания г -связнойцепи Маркова и отображает работу логического автомата, минимальногопо объему памяти, необходимой длязадания закона его функционирования,и эквивалентного автомату, реализуемому в соответствии с табл. 1. Табл.4описывает работу логического автомата с помощью следующих функций перехода и выхода.1049903 7Функция перехода б (С,х) Снгде й - дискретное время, каждой паре входных сигналов С и х ставит всоответствие новый сигнал, определяющий класс эквивалентности на следующем ааге работы устройства.Функция выхода(С,х)=у каждой паре сигналов С и х ставит в состветствие управляющий сигнал у, задающий Функцию распределения, с помощью 10которой будет получено состояние цепи на следующем шаге работы устройства.Таким образом, принцип действияпредлагаемого устройства заключается 5в том, что Л -связную цепь Маркова задают в виде таблицы функций переходаи выхода детерминированного автомата,в адрес обращения к этой таблице формируют .случайным образом, используя 20для этого текущее состояние цепи.Для иллюстрации построения табл,1рассмотрим пример.Пусть л -связная цепь имеет глубину связности л = 6 и два состояния: 25х = 0, х 2 = 1, а функция 1 пустьтакова: всем цепочкм 5 длины г изсовокупности,32, содержащим селрию иэ пяти единиц, соответствуетраспределение (Р 4, Р ), а всем прочим цепочкам из этой совокупностисоответствует распределение (Р 4,Р),т.е. табл. 1 для рассматриваемогопримера имеет вид табл, 5 (фиг 11),где в верхней графе число цепочекравно трем, в нижней - 2 - 3.Для данного примера при составлении табл, 2 можно заметить, что цепочки 5 разбиваются на эквивалентныеклассы только при приписывании к ним 40справа следующих цепочек: Ч,= (1 Ъ,1)Эти четыре цепочки разбивают все2 цепочек на семь эквивалентных клас.сов (табл, 6, фиг. 12) .В табл. 6 семь различных строк,которые помечены символами С соответствующих классов, В первой колонкепоказан вид цепочек, составляющихклассы, причем через х обозначены таЮкие состояния, которые могут принимать как значения х 1, так и значениях 2. Столбцы помечены только четырьмяцепочками с 1, так как остальные цепочки 0 не увеличивают числа различныхстрок,Автоматная табл. 4, построеннаяна основе данных табл. 6, имеет видтабл. 7 (Фиг, 13),Устройство работает следующим образом,-связную цепь Маркова задают в ви"де таблицы Функций перехода и выходадетерминированного автомата (табл.4),классам эквивалентности С и распределения у присваивают условные номера и записывают комбинации С и ув блок 2 памяти по адресам С их всоответствии с автоматной таблицей.Комбинации С и у поступают в блок 2памяти по шине 18 с блока 6. Комбинации С, х, определяющие адрес комбинаций С, у, поступают по шине 19 сблока 6 через коммутатор 3 на адресный вход блока 2 памяти,Информацию . о распределении узаписывают в виде функций распределе ний в блок 45 памяти вероятностногопреобразователя 5, При этом Функциюраспределения задают числами г такими,чтогде Р - вероятность того, что цепьпринимает состояние х 1- разность чисел х , описывающих состояние цейи, в двоичной системе счисления;г 1-4 с г,ф -1 с г 1 ( 2 -1 ф го=-1 фкг =2-1кЧисла г 1 поступают с блока 6 пошине 18 на информационный вход блока45 памяти, а адрес чисел г, которыйзадают в виде комбинаций младшей час-ти, адреса аг и старшей части, вкачестве которой служит номер распределения у, поступает по шине 19через коммутатор 46 на адресный входблока 45 памяти Формирование младшей части адреса а зависит от прин 1ципа действия вероятностного преобразователя 5 и от структуры блока 45памяти, Для рассматриваемого примерасоответствие между числами г 1 и аустанавливает граф, изображенный йафиг. 6. Этот граф отображет процедурусравнения случайного числа , формируемого датчиком 40, с числами г,Числа г", вписаны в вершины графа.Двоичные коды, записанные слева отвершин графа, представляют собоймладшую часть адреса а, соответствующего числа г и формйруются регистром 43 сдвига по результатам сравне-,ний, Код 001 является начальным адресом. Его записывают в регистр 43сдвига перед началом каждого цикласравнения, состоящего из трех тактов.9 1049 Полученный в регистре,43 сдвига йос,ле трех тактов сравнения код служит текущим состоянием. цепи, т,е. в качестве числа х", 1 = 1,2Процесс записи информации осу" 5 ществляется следующим образом.С блока 6 ввода по шине 15 подают сигнал установки исходного состояния, который устанавливает в нулевое состояние распределитель 24 и через эле- О менты ИЛИ 29, 31 и 35 поступает на й входы триггеров 30, 32 и 36. По шине 16 с помощью кнопки 56 в блок 4 управления подают сигнал установки режима работы коммутаторов 3 и 46. 15 Этот сигнал поступает на 5 вход триг;. гера 39 и на вход датчика 40 для установки его в начальное состояние. Коммутаторы 3 и 46 под действием единичного сигнала, поступающего с Ю выхода триггера 39 по шине 13, .переходят в режим приема информации с бло" ка 6. Затем с помощью переключателя 43, который адресует синхроимпульсы записи, выбирают блок 45 памятй и 25 набирают на регистре 52 одно из чи" сел г, а на регистре 51 - соответ ствующий этому числу адрес, Нажатием на кнопку 54 формируют синхроим" пульс,. который записывает в блок 45 ЗОЭ по шине 17 поступает в блок 2 памяти 40 и осуществляет запись информации, После окончания записи всех комбина- ций С, у задают начальный адрес блока 2 памяти в виде комбинации С и х. Начальную комбинацию С и х гюдают из блока 6 ввода по шине 19. Затем с по" ьющью кнопки 56 переводят генератор, в рабочий Режим. При этом в блок 4 управления по шине 16 поступает нулевой уровень. Единичный уровень на выходе элемента НЕ 37 отпирает элемент 50 И 26 и очередной импульс с делителя 25 частоты поступает на вход распре" делителя 24 импульсов, для которого этот импульс служит пусковым сигналом:. Одновременно этот импульс устанавливает в единичное состояние триггер 36 и блок 2 памяти переходит в режим считывания. Так как до момента появ 903 10ления имйульса на втором выходе распределителя 24 триггер 39 остается в единичном состоянии, коммутаторы 3 и 46 попрежнему находятся в режиме приема информации с блока 6. ввода, поэтому первое считывание из блока 2 памяти осуществляется гю адресукоторый гюступвет с блока 6 ввода. При этом в регистр 1 поступает комбинация С и у, записанная по начальному адресу. Регистр 1 так же, как и ячейки блока 2 памяти, условно разделен на две части, одна из которых предназна" чена для записи номера класса эквивалентности С, а другая - для записи номера распределений у. Число С с выхода регистра 1 поступает через коммутатор 3 в адресную часть блока 2 памяти, а число у по шине 21 - в вероятностный преобразователь 5; который формирует величину х с распределени" ем, соответствующим номеру у, Значение х поступает на выход генератора и через коммутатор 3 на адресный вход блока 2 памяти. На этом цикл формирования первого значения цепи заканчивается.Эффективность предлагаемого устройства определяется тем, что приего исгюльзовании достигается существенное сокращение обьема памяти. Пре"образование формы задания Р -связнойцепи, основанное на принципе выделе"ния классов эквивалентности, позволяет использовать в блоке 2 памяти п 8 ячеек, где и -. число классов эквивалентности,- число состояний цепи, в то время как в известном устройстве требуется с ячеек. Для рассмотрен. ного выше примера автоматная таблица имеет вид табл. 8 и требует использо" вания пВ = 7214 ячеек, в то время как 1 " = 2 = 64, Необходимо . отметить, что для того же примера ,значение пЙ не существенно растет и при большей глубине связности, наприпамяти заданное значение г 1. После Формирование следуоцего текущего записи всех чисел г выбирают с по- значения х происходит аналогичным мощью переключателя 53 блок 2 памяти, образом, Отличие состоит в формирона регистре 52 набирают комбинацию С, вании адресной комбинации С и х. Вмес у, взятую из автоматной таблицы, а то начального адреса, подаваемого из35на регистре 51 - соответствующий ад- блока 6 ввода, используются значения рес (комбинацию С и х взятую из той С и х, полученные в первом цикле раже таблицы). С помощью кнопки 54 фор". боты устройства.мируют синхроимпульс записи который11 1099иер, при г10, и В 9 . 2 Ф 18, Этотприибр показываетчто минимизациятабл. 1 может быть значительной, так 03 12как и О 18 ( Й"= 102 Й, Эффективностьпредлагаемого устройства особенновелика при больших 1 и г,