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

СОЮЗ СОВЕТСКИКСОЦИАЛИСТИЧЕСКРЕСПУБЛИК 9) ( 624 1)5 С 06 Р 7/02 АНИЕ ИЗОБРЕТЕНИЯ К АТ У СВИДЕТЕЛЬСТ ых чипз ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(7 1) Институт технической кибернетики АН БССР(56) Авторское свидетельство СССР В 746501, кл. С 06 Г 7/02, 1978.Авторское свидетельство ССГР У 1211717, кл. Г 06 Р 7/02, 1984.(54) УГТРОЙСТВО ДЛЯ ОПРРДРЧРНИЯ СРЕМНЕГО ИЗ М ЧИСЕЛ(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при созданиицифровых систем переработки информации. Цель изобретения - повышение быстродействия. Устройство содержит имажоритарных элементов 14 -1 п, где и -количество разрядон анализируемсел, и ш групп 2-.".я состоящих1624439 иузлов ацдлцзд (УЛ) 31-Звкаждая. УА содержи г элементы ИЛИ 4 и 5, элемент равнозначности 6, элемент развязки 7. Ус гройство содержит гакже5 входы 8-8 андлизцруемых чисел и выходы 9-911 разрядов среднего числа. Устройс гво реализует следуюпцй алгори гм: 1) выделяется значение д 1, преобладающее в первых (старших) разрядах анализируемых чисел, 2) если дА 1, (1 = 1,2и), то в УЛ 3 1-й Изобретение относится к автоматике и вычислигельной технике и можетбьть использовано при создании диФровых систем переработки инФормаии. 20Пель изобретения - повышение быстродействияНа чертеже приведена схема предлагаемого устройства.Устройс гво содержит и мажоритарных элемен гон 1, - 1, где и - количес гво разрядов анализируемых чисел иш групп 21 - 2, сос.гояпие из (и)узлов ацэлиза 3 - 3. Каждьп узеланализа содержит элементы ИЛИ 4 и 5, ЗОэлемент 6 рдвноэачости, элемент 7развязки. Устройс гно содержит гакжевходы 8-8, анализируемых чисел ивыходы 9 -9 и рдзрядон среднего числа.Устройс гно работает следуюпим образом,Анализируемые числа Л,-Лпоступают на входы 8,-8 н параллельных кодах. Старшие разряды всех чисел подаются на входы мажоритарного элемец- Ота 11, где происходит выделение преобладающего значения д. Это значениесравнивается элементами 6 в первых узлах 3 всех групп 2 со значениямистарших разрядов, В случае совпадения 5(не совпадения) старшего разряда чисел со значением а, на втором выходеузла анализа сФормцруется единичный(нулевой) сигнал. Едицичцый сигнал,поступая на инверсцьп вход элементаИЛИ 4 и устанавливая единичное значение сигнала цд выходе элемента ИЛИ 5,обеспечит по принципу логики мон гажного И появление ца выходе Ь, (1 2и) узла 3 анализа значеу( 55ния вгорого разряда д; соответсгвующего сравниваемого числа. Нулевой сигнал, образовавшийся нд выходе элемента 6 равнозначности, сФормирует ца группы цос гупает для дцдлцза Л , аЬ ф если д 1Л , то Л , 3) аналогичнофп.1 анализируются следуюие 1-е (12,3п) разряды чисел и ньдепяется преобладающее значение д 4) пор даццый в УЛ 3 1 ца дцдлиз разряд сраннинаегся с д. При их совпадении и совпадении с гдршего разряда с д1 далее анализируется Л, , в про гивном случае - значение разряда, дцализированшееся в предыдуем УА. 1 ил.1 выходе элемента ИЛИ 4 еднчы сигнал и обеспечит прохождение через элемент ИЛИ 5 по м цтажному И на ньход Ь 1 узла 3 сгаршего разряда д 1 сосогнетствующего числа. Кроме того, этог нулевой сигнал, проходя через элемен гы 7 развязки последующих узлов 32-Зп , данной группы, обеспечит поступлениена входы этих узлон старшего разряда соответстнуюпего числа,Сигналы, образовавшиеся на выходах Ь узлов 3 1 анализа всех групп, поступдюг ца мажоритарный элемент 1 который выделяет преобдддющее значение аПослс; уме разряды чисел подобным образом анализируются в следующих узлах 32 -Зпвсех групп; при поступлении цд вход элемента 7 развязки какого-либо узла 3 нулевого сигнала или при несовпадении сигналов на входах элемента равнозначности этого узла 3 ца его вьгходе э устацавливаегся гог же сцгцдл, ч го и на выходе предыдущего узла данного канала, а на другом выходе узла - цуленоц сигнал.В противном случае, цд выход узла 3 проходит соотнегствуюгий разряд ц анализируемого числа, д цд вгорсй - единичный сигнал, указывающий ца совпадение продндлизровдх разрядов числа с оотнетстнующими разрядами среднего из и числ .г 1 ажортдрьп элемент 1(1 . - 1,2, ,п) выделяет преобладающее значение цз сигналов Ь 1, Ь р Ь 1 гп сФормированных нд выходах узлов 3 анализа всех групп.В результате срабатывания устройства цд выходах д , д д мажоригарных эеегон 1, - 1 образуется зца 1чепце двоичного числа, равное сред624439 нему из андлизирусмых чисел, котоРое постУпдет нд выходь 9-ти УстРойства. Составитель В. Горохов Техрсп И.Дидык Кс ррек гор С, тс ттт Редактор Ю.Середд Заказ 190 Тираж П,пписцоо ВНИИПИ Государствентого комитета по изобретениям и открытиям при Е 1 СССР 11303 5, 1 ос ква, Ж5, Раушс кая цаб д, 4 /5 Производственно-издательский комбинат "Патент", г.Ужгоро;т, уч. Гдг;тртцд,Формула ичобрет ения Устройство для определения средцего из ш чисел, содержащее п мажор- ттарных элементов (и - колиттество разрядов анализируемых чисел) и ттт групп из (и) узлов анализа каждая, где тп - нечетное, каждый узел анализа содержтт два элемента ИЛИ, причем вход первого разряда -го числа устройства, где . = 1,2ттт соединен с т.-м входом первого мажоритарного. элемента, вход 3-го разряда -го чистд устройства, где 3 = 2,3п соепинен с первым входом т-го узла анализа д-й группы, первый выход которого соеди нен с х-м входом 3-го мажоритарного элемента, выход которого соединен с вторыми входами т-х узлов анализа всех групп второй выход К-го узла анализа 1-й группы, гпе К = 2,3 25 (и), соединен с третьим входом (К+1)-го узла анализа той же группы, выход 1-го мажоритарного элемента является выходом 1-го разряда среднего числа устройства, в каждом узле 30 анализа его первьв Вхотт, Говдцен спрямым входом перво о элемен га 1.11,четвер гьтй вход соепттцец с первым входом вгорого элемента ИП 1, о г л ич а юш е е с я тсм, ттго, с ельюповытпения быстродействия, кджды(тузел анализа содержит элемент рдэвяэки и элемент рдвнозтт;тчнос ги, причем в каждом узле анализа его грсгийвход соепинец с вхо;том элемецгд развязки, а второй и четвергый входы соединены соотве гственцо с первым ивторым входами элемента равнозначности, выход ьоторото объединен монтажным И с выходом элемецга развязки,является вторым выходом узла ацдлиэди соединен с инверсным входом первогои вторым входом второго элементов ИЛИ,вьгходы когорьгх объединены монтажнымИ и подключены к первому выходу узлаанализа, вход первого раэрядд т-гттчисла устройства соединен с четвертымвходом первого уэлд анализа -й группы, трегьи входы первых узлов анализавсех групп подклюттстты к входу логической единицы устройства, первый выходК-го узла аналичд .-т группы соепи -нен с четвертым входом (К+1)-гт учлаанализа той же группы.