ВИЛКОВ СЕРГЕЙ ЛЕОНИДОВИЧ

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

  Изобретение относится к вычислительной технике и может быть использовано при решении на графах задач вьщеления максимальных сильно связных подграфов. Цель изобретения состоит в расширении функциональных возможностей за счет разбиения графа на сильно связные подграфы . Устройство содержит матрицу 1 Ь«ьХь (Л 00 со to СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИК (19) (}1) (51) 4...

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

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

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

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