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

 

ОЙИСАНИЕ

ИЗОБРЕТЕНИЯ

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

27ШЗ

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

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

Респуйлик

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

Заявлено 29Л1!.1968 (№ 1227970/18-24) Кл. 42m3, 15/32 с присоединением заявки №

МПК G 06f

УДК 681.3.51(088.8) Приоритет

Опубликовано 12.Ч.1970. Бюллетень ¹ 17

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

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

СССР

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

P. П. Базилевич и Е. Ф. Замора

Заявитель

УСТРОЙСТВО ДЛЯ РАСКРЫТИЯ ОПРЕДЕЛИТЕЛЕЙ

И МИНОРОВ МАТРИЦ щих переключателей ячеек перебора соответствующего столбца, и один логический элемент

«ИЛИ», входы которого соединены с триггерами ячеек перебора соответствующего столбца и один вход которого связан с выходом логического элемента «ИЛИ вЂ” НЕ» того же столбца. Входы логического элемента «И» соединены с выходами логических элементов «ИЛИ», выход логического элемента «И» подключен к первым управляющим входам переключателя тактовых импульсов, управляющий вход которого соединен с выходом триггера конца поиска, подключенного через логический элемент «И» к выходу последней ячейки перебора в матрице перебора и через элемент задержки — к статическому выходу триггера задания начального состояния. Блок определения четности подстановок, образованных индексами элементов членов определителя или минора, содержит триггеры опроса количества инверсий между индексами отдельных элементов определителя или минора, соединенных со вторым выходом переключателя тактовых импульсов, матрицу диодов, пропускающую из произвольной точки сигнал только в одном направлении по всем рядам и только в одном направлении по всем столбцам, логические элементы «И» подачи в матрицу диодов импульсов опроса соответствующего ряда, управляемых триггерами ячеек перебора одного с

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

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

Предлагаемое устройство отличается от известных тем, что содержит управляемую матрицу перебора, селектор, блок определения четности подстановок, причем матрица перебо- 10 ра содержит располагаемые по рядам и столбцам ячейки перебора, выключатели ячеек перебора одного столбца и выключатели ячеек перебора одного ряда. Матрица перебора соединена с генератором одиночных импульсов и. 16 с одним из выходов управляемого переключателя тактовых импульсов, вход которого через пусковой переключатель связан с генератором тактовых импульсов. Ячейки перебора содержат триггер, электронный переключатель 20 входных импульсных сигналов, управляемый программируемым переключателем, соединенным во включенном положении с логическим элементом «И» на два входа, который связан с выключателями ячеек перебора соответству- 25 ющего ряда и столбца. Селектор содержит логические элементы «ИЛИ вЂ” НЕ», «ИЛИ» и

«И», причем каждый элемент «ИЛИ вЂ” НЕ», соответствующий столбцу матрицы перебора, Связан по входам с выходами программирую- 30

J выключатели 14 всех ячеек перебора, соответствующих ненулевым элементам определителя, 60 переводят во включенное положение (элемент ъ- отт реводящего его из нерабочего состояния в рабочее, соединен через пусковой включатель в ненажатом состоянии с генератором тактовых

åàïï тттт ттттттттатта ттттттттт я ттРттРбй271118 ними ряда и столбца. Выходы последних элементов «И» связаны с симметричными входами триггеров четности одного с ними ряда, выходы которых соединены с симметричным входом конечного триггера четности.

Это позволяет автоматически раскрывать миноры и упрощает программирование.

На фиг. 1 представлена функциональная .ЕШП.&ЕЮ П.ИХ

271118 ячеек перебора, а также остальные триггеры устройства подается сигнал Ео, устанавливающий их, кроме верхнего триггера 37 ТО, в нерабочее состояние (этот триггер устанавливается при этом в рабочее состояние). После отпуска сдвоенной кнопки цепь подачи сигнала Е, разрывается включателем 32 и замыкается включателем 82 цепь, соединяющая генератор 19 тактовых импульсов 19 с переключателем 2б тактовых импульсов. Первый тактовый импульс переводит триггер 22 задания начального состояния в рабочее состояние.

При этом íà его динамическом выходе образуется импульсный сигнал, который через разделительные диоды 7п попадает на имп льс271118

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

15 ними ряда и столбца, выходы последних элементов «И» связаны с симметричными входами триггеров четности одного с ними ряда, выходы которых соединены с симметричным входом конечного триггера четности.

: — — т

l менты «ИЛИ вЂ” НЕ», «ИЛИ» и «И», причем каждый элемент «ИЛИ вЂ” НЕ», соответствующий столбцу матрицы перебора, связан по входам с выходами программирующих переключателей ячеек перебора соответствую;цего столбца, и один логический элемент «ИЛИ», входы которого соединены с триггерами ячеек перебора соответствующего столбца и один вход которого связан с выходом логичсского элемента «ИЛИ вЂ” IE» того же столбца, входы логического элемента «И» соединены с выходами логических элементов «ИЛИ», выход логического элемента «И» подключен к первым управляющим входам переключателя тактовых импульсов, управляющий вход которого соединен с выходом триггера конца поиска, .подключенного через логический элемент «И» к выходу последней ячейки перебора в матрице перебора и через элемент задержки — к статическому выходу триггера задания накаждом и и столбцов по п — 2 диодов в каждом; (n — 1)- логических элементов 85 <И» с двумя входами, размещенных в n — 1 рядках (втором, третьем, ..., n-ом), служащих для подачи на матрицу диодов сигналов вопроса, (и — 1)- логических элементов 8b «И» с двумя входами, размещенных в (n — 1) рядке (первом, втором, ..., (n — 1) -ом), служащих для тня с NBTpHUbI диодов сигналов опроса; следовательно, на выходах элементов 1б

«ИЛИ вЂ” HE», относящихся к этим столбцам («ИЛИ вЂ” НЕ» c(n — k), «ИЛИ вЂ” НЕ» c(n— — k + 1), ..., «ИЛИ вЂ” HE» (cn) и тем самым (n+ 1) входах и выходах элементов «ИЛИ» с (n — k) — «ИЛИ» сп будет статический сигнал «1». Таким образом на последних n — k входах элемента 17 «ИЛИ» также появляется сигнал «1». Тем самым этот сигнал появляется

10 на выходе элемента 17 «ИЛИ» и на одном из управляющих входов переключателя 2б тактовых импульсов. Одновременно загорается индикатор 80. На выходе элемента 28 «И» переключателя 2б, связанного через элемент 29

15 «ИЛИ вЂ” НЕ»

Редактор E. В. Семанова

Составитель А. А. Плащин

Техред Л. В. Куклина Корректоры: В. Петрова и Е. Л веточки на

Заказ 2275(3 Тираж 480 Подписное

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

Москва, Ж-35, Раушская иаб., д. 4, 5

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

Всесоюзная

)la тент|-о, .:е . л

E 6 и от «i

27!П9

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

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

Республик

ИЗОБРЕТЕНИЯ

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

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

Заявлено 05Х.1968 (№ 1237726("18-24) Кл. 42|па, 15/36 с присоединением заявки №

Приоритет

Опубликовано 12.V.1970. Бюллетень ¹ 17

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

МПК G 06f 15k 36

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

СССР

Лвторы изобретения

В. С. Гладкий, Ю. P. Тугуз и Е. М. Черный

Заявитель

ВЕРОЯТНОСТНЫЙ ДВОИЧНЫЙ ЭЛЕМЕНТ

«1» или «0» зависит от плотности входного потока случайных импульсов.

Схема работает следующим образом.

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

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

В противном случае триггер окажется в нулевом состоян|ш. После списывания информации

15 триггер устанавливается в нулевое состояние импульсом выхода генератора тактовых импульсов.

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

Вероятностный двоичный элемент, содержащий тактовый генератор с тремя выходами, генератор потока случайно распределенных во времени импульсов, соединенный с од|п|м пз

30 входов схемы «Запрет», триггер, выходы котоПредлагаемое устройство относится к средствам статистического моделирования.

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

На чертеже показана блок-схема предлагаемого элемента.

Генератор 1 случайных импульсов подкл очен через схему «Запрет» 2 к единичному входу симметричного триггера 3, который в начальный момент находится в нулевом состоянии. Единичный и нулевой выходы триггера соединены со входами вентилей считывания 4, выходы которых являются выходами схемы.

Управляющие входы вентиля схемы «Запрет»

2 и вентилей 4, а также нулевой вход триггера т подключены к генератору тактовых импульсов 5, который задает ритм работы устройства.

Вероятность появления на выходе устройства

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