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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 119) (11115 И 1 С 06 Р 7/06 ОПИСАНИЕ ИЗОБРЕТЕНИЯН АВТОРСКОМУ СВИДЕ 3 ЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРЛО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство СССРУ 903864, кл. С 06 Р 7/04, 1980.Авторское свидетельство СССРВ 1062687, кл. С 06 Р 7/06, 1982,(54) (57) УСТРОЙСТВО ДЛЯ УПОРЯДОЧИ - ВАНИЯ И ЧИСЕЛ, содержащеевходных регистров, и дешифраторов, группу элементов ИЛИ, ь выходных регистров, 1 т узлов преобразования кодов, причем выходы каждого 1 -го входного регистра, входы которого являются информационными входами устройства, соединены с входами 1 -го дешифратора, где 1 = 1,2И, первый узел преобразования кодов содержит . Ь) элементов НЕ и (1 т) элементов И, где М- число разрядов анализируемых чисел, К-й вход первого узла преобразования кодов, где - 1,2 т), через К -й элемент НЕ соединен с К -ми управляющисли входами к к +1,,(тт 1-1)-го элементов И, выходы которых являются (К+1)-ми выходами первого узла преобразования кодов, первый вход первого узла преобразования кодов подключен к его первому выходу, а (К+1)-й вход соединен дополнительно с информационным входом К-го элемента И, каждый с-й узел преобразования кодов содержит 5 п-Р) элементов НЕ и п- Г) элементов И, где Г =- = 2,3Рт, причем выход 5-го элемента НЕ, где б = 1,2 п - Г), подключен к 5 -му управляющему входу 1,2, , 6 п-Г)-го элементов И, а информационный вход 5 -го элемента И соединен с входом (5 +1)-го элемента 1 ", выход Я -го элемента И является (Я +1)-м выходом Г вузла преобпаэования кодов, выходы выходных регистров являются выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью его упрощения, оно содержит И шифраторов, выходы которых соединены с входами соответствующих выходных регистров, а каждый Г -й узел преобразования кодов содержит (и в 1) дополнительных элементов И, причем, -й выход ь -го дешифратора, где , = 1,2. п, соединен с-и входом ,1 -го элемента ИЛИ группы, в каждом е -м узле преобразования кодов прямой вход 2 -го дополнительного элемента И, где= 1,2 (в-С+1), соединен с выходом (г+Р)-го элемента ИЛИ группы, а инверсный вход - с(7+1)-м выходом (е)-го узла преобразования кодов, выход первого элемента И является первым выходом е-го узла преобразования кодов и соединен с входом первого элемента НЕ, в выход (+1)-го элемента И - с входом (+1)-го элемента НЕ этого же узла преобразования кодов, выходы первого узла преобразования кодов соединены с соответствующими входами первого шифратора, . -й вход с -го шифратора, где= е, С +1гп, соединен с И+1)-м выходом-го узла преобразования кодов.Изобретение, относится к вычислительной технике и может быть использовано при реализации системобработки данных и автоматизированных систем управления.Цель изобретения - упрощениеустройства,На чертеже приведена структурнаясхема устройства,Устройство содерлйт информационные входы 1, И входных регистров 2,дешифраторов 3, элементы ИЛИ 4, иузлов 5 преобразования кодов, выполненных на элементах И 6, НЕ 7,И 8,шиФраторов 9, и выходныхрегистров 10 и выходы 11,Устройство работает следующимобразом.Пусть в регистры 2 прйнят массивисходных ч.сел; О,=5, Ь=1 Ъ=4;С ц=-2,В соответствии с табл,1 единичные сигналы появляются на пятомвыходе дешифратора 3, на первом -дешифратора 3 на четвертом - дешифратора 3, и н.". втором вдешифратора. 3.Из анализа табл.1 видно, что порядок размещения единичных сигналов,если объединить одноименные выходыдешифраторов, соответствует убыванию значений чисел и по существуномер выхода дешифратора отражаетзначение числа на его входеПосредством элементов ИЛИ 4 производится объединение одноименныхвыходов дешифраторов. В соответствии с табл.1 позиционный код навыходах элементов ИЛИ 4 имеет вид;,11011. В соответствии с этим кодомв выходных регистрах 10 необходимо разместить числа в следующемпорядке убывания значений; 1,=1,5=2; В=4, В=5. Это обеспечивается соответствующими шифраторами 9,на входы которых необходимо податьследующие позиционные коды: 10000 -на входы шифратора 9, 01000 - навходы шифратора 9, 00010 - на входы шифратора 9 00001 - на входышифратора 9,Преобразование исходного позиционного кода, полученного элементами ИЛИ 4 ь производится соответствующими узлами преобразования кодов 5,В узле 5 на его входы подаетсяпозиционный кол 11011, При этом еди 1203509 11011 Построение узлов преобразования кодов 5,-5 выполнено с учетомминимизации оборудования, что поясняется табл.2, когда массив исходных чисел размещается в четырехвходных регистрах, причем значениячисел лежат в пределах 1-5 и вэтом диапазоне могут принимать одинаковые значения.Из табл .2 видно, что при формировании позиционного кода для очередного узла. преобразования, например для узла 5 , нет необходимостив формировании первой позиции кода,для узла 5, - первых двух и т.д, 55 так как единичные сигналы этих позиций уже использованы для формирования значений упорядоченных чисел, Такое положение справедливо ничный сигнал на его первом входечерез элемент НЕ 7 закрывает всеэлементы И 8, поэтому на выходеузла 5 формируется код 10000, 5 Формирование входного кода длявторого узла 5, должно выполнятьсяс учетом работы предыдущего узла 51,т,е, необходимо при анализе исключить выделенное значение числа. Этуфункцию выполняют элементы И 6,на инверсные входы которых поступают выходные сигналы узла 5,а на прямые - сигналы с выходов элемеНтов ИЛИ 4, т.е.15 Выходы узла 5 10000Обратныи код 01111Выходы элементов ИЛИ 4Выходы элемен 2 О тов И 6 01011В узле 5 из входных сигчаловэлементов И 6 01011 за счет блокировки элементов И 8 нулевым сигналом с выхода элемента НЕ 7, Асрмиру ется выходной код 01000, поступающий на шифратор 9, . Работа узлов5, к 5 преобразования кодов анало, гична.Таким образом, для получения ЗО значения числа в любом из выходныхрегистров необходимо выполнить преобразование исходного кода с выходов.,емгнтов ИЛИ 4 путем операции логического умножения с обратным кодом выходных сигналов предыдущегоузла преобразования с последующимвыделением приоритетной единицы ишифрацией выходных сигналов узлапреобразования.12035094без определения места размещениячисел исходного массива. Таблица 1 Номера выходов дешифраторов 3 -Зу Код числа 1 2 3 4 5 а,= 101 0 0 0 0 1 1 0 0 0 О 0 О 0 1 0 0 1 0 0 0 а, 001 Таблнца 2 Выходные сигналы Пример лемент ИЛИ 4 Шифратор 9 Элемент И 6, Шифратор 9узел 5 Элемент И 6,узел 5 00000 00000 00000 00000 00000 00000 01000 00000 00000 10000 10000 00000 01000 01000 11000 00100 01000 00000 10000 00100 00100 00000 00100 10000 10100 01000 00100 01000 00000 00010 00100 01100 01100 10000 11100 00000 00010 00010 00010 10000 10010 00010 00010 01000 01010 10 01000 01010 00010 10000 11010 00010 00100 00110 12 00100 00100 01000 00000 00110 10000 10110 13 00110 01110 01000 14 00110 01110 10000 11110 00000 00000 00000 00001 00001 16 00001 00001 10000 10001 17 до формирования входного кода для узла 5+. При этом число входов шифраторов 9 равно иъ, и при т и входные сигналы для 1 -го шифратора, где Г, 2,3й, подаваемые на входы 1,2 Л -1), безусловно равны нулю. Поэтому, хотя поразряд" ные узлы 5 преобразования кодов выполняют одинаковые функции для любого из-го регистров, когда= 10 - 1,2;,и, имеется возможность минимизации оборудования с учетом размещения узла.Таким образом, исходная последовательность чисел а = 5, Аг 1; а, = 4, о = 2 преобразована в упорядоченнуюгвозрастающую последова" тельность 31; ,=2; 5 з =4; б= 5 00000 00100 00000 00000 00000 00010 00000 00010 00010