Устройство для перевора сомножителей детерминанта матрицы

 

П 1tL- C;:::.":::À:::Í.ÔjÅ союз боветскик

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

Республик

ИЗОБРЕТЕНИЯ

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

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

Заявлено 06.V11.1967 (№ 1170029/18-24) с присоединением заявки Х2

Приоритет

Опубликовано 28,Х.1969. Бюллетень ¹ 33

Дата опубликования описания 16.III.1970

Кл. 42m 7/38

МПК С 061

УДК 681.325.5(088.8) Комитет по делам изобретений и открытий при Совете Министров

СССР

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

P. В. Дмитришин

Заявитель

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

ДЕТЕРМИНАНТА МАТРИЦЪ1

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

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

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

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

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

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

В нем наборное поле матрицы состоит из переключателей B» — В„,, количество которых р а вн о ие, где n — пор яд о к м а тр и цы. Счетч ики перебора, количество которых равно п, состоят из триггеров T и дешифраторов Д, превращающих двоичньш код в десятичный, причем запускаться счетчики могут через схему

«ИЛИ» как от импульсов пересчета предыдущих строк, та1 и от перек,л!Очателей кнопок

К1 — К, с самовозвратом. Генератор тактовых импульсов ГТИ запускается кнопкой

«пуск» и ocI анавлпвается через схему «ИЛИ» при наличии сигнала о слагаемом детерминанта (от схемы «И» наборного поля) либо при переполнении последнего счетчика (останов).

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

После нажатия кнопки «пуск» ГТИ генери20 рует импульсы, которые подаются на нижний счетчик. B исходном состоянии на выходах дешифраторов прп помощи перек.тючателей

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

«есть слагаемое». Этот сигнал через схему

«ИЛИ» остановит ГТИ регистрации данного

30 члена определителя.

255647

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

«ИЛИ» на входе первого счетчика импульсов.

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

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

Л",.11

А. (1-ж

1 ! ! ! !!

1 !! ! !! ! ! !! ! !

1 !

Ecrno слагаемое

Составитель И. Горелова

Редактор Т, В. Данилова ехред Л. Я. Левина Корректор P. И. Кр1очкова

Заказ 512j14 Тираж 480 Подписное

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

Москва К-35, Раушская наб., д, 4/5

Типо рафия, пр. Сапунова, 2!

1 ! !

1 ! ! ! ! о

1 !

1 !

Гв ! ! ! !

1 !

1!!!!!

„ 1

<з о!!! о

1 ф