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

 

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

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

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

РЕСПУБЛИК (51)5 С 06 F 7/02

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

К ASTOPCMOMY СВИДЕТЕЛЬСТВУ,в, I

Ь,r а.m

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4648947/24 (22) 06.02.89 (46) 30.01.91. Бюл. У 4 (71) Институт технической кибернетики АН БССР (72) В.Е.Чернявский и М.М.Маханек (53) 681.325(088.8) (56) Авторское свидетельство СССР

В 746501, кл. Г 06 F 7/02, 1978.

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

У 1211717, кл. Г 06 F 7/02, 1984.

ÄÄSUÄÄ 1624439 A 1

2 (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ СРЕД НЕГО ИЗ М ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при создании цифровых систем переработки информации. Цель изобретения — повышение быстродействия. Устройство содержит и мажоритарных элементов 14 -1>, где и— количество разрядоя анализируемых чисел, и m групп 21-.".>, состоящих нз с

1624439 и- 1 Узлов анализа (УЛ) 3 -3> каждая.

УА содержи.г элементы ИЛИ 4 и 5, элемент равнозначности 6, элемент развязки 7. Ус гройстно содержит гакже

5 входы 8 -8», анализируемых чисел и выходы 9»-911 разрядов среднего числа.

Устройс гво реализует следуюп»ий алгори.гм: 1) выделяется з»»лчение л <, преобладающее в первых (старших) разрядах анализируемых чисел, 2) если л»

А1, (i = 1,2,...,m), то в УЛ 3 i й

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

Пель изобретения — повышение быстродействия °

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

Устройс гво содержит и мажоритарных элемен roR 1,-1„, где п — количес гво разрядов анализируемых чисел и

m групп 2» — 2, сог.гоящие из (n-1) узлов ан: лиза 3» — 3п . Каждьп» узел анализа содержит элементы ИЛИ 4 и 5, 30 элемент 6 равнозначности, элемент 7 развязки. Устройсгно содержит гакже входы 8»-8,„ анализируемых чисел и выходы 9< -9 н рл зрядnн среднего числа.

Устройс гно работает следующим образом, Анализируемые числа Л,-Л „„ поступают на входы 8,-8„„ н параллельных кодах. Старшие разряды всех чисел подаются на входы млжоритлрного элемен- 40 та 11, где происходит выделение преобладающего значения л . Это значение сравнивается элементами 6 в первых узлах 3 всех групп 2 со значениями старших разрядов. В случае совпадения 45 (не совпадения) стлршего разряда чисел со значением а„, на втором выходе узла анализа сформируется единичный (нулевой) сигнлл. Единичный сигнал, поступая на инверсньп» вход элемента

ИЛИ 4 и устанавливая единичное значение сигнала нл выходе элемента ИЛИ 5, обеспечит по принципу логики мон.гажного И появление»»а н»»ходе Ь (i

1 2 ... m) узла 3 анализа значеэ — э в -- »

55 ния в горого разряда а; соответс гвук»щего сравниваемого числл. Нулевой сигнал, образовавшийся нл выходе элемента 6 равнозначности, сформирует на рупш» пос гупаеr lëÿ лнллиза Л °, а

2» если л < Л „, то А, 3) аналогично

»» п. 1 анализируются следую»»ие 1-å (j

2,3,...,п) разряды чисел и ныде.пяется преобладающее знлчение л 4) поУ данный в УЛ 31 на лнллиз разряд сравнинае гся с л ° . При их совпадении и

1 совпадении сглршего разряда с л» 1 далее анализируется Л », в прогинном случае — значение разряда, лнализированшееся н предыду»»»ем УА. 1 ил.

I выходе элемента ИЛИ 4 ед»»н»»ч»»ь»»» сигнал и обеспечит прохождение через элемент ИЛИ 5 по монтажному И на нь»ход

Ь узла 3< сгаршего разряда à > cnс о гнетствующего чиг лл. Кроме того, этог нулевой сигнлл, проходя через элемен гы 7 развязки последующих узлов 3>-3„, данной группы, обеспечит поступление нл вход»» эт»»х узлон старшего разряда соответсгвующего числа.

Сигналы, образовавшиеся на выходах b> узлов 3< анализа всех групп, поступ,þã на мажоритарный элемент 1 который ныделяег преобладлющее значение а

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

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

Мажор»»тарньп» злеменr»» (j =. 1,2, ...,п) выделяет преобладающее значение из сигналов h> », Ь,...,Ь пъ, сформированных нл I»IDI»; ;»õ узлов 3 анализа всех групп.

В результате срлблтывания устройства нл выходах л „, л,...,л и мажоригарных элеменгон », -1 образуется зна1 чение двоичного числл, равное сред1624439 нему из анялизирусмых чисел, которое посгуплет нл вь<холь! 9„-<1ц устройства.

Сос fëâèòåëb B. Горохов

Техрсд И. Д»дык. Кс ррек rop <.. Ч р«»

Редактор Ю.Середа

Заказ 190 Тираж JI г<п»с но<

ВНИИПИ Государственного комитета по изобретениям и открытиям пр» i Е11 1 С(:С1

113035, 11осква, Ж35, Раушская наб., д. /5 производственно-издательский комбинат "патент", r. Ужгород, у.<. Глг; pllнл, 1<1!

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

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

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

BToPbIMH II IfI MH J-x Узлов анализа всех групп, второй выход К-го узла анализа i-й группы, где К = 2,3, . °, 25 (n-1), соединен с третьим входом (К+1)-го узла анализа той же группы, выход 1-го млжоритлрного элемента является выходом 1-ro разряда среднего числа устройс гва, в каждом узле Зр аиаЛИЗЯ ЕГО ПЕРВЫЙ ВХол с<.Е; ИН< Il С прямым входом перв«о элемен гя 11. 111, четвер гый вход, соединен с первь<м входом вгорого элемента И!П1, о г л » ч а ю m е е с я тсм, го, с »<олью повьппения быстродействия, клждьп< узел анализа содержит элем.нт развязки и элемент рявнознлчнос ги, причем в каждом узле анализа его грс гий вход соединен с входом элеменгл рлчвязки, а <торой и четвер гblA Il of lb< co единены соотве гственно с первым и вторым входами элемента равнознлчно— сти, выход ьотopolо объел»нен монтажным И с выходом элеменга рачвязк», является вторым выходом узла анллиза и соединен с инверсным входом первого и вторым входом второго элементов ИЛИ, выходы когорьгх объединены монтажным

И и подключены к первому выходу узла анализл, вход первого раэрядл I-г.о числа устройства соед»нен с четвертым входом первого узла лнллизл 1-й группы, трегьи входы первых узлов лнллизя всех групп подключ«..ы к вхсду лог»ческой единицы устройства, первый выход

К-го узла аналичл i-» группы соеди— нен с четвертым входом (К+1)-го учлл анализа той же группы.