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

:о эо

эо

00

j;:

Изобретение относится к автомати- ке и вычислительной технике.

Цель изобретения - упрощение устройства.

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

Устройство содерлшт п групп по m

,,. 1

где

узлов I,

«,2 « 4, Т) «

m - количество

анализа

2,1 « tn.tt .

анализируемых чисел (т - нечетное) и п мажоритарных эпементов 2, 2„о Узел анализа содерж1 1т элементы 3 - 7 запрета, элементы ШШ В - 10. На чертеже обозначены входы анализируемых

11,,, П1д1.п.

П

ЧЛ

.,11

.П1.М

12jf, выходы узлов анализа IS,,

- 1 4

вькоды вьщеленного среднего числа 1.2, .n .l .n

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

разом.

Анализируемые числа поступают на входы 11 в параллешьном двоичном ко- де (первый разряд является старшим). При анализе 1-го разряда (, 2,.,.,п) мажоритарный элемент 2{ формирует на своем выходе и на выходе 12J код 1-го разряда среднего из m чисел.- 0} если количество единичных 1-х разрядов чисел меньше, чем

-я- и 1 в противном случае. Далее

в тех числах А, которые после форми- рования 1-го разряда среднего числа оказались меньше чем выделенное среднее (т.е. если Bj 1, 0, .Sf - 1-йI разряд среднего числа,

а

i,C

- 1-й разряд, ;i .-ro числа). Последующие разряды (l-H )л (1+2).,.п заменяются нулями, т.е. число А; за меняется числом| заведомо меньшим, чем S. Это происходит путем формирования на выходах элементов 4 и 6 запрета элементов ШЖ 10 и выходах 13 соответствующих узлов анализа сиг налов логической единицы, которые, поступая на инверсный вход элементов 7 запрета формируют на их выходах сигнал логического нуля.

Те числа, KOTOptJe после формирования S{ оказались больше (. при Sj 0j l) Зсзменяются на заве домо больпше,чем S так как при этом сигнал логической единицы формируется на выходах элементов 3 и 5 запрета элемента ИЛИ 9 и выходах 14 соот- ветствующих узлов анализа, что дит к установлению единичного сигнала на выходе элемента ИЛИ 8 и соот

0

5

0

5

Q

5

0

5

0

ветствующем входе мажоритарного элемента 2g ,

Таким образом, мажоритарный элемент 2g и каждая rpynha узлов анализа 1 - 1 е,п, производят отбраковку чисел, оказавшихся большими или меньшими, чем среднее. На выходах 13 и 14 узлов анализа тех чисел, которые не отбракованы, сохраняются сигналы логического нуля.

Формула изобретения

Устройство для определения среднего из m чисел, содержащее п мажори- тарньк элементов, где п - количество разрядов анализируемых чисел, и . п групп по m узлов анализа в каждой, причем узлы анализа первой группы содержат первьш элемент запрета, узлы анализа остальных групп содержат первый элемент запрета и три элемента ИЛИ, причем вход первого разряда i-ro числа устройства,, i 1,2..., m, m - нечетное, соединен с прямым входом первого элемента запрета i-ro узла анализа первой группы и с i-м входом первого мажориогарного элемента, выход которого является выходом первого разряда вьделенного среднего числа устройства и соединен с инверсными входами первых элементов запрета всех узлов анализа первой группы, выход первого элемента ИЛИ i-ro узла анализа J-и.группы, где j 2j3,...,п, соединен с прямым входом первого элемента запрета того же узлаанализа и с i-м входом j-ro Мажоритарного элемента, выход которого является выходом -го разряда выдег ленного среднего числа устройства и соединен с инверсными входами первых элементов запрета всех узлов анализа j-й группы, выход первого элемента запрета i-ro узла анализа -й группы соединен с первым входом второго элемента ИЛИ того же узла анализа, выход первого элемента 3anpeTa i-ro узла анализа первой группы соединен с вторым входом второго элемента ИЛИ 1-го узла анализа иторой группы, вь ходы второго и третьего элементов ИЛИ 1-го узла анализа к-й группы, где к 2,3 ... (п-О, соединены соответственно с вторым входом второго и первым входом третьего элементов ИЛИ i-ro узла анализа (к+1)-й группы, о тличающееся тем,

что, с целью упрощения устройства, каждый узел анализа первой группы со держит второй элемент запрета, каждый узел анализа остальных групп содержит второй и третий элементы запрета, выход первого мажоритарного элемента соединен с прямыми входами вторых элементов запрета всех узлов анализа первой группы, вход первого разряда i-ro числа устройства соединен с инверсным входом второго элемента запрета i-ro узла анализа первой группы, выход этого элемента зап рета соединен с инверсным входом вто- рого элемента запрета i- узла анали-

.за второй группы, вход j-ro разряда i-ro числа устройства соединен с пря- мым входом второго элемента запрета i-ro узла анализа j-й группы, инверсный вход этого элемента запрета объединен с первым входом третьего элемента ИЛИ того же узла анализа, второй вход этого элемента ИЛИ подключен к выходу третьего элемента запрета того же узла анализа, прямой и инверсный выходы этого элемента зап- рета подключены соответственно к выходу J-ro мажоритарного элемента и выходу первого элемента ИЛИ i-ro уз- ла анализа ji-й группы.

Изобретение относится к автома- тике и вычислительной технике. Цель изобретения упрощение устройства. Устройство включает п мажоритарных элементов (МЭ) и шхп узлов анализа, которые содержат в первом разряде по два элемента запрета, а в других раз- рядах по три элемента запрета и по три элемента ИЛИ. МЭ формируют коды разрядов среднего числа: нуль,если число единиц соответствующего разряда анализируемых чисел меньше, чем ш/2, и единица в противном случае. Далее следующие разряды чисел, оказавшихся меньшими, чем среднее, заменяются нулями, а разряды чисел,оказавшихся большими, чем среднее, заме няются единицами. 1 ил.