G06F 15/173 — с использованием сети связи, например, соединение по схеме матрицы, смешанное соединение, соединение по схеме пирамиды, звезды или снежинки
Устройство для моделирования графов
Номер патента: 1425705
Опубликовано: 23.09.1988
Автор: Денисович
МПК: G06F 15/173
Метки: графов, моделирования
...1-й ,строки узлов начинает распространяться единичный сигнал, При этом единицный сигнал, посланный вниз из узла 1,1, и единичный сигнал, посланный вправо из узла ,1, одновременно достигают узла ,1, в котором устанавливается единичное состояние триггера 21, За прямой, соединяющей сигналы, распространяющиеся по 12-м выходам узлов первой строки и 14-м выходам узлов первого столбца, состояния триггеров 21 соответствуют матрице А , т,е. в Ц-м узле тригй 1гер 21 имеет единичное состояние, если а = 1, и триггер 21 имеет нуИлевое состояние если а= О , ЧерезФ 11три такта после испускания сигналов узлов 1.1 элемент а уже сосчитан,т , е , состояние триггера 2 1 в узле 25 2 , 2 соответствует элементу а . В11 этот момент узел 2,2, получивший тремя...
Способ приготовления газовых смесей
Номер патента: 1427281
Опубликовано: 30.09.1988
Авторы: Баженов, Журавлев, Мурзин
МПК: G06F 15/173
Метки: газовых, приготовления, смесей
...с заданным компонейтом - кислородом, с концентрацией кислорода 2,0710 "ог.Для получения смеси требуемого состава азот из баллона направляют последовательно через первую 1 и вторую 2 твердоэлектролитные ячейки. Затем к электродам второй ячейки подключают напряжение 1. , значение которого соответствует задаваемой концентрации кислорода (Сз2,07 10 Я). Напряжение Бз рассчитывают по формуле Нернста где К - газовая постоянная;Т - рабочая температура ячейки;4 Г в количест электричества, необходимое для электрохимического переноса 1 моль кислорода;Со - концентрация кислорода в сравнительной среде.Если Т = 907 К, а Со = 20,7 О то 1.)з = 225 10 15 20 25 30 Под действием напряжения кислород начинает извлекаться из потока газа, при этом через...
Устройство для моделирования вершины графа
Номер патента: 1427380
Опубликовано: 30.09.1988
Авторы: Батырев, Орлов, Павлов, Пасенков
МПК: G06F 15/173
Метки: вершины, графа, моделирования
...регистра 9 и в момент времени, который определяется задним Фронтом сигнала разрешения, с выхода элемента ИЛИ 10 осуществляется запись нового "веса" вершины графа в регистр 9.Сигналы разрешения переходов вершин графа сети Петри поступают через элемент ИЛИ 12 на четвертую группу входон коммутатора 4 и на входы второго шифратора 11, На выходе второго шифратора 11 Формируется двоичный код адреса, в соответствии с которым из второго блока 7 памяти выбирается величина кратности выходной дуги, которая поступает на вторую группу входов схемы 8 сравнения. Когда "вес" вершины с регистра 9 равен или больше кратности выходной дуги возникает сигнал, который поступает йа первые входы элементов И 13 группы, Выходной сигнал на одном из элементов И...
Устройство для оценки размещения элементов
Номер патента: 1430949
Опубликовано: 15.10.1988
Авторы: Берштейн, Дедюлин, Калачев
МПК: G06F 15/173
Метки: оценки, размещения, элементов
...в 1-ю цепь, и ноль - в пботивцотт случае,1430949 50 Длиной 1-й пепи называется разностьмежду номерами самой нижней строки,в которой :тоит единица в 1-ом столбце, и номером самой верхней строки,в которой стоит единица в 1-ом столб 5це.Устройство работает следующим образом,На вход 6 записи поступают данныепо сигналу "1", На входе 13 происходит запись информации в элементыоднородной среды. На вход 9 поступает сигнал "Запись" и информация изтриггеров запоминания признака конечной точки переписывается в блок 5 памяти. Для нашего примера в однородную среду были записань 1 данные, приведенные в табл,2 в графе "Состояния элемента однородной среды", На 20индикаторных выходах элементов послеокончания переходных процессов устанавливаются единицы,...
Устройство передачи данных с звездообразной топологией
Номер патента: 1432543
Опубликовано: 23.10.1988
Авторы: Герасимов, Готлиб, Загурский
МПК: G06F 15/173
Метки: данных, звездообразной, передачи, топологией
...их выхода - на шину 4. Одновременно с этим сигналы с выхода элементов И 8 н 1 с-го блока 1, где 1 с=1,2(Р), поступают на вход элемента ИЛИ 16 и с его выхода - на К-вход триггера б, на Я-вход триггера 11 и на второй вход элемента ИЛИ 16 (1 с+1)-го блока 1. Сигнал передается последовательночерез ряд элементов ИЛИ 16, соответствующих (Р-Е) блокам 1, на К-входтриггера 6 и на Б-вход триггера 11каждого из этих блоков 1. В результате все (Р-Е) блоков 1 будут прину"дительно установлены в состояние"Свободен", т.е. триггер 6 в "0",триггер 11 - в "1". Таким образом,установка состояния блоков 1 производится независимо от их предшествующего состояния, при этом только одиниз интерфейсов 1 получает право нашироковещательную передачу пакета. При...
Устройство маршрутизации
Номер патента: 1432546
Опубликовано: 23.10.1988
Авторы: Максименко, Ракошиц
МПК: G06F 15/173
Метки: маршрутизации
...как и в узле -источнике сообщения. Отличие заключа 46 4ется в том, что информационная частьсообщения переключается демультиплексором 21 на его второй выход, поступает на информационный вход блока7 памяти рельефов и записывается в3-й столбец х-й строки. В этом случаедемультиплексор 21 управляется единичным потенциалом, поступающим повторому его входу с выхода элементаИ 19, при этом единичный признактранзитного узла формируется на выходе элемента НЕ 17, После того, какв 1-й столбец записался поступившийпо 1-му направлению рельеф целиком,считывается х-я строка блокаи поступает на блок б сравнения,Блок 6 сравнения выбирает в д-йстроке рельеф с минимальной высотой,.подключает его на свой информационный выход, а на своих сигнальных выходах...
Устройство для исследования сетей петри
Номер патента: 1432547
Опубликовано: 23.10.1988
Авторы: Борисов, Ласточкин, Сысоев, Федотенков, Чуркин
МПК: G06F 15/173
Метки: исследования, петри, сетей
...так как на первом входе элемента И 22 установлен уровень логической единицы с выхода элемента НЕ 21, а на втором действуют импульсы с генератора 19, которые, проходя через элемент И 22, поступают на суммирующий вход счетчика 26Импульс единичного уровня с выхода элемента И 16 инвертируется элементом НЕ 21 и в виде импульса нулевого уровня запрещает прохождение импульсов с ге", нератора 19 на счетчик 26. Счет останавливается, и в счетчике 26 хранится какое-то псевдослучайное число, которое за исключением младшего разряда, поступаез на вход дешифратора 27, на выходе которого появляется единица в одно из М+Е разрядов, К этому моменту времени на выходе элемента 18 задержки появляется импульс с выхода элемента И 16, задержанный на время...
Устройство для определения экстремальных путей сетевых графов
Номер патента: 1432548
Опубликовано: 23.10.1988
Авторы: Алексеев, Мильков, Ячкула
МПК: G06F 15/173
Метки: графов, путей, сетевых, экстремальных
...диод 7 и первый выход модели ветви поступает на информационный вход ключей 9 моделей ветвей 3;,1 , 1 = 1+2,п. С выходов1+11фключей 9 этих моделей ветвей сигнал поступает на управляющий вход ключа 10. Информационная цепь этих ключей замыкается, и импульсы с соответст" вующего входа блока поступают через . элемент ИЛИ 8 на счетные входы счетчиков 4.По мере включения все большего числа моделей ветвей включение одной или нескольких из них обеспечивает цепь, соединяющую шину питания че 3 1432548тания через разделительный диод 20блока 2, элементы 6 индикации и информационные цепи ключей 5 некоторыхвключенных моделей ветвей 3;моделиграфа 1 с управляющим входом ключа13 блока управления. При поступлении напряжения от шины питания...
Устройство для моделирования графов петри
Номер патента: 1432550
Опубликовано: 23.10.1988
Авторы: Васильев, Кузьмук, Лисицин, Шумов
МПК: G06F 15/173
Метки: графов, моделирования, петри
...группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ.Блок 10 инициации вершин мест(фиг. 6) содержит группу элементов 2 ОИ 34 и группу элементов ИЛИ 35.Блок 11 имитации зарезервированных меток состоит из группы узловимитации, каждый из которых содержитэлемент И 36, регистр 37 и счетчик 38,5содержащий группу элементов И-НЕ 39,группу триггеров 40, группу элементов И-ИЛИ 41, триггер 42 и элементИ 43.Устройство работает следующим образом.После включения питания переключателем 20 триггер 21 устанавливаетсяв состояние "1", и тем самым обеспечивается режим ввода исходных данныхдпя решения задачи по моделированиюсоставленного графа Петри. Данные(входные разметочные векторы, выходные разметочные векторы, начальнаяразметка графа Петри, длительности...
Устройство для моделирования пп-сетей
Номер патента: 1432552
Опубликовано: 23.10.1988
Автор: Цымбал
МПК: G06F 15/173
Метки: моделирования, пп-сетей
...через выход 17 и вход 11 в регистр 22 предикатов. Одновременно через выход 10 и5 вход 18 единичный потенциал поступает на элемент 3 1 задержки и после начальной установки счетчика 27 запускает генератор 29 тактовых ипульсов 10 который со счетчиком 27 и дешифратором 28 организует последовательную выборку допустимых значений предиката для данной предикатной вершины и запись их в регистр 22 предикатов. Коды с регистра 21 значения предиката и регистра 22 предикатов сравниваются схемой 25 сравнения, которая в случае сравнения выдает через один из своих выходов 14, соответствующий значению предиката, и вход 7 сигнал пуска модели 4 дуги, Одновременно этот же сигнал на элементе ИЛИ 24 вырабатывает сигнал, который устанавливает в "0" триггер 26 и...
Устройство для исследования параметров графов
Номер патента: 1434452
Опубликовано: 30.10.1988
Авторы: Биков, Бороденко, Верияскин, Мельников, Назаренко, Подзубанов, Синица
МПК: G06F 15/173
Метки: графов, исследования, параметров
...на прием сигналов от моделей ветвей, восстанавливается и усиливается усилителем-формирователем 19 импульсных сигналов, так как на электрический сигнал в моделях ветвей воздействуют переходные процессы, искажающие его форму. Поступая на вход останова второго генератора 11 линейно изменяющегося напряжения, который былзапущен в момент подачи зондирующего импульса, данный импульс останавливает его. На выходе второго генератора 11 линейно изменяющегося напряже" ния будет зафиксировано напряжение, эквивалентное полученному промежутку времени. Соответствующий ключ изпервой группы 15 ключей открываетсяпотенциалом логической единицы с со-. ответствующего выхода дешифратора 14 по управляющему входу, что обеспечивает поступление через его...
Устройство для анализа параметров графа
Номер патента: 1437874
Опубликовано: 15.11.1988
Авторы: Додонов, Котляренко, Пелехов, Приймачук, Щетинин
МПК: G06F 15/173
Метки: анализа, графа, параметров
...этом таймер 6 выдает на свой выход номера загружаемого канала номер свободного канала, например номер 1,и, кроме того, на выходе блока 2 памяти 40 появляется число 2 (вес ветви 2). Через время Т, достаточное для чтения информации из блоков 1 и 2 памяти и выдачи номера свободного канала таймером 6, на выходе 42 блока 10 синхронизации появляется сигнал единичного уровня. При этом по адресу 2 в блок 5 памяти производится запись числа 1 (по адресу ветви 2 запоминается номер канала таймера 6 занятый ее моделированием ), по адресу 1 в блок 3 памяти производится запись числа 2 (по адресу номера канала занятого моделированием ветви запоминается ее номер), в первый канал таймера 6 загружается число 2 (вес ветви 2). Через время Т, достаточное для...
Устройство для анализа параметров графа
Номер патента: 1437875
Опубликовано: 15.11.1988
Авторы: Алексеев, Данцев, Ячкула
МПК: G06F 15/173
Метки: анализа, графа, параметров
...вершины графа), который поступает на тактовый вход блока 15 синхронизации. При этом блок 15 синхронизации снимает сигнал единичного уровня с первого выхода 23 первой группы и вырабатывает импульсный сигнал на первом выходе 24 второй группы, который поступает на вход признака записи первого регистра 8. При этом в первый регистр 8 записывается информация о величине внешнего радиуса из первой вершины графа. Через время Т, достаточное для записи информации в первый регистр 8, блок 15 синхронизации формирует импульсный сигнал единичного уровня на выходе 21, который поступает на входы установки в "О" всех преобразователей 7 и всех триггеров 4. Через время Тз, достаточное для установки в ноль преобразователей 7 и триггеров 4, блок 15...
Устройство для исследования параметров графов
Номер патента: 1441415
Опубликовано: 30.11.1988
Авторы: Бороденко, Верияскин, Подзубанов, Синица
МПК: G06F 15/173
Метки: графов, исследования, параметров
...ИЛИ 3 первой строки матрицы и через первый элеме г И 7 группы - на вторые входы элементов ИЛИ 3 первого столбца матрицы элементов ИЛИ и далее на вторые ,входы элементов И 2 первой строки и первого столбца матрицы элементов И. Если первая вершина слабо связана хотя бы с одной вершиной, то соответственно триггер 1, первой строки или гервого столбца находится в единччном состоянии, В противном случае все триггеры 1 первой строки и 15 первого столбца находятся в нулевом состоянии, граф является не связнью. на всех входах первого элемента ИЛИ 4 первой группы и первого элемента 1,11 И 6 третьей группы - нули, на 20 в:",одах первого элемента ИЛИ 19 четвертой группы - нули.Если К-й триггер 1 первой строки находится в единичном состнии, сигнал...
Устройство для исследования связности графов
Номер патента: 1444807
Опубликовано: 15.12.1988
Автор: Костюк
МПК: G06F 15/173
Метки: графов, исследования, связности
...телям полученной компоненты сильной связности, на выходы 21 устройства через элементы ИЛИ 19 на входы регистра 20. Код пересечения также поступает к четвертой группе элементов И 18, в которых осуществляется его сравнение с кодами носителей компонент сильной связности, полученными на предыдущих тактах с целью исключения дублирования информации, Посколь- ЗО ку ни одна вершина графа не может одновременно принадлежать двум различным компонентам сильной связности, то при совпадении текущего кода с записанными в регистре 20 хотя бы в одном разряде на выходе элемента ИЛИ 22 появляется "1", поступающая на вход второго элемента НЕ 23 и запрещающая прохождение тактового импуль" са на выход 27 синхронизации вывода 40 и к второму счетчику 26. Тем...
Устройство для анализа параметров графа
Номер патента: 1444809
Опубликовано: 15.12.1988
Авторы: Бороденко, Верияскин, Картавых, Подзубанов, Синица
МПК: G06F 15/173
Метки: анализа, графа, параметров
...2 подготавливаетсяся к определению вершин,связных с первой вершиной, Через время Т 1, достаточное для подготовки блока 2, блок 1 синхронизации формирует 10импульсный сигнал уровня "1" на выходе 5, при этом производится опросблока 2, В том случае, если все вершины графа связаны, на выходе 7 блока2 появляется импульсный сигнал уровня "1", при этом производится останов блока 1 синхронизации, а потенциал уровня "1" на первом выходе 9 блока 1 синхронизации является признаком соответствия первой вершинь истоку графа (т,е, из первой вершины может быть достигнута любая вершинаграфа). В том случае, если из первойвершины все остальные вершины достигнуты быть не могут, сигнал на выходе.7 блока 2 не появляется и через время Т 2, достаточное для...
Устройство для формирования очереди
Номер патента: 1446626
Опубликовано: 23.12.1988
МПК: G06F 15/163, G06F 15/173
Метки: очереди, формирования
...процессора данного типа соответствует единичный уровень в определенном разряде. Разрядность регистра 20 равна числу типов процессоров в обслуживаемой вычислительной системе. Информация с регистров 18 и 9 поступает на входы мультиплексоров 15 и 16 соответственно. Информация с регистра 20 поступает на входы блока 4. В блок 4 памяти занесена таблица, устанавливающая для каждого задания соответствующий тип процессора. Каждо 4му коду номера задания на первых адресных входах сопоставляется определенный разряд на выходе регистра процессоров 20, при наличии логической "1" на котором для данного номера задания на выходе блока 4 формируется логическая . Когда триггер 1 О находится в единичном состоянии, генератор 8 формирует импульсную...
Устройство для анализа параметров графа
Номер патента: 1451714
Опубликовано: 15.01.1989
Авторы: Назаров, Строганова
МПК: G06F 15/173
Метки: анализа, графа, параметров
...И 14 появляетсяпотенциал высокого уровня, который,проходя последовательно через элементы 6 задержки группы, позволяет подсчитать количестно нершин в графе (на счетчике 12) и, запуская последовательно цифроимпульсные преобразонатели 4, соответствующие которым триггеры 1 установлены в единицу, определить суммарный вес всех ветвей графа (на счетчике 13). Длительность за" держки в каждом элементе б выбрана из условия, чтобы перед запуском очередного преобразователя 4 предыдущий успел закончить выдачу импульсов, количество которых равно весу ветви, заданному н соответствующем регистре 5. Появляясь на выходе последнего элемента б задержки группы, потенциал единичного уровня сигнализирует об окончании работы устройства,Формула...
Устройство для исследования графов
Номер патента: 1451715
Опубликовано: 15.01.1989
Авторы: Волошаненко, Исаев, Рожкевич, Черняк
МПК: G06F 15/173
Метки: графов, исследования
...уровень поступает на вход 0 элемента ИЛИ 5 проходит через него и поступает на первую строку, которая образована вторымн входами элементов И 4, . Поскольку ни на одном первом входе элементов И 4первый строки матрицы не при 1сутствует единичный уровень (в соответствии с топологией графа), а единичный уровень присутствует только на первом выходе счетчика 3, то на 15 выходе элемента И 10 - низкий уровень. Это означает, что первая вершина не является базой графа, При поступлении на счетный вход счетчика 3 второго положительного перепа да счетчик устанавливается в состояние 010. При этом с второго выхода счетчика 3 высокий уровень поступает на вход 0 элемента ИЛИ 5, проходит через него и далее поступает на вто" 25 рую строку, которая...
Устройство для параллельной обработки трехмерных сцен
Номер патента: 1456965
Опубликовано: 07.02.1989
Автор: Бимаков
МПК: G06F 15/173
Метки: параллельной, сцен, трехмерных
...объема(ОБ).Рассмотрим команды обработки содержимого матрицы. При этом будем считать, что объекты сцен-операндовпредставлены в негативном виде., Команда ИНЕ А 1, А 2 Начальноемикрослово этой команды содержитследующую информацию: РУАВ=О,СР 8=1.По С 1 на адресных входах узлов памятипроцессоров матрицы устанавливаетсякод А 1. С приходом С 2 на подготовленный элемент И 43 сигнал с выходаузла,30 памяти записывается в регистр8, С приходом следующего импульса С 1извлекается второе микрослово, содержащее РУАВ=1, СР 9=1, СР 8=0, КИО=ООкод микрооперации 01 Л 02, ЗЛП=1, Благодаря подготовленному элементу И 44импульс С 2 записывает сигнал с выхо 1 да узла 10 памяти в регистр 9, а сприходом СЗ сигнал с выхода элемента ИЛИ-НЕ 16 через...
Устройство для исследования графов
Номер патента: 1462345
Опубликовано: 28.02.1989
Авторы: Крылов, Романов, Славин
МПК: G06F 15/173
Метки: графов, исследования
...одного из регистров 37,38 группы в момент прихода импуль"са Ц , задержанного на элементе52 задержки на время срабатываниядешифратора. После этого на выходе 20 только одной из групп 41, 42 элементов И будет находиться содержимое соответствующего регистра, ана выходах всех остальных групп41, 42 будут выставлены нулевые 25 слова, поэтому на выходе группы 46элементов ИЛИ будет выставлено слово, хранящееся в регистре, опреде-.ляемом адресным словом на адресномвходе 57. Таким образом, с помощьюимпульса 0 , на информационномвыходе 61 блока 1 памяти выставляется значение Р;.ТЯКТОВый импульс Б т.акт также поступает на синхронизирующий вход81 второго блока памяти (фиг.З). Через элемент ИЛИ 77 импульс Бтпоступает на синхронизирующий...
Устройство для моделирования сетевых графов
Номер патента: 1462346
Опубликовано: 28.02.1989
МПК: G06F 15/173
Метки: графов, моделирования, сетевых
...и по 15Второму выходу на вход считываниярегистра 14, так что записанные врегистрах 14, 14 з коды 0001 и 0101Поступают на информационные входырегистров 13 и 13 соответственно, 20которые записывают эти коды при поступлении на их входы записи импульса с выхода элемента И 5. ЗаднимФронтом этого импульса перебрасывается в нулевое состояние триггер 2, 25закрывая элемент И 5 и открывая элемент И 4, а задним фронтом импульса,поступающего на вход счетчика 3, онсбрасывается из состояния переполнения в состояние с записанной 1, 30б-й, 7 - й и 8-й импульсы генератора 1проходят через элемент И 4 на тактирующие входы регистров 10 и 13, Свыходов регистров 10 , 1 О последовательно поступают сигналы "1","1", "О" (соответственно коду числа3, записанному...
Устройство для операций над графом
Номер патента: 1462349
Опубликовано: 28.02.1989
Авторы: Алексеев, Васильковский, Гончар, Полевов, Ячкула
МПК: G06F 15/173
...путем определения связных вершин графа.На чертеже представлена функпиональная схема устройства.Устройство содержит блок 1 определения смежных вершин графа, группу из В элементов ИЛИ.2, где В - количество вершин в графе, и группу из В счетчиков 3.Блок 1 определения смежных вершин графа включает матрицу из ВхВ генераторов 4 случайных событий и группу из В элементов ИЛИ 5,Кроме того, иа чертеже обозначены входы 6 опроса устройства и выходы 7 признаков связности вершин графа.Устройство работает следующим образом.Перед началом работы в К-й генератор случайных событий М-й строки матрицы (К = 1 В, М = 1 А) заносят значение и закон распределения вероятности существования дуги из М-й в К-ю вершину графа. После подачи сигнала на один из входов...
Устройство для определения путей в графе
Номер патента: 1462352
Опубликовано: 28.02.1989
Авторы: Герасименко, Ильин, Квасницкий, Листровой, Певнев
МПК: G06F 15/173
...36 элементов И. Через сборку 37 элементов ИЛИ от сборки 35 или 36 сигнал поступает на вход распределителя 38 импульсов. Распределитель 38 импульсов подает на свой первый выход число, соответствующее но-.меру первой вершины, с которой естьсвязь у данной вершины. Этот сигнал,выдается в блок 4. При приходе второго импульса от генератора 1 импульсов схема работает аналогичным образом, только происходит передача чисра, соответствующего номеру второйвершины, с которой есть связь. Такимобразом схема работает до тех пор,пока содержимое счетчика 24 не сравняется с содержимым регистра 25. Вэтом случае на выходе схемы 26 сравнения появляется высокий потенщал,который закрывает элемент 27 "Запрет"и открывает элемент И 28. Новый имгистр 32 служит...
Устройство для адресации по содержанию блока памяти
Номер патента: 1464164
Опубликовано: 07.03.1989
МПК: G06F 12/00, G06F 15/173
Метки: адресации, блока, памяти, содержанию
...1, 2, 4 - 7. Легко убедиться, что с вершиной 3 нет связанных вершин.В запоминающем устройстве 9 блока памяти логических векторов известным способом записаны п и-разрядных векторов. Чтобы адрес ячейки можно было использовать в качестве ассоциативного признака вектора вершины, при записи должно соблюдаться соответствие номера ячейки номеру вершины графа.Подается сигнал "Начальная установка" по линии 5 и код вектора вершины, для которой устанавливаются связанные с ней вершины по шине 4. Сигчалом "Начальная установка" приводятся в исходное состояние узлы блока анализа связности вершин графа и запускается генератор (цепи установки исходного состояния не показаны). Этим же сигналом через элемент сИЛИ 16 выполняется чтение из запоминающего...
Устройство для анализа параметров графа
Номер патента: 1465891
Опубликовано: 15.03.1989
МПК: G06F 15/173
Метки: анализа, графа, параметров
...ребер первого сечения), Далее работа устройства протекает аналогично: по второму импульсу на выходе 26 блока 1 коды в регистрах 8, 10 не изменятся (так как количество ребер второго сечения между подграФом, состоящим из одной второй вершины, и подграфом, состоящим из остальных вершин, равно четырем и больше количества ребер в предыдущем сечении), по третьему импульсу в регистрах 8, 10 будут зафиксированы коды 3 и 00111 соответственно, почетвертому - 3 и 00111, по пятому содержимое регистров не изменится - 3 и 11100, По седьмому импульсу на выходе 23 блока 1 последний будет ос-, тавлен. При этом в регистрах 8, 103 14 будет храниться соответственно количество и состав последнего минималь" ного сечения в графе.В случае, если необходимо...
Устройство для исследования графов
Номер патента: 1472915
Опубликовано: 15.04.1989
Авторы: Волошаненко, Рожкевич, Фелер, Черняк
МПК: G06F 15/173
Метки: графов, исследования
...на первых входах соответствующихэлементов И 4 - 0, Дпя графа с разорванными дугами анапогично описанному определяется совокупность параметров достижимости. При этомна К-м такте каждого рабочего цикла информация в разрядах адреса К блока 6 памяти параметров достижимости может меняться, т. е. в определенных разря дах может происходить замена записанных туда "1" на "0". Разряд М адреса К блока 6 памяти параметров достижимости соединен с пятым входом соответствующего блока 7 памяти ПТН, Ког да в разряде М адреса К блока 6 памяти параметров достижимости происходит замена "1" на "0", то при напичии разрешающего сигнала на четвер-, том входе соответствующего блока 7 б 0 памяти ПТН производится перезапись содержимого блрка 11 подсчета...
Устройство для анализа параметров сети
Номер патента: 1474667
Опубликовано: 23.04.1989
Авторы: Васильев, Табунщик, Тонкаль, Федотов
МПК: G06F 15/173
Метки: анализа, параметров, сети
...Черезэлементы И 51 и 46 импульс с полюса70 не проходит, так как триггеры 39и 37 находятся в нулевом состоянии. Этот импульс устанавливает триггер 34 в нулевое состояние, что блокирует вход элемента И 44 и триггер 37 -Э5 н единичное, Нулевое состояние триггера 34 запрещает импульсам генератора 53 поступать на полюсы 64 моделей ветвей. Единичное состояние триггера 37,снимает разрешение с полюсон 61 всех моделей ветвей 1 и вьщает разрешение иа полюс 62 всех моделей ветвей. Съем разрешения с полюса 61 всех моделей ветвей 1 блокирует в них элементы И 13 и 15. 15Сигнал, поступивший на полюс 62 всех моделей ветвей 1, устанавливает триггеры 6 н нулевое состояние. Нулевое состояние триггера 6 в модели ветви 1 разрывает закоротку полюсов 20 56 и...
Локальная вычислительная сеть
Номер патента: 1481786
Опубликовано: 23.05.1989
Авторы: Абрамов, Соколов, Шпита
МПК: G06F 15/163, G06F 15/173, H04L 12/28 ...
Метки: вычислительная, локальная, сеть
...зависящим только от задачи, решаемой процессом и собственными .локальнымиданными. Программный процесс можетнаходиться в одном из тех состояний: активном, готовом к исполнению,блокированном,Активным является процесс, имеющий в настоящее время н своем распоряжении процессор. Готовым к исполнению является процесс, которыйможет выполняться, но в распоряжениикоторого в настоящее время нет процессора. Блокированным является процесс, находящийся в настоящее времяв оперативной памяти, но который неможет выполняться по тем или инымпричинам.В системе ОС РВ имеются в наличии стандартные средства, которые позволяют программно переводить процесс из состояния Готов" в состояние "Блокирован" и наоборот. Эти средства используются процессом...
Матричное устройство формирования векторов пути соединения
Номер патента: 1481788
Опубликовано: 23.05.1989
Авторы: Нелезен, Самойленко, Фролов
МПК: G06F 15/173
Метки: векторов, матричное, пути, соединения, формирования
...началом работы устройства.Дляпервой вершины результат хранитсяпо адресу К+б, для второй - по адресу К+,Горизонтальные линии общей шиныявляются информационными. Вертикальные шины линии являются управляющими, причем выбор выполняемой функцииопределяется количеством управляющихимпульсов, поступающих по вертикаль-,ной линии через коммутатор 10 в течение такта работы элемента 12. Количество импульсов определяется полемКИМП микрокоманды. Поле ГИ 2 определяет момент запуска генератора 33 импульсов, генератора 4 последовательности импульсов. Формат микрокоманды приведен на фиг.б. Поле СБРОС определяет режим сброса счетчика 17,поля ПР 1 и ПР 2 определяют режимыработы регистра 16 и счетчика 17 при выполнении операции удаления...