Всгсоюзная паян; ко-гхнческаяг-б

3074 ОВ ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУСоюз Советских Социалистических РеспубликЗависимое от авт. свидетельстваМПК 6 06 д 7(31 Заявлено 23.Ч 11.1969 ( 1351101/18-24) с присоединением заявкиПриоритет Комитет по делам изобретений и открытий при Совете Министров СССРОп,блпковацо 21,Ъ 1,1971, Бголлстспь Л 20 УДК 681.333:51(088.8) Дата опубликования описания 29 Л 11.971 В ГСЮЗНАЯ РАЕИ Ъ 0.1 ХКМЧБСНАЯ,Е."Е.".ИО1. КААвторизобретения Э. 3. Трайнин Институт кибернетики АН Украинской ССРЗаявитель МОДЕЛИРУЮЩЕЕ УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ МАТРИЦИзооретсппс относится к области вычислительной техники.Известны моделирующие устройства для преобразования матриц, содержащие матричную электрическую цепь, между горизонталь ыми и вертикальными шицами которой включены последовательно соединенные источники э.д.с. и диоды.Все известные устройства имеют низкую точность преобразования.В предложецном устройстве указаьшый недостаток в значительной степени исключен.Устройство отличается от известных тем, чпго оцо содержиг источники тока, выходы которых подключены к выходам матри шой электрической цепи, и диоды, одни из зажимов которых заземлены, а вторые подключены к гочкам соединения источников э.д.с. и основных диодов.Блок-схема предлагаемого устройства данаца чертеже.Устройство содержит матричную электрическую цепь 1; источники э,д.с. 2, 3, 4, 5; диоды 6, 7, В, 9; источники 10, 1(, 12, 13 тока; диоды 14, 15, 16, 17.С помощью источников 2 - 5 э.д.с. задаются напряжения, моделирующие коэффициенты матрицы. Эти источники положительными полюсами включены ца соответствуощпе горизонтальные шины (строки) матричной электричсской цепи. К отрицательным полюсам источников 2 - 5 э.д.с. подсоединены диоды 6 - 9, катоды которых объединены соответствующимивертикальными шицами, а также диоды 14 - 17,5 катоды которых заземлены. 11 сточцикп 10 - 15ока, подключенные к шинам устройства, обеспечивают отпирание соогветствующих диодовв сравппвасмых по напряжению ветвях.Принцип работы моделирующего устройства10 для преобразования матриц состоит в следующем.После установки напряжений, моделирующих коэффициенты исходной матрицы на источниках 2 - -5 э.д.с. и включения источников15 10 - 1:1 тока, хтатричцая электрическая цепьавтоматически моделирует цреооразоваццуюматрицу. Г 1 ри этом источники 2 - 5 э,д,с. и диоды 14 - -17 вместе с источцикамп 10 и 11 образуот индикаторы минимальных напряжений по20 строкам. Так, источники 2 и 3 э.д.с. вместе сдиодами 14 и 15 и источником 10 тока образуют индикатор минимума напряжения на верхней горизонтальной шине. Аналогично на нижней горизонтальной шине будет зафиксировано25 минимальное из двух напряжений источников4 и 5 э.д.с,Б каждой строке найдется по крайней мереодин диод, напряжение на котором равно нулю. Напряжение на втором диоде будет равноЗО разности между сравниваемыми напряжения307408 Предмет изобретения Составитель Г. К, СороКинактор К, Шанаурова Техред Л, В, Куклина Корректор А. П. Василь 1 каз 2165,15 Изд. М 896 Тираж 473 111 ИПИ Коцитсза по дслаьп изобретений и открытии при СМосква, Ж-З 5, Раушскаи 1 аб., д. 4/5 Подписное те Министров СССРиографии, пр Сапунова, 2 ми источников э.д.с. Так как катоды рассматриваемых диодов заземлены, потенциалы точек соединения источников э.д.с. с диодами равны падениям напряжения на этих диодах, т, е, разности между сравниваемыми напрякениями источников э.д.с. Зто соответствует вычитангпо минимальных элементов пз строк матрицы, Полученные потенциалы 1 име 1 ощпе отрицательный знак) с помощью диодов 6, 8 и 7, 9 передаются на вертикальные шины и в совокупности с диодами б, 8 и 7, 9 и источниками 12 и 13 тока образуют индикаторы минимального напряжения на вертикальных шипах 1 столбцах). Зто соответствует вычитанию минимальных элементов из столбцов матрицы, предварительно приведенной по строкам.Таким образом, моделирующее устройство моделирует матрицу, приведенную к виду, когда в каждой строке и в каждом столбце имеется хотя бы один нулевой элемент, путем вычитания минимальных элементов из строк, а затем из столбцов матрицы.На горизонтальных шинах установятся напряжения, соответствующие минимальным элементам строк.На вертикальных шинах установятся 1 с отрицательным знаком) напряжения, соответстВуОщпс мпппз 1 длы 1 ыз элементам стОлбцов приведенной по строкам матрицы,С помощью сумматоров напряжения можетбыть получена сумма потенциалов строк, сло женная с инвертированной суммой потенциалов столбцов, что соответствует нижней границе всех решений, т. е. минимально возможной сумме пз гг элементов матрицы размером гг)(а, взятых по одному из каждой строки и 10 каждого столбца матрипы. 15 Чоделирующее устройство для преобразования матриц, содержащее матричную электрическую цепь, между горизонтальными и вертикальными шинами которой включены последовательно соединенные источники э.д,с. и 20 диоды, от,гичающееея тем, что, с целью повышения точности преобразования, оно содержит источники тока, выходы которых подключены к выходам матричной электрической цепи, и диоды, одни из зажимов которых зазем лены, а вторые подключены к точкам соединения исочнио э.д.с. и основных диодов.