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

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

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

Авторы: Домбровский, Дуда

МПК: G06F 7/50

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

...первого элемента ИЛИ, второй вход которого соединен с .входом сброса устройства.выход первого элемента ИЛИ соединенс нулевым входом первого триггера. прямой выход которого соединен свыходом знака устройства и с первымвходом четвертого элемента И. выходкоторого подключен к первому входувторого элемента ИЛИ, а выход второго элемента ИЛИ подключен к единичному входу второго триггера, прямойвыход которого соединен с выходомпереполнения устройства, содержит дополнительно пятый с шестой элеменЗ 5, ты И и третий элемент ИЛИ, причемвторой вход первого элемента И соединен с вторым входом третьего элемен-.та И, третий вход первого элемента И соединен синверсным выходом вто" рого триггера, третий вход третьего элемента И соединен с шиной...

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

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

Авторы: Стеценко, Шароватов

МПК: G06F 7/50

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

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

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

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

Авторы: Аспидов, Лысенко, Соенко, Фролов

МПК: G06F 7/50

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

...кроме того, сумматор содержит четыре элемента И и элемент ИЛИ23. Недостатком известного четверичного сумматора является ограниченность функциональных возможностей, заключающаяся в невозможности осуществления операции вычитания,3 112429Целью изобретения является расши рение функциональных возможностей четверичного сумматора за счет осуществления операции вычитания.Поставленная цель достигается5 1тем, что четверичный сумматор. содержащнй в каждом четверичном разряде элементы РАВНОЗНАЧНОСТЬ с первого по одиннадцатый, причем первый вход первого элемента РАВНО О ЗНАЧНОСТЬ соединен с шиной старшего разряда первого операнда четверичного разряда сумматора, а выход соединен с первым входом второго элемента РАВНОЗНАЧНОСТЬ, первые входы третьего...

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

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

Автор: Сулимов

МПК: G06F 7/52

Метки: конечных, полей, умножения, элементов

...го блока матричного преобразования, выход р -го элементаИ 1 -й группы соединен с -м входом р-го многовходового сумматора блока, выходы К младших многовходовык сумматоров являются младшими выходами устройства, содержит (в-) двухвходовых сумматоров по,.модулю два, (шс) элементов ИЛИ, ш-разрядный РегистР обРазУюшего многочлена,(ш+1) . группу из (ш-к) элементов И, причем 45вход задания режима работы устройства соединен с входом регистра образующего многочлена, выходы которого спервого по (в)-й соединены с соответствующими управляющими входами 50первой группы каждого блока матричного преобразования, выход М-горазряда регистра образующего многочлена соединен с первыми входами(в-М)-х элемента ИПИ и сумматора 55по модулю два, с первым...

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

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

Авторы: Дюков, Дюкова, Кузин, Новак

МПК: G06F 7/544

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

...выход которого соединен с единичным входом1124292 5триггера двойных итерацией и счетным входом счетчика итераций, первый управляющий вход которого соедине с единичным выходом триггера двойных итераций второй управляю щий вход счетчика итераций соединен с выходом блока выбора операций, управляющий выход которого соединен1с входом блока синхронизирующих импульсов, выход блока выбора опера ций соединен с управляющими входами коммутатора сигналов сдвига. и блока формирования адреса констант, выход которого соединен с девятым выходом блока управления, пятый вы ход которого соединен с четвертым входом трехступенчатого коммутатора, причем блок формирования знака опе-. рации содержит коммутатор знаковых разрядов, первый и второй триггеры - 20...

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

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

Авторы: Борисов, Демиденко, Куконин, Петько, Тарнопольский

МПК: G06F 7/58

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

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

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

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

Автор: Шанин

МПК: G06F 7/58

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

...К групп элементов И (К - число задаваемых законов распределения вероятностей) и коммутатор, выход генератора так товых импульсов соединен с информационным входом первого ключа, управляющий вход которого подключен к первому выходу коммутатора, каждый 1-й ( =2, К+1) выход которого сое динен с первыми входами элементов И -ой группы ( =.1 К), вторые входы которых подключены к соответствующим выходам дешифратора, входы которого объединены с первой группой 45 входов схемы сравнения соответственно и подключены к выходам соответствующих разрядов первого счетчика, установленный вход которого объединен с первым входом элемента ИЛИ, 50 с входом "Сброс" регистра памяти, с установочным входом делителя частоты и подключен к (К+2)-му выходу...

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

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

Автор: Анишин

МПК: G06F 7/58

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

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

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

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

Авторы: Евтихиев, Сандлер

МПК: G06F 7/58

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

...некоррелированных слу" 30 чайных воздействий 11.Однако псевдослучайные воздействиябудучи детерминированными и периодическими, приближают" соответствующие случайные воздействия лишь З 5по небольшому числу параметров,что существенно ограничивает возможности их использования.Наиболее близким техническим решением к изобретению является генератор случайного процесса, в котором некоррелированность генерируемых воздействий достигается за счетпериодического изменения его структуры, осуществляемого контактамиреле, подключенного к выходу источника управляющего случайного сигнала 2 "1.Однако известное устройство позволяет генерировать некоррелированные 50случайные воздействия лишь с равномерным распределением их значений,что ограничивает...

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

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

Авторы: Игнатенков, Саватеев, Семенов, Чемещук

МПК: G06F 7/68

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

...ляет делить на заданное число априорно неизвестный временной интервал 23.Недостатком устройства является аппаратурная сложность. Цель изобретения - упрощение структурной схемы устройства и сокращение аппаратурных затрат.Поставленная цель достигается тем, что в устройство, содержащее узел управления, первый управляемый делитель частоты и первый счетчик, входы разрядов которого соединены с входом кода коэффициента деления устройства и с управляющим входом первого управляемого делителя частоты, импульсный вход которого соединен с первым выходом узла управления, входы которого с первого по третий соединены соответственно с входами "Старт", "Стоп" и "Такт" устройства, введены второй управляемый делитель частоты и второй счетчик, счетный вход...

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

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

Авторы: Абрамович, Гитович, Каневский, Кузнецов, Лезин, Мараховский, Носков, Силина, Шклярова, Яроцкий

МПК: G06F 9/22

Метки: микропрограммным, процессор, управлением

...подключена к входу/выходу информационной магистрали, вторая группа выходов устройства микропрограммного управления подключена к первым группам информационных входов коммутатора, ветвлений и адресного коммутатора, третья группа выходов - к первой группе информационных входов операционного коммутатора, вторая группа информационных входов которого соединена с второй группой информационных входов коммутатора ветвлений и подключена к первой группе выходов регистра команд, -ая ( = 1п; и - число операндов в команде) группа информационных выходов которого подключена соответственно к -й группе информационных входов адрес 1124298ного коммутатора, группа выходов которого подключена к второй группе информационных входов операционного устройства,...

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

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

Авторы: Байда, Супрун, Тимонькин, Ткаченко, Харченко

МПК: G06F 9/22

Метки: микропрограммное

...группы разрядов - модифицируемых и немодифицируемых, Не- )5 модифицируемые разряды поступают непосредственно на выход устройства, а модифицируемые разряды перед выдачей складываются по модулю два с кодом модификации, . 20Следовательно, замена Фрагментов типа (1 ) Фрагментами типа (2) позволяет исключить хранение микрокоманд А и значит повысить экономичность устройства, 25Введение дешифратора и обуслов)ленных им связей позволяет по коду проверяемых логических условий и их значению сформировать соответствующий управляющий сигнал, который затем преобразуется в код модификации.Введение шифратора и регистра кода модификации и обусловленных ими связей дает возможность Формировать и хранить код модификации %(х ) 354 в соответствии с номером и...

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

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

Авторы: Осетров, Садовникова, Трутце

МПК: G06F 9/48

Метки: многоканальное, прерывания, программ

...ИЛИ, каналы, а в кажцом 45 канале триггер и элемент И, причем каждый вход запроса устройства соединен с единичным входом триггера соответствующего канала, введены в кажцом канале счетчик, дешифратор, 50 блок элементов И, сдвиговый регистр, элемент И-ИЛИ и распределитель импульсов, причем выходы триггеров каналов подключены к входам первого элемента ИЛИ, к первым входам блоков элементов И своих каналов и к первым входам элементов И-ИЛИ своих каналов, ыходы этих элементов подключены н ервым входам распределителей импульсов своих каналов, первые выходы распределйтелей импульсов сое динены с вторыми входами блоков элемента И своих каналов, группа выходов блока элементов И каждого канала соединена с группой входов сдвигового регистра...

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

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

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

МПК: G06F 9/50

Метки: приоритетного

...управляющих входов устройства, прямой выход каждого триггера третьей группы подключен к -му сигнальному выходу группы сигнальных выходов устройства,а инверсный выход - к второму входу-го элемента И четвертой группы,разрядные выходы 1-го счетчика времени соединены с входами первогоблока сравнения с константой второйгругпы,На чертеже изображена структурная схема устройства.Предлагаемое устройство содержитгруппу запросных входов 1 - 1 устройства, группу из и элементов ИЛИ 2,группу из и элементов И 3, группу 0иэ и триггеров 4, группу из иэлементов И 5, группу из иэлементов ИЛИ 6, группу из йэлементов И 7, группу из и(триггеров 8,группу из итриггеров 9, группу 15из и блоков 10 сравнения с константой, группу из иблоков 11 сравнения с...

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

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

Авторы: Грузинова, Коган

МПК: G06F 9/50

Метки: информацией, многоканальное, обмена, очередностью, системе

...с выходами соответственно первого и второго элементов И и с первым и вторым входами соответствующей группы информационных входов каждого коммутатора группы, третий и четвертый входы этой группы входов которого соединены соот" ветственно с третьим и четвертым входами. элемента ИЛИ, дешифратора канала, третьим и четвертым выходами З 0 регистра хранения результатов сравнения последнего канала, первые выходы всех регистров сдвига группы последнего канала соединены соответственно с входами выходного регистра, 35 выход элемента ИЛИ каждого канала соединен с пятым входом дешифратора предыдущего канала и соответствую-. щим номеру канала входом элемента ИЛИ-НЕ, выход которого соединен с 40 пятым входом дешифратора последнего канала и перрым...

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

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

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

МПК: G06F 9/50

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

...опросный вход устройства соединен с единичным входом второго триггера, выход которого соединен с третьими входами элементов Й каналов и с входомвторого элемента задержки, выход которого соединен с прямым входом первого элемента И.На чертеже приведена схема предлагаемого устройства.Устройство содержит элементы; ИЛИ 1 - 4, элемент 5 задержки, элементы И б и 7, триггер 8, генератор 9 импульсов, каналы 10 и 11, счетчики 12 каналов, дешифраторы 13 каналов, элементы И 14 каналов, триггер 15, элемент 16 задержки, формирователь 17 импульсов, группы 18 информационных входов устройства, запросные входы 19 устройства, опросный вход 20 устройства, информационные выходы 21 устройства и выход 22 прерывания устройства,Устройство работает...

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

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

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

МПК: G06F 9/46

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

...элемент ИЛИ-НЕ 8, группы 9 информационных входов, запросные вхо ды 10, триггер 11, элемент или 12, элементы И 13, установочный вход 14 и выходы 15 устройства.Устройство работает следующим образом. 65 При включении йитания генератор 1 импульсов устанавливается в запертое состояние, а триггер 11 в единичное (не показано).Счетчики 5 фиксируют коды приоритетов, записываемые первоначально обслуживающим устройством по группам 9 входов, устанавливая тем самым последовательность источников в очереди. В них же фиксируются коды приоритетов источников в процессе работы при поступлении на счетные входы с выхода .элемента И 2 единичных сигналов, при этом коды приоритетов всех источников увеличиваются или уменьшаются на единицу, а порядок в очереди...

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

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

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

МПК: G06F 9/50

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

...потока, при котором возможно поступление более одной заявки одновременно.Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения обслуживания неординарного потока запросов. 1015202530 выход - с третьими входами -1)-хэлементов И всех блоков, прямойвход элемента запрета подключен квыходу первого элемента ИЛИ, (-йвход которого соединен со сбросовымвходом ( -го сдвигающего регистра ис -м сбросовым входом устройства, управляющие входы сдвигающихрегистров и первый вход второгоэлемента ИЛИ подключены к выходуэлемента запрета, инверсный входкоторого соединен с выходом я -гоэлемента ИЛИ группы, установочныйвход устройства соединен с установочными входами сдвигающих регистров и вторым входом второго элемента...

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

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

Авторы: Авдеев, Нестеренко

МПК: G06F 9/50

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

...выходы которого соединены свходами сброса первого регистра 23.Недостатком этого устройства является узкая область применения.Цель изобретения - расширениеобласти применения устройства за25счет возможности последовательногообслуживания запросов.Поставленная цель достигаетсятем, что в устройство приоритета,содержащее два регистра, первую-группу элементов И и элемент ИЛИ,причем единичный выход каждого разряда первого регистра соединен с .единичным входом одноименного разряда второго регистра, вторые входыэлементов И первой группы соединеныс первым тактовым входом устройства,нулевой выход-го ( 1= 1п,-число запросов) разряда первогорегистра соединен с соответствующимвходом каждого 1-го (:+1л) 40элемента И первой группы,...

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

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

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

МПК: G06F 9/48

Метки: прерыванием

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

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

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

Авторы: Крылов, Полищук

МПК: G06F 9/50

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

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

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

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

Автор: Назаров

МПК: G06F 11/08

Метки: модулю, свертки

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

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

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

Авторы: Богданов, Лупиков

МПК: G06F 11/16

Метки: узлов, цифровых

...вторые вхо. ды являются соответственно первой и второй группой выходов блока. Генератор 3 псевдослучайных кодов содержит сумматор 17 по модулю О 0 два и регистр 18 сдвига. Вход начально ной установки и управляющий вход ко") торого соединены соответственно с входом начальной установки регистра Х 8 сдвига. Блок 7 выработки синхросигналовсодержит элемент И 19, задающий генератор 20, триггеры 21 и 22, элемент ИЛИ 23,Блк 6 управления содержит триггер 24, элемент ИЛИ 25, вычитающиесчетчики 26 и 27, элементы И 28-31,элемент НЕ 32, первую и вторую 34группы информационных входов, первыйвход 35, второй вход 36, выход 37переполнения первого счетчика, прямойвыход 38 первого триггера, выход 39переполнения второго счетчика 27,триггер 40, третий...

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

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

Авторы: Беломытцев, Калдыбаев, Смирнов, Тультаев

МПК: G06F 11/16

Метки: неисправностей, поиска

...триггеров, причемпрямые выходы триггеров группы соединены соответственно с первыми входами элементов И-НЕ группы, вторыевходы которых соединены соответственно с выходами дешифратора и входами одновибраторов группы, выходыкоторых соединены с нулевыми входамитриггеров группы, единичные входыкоторых являются соответственно входами контролируемых сигналов устройства, инверсные выходы триггеровгруппы соединены соответственно свходами первого элемента И-НЕ,На чертеже приведена функциональная схема предлагаемого устройства.Устройство содержит группу одновибраторов 1, группу триггеров 2,элемент И-НЕ 3, генератор 4 импульсов, элементы И-НЕ 5, б и 7, одновибратор 8, элемент НЕ 9, элемент10 задержки, элемент И-НЕ 11, дешифратор 12, счетчик 13,...

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

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

Авторы: Воронин, Козлов, Перешивкин, Суюнбаев, Шоханова, Шухов

МПК: G06F 11/22

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

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

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

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

Авторы: Жданов, Тетерин

МПК: G06F 11/28

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

...соединен со счетнымвходом счетчика команд, вход выборки устройства соединен с нулевымвходом счетчика команд и единичнымвходом триггера,1На Фиг. 1 представлена схемапредлагаемого устройства; на Фиг. 2 временная диаграмма его работы.Устройство содержит элемент И 1,элемент 2 задержки и триггер 3,причем выход триггера 3 являетсявыходом 4 сигнала прерывания устройства, вход 5 выборки устройствачерез элемент 2 задержки соединенс выходом б разрешения выдачи синхросерии устройства, а также счетчик7 команд, причем информационный вход8 устройства соединен с информационным входом счетчика 7, выход переполнения которого соединен с нулевымвходом триггера 3, единичный выходкоторого соединен с первым выходомэлемента И 1, вход 9 окончания команды...

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

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

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

МПК: G06F 15/00

Метки: микро-эвм

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

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

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

Автор: Лукьянов

МПК: G06F 15/00

Метки: логической

...проверяется путем подсчета входящих в него переменных, имеющих в текущий момент значение логической единицы, и сравнения результатаподсчета с контрольной константой; истинность булевого уравнения проверяется путем подсчета входящих в него конъюнктивных термов, имеющих в текущий момент значение логической единицы, и сравнения результата подсчета с контроль" ной константой.Возьмем в качестве примера уравнениегде Г - булева функция;Ч"Л Ч- булевы переменные;Ч(" ЧлЧэ1 лля 4я,л Ч - конъюнктивные термы,Контрольной константой для первого и второго .конъюнктивных термовбудет число 3, а для третьего - 2.Контрольной константой для проверки"ложности" функции будет число О.Каждому конъюнктивному терму икаждой функции соответствует виртуальный...

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

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

Авторы: Брякалов, Захаров, Ковалев, Кустов, Песчанский

МПК: G06F 15/173

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

...31,триггер 32, счетчик 33 числа связей,первый и второй блоки 34 и 35 индикации. В состав блока 2 управления входят (фиг, 3) запоминающее устройство 36, дешифратор 37, счетчик 38 циклов, генератор 39 тактовых импульсов и элемент 40 задержки.Устройство работает следующим образом.Посредством полюсов 11, 15 и 12, 14 модели вершин коимутируются междусобой в соответствии со структуройисследуемого графа. Регистр 3 сдвига, регистр 5 номера вершины графа,регистры 26, 27 и 28, сумматоры 29,счетчики 33 числа связей, счетчик 38 5циклов обнуляются, триггеры 32 всехмоделей вершин устанавливаются внулевое состояние. На регистры 27заносятся коды весов каждой вершины исследуемого графа, а в счетчик 1038 циклов - код адреса, обеспечивающего выборку из...

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

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

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

МПК: G06F 7/06

Метки: перебора, перестановок, размещений, сочетаний

...коммутатора, начиная с второго,соединены соответственно с группойвходов переключателя, группа входовкоторого соединена. с соответствующими входами элементов ИЛИ первой группы, выходы которых соединены с первыми входами элементов И первойгруппы, вторые входы которых соединены с выходами соответствующихрегистров первой группы, а выходыявляются выходами сочетаний устройства, входы 1-го элемента ИЛИ второйгруппы соединены соответственно с Ь)-м выходом первой группы, К-м выходом второй группы, Ь+1)-м выхо.дом третьей группы коммутатора и 1 с-м входом устройства (где 1 с=1,и, п - количество элементов перебора), выходы элементов ИЛИ второй группы соединены с входами соответст вующих регистров второй группы, выходы которых соединены с...