КОЛЕСНИК ГРИГОРИЙ СТЕПАНОВИЧ

  УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ МАРШРУТОВ, содержащее реле, группу реле, источник тока, подключенный через обмотку реле к начальной и конечной вершинам графа , модели ребер, соединенные согласно топологии графа, причем каждая модель ребра состоит из последовательно соединенных элемента индикации и замыкающего контакта соответствующего реле группы, отличающееся тем, что,...

  1. УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ . У ЗЛА ГРАФА, содержащее пер:;вый и второй элементы ИЛИ, первую группу ключей, распределитель импульсов и группу триггеров, о т л ич аг ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет решения задачи перераспределения в узле потока заявок, в устройство вве;дены генератор тактовых импульсов, делитель частоты, группа гене...

  УСТРОЙСТВО ДЛЯ НАХОЖДЕНИЯ. ОПТИМАЛЬНОГО ДЕРЕВА ГРАФА, содержащее генератор импульсов, формировательимпульсов , блок управления, включающий счетчик, и модели ветвей, соединенные согласно топологии графа , причем каждая модель ветви содержит , счетчик, о т л ич а ю щее с я тем, что, с целью повышения быстродействия, в него введены в каждую модель ветви сумматор по модулю два и реле...

  Изобретение относится к вычислительной технике, в особенности к решению на графах задач оценки пропускной способности сетей связи, а также надежности систем связи и вычислительных структур. Цель изобретения состоит в расширении функциональных возможностей путем нахождения двух и более минимальных сечений . Для достижения цели схема устройства для определения минимальных сечений,...

  Изобретение относится к вычислительной технике и может быть использовано при исследовании параметров сетевых графов. Изобретение позволяет расширить функциональные возможности устройства за счет идентификации дуг кратчайшего пути и установления , является ли этот путь единственным . Устройство содержит группу элементов И, генератор импульсов, группу злементов ИЛИ, матрицу моделей...

  СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСНИХ РЕСПУБЛИН (so 4 С 06 С 7/02 ОПИСАНИЕ ИЗОБРЕТЕНИЯ Н А ВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4015197/24-24 (22) 05.11.85 (46) 30.06.87. Вюл. Ф 24 (72) В.И.Ключко и Г.С.Колесник (53) 681.3 (088.8) (56) Патент США Ф 3714465, кл. С 06 G 7/14, 1973. Авторское свидетельство СССР 11 301707, кл....

  Изобретение относится к вычислительной технике, может быть использовано при исследовании параметров сетевых графов без циклов и петель и позволяет определить все независимые по вершинам максимальные пути в графе. С этой целью при помощи наддиагональной матрицы моделей дуг (матрицы связности графа) -группы регистров , в которых записаны веса вершин графа, блока вьщеления максималь...

  Изобретение относится к вычислительной технике, может быть использовано для анализа результатов объединения нескольких фрагментов сетевого графика в единый сетевой график и позволяет обнаруживать ошибки типа контуров и ложных (тупиковых и хвостовых вер1нин). Устройство содержит матрицу 1 моделей дуг, выполненных в виде триггеров 2, две группы элементов ИЛИ-НЕ 3 и 4, две группы эл...

  Изобретение.относится к вычислительной технике и может быть использовано для решения на графах транспортных задач, задач оптимизации по сетям и т.п. Целью изобретения является повышение точности. Устройство 6т t ел СОЮЗ СОВЕТСНИХ СОЦИАЛИСТИЧЕСНИХ РЕСПУБЛИК (51)4 G 06 F 15 20 фЯГ,;0 11 h Я )) ОПИСАНИЕ ИЗОБРЕТЕНИЯ 6mr ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНР...

  Изобретение относится к вычислительной технике и может быть использовано для исследования путей в графе. Целью изобретения является расширение функциональных возможностей устройства за счет определения вершин кратчайшего пути в графе. Устройство содержит матрицу из РхР счет СООЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИК А1 (19) (11) (51) 4 G 06 F 15/20 ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВ...

  Изобретение относится к вычислительной технике и может быть использовано при организации вычислительного процесса в диспетчерах управляющих многомашинных вычислительных систем. Цель изобретения состоит (11 4 G 06 F 15/20 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4139450/24-24 (22) 28.10.86 (46) 15.06.88. Бюл. И 22 (72) Г.С.Колесник и N.Ã.Êoëåñíèê (53)...

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

  Изобретение относится к вычислительной технике и может быть использовано для создания цифровых и аналоговых вычислительных устройств для решения задач на графах. Целью изобретения является сокращение аппаратурных затрат при определении вершин, входящих в окрестность центра графа. Устройство содержит блок 1 определения кратчайшего пути, времяимпульсный интегрирующий преобразователь...

  Изобретение относится к вычислительной технике и может быть использовано при организации вычислительного процесса по обработке задач в многопроцессорных (многомашинных) вычислительных системах. Цель изобретения состоит в повышении достоверности функционирования. Устройство содержит группу регистров, одиннадцать групп элементов И, шесть групп элементов ИЛИ, три группы триггеров, дв...