Устройство для определения среднего из нечетного количества чисел Советский патент 1983 года по МПК G06F7/06 

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

Наиболее близким к изобретенк является устройство для определения среднего из нечетного количества (трех) чисел, содержащее три схемы сравнения, п анализаторов результатов сравнения с шестью входами и одним выходом каждый 2j Недостатком известных устройств являются низкие функциональные возможности, поскольку сравниваются только три числа и выбирается среднее число из этих чисел.

Цель изобретения - расширение функциональных возможностей устройства за счет анализа более чем трех чисел.

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

На чертеже приведена схема устройства.

Устройство содержит входы 1 сравниваемых чисел, управляющий вход 2, входы 3 числа тактов работы, тактирующий вход 4, выход 5 сиг

нала конца работы, выходы 6 результата, счетчик 7, блок 8 выделения экстремальных чисел, элементы И 9, триггеры 10, вход 11 сигналу Сброс.

Входы 1 соединены с соответствую1ДИМИ входами блока 8, т.е. входы 1 разрядов 1 -го сравниваемого числа (, ..., К; К - число сравниваемых чисел) соединены с соответствующими информационными входами блока 8.

Блок 8 имеет выходы 12 номеров сравниваемых чисел. Число этих выходов равно количеству сравниваемых чисел. При этом 1 -и выход 12 (сигнал п5 ) соединен с установочным входом «-го триггера 10. Количество триггеров 10 соответствует количеству сравниваемых чисел. Входы сброса триггеров 10 в нулевое состояние объединены и. соединены с входом 11, сигнала Сброс Инверсный выход /f-го триггера 10 соединен с -м входом 13 номера сравниваемого (сигналП° ) блока 8. Выход 14 j -го разряда результата сравнения блока 8 соедит нен -с входом -го элемента И 9.

Информационные входы счетчика 7 соединены с входами 3, а тактирующий вход счетчика 7 соединен с входом 4 устройства. Выход счетчика 7 соединен с выходом 5 и с входами элементов И 9. Выходы элементов И 9 соединены с выходами 6.

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

; На входы 1 поступают сравнивае:Мые числа. Разрядность этих чисел Может быть любой. Рассмотрим несколко чисел, например: 0001, ООН, 0100, 1000, 1010, 1011, 1100, 0111, 1001.

В приведенном массиве чисел средним по величине будет число

гооо.

Сравниваемые числа поступают на входы 1. В счетчик 7 предварительно записывается число К+1 , где К :количество сравниваемых чисел. В на;шем примере в счетчик записывается число 0101. На вход 2 подается еди ничный или нулевой потенциал. При наличии единицы на этом входе устройством в каждом такте выбирается наименьшее из сравниваемых чисел, а при наличии нуля - наибольшее число.

Одновременно с числами на вход 4 поступают тактовые сигналы. В каждом такте происходит сравнение поступающих чисел и выбор из них наибольшего или наименьшего числа. Допустим на входе 2 присутствует единичный потенциал.

Счетчик 7 работает на вычитание поэтому в каждом такте происходит, уменьшение содержимого счетчика 7 на единицу.

В нашем примере в такте блока 8 выбирается наименьшее число 0001. В счетчике останется число 0100. Выход сигнала переноса блока, соответствующий первому числу, установит определенный триггер 10 в единичное состояние, инверный выход которого перейдет в нулевое состояние, что запретит в последующих сравнениях участие выбранного числа.

Во .втором такте блоком 8 будет выбрано следующее по величине после единицы число - минимальное из оставшихся чисел - ООН. Соответствующий триггер 10 переключится из нулевого состояния в единичное и нулевой сигн.ал с инверсного его выхода запретит дал1ьнейшее ср внение числа ООН. Счетчик 7 уменьшит ,свое содержимое на 1 и так далее.

Наконец, в пятом такте блоком 8 будет выбрано число 1.000, которое, как и все остальные ранее выбранные числа 0001, ООН, 0100, 0111, поступает на элементы И 9. В этом такте содержимое счетчика 7 станет равным нулю и иэвестительный сиг- , нал с его выхода поступит с одной стороны на входы элементов И 9, разрешая при этом прохождение вьаде0ленного числа (в данномслуча 1000) на выходы 6 и, с другой стороны, на выход, сообщая о том, что среднее число из заданного массива чисел выбрано.

Аналогичным образом происходит

5 выбор .среднего числа из любого массива чисел печатной размерности.

Перед сравнением триггеры 10. устанавливают всегда в нулевое состояние сигналом, который поступает

0 на вход 11.

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

5

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ СРЕДНЕГО ИЗ НЕЧЕТНОГО КОЛИЧЕСТВА ЧИСЕЛ, содержсодее группу- элемен тов и, отличающееся тем, что,, с целью расишрения функциональных возможностей за счёт анапиэд более чем трех чисел, оно содержит блок шлделения экстремальных чисел, счетчик и триггеры, причем входы сравниваемых чисел устройства соединены с информационными входами блока выделения экстремгшьных чисел,, управляющий вход устройства соединен с управляющим входом блока выделения экстремальных чисел, тактирующий вход устройства соединен со счетным входом счетчика, информационные входы которого соединены с входами числа тактов работы устройства j выход счетчика соединён с выходом сигнала конца работы устройства и с первыми входами элемён-тов и группы, выходы номеров сравниваемых чисел блока выделения экстремальных чисел соединены с установочными ёходами Соответствующих триггеров,инверсные выходы которых соединены с входами номеров сравниваемых чисел блока выделения экстремальных чисел сбросовые входы триггеров объединены и соединены с входом сигнала Сброс устройства, выходы результата сравнения блок а выделе ния э к стремаль ных чи сел соединены с вторыми входами соответствующих элементов И Группы,, выО D1 ходы которых соединены с выходами результата устройства. :