Патенты с меткой «разбиения»

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

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

МПК: G06G 7/26

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

...функциональную зависимость получают путем суммирования двух линейно- ступенчатых функций (см. фиг, 1) ходное напряжение усилителя 3 резко возрастает и устанавливается равным напряжению стабилизации стабилитрона 4. При этом устанавливается обратная связь по цепи стабили трон 4, сопротивления 5 и б, диод 7, При увеличении входного напряжения Г 1 выходное напряжение 1.1,х линейно возрастает до момента равенства напряжения точки 8 и на.пряжения стабилизации стабилитрона 9. В мо- тО мент их равенства начинает проводить диод10, и первая цепь обратной связи усилителя отключается. Процесс повторяется: выходное напряжение усилителя 3 резко возрастает до момента стабилизации стабилитроиа П и т. д.15 Постепенно включается в цепь обратной...

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

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

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

МПК: G06F 15/173

Метки: графа, подграфы, разбиения

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

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

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

Авторы: Глушан, Левин, Щербаков

МПК: G06F 15/173

Метки: графа, подграфы, разбиения

...схемы преобразуется комбинационной схемой, состояшей из элементов 22 - 25 запрета в двоичный код числа ребер, инцидентных возбужденным вершинам. Код поступает на вычитатель 8 и по второму по времени выработки сигналу с выхода 51 блока 5, вычитается из кодасуммарного числа ребер исходного графа, записанного в регистр 7, сигналом установки исходного состояния. В результате этого в вычитателе 8 получают число ребер, представляющихсумму внешних ребер выделенного подграфа после первого назначения, и всех внутренних ребер, соединяющих оставшиеся вершины, т.е. вершины не выделенные в подграф.Для получения только внешних ребер из полученного числа необходимо вычесть число ребер, соединяющих оставшиеся вершины, Это осуществляется...

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

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

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

МПК: G06F 15/173

Метки: графа, подграф, разбиения

...15 управления задается число подграфов, число вершин в каждом подграфе и число случайных назначений, а также формируются все управляющие сигналы.Подготовка устройства к работе прозводится заданием исходной топологии графа в блоке 5 путем подачи единичных сигналов на соответствующие входы 17, установкой емкостей счетчиков 36, соответствующих размерностям формируемых подграфов, емкости счетчика 57, соответствующей числу назначений, и емкости счетчика 58, соответствующей заданному числу подграфов. Работа устройства (фиг.1) начинается с подачи на вход 16 сигнала установки исходного состояния. По этомусигналу в нулевое состояние устанавливаются регистр 1, блок триггеровгенератора 2, регистры блока 14,счетчики 36,57 и 58 и триггер 37 в...

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

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

Авторы: Лаврик, Скорин, Шернин

МПК: G06F 15/173

Метки: графа, подграфы, разбиения

...окончания этого цикла фиксируется счетчиком 16, который формирует на выходе признака переполнения сигнал, разрешающий передачу из регистра 29 в дешифратор 9 кода номера вершины, максимально связанной с вершинами, включенными в формируемый подграф. Этот же сигнал после задержки в элементе 11 на время, необходимое для передачи информации из регистра 29 в дешифратор 9 осуществляет обнуление содержимого регистров 29 и 30, а также счетчика 16. Поступивший в дешифратор 9 код вершины преобразуется в сигнал на одном из его выходов, который после прохождения через элемент ИЛИ 5 устанавливает один из триггеров 7-1 7-М в единичное состояние, обеспечивая тем самым возможность для прохождения сигналов с выхода триггеров 2-1.2 М одного из столбцов...

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

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

Авторы: Выжиковски, Каневский, Котов

МПК: G06F 17/16

Метки: матриц, разбиения

...я /я ас выхода сумматора 3. 1. 3 - в регистр 3. 2. 3. На выхо 5 де сумматора 7.1.2 получают величиИ)(о) (о) у о (о)ну а = а - а, /ан Я 1 = 14 гкоторая в конце такта принимается врегистр 13. 2. 2. На выходе арифметического устройства 5,1.4 получаютВ шестом такте элемент а , принимается в регистр 4 . 2 . 4 , в регистр(2)44 44 24 ЗЗ ха 4 = 1 4 принимается в регистр 13.4.4.На этом разложение квадратной матрицы А = а;Д размерности М = 4 заканчивается. Элементы матрицы Ь последовательно принимались в регистры 3.2.4 принимается элемент а("(о 1 (оЭлементы а, и а, записываются врегистры 41,4 и 3,1.4 соответственно, а элементы а 4, и а, - в регист(о) (а 1ры 4,1.3 и"3.1,3 соответственно,В седьмом такте на выходе сумматора 7.2.3 получают элемент...

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

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

Авторы: Артюшенко, Буряк, Медиченко

МПК: G06F 15/173

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

...два, на выходе сумматора 6ноль, сумматора 6 один и т,д. Этаинформация беспрепятственно записывается в регистр 25, а в регистр 24записывается после поступления на 25его управляющий вход импульса с выхода элемента ИЛИ 7, на первый входкоторого поступает импульс с выходаэлемента И 14. После записи информации в регистр 24 импульс с выхода 30элемента ИЛИ 7, а следовательно, ипусковой импульс заканчиваются. Таким образом, во втором и седьмомразрядах регистра 24 записываютсянули, Это свидетельствует о том, что35соответствующие вершины не имеют исходящих дуг, Одновременно с,записьюв регистр 24 с его группы выходовна входы группы элементов ИЛИ-НЕ 9поступает в параллельном двоичномкоде информация о колйчестве дуг,выходящих из...

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

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

Авторы: Бондарь, Гриневич, Демидов, Моисеев, Седухин, Семашко

МПК: G06F 17/16

Метки: матриц, разбиения

...умножения и на его выходе формируется произведение 1))а, Равное ),с ) которое в конце так-2) д)та принимается в регистр 8.. 2 част )о) (о)) ное а 2/а) равное ц 2) принимается в регистр 3,1,2, арифметическое устройство 15, 1.1 выполняет деление и на его выходе формируется частное(о) у о)а, /а равное ц).) которое в кон,це такта прин:)мается н регистр 13.1.1 В четвертом. такте регистр 13.2.2 устанавливается в единичное состояние, причем )=цг) на выходе сумматора 7,1,2 получается величина а -аг а /(о) со) (о)22 г) а11 а 22 .1. 22) которая В коЙЦе ТакТа прйжмается в регистр 14. 2. 2, величи-на ц, =1 принимается в регистр 4.1,4, элемент а, - в регистр 3.1,4, вели(о)чина 1аф=.).1 ) полученная на выходе арифметического устройства 5.1.3 в...