SU1053100A1

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

Info

Publication number: SU1053100A1
Application number: SU823380029A
Authority: SU
Inventors: Эдуард Викторович Лысенко; Михаил Никифорович Артеменко; Николай Иванович Сорокин; Сергей Вадимович Кононенко
Original assignee: Харьковский Ордена Ленина Авиационный Институт Им.Н.Е.Жуковского
Priority date: 1982-01-05
Filing date: 1982-01-05
Publication date: 1983-11-07

Abstract

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

Description

Изобретение относитс к автомат ке и вычислительной технике и може быть использовано в специализированых вычислительных машинах и устроствах обработки данных. . Известно устройство обработки цифровой информации, содержащее компараторы, блок мультиплексоров, дешифратор и блок анализа результатов 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

Claims

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