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

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

Иллюстрации

Показать все

Реферат

 

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

! (19) (И) ° СОЮЗ СОВЕТСНИХ

РЕСПУБЛИН

ЗШ G В 06

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ и зтоесному свидетельств (21) 3380029/18 24 ...(22) 05;01.82 (46) 07.11.83.8юл. Ф 41

{72). Э.В..Лысенко, И.Н.Артеменко, И.И.Сорокин и С.В.Кононенко (71) Харьковский ордена Ленина .авиахФонный Институт им. Н.Е.Жуков.- . ского (53) 681. 325 (088,8) (56} 1 . Авторское свидетельство СССР

9,736094i кл. G 06 F 7/04, 1977, 2. Авторское свидетельство СССР

9 717758с кл. 5 06 7/04, 19?7 (прототий) . (54)(57) УС1РОЙС1ВО ДЛЯ ОПРЕДЕЛЕНИЯ

СРЕДНЕГО ИЗ НЕЧЕТНОГО КОЛИЧЕСТВА

ЧИСЕЛ,.содержащее группу Элемеи. тов И, о т л и ч а ю щ е е с я.тем,: что,, с целью расширенйя функциональных возможностей. за счЕт анализа более-чем трек чисел, оно содержит: блок выделения экстремальных чисел, счетчик и .тркгтеры, причем входы сравниваемых чисел устройства. соедйнены с информационными входами блока выделения экстремальных чисел, управляющий вход устройства соединен с управляющим входом блока выделения экстремальных чисел, тактирующий вход устройства соединен со счетным входом счетчика, информационные -входы которого соединены с входами числа тактов работы устройства, выход счетчика соединен с выходом сигнала конца работы устрой-, ства и с первыми входами элемен-. тов И группы, выходы номеров срав ниваемых чисел блока выделения: экстремальнык чисел соединены с установочными входами .(:оответствующик триггеров, инверсные выходы которых соединены с входами номеров Pg сравниваемых чисел блока выделения экстремальиых чисел, сбросовые входы триггеров объединены и соединены с входом сигнала Сброс устройст- (, ва, выходы результата сравнения блока Выделения экстремальных чисел Я соединены с вторыми входами соответствующих элементов И группы,.выходы которых соедйнены с выходами результата. устройства.

1053100

2 количество сравниваемых чисел. В на-! шем примере в счетчик записывается число 0101. На вход 2 подается единичный или нулевой потенциал.

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

Одновременно с числами на вход 4

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

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

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

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

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

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

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

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

Устройство содержит входы 1 сравниваемых чисел, управляющий вход 2, входы 3 числа тактов работы, тактирующий вход 4, выход 5 сит» нала конца работы, выходы 6 результата, счетчик 7, блок 8 выделения экстремальных чисел, элементы И 9, триггеры 10 вход 11 сигнала Сброс .

Входы 1 соединены с соответствующими входами блока 8, т.е. входы 1 разрядов q --го сравниваемого числа (i=1 ..., К; К вЂ” число сравниваемых чисел) соединены с соответ(О ствующими информационными входами блока 8.

Блок 8 имеет выходы 12 номеров сравниваемых чисел. Число этих выходов равно количеству сравиивае15 мых чисел. При этом < -й выход 12 (сигнал П„) соединен с установочным входом -го триггера 10. Количество триггеров 10 соответствует количеству сравниваемых чисел.

Входы сброса триггеров 10 в нулевое состояние объединены и соединены с входом 11 сигнала Сброс .

Инверсный выход < -го триггера 10 соединен с -м входом 13 номера сравниваемого числа (сигнал,. )

По блока 8. Выход 14 (-ro разряда результата сравнения блока 8 соеди-. нен с входом j -го элемента И 9.

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

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

;образом.

На входы 1 поступают сравнивае:мые числа. Разрядность этих чисел

40 может быть любой, Рассмотрим несколько чисел, например: 0001, 0011, 0100, 1000 1010, 1011, 1100, 0111, 1001, В приведенном массиве чисел средним по величине будет число

45 2000.

Сравниваемые числа поступают на входы 1. В счетчик 7 предварительно записывается число К+1, где К—

1053100

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

Наконец, в пятом такте блоком 8 будет выбрано число 1000, которое, как и все остальные ранее выбранные числа 0001, 0011, 0100, 0111, поступает на элементы И 9. В этом

5 такте содержимое счетчика 7 станет равным нулю и известительный сигнал с его выхода поступит с одной стороны на входы элементов И 9, разрешая при этом прохождение выде10 ленного числа (в данном случае

1000) на выходы 6 и, с другой стороны, на выход, сообщая о том, что среднее число из заданного массива чисел выбрано.

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

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

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

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

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

ВН101ПИ Заказ 8873/47. Тираж 706 Подписное

Филиал ППП "Патент", r. Ужгород,ул.Проектная, 4

Г ! ! !

1 !

I !

I !

I !

I ! !

I! ! !

I !

I ! ! !