Устройство для упорядочения @ элементов массива Советский патент 1986 года по МПК G06G7/122 

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

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

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

1249544 . 2

на первый вход элемента И 24 подается разрешающий потенциал,

Импульсы с . выходов распре ;елителя 7 поступают на обмотки реле 12 и на первые входы элементов И 13, при срабатывании каждого реле 12 его одноименный контакт 12 размьгкается и отключает соответствующее входное напряжение от входа блока 2, Если отУстройство содержит вход 1 запуска,0 ключенное напряжение не является максимальным среди входных напряжений, то скачка напряжения на входе и импульса на выходе блока 2 нет. В противном случае на выходе блока 2 возникает импульс, который поступает на вторые входы элементов И 13. Тот из элементов И 13, на -первый вход которого в это время поступает импульс распределителя 7, выдает импульс на

20 второй вывод обмотки соответствующего реле 14, которое срабатывает, подключает свой подвижный контакт к выходу устройства и самоблокируется (цепь самоблокировки на чертеже не показа25 на). Кроме того, импульс с выхода . блока 2 через элемент 5.задержки поступает на установочный вход распределителя 7, переводя его в исходное положение, на первые выводы реле 12,

30 которые отпускают и возвращают свои контакты в исходное положение, и на нулевой вход триггера 21, который через элемент НЕ 23 вьщает на первый . вход элемента И 24 запрещающей потенJJ циал. При отпускании реле 12 макси- мальное Из входных напряжений поступает на соответствующий выход 29.

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

блок 2 дифференцирования, первый элемент НЕ 3, переключатель 4, первый элемент 5 задержки, генератор 6 импульсов, распределитель 7 импульсов, блок 8 регистрации, элемент ИЛИ 9, ус- tS тановочный вход 10, группу разделительных диодов 11, группу реле 12 пробного отключения, группу элементов И 13, группу реле 14 окончательного отключения, нагрузочный резистор 15, первый 16 и второй 17 ечетчики, первый 18 и второй 19 блоки элементов И, первый 20 и второй 21 триггеры, второй элемент 22 задержки, второй элемент НЕ 23, элемент И 24, первый 25 и второй 26 разделительные диоды, (вход 27 задания опорного напряжения, труппу входов 28 задания постоянных напряжений, группу выходов 29 вьщачи постоянных напряжений.

При упорядочении элементов массива по невозрастанию их величин на вход 27 подают достаточно большое напряжение отрицательной полярности, на входы 28 - напряжения, пропорциональные элементам массива. Так как диоды 11 с резистором 15 представляют собой схему вьщеления максимального напряжения, то на входе блока 2 выделяется максимальное из входных напряжений.

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

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

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

40

50

Импульсы с выходов распределителя 7 через элемент ИЛИ 9 поступают на счетный вход счетчика 17, который имеет равную п (п - число столбцов .в матрице элементов массива) емкость и работает таким образом, что поступление каждых п импульсов вызывает переполнение счетчика 17, его содержимое становится равным нулю, а при выдаче счетчиком 17 сигнала переполнения содержимое счетчика 16 увеличивается, на 1. Тем самым содержимое счетчика 16 указывает номер i-й строки (i 1, ш), а счетчика 17 - номер j-ro столбца (J 1, п) каждого данного элемента двумерного массива} эти номера вьща

Импульсы с выходов распределителя 7 через элемент ИЛИ 9 поступают на счетный вход счетчика 17, который имеет равную п (п - число столбцов .в матрице элементов массива) емкость и работает таким образом, что поступление каждых п импульсов вызывает переполнение счетчика 17, его содержимое становится равным нулю, а при выдаче счетчиком 17 сигнала переполнения содержимое счетчика 16 увеличивается, на 1. Тем самым содержимое счетчика 16 указывает номер i-й строки (i 1, ш), а счетчика 17 - номер j-ro столбца (J 1, п) каждого данного элемента двумерного массива} эти номера вьщаются для регистрации на входы блока 8 каждый раз при поступлении импульса на вторые входы блоков 18 и 19. Если массив одномерный, то показания счетчиков 16 и 17 рассматриваются как одно число.

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

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

торого соединен с выходом второго

элемента задержки, выход элемента И подключен к аноду первого разделительного диода и нулевому входу первого триггера, выходы распределителя импульсов соединены с вторыми выводами обмоток реле пробного отключения и входами элемента ИЛИ, выход которого подключен к счетному входу второго счетчика, выход переполнения которого соединен со счетным входом первого счетчика, разрядные вЬгходы которого подключены к группе входов первого блока элементов.И, разрядные выходы . второго счетчика соединены с группой входов второго блока элементов И, второй вход которого объединен с одноименным входом первого блока элечателя 4.

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

Устройство для упорядочения m х п элементов массива, содержащее распре- зо делитель импульсов, группу разделительных диодов, группу элементов И, блок дифференцирования и первый элемент НЕ, причем выходы распределителя импульсов соединены с первыми входа- ми соответствующих элементов И группы, отл-и чающееся тем, что, с целью повьшения быстродействия, в него введены первый и второй элементы задержки, переключатель, генератор Q импульсов, блок регистрации, элемент |И, элемент ИПИ, группа реле пробного отключения, группа реле окончательного отключения, нагрузочный резистор, первый и второй счетчики, первый и второй блоки элементов И, первый и второй триггеры, второй элемент НЕ, первый и второй разделительные диоды, катоды которых объединены с первыми выводами обмоток реле окончательного отключения и являются установочным входом устройства, единичный вход первого триггера является входом запуска устройства, прямой и инверсный выходы первого -триггера соединены с

45

50

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

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

20

25

зо Q

5

0

5

динен с выходом первого элемента задержки, выход второго триггера через . второй элемент НЕ подключен к первому входу элемента И, второй вход ко- 1 .

торого соединен с выходом второго

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

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

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

512495446

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

28г, t

. ivi

9Я.

уо , т, Ч

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

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

Составитель А.Шеренков

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

Заказ 4327/51Тираж 671Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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