Приставка к цифровой вычислительной машине для моделирования марковских цепей

О П И С А Н И Е 39250311 3 О Б Р Е Т Е Н И Я Союз Советских Социалистических РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ависимое от авт. свидетельства- аявлено 10 Х 11,1971 ( 1689308/18-24) присоединением заявки-Кл. б 06 г И 1 Государственный комитет Совета Министров СССР ла делам изобретений и открытийоритет ДК 681.3:519.2(088 Опубликовано 27.Л 1.1973, Бюллетень32Дата опубликования описания 18.Х 11.1973 аинской ССР Авторыизобретения А. П. Уриков и Н. В. в Морской гидрофизический институт А Заявите К ЦИФРОВОЙ ВЫЧИСЛИТЕЛЪНОЙДЕЛИРОВАНИЯ МАРКОВСКИХ ЦЕПЕИ ПРИСТАВ К ИНЕ ДЛЯ 1Предлагаемое устройство относится к области вычислительной техники и моокет быть использовано при моделировании различных процессов на цифровых вычислительных машинах (ЦВМ) методом Монте-Карло, в частности при моделировании марковских цепей, при решенни дифференциальных уравнений в частных производных.Известны устройства для моделирования марковских цепей, содержащие буферный регистр, 1 - п-полюсник, регистр адреса.Цель изобретения - повышение производительности работы машины.Это достигается тем, что приставка снабжена дешифратором, вход которого соединен с выходом буферного регистра, а выход - с входом постоянного запоминающего устройства, выход последнего подключен к входу 1 - п-полюсника,Для повышения быстродействия и точности решения можно пользоваться физическим датчиком. Для этого в ячейках памяти ЦВМ нужно хранить, кроме признаков и значений функций, закон распределений вероятностей. В случае моделирования марковских процессов эти вероятности в каждом узле могут быть различными по разным направлениям. Число направлений переходов п тоже может быть различным, Если для задания вероятности перехода по одному из направлений требуется т разрядов, то для задания всего закона распределения необходимо (п)(т) разрядов ячеек памяти. Поэтому точность задания закона распределения на существующих ЭЦВМ ограничена.5 Приставка к ЭЦВМ освобождает машинуот выработки случайных чисел, а так же позволяет задавать законы распределения с высокой точностью по различным направлениям.С помощью предлагаемой приставки можно 10 моделировать различные эргодические я поглощающие цепи Маркова, решать дифференциальные уравнения в частных производных, а так же вычислять обратные матрицы для определенного класса матриц.15 На чертеже показана блок-схема предлагаемого устройства, где 1 - электронная цифровая вычислительная машина, 2 - регистр дляхранения адреса, 3 - буферный регистр, со 0 держащий 1 разрядов, необходимых длякодирования линеек, 4 - дешифратор, 5 -постоянное запоминающее устройство, содержащее набор различных й-разрядных законовраспределения по различным направлениям,5 б - й-разрядные схемы сравнения, 7 - /г-разрядный датчик выработки равномерно распределенных случайных чисел. Блоки б и 7представляют собой вероятн ости ыц 1 - и-полюсник 8, сигнал на выходе которого появ 30 ляется по одному из и направлений с заданной вероятностью,392503 оставитель С, Громовехред Т. Курилко ррекгоры: Л. Корогод и А. Николаева дактор И. Грузова Тираж 647омитета Совета Министретений и открытийаушская наб., д. 4/5 Изд,1825суда рственного по делам изо Москва, Ж,пи Заказ 3380 ИПИ Типография, пр. Сапунова,Работает устройство следующим образом.На буферный регистр 3 из ЭЦВМ поступают 1 разрядов ячейки памяти, в которых записан номер линейки постоянного запоминающего устройства для данного узла, Адрес узла устанавливается на регистре 2 адреса.Дешифратор выбирает из запоминающего устройства нужную линейку, и ее 7 е-разрядный код (Р) поступает на схемы сравнения. На другие входы схем сравнения подается 7 е-разрядный код с датчика (7 х). При выполнении условия Р)Р одна из схем сравнения выдает сигнал, который изменяет адрес в регистре 2 по выбранному направлению. Новый случайный адрес подается в ЭЦВМ и т. д. Предмет изобретения Приставка к цифровой вычислительной ма.:шине для моделирования марковских цепей, 5 содержащая регистр адреса, соединенный свычислительной машиной, выход которой под ключен к входу буферного регистра, и 1 - аполюсник, выходы которого соединены с входами регистра адреса, отличаюшаяся тем, 10 что, с целью повышения производительностиработы машины, приставка содержит дешифратор, вход которого соединен с выходом буферного регистра, а выход - с входом постоянного запоминающего устройства, выход 15 которого подключен к входу 1 - п-полюсника.