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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) (50 4 G 06 F 7/02

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

К А 8TOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21 ) 4140850/24-24 (22.) 24. 1 О. 86 (46) 15.04.88.Бюл. У 14 (72) И.И.Захарчук . (53) 681.325 (088.8) (56) Авторское свидетельство СССР

1(521566, кл. G 06. F 7/02, 1974.

Авторское свидетельство СССР

1(746501, кл. G 06 F 7/02, 1978. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ СРЕДНЕГО ИЗ М ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения - упрощение устройства.

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

m/2, и единица в противном случае.

Далее следующие разряды чисел, оказавшихся меньшими, чем среднее, за меняются нулями, а разряды чисел,оказавшихся большими, чем среднее, заме няются единицами. 1 ил.

1388844

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

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

На чертеже представлена схема предлагаемого устройства, Устройство содержит и групп по ш узлов анализа 1..., ),....., 1,:„

1,,...,1,„,, где m — количество анализируемых чисел (m - нечетное) и и мажоритарных элементов 2, - 2».

Узел анализа содержит элементы 3 - ? запрета, элементы ИЛИ 8 - 1О. На чер теже обозначены входы анализируемых

))« )) д )1<»ю )) в ° ° в))е » выходы вьделенного среднего числа

12, — 12> выходы узлов анализа 13„, )3m» > 14,, - )4l»,ï

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

Анализируемые числа поступают на входы 11 в параллельном двоичном коде (первый разряд является старшим).

При анализе 1-го разряда (1 = ), 25

2,...,n) мажоритарный элемент 2) формирует на своем выходе и на выходе

)2g код 1-го разряда среднего из

m чисел, 0 если количество единичных

1-х разрядов чисел меньше, чем

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

2 в тех числах А;, которые после формирования 1-го разряда среднего числа оказались меньше„ чем выделенное среднее (т.е. если Б =- 1, a;g = О, .Бу « 1-й. разряд среднего числа, а, - 1-й разряд, i-го числа). Последующие разряды (1+1), (1+2)...п заменяются нулями, т.е, число А; за 40 меняется числом заведомо меньшим, чем Б. Это происходит путем формирования на выходах элементов 4 и 6 запрета элементов ИЛИ 10 и выходах

)3 соответствующих узлов анализа сиг45 налов логической единицы, которые, поступая на инверсный вход элементов

7 запрета формируют на их выходах сигнал логического нуля.

Те числа, которыми» после формирования Б оказались больше (т.е. при

Б = О; а; = 1) заменяются на заве

1 домо большие,чем Б так как при этом сигнал логической единицы формируется на выходах элементов 3 и 5 запрета элемента ИЛИ 9 и выходах 14 соот .55 ветствующих узлов анализа, что приводит к установлению единичного сигнала на выходе элементе ИЛИ 8 и соответствующем входе мажоритарного элемента 2 .

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

14 узлов анализа тех чисел, которые не отбракованы, сохраняются сигналы логического нуля.

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

Устройство для определения среднего иэ ш чисел, содержащее и мажоритарных элементов, где n - количество разрядов анализируемых чисел, и и групп"по m узлов анализа в каждой, причем узлы анализа первой группы содержат первый элемент запрета, узлы анализа остальных групп содержат первый элемент запрета и три элемента

ИЛИ, причем вход первого разряда

i-ro числа устройства,, i = 1,2..., m m — нечетное, соединен с прямым входом первого элемента запрета i-ro узла анализа первой группы и с i-м входом первого мажоритарного элемента, выход которого является выходом первого разряда выделенного среднего числа устройства и соединен с инверсными входами первых элементов запрета всех узлов анализа первой группы, выход первого элемента ИЛИ i-ro узла анализа J-й.группы, где

= 2,3,...,п, соединен с прямым входом первого элемента запрета того же узла анализа и с i-м входом J-го мажоритарного элемента, выход которого является выходом J-ro разряда выде-.. ленного среднего числа. устройства и соединен с инверсными входами первых элементов запрета всех узлов анализа -й группы, выход первого элемента запрета i-ro узла анализа -й группы соединен с первым входом второго элемента ИЛИ того же узла анализа, выход первого элемента запрета i-го узла анализа первой группы соединен с вторым входом второго элемента ИЛИ

i-ro узла анализа которой группы, вь ходы второго и третьего элементов

ИЛИ .-го узла анализа к-й группы, где к = 2,3 ... (n-1), соединены соответственно с вторым входом второго и первым входом третьего элементов

ИЛИ -го узла анализа (к+1)-й группы, отличающееся тем, 1388844

Составитель В,Горохов

Редактор Ю.Середа Техред М.Дидык Корректор А.Тяско

Заказ 1580/49 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 что, с целью упрощения устройства, каждый узел анализа первой группы содержит второй элемент запрета, каждый узел анализа остальных групп содержит второй и третий элементы зап5 рета, выход первого мажоритарного элемента соединен с прямыми входами вторых элементов запрета всех узлов анализа первой группы, вход первого разряда i-го числа устройства соединен с инверсным входом второго элемента запрета i-ro узла анализа пер вой группы, выход этого элемента запрета соединен с инверсным входом вто- 15 рого элемента запрета i- узла анали11m 1121 1111 11NZÏ

17 за второй группы, вход j-го разряда

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