Преобразователь “время-вероятность

;клЯ Севов СоветскикСоциал истическикРеспублик ьке ь с 4(щ 69 93,(61) Дополнительное к авт. сеид-ву 53)М. Кл. 6 06 Г 15 22) Заявлено 260575 (21) 2138690/18 с пРисое заявки И 9 динением осударственный намнтет СССР но делам нзобретеннй н отнрытнйубликовано 0510.79. Ьоллетень 89 3 та опубликования описания 08.1079 2) Авторы изобретен Хохлов агин, А омов) " Государственное союзное конструкторско-технологическое бюро по проектированию счетных машин и Опытный завод ВРЕМЯ-ВЕРОЯТНОСТЬ(54 ОБРА ЗОВА ТЕ ается тем,т сдвитов И,ов, треения,перИзобретение относится к области вычислительной техники и может найти применение в стохастических машинах при решении многих задач радиоэлектроники, гидрометеорологии, автоматики, связи, биологии и медицины.Известна стохастическая вычислительная машина, которая оперирует со специальным машинным языком, заданным в вероятностной Форме 11, Это привело к необходимости построения специальных преобразователей видавремя-вероятность. Наиболее близким техническим решением к предлагаемому изобретению является преобразователь время- вероятность, содержащий элемент задержки, генератор тактовых импуль сов, .выход которого подключен к пер вому входу элемента И, второй вход которого соединен с выходом первого триггера, второй триггер, входы ко" торого являются входами преобразова теля 121.Известные устройства отличаются сложностью, так как решение задачи преобразования в них осуществляется по двухступенчатой схеме; на первой ступени пронсхолит преобразование вида время-кодф, а на второй ступени - код-вероятностьф.Это приводит к большим потерям поскорости преобразования, что отрицательно сказывается на технико-экономических показателях вычислительнойсистемы в целом,Целью настоящего изобретения является повышение быстродействия преобразователяПоставленная цель достигчто преобразователь содержигающий регистр, блок элеменгенератор случайных импульстий триггер и элемент сравнвый вход которого соединен с выходомвторого триггера, второй вход элемента сравнения соединен с выходомэлемента И и через элемент эадержкис раздельным входом сдвигающего регистра, выход которого через третийтриггер подключен к третьему входуэлемента сравнения, первый выход которого является выходом преобразователя, а второй выход подключен к входу генератора случайных импульсов ик первому входу первого триггера,второй вход которого соединен с входом преобразователя и с управлякаимвходом блока эпементов И, инФорма 690493ционные входы которого подключены квыходу генератора случайных импульсов, а выходы блока элементов И соединены с разрядными входами сдвигающего регистра.На чертеже представлена блок-схема преобразователя.Он состоит из генератора 1 тактовых импульсов, элемента И 2, первоготриггера Э, элемента 4 задержки второго триггера 5, элемента б сравнения, третьего триггера 7, сдвигающего регистра 8, блока 9 элементов И,генератора 10 случайных импульсов.Преобразователь работает следующим образом,Перед началом работы все блоки иэлементы устройства находятся в начальном (нулевом) состоянии, при этомгенератор 10 случайных импульсон Формирует на своих выходах модифицированный двоичный код случайного числавида 00001111, Начало рабстыпреобразователя определяется появлением на его первом нходе импульсаНачало интервала, который устанавливает первый и второй триггеры 3 и 5 25н единичное состояние и, включаяблок 9 элементов И, обеспечивает поразрядную перезапись кода из генератора 10 случайных импульсов н сдвигающий регистр 8. Элемент И 2 открывается, так что тактовые импульсы с генератора 1 тактовых импульсов поступаютна управляющий вход сдвигающего регистра 8 через элемент 4 задержки,а также на опросный нход элемента б 35сраннения, вырабатывающего в каждомтакте результат сравнения по кодам,хранимым в третьем триггере 7 и втором триггере 5. В третьем триггере 7хранится текущее значение разрядамодиФицированного кода, который поразрядно передается (начиная с младших разрядов) из сднигающего регистра 8, Если, например н изображениислучайного числа, записанного в регистр 8 (н модифицированном коде),присутствует и единиц, то третийтриггер 7 будет находиться в единичном состоянии и тактов, а н (п+1)такте триггер 7 устанавливается ннулевое состояние. Таким образом,длительность нахождения триггера 7в единичном состоянии прямо пропорциональна величине случайного числаи также является случайной величиной,По результатам каждого такта опроса элемента 6 сравнения возможнытри случая,1, Если коды равны, то на выходеэлемента б сравнения не возбуждаетсяникаких сигналов, а тактовый импульс, щзадержанный на элементе 4 задержки,осуществляет сдвиг модифицированногокода в сднигающем регистре 8 на одинразряд, так что и третьем триггере 7к следующему такту опроса оказывается записано очередное значение разряда кода, Такт опроса повторяется,2. Если на второй вход преобразователя пришел импульс Конец интервала, то второй триггер 5 опрокидывает"ся н противоположное, нулевое состояние; в этом случае элемент б сравнения создает на информационном выходеуровень логической единицы, соответстнующий результату сравнения, прикотором преобразуемый интервал времени оказывается меньше некоторогослучайного интервала времени, и являющийся нероятностно-кодированнымзначением преобразуемого временногоинтервала. Одновременно с управляющего выхода одноразрядного элементаб сравнения на нулевой вход первоготриггера 3 и управляющий вход генератора 10 случайных импульсов поступает сигнал окончания цикла преобразования, При этом элемент И 2 запирается, а генератор 10 случайных импульсов формирует на "ноих выходахкод очередного случайного числа.11 реобразонатель гото к приему очередной информации,3, Если н результате некоторогорабочего такта опроса, включающегосдвиг содержимого сдвигающего регистра 8 и опрос одноразрядного элемента б сравнения, окажется, что втретьем триггере 7 записался коднуля, то на управляющем выходе элемента б сраннения возникает сигналокончания цикла преобразования, ана информационном выходе - уровеньлогического нуля, что соответствуетрезультату сравнения, при которомпреобразуемый интернал времени оказывается больше некоторого случайного интервала времени.Предложенное устройство выгодноотличается от прототипа, так как нетолько уменьшает объем требуемогооборудовани за счет одноступенчатойсхемы преоб):азонания, но и позволяетсущестненно увеличить его быстродействие,Формула изобретенияПреобразователь нремя-вероятность, содержащий элемент задержки, генератор тактовых импульсов, выход которого подключен к первому входу элемента И, второй нход которого соединен с выходом первого триггера, второй триггер, входы которого являются входами преобразователя, о т л и ч а ю щ и й с я тем, что, с целью повышения быстродействия преобразователя, он содержит сдвигающий регистр, блок элементов И, генератор случайных импульсов, третий триггер и элемент сравнения, первый вход которого соединен с выходом второго690493 тавитель В. Корчагинред,С. Ми гай Корректор В, Синицкая Герце дак аказ 5968/ Тираж 780 ЦНИИПИ Госуда по делам из 13035, Москва, Подписноомитета СССРоткрытийкая наб., двенногоетений и35, Рауш 4/5 илиал ППП Патент, г. Ужгород, ул, Проектна триггера, второй вход элемента сравнения соединен с выходом элемента Ии через элемент задержки - с раздельным входом сдвигающего регистра,выход которого через третий триггерподключен к третьему входу элементасравнения, первый выход которого является выходом преобразователя, авторой выход подключен к входу генератора случайных импульсов и к первому входу первого триггера, второй овход которого соединен с входом преобразователя и с управляющим входомблока элементов И, информациониые входы которого подключены к выходугенератора случайных импульсов, а выходы блока элементов И соединены сразрядными входами сдвигающего регистра,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 370717 с кл Н 03 К 13/02 1972.2. Мирский Г.Я Аппаратурноеопределение характеристик случайныхпроцессов, М фЭнергия, 1972,с, 175 (прототип).