Устройство для определения среднего из нечетного количества чисел

СОЮЗ ССЕЕТСНИХ сйилдщепбРЕСПУБЛИН ГОСУДАРСГВЕННЫЙ КОМИТЕТ СССР О ЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ П Д ИИ ОПИСАНИЕ ИЗОБРЕТЕН и жн 0 У свЫу(21) 3380029/18"24 блока выделения экстремальных чисел, .(22) 05;01.82 управляющий вход устройства соедн- (46) 07.11.83,Бюл. Ф 41 нен с управляющим входом блока вы- (72) Э,ВЛысенко, И.Н.Артеменко, . деления экстремальных чисел, такти- И,И.Сорокин и С.В Кононенкорующий вход устройства соединен (71) Харьковский ордена Ленина со счетным входом счетчика, инФор.авиацйонный институт им. Н.Е.Жуков." .мационные входы которого соединены ского с входами числа тактов работы уст- (53) 681. 325(088,8) . ройства, выход счетчика соединен свыходом сигнала конца работы устрой(56) 1. Авторское свидетельство СССР ства и с первыми входами элемен-: :9,736094 у кл, б 06 Р 7/04, 1977 .тор И группы, выходы номеров арав 2. Авторское свидетельство СССР. ниваемых чисел блока выделения: В 717758, кл 6 06 Р 7/04, 1977 ,экстремальнык чисел соединены с (прототий), . :. установочными входами соответствующих .триггеров,инверсные выходы (54)(57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ. которых соединены с входами номеров щ СРЕДНЕГО ИЗ НЕЧЕТНОГО КОЛИЧЕСТВА :. сравниваемых чисел блока выделения ЧИСЕЛ, содержащее группу Элемен . экстремальных чисел, сбросовые вхотов И, о т л и ч а ю щ е е с я.тем, ды триггеров объединены и соединены что с целью расширенйя Функцнональ- с входом сигнала Сброс устройст- С ных возможностей за счет анализа ва, выходы результата сравнения более чем трем чисел, оно содержит: . блока Выделения экстремальных чисел Я блок выделения экстремальных чисел, соединены с вторыми входами соотсчетчик и .триггеры, причем входы . ветствующих элементов и группы,.высравниваемых чисел устройства сое- . ходы которых соедйнены с выходами дйнены с информационными входамирезультата устройства.502количество сравниваемых чисел. В нашем примере в счетчик записываетсячисло 0101. На вход 2 подается единичный или нулевой потенциал,При наличии единицы на этом входеустройством в каждом такте выбирается наименьшее из сравниваемыхчисел, а при наличии нуля - наибольшее число.Одновременно с числами на вход 4бО поступают тактовые сигналы. В каж"дом такте происходит сравнение пос. -тупающих чисел и выбор из них наибольшего или наименьшего числа.Допустим на входе 2 присутствует65 единичный потенциал,Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в специализированных вычислительных машинах и устройствах обработки данных.Известно устройство обработкицифровой информации, содержащеекомпараторы, блок мультиплексоров,дешифратор и блок анализа результатов 1) .Наиболее близким к изобретениюявляется устройство для определе"ния среднего из нечетного количества (трех) чисел, содержащее трисхемы сравнения, П анализатороврезультатов сравнения с шестьювходами и одним выходом каждый (2Недостатком известных устройствявляются низкие Функциональныевозможности, поскольку сравниваются только три числа и выбираетсясреднее число из этих чисел.Цель изобретения - расширениефункциональных возможностей устройства за счет анализа более чемтрех чисел.Поставленная цель достигаетсятем, что устройство для определения среднего из нечетного количества чисел, содержащее группу элементов И, содержит блок вЫделенияэкстремальных чисел, счетчик итриггеры, причем входы сравниваемых чисел устройства соединены синформационными входами блока выделения экстремальных чисел, управляющий вход устройства соединен суправляющим входом блока выделенияэкстремальных чисел, тактирующийвход устройства соединен со счетным входом счетчика, информационные входы которого соединены свходами числа тактов работы устройства, выход счетчика соединен свыходом сигнала конца работы уст"ройства и с первыми входами элементов И группы, выходы номеровсравниваемых чисел блока выделенияэкстремальных чисел соединены сустановочными входами соответствующих триггеров, инверсные выходыкоторых соединены с входами номеров сравниваемых чисел блока выделения экстремальных чисел, сбросовые входы триггеров объединены исоединены с входом сигнала Сбросустройства, выходы результата сравнения блока выделения экстремальных чисел соединены с вторыми входами соответствующих элементов Игруппы, выходы которых соединены свыходами результата устройства,На чертеже приведена схемаустройства,Устройство содержит входы 1сравниваемых чисел, управляющийвход 2, входы 3 числа тактов работы, тактирующий вход 4, выход 5 сит нала конца работы, выходы 6 результата, счетчик 7, блок 8 выделенияэкстремальных чисел, элементы И 9,триггеры 10, вход 11 сигнала"Сброс 1.Входы 1 соединены с соответствую.щими входами блока 8, т,е. входы 1разрядов 1 -го сравниваемого числа (:1.К; К - число сравниваемьх чисел) соединены с соответ(О ствующими информационными входамиблока 8.Блок 8 имеет выходы 12 номеровсравниваемых чисел. Число этихвыходов равно количеству сравиивае15 мых чисел. При этом-й выход 12(сигнал П ) соединен с установочным входом-го триггера 10. Количество триггеров 10 соответствуетколичеству сравниваемых чисел.Входы сброса триггеров 10 в нулевое состояние объединены и соединены с входом 11 сигнала Сброс,Инверсный выход-го триггера 10соединен с -м входом 13 номерасравниваемого числа (сигнал ,. )Поблока 8. Выход 14 ( -го разрядарезультата сравнения блока 8 соеди-.нен с входом ) -го элемента И 9,Информационные входы счетчика 7соединены с входами 3, а тактирующий вход счетчика 7 соединен с входом 4 устройства. Выход счетчика 7соединен с выходом 5 и с входамиэлементов И 9, Выходы элементов И 9соединены с выходами б,35Устройство работает следующим,образом.На входы 1 поступают сравнивае:мые числа. Разрядность этих чисел40 может быть любой, Рассмотрим несколько чисел, например; 0001, 0011,0100, 1000 1010, 1011, 1100, 0111,1001,В приведенном массиве чиселсредним по величине будет число45 2000,Сравниваемые числа поступают навходы 1, В счетчик 7 предварительно записывается число К+1 , где К -"Патент", г, Ужгород,ул.Проектная, 4 ли ал Счетчик 7 работает на вычитание,поэтому в каждом такте происходит,уменьшение содержимого счетчика 7на единицу,В нашем примере в первом такте блока 8. выбирается. наименьшее чис ло 0001. В счетчике останется число 0100, Выход сигнала переноса блока, соответствующий первому числу, установит определенный триггер 10 в единичное состояние, инверс ный выход которого перейдет в нуле- . вое состояние, что запретит в последующих сравнениях участие выбранного числа.Во,втором такте блоком 8 будет выбрано следующее по величине после единицы число - минимальное из оставшихся чисел - 0011. Соответствующий триггер 10 переключится из нулевого состояния в единичное и нулевой сигнал с инверсного его выхода запретит дальнейшее сравнение числа 0011. Счетчик 7 уменьшит ,свое содержимое на 1 и так далее. Наконец, в пятом такте блоком 8будет выбрано число 1000, которое,как и все остальные ранее выбранные числа 0001, 0011, 0100, 0111,поступает на элементы И 9. В этом5 такте содержимое счетчика 7 станетравным нулю и известительный сигнал с его выхода поступит с однойстороны на входы элементов И 9,разрешая при этом прохождение выде 10 ленного числа (в данном случае1000) на выходы 6 и, с другой стороны, на выход, сообщая о том, чтосреднее число из заданного массивачисел выбрано,15 Аналогичным образом происходитвыбор среднего числа из любого массива чисел печатной размерности,Перед сравнением триггеры 10 .устанавливают всегда в нулевое состояние сигналом, который поступаетна вход 1,Изобретение расширяет Функциональные воэможности известного уст"ройства, поскольку размерность срав"ниваемого массива неограничена.