Устройство для упорядочения @ элементов массива

 

Изобретение относится к вычислительной технике и может быть использовано при решении задач теории расписаний , матричных игр и др. Цель изобретения состоит в повышении быстродействия . Устройство содержит блок дифференцирования. Два элемента НЕ, переключатель, два элемента задержки, генератор импульсов, распределитель импульсов, блок регистрации, элемент ИЛИ, группу разделительных диодов, группу реле пробного отключения, группу элементов И, группу реле окончательного отключения, нагрузочный резистор , двасчетчика, два блока элементов И, два триггера, элемент И и . два разделительных диода с соответствующими функциональными связями. Повышение быстродействия достигается за оперативной вьщачи максимального напряжения в каждом цикле, работы распределителя импульсов. 1 ил. (Л ю 4 ;о :п 1

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (504 G 06 G 7 122

ОПИСАНИЕ ИЭО6РЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ОсудАРстБенн и нОмитЕт ссср

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3651277/24-24 (22) 15.07 ° 83 (46) 07.08.86. Бюл. Ф 29 (72) О.Г.Алексеев, Г.Г.Гершелис, В.А.Мильков и E.Â.Ïàñîíåí (53) 681.333(088.8) (56) Авторское свидетельство СССР

В 690505, кл. G 06 С 7/122, 1979.

Авторское свидетельство СССР

9 329539, кл. С 06 С 7/122, 1970. (54).УСТРОЙСТВО ДЛЯ УПОРЯДОЧЕНИЯ п&п

ЭЛЕМЕНТОВ МАССИВА (57) Изобретение относится к вычислительной технике и может быть использовано при решении задач теории рас- писаний, матричных игр и др. Цель изобретения состоит в повышении быстродействия. Устройство содержит блок дифференцирования, два элемента НЕ, переключатель, два элемента задержки, генератор импульсов, распределитель импульсов, блок регистрации, элемент

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

Q пределителя импульсов. 1 ил.

1249544

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

Цель изобретения — повышение быстродействия.

На чертеже показана функциональная схема устройства.

Устройство содержит вход 1 запуска, I0 блок 2 дифференцирования, первый элемент НЕ 3, переключатель 4, первый элемент 5 задержки, генератор 6 импульсов, распределитель 7 импульсов, блок 8 регистрации, элемент ИЛИ 9, ус- 15 тановочный вход 10, группу разделительных диодов 11, группу реле 12 пробного отключения, группу элементов

И 13, группу реле 14 окончательного отключения, нагрузочный резистор 15, 20 первый 16 и второй 17 начетчики, первый 18 и второй 19 блоки элементов И, первый 20 и второй 21 триггеры, второй элемент 22 задержки, второй элемент НЕ 23, элемент И 24, первый 25 и второй 26 разделительные диоды, > вход 27 задания опорного напряжения, группу входов 28 задания постоянных напряжений, группу выходов 29 выдачи постоянных напряжений.

При упорядочении элементов массива

ITo невозрастанию их величин на вход

27 подают достаточно большое напряжение отрицательной полярности, на входы 28 — напряжения, пропорциональные элементам массива. Так как диоды

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

Подачей сигнала на установочный вход 10 устройство приводят в исходное состояние, при этом распределитель 7, триггеры 20 и 21 и счетчик 17 обнуляются. В счетчик 16 записывают

"1" при упорядочении двумерного массива и "0" — одномерного массива.

Устройство работает следующим образом.

Подачей сигнала на„ вход 1 триггер

20 переводится в единичное состояние, разрешающее работу генератора 6, под воздействием импульсов которого распределитель 7 поочередно выдает импульсы на свои выходы. Импульс с пер- Ы вого вьжода распределителя 7 перево-. ит триггер 21 в единичное состояние ри котором с выхода элемента НЕ 23 на первый вход элемента И 24 подается разрешающий потенциал.

Импульсы с .выходов распределителя

7 поступают на обмотки реле 12 и на первые входы элементов И 13, при срабатывании каждого реле 12 его одноименный контакт 12 размыкается и отключает соответствующее входное напряжение от входа блока 2. Если отключенное напряжение не является максимальным среди входных напряжений, то скачка наПряжения на входе и импульса на выходе блока 2 нет, В противном случае на выходе блока 2 возникает импульс, который поступает на вторые входы элементов И 13. Тот из элементов И 13, на первый вход которого в это время поступает импульс распределителя 7, выдает импульс на второй вывод обмотки соответствующего реле 14, которое срабатывает, подключает свой подвижный контакт к выходу устройства и самоблокируется (цепь самоблокировки на чертеже не показана). Кроме того, импульс с выхода . блока 2 через элемент 5 задержки поступает на установочный вход распределителя 7, переводя его в исходное положение, на первые выводы реле 12, которые отпускают и возвращают свои контакты в исходное положение, и на нулевой вход триггера 21, который через элемент НЕ 23 выдает на первый вход элемента И 24 запрещающий потенциал. При отпускании реле 12 максимальное Из входных напряжений поступает на соответствующий выход 29.

Далее устройство работает аналогично, причем при наличии нескольких

Равных по величине входных напряжений первым выдается на выход напряжение с большим номером (m, n).

Импульсы с выходов распределителя

7 через элемент ИЛИ 9 поступают на счетный вход счетчика 17, который имеет равную и (п — число столбцов в ма рице элементов массива) емкость и работает таким образом, что поступление каждых и импульсов вызывает переполнение счетчика 17, его содержимое становится равным нулю, а при выдаче счетчиком t7 сигнала переполнения содержимое счетчика 16 увеличивается.на

1. Тем самым содержимое счетчика 16 указывает номер i-й строки (i = 1, ш), а счетчика 17 — номер j-ro столбца (j = 1, п) каждого данного элемента двумерного массива; эти номера выда3 1249 ются для регистрации на входы блока 8 каждый раз при поступлении импульса на вторые входы блоков 18 и 19. Если массив одномерный, то показания счетчиков 16 и 17 рассматриваются как одно число.

После упорядочения всех элементов массива импульс с последнего выхода распределителя 7 через элемент 22 задержки и элемент И 24 (на первом вхо- 1о де которого присутствует разрешающий потенциал с выхода триггера 21) поступит на нулевой вход триггера 20, единичный потенциал с инверсного выхода которого поступит на вход останова генератора 6, прекратив работу устройства.

При упорядочении массива по неубыванию величин его элементов необходи мо изменить полярность включения раз -20 делительных диодов 11, на вход 27 подать напряжение положительной полярности и подключить вход элемента НЕ

3 к выходу блока 2 с помощью переключателя 4. 25

Формула изобретения

Устройство для упорядочения m х и элементов массива, содержащее распре- 3р делитель импульсов, группу разделительных диодов, группу элементов И, блок дифференцирования и первый элемент НЕ, причем выходы распределителя импульсОВ соединены с перВыми ВХОдами соответствующих элементов И группы, отличающееся тем, чтo, с целью повьппения быстродействия, в Hего введены первый и.второй элементы задержки, переключатель, генератор 4О импульсов, блок регистрации, элемент И, элемент ИЛИ, группа реле пробного отключения, группа реле окончательного отключения, нагрузочный резистор, первый и второй счетчики, первый и второй блоки элементов И, первый и второй триггеры, второй элемент НЕ, первый и второй разделительные диоды, катоды которых объединены с первыми выводами обмоток реле окончательного отключения и являются установочным входом устройства, единичный вход первого триггера является входом запуска устройства, прямой и инверсный выходы первого .триггера соединены с входами запуска и останова генератора импульсов соответственно, выход генератора импульсов подключен к тактово1 му входу распределителя импульсов, 544 первый и п-й выходы которого подключены соответственно к единичному dxoду второго триггера и входу второго элемента задержки, установочный вход распределителя импульсов объединен с нулевым входом второго триггера, анодом второго разделительного диода, установочными входами первого и второго счетчиков, первыми выводами обмоток реле пробного отключения и соединен с выходом первого элемента задержки, выход второго триггера через второй элемент НЕ подключен к первому входу элемента И, второй вход которого соединен с выходом Второго элемента задержки, выход элемента И подключен к аноду первого разделительного диода и нулевому входу первого триггера, выходы распределителя импульсов соединены с вторыми выводами обмоток реле пробного отключения и входами элемента ИЛИ, выход которого подключен к счетному входу второго счетчика, выход переполнения которого соединен со счетным входом первого счетчика, разрядные ВЫходы которого подключены к группе входов первого блока элементов И, разрядные выходы второго счетчика соединены с группой входов второго блока элементов И,. второй вход которого объединен с одноименным входом первого блока элементов И, входом первого элемента задержки, вторыми входами элементов И группы и подключены к выходу первого элемента НЕ, соединенному с размыкающим контактом переключателя, замыкающий и подвижный контакты которого подключены соответственно к выходу первого элемента НЕ и выходу блока дифференцирования, вход которого объединен с размыкающими контактамИ реле окончательного отключения группы и соединен с первым выводом нагрузочного резистора, второй вывод которого является входом задания опорного напряжения устройства, выходы элементов

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

5 1249544 реле окончательного отключения груп- иены с пы, выходы блоков элементов И соеди; рации.

Ь входами блока регистСоставитель A.éåðåíêoâ

Техред В.Кадар Корректор И.Муска

Редактор В.Иванова

Заказ 4327/51

Тираж 671 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4