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

3074ОЗ

О П И СА Н И Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

МПК 6 06 7131

Заявлено 23.V11.1969 (№ 1351101/18-24) с присоединением заявки ¹

Приоритет

Комитет по делам изобретений и открытий при Совете Министров

СССР

Оп,бликol, IIIo 21.V1.1971, Бголлстсlil Л 20

УДК 681.333:51(088.8) Дата опубликования описания 29Л П.! 971

В Г СЮЗНАЯ

РДЕЙ" 60-1 ИЮЫМ

Е.".Е.".ИО - ГКА

Автор изобретения

Э. 3. Трайнин

Институт кибернетики AH Украинской ССР

Заявитель

МОДЕЛИРУЮЩЕЕ УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ

МАТРИЦ

Изооретснпс 01посптся к области вы 1пслнтельной техн.

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

Все нзвесп1ые устройства имеют низкую точность преобразования.

В предложенном устройстве указа1шый недостаток в значительной степени исключен.

Устройство отличается от известных тем, гго оно содержиг источники тока, выходы кот орых подкл 1очены к выхода м м атри шой электри 1еской цепи, и диоды, одни из зажимов которых заземлены, а вторые подключены к гочкам соединения источников э.д.с. и основных диодов.

Блок-схема предлагаемого устройства дана на чертеже.

Устройство содержит матричную электрическую цепь 1; источники э.д.с. 2, 3, 4, 5; диоды

6, 7, 8, 9; источники 10, 11, 12, 13 тока; диоды

14, 15, 16, 17.

С помощью источников 2 — 5 э.д.с. задаются напряжения, моделирующие коэффициенты матрицы. Эти источники положительными полюсами вкл1очены IIa соответству1ощпе горизонтальные шины (строки) матричной электричсской цепи. К отрицательным полюсам источников 2 — 5 э.д.с. подсоединены диоды 6 — 9, катоды которых объединены соответствующпмп вертикальными шинами, а также диоды 14 — 17, катоды которых заземлены. Источники 10 — 15

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

Принцип работы моделиру1ощего устройства

10 для преобразования матриц состоит в следу1ощем.

После установки напряжений, моделирующих коэффициенты исходной матрицы на источниках 2 — -5 э.д.с. и включения источников

15 10 — 18 тока, матричная электpIIBeciiBkI цеп» автоматически моделирует преобразованнуio ма1рпцу. При этом источники 2 — 5 э.д.с. и диоды 14 — -17 вместе с источнпкамп 10 и 11 образуют индикаторы минимальных напряжений Ilo

20 сiрокам. Так, источники 2 и 8 э.д.с. вместе с диодами 14 и 15 и источником 10 тока образуют ш1дпкатор минимума напряжения на верхней горпзо1п альной шине. Аналогично на нижней горизонтальной шине будет зафиксировано

25 минимальное из двух напряжений источников

4 и 5 э.д.с.

Б каждой строке найдется по крайней мере один диод, напряжение на котором равно нулю. Напряжение на втором диоде будет равно

30 разности между сравниваемых|и напряжения30740о

Предмет изобретения

Составитель Г. К. СороКин ! сдактор К. Шанаурова Техред Л, В. Куклина Корректор А. П. Васильева

Заказ 2165,15 Изд. ¹ 896 Тираж 473 Подписное

Ц!1!1ИПИ Комитсза Ilo дслаьп изобретений и открытий при Совете Министров СССР

Москва, 7К-;!5, Раушскаи иаб., д. 4/5

Т!и!ографии, пр Сапунова, 2 ми источников э.д.с. Так как катоды рассматриваемых диодов заземлены, потенциалы точек соединения источников э.д.с, с диодами равны падениям напряжения на этих дио1ах, т. е. разности между сравниваемыми напря>ксниями источников э.д.с. Зто соответствует вычитангпо минимальных элементов и:3 строк матрицы. Полу 1енные потенциалы (имс1О!цпе отрицательный знак) с помощью диодов б, 8 и 7, 9 передаются на вертикальные шины и В совокупности с диодами б, 8 и 7, 9 и источниками 12 и 13 тока образуют индикаторы минимального напряжения на вертикальных шипах (столбцах). Зто соответствует вычитанию минимальных элементов из столбцов матрицы, предварительно приведенной !1о строкам.

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

На горизонтальных шинах установятся напряжения, соответствующие минимальным элементам строк.

На вертикальных шинах установятся (c отрицательным знаком) напряхкения, соответстВу!Ощпс мпппз1алы1ыз! элo .ментам столбцов приведенной 110 строкам матрицы.

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

10 каисдого столбца матрипы.

15 Моделиру1ощее устройство для преобразования матриц, содержащее матричную электрическую цепь, между горизонтальными и вертикальными шинами которой включены последовательно соединенные источники э.д.с. H

20 диоды, от,гииагощееея тем, что, с целью повышения точности преобразования, оно содержит источники тока, выходы которых подключены к выходам матричной электрической цепи, и диоды, одни из зажимов которых зазем25 лены, а вторые подключены к точкам соединеПИЯ ИСтоЧНИКОВ Э.Д.С. И ОСНОВНЫХ ДИОДОВ.