Устройство для упорядочивания @ -чисел
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН (19) (11)
151) 1 С 06 F 7/06 (ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
f10 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3771728/24-24 (22) 18.07.84 (46) 07.01.86. Бюл. ¹ 1 (72) В.Г. Попов ,(53) 681.325.5 (088.8) (56) Авторское свидетельство СССР
¹ 903864, кл. G 06 F 7/04, 1980.
Авторское свидетельство СССР
¹ 1062687, кл. G 06 F 7/06, 1982. (54)(57) УСТРОЙСТВО ДЛЯ УПОРЯДОЧИВАНИЯ И ЧИСЕЛ, содержащее h входных регистров, и дешифраторов, группу элементов ИЛИ, Р выходных регистров, )т узлов преобразования кодов, причем выходы каждого 1 -го входного регистра, входы которого являются информационными входами устройства, соединены с входами t -ro дешифратора, где 1 = 1,2,...,O, первый узел преобразования кодов содержит, ()т)-1) элементов НЕ и ()т -1) элементов И, где М- число разрядов анализируемых чисел, К-й вход первого узла преобразования кодов, где — 1,2» ° ° °, Q-1), через К--й эле— мент НЕ соединен с К -ми управляющи.ж входами к K +1,...,(Yn-1)-го элеI ментов И, выходы которых являются (К+1)-ми выходами первого узла преобразования кодов, первый вход первого узла преобразования кодов подключен к его первому выходу, а (К+1)-й вход соединен дополнительно с информационным входом К,-го элемента И, каждый E.-й узел преобразования кодов содержит 1)rï-1. ) элементов НЕ и (и- Г) элементов И, где Г =- = 2,3,...,)т, причем выход 5-го элемента НЕ, где б = 1,2,..., jn — Г), подключен к 5 -му управляющему входу 1,2,...,(-3)-го элементов И, а информационный вход S -ro элемента И соединен с входом (5 +1) го элемента Н ", выход 5 --го элемента И является (S +1)-м выходом à †узла преобпаэования кодов, выходы выходных регистров являются выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью его упрощения, оно содержит И шифраторов, выходы которых соединены с входами соответствующих выходных регистров, а каждый Р -й узел преобразования кодов содержит ()и — Г+1) дополнительных элементов И, причем,I -й выход i -ro дешифратора, где,1 = 1,2. .. п, соединен с i — 1 входом,j — ro эле— мента ИЛИ группы, в каждом е -м узле преобразования кодов прямой вход
2 -го дополнительного элемента И, где Z = 1,2,..., (rn-С+1), соединен с выходом (z+P 1)-го элемента ИЛИ группы, а инверсный вход — с (Z+1)-м выходом (е — 1) — го узла преобразования кодов, выход первого элемента И является первым выходом е -го узла преобразования кодов и соединен с входом первого элемен та НЕ, в выход (z+1)-го элемента И— с входом (z+1)-го элемента НЕ этого же узла преобразования кодов, выходы первого узла преобразования кодов соединены с соответствующими входами первого шифратора, - -й вход e --ro шифратора, где * = е, C +1,...,п, соединен с (t-1 +1)-м выходом е -ro узла преобразования кодов.
1203509
Изобретение. относится к вычислительной технике и может быть использовано при реализации систем обработки данных и автоматизированных систем управления.
Цель изобретения — упрощение устройства.
На чертеже приведена структурная схема устройства.
Устройство содерлйт информационные входы 1, h входных регистров 2, p дешифраторов 3, элементы ИЛИ 4, узлов 5 преобразования кодов, выполненных на элементах И 6, НЕ 7, И 8, . шифраторов 9, 1- регистров 10 и выходы 11.
Устройство работает следующим образом.
Пусть в регистры 2 принят массив исходных ч сел: 0<=5, < =1„ <- =4;
0,=-2, В соответствии с табл.1 единичные сигналы появляются на пятом выходе дешифратора 3„, на первом— дешифратора 3,, на четвертом — дешифратора 3, и ™-..",. в".-ором — дешифратора. 3„.
Из анализа табл.1 видно, что порядок размещения единичных сигналов, если объединить одноименные выходы дешифраторов, соответствует убыванию значений чисел и по существу номер выхода дешифратора отражает значение числа на его входе„
Посредством элементов ИЛИ 4 производится объединение одноименных выходов дешифраторов. В соответствии с табл.1 позиционный код на выходах элементов ИЛИ 4 имеет вид;, 11011. В соответствии с этим кодом в выходных регистрах 10 необходимо разместить числа в следующем порядке убывания значений: 1,=1, =2; В =4, q=5. Это обеспечивается соответствующими шифраторами 9, на входы которых необходимо подать следующие позиционные коды: 10000— на входы шифратора 9 ; 01000 — на входы шифратора 9, 00010 — на входы шифратора 9,, 00001 — на входы шифратора 9 .
Преобразование исходного позиционного кода, полученного элеменTBMH ИЛИ 4ь производится соответствующими узлами преобразования кодов 5.
В узле 5„ на его входы подается позиционный кол 11011. При этом еди11011
Построение узлов преобразования кодов 5,-5 выполнено с учетом минимизации оборудования, что поясняется табл.2, когда массив исходных чисел размещается в четырех входных регистрах, причем значения чисел лежат в пределах 1-5 и в этом диапазоне могут принимать одинаковые значения.
Из табл .2 видно, что при формировании позиционного кода для очередного узла. преобразования, например для узла 5, нет необходимости в формировании первой позиции кода, для узла 5, — первых двух и т.д, так как единичные сигналы этих позиций уже использованы для формирования значений упорядоченных чисел. Такое положение справедливо ничный сигнал на его первом входе через элемент НЕ 7 закрывает все элементы И 8, поэтому на выходе узла 5< формируется код 10000.
5 Формирование входного кода для второго узла 5, должно выполняться с учетом работы предьщуще-о узла 51, т.е. необходимо при анализе исключить выделенное значение числа. Эту функцию выполняют элементы И 6, - на инверсные входы которых поступают выходные сигналы узла 5, а на прямые — сигналы с выходов элементов ИЛИ 4, т.е.
Выходы узла 5< 10000
Обратный код 01111
Выходы элементов ИЛИ 4
Выходы элемен2Î тов Иб 01011
В узле 5 из гходных сигчалов элементов И 6 01011 за счет блокировки элементов И 8 нулевым сигналом с выхода элемента НЕ 7. формируется выходной код 01000, поступающий на шифратор 92 . Работа узлов
5, к 5 преобразования кодов анало, гична.
Таким образом, для получения
30 значения числа в любом из выходных регистров необходимо выполнить преобразование исходного кода с выходов ементов ИЛИ 4 путем операции логического умножения с обратным кодом выходных сигналов предыдущего узла преобразования с последующим выделением приоритетной единицы и шифрацией выходных сигналов узла преобразования.
1203509
4 без определения места размещения чисел исходного массива.
Таблица
Номера выходов дешифраторов 3 -Зу
Код числа
1 2 3 4 5 а»= 1О1
О О О О
1 О О О О
О О О 1 О
О I О О О а,- 001 а = 1ОО
a,„= О!О
Таблнца2
Выходные сигналы
Пример лемент ИЛИ 4 Шифратор 9 Элемент И 6, Шифратор 9 узел 5
Элемент И 6, узел 5
00000
00000
00000 I 0000
10000
00000
О1000
00100
00000
10000
00100
00100
00000
00100
10000
10100
01000
00010
00100
О1.1 00
01100
10000
11100
00000
00010
00010
00010
10000
1 0010
00010
00010
01000
01010
01000
00010
10000
11010
00010
00100
00110
00000
00110
10000
10110
00110
01110
01000
00110
01110
10000
11110
00000
00000
00001
00001
00001
00001
10000
10001
17 до формирования входного кода для узла 5„,„. При этом число входов шифраторов 9 равно иъ, и при т >и входные сигналы для f -го шифратора, где E 2,3,...,й, подаваемые на входы 1, 2,..., (f -1), безусловно равны нулю. Поэтому, хотя поразряд" ные узлы 5 преобразования кодов выполняют одинаковые функции для любого из i -ro регистров, когда i = l0 — 1,2;...,и, имеется возможность минимизации оборудования с учетом размещения узла.
Таким образом, исходная последовательность чисел а„= 5, Аг f; а, = 4, о = 2 преобразована в упорядоченнуюгвозрастающую последовательность 3„ I;,=2; 5э =4; 6 = 5
00010
1203509
Лродолжение табл.2
Шифратор 9 Элемент И 6, Шифратор 9. Элемент И 6, узел 5 узел 5 еит ИЛИ 4
0 1 000
01001
00001
00001
00000
01001
10000
11001
01000
00001
00000
01000
00101
00001
00001
01000
10101
00101
00001
00101
01101
00001
11101
10000
01101
00101
00001
00001
00010
00011
00000
10000
00100
00011
10011
00001
01000
00011
01011
00001
10000
01011
11011
00011
00100
00111
00011
0G001
00111
10000
10111
00011
01111
01000
00111
00011
1203509
Г
ВНИИПИ Заказ 841 7/51 Тираж 709 Подписное
Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4
