Устройство для сортировки информации

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ щ 463968 Союз СоветскихСоциалистицескихРеспублик К АВТОРСКОМУ. СВИДВТВЛЬСТВУ(51) Л.Кл. б 061 7/08 с присоединением за ки Государственный комите Совета Министров СССР оо делам изооретений и открытий(088.8) Опубликова Бюллетець Лг 15.03 Дата опубликования описания 14.10.7(71) Заявитель 54) УСТРОЙСТВО ДЛЯ СОРТИРО ИНФОРМА Изобретение относится к области автоматики и вычислительной техники и может найти применение в операционных устройствах систем автоматического управления и контроля.Известно устройство для сортировки информации, содержащее элементы памяти, схемы сравпеция и мажоритарный элемент, причем выходы всех элементов памяти соединены со входами мажоритарного элемента, выход которого соединен с первыми входами схем сравнения и выходом устройства.1-1 едостатком известного устройства является невозможность определения любого Й-го по величине числа из произвольного набора и двоичных чисел, т. е, невозможность сортировки для вычисления функций упорядоченного выбора, отличных от функции медианы.С целью повышения точности каждый вход предлагаемого устройства соединен с первым входом соответствующего элемента памяти, выод каждого из которых соединен со вторым входом соответствующей схемы сравнения; выход, каждой схемы сравнения соединен со вторым входом одноименного элемента памяти.На чертеже представлена функциональная схема предлагаемого устройства.Устройство содержит входы 1, каждый из которых соединен с информационным входом соответствующего элемента памяти 2, а его выход связан с одним из входов соответствующей схемы сравнения 3 и соответствующим входом мажоритарного элемента 4 и - юг+1 из и, Выход мажоритарного элемента подкгпочец ко вторым входам схем сравнения, выходы которых соединены с блокировочцыми входами соответствуюввих элементов памяти.10 Устройство работает следующим образом,На входы 1 подаются обрабатываемыечисла последовательным доиным кодом, начиная со старших разрядов. Значения одноименных разрядов всех поступивших чисел 15 запомицаются соответствующими элементамипамяти 2 и передаются на входы мажоритарного элемента 4. Если число единиц, поступивших на входы мажоритарного элемента 4, не меньше его порога, и - Й + 1, то на его выходе формируется также единичное значение одноименного разряда выходого числа. При невыполнении указанного условия выходное число в данном разряде принимает нулевое значение.Сформированное значение разряда выходного числа подается на один из входов схем сравнения 3, где производится его сравнение со значениями одноименных разрядов, подаваемыми на входы мажоритарного элемента зо 4. При цесравнеции схема сравнения 3 выра3батывает сигнал, который поступает на блокировочный вход элемента памяти 2 и блокирует в нем прием последующих разрядов чисел со входа 1 устройства.Элемент памяти 2 независимо от значения последующих разрядов числа, подаваемого на его информационный вход, остается в состоянии, соответствующем значению первого несравнившегося разряда, По мере поступления на воды 1 устройства разрядов обрабатываемых чисел на его выходе формируется последовательность значений разрядов Й-го по величине числа.Проиллюстрируем работу устройства на числовом примере.Пусть имеется четыре двоичных числа: А = 101, Б = 001, В = 100, Г = 010 (старший разряд левый). Из перечисленного набора чисел требуется определить первое число по величине (меньшее число), для чего в устройстве необходимо использовать мажоритарный элемент 4 из 4-х, т. е. схему И на четыре входа.При подаче старших разрядов чисел на входы 1 устройства они запомнятся соответствующими элементами памяти 2. На входы мажоритарного элемента 4 поступает код 1010; так как число единиц в этом коде меньше порога мажоритарного элемента 4, то значение старшего разряда кода на его выходе принимает нулевое значение, при этом схемы сравнения 3, соответствующие входам, на которые подаются числа А и В, выпадают сигналы несравнения, которые блокируют запись, в соответствующие элементы памяти 2 последующих разрядов чисел А и В. Независимо от значений последующих разрядов этих чисел на выходе указанных элементов памяти 2 присутствует единичная информация.При подаче следующего разряда обрабатываемых чисел на входы мажоритарного элемента 4 поступает код 1011, Так как число единиц в этом коде меньше порога мажоритарного элемента, то второй разряд выходного числа принимает нулевое значение. Формиру 4ется новый сигнал несравнения по входу 1,причем одноименный с ним элемент памяти 2остается в единичном состоянии независимоот значений последующих разрядов этого чис 5 ла.При поступлении младших разрядов рассматриваемых чисел на входы мажоритарногоэлемента 4 подается код 1111, на его выходеформируется единичное значение младшего1 О разряда выходного числа,Итак, на выходе мажоритарного элемента4 формируется число 001, являющееся действительно первым по величине среди обрабатываемых чисел.15 Для определения из ранее указанного наоора чисел второго, третьего, четвертого числа по величине необходимо в устройстве поставить мажоритарные элементы 3 из 4-х,2 из 4-х и 1 из 4-х соответственно, Мажо 20 ритарный элемент 1 из 4-х является схемойИЛИ на четыре входа. Работа устройствав этих случаях аналогична рассмотренной впредыдущем примере. 25 Таким образом, изобретение позволяет определить любое Й-е по величине число из произвольного набора чисел. Предмет изобретения 30 Устройство для сортировки информации,содержащее элементы памяти, схемы сравнения и мажоритарный элемент, причем выходы З 5 всех элементов памяти соединены со входами мажоритарного элемента, выход которого соединен с первыми входами схем сравнения и выходом устройства, отгичаюигееся тем, что, с целью повышения точности, каждый 10 вход устройства соединен с первым входом соответствующего элемента памяти, выход каждого из которых соединен со вторым входом соответствующей схемы сравнения; выход каждой схемы сравнения соединен со вторым 45 входом одноименного элемента памяти,463968 ставитель В. Тюрин Техред Т. Миронова едактор Т. Янов орректор Н, Лук Тираж б 79комитета Совета Миниретений и открытийРаугпская наб., д. 4/5 одппсное в ССС МОТ, Загорский филиа аказ 4359 Изд, Мо 1322ЦНИИПИ Государственногопо делам изоМосква, Ж,