Устройство для сортировки информации Советский патент 1975 года по МПК G06F7/08 

батывает сигнал, который поступает на блокиро-вочный вход элемента памяти 2 и блокирует в нем прием последующих разрядов чисел со входа 1 устройства.

Элемент памяти 2 независимо от значения последующих разрядов числа, подаваемого на его информационный вход, остается в состоянии, соответствующем значению несра.внившегося разряда. По мере поступления на входы 1 устройства разрядов обрабатываемых чисел на его выходе формируется последовательность значений разрядов -го по величине числа.

Проиллюстрируем ра.боту устройства на числовом примере.

Пусть имеется четыре двоичных числа: Л 101, Б 001, В 100, Г 010 (старщий разряд левый). Из перечисленного набора чисел требуется определить первое число по величине (меньшее число), для чего в устройстве необходимо использовать мажоритарный элемент «4 из 4-х, т. е. схему «И на четыре входа.

При подаче старщих разрядов чисел на входы I устройства они запомнятся соответствующими элементами памяти 2. Па входы мажоритарного элемента 4 поступает код 1010; так как число единиц в этом коде меньще порога мажоритарного элемента 4, то значение старщего разряда кода на его выходе принимает нулевое значение, при это1М схемы сравнения 3, соответствующие входам, на которые подаются числа А к В, выпадают сигмалы несравнения, которые блокируют запись, в соответствующие элементы памяти 2 последующих разрядов чисел А Е В. Пезависимо от значений последующих разрядов этих чисел па выходе указанных элементов памяти 2 нрисутст1вует единичная информация.

При иодаче следующего разряда обрабатываемых чисел на входы мажоритарного элемента 4 поступает код 1011. Так ка,к число единиц в этом коде меньше порога мажоритарного элемента, то второй разряд выходного числа нринимает нулевое значение. Формируется новый сигнал несравиения по входу I, причем одноименный с ним элемент памяти 2 остается в единичном состоянии независи-мо от значений последующих разрядов этого числа.

При поступлении младщих разрядов рассматриваемых чисел на входы мажоритарного элемента 4 подается код 1111, на его выходе формируется единичное значение младщего

разряда выходного числа.

Итак, на выходе мажоритарного элемента 4 формируется число 001, являющееся действительно первым по величине среди обрабатываемых чисел.

Для определения из ранее указанного набора чисел второго, третьего, четвертого числа по величине необходимо в устройстве поставить мажоритарные элементы «3 из 4-х, «2 из 4-х и «1 из 4-х соответственно. Мажорнтарный элемент «1 из 4-х является схемой «ИЛИ на четыре входа. Работа устройства в этих случаях аналогична рассмотренной в предыдущем примере.

Таким образам, изобретение позволяет определить любое k-e по величине число из произвольного набора чисел.

Предмет изобретения

Устройство для сортировки информации, содержащее элементы памяти, схемы сравнения и мажоритарный элемент, причем выходы

35 всех элементов памяти соединены со входами мажоритарного элемента, выход которого соединен с первыми входами схем сравнения и выходом устройства, отличающееся тем, что, с целью повыщения точности, каждый 40 вход устройства соединен с первым входом соответствующего элемента памяти, выход каждого из которых соединен со вторым входом соответствующей схемы сравнения; выход каждой схемы сравнения соединен со вторым

45 входом одноиаменного элемента памяти.