ВСГСОЮЗНАЯ ПАЯН;КО-Г^ХН^ЧЕСКАЯ!Г-'Б^ Советский патент 1971 года по МПК G06G7/34 

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

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

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

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

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

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

Устройство содержит матричную электрическую цень У; источники э.д.с. 2, 3, 4, 5; диоды 6, 7, 8, 9; источники 10, 11, 12, 13 тока; диоды 14, 15, 16, П.

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

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

После установки напряжений, моделирующих коэффициенты исходной .матрицы на источниках 2-5 э.д.с. и включения источников 10-13 тока, матричная электрическая цель автоматически моделирует иреобразованную матрицу. При этом источники 2-5 э.д.с. и диоды вместе с источниками 10 и 11 образуют индикаторы минимальных напряжений но строкам. Так, источники 2 ii 3 э.д.с. вместе с диодами 14 и 15 и источником 10 тока образуют индикатор минимума напряжения на верхней горизонтальной щине. Аналогично на ниж}1ей горизонтальной щине будет зафикеировано минимальное из двух напряжений источников 4 5 э.д.с.

ми источников э.д.с. Так как катоды рассматриваемых диодов заземлены, потенциалы точек соединения источников э.д.с. с диодами 1:авиы падениям наиряжеиия на этих диодах, т. е. разности между сравниваемыми наиряжениями источников э.д.с. Это соответствует вычитанию минимальных элементов и:з строк матрицы. Полученные потенциалы (имеющие отрицательный знак) с помощью диодов 6, 8 и 7, 9 передаются на вертикальные щины и в совокупности с диодами 6, 8 и 7, 9 и источниками У2 и 13 тока образуют индикаторы минимального напряжения на вертикальных щинах (столбцах). Это соответствует вычитанию минимальных элементов из столбцов матрицы, предварительно приведенной по строкам.

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

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

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

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

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

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