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

СЭ

Јь

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

СО

с©

п-1 узлов анализа (УЛ) каждая. УА содержит элементы ИЛИ 4 и 5, элемент равнозначности 6, элемент развязки 7. Устройство содержит также входы анализируемых чисел и выходы 9ц-9fl разрядов среднего числа. Устройство реализует следующий алгоритм: 1) выделяется значение а,, преобладающее в первых (старших) разря- J дах анализируемых чисел, 2) если а A,; (i 1,2,...,n), то в УЛ 3 1-й

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

Цель изобретения - повышение быстродействия .

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

Устройство содержит п мажоритарных элементов п n количество разрядов анализируемых чисел и m групп 2,- .т, состоящие из (п-1) узлов анализа . Каждый узел

анализа содержит элементы ИЛИ 4 и 5, элемент 6 равнозначности, элемент 7 развязки. Устройство содержит также входы 8,-8т анализируемых чисел и выходы 9,-9п разрядов среднего числа Устройство работает следующим образом.

Анализируемые числа А,-Атпоступают на входы 8,-Bfpn параллельных кодах. Старшие разряды всех чисел подаются на входы мажоритарного элемента 1, где происходит выделение преобладающего значения at , Это значение сравнивается элементами 6 в первых узлах 3 всех групп 2 со значениями старших разрядов. В случае совпадения (не совпадения) старшего разряда чиузла анализа сформируется единичный (нулевой) сигнал. Единичный сигнал, поступая на инверсный вход элемента ИЛИ 4 и устанавливая единичное значение сигнала на выходе элемента ИЛИ 5, обеспечит по принципу логики монтажного И появление на выходе Ь, (i 1, 2,. . . , т) узла 3 анализа значения второго разряда соответствующего сравниваемого числа. Нулевой сигнал, образовавшийся на выходе элемента 6 равнозначности, сформирует на

5

Q

44394

группы поступает для анализа А

если

а

2, аналогично

Л ,; , то Af , 3)

п.1 анализируются следующие (j 2,3,...,п) разряды чисел и выделяется преобладающее значение а, 4) поданный в УЛ 3j на анализ разряд сравнивается с а- .. При их совпадении и совпадении старшего разряда с далее анализируется , в противном случае - значение разряда, анализировавшееся в предыдущем УА. 1 ил.

0

5

0

5

Q 5

0

5

выходе элемента ИЛИ 4 единичный сигнал и обеспечит прохождение через элемент ИЛИ 5 по монтажному И на выход Ъ 2 узла 3 старшего разряда а у 1 соответствующего числа. Кроме того, этот нулевой сигнал, проходя через элементы 7 развязки последующих узлов 32-3П, данной группы, обеспечит поступление на входы этих узлон старшего разряда соответствующего числа.

Сигналы, образовавшиеся на выходах Ь-2; узлов 3.) анализа всех групп, поступают на мажоритарный элемент 12, который выделяет преобладающее значение а .

Последующие разряды чисел подобным образом анализируются в следующих узлах Зг всех групп: при поступлении на вход элемента 7 развязки какого-либо узла 3 нулевого сигнала или при несовпадении сигналов на входах элемента равнозначности этого узла 3 на его выходе ь устанавливается тог же сигнал, что и на выходе предыдущего узла данного канала, а на другом выходе узла - нулевой сигнал .

В противном случае, на выход О узла 3 проходит соответствующий разряд q анализируемого числа, а на второй - единичный сигнал, указывающий на совпадение проанализированных разрядов числа с оответстнующими разрядами среднего из тп чисел.

Мажоритарный элемент 1j (j - 1,2, ...,п) выделяет преобладающее значение из сигналов Ь Л , b : , . . . ,Ь |, сформированных на выходах узлов 3 анализа всех групп.

В результате срабатывания устройства на выходах а , а „,...,ап мажоритарных элементов 1/-1/L образуется значение двоичного числа, равное сред516244

нему из анализируемых читал, которое поступает на выходы 9,- устРонства.

п

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

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

0

0

5

396

анализа его первый вход, соединен с прямым входом первого элемента ИЛИ, четвертый вход, соединен с первым входом второго элемента ИЛИ, о т л и - чающееся том, что, с полью повышения быстродействия, каждый узел анализа содержит элемент развязки и элемент равнозначности, причем в каждом узле анализа его третий вход соединен с входом элемента развязки, а иторой и четвертый входы соединены соответственно с первым и вторым входами элемента равнозначности, выход Kivropoi о объединен монтажным И с выходом элемента развязки, является вторым выходом узла анализа и соединен с инверсным входом первого и вторым входом второго элементов ИЛИ, выходы которых объединены монтажным И и подключены к первому выходу узла анализа, вход первого разряда i-ro числа устройства соединен с четвертым входом первого узла анализа i-й группы, третьи входы первых узлов анализа всех групп подклкик н ы к входу логической единицы устройства, первый выход К-го узла анализа i-й группы соединен с четвертым входом (К+1)-го узла анализа той же группы.