Пристрій для сортування з ранжуванням чисел

Abstract

Пристрій для сортування з ранжуванням чисел містить групу елементів І, вхідний елемент І, лічильники, вихідний лічильник, елемент АБО, першу групу забороняючих елементів І, причому вихід елемента АБО з'єднаний з першими входами елементів І групи, виходи яких є виходами пристрою, другий вхід вхідного елемента І з'єднаний з входом тактових імпульсів пристрою, вихід вхідного елемента І з'єднаний з другими входами забороняючих елементів І першої групи і входом додавання вихідного лічильника, виходи забороняючих елементів І першої групи з'єднані з входами віднімання відповідних лічильників, виходи вихідного лічильника порозрядно з'єднані з другими входами елементів І групи. Крім того, в нього введено групу дозволяючих елементів І, групу елементів затримки, другу групу забороняючих елементів І, лічильники рангів, елемент АБО-НІ.

Устройство для сортировки с ранжированием чисел содержит группу элементов И, входной элемент И, счетчики, выходной счетчик, элемент ИЛИ, первую группу запрещяющих элементов И, причем выход элемента ИЛИ соединен с первыми входами элементов И группы, выходы которых являются выходами устройства, второй вход входного элемента И соединен с входом тактовых импульсов устройства, выход входного элемента И соединен со вторыми входами запрещающих элементов И первой группы и входом сложения выходного счетчика, выходы запрещающих элементов И первой группы соединены с входами вычитания соответствующих счетчиков, выходы выходного счетчика поразрядно соединены со вторыми входами элементов И группы. Кроме того, в него введена группа разрешающих элементов И, группа элементов задержки, вторая группа запрещающих элементов И, счетчики рангов, элемент ИЛИ-НЕ.

Device for sorting with ranking of numbers includes group of elements AND, input element AND, counters, input counter, element OR, first group of prohibition elements AND, at that output of element OR is connected to first inputs of elements AND of group outputs of which are outputs of the device, second input of input element AND is connected to input of timing pulses of the device, output of input element AND is connected to second inputs of prohibition elements AND of first group and addition input of output counter, outputs of prohibition elements AND of first group are connected to subtraction inputs of respective counters, inputs of output counter are byte-by-bite connected to second inputs of elements AND of the group. Besides that, there are included group of permission elements AND, second group of delay elements, second group of prohibition elements AND, rank counters, element OR-NOT.