Устройство для выделения экстремального из чисел

СОЮЗ СОВЕТСКИХюаадамиСщкРЕСПУБЛИК 7 04 в 4 С САНИЕ ИЗОБРЕТЕНИ ОМУ СВИДЕТЕЛ Т киберне ДАРСТВЕННЫЙ КОМИТЕТ СССРЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Институт технически АН БССР(56) Авторское свидетельство СССР У 1005030, кл. С 06 Р 7/02, 1981.Авторское свидетельство СССРР 997028, кл. С 06 Р 7/й 4, 1981. (54)УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭКСТРЕИАЛЬНОГО ИЗ и ЧИСЕЛ(57) Изобретение относится к области автоматики и вычислительной техники и мокет быть использовано в узлах контроля и ;управления, 11 ель изобретения " расширение функциональных воэмозностей за счет обеспечения выделения среднего из и чисел, где и - нечетное. Устройство содержит и сдвигающих регистров, и элементов ИЛИ, две группы по и элементов И, группу из и элементов ИЛИНЕ, две группы по и триггеров, элементы ИЛИНЕ, ИЛИ и НЕ, сдвигающий регистр резуль тата и группу нз ш элементов И-НЕ, где ш=С - число сочетаний из и по и+12. При выделении экстремаль ного числа устанавливаются в единичное состояние те триггеры, которые соответствуют числам, в текущем разряде которых нуль, и эти числа исклю чаются из дальнейшего рассмотрения. При выделении среднего из и чисел аналогичным образом исключаются из рассмотрения те числа, текущий разряд которых равен нулю, если чисел с единичным значением текущего разряда больше, чем чисел с нулевым значением, или те числа, текущий . разряд которых равен единице, если чисел с нулевым значением текущего разряда больше, чем чисел с единичным значением. 1 нл.5 10 5 20 25 30 35 40 45 50 55 Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в узлах контроляи управления,Целью изобретения является расширение функциональных возможностейза счет обеспечения выделения среднего из и чисел, где и " нечетное,На чертеже представлена схемаустройства.Устройство содержит сдвигающиерегистры 1 -1 , элементы ИЛИ 2 -2иф +, с ьИ 3 -3 П-НЕ 4 -4 где в=Се.ф очии+1число сочетаний по "-" из и ИиЭ5, -5, элементы ИЛИ-НЕ 6 и 7 -7триггеры 8 -8 и 9 -9, элементыИЛИ 1 О, НЕ .11, сдвигающий регистр2 результата, информационный вход13 и вход 14 выбора режимаУстройство работает следующимобразом,Перед началом работы в регистры1 -1 заносятся и первых анализируеьмых чисел; а триггеры 8, -8 и 9, -9устанавливаются в нулевое состояние(не показано).В режиме выделения экстремального числа на вход 14 поступает сигналлогического нуля.Анализ находящихся в регистрах1 "1 чисел начинается со старшегоразряда, и после анализа очередногоразряда происходит сдвиг в регистрах1 -1 При этом очередной разряд изрегистра 1.(3 1,2, (иперепи-сывается в регистр 1.а в регистр1 по входу 13 постуйает очереднойразряд следующего (и+1)-го числа,Если в очередных разрядах регистров 1 -1 присутствует хотя бы однаединица, то при начальных значенияхтриггеров 8,-8 и 9 -9 на выходеэлемента ИЛИ-ЙЕ 6, а также на объединенных выходах элементов ИЛИ 1 О иИ-НЕ 4 -4 - сигнал логического ну 1 пля. Соответствие высокого и низкогопотенциала логическим нулю и единице на выходах этих элементов должнобыть при заданной элементной базетаково, чтобы данное соединение выполняло бы функцию "монтажное И".Триггеры 8 Ы, текущий разряд соответствующей группы чиселМ которыхравен единице остаются в нулевомсостоянии, так как на выходах элементов И Зс- - единица, а триггеры8, текущий разряд соответствующей группы чисел,Д которых равен нулю,устанавливаются в единичное состояние, При этом в дальнейшем на входыэлементов И 3 р поступают сигналылогического нуля, имитирующие минимальное число (нуль), и, тем самым, числа (р исключаются из даль-нейшего рассмотрения. При этом в регистр 12 результата записываетсяединицаЕсли все очередные разряды регистров 1, -1 нулевые, то на выходе элемента ИЛИ-НЕ 6 и элементов И-НЕ4-4 - логическая единица, и всетриггеры 81-8 и 9 -9,остаются впрежнем состоянии, а в регистр 12результата записывается нуль,После анализа всех разрядов первое число (находившееся в регистре1) теряется, а в регистр 1 записывается очередное (и+1)-е число, ивозобновляется процесс выделенияэкстремального из чисел с номерамис 2-го по (и+)-е,Выделение минимального числа происходит аналогично, при этом числапоступают в инверсном коде, и результат в регистре 12 формируется в ин"версном коде,При выделении из и чисел на вход14 поступает сигнал логической единицы.Если среди очередных анализируемых разрядах чисел единиц больше чеми+1нулей, то среди ш ( в в ) - входовых2элементов. И-НЕ 4 -4 найдется хотя1 чбы один, на всех входах которого -сигналы логической единицы, а наего выходе (и, следовательно, насоответствующих входах элементовИЛИ-ПГ 7 -7 и И 5 -5 ) - логический1 1 1нуль. При этом триггеры 8 тех чиселЯ , текущий разряд которых равен нулю, устанавливаются в единичное,состояние, и в дальнейшем навходы элементов Зр поступают сигналы логического нуля, имитируя минимальное число (нуль), и, тем самым,числа р исключаются из дальнейшегорассмотрения,Если же среди очередных анализируемых разрядах чисел нулей больше,чем единиц, то хотя бы на один входкаждого .элемента И-НЕ 4 -4 посту 1 фпает сигнал логического нуля, поэтому на их объединенных выходах установлен сигнал логической единицы.При этом триггеры 9 Ы тех чисело,и+1 подключен к выходу К-го И-НЕ, где 1=2, 3,ш, подключен кк10 выходу Р -го элемента И первой групз 1 27 542441текущий разряд которых равен единй- элемента .И-НЕ группы, .где К 1, 2,це, будут (через соответствующиеэлементы 11 5 д.)установлены в единичное состояние, Сигнал с выхода этихтриггеров 9 Д. поступает на вход зле элемента И первой группы, К-й входментов ИЛИ 2 О., имитируя максимальи+1ное число и исключая его кз даль- -го ( в в ) - входового элементанейшего рассмотрения. После анализавсех разрядов в .регистре 12 результата сформируется:код среднего нзи чисел,Формула изобретенияустройство для выделения экстре- - 15 мального из и чисел, содержащее и сдвигающих регистров, группу из и элементов ИЛИ, первую группу иэ и элементов И, элементы ИЛИ-НЕ и ИЛИ и сдвигающий регистр результата,причем информационный вход устройства соединен с информационным входом первого сдвигающего регистра, выход -го сдвигающего регистра, где = =1,2, , и, соединен с первым вхо- д 5 дом -го элемента ИЛИ группы, выход которого соединен с первым входом 11-элемента И первой группы,выходкоторого соединен с -м входом элемента ИЛИ-НЕ, выход которого соединен с первым входом элемента ИЛИ, о т л и - . ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения выделения среднего из и чисел, где и - нечет 35 ное, в него введены группа из и элементов ИЛИ-НЕ, вторая группа иэи+1и элементов И, группа из ш (-2 в )- входовых элементов И"НЕ, где ш=С -40ДФ 1и+1число сочетаний из и по 2 ,первая .и вторая группы из и триггеров и элемент. НЕ причем выход 1-го сдви гаюцего регистра, где 1=1,2 (и), соединен с информационнным входом (1+1)-го сдвигающего регисти+1ра К-й вход первого ( )-входового250Р, прик кР Р +1 прие е Р +1 при где К(,и+1к 1К=1 2вК Я2к и 1 при Р 4 К+ --й 2,а,"= к и О приР ъК+ 211-1 и+1выходы ( в -)-входовых элементов И-Нй 2 группы и выход элемента ИЛИ объединены и соединены с первыми входамиэлементов ИЛИ-НЕ группы и элементовИ второй группы, выход ь-го элемен-,та И первой группы соединен с вто,рыми входами д-х элементов ИЛИ-НЕгруппы и д-х элементов И второй группы, выходы элементов ИЛИ"НЕ группыэлементов и И второй группы соедине"ны с входами установки в единичноесостояние д-х триггеров соответственно первой и второй групп, инверсныеи прямые выходы которых соединены свторыми входами соответственно -гоэлемента И первой группы Р -го элемента ИЛИ групп, вход выбора режимаустройства соединен с вторым входомэлемента ИЛИ, выход которого через, элемент НЕ соединен с информационным входом сдвигающего регистрарезультата,1275424 орректор М. СамбоРская Составитель В. Горанова Техред Я. Глущенко Редакт Заказ 65 б 1/4В писное н н/5 ственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 Прои 0 Тираж НИИПИ Государстве по делам изобрет 13035, Москва, Жкомитета СССРи открытийаушская наб., д