G06F 17/30 — информационный поиск; структуры баз данных для этой цели

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

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

Авторы: Александров, Бобров, Дорофеев, Дюбко, Рыжков

МПК: G06F 17/30

Метки: поиска, проецирования, слайдов

...с относительно высоковольт Оным (50 В) узлом 2, который обеспечивает передвижение кассеты в обоихнаправлениях, извлечение и просмотрслайдов, а также некоторые сервисные:функции: просмотр в автоматическомрежиме с заданным временем экспони-рования, синхронизацию с магнитофоном, охлаждение.Формирователь 4 предназначен дляформирования импульсов, поступающихна вход счетчика 5. Счетчик 5 подсчитывает количество приходящих импульсов и результат счета засылает вблок 6 управления поиском.Шифратор 8 кодирует информацию с 25клавиатуры 7 и засылает ее в блок 6управления поиском. Последний сравнивает код с шифратора 8 с кодомсчетчика 5 и в зависимости от результата сравнения генерирует управляющие сигналы на движение кассетывперед или...

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

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

Авторы: Ермаков, Матвейчиков, Фролов

МПК: G06F 17/30

Метки: информации, кинопленке, поиска

...ИЛИ 53 соединен с узлом 5 управления электроприводом. Второй вход элемента И 54 соединен с выходом блока 13 сравнения.Устройство работает следующим образом.После включения устройства с помощью второго блока 7 ключей через 30 формирователь 8, блок 9 регистров и блок 11 осуществляют запись в реверсивный счетчик 12 порядкового номера кадра, который в данный момент установлен в кадровом окне устройства 35 и затем по выходу 17 блока 7 сброс схемы в нулевое состояние, после чего устройство становится готовым к автоматическому поиску кадров инфор.мационной программы по заданному 40 адресу либо к покадровому переме-. щению пленки. с помощью ключей "+1" . (вперед) и "-1" (назад).Поиск осуществляется следующим образом. С помощью второго блока 7...

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

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

Автор: Богумирский

МПК: G06F 17/30

Метки: информации, поиска

...регистра 3 переписывается в регистр 2.По второму импульсу с выхода генератора 11 в Регистр 3 будет принятправый непосредственный потомок корневого узла. ключ которого анализируется таким же образом,Ключ считанной записи дольше ключа искомой записи. В этом случаепоявляется сигнал на выходе 5 у.зла 13, который подготавливает к открытию группу 19 элементов И, Поимпульсу с выхода элемента О задержки открывается группа 9 элементов И и левый указатель из группы 6разрядов регистра 3 переписываетсяв регистр 2. По второму импульсу свыхода генератора 11 в регистр 3принимается левый непосредственныйпогомок корневого узла ключ которого анализируется таким же образом,В дальнейшем устройство работаетаналогично. Следующим после очередного узла....

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

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

Авторы: Ерасова, Исаенко, Самчинский, Шаров

МПК: G06F 17/30

Метки: информации, ленточном, носителе, поиска

...Далее, в регистр 6 по сигналу из блока 8 управления заносится код искомого адреса. Затем по сигналам из блока 8 управления, поступающим в блок 3 привода приводится в движение лентопротяжный механизм, который перемещает носитель информации перед блоком 2 считывания. В зависимости от природы носителя информации конструкция блока 2 может быть различной. Например, если носитель - перфолента или микрофильм, то блок 2 состоит из линейки светоизлучающих диодов, которые оптически соединены через носитель с линейкой фотоприемников и усилителей, а если носитель - магнитная лента, то блок 2 состоит из считывающих магнитных головок и усилителей. Приэтом информация с выхода блока 2 считывания поступает на информационныевходы дешифратора 4 адреса и...

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

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

Авторы: Гогичайшвили, Краснопольский

МПК: G06F 17/30

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

...срабатывания коммутаторов 66 и 67, тем самым при переписывании содержимого группы регистров 37-55 в группы регистров 56- 63 обеспечивается сохранность структуры массива на уровне регистров; содержимое каждого очередного ре 1216781гистра 37-55 (начиная с регистра,следующего за регистром с содержимым "Идентификатор ") поступаетна вход схемы 133 блока сравнения исравнивается в нем с "идентификатором 2" (соответствуюшие переключения,по первому входу схемы сравнения описаны выше); выходное напряжениесхемы 133 сравнения поступает напереключатель 134, если содержимоеочередного (после регистра "Идентификатор ")не есть "Идентификатор 2",то на выходе переключателя 134 естьвыходное напряжение, оно поступаетна вход Формирователя 138 и при...

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

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

Автор: Богумирский

МПК: G06F 17/30

Метки: информации, поиска

...Н 1 (на единицу). Эту ситуацию фиксирует вторая схема 16 сравнения, выдавая сигнал на своем выходе, когда 50 Код считанной записи больше искомого кода ключа. Это приводит к появлению сигнала "Больше" на выходе 29 первой схемы 5, по которому задается вычитающий режим счетчика 14 и открывается второй элемент И 18.По импульсу на выходе 32 распределителя 15 содержимое счетчика 14 увеличивается или уменьшается на единицу в зависимости от заданного режима О работы.После этого появляется импульс на выходе 33 распределителя 15, который проходит либо через первый элемент И 17, либо через второй элемент И 18 15 и стробирует запись информации либо в регистр 2, либо в регистр 1. В результате этого в один из регистров 1 или 2 осуществляется запись...

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

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

Авторы: Андреев, Гулимов, Кардаш, Талалаев

МПК: G06F 17/30

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

...мм - в нулевое состояние. Таким образом, при прохождении кадра формируются на единичном выходе триггера 14 еди ничные сигналы на отрезках 22,5 мм 24,5 мм и 45 мм - 47 мм, т,е фик сяруется место наличия промежутка взависимости от прохождения полукадра или кадра.По сигналу перепада из "1" в "0" (конец кадра и начало межкадрового промежутка) с выхода фотодатчика П триггер 15 (начала межкадрового про межутка) устанавливается в единичное состояние, тем саум разрешая работу счетчика 16, на счетный вход которо го поступают импульсы с генератора 17. Частота тактовых импульсов генератора 17 выбрана таким образом, чтобы эа время перемещения микрофильма 7 на расстояние 2 мм (межкадровый промежуток) происходило переполнение счетчика 16. Сигнал...

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

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

Авторы: Богумирский, Палагушин, Яцук

МПК: G06F 17/30

Метки: информации, поиска

...если кад кл:оча записи, считанной цз блока 16, мецьшекода клоча икамой записи (т.е. зпервой палов)пье набора данш 1 х искомой записи цет), то первый рубеж,увеличеццый ца единицу, записываетсяВ регистр 1 н качестве нижней грапицы нового набора данцьг. содержащегоискомую запись; если кад ключа считанной из блока 16 записи больше искомого кода кло)а (т.е, во второй половице набора данных искомой записицет), та первый рубек, умсньше Ьь)йцади)Пу, )яшСь)вяется Вс.;.т 1 2в качестве Верхней границы наваганабора данцых, садсряащега искомуюзапись, Слс);оватсзЬца, после Вьбо 13 кцзаписи по первому рубсяу и ацалцза 20ее ключа размер Набора дацны Умсньш зРтся БгваозПосле этого снова ношзлястся импульс на В.)ходе 32 распределителя 1 э,по...

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

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

Авторы: Корнейчук, Марковский

МПК: G06F 17/30

Метки: информации, памяти, поиска

...ИЛИ 12 формируется нулевой потенциал, разрешающий выдачу импульса с выхода 20 блока 2 1 управления на счетный вход счетчика 3 так, что в следующем такте сравнивается на схемах 5 сравнения 1-е поля регистра 6 признака поиска с 1-м поМлем (1-1) + 1"-го слова.ЬЕсли же хотя бы в одном из разрядов регистра 10 будет зафиксирована единица (соответствует совпадению поля одного из сравниваемых в текущем такте слов с соответствующим полем признака поиска), то на выходе элемента ИЛИ 12 формируется единичный сигнал, запрещающий выдачу сигнала на счетный вход счетчика 3. Если, например, в текущем такте совпали с соответствующими полями признака поиска поля 1-го и 1-го слов (161,М), ) Б ),Ы)и х, то в последующих двух тактах работы устройства...

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

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

Автор: Богумирский

МПК: G06F 17/30

Метки: информации, поиска

...3-5 элементов И, и код левого,правого или обратного указателей изрегистра 25 записывается в регистр26 и является адресом очередного узла в следующем цикле работы устройства. Если все указатели равны р (вседерево просмотрено), то на выходедешифратора 16 появляется сигнал,устанавливающий на входе 45 признакконца работы устройства, свидетельствуя об отсутствии в дереве узла с заданным признаком,По импульсу 40 срабатывает один 25из элементов И 6,8,9. На этом тактемодифицируется вершина стека в соответствии с принятым решением по дальнейшему просмотру дерева. Если срабатывает элемент И 8 (на предыщушем д 0такте выбран левый указатель), то через элемент ИЛИ 14 разряд 23 устанавливается в единичное состояние, а содержимое стека 22...

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

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

Авторы: Андреев, Фойда

МПК: G06F 17/30

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

...не появится сигнал, что говорит об отсутствии межкадрового промежутка.50ссри дефектах микрофильма возможна ситуация, когда счетчик 13 отсчитал перемещение, равное 47 мм, а сигнал наличия межкадрового промежутка не выработался, В этом случае с выхода счетчика 13 формируется сигнал переполнения, который поступает на вход установки в нуль триггера 7 движения. Прекращается движение и 01анализируется ситуация, когда может быть наложение двух кадров.Процесс поиска продолжается до тех пор, пока блок 2 сравнения не выработает сигнал равенства, который устанавливает в нулевое состояние триггер 6 скорости и триггер 7 движения, что соответствует подготовке режима медленной скорости и выключению узла 8, Но микрофильм 11 продолжает движение из-эа...

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

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

Авторы: Зеебауэр, Корнейчук, Марковский

МПК: G06F 17/30

Метки: информации, памяти, поиска

...счетчика 34 (при переполнении счетчик 33 устанавливается в нуль и продолжает счет), который свидетельствует об отсутствии в блоках 2 искомой информации, или до появления сигнала совпадения на выходе одной из схем 6, код Номера которого формируется на выходе шифратора 11, фиксируется на регистре2 и поступает на входы мультиплексора 7, коммутируя ячейку, содержимое которой совпадает с признаком опроса, на выход 8, причем младшие разряды адреса указанной ячейки фиксируются на выходах 24, а старшие - на выходах 13 устройства. Одновременно с выхода элемента ИЛИ 1 О снимается сигнал единичного уровня, который, поступая на вход 26 блока 6 управления, инициирует выдачу последним сигнала конца операции с выхода 22.Режим поиска информации...

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

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

Авторы: Горнец, Романов

МПК: G06F 17/30

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

...выдаются на вход 56 и далее на вход блока 9 памяти. Кроме того, на вход 57 подается адрес записи полученной справки, а на вход 58 - импульс управления записью, который поступает на один из входов элемента И 18, который по другому входу управляется триггером 14.Запись информации в блок 9 осуществляется только тогда, когда триггер 14 находится в нулевом состоянии, которое фиксирует тот факт, что прямого обращения от пользователей к блоку 9 в настоящий момент времени нет, В этом случае импульс, пройдя элемент И 18, поступает на вход элементов И 20, устанавливая адрес записи с входа 57, и через элемент 26 задержки, который задерживает импульс на время установки адреса, на вход управления записью блока 9, осу" ществляя запись результата,...

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

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

Авторы: Ветерис, Ветярис, Калтанас, Кучинскас

МПК: G06F 17/30

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

...же понадобится следующаясправка иэ этой же области, то навходе 44 вновь появится импульс вьгзова справки, поступающий на выходыэлементов И 16 и 17,Однако теперь импульс вызова пройдет через открытый элемент И 17(фиг. 2) и через элемент ИЛИ 28пройдет на выход 49 селектора, откугз сразу же через элемент ИЛИ 1 О поступит на вход элемента 12 задержкии далее на сннхронизирующий входсумматора 9, в котором к содержимомубазового адреса добавится содержимое. реверсивного счетчика, увеличиваятем самым на единицу очередной адрессчитывания.При необходимости возврата к просмотру только что просмотренной информации на входе 47 появится импульспоступающий на импульсный вход элемента И 6 на другой вход которогопоступает высокий потенциал с...

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

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

Авторы: Зеебауэр, Корнейчук, Марковский

МПК: G06F 17/30

Метки: информации, памяти, поиска

...информации (фиг. 6) отличается от режимапоиска информации тем, что в исходном состоянии единичный сигнал подается на вход 25 устройства и одновременно с формированием единичногосчгнала на выходе 14 блока 10 управления формируется единичный сигнална его выходе 19, по которому производится запись по признаку в блок 2(при этом признаком является инфор.мационное слово, а записываемой ин"формацией - нулевой код в маркерномразряде блока 2), т.е. запись нуляв маркер занятости той ячейки, которая содержит информационное слово,На выходе 11 блока 10 управленияформируется единичный сигнал, по которому производится проверка совпадения информационного слова и снова,считанного иэ блока 1, на схеме 5сравнения. При появлении на выходе9 единичного...

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

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

Авторы: Самойленко, Фролов

МПК: G06F 17/30

Метки: информации, поиска

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

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

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

Авторы: Пютчлер, Разумовский, Фомичев

МПК: G06F 17/30

Метки: информации, поиска

...9 ключа занесен ключ, В режиме поиска первый импульс, выдаваемый блоком управления, вызывает сложение содержимого регистра 27 базь 1 с выходом блока 25, представляющим собой значение хешфункции ключа, на ходящегося в регистре 9 ключа. В выбранном примере блок 25 выполняет сложение по модулю два двух байтов слова ключа, содержащегося в регистре 9 (16 разрядов). Результат выполнения этой логической операции (8 разрядов) складывается в сумматоре 26 с базовым адресом 0010,6 хештаблицы, хранящимся в регистре 27 базы, Следовательно, значение хешфункции может изменяться в диапазоне от 00, до РР, и хештаблица имеет соответственно 256 элементов, расположенных в блоке 7 памяти, начиная с адреса 0010 , включая адрес 010 Р, . На выходе сумматора...

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

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

Авторы: Васильев, Лярский, Храмов

МПК: G06F 17/30

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

...И 34 и элемента И 32, Поскольку для данной опе Врации значение Е =У, т.е. в счетчикевычитателе 15 хранится значение, неравное нулю, то с выхода элементаИЛИ 14 будет сниматься единичный сигнал до тех пор, пока счетчик-вычита"тель 15 не обнулится и на всех егопрямых выходах не появятся нули.В этом случае прекратится прохождениеимпульсов через элементы 38 и 31 исчетчик 15 прекратит работу. Элемент 25И 34 пропускает импульсы через элемент ИЛИ 29 на счетный вход счетчика4 до тех пор, пока не будет найденоближайшее большее к заданному числу Хв пределах диапазона Е=У или не бу- ЗОдет достигнута граница этого диапазона. В первом случае по наличию "1"хотя бы в одном разряде регистра 8появится "0" на выходе элемента ИЛИНЕ 7, запрещающий...

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

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

Авторы: Роман, Сиротенко

МПК: G06F 17/30

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

...уровнем. Таким образом на управляющие входы арифметико-логического элемента 24 будет подан код 0110, задающий выполнение операции вычитания А-В, где А - код числа счетчика 3 импульсов, В ; код числа, заданного кодовым датчиком 12. На информационных выходах арифметико-логического элемента 24 при А ) В будет получен резуль 3348 6тат в прямом коде, а при А с- В результат будет в дополнительном коде.Определение в каком коде полученрезультат производится по сигналу свыхода переноса арифметико-логического элемента 24, при этом сигналлогического нуля соответствует прямому коду результата вычисления, асигнал логической единицы соответствует дополнительному коду результатавычислений. Результат вычисленияс информационных выходов...

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

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

Авторы: Богумирский, Цыганков

МПК: G06F 17/30

Метки: информации, поиска

...указатель, если он существует, что и определяется дешифратором 13. Если в вершине стека 16 находится код числа 2 (разряд 17 установлен в единичное состояние, а разряд 18 обнулен), то это означает, что очередной узел прочитан из блока 27 памяти третий раз, т.е, что по левому и правому указателям просмотр дерева уже произведен. В этом случае для дальнейшего просмотра нужно выбирать обратный указатель, если сн не пуст. В противном случае просмотр дерева завершен.По импульсу на втором выходе распределителя 28 в случае, когда в регистре 21 находится искомый узел, срабатывает элемент И 7, в результа.те чего открывается группа 2 элементов И и искомые данные проходят на группу 33 выходов. Кроме того, появляется импульс на выходе элемента...

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

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

Авторы: Ахрамович, Крылов, Романов, Славин

МПК: G06F 17/30

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

...41 задержки.Первые К разрядов с выхода регистра 7 поступают на информационный выход 56 устройства, вторые Кразрядов с выхода регистра 7 - на адресный вход блока 2 памяти, третьиКразрядов с выхода регистра 7 -на информационный вход регистра 10,четвертые К 1 разрядов с выхода ре"гистра 7 - на информационный вход регистра 9,ИмпУльс Пзадерживаясь наэлементах 41 и 42 на время=+, где С- время задержки на элементе 42, равное времени записи в регистр 7, формируетна выходе элемента 42 задержки импульс У 1(фиг,Зл),Импульс Б ,.ь поступая на синхронизирующие входы регистров 9 и1474680 40 гера 14, что вызвано приходом на единичный вход триггера 14 с выхода элемента ИЛИ 36 первого из импульсов, образованных на выходах формирова 5 телей 47 и 48...

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

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

Авторы: Городничий, Журавлев, Корнейчук, Михайлюк, Новиков, Савельев

МПК: G06F 17/30

Метки: информации, поиска, словаре, электронном

...ИЛИ группы 8, поступит на второй вход сумматора 6, на первый вход которого с выхода регистра 4 поступает адрес нулевой ячейки, Полученная сумма (А + К) с выхода сумматора 6 запишется в регистр 4 по заднему Фронту сигнала,поступившего на его вход с первоговыхода 5 блока 3 управления под действием Т 1 (т.е. по заднему ФронтуТ 1), Под действием импульса Т 2 натретьем выходе 11 блока 3 управленияпоявится сигнал, открывающий первуюгруппы 13 элементов И. С разрядов16 16.16 выходной шины16 регистра 17 относительный адрес,содержащийся в соответствующих раз 53478рядах нулевой ячейки через открытые элементы И группы 13 и элементы ИЛИ группы 8 (элементы И второй группы 12 к этому времени уже закрыты), по, ступит на второй вход сумматора 6,на...

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

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

Авторы: Барвадеш, Корнейчук, Марковский, Сон, Чандр

МПК: G06F 17/30

Метки: информации, памяти, поиска

...упомянутых управляющихсигналов в ассоциативном накопителе 2 40находится первая по порядку свободнаяячейка (поскольку поиск производитсяпо критерию нулевого содержания маркерного разряда и при маскированиивсех остальных разрядов).В следующем такте блоком 10 управления Формируются сигналы на выходах25, 27 и 29, по которым соответственно единичный сигнал подается на входмаркерного разряда накопителя 2, производится запись информации с регистра 3 вместе с единицей маркерного разряда в накопитель 2 в ячейку, определяемую результатами ассоциативногопоиска на предшествующем такте, т.е.в первую по порядку свободную ячейку(сигнал на выходе 29 указывает наспособ адресации). После записи информационного слова блок 10 управле 47ния Формирует...

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

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

Автор: Ященко

МПК: G06F 17/30, G11C 15/00

Метки: информации, поиска

...элементов матрицы соединены с соответствующимиразрядами выхода блока управления,управляющие входы с первого по четвертый блока установки и анализапризнаков соединены с соответствующими разрядами выхода блока управления, первый, второй и третий управляющие входы блока накапливающегоИЛИ соединены с соответствующими разрядами выхода блока управления, первый, второй и третий управляющие вы ходы блока анализа элементов матрицы соединены с соответствующимиразрядами управляющего входа блокауправления, первый и второй управляющие выходы блока анализа связейэлементов матрицы соединены с соответствующими разрядами управляющеговхода блока управления, управляющийвыход блока установки и анализа признаков соединен с соответствующимиразрядами...

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

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

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

МПК: G06F 17/30

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

...памяти, осуществляется с рабочих мест должностныхлиц различных объектов управлениячерез входы 52 устройства и далее через входы 81 распределителя 14 импульсов,Допустим, что запрос поступил напервый из входов 81 распределителя14 импульсов, Тогда импульс запросаустанавливает триггер 82 в единичное состояние, при котором он своим высоким потенциалом открываетэлемент И 84, на другой вход которого с входа 90 поступает импульс ге нератора 63 с выхода 75 распределите" ля 13 импульсов. Этот импульс5 проходит через элемент И 84 и далее через выход 93 распределителя 14 импульсов на входы блока 10 памяти и элемента ИЛИ 20, а также, будучи пропущенным че рез элемент ИЛИ 87 и элемент 89 задержки, - на выход 92 распределителя 14 импульсов (на элементе...

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

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

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

МПК: G06F 17/30

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

...9,осуществляя запись результата, полученного от ВК.Кроме того, импульс с выхода 55,поступая на вход прерывания ВК, сигнализирует об осуществлении записи результа в блоке 9.Обращение за справками, хранящимися в блоке 9, осуществляется с ра-.бочих мест различных объектов управления через входы 47 устройства и далее через входы 66 распределителя 12импульсовДопустим, что запрос поступил напервый из входов 66 распределителя, 12, Тогда импульс запроса устанавливает триггер 81 в единичное состояние,при котором он своим высоким потенциалом открывает элемент И 83, на второй вход которого с входа 65 поступает импульс генератора 71 с выхода69 распределителя 11. Этот импульспроходит. через элемент И 83 и далеечерез выход 68 распределителя 12...

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

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

Авторы: Баранник, Лобко, Поливанов

МПК: G06F 17/30

Метки: множеств, пересечения

...которогопоявляется единицаи поступает на входэлемента И 11, При сравнении двухэлементов множеств А и В с выходаэлемента И 17 одновременно поступаетсигнал на управляющий вход группы27 элементов И, по которому на выходе устройства появляется первый элемент множества С. По прекращении импульса с выхода элемента И 11 единицачерез элемент ИЛИ 6 поступает на входы установки счетчика и триггеров,которые устанавливаются в исходноеположение. По следующему импульсу сгенератора 19 импульсов происходитцикл выборки следующего элемента множества А, запись его в регистр, выборки элемента множества В, сравнениядвух элементов множества, если не совпали, выборка следующего элементамножества В и нова их сравнения дотех пор, пока не сравняются два...

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

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

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

МПК: G06F 17/30

Метки: информации, поиска

...стековую память, распределитель импульсов, причем вход генератора импульсов является входом запуска устройства, группа адресных входов которого соединена с первыми входами элементов ИЛИ группы, выходы которых соединены г, входами первого 5 10 15 20 25 30 35 40 45 50 55 открытию группа 3 элементов И, Импульсом с выхода 39 открывается одна из групп 3-5 элементов И, и код левого, правого или обратного указателей иэ регистра 27 записывается через элементы ИЛИ группы 1 в регистр 26 и является адресом очередного узла в следующем цикле работы,Если все указатели пусты, то на выходе дешифратора 16 появляется сигнал, устанавливающий на выходе 50 признак конца работы устройства, По импульсу с выхода 40 срабатывает один иэ элементов И б, 8, 9, На...

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

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

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

МПК: G06F 17/30

Метки: информации, поиска

...11 и ИЛИ 19, задержки 25, длительность задержки кото- рога определяется временем записи в стек 44 (УК, 3,0), По импульсу с выхода 41 в стек 44 записывается адрес левого узла - сына с разрядов 33 через элементы И группы 3 элементы ИЛИ группы 17 и элементы И группы 5, а затем стек 44 погружается на одну ячейку импульсом, прошедшим элементы И 13 и ИЛЛ 19, задержки 25 (УК, 3, 2,0), По импульсу с выхода 36 содержимое сгека 45 выталкивается на ячейку (УК), УК проходит элементы И группы 2, ИЛИ группы 16 и поступает на дешифратор 22, По импульсу с выхода 37 переходит в состояние триггер 42, произвоця свопинг стеков 44 и 45, Теперь для каждого узла - отца из стека 44 ищутся узлы - сыновья, которые записываются в стек 45. Таким. образом, свопинг...

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

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

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

МПК: G06F 17/30

Метки: информации, поиска

...с выхода 40 срабатывает один из элементов И 6, 8, 9 и происходит модификация вершины стека всоответствии с решением по дальнейшему просмотру дерева. Если срабатывает элемент И 8, то через элемент ИЛИ 14 разряд 23 устанавливается в "1", содержимое стека погружается на ячейку, а содержимое счетчика 42 уменьшается на единицу. Если срабатывает элемент И 6, то происходят аналогичные операции, но в "1" устанавливается разряд 24, Если срабатывает элемент И 9, то содержимое стека 22 выталкивается на ячейку вверх, а содержимое счетчика 42 увеличивается на единицу, Если в счетчике остается нулевой код(достигнут узел с текущей глубиной), то сигнал с выхода дешифратора 43 блокирует на элементах ИЛИ 44 и 45 прохождение "0" с выходов разрядов...