ПУОЛОКАЙНЕН ДМИТРИЙ ПАВЛОВИЧ

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

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

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

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

  Изобретение относится к вычислительной технике и может быть использовано для решения задач на графах . Целью изобретения является снижение аппаратурных затрат. Устройство позволяет проводить разбиение графа на максимальные сильно связанные подграфы, а также находить входные и выходные вершины подграфа. Зил. СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИК ОПИСАНИЕ ИЗОБРЕТЕНИЯ К A...

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