G06F — Обработка цифровых данных с помощью электрических устройств

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

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

Автор: Чижухин

МПК: G06F 7/50

Метки: одноразрядный, сумматор, четырехвходовой

...технике и может использоваться дляпостроения многооперандных быстродействующих арифметических устройств.Цель изобретения - упрощение и повышение быстродействия сумматора.На чертеже представлена функциональная схема сумматора,Сумматор содержит элемент 1, сложе" ния"по модулю два, элемент И 2, четыре 10трехаходовцх элемента ИЛИ - НЕ 3 1-3,4,двухвходовой элемент ИЛ И - НЕ 4, элементИЛИ В, входы 6 1-6.4 для подачи сигналовХ 1, Х 2, ХЗ, Х 4) и выходы 7,1 - 7.3 (для получения сигналов суммы С, первого разряда переноса П 1, второго разряда переноса П 2).Элемент ИЛИ 5 может быть выполнен монтажно. Сумматор работает в соответствии со 20следующими логическими выражениями:С-Х ЯХ 29 ХЗЭХ 4П 2=Х 1 Л Х 2 а ХЗ л Х 4 модулю два, элемент И и...

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

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

Автор: Дровянников

МПК: G06F 7/50

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

...разрядами вперед. После импульсов останавливается, а после окончания сигнала синхрониэацил подачи последовательных чисел на входе 13 устанавливается в исходное положение, Частота генератора 1 выбирается, исходя из быстродействия применяемых элементов, а длительность сигнала синхронизации подачи последовательных чисел на входе 13 формируется с таким расчетом, чтобы за время его действия успевали выработаться все и+1 сигналов распределителя 1 импульПри поступлении нового сигнала синхронизации н" вход 13 и следующих разрядов последовательных чисел на входе 12 цикл повторяется. Пссле окончания гп циклов в случае, если установлен режим приема чис старшими разрядами вперед, результат, ложения и последовательных а-разрядных чисел можно...

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

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

Авторы: Жалковский, Шостак, Шпаков

МПК: G06F 7/52

Метки: деления

...9 выходов устройства в виде совокупности разрядов функций генерации и транзита переноса при многократном ис 168300940 45 50 55 пользовании устройства в процессе выполнения операции деления (это тот случай,когда количество одновременно формируемых разрядов частного в меньше .полнойразрядности требуемого частного).Одной из возможных реализаций узлов11 - 1 П 1 является их построение в виде совокупности знаковых 17 и вычислительных 18ячеек (фиг, 2, 3 и 4), между которыми отсутствуют переносы.Узлы 212 п для каждого разряда определяют значения функций генерации итранзита переноса по значению разряднойсуммы и значению поступившего в данныйразряд переноса. Они могут быть реализованы в виде совокупности ячеек 19(фиг. 2 и 5),Узел 3 по значениям...

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

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

Автор: Борисов

МПК: G06F 7/58

Метки: генератор, случайных, чисел

...сигнал с уровнемлогического "0". Этой информации достаточно для программирования ПЗУ,В соответствии с кодом на выходе узла11 коммутатор 12 пропускает сигнал на выход блока 5 с одного из своих выходов, Вчастности, при коде 100 сигнал поступает напервый выход, при 010 - на второй, при001 - на третий, в остальных случаях сигналне пропускается и на всех выходах коммутатора наблюдается сигнал с уровнем логического "0".Узлы 13 -1-13-1 в частном случае могутбыть выполнены в виде ПЗУ и программируются на проведение вычислений соответствующего фрагмента функциипринадлежности. Так, например, узел 13 - 1программируется на вычисление значенийпо первому фрагменту принадлежности,узел 13-2 - по второму, а узел 13-3 - потретьему, Поскольку...

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

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

Авторы: Долгов, Ирхин, Краснобаев, Крышев

МПК: G06F 7/72

Метки: вычитания, модулю, сложения, чисел

...для двух соседних двоичных разрядов в течение одного цикла имеет место один раз, поэтому для организации преобразователя 20 нужны двухвходовые элементы И, Преобразователь 21 осуществляет преобразование двоичного кода операнда А в соответствующее состояние регистра 2 по таблице.При проведении операции модульного сложения операнд Р поступает в двоичном коде на вход преобразователя 21, с выхода которого производится запись в регистр 2 кода, соответствующего операнду А. Операнд В поступает через первый блок 7 элементов И (сигнал на входе 13 задания сложения присутствует), блок 9 элементов ИЛИ в регистр 10. С началом работы с входа 15 через открытый элемент 18 запрета поступают импульсы на вход счетчика 12, а также через открытый элемент 18...

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

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

Авторы: Журавлев, Ирхин, Каревский, Краснобаев, Куцый, Панков, Фоменко

МПК: G06F 7/72

Метки: вычитания, модулю, сложения, чисел

...к входу сдвиГа ВправО и Входу сдвиГа Влево содер жимОГО реГистра 5. ВХОД 21 запуска устройства подключен к входу генератора 16 импульсов,Работу устройства удобно рассматривать в двух режимах: режимс определения результата операции модульного сложения и режиме определения операции модульного вычитания,Кольцевой регистр 5 сдвига содержит Гп двоичных разрядов (0-(щ), где Т 1 - значение модуля, Исходное состояние регистра нули во всех разрядах,. Сигнал на выходе элемента ИЛИ - НЕ 14 появляется в том случае, когда на всех выходах счетчика 13 будут нули, При проведении о зрации модульного сложения (А+В) - операнды) Операнд А поступает на вход первого входного регистра 2, Одиночный импульс поступающий с входа6 на второй вход блока 4...

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

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

Авторы: Ахременко, Коляда, Селянинов

МПК: G06F 7/72

Метки: деления, чисел

...18 частного обнуляется, первый элемент И 14 иэлемент ИЛИ 19 в соответствии с булевымир л.я гттлчстит)Г 2=Г Г 1, 15где Я - выходная величина формирователя20 интегральных характеристик модулярного кода, а д - содержимое го разрядарегистра 9 сдвига ф=О, 1, Т+2), генерируютсигналы Г 1=0 и Г 2=1, блокируя поступлениенулевой информации с выходов элемента 16задержки, вспомогательного регистра 17 иблока 12 умножения, в регистр 6 делимогоподается модулярный код( а 1, а 2, й) делимого А, а в регистр 7 делителя и вспомогательный регистр 17 производится записьмодуля рного кода (Р 1,Д) делителя В (Ю =Ап, % =16 р 1, 1=1, 21(; А а О, В 0),На первом такте операции блок 11 вычитания получает модулярный код разностиВ 1)=А 1-ВО=А-В, который передается в...

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

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

Авторы: Журавлев, Иванов, Ирхин, Краснобаев, Куцый, Панков, Фоменко

МПК: G06F 7/72

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

...О2 К (тос 3) = 02 К (гпоб 3) = О, а 12 (тос 3 3) = =- 1 (гпос 3 3) = 1 (К = 1, 2,.), 2 (сяоси 3) =- 1, а 2 (тос 3 3) =2.Устройство работает следующим образом.По входу 1 операнд А в двоичном коде поступает на регистр 2, Степень, в которую нужно возвести число А, представленная в двоичном коде, зависит от младшего разряда. Если он равен "0", то степень четная и в этом случае сигнал присутствует на втором входе элемента ИЛИ 4, иначе - на втором входе элемента ИЗ, При А = "00" сигнал на первых входах элементов ИЗ и ИЛИ 4 отсутствует, поэтому сигнал на входе старшего разряда регистра 5 отсутствует, Если степень четная, то сигнал будет на втором входе элемента ИЛИ 4, но в этом случае сигнал с выхода элемента ИЛИ - НЕ 7 поступает на...

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

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

Авторы: Абрамов, Абрамович, Ананьев, Москвин, Пасынков

МПК: G06F 11/22

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

...по двум информационным входам ОО, 01 соответствующего элемента 191 - 19 п памяти, а информация о параметрах контроля устанавливается по третьему входу О 2 соответствующего элемента 191 - 19 л памяти ,фиг, 2). После установки информации на входе 14 на Входе 16 устанавливзется код, соответствующий сигналу записи в соответствующий элемент 1 О; - 19 л памяти выбранного канала, Подается импульс сспровождения и на выходе дешифратора 9 формируется импульс, который записывает информацию, установленную на входе 14, в выбранный элемент, например элемент 191 памяти группы по нулевому адресу, Затем аналогичным Образом записывается инфор 1683015мация по остальным адресам элемента 191 памяти данного канала блока 10 формиро-. вания входных...

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

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

Авторы: Лопато, Шостак

МПК: G06F 11/10, G06F 7/52

Метки: умножения

...поступает значение четности множимого Рх, а по линии связи 11.2 - значение четности утроенного множимого Р. Если в устройстве блок 1 кратных контролируется по четности, то в качестве Р может быть использовано значение фактической или предсказываемой четности утроенного множимого, Если такой контроль не предусмотрен, то значение Рзх может быть получено, например, путем суммирования по модулю два значений переносов, формируемых в сумматоре блока 1. Совокупность элементов 33; - 36 предназначена для предсказания четности 1-го частичного произведения, формируемого в блоке 3 (11гп), Суммируя по модулю два в узле 37 значения четностей всех частичных произведений, на его выходе формируется значение предсказываемой четности массива частичных...

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

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

Авторы: Козлов, Панюшкин

МПК: G06F 11/10

Метки: два, кода, контрольного, модулю, формирования

...15 обеспечивается приведение в исходное состояние регистра 1, регистра 2 сдвига и первого 3 и второго 10 триггеров.По окончании работы устройства на выходе 18 устройства формируется контрольный код.Устройство работает следующим обраПо сигналу начальной установки на входе 15 устройства происходи обнуление регистра 1, регистра 2 сдвига и триггеров 3 и 10, По сигналу на входе 22 записи контролируемого кода устройства в регистр 1 через информационный вход 14 устройства записывается контролируемый код, Блок 8 приоритета определяет самую левую единицу в контролируемом коде, а блок 9 приоритета - самую правую единицу, Работа блоков 8 и 9 приоритета происходит одинаково,Рассмотрим выделение самой левой единицы, Если единица находится в самом...

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

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

Авторы: Валов, Фукс

МПК: G06F 11/26

Метки: информацией, обмена

...инвертируется,то указывается Д",Также при контроле устройства управ- .35ления по информационному параметру осуществляется проверка принадлежности кода предыдущего состояния, характеризующегося кодом управляющих сигналов, к группе состояния, которые могут предшествовать данному, вновь выработанному коду управляющих сигналов,Устройство работает следующим образом,В исходном состоянии кратковременным сигналом сброса с входа 17 устройства триггер 1 управления, триггер 2 блокировки и триггер 23 задержки устанавливаются в единичное состояние, счетчик 3 и регистры 12 - 14 и 27 - в нулевое.Элемент И 4 закрыт сигналом с инверсного выхода триггера 2 блокировки для прохождения через него синхроимпульсов с входа 15 устройства на счетный вход...

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

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

Авторы: Бестань, Большуткин

МПК: G06F 11/28

Метки: отладки, программ

...блока 2 оперативной памяти, интерпретируется как полный адрес "точки замещения" зоны информации из блока 22 постоянной памяти, в этом случае блок 3 сравнения разрешает тактирование блока 4 сравнения. При совпадении полного адреса, подаваемого на вход 31 устройства, с числом с втооого выхода блока 2 оперативной памяти блок 4 сравнения формирует на выходе сигнал. который через элемент И 13 устанавливает в "1" 0-триггер 19, поэтому запрещается считывание информации с блока 22 постоянной памяти, прохождение сигнала с выхода блока 4 сравнения через элемент И 13, разрешается работа счетчика 25. При поступлении на вход 33 тактовых импульсов первого после срабатывания блока 4 сравнения тактового импульса разрешается прохождение кода команды...

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

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

Авторы: Коробков, Шитиков

МПК: G06F 13/00

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

...режиме с последовательной выборкой по срезусигнала на выходе 12 счета дешифратора 4 адреса и команд управления происходит изменение содержимого счетчика 3 адреса на единицу. После этого устройство готово к следующему циклу обращения процессора.Запись информации в регистр 2 режима, счетчик 3 адреса осуществляется в цикле "вывод" процессора по адресам регистра состояний и регистра адреса соответственно, В адресной части цикла "вывод" работа устройства осуществляется аналогично ад 5 10 15 20 25 30 35 40 45 50 55 ресной части цикла "ввод" при обращении к регистру данных устройства, Далее процессор устанавливаетданные на информационных входах 10 устройства, которые поступают на информационные входы регистра 2 режима и счетчика 3 адреса, э...

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

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

Авторы: Алферьев, Красильников, Молчанов

МПК: G06F 13/00

Метки: внешним, сопряжения, устройством, эвм

...устройства в циклах "Ввод" и "Вывод". При этом на выходе блока 4 формируется сигнал АВ В, предназначенный для перевода индикатора 12 внешнего устройства в режим высокоскоростного приема информации. Причем в цикле "Вывод" блок 4 по сигналу "Вывод" формирует сигнал "Строб", сопровождающий данные, Сигналы СИА и "Сброс", поступающие на блок 4, меняют свой уровень на его выходе на противоположный, Для завершения цикла обмена в циклах "Ввод" и "Вывод" блок10 55Формула изобретенияУстройство для сопряжения ЭВМ свнешним устройством, содержащее первыйблок усиления, группа входов-выходов ипервая группа информационных входов ко 15 20 25 30 35 40 45 50 4 формирует сигнал "К СИА Н", который через канал поступает в ЭВМ. Селектор 3адреса формирует...

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

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

Автор: Потапенко

МПК: G06F 13/10

Метки: внешних, группами, разноскоростными, сопряжения, устройств, эвм

...55 формируется единичный сигнал, который осуществляет сдвиг единичного сигнала в кольцевом регистре 70, увеличивает содержимое счетчика 87, и на выходе элемента ИЛИ 89 и на линиях 22 и 15 появляются единичные сигналы, разрешающие обмен между ВУ и ЗУ фиг. 7, С 1, С 15 при С= 12),Вывод информации из ЗУ 107 осуществляется Р-разрядными словами, причем Р = =й К, где Й - разрядность вводимого в ЗУ слова; К - количество ЗУ 107,ВУ, получив по линии 15 единичный сигнал разрешения работы, формирует на линии 16 сигналы, стробирующие вводимые данные с минимальной длительностью, равной циклу чтения из ЗУ 107. Во время действия единичного сигнала на одном из входов элемента И 63 на выходе элемента И 63 также появляется единичный сигнал, так как на...

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

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

Авторы: Завгородний, Зайцев, Федосеев

МПК: G06F 13/36

Метки: доступом, магистрали, многоканальное, общей

..."Запрос" с входа 26 устройства на передачу информации, то его прохождение блокируется элементом ИИЛИ 9 до поступления сигнала с входа 25 устройства, По этому сигналу устанавливается в единичное состояние трип ер 8, который разрешает установку триггера 7 в единичное состояние, тем самым разрешая выдачу рабочей информации. Если произошло столкновение передач в магистрали, то в каждом устройстве из числа участвовавших в передаче на выходе элемента И 15 появляются сигналы, которые устанавливают в единичное состояние триггер 6 и через элемент ИЛИ 12 сбрасыва от триггер 7, Низкий потенциал с выхода триггера 7 запрещает выдачу информации в магистраль, Высокий потенциал с выхода триггера б поступает на выход 28 устройства как сигнал "Отказ",...

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

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

Авторы: Качкин, Серов

МПК: G06F 13/38

Метки: данных, доступом, терминала, шине

...триггер-защелка 62 и на выходе 74 появляется сигнал высокого уровня, котооый присутствует все время, пока присутствуют оба сигнала высокого уровня на входах 72 и 73 функционального компаратора.Таким образом, после включения питания на входах 72, 73 функциональных компараторов 33, 34 практически одновременно появляются сигналы высокого уровня. Компараторы срабатывают и на выходах 74 появляются сигналы высокого уровня, поступающие на первые два входа элемента И 47, Эти сигналы являются соответственно признаками отработки интервалов ТС и ТП момент ТО на фиг, 4 и 5), На входе 9 признака паузы присутствует низкий уровень сигнала, так как имеет место пауза на шине данных. Счетчики 27 - 32 начинают отсчет импульсов, поступающих на...

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

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

Авторы: Довгаль, Корольков, Леонов, Старков, Шевелев

МПК: G06F 15/04, G06F 9/44

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

...ПКС 2=1, В этом случае обрабатываемое слово параллельно заносится в блок 8 памяти слова,В том случае, когда формула не является последней в нормальном алгорифме(ППФ = О), то в счетчик адреса блока 5 памяти формул прибавляется единица (+1 СчА: = 1), После этого считывается очередная формула, а обрабатываемое слово продолжает загружаться в блок 6 подстановки до тех пор, пока в нем не будет обнаружен конец слова (П КС 2=1).После загрузки обрабатываемого слова в блок 6 подстановки проверяется признак переполнения (ППЕР=1), в этом случае формируется команда аварийной остановки устройства (Авар.ост,;= 1) и устройство прекращает работу,В следующем такте обнуляется счетчик блока 6 подстановки (команда СбрСчб:=1), Далее проверяется признак конца...

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

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

Авторы: Максименко, Ракошиц

МПК: G06F 15/17

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

...Код номера приоритетного запроса с выхода элемента ИЛИ 21 через подключенные элементы И 10 транслируются по шинам 32 в смежные блски. Процесс распространения волны приоритетного запроса заканчивается на граничных :3 локах системы, которые характеризуются наличием единичных потенциалов на всех первых выходах схемы 12 сравнения кодов, При наличии исправного состояния указанных направлений на выходах элементов И 6 формируются единичные потенциалы, которые через элементы ИЛИ 4 включат элемент И 14, На выходе элемента И 14 Формируется единичный потенциал квитирования запроса, который через подключенные элементы И 7 по выходам 30 транслируется обратным кодом во все смежные блоки, Смежный блок на этапе квитирования работаетаналогично...

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

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

Автор: Чеканов

МПК: G06F 15/17

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

...по 15синхросигналу, поступающему с преобразователя 3. Регистр 8, в который произошлазапись, выставляет признак готовности, который может быть проверен ЭВМ черезкоммутатор 13 так же, как признак готовности передатчика, При обращении к регистругруппы 8 ЭВМ выставляет его адрес, который дешифрируется в селекторе 7, на соответствующем выходе первой группывыходов которого появляется активный сигнал, подключающий выходы выбранного регистра 8 к шине данных устройства,Информация с этой шины через блок 1 передается на системную магистраль,Выходы преобразователя 3 полностью 30идентичны входам преобразователя 4. Припередаче от преобразователя 4 к преобразователю 3 информация только задерживается на время преобразования впоследовательный код и...

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

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

Авторы: Богословская, Голенкова, Козлов, Мирошкин, Пинигин, Смертин

МПК: G06F 7/38

Метки: задач, краевых, нелинейных, решения

...15 различаются не только количеством адресуемых операндов, одновременно участвующих в операции, но и видом самих операций. Операнды, участвующие в операциях, могут быть как скалярными, так и векторными величинами, Скалярные величины могут быть представлены в виде одиночных 32-х или 64-х разрядных слов, размещаемых в ячейках блока 19 памяти. Векторные величины представляют в виде совокупности 32-х или 64-х разрядных слов, размещаемых в последовательных ячейках блоков 19 на целочисленных границах слов. Размерность векторной величины может быть до Й слов,В системе команд по выходам-входам , 15 предусмотрено четыре формата команд, первый и второй форматы из которых используются для выполнения операций над двумя скалярными...

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

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

Авторы: Максименко, Ракошиц

МПК: G06F 15/173

Метки: маршрутизации

...работе устройства в режиме обмена на выходе признака режима работыдешифратора 13 формируется единичныйпотенциал, который инвертируется допол нительным элементом ИЛИ - НЕ 10 устройства и включает демультиплексор 4 по входу выборки на все время работы устройства в режиме обмена,При работе устройства в режиме формирования рельефа на выходе признака формирования рельефа дешифратора 13 формируется единичный потенциал, который поступает на управляющие входы группы элементов И 21 схемы 9 устройства. На выходе элемента ИЛИ 22 формируется единичный.потенциал при отсутствии следующих условий зацикливания формирования рельефа: формируемая в блоке 7 памяти рельефа строка рельефов содержит ровно один минимум, единственный минимум высоты...

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

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

Авторы: Валов, Лынов

МПК: G06F 17/10, G06F 17/17

Метки: вычисления, рекуррентных, соотношений

...91+1,К+ +М 1+3; через коммутатор 17.К,К 1+М 1+3 второй вход умножителя 15 к.К 1+М 1+3 с выходом регистра 9 КК 1+М 1+2.Вычисляемые значения у(е 1, аг) поступают с выхода 3,1 устройства, который соединен с выходом регистра 9(1.К 1+М 1+3).В исходном состоянии регистры 9 Ц и 10 Ц обнулены, а в регистрах 11 Ц и 12 Ц записаны соответствующие коэффициенты а(щ 1, п 12), Ь(п 11, п 12), После запуска устройства (1 =,О,= 1, 2,) на информационные входы 7.1 7.К 1 устройства поступают элементы х (гп 1, п 12) соответствующих строк матрицы входных отсчетов, на информационные входы 7,К 1+1.7.К 1+М 1+1 устройства поступают начальные значения у(а 1, вг) соответствующих строк матрицы выходных отсчетов. Причем поступление строк элементов х(в 1, вг) и у(п...

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

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

Авторы: Гричук, Царев, Чебан, Шенешеуцкий

МПК: G06F 17/16

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

...разряды операндов вектора У у 11, у 21 уи 11 находятся в первых триггерах соответствующих сдвиговых регистров 14 группы, логические произведения младших разрядов соответствующих операндов векторов х 11 У 11, х 21 у 21 , хи 11 уи 11 находятся на первых информационных входах сумматоров 16 группы, с выходов которь.х они поступают на группу информационных входов блока 17 сумматоров, на выходе18 уд ( =1092 И) которого появляется младший разряд скалярного произведения векторов.Аналогично устройство работает п 1 тактов. С(п 1+ 1)-го по 2 п 1-й такты на входы 11, 12 1., 51, 52 5. поступают логические "О", а с выхода 18 у = 1 од 2 к) при этом считывают значен я п 1 старших разрядов скалярного произведения векторов.При перемножении двух векторов в...

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

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

Авторы: Бороденко, Гостев, Картавых, Подзубанов, Синица

МПК: G06F 15/173

Метки: анализа, графа, параметров

...захода К-й вершины блока 6. 40Устройство работает следующим образом.Перед началом работы в блок 1 заданияматрицы смежности заносят информацию отопологии графа. При этом блоки 6 и 7 с пределяют локальные степени всех его вершин.По входам 10 и 11 задают допустимые значения локальных степеней графа, При этомблоки 4 и 5 сравнения, соответствующиевершинам графа, локальные степени которых не меньше заданных допустимых значений, формируют на своих выходахсигналы уровня логической "1", Через время, достаточное для окончания указанныхпроцессов, на вход 8 устройства подают импульсный сигнал уровня логической "1", Приэтом в регистры 2 и 3 заносят номера вершин, локальные степени которых соответствуют заданным требованиям, Черезвремя,...

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

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

Авторы: Бездежский, Костюк, Табачников

МПК: G06F 15/173

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

...признака наличия (К,М)-й дуги в произведении частей графа (не показан),Устройство работает следующим образом.Пусть Н и К - два графа с одним, и тем же множеством вершин В (т,еН и К - части одного графа). Тогда произведение графов Г = К х Н есть граф с Г множествами Г(а)- =Н(К(а, Геометрически это означает, что в произведении графов множество соседних с а вершин состоит иэ всех вершин, достижимых из а маршрутом длины 2, первое ребро которого принадлежит К, а второе Н,Перед началом работы обнуляют блок 2 регистрации, в блоки 3 и 5 задания матриц смежности заносится информация о топо 1015 2025 ЗО 35 логии частей графа. На вход 8 устройстваподают сигнал уровня логической "1", при этом блок 1 синхронизации формирует последовательность...

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

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

Авторы: Друй, Яшин

МПК: G06F 15/173

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

...таймера 2, вычитающий вход 17 которого подключен к вычитающим входам всех счетчиков 14 группы, выход признака переполнения М-го из которых является выходом 18 признака переполнения М-го канала многоканального таймера 2.Устройство работает следующим образом,Перед началом работы в блок 4 заданияматрицы смежности заносят информацию отопологии графа, каналы многоканальноготаймера 2 загружаются числами, пропорци 5 ональными весам вершин графа (при этомпредполагается, что емкости всех каналовтаймера 2 одинаковые и превышают весмаксимального пути).На вход 5 пуска устройства подают им 10 пульсный сигнал уровня логической "1", Приэтом генератор 1 формирует серию импульсов, количество которых совпадает с полнойемкостью канала таймера 2. При...

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

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

Автор: Лапин

МПК: G06F 15/173

Метки: графах, задач, решения

...временнойдиаграммой его работы. Блок 2 формируетимпульс уровня логической ".1" на своем выходе 11, При этом блок 3 формирует потенциалы уровня логической "1" на тех своихвыходах, номера которых соответствуют номерам дуг (ребер), входящим в состав маршрута из начальной в конечную вершинуграфа, При этом опрошенные каналы блока 504 памяти выдают на свои выходы занесенные в них значения (т.е, значения весов дуг,входящих в состав текущего пути). Черезвремя, достаточное для выполнения указанных операций, блок 2 синхронизации формирует импульс уровня логической "1" навыходе 12. При этом блок 5 суммирует всезначения, поступившие на его входы слагаемых, сравнивает полученную сумму со значением, полученным в предыдущеМ такте работы и при...

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

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

Авторы: Гришин, Кочнев, Ларичев, Рогожин

МПК: G01R 31/28, G06F 11/22

Метки: автоматизированная, радиоэлектронных, устройств

...комитета по изобретениям и открытиям при ГКНТ ССС113035, Москва, Ж, Раушская наб 4/5роизводственно-издательский комбинат "Патент", г, Ужгород, ул,Гагарина51015 20 25 30 40 50 55 адрес-данные и линий интерфейсных сигналов: ВУ (внешние устройства); СИА (сигнал синхронизации активного устройства); "Сброс" (установка нуля); "Ввод" (сигнал сопровождения ввода информации из ЭВМ); СИП (сигнал синхронизации пассивного устройства); ЗПР (запрос на прерывание); ППР (предостановление прерывания) и т.п. Линии адрес-данные являются совмещенными, т.е. передача адреса и данных осуществляется по одними тем же линиями с разделением по времени. В блоке 2 на входе каждой линии находится резистивный делитель, предназначенный для согласования...