Устройство для решения задач математического программирования Советский патент 1980 года по МПК G06G7/122 

Изобретение относится к области циф-. РОБОЙ вычислительной техники и может быть использовано при решении задач бивалентного программирования. Известно устройство, содержащее линейный преобразователь, сумматор, блоки диодов, источники тока и напряжения . Наиболее близким по технической сущности к предложенноК у является устройство, содержащее блок памяти, матрицу проводимостей, дешифратор, счетчик T2j. Недостатком известных устройств является невозможность решения задач бивалентного программирования. Цель изобретения - расширение класса решаемых задач. Поставленная цель достигается за счет того, что в устройство для решения задач математического программирования, содержащее счетчик, выход которого соединен со входом дешифратора, матрицу проводнмостей, выход которой под- ключей к первому входу блока памяти, дополнительно введены генератор, первый и второй регистры, причем первый выход блока памяти подключен ко вкоду первого регистра, второй выход блока памяти соединен с первым входом второго регистра, второй вход которого подключен к выходу дешифратора, выход второго регистра соединен со входом матрицы проводимостей, первый выход генератора подключен ко входу счетчика, второй выход генератора соединен со вторым входом блока памяти. Описываемое устройство представлено на чертеже. Устройство содержит счетчик 1, дешифратор 2, генератор 3, регистр 4, матрицу 5 проводимостей, блок 6 памяти, регистр 7. Устройство работает следующим образом. Генератор 3 выдает серию импульсов на вход счетчика 1. Дешифратор 2 через регистр 4 запрета комбинацией сигналов на выходе опрашивает по очереди горизсштальные шины матрицы 5 проводимоетей. Если на пересечении опрашиваемой горизонтальной и какой-либо вертикальной шины включена проводимость, то сигнал с этой вертикальной шины поступает в блок 6 памяти, который представляет собой набор счетчиков, число которык равно числу вертикальных шин, t -«и счетчик блока б запоминания подсчитывае значение -и комнойенты. После опроса всех: горизонтальных шин, генератор 3 переключает подачу импульсов со счетчика 1 на блок 6 запоминания, где происходит выделение р -го счетчика, с наименьшим содержимым. Сигнал с р-го счетчика блока 6 устанавливает в р-И разряд регистра и переключает подачу ш пульсов генератора с блока памяти на счетчик 1 и блокирует для дальнейшего поступления сигналов р -И счетчик блока 6. Счетчик 1 через дешифратор 2 повторит опрос горизонтальных шин матрицы 5 проводимостей для формирования новой матрицы А . Для этой цели используется регистр 4 запрета, состоящий из регистра, число разрядов которо- го равно числу строк матрицы А и двухвходовых элементов И, один вход которых подключен к О выходам разрядов регистра, а вторые - к выходам соответствующих шин дешифратора 2, Перед началом решения регистр 4 запрета устанавливается в О, а на i входы разрядов подаются сигналы с выходов блодса 6 запоминания. Если на пересечении р -и вертикальной и к -и горизонтальной

шин включена проводимость, то сигнал из блока 6 запоминания поступает на К -и разряд регистра 4 запрета и горизонтальная шина с номером к блокируется при дальнейших поступлениях на нее сигналов с дешифратора 2. Таким образом из матрицы 5 проводимостей оказываются вычеркнутыми (заблокированы) р -ая вертикальная шина и горизонтальны

у которых на пересечении и рассматриваемой включена проводимость. После этого весь цикл решения повторяется с полученной матрицей проводимостей. Решение заканчивается, когда блоком 4 ааблокаруются все горизонтальные строки матрицы проводимостей. Результат находится в регистре 7.

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

Ф о р мула из об р е т е н и я

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

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР №283696, кл. G Об Q 7/122, 1973.

2.Авторское свидетельство СССР № 243278, кл. Q Об G 7/122, 1969 (прототип).

&