Калмычек

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

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

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

МПК: G06F 17/00

Метки: задачи, плоскости, размещения, решения, схемы, элементов

Устройство для решения задачи размещения элементов схемы на плоскости, содержащее генератор тактовых импульсов, блок памяти топологии графа, блок памяти, элементы И, группу элементов И, группу элементов ИЛИ, блок регистров, элементы задержки, первый буферный регистр, сумматор, два распределителя импульсов, блок формирования перестановок, первый триггер, вычитатель, схему сравнения, элемент ЗАПРЕТ, первый коммутатор, шифратор, дешифратор и блок умножения, входы множимого которого соединены с выходами вычитателя, а вход множителя с выходом дешифратора, вход которого соединен с выходом шифратора, информационный вход устройства соединен с информационным входом блока памяти топологии графа, выход генератора тактовых импульсов соединен с...

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

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

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

МПК: G06F 15/173

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

...новое осчетдцце 111 О 00.После этого цдчццдето я и гй ци -цесс определения изом 1 рфи гмд ( цен и -морфизмд) полного пятинершцццого грд.фа и выбранного блоком 14 подгрдфд,состоящего в соответствии с сочетднием 1111010О из -й 2-й, З-й,4-й и 6-й вершин. Этот процесс цротгкает аналогично описанному с той липвразницей, что иэ-зд подачи единиц сныхода коммутатора 19 ца 1-й, 2-й,З-й, 4-й и 6-й входы узлов 20 и 21при последовательной поддче цд ихсинхровходы тактовых импульсов единицы появляются последовательно ца1-м, 2-м, З-м, 4-м и 6-м выходахт,е, именно нд тех выходах, которыеоднозначно соответствуют новому сформированному сочетанию 11110100.Предположим, что подгрдф, состоящий из указанных вершин (т.е.1,2,3,4,6) не изоморфен цолцому...