Устройство для решения задач математического программирования
ОП ИСАНИЕ
ИЗОБРЕТЕН ИЯ
Союз Советсима
Социелистичесииа
Республик
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6l ) Дополнительное к авт. свид-ву— (22) Заявлено 11.07.78(21) 2643080/18-24 с нрисоединением заявки ¹{5! )М. Кл. G 06 G 7/122 Ваударетввнвй комитет СССР (23) Приоритетно двлви нзвбрвтеннй н открытий Опубликовано 30.07.80. Бюллетень № 28 Дата опубликования описания 02.07.80 {53) УДК681.333 (088.8) (72) Авторы изобретения H. H. Садовой, Юе О. Чернышев, Е. Н. Остроух, И. А. Любенков и В. Г. Свиридов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ . МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ Изобретение относится к области циф-. ровой вычислительной техники и может быть использовано при решении задач бивалентного программирования. Известно устройство, содержащее линейный преобразователь, сумматор, блоки 5 диодов, источники тока и напряжения P). Наиболее близким по технической сущности к предложенноьву является устройство, содержащее блок памяти, матрицу о ороеооимостей, аешифретор, счетчик (21. Недостатком известных устройств является невозможность решения задач бивалентного программирования. Ueab изобретения - расширение класса 15 решаемых задач. Поставленная цель достигается за счет того, что в устройство для решения задач математического программирования, содержащее счетчик, выход которого соединен со входом дешифратора, мат» рицу проводимостей, выхсщ которой подключен к первому входу блока памяти, дополнительно введены генератор, пер вый и второй регистры, причем первый выход блока памяти подключен ко вкоду первого регистра, второй выход блока памяти соединен с первым входом второго регистра, второй вход которого подключен к выходу дешнфратора, выход второго регистра соединен со входом матрицы проводимостей, первый выход генератора подключен ко входу счетчика, второй выход генератора соединен со вторым входом блока памяти. Описываемое устройство представлено на чертежа. Устройство содержит счетчик 1, дешифратор 2, генератор 3, регистр 4, матрицу 5 проводимостей, блок 6 памяти, регистр 7. Устройство работает следующим образом. Генератор 3 выдает серию импульсов на вход счетчика 1. Дешифратор 2 через регистр 4 запрета комбинацией сигналов на выходе опрашивает по очереди горизонтальные шины матрицы 5 проводимос3 7523 тей. Если на пересечении опрашиваемой горизонтальной и какой либо вертикаль ной шины включена проводимость, то сигнал с этой вертикальной шины поступает в блок 6 памяти, который представляет собой набор счетчиков, число кото рых равно числу вертикальных шин, > -й счетчик блока 6 запоминания подсчитывает значение > -й компоненты. После опроса всех горизонтальных шин, генератор 3 щ переключает подачу импульсов со счет чика 1 на блок 6 запоминания, где происходит выделение р -го счетчика, с наименьшим содержимым. Сигнал с р-го счетчика блока 6 устанавливает в "1 1s \ р-И разряд регистра и переключает . подачу импульсов генератора с блока памяти на счетчик 1 и блокирует для дальнейшего поступления сигналов р -й счетчик блока 6. Счетчик 1 через дешифратор 20 2 повторит опрос горизонтальных шин матрицы 5 проводимостей для формирования новой матрицы А . Лля этой цели ! используется регистр 4 запрета, состоящий из регистра, число разрядов которо- 25 го равно числу строк матрицы А и двухвходовых элементов И, один вход которых подключен к "0 выходам разрядов регистра, а вторые - к выходам соответствую щих шин дешифратора 2. Перед началом 30 решения регистр 4 запрета устанавливается в "0", а на "1" входы разрядов подаются сигналы с выходов блока 6 запоминания. Если на пересечении р -й вертикальной и к -й горизонтальной 35 шин включена проводимость, то сигнал из блока 6 запоминания поступает на )с и разряд регистра 4 запрета и горизонтальная шина с номером к блокируется при дальнейших поступлениях на нее 4р сигналов с дешифратора 2. Таким образом из матрицы 5 проводимостей оказываются вычеркнутыжи (заблокированы) р -ая вертикальная шина и горизонтальные, 63 4. у которых на пересечении и рассматриваемой включена проводимость. После этого весь цикл решения повторяется с полученной матрицей проводимостей. Решение заканчивается, когда блоком 4 заблокируются все горизонтальные строки матрицы проводимостей, Результат находится в регистре 7. Описываемое устройство благодаря наличию новых блоков и связей между ними позволяет решать задачи бивалентного программирования. Формула изобретения Устройство для решения задач математического программирования, содержащее счетчик, выход которого соединен со входом дешифратора, матрицу проводимостей, выход которой подключен к первому входу блока памяти, о т л и ч а ю щ е) е с я тем, что, с целью расширения класса решаемых задач, в устройство дополнительно введены генератор, первый и второй регистры, причем первый выход блока памяти подключен ко входу первого регистра, второй выход блока памяти соединен с первым входом второго регистра, второй вход которого подключен к выходу дешифратора, выход второго регистра соединен со входом матрицы проводимостей, первый выход генератора подключен ко входу счетчика, второй выход генератора соединен со вторым входом блока памяти. Источники информации принятые во внимание при экспертизе 1. Авторское свидетельство СССР М 283696, кл. G 06 Cj 7/122, 1973. 2. Авторское свидетельство СССР М 243278, кл. 5 06 5 7/122, 1969 (прототип). 782363 Составитель А. Колчин Редактор И. Наншина Текред Ж КасчелеинчКорректор1 М. Пожо Заказ 4750/9 Тираж 751 Подписное Е(НИИПИ Государственного комитета СССР по делам иэобретений и открытий 113035, Макина, Ж-35, Раушскан наб., д. 4/5 Филиал ППП Патент, г. Ужгород, ул. Лроектнан, 4
