Богумирский

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

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

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

МПК: G06F 9/46

Метки: приоритета, циклического

...высокий уровень подается на закрытый триггером 10 элемент И 12. Если в процессе последующего поиска запросов в разряде регистра 1 найден запрос, то появляется единичный потенциал на выходе соответствующего элемента И 3, в результате чего закрывается элемент 7 запрета и подтверждается нулевое состояние триггера 9. Содержимое регистра 2 не изменяется, так как запись в него заблокирована. Устройство переводится в состояние ожидания окончания обслуживания очередного запроса. Если следующий запрос во время обслуживания очередного запроса не найден, то устройство в состояние окидания не переводится и осуществляется циклический сдвиг единицы в регистре 8 для обнарукения запроса.Пусть установлен режим квантования времени, Тогда после...

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

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

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

МПК: G06F 9/46

Метки: приоритета, циклического

...переводится и.осуществляется циклический сдвиг единицы в регистрах 13 для обнаружения запроса,По окончании обслуживания очередного запроса подается импульс на вход 18, который устанавливает триггер 14 в единичное состояние. При этом разряд регистра 1 обнуляется, а если устройство было переведено в состояние ожидания, то следующий разряд этого же регистра устанавливается в единичное состояние.В дальнейшем устройство работает аналогично,В режиме приоритетно-циклического опроса высокий уровень присутствует на входе 17, подготавливая к срабатыванию элементы И группы 6. Все абоненты разделены на и групп по убыванию приоритетов, а запросы от них записываются в соответствующие группы разрядов регистра 2.Особен ность ю дан ного режима я вляется...

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

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

Авторы: Богумирский, Приданцев, Романюк, Цыганков

МПК: G06F 9/46

Метки: динамического, приоритета

...обслуживанияочередйоразряда регистра 1. Кроме того, единствен-. го запроса подается импульс на вход 15, поный опрашиваемый маской элемент И блока которому осуществляется селективный8 также не сможет сработать ввиду присут-сброс сигнала об отработанном "запросе вствия низкого уровня на другом его входе, 20 регистре 1. Параллельносэтимблокируетсякоторый поступает с выхода соответствую- срабатывание элементов И блока 6, чтощего разряда регистра"3. Последнее обсто- предотвратит возможное искажение (нэлоятельство объясняется тем, что содержимое жение) информации в регйстре; Крометого,регистра 3 определяет абонента, запрос от . из вершины блока 13 стековой памяти осукоторото обслуживается в данный момент. 25 ществляется выталкивание...

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

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

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

МПК: G06F 9/46

Метки: приоритета

...Запросы от абонентов поступают на входы 36 и записываются в соответствующие разряды регистра 1, а после поступления очередного тактового импульса на вход блока 9 элементов И переписываются в соответствующие разряды регистра 2,Если в данный момент присутствуют единицы в разрядах регистоов 2 и 16, то на выходе соответствующего элемента И 6 появляется единичный уровень. Срабатывает элемент ИЛИ 11, вследствие чего закрывается элемент 15 запрета, временно прекращая сдвиг содержимого регистра 16. Если при этом триггер 20 установлен в единичное состояние(после начальной установки в последующем), то срабатывает элемент И 22, с выхода которого сигнал через элемент И 12 поступает на управляющий вход блока 10 элементов И, в результате...

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

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

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

МПК: G06F 9/46

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

...распределителем 12 последовательно во.времени по одноименным блокам 13 и 14 элементов И и элементами И 15, Как только появляется импульс на управляющих входах блоков 13 и 14 элементов И и на втором входе элемента И 15, сформированные блоком 2 сигналы проходят через блоки 13 и 14 элементов И и элемент И 15, В результате этого сигнал запроса от абонента из регистра 24 блока 2 удаляется, Одновременно с этим сбрасывается выбранный узлом 27 приоритета разряд регистра 25, что свидетельствует о занятости соответствующего устройства для запросов данного типа. Информация с выходов элементов И 15 преобразуется шифратором 18 в код типа запроса. Посредством блока 16 элементов ИЛИ происходит обьединение выходных шин блоков 2 в одну адресную...

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

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

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

МПК: G06F 9/50

Метки: доступа, общему, ресурсу, упорядочения

...Выборказапроса на обслуживание в режимах. 1. Режим в порядке. поступления, В результате отсутствия сигнала на входе 12 все блоки б элементов И оказываются постоянно закрытыми и на работу устройства никакого влияния не оказывают. При условии наличия запросов в регистрах 1 к выходам 13 оказываются подключенными входы первых разрядов регистров 1 (через элементы И 7 и ИЛИ 8, так как первые открываются сигналом с входа 11), Следовательно, первый из поступивших запрос принимается на обслуживание, После его отработки обслуживающее устройство подает импульс на вход 10, по которому содержимое счетчика 2 уменьшается на единицу, Кроме того, этим же импульсом, прошедшим через открытый элемент И 5, осуществляется сдвиг содержимого регистров 1 на...

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

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

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

МПК: G06F 9/50

Метки: общему, организации, очереди, ресурсу

...кода с одной единицей в соответствующий ему гп-разрядный двоичный код и10 последующей его распаковки,Запросы от абонентов на обслуживаниепринимаются следующим образом. Импульс первого запроса по одному из входов13 поступает на соответствующий вход15 шифратора 1, код с выходов которого записывается в первые разряды регистров 3. Одновременно с этим на выходе элементаИЛИ 2 появляется импульс, который увеличивает содержимое счетчика б на единицу,20 в результате чего запрещается запись в первые и разрешается запись во вторые разряды регистров 3, Следующий код,соответствующий следующему запросу, записывается во вторые разряды регистров 3;25 Содержимое счетчика б снова увеличивается на единицу, вследствие чего разрешаетсяприем информации в...

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

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

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

МПК: G06F 9/46

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

...13установлены в единичное состояние, тосвидетельствует об отсутствии запросови свободности всех обслуживающих устройств соответственно, Каждый узел 15 приоритета пропускает на свои выходыединственную единицу из соответствующего регистра 13. Блоки 17 закрыты.Запросы на обслуживание поступаютот абонентов на группы 8 входов в видекодов типов запросов. Предположим, что1-й абонент выставил запрос )-го типа.Тогда появляется единица на )-м выходе1-го дешифратора 2 и 1-й разряд регистра 14)-го блока 1 устанавливается в единичноесостояние; Вслед за этим запрос с 1-й группы 8 входов снимается. При отсутствии других запросов)-го типа единичный сигнал иэ,1-го разряда регистра 14 проходит через соответствующий узел 16 приоритета на одиниз выходов...

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

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

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

МПК: G06F 9/46

Метки: приоритета

...го в данный момент абонента и абонента, запрос от которого найден. Возможны три случая: А ) В, А ( В и АЦВ случае А ( В, нацценный запрос игнорируется, так как его приоритет ниже приоритета обслуживаемого в данный момент абонента. Поэтому появляется сигнал на выходе А ( В схемы 23 сравнения, по которому пройсходит сброс регистра 2 и продолжается опрос, Поскольку данный запрос не обслужен, то после очередного сдвига в регистре 16 он (наряду с другими имеющимися и поступившими к данному моменту) вновь переписывается из регистра 1 в регистр 2. В случае А = В в зависимости от 20 состояния триггера 19 производится либо прерывание текуюего обслуживания(срабатывают элементы И 21, ИЛИ 12 и т.д.), либо устройство переводится в состояние...

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

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

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

МПК: G06F 9/50

Метки: запросов, обслуживания

...элемента И 2 появляется сигнал, который через элемент ИЛИ 4 проходит на выход 18 устройства, Двоичный адрес обнаруженного запроса присутствует на выходах 19 устройства, Передний фронт потенциала с выхода сработавшего элемента И 2 группы проходит через соответствующий формирователь 10 импульсов, с выхода которого импульс поступает на элемент 9 задержки, К этому моменту на выходе элемента 8 задержки появляется импульс, который устанавливает триггер 5 в нулевое состояние, что приводит к запиранию элементов И 2 группы, элемента И 6 и прекращению сдвигов в регистре 12. После установки в нулевое состояние триггера 5 должен сработать соответствующий элемент 9 задержки, в результате чего снимается запрос от абонента в регистре 1, а...

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

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

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

МПК: G06F 9/50

Метки: запросов, обслуживания

...ни один из элементов И 13 группы при подаче импульса на вход 22, то через соответствуОщае время появляется сигнал на выходе элемента 16 задержки, который приводит к срабатыванио элемента И 3 и установке триггера 1 в единичное состояние, В результате этого тактовые импульсы начинают проходить через элементы И 2 и ИЛИ 6 на счетный вход счетчика 10, Сигналами с выхода дешифратора 11 последовательно опрашиваотся источники, запросы от которых хранятся в регистре 12, При нахождении запроса открывается соотвеэствующий алел ент И 13 и появляется сигнал на выходе элемента ИЛИ 7, ко орый проходит на выход 23 и поступает на адин из входос элеменга И 4, ча друго входе которого высокий уровень, снимаемыи с выхода триггера 1, Срабатывает элемент И 4...

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

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

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

МПК: G06F 13/30, G06F 9/50

Метки: динамического, приоритета

...в исходноесостояние. По следующему импульсус выхода генератора 10 начинаетсяпоиск запросов от абонентов, приоритет которых выше приоритета абонента,запрос от которого принят на обслуживание. Если запрос от более приоритетного абонента найден то онпринимается на обслуживание описанным способом, а обработка запросаот менее приоритетного абонента временно приостанавливается, При этомсодержимое регистра 14 запоминаетсяв регистре 13. Если запросов от болееприоритетного источника нет, то привыборе из блока 6 маски, соответствующей обслуживаемому абоненту, содержимое регистра 14 подтверждается ивновь начинается поиск запросов отболее приоритетных абонентов,При окончании обслуживания какого-либо запроса производится сначала сброс с входа...

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

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

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

МПК: G06F 17/27, G06F 7/02

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

...поданы на входы, и поддерживают его до снятия или изменения адресов.Пусть ш - число выбранных для сравнения столбцов (ш (и); Я - мощ" ность множества; Р,Р , ,Р и Я ,Я Ц Ш - номера. столбцов первого и второго множеств, подлежащих сравнению. Устройство предназначено для вычисления следующих шести ( в зависимости от 2) булевых формул;51015 50 55 В соответствии с их взаимным расположением на числовой оси каждый блок сравнения может выдать сигнал на одном или нескольких своих выходах. Результаты сравнения компонент первой строки по критерию 6 объединяются на элементе ИЛИ 10. Если хотя бы одна пара компонент первого и второго множеств не удовлетворяет критерию 6, то на выходе элемента ИЛИ 10 С появляется сигнал. В противном случае на его...

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

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

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

МПК: G06F 13/30, G06F 9/50

Метки: приоритета

...регистре ".О исходное состояние) нсе выходы регистра 1 подключаются к входам блока 9,через который проходит только сигналзапроса от абонента с наименьшим номером, Если на обслуживание выбранзапрос от первого абонента, то состояние регистра 10 не изменяется. Послеснятия запроса блок 9 выбирает запросот абонепта с наименьшим номЕром.В результате этого устанавливается в единичное состояние еще один разряд регистра 10 вследствие чего закрываются элементы И 2, соответствующие абонентам с номерами, меньшими номера абонента, запрос от которого выбран на обслуживание,Ясли после снятия очередного обспуженного запроса запросы от абонентов с большими иомерамн отсутствуют,то на выходе элемента ИЛИ-НЕ 8 появляется единичный уровень, и импульсснятия...

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

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

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

МПК: G06F 15/38, G06F 7/02

Метки: множеств, отношения

...сигнал с выходаэлемента НЕ 14 поступает на третийвход элемента И 17, на первый входкоторого подается единичный сигналс выхода элемента НЕ 15 (так как элементы множеств не последние) . Синхроимпульс, поступивший со входа 25устройства, увеличивает значениесчетчика 12 на единицу. На выходахблоков 1 и 2 появляются следующиеэлементы множеств А и В, Блоки сравнения 10 производят их сравнение.Если критерий сравнения выполняется,следующий синхроимпульс увеличиваетзначение счетчика 12 еще на единицу. Сравниваются следующие элементымножеств и т,д., пока на выходахблоков 1 и 2 не появятся компонентыпоследних элементов множеств. Единичный сигнал с выхода блока 2 блокирует приращение значения счетчика 12.В случае "успешного" сравнения последних...

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

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

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

МПК: G06F 17/20

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

...У, Дешифратор 10 анализирует количество единиц в регистре 3, Если в регистре 3 находится код, содержащий щ единиц, то появляется сигнал на щ-м выходе дешифратора 10, Этот сигнал через элементы ИЛИ 11 открывает элементы И 20 блоков 7 с первого по щ-й, разрешая выдачу из них результатов сравнения. Следовательно, если нужно сравнить щ компонент строк А и В, то во вни-, мание будут приниматься результаты сравнений блоками 7 с первого пощ-й.По группе 12 входов в регистр 5 записывается код отношения р,Он расшифровывается дешифратором 6, который выдает разрешающий потенциал ца один из узлов 18 сравнения, проверяющий принадлежность двух кодов к данному отношению ,Па группы 15 входов подается кодстроки А, а ца группы 16 входов -код строки В....

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

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

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

МПК: G06F 17/24

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

...изих выходов сигнал не появляется),а счетчик 68 обнуляется (цепи установки устройства в исходное состояниена схеме не показаны), В счетчик 1по входу 28 при синхронизации импульсом на входе 34 записывается адрес первого отношения (К), а регистр7 по входу 29 - адрес второго отношения (Я). Каждому домену отношенийв регистрах 42 и 43 соответствуетпо одному разряду, По входу 31 в разряды регистра 42, соответствующиесписку доменов А, записываются еди"ницы, Аналогично в разряды регистра43, соответствующие списку доменовВ, по входу 32 записываются единицы,По входу 30 в регистр 41 запись 1 вается код отношения К, Он расшифровывается дешифратором 40, который выдаетразрешающий потенциал на один из узлов 37 сравнения, проверяющий принадлежность...

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

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

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

МПК: G06F 9/50

Метки: приоритета, циклического

...тактовых импульсов и временные задержки сраба гывапия элементов И блока 8 и триггеров ре"55 гистра 2 должны быть выбраны таким образом, чтобы восстановление сброшенного разряда регистра 2 по принятому на обслуживание абсненту производилось после сдвига содержимогорегистра 13) .Если обслуживание завершается дотого, как найден очередной запрос,подается сигнал на вход 18, по которому регистр 1 устанавливается в нулевое (независимо от состояния триггера 14), а триггер 14 в единичноесостояние, 1(роме того, производитсяустановка в нулевое состояние соответствуницего триггера регистра 4 повходу 20.Если обслуживание не окончилось ив разряде регистра 2 найден запрос,то появляется единичный потенциал навыходе соответствующего элемента И...

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

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

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

МПК: G06F 9/50

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

...разядов55 регистра 1 присутствует запрос от абонента, представленный кодом типа, то па выходе соответствующего элемента ИЛИ 1 О поддерживается единица. Поэтому срабатывает соответствующий элемент И 5 и открывается соответствующий блок 9 элементов И, Код типа запроса абонента проходит через этот блок и через блок 12 элементов ИЛИ и подается на первые группы входов 8 сравнения. Схемы 8 выдают сигналы при совпадении кодов на всех группах входов, Следовательно, появляется сигнал на выходах тех схем, которым соответствуют свободные обслуживающие устройства, предназначенные для обслуживания запросов того же типа, что и выбранный из регистра 1 запрос. При срабатывании хотя бы одной схемы 8 появляется сигнал на одном из выводом узла 3, Он...

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

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

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

МПК: G06F 9/50

Метки: приоритета, циклического

...2, имеющей запросы, найден запрос, то появляетсяединичный потенциал на выходе соответствующего элемента И 3, в результате чего закрывается элемент 5 за 45прета и подтверждается нулевое состояние триггера 17, Содержимое регистра 1 не изменяется так какзапись в него заблокирована, Устройство переводится в состояние ожидания окончания обслуживания очередноно запроса,Если следующий запрос во время обслуживания очередного запроса не найден, то устройство в состоянии ожидания не переводится, и осуществляется циклический сдвиг "1" в триггерах 6 и регистрах 7 для обнаружения запроса,После окончания обслуживания очередного запроса подается импульс на вход 14, который устанавливает триггер 17 в единичное состояние.При этом разряд регистра 1...

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

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

Авторы: Богумирский, Приданцев, Романюк, Цыганков

МПК: G06F 9/50

Метки: динамического, приоритета

...из блока 55 управляется информацией с выходов регистра 9. Очередная выбранная маска подается на входы элементов И блоков 2 и 4. Если от абонента, опрашиваемого этой маской, запроса не поступило, то ии на одном из выходов блоков 2 и 4 сигнал не появляется. В этом случае устройство ждет следующего импульса с выхода генератора 1 О.Если от абонента, опрашиваемого очередной маской, присутствует запрос в регистре 1 и этот абонент в данный момент не обслуживается (соответствующий разряд регистра 11 обнулен), то появляется сигнал на соответствующем выходе блока 2 элементов И, которьй проходит через элемент ИЛИ б, а затем через элемент КПИ 8 и устанавливает регистр 11 в нулевое состояние. После этого этот сигнал появляется на выходе элемента...

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

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

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

МПК: G06F 9/50

Метки: общему, организации, очереди, ресурсу

...элементыИ блокови код запроса (поступившего последним) через эти элементыИ и элементы ИЛИ 12 подается на входыдешиФратора 6, который выдает сигнална выходе 21, Таким образом, в случае единичного состояния триггер 7на выходы 21 выдается запрос, посту-.пивший в систему последним, Крометого, сигнал с выхода разряда регистра 10 проходит через элементы ИЛИ 13, подготавливая к срабатыванию соответствующие элементы И 4. Исключение составляеттолько сигнал на выходе первого разряда регистра 10.,который подается непосредственно на один из входов первогоэлемента И блока 14, Если регистрыполностью свободны, то нулевое состояние регистра 10 запрещает прохождение сигналов через элементы И блоков11 и 14. При этом на выходах 21...

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

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

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

МПК: G06F 17/30

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

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

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

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

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

МПК: G06F 1/04

Метки: импульсов, распределения

...2, который откры 50вает группу 8 элементов И. Код изрегистра 7, поступает на первые входыэлементов ИЛИ 10, -10и проходит навходы дешифратора 9, Если в регистре7 находится код числа 1 ( = 1,и), то появляется сигнал на -омвыходе дешифратора 9, который подается на -ый информационный вход группы 6 элементов И. После этого появляется импульс на выходе элемента 5 задержки, по которому появляется импульс на выходе 15, устройства.По второму импульсу на счетном входе счетчика 1 в нем формируется код числа 2. При этом появляется сигнал на втором выходе дешифратора 2, который открывает группу 8; элементов И. В дальнейшем распределитель работает аналогично.В результате этого код из регистра 7; поступает на х-ые входы элементов ИЛИ 10;-10, и...

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

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

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

МПК: G06F 17/27

Метки: дополнения, множества

...1 памяти считывается код второго элемента множества А, который сравниваетсяс кодом первого элемента множества Р.,Импульсом с третьего выхода распределителя 13 в счетчике 2 формируетсяадрес третьего элемента множества А.Устройство работает аналогично дотех пор, пока не возникнет одна изследующих ситуаций,Код очередного элемента множества А, считанный из блока 1 памяти,совпадает с кодом первого элементамножества Р В, этом случае появляется сигнал на левом выходе схемы 11сравнения, в результате чего подготав"ливается к срабатыванию элемент И 5.При этом по импульсу на первом выходе распределителя 13 в счетчик 2принимается адрес первого элемента3 14257множества А, а в счетчике 3 формируется кодвторого элемента множества Р, Выдача...

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

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

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

МПК: G06F 7/04

Метки: допусками, сравнения, чисел

...входе группы 11 элементов И. Заметим, что (ш-Ь)-й элемент И группы 10 не срабатывает, так как Ь(с влечет ш-Ьш-с.2. а(сЬ. При этом срабатывает (ш - Ь)-й элемент И группы 10 и появляется сигнал на нижнем информационном входе группы 10, Заметим; что Ь-й элемент И группы 9 не срабатывает.13. а 4 Ь 4 с. Из рассмотрения случаев 1 и 2 ясно, что Ь-й элемент И группы 9 срабатываеттолько, когда аЪ, а (ш - Ь)-й элемент И группы 10 - только когда Ьс Ни одно из двух условий в этом случае не удовлетворяется. Поэтому на верхнем и нижнем информационных входах группы 11 эле"ментов И поддерживаются нули, а насреднем - единица.Таким образом, в группе 9 открываются только те элементы И, которымсоответствуют числа, меньше а. Вгруппе же 10 открываются только...

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

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

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

МПК: G06F 9/50

Метки: приоритета, циклического

...и 4, то на выходе соответствующего, элемента И 6 появляетсяединичный уровень, который приводитк срабатыванию элемента ИЛИ 10. Сигналом с выхода элемента ИЛИ 1 О триггер 19 устанавливается в нулевое состояние, что приводит к запиранию элемент И 12 и, следовательно, к прекращению сдвига содержимого регистра 4.Одновременно с этим сигнал с выходаэлемента ИЛИ 10 поступает на элементь 1 И групп 7 и 8, и на выходах сработавших ранее соответствующих элементов групп И 5 и 6 появляются сигналы,По сигналу в группе выходов 17 устройства определяется абонент, который должен быть обслужен, а по сигналу в группе выходов 18 - канал обслуживания данного абонента. Сигналамис выходов 17 и 18 устанавливаются внулевое состояние соответствующиеразряды...

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

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

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

МПК: G06F 7/06

Метки: сортировки, чисел

...1 единица поступает на прямой вход триггера 3 и устанавливает его в единичное состояние. Поступающий на вход 11 устройства признак конца сообщения приводит к срабатыванию элемента И 4, с выхода которого сигнал.поступает на прямой вход триггера 2 и устанавливает его в единичное состояниеНа выходе 14 разрешения выдачи сообщения устройства появляется высокий уровень. По импульсам на входе 13 сообщение с выхода 15 устройотва может быть принято каким- либо обрабатывающим устройством. Для предотвращения срабатывания элемента И Ь время задержки элемента 5 дожно быть не меньше времени установки в единичное состояние триггера 2, Установленный в единичное состояние триггер 2 низким уровнем с инверсного выхода закрывает элемент И 6.Принимаемое...

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

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

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

МПК: G06F 17/27

Метки: информационных, массивов

...хсоР ржьо го с со( Г)х:1 ыл с тц с т сГ - эун)1 их с 1 етч иков4, Пр 1 Гонца,еип элемент 11 срвцецц ыддет си ,1;1, который 1 одлется цд 1 - и .Од .доме- та И 4, Если номер первого (51 дд, - нейшем опере,ного) элемента исходного мдсивд сс)постлвляГся (э Обрд ( - цом из группы регистров 8, - 8, т.есовпал с точностью до нулевых элементов обрлэцд), то ца всех входдх элемента И 4 появляются .игцдлы. Б результд Ге этого появляется сигцдлд выходе элемецтд И 4, Это говори о том, что очередцой элемент исходного масслва необходимо выдать цдвыход устройства,По импульсу ца третьем входе рдс пределителя 15 осуществляется ,д;- чд иэ устройства если это одтнерждается сигналом нл выходе элемента И 4) первого в дальнейшем очередного) элемента резуп...

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

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

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

МПК: G06F 17/30

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

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