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

2 УП 8 Союа Советскик Социалистических РеспуйликЗависимое от авт. свидетельства М л, 42 птат 15/32 аявлено 29 Л.1968 ( 1227970/1 с присоединением заявк ЧПК 6 06 ПриоритетОпубликовано 12.Ч.1970. Бюллетень М 17 Комитет по делам аобретений и открытий681,3.51 088,8 при Совете МинистрСССР ания описания 3,1 Х,197 Дата опублик вторызобретен. П, Базилевич и Е, ф, Замор Заяви УСТРОЙСТВО ДЛЯ РАСКРЫТИЯ ОПРЕДЕЛИТЕЛЕЙ И МИНОРОВ МАТРИЦласти ци оово" Изобретение относится к об ф, и вычислительной техники.Известны устройства для раскрытия определителей матриц, содержащие триггеры, генераторы тактовых и одиночных импул 5 логические схемы.Предлагаемое устройство отличается от известных тем, что содержит управляемую матрицу перебора, селектор, блок определения четности подстановок, причем матрица перебо ра содержит располагаемые по рядам и столбцам ячейки перебора, выключатели ячеек перебора одного столбца и выключатели ячеек перебора одного ряда, Матрица перебора соединена с генератором одиночных импульсов и. 15 с одним из выходов управляемого переключателя тактовых импульсов, вход которого через пусковой переключатель связан с генератором тактовых импульсов. Ячейки перебора содержат триггер, электронный переключатель 20 входных импульсных сигналов, управляемый программируемым переключателем, соединенным во включенном положении с логическим элементом И на два входа, который связан с выключателями ячеек перебора соответству ющего ряда и столбца. Селектор содержит логические элементы ИЛИ - НЕ, ИЛИ и И, причем каждый элемент ИЛИ - НЕ, соответствующий столбцу матрицы перебора, Связан по входам с выходами программирую ьсов,выключатели 14 всех ячеек пере ствующих ненулевым элементам 60 переводят во включенное пололъ лллл ал тттт ллтта тттт ттттттаатта оора, соответопределителя,ение (элеменатттттттт а ттаттобо 7еводящего его из нерабочего состояния в раочее, соединен через пусковой включатель в енажатом состоянии с генератором тактовыхтт отт щих переключателеи ячеек перебора соответствующего столбца, и один логический элемент ИЛИ, входы которого соединены с триггерами ячеек перебора соответствующего столбца и один вход которого связан с выходом логического элемента ИЛИ - НЕ того же столбца. Входы логического элемента И соединены с выходами логических элементов ИЛИ, выход логического элемента И подключен к первым управляющим входам переключателя тактовых импульсов, управляющий вход которого соединен с выходом триггера конца поиска, подключенного через логический элемент И к выходу последней ячейки перебора в матрице перебора и через элемент задержки - к статическому выходу триггера задания начального состояния. Блок определения четности подстановок, образованных индексами элементов членов определителя или минора, содержит триггеры опроса количества инверсий между индексами отдельных элементов определителя или минора, соединенных со вторым выходом переключателя тактовых импульсов, матрицу диодов, пропускающую из произвольной точки сигнал только в одном направлении по всем рядам и только в одном направлении по всем столбцам, логические элементы И подачи в матрицу диодов импульсов опроса соответствующего ряда, управляемых триггерами ячеек перебора одного с271118 ними ряда и столоца. Выходы последних элементов И связаны с симметричными входами триггеров четности одного с ними ряда, выходы которых соединены с симметричным входом конечного триггера четности.Это позволяет автоматически раскрывать миноры и упрощает программирование.На фиг. 1 представлена функциональная.ЕШП.В.П.В.Л.ИТ. 27118 ячеек перебора, а также остальные триггеры устройства подается сигнал Ео, устанавливающий их, кроме верхнего триггера 37 ТО, в нерабочее состояние (этот триггер устанавливается при этом в рабочее состояние). После отпуска сдвоенной кнопки цепь подачи сигнала Е, разрывается включателем 32 и замыкается включателем 32 цепь, соединяющая генератор 19 тактовых импульсов 19 с переключателем 2 б тактовых импульсов. Первый тактовый импульс переводит триггер 22 задания начального состояния в рабочее состояние, При этом на его динамическом выходе образуется импульсный сигнал, который через разделительные диоды 7 п попадает на имп льс 271118 12 чального состояния; блок определения четности подстановок, образованных индексами элементов членов определителя или минора, содержит триггеры опроса количества инвер сий между индексами отдельных элеменговопределителя или минора, соединенных со вторым выходом переключателя тактовых импульсов, матрицу диодов, пропускающую из произвольной точки сигнал только в одном на правлении по всем рядам и только в одномнаправлении по всем столбцам, логические элементы И подачи в матрицу диодов импульсов опроса соответствующего ряда, управляемых триггерами ячеек перебора одного с 15 ними ряда и столбца, выходы последних элементов И связаны с симметричными входами триггеров четности одного с ними ряда, выходы которых соединены с симметричным входом конечного триггера четности,20 менты ИЛИ - НЕ, ИЛИ и И, причем каждый элемент ИЛИ - НЕ, соответствующий столбцу матрицы перебора, связан ио входам с выходами программирующих переключателей ячеек перебора соответствую;цего столбца, и один логический элемент ИЛИ, входы которого соединены с триггерами ячеек перебора соответствующего столбца и один вход которого связан с выходом логичсского элемента ИЛИ - 1-1 Е того же столбца, входы логического элемента И соединены с выходами логических элементов ИЛИ, выход логического элемента И подключен к первым управляющим входам переключателя тактовых импульсов, управляющий вход которого соединен с выходом триггера конца поиска, .подключенного через логический элемент И к выходу последней ячейки перебора в матрице перебора и через элемент задержки - к статическому выходу триггера задания накаждом и )г столбцов по )г - 2 диодов в каждом; (и - 1)- логических элементов 35 И с двумя входами, размещенных в п - 1 рядках (втором, третьем г-ом), служащих для но дачи на матрицу диодов сигналов вопроса,(и - 1)- логических элементов 36 И с двумя входами, размещенных в (и - 1) рядке (первом, втором, , (п - 1) -ом), служащих дляпи с матрицы диодов сигналов опроса; следовательно, на выходах элементов 1 б ИЛИ - НЕ, относящихся к этим столбцам (ИЛИ - НЕ с(п - й), ИЛИ - НЕ с(ив - й + 1), , ИЛИ - НЕ (сп) и тем самым 5 (п + 1) входах и выходах элементов ИЛИс(и - й) - ИЛИ си будет статический сигнал 1, Таким образом на последних и - й входах элемента 17 ИЛИ также появляется сигнал 1. Тем самым этот сигнал появляется 10 на выходе элемента 17 ИЛИ и на одном изуправляющих входов переключателя 2 б тактовых импульсов, Одновременно загорается индикатор 30. На выходе элемента 28 И переключателя 2 б, связанного через элемент 29 15 ИЛИ - НЕ271118 Фиг 3 ащ Сема едак Заказ 22753ННИИПИ Комитет ламоск оставитель А,Техред Л. В,Тираж 480обретений и открытий и-35, Раушская наб., д. графия, пр. Сапунова ректоры: В. Петрова и Е. Ласточкина Подписноевсте Министров СССРВсесоюзнаян тент о, .:елЕ 6 и от й 27 И 9 Союз Советских Социалистических РеспубликЗависимо т авт. свидетельства5,Ч.1968 ( 123772618-24) ением заявкиКл, 42 па, 15/3 аявлено с присое Приорит 36 МПК 6 Комитет по дела обретений и открытри Совете МинистроСССРпуолцкован та опубликования описания 5.Х.197 Лвторыизобретени Гладкий, Ю. Р. Тугуз и Е. М, Черный аявитель ВЕРОЯТНОСТНЬ 1 Й ДВОИЧН МЕНТ 10 ти ход дом так вхо Предмет цз тени элемент, содтремя выхо аспределенц нный с одн гер, выходы ржаами,х во гх пз котоПредлагаемое устроиство относится к средствам статистического моделирования.Отличие предлагаемого вероятностного двоичного элемента от известных, содержащих генератор случайно распределенных во время импульсов, тактовый генератор, схему Запрет, выходные вентили и триггер, состоит в том, что с целью изменения вероятностей появления единиц и нулей в выходном сигнале в широких пределах путем изменения плотноспотока входных случайных импульсов высхемы Запрет связан с единичным вхотриггера, а один из выходов генераторатовых импульсов подключен к нулевому ду триггера,На чертеже показана блок-схема предлагаемого элемента,Генератор 1 случайных импульсов подключен через схему Запрет 2 к единичному входу симметричного триггера 3, который в начальный момент находится в нулевом состоянии. Единичный и нулевой выходы триггерасоединены со входами вентилей считывания 4,выходы которых являются выходами схемы. 25Управляющие входы вентиля схемы Запрет2 и вентилей 4, а также нулевой вход триггерад подключены к генератору тактовых импульсов 5, который задает ритм работы устройства.Вероятность появления на выходе устройства З 0 1 или О зависит от плотности входного потока случайных импульсов.Схема работает следующим образом.Случайные импульсы, распределение которых предполагается пуансоновскцм с заданной плотностью, вызывают переброс триггера. Вслц за некоторый период времени на триггер поступит не менее одного импульса от генератора случайных импульсов, то триггер к моменту действия управляющего импульса списывания окажется в единичном состоянии, и на единичном выходе схемы появится сигнал. В противном случае триггер окажется в нулевом состоянш. После списывания информации триггер устанавливается в нулевое состояние импульсом выхода генератора тактовых импульсов.Изменяя плотность потока случайно распределенных во времени импульсов, поступающих от генератора 1, можно изменять вероятности появления 1 и О на выходе схемы. Вероятностный двоичныйщий тактовый генераторенератор потока случайно ремецц импульсов, соедцнходов схемы Запрет, тр