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

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

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

Авторы: Алексеев, Васильковский, Данцев, Ячкула

МПК: G06F 15/173

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

...осуществляется запись длин дуг эквивалентного графа в счетчики соответствующих моделей дуг (к) строки модели графа.Таким образом, за - 1 п(п+1) шагов этапа работы устройства будет сформирована модель графа, эквивалентного задаче оптимизации схемы использова 15 ния,общих данных.По окончании последнего шага первого этапа распределитель 20 перейдет в (и+1)"е состояние и на этом заканчивается первый этап работы уст 20 ройства и начинается второй этап, на котором определяется кратчайший путь в полученном эквивалентном графе.На втором этапе сигнал с выходараспределителя 20 коммутатора 3 25 поступает на управляющий вход ключа 17 блока 2 управления. Информационная цепь ключа 17 замыкается и напря,;ение от шины питания через замкнутую...

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

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

Авторы: Митрофанов, Митрофанова, Нагулин

МПК: G06F 15/173

Метки: архитектурой, конвейерной, многопроцессорная

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

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

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

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

МПК: G06F 15/173

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

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

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

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

Авторы: Алешин, Белашов, Присяжнюк, Пряхина

МПК: G06F 15/173

Метки: ветви, модель, сети

...нуле задержки появляется разрешающий . вой сигнал, который поступает на тресигнал, который поступает на вход тий вход первого элемента И 9, запреустановки в "1" триггера 2. Триггер щая прохождение. сигнала от генератора 2 устанавливается в "1" и потенциал импульсов в формирователь 1 временнос его нулевого выхода запрещает про го интервала. Данный алгоритм реалихождение сигнала с входного полюса 19 зует решающую обратную связь, в кото- через элемент И 11, Появление следую- ром при наличии сбоя повторяется пещего импульса на входном полюсе 19редача информации в объеме буфера усне влияет на состояние схемы данной тановленного объема. Сигналы от гене- модели, ратора импульсов продолжают поступатьЕсли в данный момент для моделиро- на...

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

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

Авторы: Васильев, Табунщик, Тонкаль, Федотов

МПК: G06F 15/173

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

...и поступят на единичный вход триггера 51. По первому импульсу из всей серии импульсов, поступивших в модель 28 на полюс 88,триггер 51 установится в единичное состояние. Все последующие импульсы подтверждают это состояние триггера 51.Аналогично, если импульсы поступят на полюс 89 модели 28, они пройдут через элемент И 36 и установят триггер 52 в единичное состояние,Единичное состояние триггеров 51 или 52 выдает разрешение на вход элемента И 38. Разрешение поступает на полюс 95 модели 28.С полюса 95 модели 28 разрешение поступает на соответствующий этой модели вход многовходового элемента ИЛИ 87, На входы элемента ИЛИ 87 поступают разрешения только от тех моделей 28, которые своим полюсом 88 или 89 связаны с полюсом 100 блока 29...

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

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

Авторы: Романов, Славин, Щеглова

МПК: G06F 15/173

Метки: графах, задач, решения

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

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

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

Авторы: Бездежский, Костюк, Табачников

МПК: G06F 15/173

Метки: графах, операций

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

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

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

Автор: Львов

МПК: G06F 15/173

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

...ИЛИ 9 -9и10, в .10, группу элементов НЕ 11-11генератор 12 тактовых импульсов, регистрационную матрицу 13 ячеек, каждая ячейка которой содержит регистрирующий триггер 14 и элемент И 15 "11Кроме того, обозначены группа триг-,геров 16,-16и вход 17 запуска уст-ройства.Устройство работает следующимобразом.Первоначально импульс с входа1 переводит триггеры 4 , -4 матрицы3 и регистрирующие триггеры 14-5014матрицы 13 в нулевое состояние,ппподготавливая устройство к работе,Затем в устройство через установочные входы 2, -2заносится информация о технологии графа, При этомтриггер 4; (Ц=1,и) устанавливается в единичное состояние, если естьинформационная связь из -й вершиныв 1-ю вершину графа. После этого на графа, п-й выход дешифратора подключен...

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

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

Авторы: Анисимов, Галимзянов, Денисович, Сидоренко, Тихобаев, Шевчик

МПК: G06F 15/173

Метки: графах, задач, решения

...последовательность сигналов уровня логической единицы, определяющих используемый волновой процесс (те. можно говорить, что блок 5 последовательно (по каждому второму тактовому импульсу) инициализирует волну в диагональных элементах матрицы (точках простран" ства, заданного матрицей), начиная с первого диагонального элемента и5 159 заканчивая В-м диагональным. По каждому последующему (после инициализации) импульсу из инициализированного диагонального элемента матрицы распространяются две волны: вертикальная (вверх и вниз) и горизонтальная (вправо и влево), которые, дойдя до границы матрицы, исчезают за ее пределами, При этом блоки 4 и 6 выдают сигналы уровня логической единицы на выходы тех опрошенных каналов, на информационных входах...

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

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

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

МПК: G06F 15/173

Метки: графах, задач, решения

...двойных импульсов, .действующих в первом разряде первогоцикла и в и-м разряде второго цикла работы устройства. Последовательность импульсов выхода элемента ИЛИ 42 блока 4 управления поступает через элементы И-ИЛИ 14 на информационные выходы 21 всех невозбужденных модулей модулирующей структуры, у которых триггер 5 находится в нулевом состоянии.После установки в единичное состояние триггера 33 блока 4 управления через элемент И 39 начинает поступать последовательность импульсов и-го раз35 ряда второго цикла, задержанная элементом 34 задержки на длительностьтактового импульса генератора 24 импульсов блока 4 управления. Первый.импульс последовательности выхода эле 5мента И 39 блока 4 управления устанавлив ае т...

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

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

Авторы: Бутузов, Садовникова, Хрусталев

МПК: G06F 15/173, G06F 7/00

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

...сигнал с выхода элемента И 52 поступает на коммутатор 19 и разрешает выдачу инйормации из младше" го разряда регистра 3 первого операнда через коммутатор 19 на выход 23 первого операнда.Если на инверсный вход элемента И 52 поступает единичный сигнал с выхода элемента ИЛИ 18, то выполнение микрокоманд записи информации в регистр 3 первого операнда с входа 29 или 30 блокируется. В этом случае этот единичный сигнал поступает на первый вход элемента И 54, на второйего вход поступает единичный сигнал 10 15 20 25 30 35 40 45 50 55 с выхода элемента ИЛИ 66. В результате на выходе элемента И 54 формируется единичный сигнал, который разрешает прохождение инйормации на выход 23 первого операнда с входа 29 или 30 в зависимости от кода...

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

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

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

МПК: G06F 15/173

Метки: графа, параметров

...(отключающим) входам всех ключей 14 К-го столбца матрицы.Блок 4 регистрации содержит матрицу из В х В триггеров 18, причем (К,М)-й информационный вход 19 блока 4регистрации подключен к входу установки в "1" К-го триггера М-й строкиматрицы, прямой выход которого является (К, М)-м информационным выходом20 блока 4 регистрации, вход 21 установки в "0" которого подключен к входам установки в "0" всех триггеров 18матрицы.Устройство работает следующим образом.Перед началом работы в блок 1 задания матрицы смежности заносят информацию о топологии графа, при этомребра графа задают двумя противоположно направленными дугами, обнуляют блок4 регистрации, в блок 3 определениякратчайшего пути заносят информациюо параметрах вершин и ребер (цепи установки...

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

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

Авторы: Авдеев, Ханжиев

МПК: G06F 15/173

Метки: графах, задач, решения

...устройства при определении веса критического пути в графе,На чертеже представлена функциональная схема устройства,Устройство содержит блок 1 задания 10матрицы весов дуг, блок 2 заданияматрицы смежности, блок 3 определениякритического пути, многоканальный коммутатор 4, сумматор 5, вход 6 опросаустройства, выходы 7 признаков принадлежности дуг множеству дуг критического пути в графе устройства ивыход 8 веса критического пути устройства.Устройство работает следующим образом,Пусть необходимо определить вескритического (длиннейшего или кратчайшего) пути в графе, Перед началомработы в блок 1 задания матрицы весов 25дуг заносят информацию о весе дуги,соединяющей К-ю и М-ю вершину графа(К 1 В; М 1 В, где В - количество вершин в графе), в...

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

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

Авторы: Вареник, Гуринович, Лящук, Черняк

МПК: G06F 15/173

Метки: графах, задач, решения

...подают импульсы уровня логическойединицы, При этом по каждому импульсу блок 3 формирует на своих выходахдва взаимодополнительных подмножест"ва множества вершин графа, При этом 45блок 4 выдает на свои выходы составвершин, достижимых из опрошенных(т,е., состав вершин, достижимыхиз подмножества взаимодополнительного к предлагаемой базе графа), аблок 2, если опрошенные вершины образуют базу графа (т.е., если из нихдостижимы все остальные вершины графа), формирует на своем выходе признака достижимости всех вершин по 55тенциал уровня логической единицы.При этом блок 5 выполняет операциюлогического умножения (конъюнкции) ипри равенстве нулю результата логического умножения (т,е если ни одна из вершин базы графа не достижима ни из одной...

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

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

Авторы: Глазунов, Копциовский, Кушакова, Сигалов

МПК: G06F 15/173

Метки: плоскости, соединений, трассировкой, электрических

...им-.пульсом синхронизации, то после(+1)-го импульса синхронизации соседние с ним блоки могут находитьсятолько в состоянии 111, (К), К(К+1).Отсутствие состояния К у соседнихэлементов является несущественным.Поокончании пакета импульсов синхронизации по команде запроса состоянияопределяется состояние элемента-приемника. Если оно равно нулю, то проверяется количество пакетов импульсов синхронизации на максимально допустимое количество пакетов. Если количество пакетов превысило допустимое,то делается вывод о невозможности проведения данной трассы.Если количество пакетов меньшемаксимально допустимого, то вырабатывают команду на выдачу следующегопакета импульсов синхронизации. Еслисостояние блока 5 приемника отличноот нуля, то прекращается...

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

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

Авторы: Алексеев, Буслаев, Васильковский, Ячкула

МПК: G06F 15/173

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

...стороны А при использовании К-й чистой (Фиксированной) стратегии) и М-го канала счетчика 4 (тем самым в М-м канале счетчика 4 будет зафиксирован гарантированный выигрыш (проигрыш) стороны Б прииспользовании М-й чистой стратегии).После того, как элементы, значениекоторых не превышает нуль, будут заФиксированы во всех строках (столбцах) матрицы выигрышей, на выходеодноименного признака блока 6 появится потенциал уровня логической единицы, который установит счетчик 3(2). К этому моменту времени в нембудет зайиксировано значение нижней(верхней) цены игры. Формула изобретенияУстройство для решения задач теорий игр, содержащее блок синхронизации, два счетчика и два многоканальных счетчика, причем вход пуска устройства подключен к входу...

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

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

Автор: Бимаков

МПК: G06F 15/16, G06F 15/173, G06T 15/00 ...

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

...формата Г 121 и моделирующих преобразования сжатия (растяжения) плоскости к прямой РК,15 проходящей через центр квадрата Г , и параллельной стороне Г . Мно 21 (г) жество Г Г представляет в об"Й 1 Й)щем случае прямоугольник, две параллельные стороны которого перпендикулярны прямой РР и имеют длину хмГ/2 (или А), две другие стороны параллельны РК, причем как минимум одна из них лежит на стороне квадрата Г 1. Длины сторон Гиме(21ют целые значения. Возможные варианты Г (сжатые в 1 с раз), отличающие(21ся степенью распараллеливания операции сжатия, а также объемом используемого оборудования, приведены на З 0 фиге 4 вг,д. При сжатии плоскости враз к прямой РК (т.е. при выполнении преобразования г. ". К -тК )Е образ Е К(а) точки а Е Е и сама...

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

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

Авторы: Кириллов, Умбиталиев

МПК: G06F 15/173

Метки: графах, задач, решения

...изменяющимися данными, вместо коррекции базы знаний в соответствии собстановкой, возможно существующие факты отмечать сигналами В;в, а отсутствующие - сигналами Вв, = О, в соответствии сдинамикой их изменения,Элемент И 22 предназначен для вцработки сигнала записи информации в триггеры 26 и 27 при одновременном появлениисигналов координатной выборки на входах14, Инвертор 23, элемент 24, элемент ИЛИ25 образуют схему управления ячейкой 7при чтении хранимой в ней информации,При появлении сигнала горизонтальной выборки на входах 14 и сигнала "чтения" навходе 17 схема разрешает задачу информации с триггеров 26 и 27 через инвертирующие преобразователи 28 и 8 на шины 16ячейками строки однородной структуры, выбранной сигналом горизснтальной...

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

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

Автор: Костюк

МПК: G06F 15/173

Метки: графах, задач, решения

...единицы на первом выходе 6 группы и черезвремя, достаточное для его установления, - на своем выходе 7, При этом блок 2 формирует на своих выходах потенциалы уровня логической единицы в соответствии с составом КСС графа (с текущей топологией),включающей первую вершину. Через время, достаточное для определения КСС, блок 1 формирует потенциал уровня логической единицы на своем выходе 8, При этом блок3 стягивания вершин фиксирует на своихвыходах состав дуг, инцидентных первой вершине (текущей точке стягивания) при стягиваниии в нее всех вершин текущей КСС графа. Через время, достаточное для 5 10 15 203040 стягивания вершин, блок 1 снимает потенциалы с первого выхода 6 группы и выходов 7 и 8 и формирует импульс уровня логической единицы...

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

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

Авторы: Назин, Несмелов, Тюрин, Яковлев

МПК: G06F 15/173

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

...записи по входу С ( задним фронтом), так и в режиме циклического сдвига вправо (по входу ЯН - задним фронтом).Таким образом, в регистр 4 передним фронтом тактового импульса генератора 8 записывается информация из соответствующей состоянию счетчика 3 ячейки блока 1 в том случае, если по заднему фронту предыдущего импульса на выходе 5,1 регистра 5 формируется "1",Следовательно, в регистре 4, представляющем собой набор триггеров, накапливается информация о единичных элементах строк матрицы смежности. номера которых соответствуют номерам позиций, имеющих единичные: элементы, в информации, записанной в регистре 5,По В-му импульсу счетчик 3 устанавливается в состояние и(последнее состояние) и на его выходе 3.3 переполнения...

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

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

Авторы: Максименко, Ракошиц

МПК: G06F 15/173

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

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

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

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

Авторы: Бороденко, Гостев, Картавых, Подзубанов, Синица

МПК: G06F 15/173

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

...захода К-й вершины блока 6. 40Устройство работает следующим образом.Перед началом работы в блок 1 заданияматрицы смежности заносят информацию отопологии графа. При этом блоки 6 и 7 с пределяют локальные степени всех его вершин.По входам 10 и 11 задают допустимые значения локальных степеней графа, При этомблоки 4 и 5 сравнения, соответствующиевершинам графа, локальные степени которых не меньше заданных допустимых значений, формируют на своих выходахсигналы уровня логической "1", Через время, достаточное для окончания указанныхпроцессов, на вход 8 устройства подают импульсный сигнал уровня логической "1", Приэтом в регистры 2 и 3 заносят номера вершин, локальные степени которых соответствуют заданным требованиям, Черезвремя,...

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

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

Авторы: Бездежский, Костюк, Табачников

МПК: G06F 15/173

Метки: графами, операций

...признака наличия (К,М)-й дуги в произведении частей графа (не показан),Устройство работает следующим образом.Пусть Н и К - два графа с одним, и тем же множеством вершин В (т,еН и К - части одного графа). Тогда произведение графов Г = К х Н есть граф с Г множествами Г(а)- =Н(К(а, Геометрически это означает, что в произведении графов множество соседних с а вершин состоит иэ всех вершин, достижимых из а маршрутом длины 2, первое ребро которого принадлежит К, а второе Н,Перед началом работы обнуляют блок 2 регистрации, в блоки 3 и 5 задания матриц смежности заносится информация о топо 1015 2025 ЗО 35 логии частей графа. На вход 8 устройстваподают сигнал уровня логической "1", при этом блок 1 синхронизации формирует последовательность...

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

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

Авторы: Друй, Яшин

МПК: G06F 15/173

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

...таймера 2, вычитающий вход 17 которого подключен к вычитающим входам всех счетчиков 14 группы, выход признака переполнения М-го из которых является выходом 18 признака переполнения М-го канала многоканального таймера 2.Устройство работает следующим образом,Перед началом работы в блок 4 заданияматрицы смежности заносят информацию отопологии графа, каналы многоканальноготаймера 2 загружаются числами, пропорци 5 ональными весам вершин графа (при этомпредполагается, что емкости всех каналовтаймера 2 одинаковые и превышают весмаксимального пути).На вход 5 пуска устройства подают им 10 пульсный сигнал уровня логической "1", Приэтом генератор 1 формирует серию импульсов, количество которых совпадает с полнойемкостью канала таймера 2. При...

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

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

Автор: Лапин

МПК: G06F 15/173

Метки: графах, задач, решения

...временнойдиаграммой его работы. Блок 2 формируетимпульс уровня логической ".1" на своем выходе 11, При этом блок 3 формирует потенциалы уровня логической "1" на тех своихвыходах, номера которых соответствуют номерам дуг (ребер), входящим в состав маршрута из начальной в конечную вершинуграфа, При этом опрошенные каналы блока 504 памяти выдают на свои выходы занесенные в них значения (т.е, значения весов дуг,входящих в состав текущего пути). Черезвремя, достаточное для выполнения указанных операций, блок 2 синхронизации формирует импульс уровня логической "1" навыходе 12. При этом блок 5 суммирует всезначения, поступившие на его входы слагаемых, сравнивает полученную сумму со значением, полученным в предыдущеМ такте работы и при...

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

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

Авторы: Александров, Парамонов, Фролов

МПК: G06F 15/173

Метки: графах, задач, решения

...т,Кг рвботЫ бЛОК 1 СИНХроИЗацИИ" Уег потенцалы уровня логическойна К-м выходе 11 группы и наск" ":.д"оде 8. Г ри 3) ом блок 2 формирус;г)1 х выходах с)гтав множества вер" .:, г. орце являются концевыми точкамиСх)дяцсх из (В+1-К)-й вершины графа.г:;:г, 1 комутатор 4 подключает к своим. ),"Оцоныи выходам информацион. О входы Г)ородй групы (тем самым воз.у,сг)тся ) с входы блока 5 памяти. ;) ,рые сгоогвстсгвуют составу указанных цышс коце.ых Гочедк), а блок 5 памяти вы- ,Г;вта свои информационные выходы значсиЛаг;ислные в предыдущих тактах РЛГ, гы 1"М СЛМЫМа ВХОДЫ СУММатОРа 6 О, "ЮС ЗНСгОН 1 Я КОЛИЧЕСТВ РаЗЛИЧаО ц, ":", Ггуе из каждой концевой точки теу:.".)гг) акта работы в конечнуо вершину),дг). ЕРЕЗ ВЭЕМЯ, ДОСтаТОЧНОО ДЛЯ ОКОН- "с....

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

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

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 15/173

Метки: графах, задач, решения

...включающих зэданую, например К-ю центральную) вершину, перед началол 1 работы разряды блока 2 устанавливают в единицу, в блок 4 регистрации матрицы смежности заносят инфорлацию о топологии графа На К-й вход 5 задания центральной вершиы подм 1 ожестга и вход 6 опроса подают сигнал уровня лсгической единицы. При этом на выходах 7 устройс 1 ва будет сформирован состав вутре;1 е устачивых вершин, включающих К-ю вершину, 1 ил1684796 Формула изобретенияУстройство для решения задач на графах, содержащее блок элементов ИЛИ, блок регистрации вершин внутренне устойчивого подмножества, блок определения смежСоставитель А,Мишин Редактор Н.Каменская Техред М,Моргентал Корректор А.ОсауленкоЗаказ 3508 Тираж Подписное ВНИИПИ Государственного...

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

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

Автор: Бимаков

МПК: G06F 15/173

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

...МЗ имеет только кубик 1125 процессора Я, М 4= МЗ.22. ине р 1, р 1; выделениеО- рагментасцены А 2 иэ Р 1 Р 1 = Р 1 пМЗ = Р 1 УМ 4.23. ине р 1, б 2; склеивание 02 = 02 ОР 1 ==02Р 1.30 Как видно из приведенного примера,способ обхода отказавшего процессора б (азначит и вид соответствующей микроподпрограммы обхода) зависит от положениядублера отказавшего процессора в матрице35 1, Если 1 процессоров. дублеров расположены относительно своих дублируемых процессоров одинаковым образом, обход всех 1отказавших процессоров осуществляетсяодновременно путем использования одной40 общей микроподпрограммы обхода и общихмасок М 1, М 2, МЗ, М 4. Например, обход 24отказавших процессоров б, изображенныхна фиг. 4 (г), осуществляется одновременнов...

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

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

Авторы: Максименко, Ракошиц

МПК: G06F 15/173

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

...45 код запроса. Сформированное в регистре 48 служебное сообщение, содержащее код занятости и адрес запрашиваемого узла, по информационному выходу 49 поступает на информационные входы элемента И ,53 демультиплексора 4, на управляющий вход которого через элемент 154 задержки по входу 52 поступает единичный потенциал занятости, Длительность задержки элемента 154 выбирается такой, чтобы согласовать по времени информационные и управляющий сигналы и таким образом исключить просечки на выходе элемента И 153, Таким образом, сформированное служебное сообщение занятости направляется по (и+1)-му выходному направлению в собственный абонент и информирует его о кратковременной занятости требуемого оптимального маршрута. Абонент в ответ на...

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

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

Авторы: Гончаренко, Жабин, Ткаченко

МПК: G06F 15/173

Метки: вычислительная

...двоичных разрядов. Разрядность щ должна обеспечивать возможность записи самого большого номера операции (вершины на графе), а разрядность Я - или максимального номера, или максимальной по модулю разности номеров операций. Разрядность поля значения операнда (фиг. 3) зависит от формы и точности представления операндов, Это поле может включать знаковые разряды, разряды мантиссы и порядка.В исходном состоянии блоки 3 буферной памяти данных и 9 буферной памяти команд пусты (в них вырабатываются сигналы "Буфер пуст"). Цепи установки исходного состояния условно не показаны),При функционировании системы можно выделить три независимых процесса:- ввод управляющих слов и слов данных из устройств ввода данных 1.1, 1.М и ввода результатов из...