Патенты с меткой «прадеревьев»

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

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

Авторы: Блажкевич, Михайлова

МПК: G06F 15/173

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

...вершинам графа, При этом в каждую пару шин, за исключением пары шин, соответствуюших корню, проводит ток только один из выпрямителей, а именно выпрямитель единственной рабочей ячейки с замкнутым ключом, присоединенной к горизонтальной шине данной пары. Если учесть, что каждая рабочая ячейка соответствует определенной дуге графа, а каждая пара шин - его определенной вершине, легко установить, что дуги, соответствующие данной группе и - 1 рабочих ячеек с замкнутыми ключами, удовлетворяют всем принятым выше условиям, Очевидно, также, что если при замкнутых и - 1 ключах (по одному ведущему к горизонтальным шинам, соответствующим вер шинам не являющимся корнем прадеревьев)25 30 35 40 45 50 55 60 6 хотя бы на одной паре шин не будет...

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

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

Авторы: Блажкевич, Михайлова, Физико

МПК: G06G 7/48

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

...к последнему кольцевому коммутатору. Первая пара шин, соответствующая корню прадеревьев графа, присоединена непосредственно к заземленному зажиму блока питания, Контакты управляемых ключей 1, соответствующих дугам графа, исходящим из одной вершины и заходящим во вторую вершину, присоединены к вертикальным шинам, соответствующим первым вершинам, и горизонтальным шинам, соответствующим вторым вершинам.Блокирующая ячейка, представленная на фиг. 2, состоит из логических схем И 17 и 18 и инвертора 11 Е 19, при этом первые входы схем И 17 и 18 совмещены с первым входом блокирующей ячейки, второй вход логической схемы И 17 непосредственно, а второй вход логической схемы И 18 через инвертор НЕ 19 - со вторым ее входом. Первый и второй...

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

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

Авторы: Блажкевич, Михайлова, Спиридонов

МПК: G06F 17/16

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

...всех триггеров 48 соединены вместе и образуют отдельный вход селектора циклов 6, присоединенный к выхолу элемента ИЛИ 18, а соединенные вместе единичные выходы этих триггеров образуют отдельный выход селектора циклов, присоединенный к входу индикатора знака 12 и отдельному входу искателя несвязностей 7. Нулевые входы ц 5 то 5 20 25 зо 35 40 45 50 55 60 65 выходы каждого из триггеров 48 являются, соответственно, входами и вьтхоламц селектора циклов 6, принадлежащими к соответствующим строкам,Искатель несвязностей 7 со,чержцт соответствующие кажлой строке блокирутощце ячейки 49 и переключатели 50, перелвижные контакты которого механически сопряжены с подвижным контактом соответствующего этой же строке переключателя 45 в управляющей ячейке...