G06G 7/122 — для оптимизации, например для выравнивания методом наименьших квадратов, для линейного программирования, для критического анализа траектории движения, для методов градиентов

Номер патента: 748428

Опубликовано: 15.07.1980

Автор: Червяцов

МПК: G06G 7/122

Метки: графа, деревья, разложения

...графа, соединяются между собой. На наборном поле 9 выходы распределителей 8 и входы элементов запрета 7, соответствующие одноименным ребрам, но инцидентные разным вершинам, соединяются между собой. При этом соблюдается правило: выход распределителя, соответствующего вершине с меньшим номером, должен быть соединен с входом одноименного элемента запрета соответствуюшего вершине с большим номером.В дальнейшем на этапе исследования графа работа устройства протекает по тактам. В первом такте поступает сигнал по входу сброса 13 на нулевые входы триггеров б и стирающие входы счетчиков 4. Триггеры исчетчики устанавливаются в исходноесостояние. Во втором такте в соответствии с матрицей инцидентности поступают сигналы на единичные входы...

Номер патента: 748429

Опубликовано: 15.07.1980

Авторы: Валетчик, Васильев, Додонов, Левина

МПК: G06G 7/122

Метки: оптимальных, траекторий

...3) в виде стандартного телевизионного сигнала через полюс 18 (фиг, 2) поступает во внешний запоминающий блок 2, где запоминается на мишени ЗЭЛТ 8. Определение оптимальных траекторий предполагает описание среды (фиг. 3) в виде сети, в которой узлам сети, например, 24-39 ставится в соответствие количественное описание параметров фрагментов среды, Ч;, в центре которых находятся узлы сети. Для получения количественных характеристик используется особенность ЗЭЛТ - возможностьформирования микрорастра, размер и конфигурация которого соответствует размеру и конфигурации фрагмента, с последующим интегрированием считываемого сигнала по данному фрагменту. для формирования микрора тра Ч.; 5 необходимо задать его масштаб; размеры по вертикали и...

Номер патента: 750502

Опубликовано: 23.07.1980

Авторы: Бастриков, Гутенмахер, Янина

МПК: G06G 7/122

Метки: задач, комбинаторных, решения, экстремальных

...напряжения подключен к выходу источника напряжения, а инверсный выкод суммирующего операционного усилителя через аналоговый ключ соединен с вкодами соответствуюшик суммируюшик операццоннык усилителей моделей дуг, входящих в- ю вершину графа, и с соответствующими входами суммирующих операционных усилителей моделей дуг, выходящцк из 1 -ой вершины графа. 30На фиг, 1 показана дуга с 1; графа, соединяющая 1-а вершину графа с ) -ой, и выделены все дуги графа, Модели которык подключаются к дуге Д на фиг, 2 представлена модель одной из дуг графа,Устройство содержит источник 1 напряжения, суммируюший операционный усилитель 2, регулируемый делитель 3 напряжения и аналоговый ключ 4. Напряжение, снимаемое с регулируемого делителя 3 напряжения....

Номер патента: 750503

Опубликовано: 23.07.1980

Авторы: Додонов, Хаджинов, Шишмарев, Щетинин

МПК: G06G 7/122

Метки: вычислительное, задач, планирования, решения, сетевого

...устройство работает следующим бразом.Предварительно из блока 1 ввода-вывода производится ввод исходных данных. При этом в формирователь 9 временного интервала записывается число импульсов, пропорциональное длительности моделируемой работы, в задатчик 11 адреса начального узла - число импульсов, пропорциональное номеру узла, из которого выходит данная работа, в задатчик 12 адреса конечного узла - число импульсов, пропорциональное номеру узла, в который входит данная работа, в счетчик 24 ячейки 17 стоимостноресурсного ограничения записывается число импульсов, пропорциональное интенсивности потребления одного из видов ресурсов. Все триггеры устройства устанавливаются в нулевое состояние.Для запуска всех моделей...

Номер патента: 752362

Опубликовано: 30.07.1980

Автор: Щетинин

МПК: G06G 7/122

Метки: задач, планирования, решения, сетевого

...и 1 8 устанавливаются в нулевое состояние.5 752При появлении сигнала на установочномвходе (полюсе) 16 ячейки 2 распределителя через элемент 19 И устанавливается в единичное состояние триггер17 ячейки. Вследствие этого на нулевомего выходе, соединенным со входом элемента 20 И появляется запрещающий потенциал, а на единичном выходе - разрешающий,С появлением на полюсе 284 первого импульса серии ГИ 1, триггер 18 ячейки 2 ( управляемого распределителя через элемент 21 И устанавливается в единичное состояние (если триггер 17 этойячейки находился в единичном состоянии), 15Тем самым снимается разрешающий потенциал со входа элемента 19 И и подается разрешающий потенциал на элемент22 И. Импульс серии ГИ 2, следующий заимпульсом ГИ 1, поступает...

Номер патента: 752363

Опубликовано: 30.07.1980

Авторы: Любенков, Остроух, Садовой, Свиридов, Чернышев

МПК: G06G 7/122

Метки: задач, математического, программирования, решения

...подсчитывает значение-й компоненты. После опроса всех горизонтальных шин, генератор 3 1 о переключает подачу импульсов со счет чика 1 на блок 6 запоминания, где происходит выделение р -го счетчика, с наименьшим содержимым, Сигнал с р-го счетчика блока 6 устанавливает в "1 ф15р-Иразряд регистра и переключаетподачу импульсов генератора с блока памяти на счетчик 1 и блокирует для дальнейшего поступления сигналов р -й счетчик блока 6. Счетчик 1 через дешифратор 20 2 повторит опрос горизонтальных шин матрицы 5 проводимостей ддя формирования новой матрицы Ь . Для этой цеди используется регистр 4 запрета, состоящий из регистра, число разрядов которо го равно числу строк матрицы А и двухвходовых элементов И, один вход которых подключен к "0...

Номер патента: 763911

Опубликовано: 15.09.1980

Авторы: Баканович, Белов, Костюк, Мельников, Новиков

МПК: G06G 7/122

Метки: графов, моделирования

...Тем самым задается требуемая топология графа. Моделирование одной реализацииначинается по сигналам с блока 3,которые поступают одновременно навсе модели 10 связности и тем саьымразрешают их срабатывание. Одновременно запускается генератор 4 импульсов, сигналы с выхода которого поступают на вход счетчика 5, являющегося таймером модели.В моделях 10 первого яруса графасрабатывают элементы И 13, выходныесигналы которых запускают соответствующие генераторы 9, При возникновении в случайный момент времени сиг"нала на выходе какого-либо генератора 9 выполняется следующее.Во-первых, изменяются входные сигналы моделей 10 связности и тем самым н зависимости от связности вершин графа запускаются дополнительныегенераторы 9, чем моделируется начало...

Номер патента: 767778

Опубликовано: 30.09.1980

Авторы: Альтман, Диордица, Карповский, Козлова, Сагач, Чернецкий

МПК: G06G 7/122

Метки: выбора, оптимальных, решений

...На входы блока 5 поступают оценки макро. ситуаций со своими весовыми коэффициентами, Если исходная ситуация нетиповая,. на вход запуска блока 5 поступает разрешающий сиг. нал с выхода блока 11, Блок 5 оценивает вариант решения, соответствующий данному не- типовому набору (вектору) оценок макроситуа ций, который запоминается в блоке 6 и срав. нивается с другими оценками при помощи схемы 7 сравнения, На выходе схемы сравнения вырабатывается сигнал, соответствующий оцен. ке лучшего варианта решения в пределах заданной исходной нетиповой ситуации.В блоке 8 на основе оценки макроситуаций, и найденного варианта решения, поступившего с выхода схемы 7 сравнения; исходная ситуация экстраполируется на заданный временнойинтервал и оценивается...

Номер патента: 773639

Опубликовано: 23.10.1980

Автор: Малиновский

МПК: G06G 7/122

Метки: ветви, графа, двунаправленной, моделирования

...со-,единен с выходом первого переменногорезистора, подвижный контакт которогосоединен с подвижным контактом второго переменного резистора, выход которого подключен к аноду второго светодиода,На чертеже представлена схема описываемого устройства.Устройство содержит пороговый элемент 1, светодиоды 2, переменные резисторы 3.Устройство работает следующим образом.На клеммы ,подается напряжение,изменяющееся от 0 до у при котором срабатывает пороговый элемент 1,Напряжение Оср зависит от сопротивления цепи, определяемого величиной сопротивления резистора 3, установленного пропорционально величине с д,После срабатыванйя порогового элемента 1 по цепи 1, 1 потечет ток и в зависимости от полярности включаетсяодин из светодиодов 2,Предложенное...

Номер патента: 780014

Опубликовано: 15.11.1980

Автор: Дубинин

МПК: G06G 7/122

Метки: движения, траектории

...тормозного излуЗф чения, содержащиеся в диапозитивах8 и 9 изображения препятствийзоны 16. Длина волны инфракрасногосвета источников тормозного излучения равна 0,9-1,6 мкм.у монокристаллического С 65 под влиянием облученияв этом диапазоне длин волн резкопадает чувствительность, Точки17 и 18, между которыми необходимопроложить трассу, облучают возбуж О дающими импульс .ми света, излучаемыми импульсными излучателями 4 и5, вызывающего в планшетах 1 и 2регенеративный процесс, сопровождающийся возникновением световых волн 4 19, 20, распространяющихся вширь поповерхности планшетов. Длина волнывозбуждающих импульсов света, излучаемых импульсными излучателями4 и 5, равна 0,5-0,6 мкм. Б планшетах под действием возбуждающихимпульсов возникают...

Номер патента: 781830

Опубликовано: 23.11.1980

Авторы: Волкодаев, Холин

МПК: G06G 7/122

Метки: ветви, графе, пути, экстремальной

...источники напряжения и подвижные контакты пороговых элементовк шине нулевого потенциала,На чертеже изображена структурнаясхема устройства.Устройство содержит переменныйрезистор 1 ключ 2 набора пути, пороговый элемент 3 с контактом 4,элемент 5 индикации, регулируемыйисточник б напряжения, источник 7напряжения и реле.8 индикации с контактом 9.Устройство работает следующимобразом,Ф В исходном состоянии величинавыходного напряжения регулируемогоисточника б напряжения равна нулю.Цепи, состоящие иэ последовательносоединенных элементов 5 .индикациии разОмкнутых пар контактов 4 пороговых элементов 3 ссответствуюцихмоделей ветвей, параллельно другдругу подключены к цепи, состоящейиз последовательно соединенныхисточника 7 и реле 8 индикации....

Номер патента: 781831

Опубликовано: 23.11.1980

Авторы: Воробьев, Сычев, Шатилов

МПК: G06G 7/122

Метки: временными, графиков, моделирования, обобщенных, оценками, переменными, сетевых

...13 и 14 сдвига груп-,пируются по числу коэффициентовсезонности и длительности сезонов 60и подключаются к элементам ИЛИ 19и 20 соответственно, В Формирователи34 и 35 временного интервала заносятся нормативные длительности предыдущей и последующей работ соответотвеяно. Выходы реверсивного счет,чика 40, подключенные к элементу И 32, соответствущт числу, Равному параметру данной пары работ. Триггеры 38, 36 и 37 устанавливаются в нулевое состояние.Ко входу элемента ИЛИ,З подключены выходы элементов И 7 всех блоков моделей пар работ. В исходном состоянии сигнал на выходе элемента ИЛИ 3 отсутствует и импульсы серии Б через элемент 4 запрета поступают на задатчики 5 адреса, в которых записан номер предццущей работы,до тех пор, пока на выходе...

Номер патента: 790000

Опубликовано: 23.12.1980

Авторы: Васильев, Додонов, Левина

МПК: G06G 7/122

Метки: анализа, больших, регулярных, сетей

...сети 1 поступает результат промежуточного решео.иия в виде адреса отработанной моделиначального узла и исходящих из данного узла моделей ветвей, через которые передается требОвание на пусксмежных узлов, По концу вывода признак вывода на выходе 22 модели регулярной сети 1 исчезает, и микропрограммный автомат 4 переключается врежим анализа информации, содержащейся в моделях узлов, смежных с начальньв узлом.Так как эти модели узлов бО еще не работали, и не был сформированзапрет на их пуск, то на выходе модеПи регулярной сети 1 появляется требование на ввод, по которому микропрограммный автомат 4 переключается в 65 режим ввода информации в те моделиузлов, на которые поступает требование с модели начального узла, На выходе 19 блока 3...

Номер патента: 790001

Опубликовано: 23.12.1980

Авторы: Алексеев, Ботвин, Букштынович

МПК: G06G 7/122

Метки: выбора, оптимальных, параметрических, рядов

...иО, Й), в узлах графа так, что и + 1 вид изделия может использоваться вместо ь -го вида и всех предшествующих видов, Регулируемые линии задержки, включенные в ветви графа, характеризуют затраты на разработку, производство и эксплуатацию П -го вида из- ЗО делия, определяемые по выражению С: Е:Ь С с, = и+1;о; юсп), (1) тцЬ 1"15где С - затраты на производство иэксплуатацию единицы изделия о -го вида;С - затраты на разработку единицы изделия п -го вида;- потребность н изделиях й -говида; 40гд - порядковый номер узла, изкоторого выходит ветвь сетеного графика;и - порядковый номер узла, вкоторый входит ветнь сетевого графика, выходящего из .45узла.ъ.Устройство содержит переключатель 1, 1, счетчик 2 Н узлов графа 3+34 и выход 4.50Структурная...

Номер патента: 798854

Опубликовано: 23.01.1981

Авторы: Гайдуков, Дроздов, Назаров, Титов

МПК: G06F 15/173, G06G 7/122

Метки: моделирования, сетевыхграфов

...3 на входы всех элементов И 9 и 10. При этом импульсы проходят на входы тех счетчиков 5, соответствующие столбцы матрицы 1 которых моделируют веса дуг, исходящих из начальных узлов. Эти же импульсы через элементы И 10 проходят на счетчики 12 всех вершин граФа, кроме начальной, так как на выходе соответствующего элемента НЕ 8- высокий потенциал.Отсчитав число импульсов, пропорциональное весу моделируемой дуги, счетчик 5 одного из формирователей переполняется, устанавливает в нулевое состояние соответствующий триггер б, и на вход соответствующего элемента И 7 поступает разрешение с нулевого. выхода этого триггера. Если на остальных входах этого элемента И 7 - разрешающие потенциалы, то на его выходе появляется разрешающий сиг....

Номер патента: 798877

Опубликовано: 23.01.1981

Авторы: Герасимов, Холин

МПК: G06G 7/122

Метки: оптимизации, радиальной, сетиминимальной, стоимости, то-пологии, центра

...начала отсчета на экране ВКУ 6 произвольно задается первоначальное положение центрального узла, с которого начинается процесс оптимизации. Одновременно сигнал с блока 7 поступает на блок 9 смещения и отхлоняет луч передающей камеры 1 в эту выбранную точку. С вычислителя 4 поступает на блок 8 управляемых генераторов разверток и к передающей камере 1 подключается генератор радиально- круговой развертки. 16 5 О 5 35 49 45 Я В результате электронный луч передающей камеры 1 отклоняется по радиусу и перемешается по часовой стрелке до места его пересечения с первой хон трастирующей отметкой узла, после чего его дальнейшее перемещение по кругу приостанавливается.В блоке 3 определения координат узлов производится определение значений координат...

Номер патента: 800998

Опубликовано: 30.01.1981

Автор: Воробьев

МПК: G06G 7/122

Метки: графиков, моделированиясетевых

...В задатчик 1 интенсивности выполнения работы заносится по входной клемме 27 информация о количестве исполнителей работыили о коэффициенте интенсивности еевыполнения,Задатчик 1 интенсивности выполнения работы в зависимости от числаисполнителей подключается к одномуиз элементов И 5, число которыхравно количеству градаций возможногочисла исполнителей. К входным клеммам 28 и 29 подсоединяют выходы тактового генератора, частоты которыхпропорциональны числу исполнителейработы и кратны частоте генератора,подключенного к клемме 30 (генератортактовых импульсов на чертеже не по -казан),Импульсный сигнал, имитирующий начало первой поточной работы,поданныина входную клемму, 21, устанавливаеттриггеры 11 и 12 в единичное состояние, При этом...

Номер патента: 809221

Опубликовано: 28.02.1981

Авторы: Канапин, Петрович

МПК: G06G 7/122

Метки: графиков, моделированиясетевых

...46 вызывают последовательно поочередное заьыкание на короткий промежуток времени ключей 29-31, Замыкание одного иэ этих ключей для какой-либо модели.се тевого графика, соответствующее введению в нее единицы ресурса, вызывает разряд конденсаторов 12 этой модели по пути с максимальным напряжением. Возникающий при этом импульстака отсчитывается соответствующимсчетчиком единиц потока обшего. Этот юцпульс вызывает также срабатывание индикаторов 15 тока, регистрируется счетчиками 16 единиц потока в ветвях и поступает на датчики 17 числа импульсов. С каждого датчика 17 число импульсов, соответствующее единице ресурса, умноженной на коэффициент эффективности ее использования поступает в счетчик 18 импульсов.Как только счетчик 18 импульсов...

Номер патента: 830409

Опубликовано: 15.05.1981

Авторы: Кошель, Кривенко

МПК: G06G 7/122

Метки: оптимальныхпутей, поиска, сети

...4 напряжений, источник 5 напряжения веса, блэк б формирования напряжения веса и источник 7 повышающегося напряжения. В исследуемые узлы модели структуры графы, например А и В, подключается источник 8 тока.Устройство работает следующим образом.В исходном состоянии, когда напряжение источника 7 повышаюшегося напряжения, подаваемого на первый вход сумматора 4 напряжений равно нулю,на второй вход его подается напряжение от источника 5 веса, через блок 6 Формирования напряжения веса, устананливакицее порог срабатывания тиристоров. Большему запирающему напряжению блока 6 формирования веса соответствует худшее состояние направления связи (ветни). Например, большее количество каналов выходит из строя, а также занято или длиннее очередь н нени...

Номер патента: 842842

Опубликовано: 30.06.1981

Авторы: Гайдуков, Назаров, Тафинцев, Титов

МПК: G06G 7/122

Метки: графе, крат-чайшего, пути

...состояние и сего выхода высокий потенциал черезэлемент НЕ 10; закрывает поступление счетных импульсов на входсчетчика 15; через элемент И 13Высокий пОтенциал с выхода триггера9 обеспечивает также прохождениесчетнггх импульсов через элементИ 12 на входы триггеров 5 формирователей -ой строки матричноймодели сети. Это свидетельствуето том, что один из весов дуг, входящих в узел, номер которого соответствует ноглеру столбца формирователей, .объединенных элементом ИЛИ8 через дифференцирующие цепочки 7,сформирован. При этом Формируется разрешение поступления импульсовна входы счетчиков б; , моделирующих ветви графа, исходящие из сформированного узла.Вычислительный процесс продолжается до тех пор, пока на выходахвсех триггеров 9 не будут...

Номер патента: 849232

Опубликовано: 23.07.1981

Авторы: Додонов, Месяц, Хаджинов, Шишмарев, Щетинин

МПК: G06G 7/122

Метки: графика, моделированиясетевого

...4.На выходе элемента 17 НЕ возникаетпри этом разрешающий сигнал, который поступает на второй вход элемента 14 И и, так как на первомего входе присутствует выходнойсигнал задатчика 6, триггер 10 устанавливается в нулевое состояние.Если все ветви, входящие в рассматриваемый узел, формировали временной интервал, на выходе элемента31 И блока 2 появляется разрешающийсигнал, который поступаетчерез элемент 36 ИЛИ на полюсы моделей ветвейРазрешающий сигнал запрещаетчерез элемент 17 НЕ установку триггера 10 в нулевое состояние и такжепроходит на выход элемента 12 И техмоделей, которые выходят из рассматриваемого узла, т.е. тех ветвей,где в данный момент времени естьсигнал на выходе задатчька 5.Импульсы с генератора 4 поступают на входы...

Номер патента: 851417

Опубликовано: 30.07.1981

Авторы: Додонов, Месяц, Ралдугин, Хаджинов, Щетинин

МПК: G06G 7/122

Метки: расчета, сетевыхграфиков

...поступает на полюс 60 блока2, где устанавливает триггеры 38.в нулевое состояние. Последнее состояние триггера 38 выдает запрещающийсигнал на полюс 56 определения дерева критических путей и разрешающийсигнал на полюс 61 для выделения одного критического пути.Кроме .того, триггер 38 запрещаетпрохождение импульсов с выхода генератора 1 через элемент И 39 и разрешает их прохождение через элементИ 40 на входы элементов 51-53 задержек. Элементы 51-53 задержкипредназначены для заработка серииимпульсон ГИ 1, ГИ 2, ГИЗ, которыеполучаются путем соответствующегосдвига серии импульсов поступающихиз генератора 1. В результате вместоимпульсов ГИ 1 и ГИ 2 (полюсы 58 и 59)подаются импульсы ГИ 1, ГИ 2, ГИЗ наполюсы 62-64, которые поступают...

Номер патента: 851418

Опубликовано: 30.07.1981

Авторы: Волкодаев, Холин

МПК: G06G 7/122

Метки: графе, двух, независимыхкратчайших, поиска, путей

...20.Элементы 2 и 3 и реле 8 образуют модель ветви первой группы, а элементы 10 и 11 и контакты 9 - модель ветви второй группы.Устройство работает следующим об- разом.На пороговых элементах 2 и 10 первой 1 и второй 5 моделях графа устанавливают величины напряжения"пробоя", соответствующие "весам" ветвей исследуемого графа, после чего к исследуемым узловым точкам обоих моделей графа подключают источники напряжений 4 и 6. В исходном 55 состоянии выходное напряжение источника 4 напряжения равно нулю, и с помощью контакта 13 реле 12 он подключен к первой модели графа, Внутреннее сопротивление пороговых эле- ментов 2 и 10 очень велико, и цепь источника б напряжения разомкнута.При плавном увеличении выходного напряжения источника...

Номер патента: 855672

Опубликовано: 15.08.1981

Авторы: Мирошниченко, Федотов

МПК: G06G 7/122

Метки: ветви, модель, разностная, сети, транспортной

...источника напряжения соединен со вторым выводом второго газоразрядного прибора. На чертеже изображена схема, поясняющая принцип действия модели.Устройство содержит гаэораэрядные приборы 1 и 2, источники 3 и 4 напряжения, источник 5 тока.Параметры ветви ее модели связаны соотношениемВ, -К(О, -Е ), (1) где В - длина моделируемой ветви,фК - коэффициент пропорциональностиу0 - напряжение зажигания газоразрядного прибора,Е - ЭДС регулируемого источниканапряжения.855672 Откуда ЕО - ЬЧ ЪПри работе устройства модели ветвЕй объединяются согласно топологии графа, между начальным первыми конечным вторым узлом которого имеются источники 5 тока. Под действием источника 5 тока зажигание газоразрядных приборов 1 и 2 произойдет по тому пути, для...

Номер патента: 862145

Опубликовано: 07.09.1981

Авторы: Гайдуков, Кильчик, Назаров, Титов

МПК: G06F 17/00, G06G 7/122

Метки: графах, максимальных, путей

...элемента И, выход которого со-.единен с информационными входами элементов И первой и второй групп. Вымодели сети элементы ИЛИ-НЕ 2 -2,генератор тактовых импульсов 3, элемент И 4 по числу столбцов матрицы,вторую группу элементов И 5 -5,счетчики ("весов" дуг) б -би, триггеры управления 7 -7 и, первую груп-.пу элементов И 8. -8 и, регистрирующиесчетчики 9 -9, элемент ИЛИ 10, пусковой вход устройства 11 и триггеры121 по числу строк и столбцов матричной модели сети, где 1,1 = 1, и( И- число вершин в моделируемомграфе),Устройство работает следующим 50образом,Первоначально в модель 1 заносится информация о топологии моделируемого графа (сети), При этом триггеры 12 , которые являются формирова,цтелями дуг, устанавливаются в единичное...

Номер патента: 875396

Опубликовано: 23.10.1981

Авторы: Сарычев, Синицын

МПК: G06G 7/122

Метки: графиков, моделирования, сетевых

...характеристикой, Иоменты излома харакФ теристики соответствуют дискретному изменению потребления ресурса. Диодные мосты 1-5 совместно с резисторами 6-9 образуют регулируемые источники ЭДС, с помощью которьс можно получить требуемые точки излома на вольт-амперной характерисФ тике. С помощью резисторов 10-13 добиваются нужного наклона отрезков вольт-амперной характеристики, В моменты излома вольт-амперной характеристики срабатывают реле, которые своими контактами 26-28 скачком изменяют величину сопротивления модели потреблений ресурса. Блоки 19 и 20 индикации обеспечивают загорание лампочек,сигнализирующихо максимальной и минимальной продолжительности мвыполнения работы.Перед началом моделирования сетевого графика модели работ...

Номер патента: 881759

Опубликовано: 15.11.1981

Авторы: Антипин, Масленников, Смазнов

МПК: G06F 15/173, G06G 7/122

Метки: вероятностного, графа, моделирования, статистического

...соответственно.На чертеже приведена блок-схемаустройства.Устройство содержит генераторслучайных чисел 1, тактовый выходкоторого соединен со входом коммутатора 2, а стохастический выход - спервыми входами элементов И 3, вторые входы которых соединены с выходами коммутатора 2, а выходы - сединичными входами триггеров 4,нулевые входы которых подключены к первому выходу коммутатора 2, а выходык первым входам элементав И 5, Выходыэлементов И 3 через элемент ИЛИ б,счетчик 7, дешифратор 8 подключены ковходам счетчиков 9 и к единичным входам триггеров 10, нулевые входы которых объединены со входом счетчика7 и с выходом коммутатора 2, другойвыход которого соединен со входомдешифратора 8. Выходы триггеров 10через элементы И 11 соединены со...

Номер патента: 886006

Опубликовано: 30.11.1981

Авторы: Гудыно, Кузьменко, Титов, Шевченко

МПК: G06G 7/122

Метки: графах, минимальных, путей

...высокий потенциал с выхода переполненного счетчика 6 подается на одноименный вход элемента И-НЕ 10 и элемент НЕ 7. Появление низкого потенциана на выходе элемента НЕ 7 (на управляемом входе элемента И 8) вызывает прекращение подачи счетных импульсов через элементы И 8 на вход регистра счетчика 9.Переброс триггеров 2 в одноименном столбце в нулевое состояние вызывает появление импульса через дифференцирующие цепочки 3 и через элементы ИЛИ 1 4 на входе триггера 4 очередного столбца, Этот импульс переводит триггер 4 в единичное сос, тояние, благодаря чему на управляемом входе элемента И 5 одноименного столбца появляется высокий пстенциал. Появление разрешающего потенциала на управляемом входе элемента И 5 обеспечивает возможность...

Номер патента: 888139

Опубликовано: 07.12.1981

Авторы: Алексеев, Мержанов, Соловьев

МПК: G06G 7/122

Метки: аналоговое, задач, расписаний, решения, теории

...чертеже показайа блок-схемапредлагаемого устройства.Устройство для решения задач теории расписаний состоит из блоков 1,2выбора максимума, блока 3 сравнения,коммутатора 4, блока 5 запоминанияи блока 6 суммирования.3Каждый блок выбора максимума содержит И резисторов 7-71, Л контактов 8 -8 1 и реле 9 -9 и Идели 1 1 11телей 10,1-10,1, резисторы 11-1112-121 и диоды 13. Блок 6 содержит 10И усилителей 14,1-14 и И 2 К резисторов 151-15 И ,116 -161, источник17 постоянного напряжения.Идея метода состоит в упорядочении по приоритету детапей с наи - 15большей разностью между суммарнойдлительностью обработки на 1( последних станках и 1(первых.Перед решением задаются числа Ии 1, определяющие количество узловустройства, С помощью первых К...

Номер патента: 896630

Опубликовано: 07.01.1982

Автор: Кустов

МПК: G06F 15/173, G06G 7/122

Метки: вероятностного, графа, исследования, связности

...иих функциональные связи позволяют получатьколичественную оценку связности исследуемого граф. Это, в свою очередь, дает возмож.ность сравнивать графы различных вариантовструктур по показателю связности с цельюд выбора графов с наименьшей связностью, при.меиение которых при осуществлении парал.лельных вычислений является предпочтительным,30 На чертеже приведена блок-схема устройства.Устройство содержит триггеры 1, элементыИ 2, элементы ИЛИ 3, элементы И 4, установочную шину 5, счетчик 6, дополнительныеэлементы И 7, элементы 8 задержки и формирователь 9 импульсов.Предлагаемое устройство работает следую.щим образом,В такте т 1 по шине 5 происходит установа в нулевое состояние всех триггеров 1 матрицы и счетчика б.В такте т,...