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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДУПЛАМ ИЗОБРЕТЕН Й 09) (И)С 594 С 06 Р 7/02(1) Институт технической кибернетики АН БССР(56) Авторское свидетельство СССР 9 521566, кл. О 06 Р 7/04, 1974.Авторское свидетельство СССР Р 746501, кл, С 06 Е 7/02, 1978: (54)(57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ СРЕДНЕГО ИЗ М ЧИСЕЛ, содержащее и в узлов анализа, п мажоритарных элементов, где и - разрядность анализируемых чисел, щ - число анализируемых чисел, каждый (1 1)-й узел анализа, где=1,2 м включает элемент запрета, каждый ( 1 )-й узел анализа, где 1 =2, 3 . Ь), содержит элемент запрета, два элемента И и три элемента ИЛИ, каждый Ь)-й узел анализа содержит элементы И и ИЛИ, причем информационный вход элемента запрета (11)-го узла анализа соединен с входом старшего разряда-го числа устройства и-ым входом первого мажоритарного элемента, выход которого соединен с управляющими входами элементов запрета всех (1)-х узлов анализа, вь 1 ход 0 - го мажоритарного элемента соединсн с управляющими входами элементов запрета всех ()-х узлов анализа информационный вход элемента запрета ( 1 )-го узла анализа соединен с-ым входом 1 -го"мажоритарного элемента, в ( 1 1 )-ом узле анализа выход элемента запрета соединен с первым входом первого элемента ИЛИ, второй вход первого элемента ИЛИ (2)-го узла анализа подключен к выходам элемента запрета (1)-го узла анализа, выход первого элемента ИЛИ ()-го узла анализа, где=2,3(п), соединен с вторым входом первого элемента ИЛИ (1+1) 1-го узла анализа, выход первого элемента ИЛИ (н) 1 -го узла анализа подключен к первому входу элемента ИЛИ (й )-го узла анализа, выход которого соединен с первым входом элемента И этого же узла анализа, выходы мажоритарных элементов являются выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, (1)-й узел анализа содержит элемент ИЛИ, входы которого объединены соответственно с информационны-ми и управляющим входами элемента :, запретя этого же узла анализа, я выход соединен с первыми входами первого и второго элементов И (2 )-го узла анализа, в ()-ом узле анализа первый вход второго элемента ИЛИ соединен с входом 3 -го разряда 1 -го числа устройства, второй вход второго элемента ИЗБ объединен с вторым входом первого элемента ИЛИ, а выход подключен к второму входу первого элемента И, выход которого соединен с информационным входом элемента запрета и первым входом третьего элемента ИЛИ, второй инверсный вход которого объединен .с управляющим входом элемента запретя, я выход подключен к второму,1211717 ме ют О еиллюстрируем этот енном примере.0101 2) 0101 1010 1111 1100 1111 0110 0110 0011 0011 тм на риве 1входу второго элемента И, выходвторого элемента И)-го узлаанализа соединен с первыми входами(1 1)1 -го узла анализа, выходвторого элемента И (Ь)-гоузла анализа соединен с вторым вхоИзобретение относится к автоматике и вычислительной технике и мо-жет быть использовано при созданиицифровых систем переработки инйормации, 5Целью изобретения является упрощение устройства и повьппение егобыстродействия.На чертеже представлена схемаустройства. 10Устройство содержит п. и( узлованализа 1,мажоритарных элементов 2, входы 3 разрядов чисел, выходы 4 устройства, каждый (,1)-ыйузел анализа содержит элемент 5 запрета, элемент ИЛИ 6, каждый (1 -йузел анализа включает элемент йЖ7,8,9, элементы И 10,11, элемент 12запрета, каждый (1, )-й узел анализа включает элемент ИЛИ 13, элемент И 14.В основу работы устройства длявыделения многоразрядного среднегокода (кода медианы) из набора в-разрядных чисел положен следующий 25алгоритм,1, Анализируются первые(старшие)разряды всех щ чисел, представленных в двоичной Аорме, и выявляетсядвоичное значение а, , преобладающее ц большинстве анализируемыхразрядов. 11 апример, при анализе. 2. Производится сравнение старшихразрядов чисел со значением а,В случае совпадения значения разряда и 6 код этого числа остается(без изменений. Такими кодами в прииере являются 1 4 и 5-й коды;940Если в случае а( =О значение разряда числа было равно 1, то все последующие разряды этого числа заполняются единицами, В нашем при" дом элемента И ( .1 )-го узла анализа, выход которого подключен кму входу-го мажоритарного элемента, второй вход элемента ИЛИ( )-го узла анализа соединен свходом младшего разряда-го числа устройства,ре второе и третье числа принимазначения 1111.Если в случае о( =1 значение сравниваемого разряда числа равно нулю,то все последующие разряды этогочисла заполняются нулями,3. Аналогично и. 1 анализируютсявторые разряды чисел с учетом их модификации в п,2 и выделяется двоичное значение 0 , преобладающее вбольшинстве анализируемых разрядов,4, Аналогично п.2 модифицируютсяпоследующие разряды числа, вторыеразряды которых отличались от а,В результате анализа всех и разрядов чисел выделяются разряды кодамедианы, совпадающие со значениямиа(,.Про алгори а,=1 а=оТаким образом, выделяется код медианы 0110, Из заданного набора чисел в десятичном представлении 5, 10, 12,6,3 выделилось число 6, равное.,среднему из сравниваемых чисел,11 редлагаемое устройство работает следующим образом.Старшие разряды всех чисел подаются на группу входов 3-1, В мажоритарном элементе 2-1 выделяется,1 7 О О О О О О преобладающее значение а котороепоступает на управляющие входы элементов запрета и элемента ИЛИ узлов анализа 1-( 1 .1 ), где производится сравнение значения о со значениями старших разрядов чисел со,гласно п.2 алгоритмаУзлы анализа 1-(1 ) работают всоответствии с табл. истинности(ем, табл. 1),В узлах анализа 1-(1 1) производится сравнение-х разрядов чисел, поданных на группы входов 3-1,со значением о , поступающим с выхода мажоритарного элемента 2-1 4на вход узла (см,табл.2). При этомучитываются также сигналы, поступающие с выходов предыдущего узЛа анализа.5В узлах анализа 1-(и) производится сравнение п -х разрядов чисел с управляющими сигналами навходах (см.табл.З). В результате анализа всех разрядов чисел в узлах 1-( 1 ) и мажоритарных элементах 2-на выходахустройства вырабатываются разрядысреднего иэ анализируемых кодовФПродолжение табл.2 12)1717 7 8 Э 1 1 10 11 0 0 О 0 1 0 1 0 0 1 О 1 О 1 0 0 1 О 0 1О О 14 0 16 П р и м е ч а н и е: Ситуации на входах узла, укаэанные встроках 3,7,11 и 15., являются невозможными (не бывают). Таблица 3 од 2 ход 19 д 22 0 О 2 0 3 О О 0 Пр имеч ан и 12 3 Номестроки Вход 15