УСТРОЙСТВО для ПЕРЕВОРА СОМНОЖИТЕЛЕЙ ДЕТЕРМИНАНТА МАТРИЦЫ Советский патент 1969 года по МПК G06F17/16 G06F7/38 

Предложение относится к вычислительной технике.

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

Предложенное устройство отличается тем, что в нем счетчики, число которых равно порядку решаемой матрицы, соединены последовательно посредством схем «ИЛИ, подключенных через переключатели к источнику постоянного напряжения; выходы счетчиков соединены с устройством регистрации и обработки .информации и через дешифраторы и. переключатели - с входными шинами матрицы, а также через схемы «ИЛИ - со схемой «И обнаружения слагаемых, которая подключена через схему «ИЛИ, соединенную с выходом последнего счетчика, с генератором тактовых импульсов, подключенных к схеме «ИЛИ на входе первого счетчика импульсов.

Это позволяет упростить устройство и расширить его функциональные возможности.

Принцип перебора состоит в нахождении по одному элементу определителя в каждой строке и в каждом столбце.

Схема предложенного устройства изображена на чертеже.

В нем наборное поле матрицы состоит из переключателей , количество которых равно л2, где л - порядок матрицы. Счетчики перебора, количество которых равно п, состоят из триггеров Т и дешифраторов Д, превращающих двоичный код в десятичный, иричем запускаться счетчики могут через схему «ИЛИ как от импульсов пересчета предыдущих строк, так и от переключателей кнопок с самовозвратом. Генератор тактовых импульсов ГТИ запускается кнопкой «пуск и осганавливается через схему «ИЛИ при наличии сигнала о слагаемом детерминанта (от схемы «П наборного поля) либо при переполненин последнего счетчика (останов).

Для поиска сомножителей необходимо набрать при помощи переключателей Вц-бпп

5 нулевые элементы анализируемого определителя. Пулевые строки и столбцы выключаются при помощи тумблеров (на чертеже не указаны).

После нажатия кнопки «пуск ГТИ генери0рует импульсы, которые подаются на нижний счетчик. В исходном состоянии на выходах дещифраторов при помощи переключателей Ki-Кп устанавливается единичный потенциал, соответствующий первому слева ненулевому элементу каждой строки. Когда все счет5чики будут находиться в разных состояниях, сработает схема «И, которая выдаст сигнал «есть слагаемое. Этот сигнал через схему «ИЛИ остановит ГТИ регистрации данного члена определителя.

Для поиска следующего члена необходимо нажать на кнопку «пуск. Запуск может происходить и автоматически от сигналов устройств регистрации.

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

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

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

I