Устройство для упорядочения элементов массива
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 19) И 1) 04 С 0607 И КОМИТЕТ ССС ТЕНИЙ И ОТНРЫ ГОСУДАРСТВЕНПО ДЕЛАМ ИЗОБ ИЯ ИСАНИЕ ИЗОБРЕТ 0 МУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССР В 690505, кл. С 06 С 7/122, 1979,Авторское свидетельство СССР У 329539, кл. С 06 С 7/122, 1970. (54).УСТРОЙСТВО ДЛЯ УПОРЯДОЧЕНИЯ щкп ЭЛЕМЕНТОВ МАССИВА(57) Изобретение относится к вычислительной технике и может быть использовано при решении задач теории рас-писаний, матричных игр и др. Цель изобретения состоит в повышении быстродействия. Устройство содержит блок диФференцирования, два элемента НЕ, переключатель, два элемента задержки, генератор импульсов, распределитель импульсов, блок регистрации, элемент ИЛИ, группу разделительных диодов, группу реле пробного отключения, группу элементов И, группу реле окончательного отключения, нагрузочный резистор, два счетчика, два блока элементов И, два триггера, элементИ и два разделительных диода с соответствующими функциональными связями. Повышение быстродействия достигается за сМет оперативной выдачи максимального напряжения в каждом цикле. работы рас- щс пределителя импульсов. 1 ил.Изобретение относится к вычислиетельной технике и может быть использовано при решении матричных игр, задачтеории расписаний и других практических задач. 5Цель изобретения - повышение быстродействия,На чертеже показана функциональнаясхема устройства.Устройство содержит вход 1 запуска,10блок 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 25и второй 26 разделительные диоды,вход 27 задания опорного напряжения,группу входов 28 задания постоянныхнапряжений, группу выходов 29 выдачипостоянных напряжений.30При упорядочении элементов массивапо невозрастанию их величин на вход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,Далее устройство работает аналогично, причем при наличии несколькихравных по величине входных напряженийпервым выдается на выход напряжение сбольшим номером (ш, и). Импульсы с выходов распределителя 7 через элемент ИЛИ 9 поступают на счетный вход счетчика 17, который имеет равную и (и - число столбцов в марице элементов массива) емкость и работает таким образом, что поступление каждых и импульсов вызывает переполнение счетчика 17, его содержимое становится равным нулю, а при выдаче счетчиком 17 сигнала переполнения содержимое счетчика 16 увеличивается.на 1. Тем самым содержимое счетчика 16 указывает номер -й строки ( = 1, ш), а счетчика 17 - номер 3-го столбца (3 = 1, и) каждого данного элемента двумерного массиваф эти номера выда544 3 1249 ются для регистрации на входы блока 8 каждый раз при поступлении импульса на вторые входы блоков 18 и 19. Если массив одномерный, то показания счетчиков 16 и 17 рассматриваются как одно число.После упорядочения всех элементов массива импульс с последнего выхода распределителя 7 через элемент 22 задержки и элемент И 24 (на первом вхо де которого присутствует разрешающий потенциал с выхода триггера 21) поступит на нулевой вход триггера 20, единичный потенциал с инверсного выхода которого поступит на вход оста- нова генератора 6, прекратив работу устройства.При упорядочении массива по неубыванию величин его элементов необходи мо изменить полярность включения раз -20 делительных диодов 11, на вход 27 подать напряжение положительной полярности и подключить вход элемента НЕ 3 к выходу блока 2 с помощью переключателя 4. 25 формула изобретения Устройство для упорядочения ш х и элементов массива, содержащее распре- З 0 делитель импульсов, группу разделительных диодов, группу элементов И, блок дифференцирования и первый элемент НЕ, причем выходы распределителя импульсоВ соединены с перВыми Входа З 5 ми соответствующих элементов И группы, о т л и ч а ю щ е е с я тем, что, с целью повьппения быстродействия, в него введены первый и.второй элементы задержки, переключатель, генератор 40 импульсов, блок регистрации, элемент И, элемент ИЛИ, группа реле пробного отключения, группа реле окончательного отключения, нагрузочный резистор, первый и второй счетчики, первый и второй блоки элементов И, первый и второй триггеры, второй элемент НЕ, первый и второй разделительные диоды, катоды которых объединены с первыми выводами обмоток реле окончательного отключения и являются установочнымвходом устройства, единичный вход первого триггера является входом запуска устройства, прямой и инверсный выходы первого, триггера соединены с входами запуска и останова генератора импульсов соответственно, выход генератора импульсов подключен к тактовому входу распределителя импульсов,первый и п-й выходы которого подключены соответственно к единичному Входу второго триггера и входу второгоэлемента задержки, установочный входраспределителя импульсов объединен снулевым входом второго триггера, анодом второго разделительного диода,установочными входами первого и второго счетчиков, первыми выводами обмоток реле пробного отключения и соединен с выходом первого элемента задержки, выход второго триггера черезвторой элемент НЕ подключен к первому входу элемента И, второй вход которого соединен с выходом Второгоэлемента задержки, выход элемента Иподключен к аноду первого разделительного диода и нулевому входу первоготриггера, выходы распределителя импульсов соединены с вторыми выводамиобмоток реле пробного отключения ивходами элемента ИЛИ, выход которогоподключен к счетному входу второгосчетчика, выход переполнения которогосоединен со счетным входом первогосчетчика, разрядные ВЫходы которогоподключены к группе входов первогоблока элементов И, разрядные выходывторого счетчика соединены с группОЙвходов второго блока элементов И,.второй вход которого объединен с одноименным входом первого блока элементов И, входом первого элемента задержки, вторыми входами элементов Игруппы и подключены к выходу первогоэлемента НЕ, соединенному с размыкающим контактом переключателя, замыкающий и подвижный контакты которогоподключены соответственно к выходупервого элемента НЕ и выходу блокадифференцирования, вход которого объединен с размыкающими контактамИ реле окончательного отключения группы исоединен с первым выводом нагрузочного резистора, второй вывод которогоявляется входом задания опорного напряжения устройства, выходы элементовгИ группы подключены к вторым выводамобмоток соответствующих реле окончательного отключения группы, анодыразделительных диодов группы являютсяинформационными входами устройства,замыкающие контакты реле окончательного отключения являются выходами постоянных напряжений группы устройства,катоды разделительных диодов группы,через контакты реле пробного отключения соединены с подвижными контактами5 1249544 реле окончательного отключения груп- иены с пы, выходы блоков элементов И соеди;: рации. Ьвходами блока регистСоставитель А,ШТехред В.Кадар ков В.Иванов е ектор И.Му аказ 4327/51ВН Тираж 671ИИПИ Государственногопо делам изобретений113035, Москва, ж, Рау ПодписноСССР открытий кая наб., д. 4 ая,изводственно-полиграфическое предприятие, г. Ужгород, ул. П
СмотретьЗаявка
3651277, 15.07.1983
ВОЕННАЯ АРТИЛЛЕРИЙСКАЯ ОРДЕНА ЛЕНИНА КРАСНОЗНАМЕННАЯ АКАДЕМИЯ ИМ. М. И. КАЛИНИНА
АЛЕКСЕЕВ ОЛЕГ ГЛЕБОВИЧ, ГЕРШЕЛИС ГЕНРИХ ГРИГОРЬЕВИЧ, МИЛЬКОВ ВЛАДИМИР АФАНАСЬЕВИЧ, ПАСОНЕН ЕВГЕНИЙ ВЛАДИМИРОВИЧ
МПК / Метки
МПК: G06G 7/122
Метки: массива, упорядочения, элементов
Опубликовано: 07.08.1986
Код ссылки
<a href="https://patents.su/4-1249544-ustrojjstvo-dlya-uporyadocheniya-ehlementov-massiva.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для упорядочения элементов массива</a>
Предыдущий патент: Устройство для контроля распределителя импульсов
Следующий патент: Устройство для решения задач математического программирования
Случайный патент: Устройство для отделения верхнего листа от стопы и подачи его к обрабатывающей машине