Устройство для решения задач математического программирования

тч ОП ИСАНИЕ ИЗОБРЕТЕН ИЯ Союз Советск маСоциалистичесииаРеспублик п 752363 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(23) Приоритетпо авлаи изобрвтеиий и открытийОпубликовано 30.07,80. Бюллетень Юа 28 Дата опубликования описания 02,07.80(54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ . МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ 1Изобретение относится к ооласти циф-. ровой вычислительной техники и может быть использовано при решении задач бивалентного программирования.Известно устройство, содержащее линейный преобразователь, сумматор, блоки5 диодов, источники тока и напряжения 1.Наиболее близким по технической сущности к предложенноьту является устройство, содержащее блок памяти, матрицуто ороеооимостео, аешифретор, счетчик 21.Недостатком известных устройств является невозможность решения задач бивалентного программирования.Цель изобретения - расширение класса решаемьнс задач.Поставленная цель достигается за счет того, что в устройство для решения задач математического программирования, содержащее счетчик, выход которого соединен со входом дешифратора, мат рицу проводимостей, выход которой подключен к первому входу блока памяти, дополнительно введены генератор, пер вый и второй регистры, причем первый выход блока памяти подключен ко вкоду первого регистра, второй выход блока памяти соединен с первым входом второго регистра, второй вход которого подключен к выходу дешифратора, выход второго регистра соединен со входом матрицы проводимостей, первый выход генератора подключен ко входу счетчика, второй выход генератора соединен со вторым входом блока памяти.Описываемое устройство представлено на чертеже.Устройство содержит счетчик 1, дешифратор 2, генератор 3, регистр 4, матрицу 5 проводимостей, блок 6 памяти, регистр 7.Устройство работает следующим образом.Генератор 3 выдает серию импульсов на вход счетчика 1, Дешифратор 2 через регистр 4 запрета комбинацией сигналов на выходе опрашивает по очереди горизонтальные шины матрицы 5 проводимос3 7523 тей, Если на пересечении опрашиваемой горизонтальной и какой либо вертикаль ной шины включена проводимость, то сигнал с этой вертикальной шины поступает в блок 6 памяти, который представляет собой набор счетчиков, число кото рых равно числу вертикальных шин, 1 -й счетчик блока 6 запоминания подсчитывает значение-й компоненты. После опроса всех горизонтальных шин, генератор 3 1 о переключает подачу импульсов со счет чика 1 на блок 6 запоминания, где происходит выделение р -го счетчика, с наименьшим содержимым, Сигнал с р-го счетчика блока 6 устанавливает в "1 ф15р-Иразряд регистра и переключаетподачу импульсов генератора с блока памяти на счетчик 1 и блокирует для дальнейшего поступления сигналов р -й счетчик блока 6. Счетчик 1 через дешифратор 20 2 повторит опрос горизонтальных шин матрицы 5 проводимостей ддя формирования новой матрицы Ь . Для этой цеди используется регистр 4 запрета, состоящий из регистра, число разрядов которо го равно числу строк матрицы А и двухвходовых элементов И, один вход которых подключен к "0 выходам разрядов регистра, а вторые - к выходам соответствую щих шин дешифратора 2. Перед началом 30. решения регистр 4 запрета устанавливается в "0", а на "1" входы разрядов подаются сигналы с выходов блока 6 запоминания, Если на пересечении Д -й вертикальной и к -й горизонтальной 35 шин включена проводимость, то сигнал из блока 6 запоминания поступает на )с й разряд регистра 4 запрета и горизонтальная шина с номером к блокируется при дальнейших поступлениях на нее 40 сигналов с дешифратора 2. Таким обра зом из матрицы 5 проводимостей оказываются вычеркнутыжи (заблокированы) Р -ая вертикальная шина и горизонтальные,63у которых на пересечении и рассматриваемой включена проводимость. После этого весь цикл решения повторяется с полученной матрицей проводимостей. Решение заканчивается, когда блоком 4 заблокируются все горизонтальные строки матрицы проводимостей. Результат находится в регистре 7.Описываемое устройство благодаря наличию новых блоков и связей между ними позволяет решать задачи бивалентного программирования.Формула изобретенияУстройство ддя решения задач математического программирования, содержащее счетчик, выход которого соединен со входом дешифратора, матрицу проводимостей, выход которой подключен к первому входу .блока памяти, о т д и ч а ю щ е 3е с я тем, что, с цедью расширения класса решаемых задач, в устройство дополнительно введены генератор, первый и второй регистры, причем первый выход блока памяти подключен ко входу первого регистра, второй выход блока памяти соединен с первым входом второго регистра, второй вход которого подключен к выходу дешифратора, выход второго регистра соединен со входом матрицы проводимостей, первый выход генератора подключен ко входу счетчика, второй выход генератора соединен со вторым входом блока памяти.Источники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР М 283696, кл. б 06 ( 7/122, 1973. 2, Авторское свидетельство СССР Ь 243278, кл. 6 06 6 7/122, 1969Составитель А. КолчинРедактор И, Наншина Теяред Ж КасчелевнчКорректор М, ПожоЗаказ 4750/9 Тираж 781 ПодписноеЦНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Мкква, Ж, Рауаскан наб., д. 4/8филиал ППП Патент, г. Ужгород, ул. Лроектнан, 4