G06F 15/173 — с использованием сети связи, например, соединение по схеме матрицы, смешанное соединение, соединение по схеме пирамиды, звезды или снежинки

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

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

Авторы: Лопато, Мельников, Новиков, Супрун

МПК: G06F 15/173

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

...входцепочки, и значение кода йО, поступающее на информационный вход текущего времени. По заднему фронту сигнала на входе считывания блока 14 вячейку с адресом на его адресном входе, равным (2,1), записывается значение кода счетчика 10, равное 2 (С,2). По заднему Фронту сигнала навыходе элемента ИЛИ 15 в счетчик 10прибавляется единица. Этим заканчивается отработка дуги (1,2), Так какпри этом на выходе блока 13 имеется .признак г, = О, то в блоке 13 считывается ячейка, равная 2. На выходыблока 13 .выдаются признак г = 1признак м:= О, номер третьей вершиныи номер ее первого выхода, а такжесигнал назначения вершины, Блок 7 переключается в режим записи.В блоке 1 выбирается (и)-я свободная модель 11, на (и)-м информационном выходе...

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

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

Авторы: Ефимов, Мазаник, Неффа

МПК: G06F 15/173

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

...закрываются, и единич 45 ный сигнал находится только на выходеэлемента ИЛИ 37. На выходе элемента И-НЕ формируется единичный сигнал,по которомуоткрывается элементИ 39.Далее производится анализ следующего разряда оставшихся сравниваемых чисел.Если же в первом разряде сравнива. емых чисел только нулевые коды или только единичные, то на выходе элемента И-НЕ 36 находится единичный сигнал, который открывает элемент И 39, Следовательно, в этом случае сразу производится анализ второго илипоследующих разрядов. После того, каквсе разряды сравниваемых чисел проанализированы, на выходе элементаИ 39 формируется единичный уровень.При этом на выходах 52 блока 3 выбора максимального числа содержитсяунитарный кодномера задания с максимальной...

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

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

Авторы: Сергеев, Чучман

МПК: G06F 15/173

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

...ИЛИ 45 стробирует дешифра" тор 44, вырабатывающий импульсы записи вводимойинформации в блок 4 или в регистр 3, а также фиксации выводимой из блока 4 информации.в регистре К блока 7. Вырабатываемые дешифратором 44 сигналы, а также формат вводимых или выводимых данных определяется предварительно записанными в старшие разряды регистра 37 кодами операции и формата, которые принимаются с входа 13 при соответствующем коде операции ввода- вывода в регистре 49.После ввода входного набора для очередного такта моделирования запускается моделирующая программа. Для этого в счетчик 36 засылается адрес ее начала в блоке 9. Затем ЭВМ записывает в регистр 49.код операции пуска, по которому устанавливается в "1" триггер 46 и запускается син-...

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

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

Авторы: Бороденко, Назаренко

МПК: G06F 15/173

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

...этом в каждом регистре 9 будет записана соответствующая строка матрицы достижимостей исследуемого графа, а номер регистра соответствует .номеру строки этой матрицы. После по явления на 1-м выходе дешифратора 15 единичного потенциала (в счетчике 21 записано число К) на выхдде элемента НЕ 17 появляется нулевой потенциал, который запрещает прохождение импульсов генератора 20 через элемент И 19, а в счетчике 21 фиксируется число 1, Этот же потенциал с выхода элемента НЕ 17 закрывает элементы И 13. Мультиплексоры 7 и 15 8 имеют по и информационных входов,подключенных к выходам соответствующих разрядов регистров 9 таким образом, что мультиплексоры 8 коммутируют на первые входы элементов И 6 20 разряды соответствующего регистра 9,...

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

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

Авторы: Багрич, Шумаков

МПК: G06F 15/173

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

...23,а В сумматоре 25 - их суммарное значение,По сигналам, вырабатываемым навыходах дешифратора 10, начиная совторого выхода осуществляется после=довательный опрос разрядов регистраПри обнаружении "1" в каком-либоразряде поступает сигнал на считывание индекса работы из соответствующейячейки блока 3, Кроме того, черезэлемент ИЛИ 19 сигнал поступает напервый вход блока 21, обеспечиваязапись поступаощего с Выхода блока3 индекса работы в регистр 24, Еслипоступающее с выхода регистра 25 число больше числа, поступающего с выхода регистра 24 схема 16 сравнениявыпает сигнал на второй вход блока17 элементов И, По сигналу, постугающему с выхода блока 12 на третийвход блоха 17 элементов И, информаця с Вьгхода сумматора 25 поступает,па...

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

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

Авторы: Алексеев, Гут, Егоров

МПК: G06F 15/173

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

...узла 35 проходит через элемент ИЛИ 42 и элемент ЗАПРЕТ и поступаетна вход элемента И 39. Совпадение 25единичных сигналов на его входах приводит к записи единицы во второй триггер 40, а на втором выходе 26 появляется единичный сигнал. Тактовый импульс с выхода узла 35 ц 7 через 30элемент ИЛИ 42, выход 49 блока 7 поступает через элемент ИЛИ 3 навход распределителя 1 и переводитего в следующее состояние 12.Если число единиц в триггерах31 узлов 35 357, 35 э равно числу единиц в триггерах 31 узлов 35,357, 35 ято тактовый импульс наединичный вход триггера 40 не прохддит, так как элемент И 39 закрыт, щб поскольку закрыт второй элемент ЗАПРЕТ 38,т. е. единичный сигнал появляется только на втором выходе 26 блока 7.Аналогично, если минимальным...

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

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

Авторы: Додонов, Минченко, Пелехов, Сасюк

МПК: G06F 15/173

Метки: сетей, характеристик

...в ре - гистр 35 записывается номер первой ветви, и триггер 38 устанавливается в единичное состояние. На входы элемента И 45 подается сигнал разрешения с полюса 7 и тактовый сигнал ГИ 4, По тактовому импульсу ГИ 5 на данном этапе вычислений никаких действий не выполняется. На следующем 35 такте по импульсу ГИ 1 блок 2 выдает код номера следующей ветви, выходящей из начального узла сети, который через полюс 9 поступает в блок 1. По импульсу ГИ 3 на выходе ф элемента И 44 формируется сигнал, который разрешает запись в узел 34 памяти содержимого регистра 35 и значения сигнала с инверсного выхода триггера 38 по адресу кода номера новой ветви, выходящей из начального узла сети. В регистре 35 в данный момент времени содержится код номера...

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

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

Авторы: Денисов, Львов

МПК: G06F 15/173

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

...выходов соответствующих регистрирующих триггеров 8. Высокий потенциал появится на выходах только тех элементов ф И 32 первой строки блока 12, на первые входы которых подан высокий потенциал с выходов соответствующих регистрирующих триггеров 8, идентифицирующих вершины минимального пути в графе. Под действием высоких потенциалов с выходов элементов И 32 первой строки блока 13 триггеры 33 будут переведены в единичное состояние. Таким образом, триггеры 33 первой строки блока 13 памяти запомнят вершины первого минимального пути.Одновременно импульс с выхода диф. ференцирующей цепочки 14 поступит на вход элемента ИЛИ 18 и произведет новый запуск устройства. При этом пусковой импульс с выхода элемента ИЛИ 18 поступит также на вторые входы...

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

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

Авторы: Крылов, Полищук, Соколов

МПК: G06F 15/173

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

...11. На второй информационный вход блока 11 поступает число, записанное ранее в ре 673 4 гистре 12. После этого появлЯется сигнал на выходе элемента И 21, откры.того потенциалом с нулевого выхода триггера 15, и поступает на вход синхронизации блока 11; результат умножения записывается в регистр 12, а с выхода блока 11 сигнал окончания умножения поступает на вход элемента ИЛИ 26. Цикл выделения очередной единицы и последующей операции умножения повторяется. После выделения всех единиц обеспечивается перемножение всех зна.чений вероятностей существования элементов сети, входящих в данное объединение. С приходом очередного сигнала на вход синхронизации блока 7 на его выходе окончания выделения единиц появляе; ся сигнал, который...

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

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

Авторы: Гищак, Гнездов, Лещенко, Ткаченко, Шихутский

МПК: G06F 15/173, G06J 1/02

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

...сигнала 7 =О, т.е. до нахождения направления, дающего убы-. вание значения функции. Обычно первое же новое направление при одном из знаков дает убывание значения функции на некотором отрезке.Работа коммутатора 2, представляющего собой дискретный автомат, описывается графом (фиг.2). Состоя 50 ние Исх соответствует удержанию направления, В него автомат возвращается из состояний "Н" и "Р" по условию ВГ , т.е. при появлении сигнала 6 =О. По условию 8автомат переходит из состояния "Исх" в состояние "Н", где формируется команда 1 и далее, если Ь =1, поочередно по 682 4сигналамменяет состояния "Н и"Р" (команда Р ) до появления сигнала Й =О и возврата в состояние "Исх"Команды поступают в блок 3 насчетный вход счетчика 4, При этомсчетчик...

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

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

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

МПК: G06F 15/173

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

...управления) дополнительного двоичного кода веса первой модели ветви.Последовательность импульсов первого разряда распределителя 22 импульсов блока 3 управления поступает через элемент И 7 на вход сумматора 2, на другой вход которого сдвигается с выхода регистра 1 сдвига дополнительный двоичный код веса первой модели ветви. Сумматор 2 выполняет последовательно во времени, начиная с младших разрядов, суммирование дополнительного двоичного кода веса первой модели ветви с последовательностью единиц младшего разряда, представленных последователь-костью импульсов выхода элемента И 7. За время ь ь тактов дополнительный двоичный код веса первой модели ветви увеличивается на единицу младшего разряда и результат с выхода суммы сумматора 2 вновь...

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

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

Автор: Колесник

МПК: G06F 15/173

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

...и в случае равенства весов вьщает на выход "Равно" сигнал, поступающий на управляющий вход ключа 12. Вследствие этого номер текущего сочетания с выхода счетчика 11 поступает на информационный вход блока 1.3, который запоминает каждый поступающий номер,Если вес, поступающий с выхода регистра 16 на первый информационный вход блока,14, меньше веса, поступающего на его второй информационный вход, блок 14 вьщает сигнал на выход "Меньше", который через элемент ИЛИ 18 проходит на вход формирователя 19 импульсов. Тот вьщает на выход прямоугольный импульс, который поступает,во-первых, на вход очищения блока 13 и стирает всю хранящуюся информацию, во-вторых, на вход записи регистра 15, который запоминает вес, поступающий на его информационный...

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

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

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

МПК: G06F 15/173

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

...Соответственно счетчик 51 просчитывает эадержаный тактовый импульс, что определяет один найденный конечный узел сети.На следующем такте проходит следующий (второй) тактовый импульс 15 на полюс 67, который поступает на счетный вход счетчика 49 адресаСчетчик адреса увеличивает свое содержимое на единицу, Это соответствует формированию адреса следующего 20 узла, для которого просматривается наличие входящих и выходящих ветвей,В случае определения второго начального или второго конечного узла сети на выходе счетчиков 50 или 51 25 соответственно вырабатывается сигнал переполнения. Сигнал переполнения проходит через элемент ИЛИ 6 1 и устанавливает триггер 48 в единичное состояние, что соответствует некоррект- ЗО ности сети. Элемент 65...

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

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

Авторы: Коптев, Овчинников

МПК: G06F 15/173

Метки: маршрута

...счетчиков имеется нулевой потенциал, то соответствующие элементы Изакрыты для прохождения импульса с (М + 1)-го выхода распределителя, поэтому соответствующие триггеры 2 остаются в нулевом положении и не закрывают одноименные ключи 1.Импульс с (1 + 2)-го выхода распределителя 11 проходит через те ключи 1, которые остались сткрытыми, на нулевые входы триггеров 4 соответствующих столбцов матрицы 2 и перебрасывает их в исходное (ну 31левое) положение. Этот импульс проходит также на установочные входысоответствующих счетчиков 6, которые сбрасывают свои показания в "0".Этим заканчивается первый цикл работы устройства.Во втором цикле работы устройства распределитель 11 также поочередно выдает импульсы на первый,второй и т.д. выходы. Эти...

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

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

Авторы: Баженов, Гайдуков, Донов, Титов

МПК: G06F 15/173

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

...на первый и второй1"входы блока 11 (пусть первый коцбопьше второго), В результате сравнения первый триггер регистра 28остается в единичном состоянии.По импульсу переполнения счетчика 3 10разрешается прием кодов в регистры15, по этому же сигнапу происходитвыдача максимального кода, которыйдалее записывается в регистр 18 э(через открытый блок элементов И 17 ),а также выдается сигнал высокогоуровня по входу 34 на блок 11 (установка в единичное состояние регистра 28),Блок 12 формирователей пути, служит для идентификации вершин моделируемого графа, составляющих максимальный путь. Блок функционируетследующим образом. Пусть на -мшаге работы схемы происходит опрос 251-го столбца матрицы 22) высокийпотенциал появляется на 1-м (1 с =1,и)...

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

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

Авторы: Коптев, Овчинников

МПК: G06F 15/173

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

...входом). В ходе работы устройства по иере переполнения счетчиков 8 в Формирующее ся дерево включаются все новые и 30 новые ветви кроме ветвей, образующих циклы так как в таких ветвях импульсы поступают на оба входа сумматора 7 и, следовательно, на вход счетчика 8 не проходят, 33Рслн ветви в дерево включаются по одной, то после отсчета С"1 импуль сов счетчиком 14 он выдает сигнал переполнения, который поступает на вход останона генератора 4 прекращая ра боту устройства, и на управляющие входы ключей 10, которые соединяют свои информационные входы с выходами. В результате импульс, выданный формирователем 9 импульсов модели ветви, включенной в дерево графа последней, проходит на вход элемента 11 индикации, который...

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

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

Авторы: Батраков, Береснев, Вилков, Назаров, Омельченко, Сущев

МПК: G06F 15/173

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

...3 импульсов третьего четвертого,)-го импульсов устройство работаетаналогично. После поступления навход сдвига (И+1)-разряде)оо сдвигаю)шего регистра 15 ) - го импульсасдвига, в нем будут записаны эле 7 7 7менты С , С С, (первая строка дистанционной матрицы 1 ),По 8 -му импульсу, выработанномугенератором 3 импульсов, после сдвига в- 1)-м разряде третьего Мразрядного кольцевого сдвигаюшегарегистра 22 БУ появляется единица,Высокий потенциал с единичного выхода (М)-го разряда укаэанного регистра поступает на первые входыгруппы 26 элементов И БУ, На вторыевходы указанной группы элементовпоступают потенциалы с единичныхвыходов первого 11 -разрядного кольцевого сдвигаю)цего регистра 20 БУ,Через интервал времениопределяемый параметрами...

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

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

Авторы: Орлов, Павлов, Панюшкин, Пустовит

МПК: G06F 15/173

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

...11"1" и 11"0" на входы задания логических уровней.Входной сигнал, проходя через элемент ИЛИ 5, поступает ца вход прямого счета реверсивного счетчикаи .увеличивает его значение, На выходе дешифратора 1 появляется сигнал, который разрешает прохождение сигналов , о и ) на выход устроисгва.Б устройстве предусмотрено два режима работы.Б первом режиме (выход элемента ИЛИ 7 подключен к входу обратного счега реверсивного счетчика 4) при возникновении сигналов 1 А , р и и ца входах одного из элементов И 8, ца выходе этого элемента появляется сигнал, который, проходя через элемент НЕ 9, запрещает прохождение сигналов на выход в других элементах И 8. Выходной сигнал, проходя через элемент ИЛИ 7, поступает на вход обратного счета реверсивного...

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

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

Автор: Колесник

МПК: G06F 15/173

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

...второго коммутатора 12., а также на один из входов элемента ИЛИ 10, одноименного номеру строки, в которой находится переполнившийся счетчик 14. С выхода элемента ИЛИ 10 единичный потенциал через полюса 21 поступает на управляющие входы ключей 13 одноименного столбца матрицы 4 и открывает их,Поэтому единичный потенциал с выхода счетчика 14, который переполнился в данном столбце матрицы 4, через полюс 17 поступает, во-первых, на один из выходов соответствующей группы выходов устройства, идентифицируя тем самым еще одну дугу кратчайшего пути; во-вторых, на один из входов соответствующей группы входов второго коммутатора 12 в-третьих на один из вхоУЗР дов того элемента ИЛИ 10, который одноименен номеру строки с переполнив шимся счетчиком...

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

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

Авторы: Багрич, Кустов

МПК: G06F 15/173

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

...сигнал,Появление единичного сигнала на выходе 17 устройства выход элемента И 4) указывает на то, что в каждом из столбцов матрицы имеется хотя бы один триггер, находягцийся в единичном состоянии. Это свидетельствует о том, что граф является связным. Нулевой сигнал на этом же выходе свидетельствует о том, что граф не является связным, т. е. состоит из нескольких гра фов.Данный сигнал с выхода элемента И 4 в виде ступеньки поступает на вход формирователя 9 импульсов, с выхода которого через первый элемент 8 задержки сигнал в виде единичного импульса поступает на вход первого элемента И 7, другой вход которого соединен с выходом первого триггера . Если данный триггер находится в единичном состоянии, то сигнал с выхода элемента И 7 в виде...

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

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

Авторы: Кузнецов, Соколов

МПК: G06F 15/173

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

...5 преобразователей код - вероятность состоит из У одиночных преобразователей 14, каждый из которых, в свою очередь, состоит из датчика 15 псевдослучайных чисел (ДПСЧ), цифрового компаратора 16 и регистра 17 числа, Каждый задействованный на конкретное испытание преобразователь предназначен для разыгрывания случайного состояния соответствующего элемента исследуемой вероятностной сети, для чего выход цифрового комп ар атора этого преобразователя соединяется с соответствующим входом указанного элемента И 9 в наборном поле 3.Устройство работает следующим образом.Наборное поле 3 отображает граф исследуемой вероятностной сети путем соединения диодными перемычками 11 пар клемм 10, соответствующих единичным элементам матрицы смежности графа...

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

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

Авторы: Бороденко, Назаренко, Рыбка

МПК: G06F 15/173

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

...25столбца матрицы пМп элементов И9, -96, 1 О -10, 11 -11, 2 -12,13, -13 соответствующего регистра8-8, а также подается на вход соответствующей вертикальной шины наборного поля 23Выходы вертикальных шин наборного поля 23 подключены к первым входам элементов И 21 -2,на вторые входы которых подаетсяединичный потенциал с выхода инвер 35тора 15. Тактовые импульсы с выходаэлемента И 19 поступают на управля-.ющий вход генератора 17 пакетов импульсов.и задним входом запускаютгенератэр после чего тот выдает па40кет из п импульсов, задержанных относительно начала тактового импульса на величину , = (Фиг. 4 ги д), Счетчики 3,-3, 4,-4, 5 -56 -61, 7 -7 , рассчитаны на подсчет45(п)-го импульса, так как максимальиый путь в графе между...

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

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

Авторы: Васильев, Левина, Макогонюк, Федотов

МПК: G06F 15/173

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

...а полюс 68 - х вершиной, и поэтому модель 1 х -х ориентируется от полю са 67 к полюсу 68, т,е, х;- х. Еслиимпульс ГИ 2 поступает на полюс 68 винцидентной модели 1, то он черезэлемент И 20 устанавливает триггер 8в единичное состояние. Прохождениеимпульса через. элемент И 20 в такихмоделях 1 обеспечивает разрешение,снимаемое с вьмода элемента И 35,т.е. в таких моделях триггер 9 находится в нулевом состоянии. Это свидетельствует о том, что полюс 68 таких инцидентных моделей является х;вершиной, а полюс 67 - х вершиной,и поэтому модель х;-х ориентируется от полюса 68 к полюсу 67, т.е.х, - х,55Одновременно с ориентацией х,-хиицидентных ветвей импульс ГИ 2 сполюса 87 в выбранной и ориентиро 518 8ванной первоначально модели 1 поступает на...

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

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

Авторы: Игнатьев, Петров, Сорокин

МПК: G06F 15/173

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

...При совпадении сгенерированной вершины с любой из конечных вершин на выходе этой схемы появляется единичный сигнал, который поступает на второй вход триггера 15. На входы первой схемы 16 сравнения на равенст О во поступают: коды координат вершин ребер, первой и второй координат и уменьшенной на 1 первой координаты в сумматоре 18 уменьшения на 1, на входы которого подаются код первой 25 координаты и код 1. В этой схеме происходит обнаружение ребер вида(С 1.3)-(Ч 1 ) Ы, з- -1)-(о з)При обнаружении одной из конечных вершин и ребра, инцидентного ему, первый раз для данного пути триггер 15 взводится, второй раз сбрасываетсяПри взведении триггера 15 происходит начальная установка третьего счетчика 8 в значение кода первой координаты и...

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

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

Авторы: Головин, Змачинский, Липницкий, Лопатов, Никонов, Ранчинский, Черников, Шпаковский

МПК: G06F 15/173

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

...триггера 59 единица с входа 33появится на выходе либо первого 58, 1 Олибо второго элемента И 63. Если навходе 33 будет О, то в формированиисостояния выхода 34 принимает участиевход 43 через элемент ИЛИ 56, Рассмотрим описанный процесс для (6 +1)- 15го узла связи 1-го столбца. В этомслучае на первом входе 33 будет 1,а на втором - 0 (линии 16 и 17).Тогда на выходе с номером (2 М +1)появится 1, а на выходе 23 с номером 20(З( +2) - 0 (линии 18 и 19) . В случае1 через элемент ИЛИ 50 в счетчик 51добавляется 1 и производится чтениеследующей исходящей связи из запоминающего устройства 49 на выходы 22, 25В то же время через элемент ИЛИ 11на вход 28 подается 1, которая сбросит в О триггеры 59 и 62 (линии 20, 11и 12) и разрешит запись...

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

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

Авторы: Глушан, Левин, Щербаков

МПК: G06F 15/173

Метки: графа, подграфы, разбиения

...схемы преобразуется комбинационной схемой, состояшей из элементов 22 - 25 запрета в двоичный код числа ребер, инцидентных возбужденным вершинам. Код поступает на вычитатель 8 и по второму по времени выработки сигналу с выхода 51 блока 5, вычитается из кодасуммарного числа ребер исходного графа, записанного в регистр 7, сигналом установки исходного состояния. В результате этого в вычитателе 8 получают число ребер, представляющихсумму внешних ребер выделенного подграфа после первого назначения, и всех внутренних ребер, соединяющих оставшиеся вершины, т.е. вершины не выделенные в подграф.Для получения только внешних ребер из полученного числа необходимо вычесть число ребер, соединяющих оставшиеся вершины, Это осуществляется...

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

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

Авторы: Есетов, Чупринов

МПК: G06F 15/173

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

...х-й триггер 12 устанавливается в единичное сос тояние. Так как высокий потенциал поступает с -го выхода блока 8 на д-й вход элемента ИЛИ 14, то с выхода последнего высокий потенциал поступает на счетный вход счетчика 18 50 и уменьшает его содержимое на единицу. При занесении количества ресурсов двоичный код ресурса с входа 19 поступает на входы элемента ИЛИ 17. В результате с выхода последнего вы сокий потенциал поступает на счетный вход счетчика 11. Следовательно, содержимое счетчика становится равным единице. Высокий потенциал с выходаэлемента ИЛИ 14 поступает на входэлемента 13 задержки, время задержкикоторого равно времени установкисчетчика 18 в нулевое состояние. Свыхода элемента 13 высокий потенциалпоступает на...

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

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

Авторы: Гуарян, Давыдов

МПК: G06F 15/173

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

...(если триггер 7 находитсяв состоянии "1", то данная вершинадоступна, если триггер 7 находитсяв состоянии "0" то - недоступна).На вход блока 11 сравнения х-го узла(начиная с второго) подаются следующие сигналы (см,фиг.3): номер -йвершины из регистра 9 подается навсе схемы 40 сравнения (вход ) ине подается на входы элементов И 39;на вторые входы элементов И 39 подается сигнал с соответствующеготриггера 7 связности,Блок 11 сравнения определяет,доступен ли .-й узел хотя бы из одного уже доступного узла (узла, укоторого триггер 7 связности находится в состоянии "1"). Сигналом свыхода блок 11 сравнения устанавливает соответствующий ему триггер11 11связности в состояние 1Элементы И 8 предназначены для встречнсч установки триггеров 7 в...

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

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

Авторы: Гайдуков, Крупнов, Титов, Харитонов

МПК: G06F 15/173

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

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

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

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

Авторы: Крылов, Никифоров, Попов, Рассохин

МПК: G06F 15/173

Метки: вычислительной, связи, системы

...иерархической двухуровневой организации связи, блоки связи разделены на 1 е =Ы 7 групп (где 1символ округления), устройство содержит М дополнительных блоков связи, причем первый и второй выходы блока синхронизации соответственно подклю" чецы к первым и вторым тактовым входам дополнительных блоков связи, второй инФормационный вход первого блока связи -й группы (з.=М) подключен к первому информационному выходу х-го дополнительного блока связи, первыц информационный вход которого подключен к второму информационному выходу блока связи с наибольшим порядковым номером в (-1)-й группе, анторой информационный выход -го дополнительного блока связи (1=1 М-) подключен к второму цнформаццон" ному входу (+1)-го дополнительного блока связи,...