Устройство для формирования временного интервала

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19) (11) 4 0 06 Р 7/58 СССРКРЫТИЙ ГОСУДАРСТВЕННЫИ КОМИ ПО ДЕЛАМ ИЗОБРЕТЕНИЙ ОПИСАНИЕ ИЗОБРЕТЕН 1.Крикун,ев ельство СССР 7/58, 1978, ьство СССР7/58, 1983.ФОРМИРОВАНИЯ ВР 1,сцтся к облаети, может быть Э А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ(54) УСТРОЙСТВО ДЛЯМЕННОГО ИНТЕРВАЛА(57) Изобретение отновычислительной техник испо:п.эовано для моделирования вероятностных сетевых графов и позволяет реализоваться -распределение случайцой продолжительности временногоинтервала. В состав устройства дляформирования временного интервалавходят элемент 1 задания минимальнойпродо 1 гжительности временного интервала, элемент 2 задания максимальнойпродолжительности временного интервала, элемент 3 задания количествашпервалов аппроксимации, блоки 4 и5 масштабирования, блок 6 умножения,вычитатель 7, сумматор 8, группа 91322277 ротив м случления 1ель,ловия е,пределяемыи из ус сг отре ова и точекДля отииа прорвала пределяется как К =а+ (Ьнтов 1, 2, 3, ислоль зо вать с В качестве элем 9-1 9-и могут потенциометры, а в 4 - 6, вычитателя решающие усилители 35 качестве блоков и сумматора 8элементов 9-1, , 9-и задания суммарной вероятности, группа О сумматоров 10 в .10-(п), группа 11схем 11-1 11-и сравнения, группа 12 ключей 12-1, , 12-п, генератор 13 одиночных импульсов, датчик14 случайных чисел, реверсивный счетчик 15, триггер 16, вход 18 опросаустройства, информационный выход 20устройства, С помощью блоков 4 и 5интервал существования Функции плотности-распределения разбивается Изобретение относится к вычислительной технике и может быть использовано в устройствах для моделирования и расчета вероятностных сетевых графиков в качестве блоков формирова ния временных интервалов.Цель изобретения - расширение класса решаемых задач путем реализации-распределения случайной продолжительности временного интервалаНа чертеже приведено устройство для Формирования временного интервала, пример реализации.В состав устройства входят эле 15 мент 1 задания минимальной продолжительности временного интервала, элемент 2 задания максимальной продолжительности временного интервала,элемент 3 задания количества интервалов аппроксимации, блоки 4 и 5масштабирования, блок 6 умножения,вычитатель 7, сумматор 8, группа 9элементов 9-1 9-и задания суммарной вероятности, группа 10 сумматоров 10-1 10-(п), группа 1схем 11-1.11-и сравнения, группа 12 ключей 12-1 12-п, генератор 13 одиночных импульсов, датчик14 случайных чисел, реверсивный счетчик 15, триггер 16, ключ 17, вход 18опроса устройства, информационныйвыход 20 устройства. на конечное число равных отрезков,на каждом из которых значение функции считается постоянным. Отрезки выбираются с помощью датчика 14 по сигналу опроса устройства. При этом формируется интервал, длительность которого пропорциональна суммарной ве -роятности появления случайной величины на выбранном отрезке. Окончаниеинтервала фиксируется импульсом наинформационном выходе 20 устройства.1 ил,Устройство работает следующим образом.Известно, что если а и Ь соответственно минимальная и максимальная продолжительности временного интервала, в качестве типового распределения случайной продолжительности временного интервала может быть выбрано-распределение,Функция плотности 3 -распределения имеет видс(-а) (Ь-)1 для а с е Ь где р,ц - параметры распреде с - нормирующий множит Статистический анализ, проведен ный эмпирико-экспериментальным путем, позволил установить что с до таточной для практики точностью р - 1, ц = 2. При выборе их в качес ве стандартных показателей степени Функция 3 -распределения на 0,1 может быть аппроксимир системой линейных Функций ил с любой заданной точностью,резка а,Ь случайная велич должительности временного где К - случайная ве деленная по-законуГеред началом форрования времен"цого интервала с поо.ю элементов1 и 2 соответственно задаются цапряжения, пропорциональные опенкам продолжтельност работы а и Ь. С помощью элемента 3 задается напряжение, пропорциональное количеству щ ицтервалон аппроксимации функции -распределения ( и), а с помощью элементов 9-1 (1 = 1, 2, , т) напряжения, пропорциональные суммарным вероятностям Р. появления случайной величины К на интервале 1,Исходным состоянием триггера 16 является состояние логической единицы. С подвижного контакта потенциометра напряжение, пропорциональное заданному значению , поступает на входы блоков 4 и 5, настроенных таким образом, что на выходе блока 4 20 формируется напряжение, пропорциональное 1/2 ш, а на к-ом выходе блока 5 - пропорциональное к/ш (к1, 2, , и). Коэффициент усиления по остальным (и-тп) выходам ра 25 вен О,Сигнал с ныхода блока 4 поступает на второй вход схемы 11-1 сравнения и на первые входы двухнходовых сумма. торов 10-1 10-(п), на вторые входы которых подан сигнал к-го выхода блока 5. Таким образом, на вторых входах схем 10-1 сравнения поддерживается напряжение, пропорцио 1 1-1нальное К. =- +2 шШПри поступлении на вход 18 запускается датчик 14, на выходе которого формируется напряжение, пропорциональное случайному числу КК, ран номерно распределенному на интервале 0,1, Это напряжение поступает на первые входы схем 10-1 сравнения, Схема 1 О- сравнения, на входах которой напряжения, пропорциональные 451-1величинам К = в+ и КК2 шБсоответственно, совпадут в пределах технического доступа схемы, сформирует признак равенства, поступающий на управляющий вход ключа 12-д, который подключит элемент 9-1 к первому входу блока 6, на второй вход которого поступает напряжение с выхода блока 7, произведшего вычитание напряжения, снятого с элемента 1 и пропорционального минимальной продолжительности работы а из напряженця, снятого с элементац пропорционального максимальной продолжительности работы Ь.Таким образом, ца выходе блока 6 формируется напряжение, пропорциональное величине р.(Ь-а), ц поступает на второй вход сумматора 8, ца первый вход которого подано напряжение, снятое с элемецта 1 и пропорциональцое величине а, С выхода сумматора 8 напряжение, пропорциональное величине а + р(Ь-а) и преобразованное в цифровой сигнал, поступает н параллельном коде на установочный вход реверсивного счетчика 15, Передний фронт одного из этих сигналов, поступая на информационный нход триггера 16, переводит его в состояние логического нуля.С инвертирующего выхода триггера 16 сигнал поступает на управляющий вход 19 ключа 17,исполнительная цепь которого соединяет тактовый вход 18 устройства с нычитающим входом реверсивного счетчика 15. При переходе реверсивного счетчика 15 через ноль на его выходе формируется сигнал окончания временного интервала, поступающий на информационный выход устройства.После приведения триггера 16 в исходное состояние устройстно готово к новому опросу.Формула изобретенияУстройство для формирования временного интервала, содержащее датчик случайных чисел, группу схем сравнения, группу ключей и сумматор, причем выход признака равенства каждой схемы сравнения группы подключен к управляющему входу соответствующего ключа группы, о т л и ч а ю щ е е с я тем, что, с целью расширения класса решаемых задач за счет реализации-распределения случайной продолжительности временного интервала, в него введены два блока масштабирования, блок умножения, вычитатель,генератор одиночных импульсов, реверсивный счетчик, триггер и ключ, причем вход запуска генератора одиночных импульсов является входом опроса устройства, выход генератора одиночных импульсов подключен к входу опроса датчика случайных чисел, информа1322277 Составитель А.МишинТехред Л.Олийнык Редактор П, Гереши Корректор И.Муска Заказ 2865/45 Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д,4/5Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4 ционный выход которого подключен кпервым входам всех схем сравнениягруппы, информационные входы первогои второго формирователей блоков масштабирования являются входами заданияколичества интервалов аппроксимациифункции плотности вероятности р -распределения устройства, информационныйвыход первого блока масштабированияподключен к второму входу первой схемы сравнения группы и к входу первого слагаемого каждого сумматора группы, с первого по (и) -й информационные выходы второго блока масштабирования, где и - максимально возможное количество интервалов аппроксимации, подключены к входам второгослагаемого с первого по (и) - й сумматоров, выходы которых подключенык вторым входам с второн но и-ю схем 20сравнения группы, соответственно информационный вход каждого ключа группы является входом задания суммарнойвероятности устройства, информационные выходы всех ключей группы нодклюены к входу первого сомножителяблок умножения, вход уменьшаемоговьщитателя является входом заданиямаксимальной продолжительности временного интервала устройства, входвычитаемого вычитателя подключен квходу первого слагаемого сумматораи является входом задания минимальной продолжительности временного интервала устройства, информационныйвыход вычитателя подключен к входувторого сомножителя блока умножения,выход которого подключен к входу второго слагаемого сумматора, выход которого подключен к информационномувходу триггера и установочному входуреверсивного счетчика, выход признака перехода через ноль которого является информационным выходом устр 1 йства, выход триггера подключен куправляюшему входу ключа, информационный вход которого является тактовым входом устройства, а информационный гыход - подключен к входу вычитания реверсивного счетчика.