SU1030797A1 - Устройство дл сортировки @ @ -разр дных чисел - Google Patents
Устройство дл сортировки @ @ -разр дных чисел Download PDFInfo
- Publication number
- SU1030797A1 SU1030797A1 SU823394376A SU3394376A SU1030797A1 SU 1030797 A1 SU1030797 A1 SU 1030797A1 SU 823394376 A SU823394376 A SU 823394376A SU 3394376 A SU3394376 A SU 3394376A SU 1030797 A1 SU1030797 A1 SU 1030797A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- elements
- inputs
- group
- groups
- outputs
- Prior art date
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ти -РАЗРЯДНЫХ ЧИСЕЛ, содержашее m регистров, ( (гт-1) схем сравнени , ( ки-1) пepeключaтeлefi пpичем выходы каждого 1-го регистра, . кроме последнего, соединены с первой группой входов 1 -и схемы сравнени ,..., И1, W- число сравниваемых чисел, выходы 1-й схемы сравнени соединены, с входами 1-го переключател , о гли чающеес гем, что с целью покышегга &1стродействи путем сокращени времени сортировки информации , устройство содержит группы элемен гов ИЛИ, группы элементов И, причем выходы каждого i -го регистра, кроме первого, соединены с второй группой .входов ( 1 -1)-ой схемы сравнени , перва группа входов элементов ИЛИ первой группы соединена с шиной ввода информации , выходы i -и группы элементов ИЛИ соединены с информационными вхо дахш i -го регистра, тактовые входы регистров .соединены с первым управл ющим входом устройства, перва , втора и треть группы входов j -X элементов ИЛИ группы соединены соответственно с выходами ( у -1)-х элементов И первой и второй групп и j -X элементов И третьей группы, втора группа входов первой группы элементов ИЛИ соединена с выходами первьпс элементов И третьей группы, j 2,..., hl-l, перва и втора грзппы входов И1-Х элементов ИЛИ группы соединены соответственно с выходами ( )-x элементов И первой и второй группы, выi ходы -(-го регистра соединены с информационными входами 1 -X элементов И W С первой и второй групп- и ( i -1)-ми элементами И третьей группы, t l,..,w второй управл ющий вход зстройства соединены с управл ющими входами элементов И первой группы, третий управл юший вход jCTpoftcTBS - с первыми управл юшими входами нечетных элементов И 00 второй и третьей групп, а четвертый о со управл ющий вход стройства - с первыми управл ющими входами четных элементов И второй и третьей групп, выход -го переключател Соединен с вторым , управл ющим входом -х элементов И второй и третьей rpjitn.
Description
Изобретение относитс к автоматикеи , вычислительной технике и может быть| использовано в системах обработки информации при реализации технически: средств цифровых вычислительных машин и дискретной автоматики.
Известно устройство дл сортировки -разр дных чисел, содержащее m регистров , выходы каждогоиз которых соёни-иены с входами схем сравнени , другие входы которых подключены к выходам регистра результата, выходные шины схем сравнени соединены через переключатели с входами элемента ИЛИ, элементы И, триггер, узлы запрета 1 .
Недостатком этого устройства вл етс mi3KDe быстродействие, Т9к как дл анализа информации во всем каталоге необходимо сформировать и сравнить С хран щимис числами 2 чисел, - где И разр дность чисел.
, Наиболее близким к изобретению вл етс устройство дл сортировки И1 и-разр дных чисел, содержащее Vvi регистров, выходы каждого из которых соединены с входами схем сравнени , другие входы которых подключены к выходам регистра результата, выходные иганы схем сравнени соединены через переключатели с входами элемента ИЛИ, элементы И, триг гер, .узлы запрета. Причем выход ревенства каждой схемы Сравнени соединен с управл ющим входом соответствующего узла запрета, другие входы которого соединены с управл ющил-га входами устройства, а выходы подключены к одному из входов первого элемента И, другой вход которого соединен с входной шиной устройства, а выход с управл ющим входом схемы сравнени , выход элемента ИЛИ соединен с ксодом триггера, другой ЕКОД которого соединен с шиной тактовых сигналов, а вьгхода через переключатель - с входом второго элемента И, другой вход которого соединен с управл кхцей шиной устройства, а выход - с Клодом установки в нулевое состо ние регистра результата, входы поразр дного управлени которого подключены к выходам коммутатора, вход котор го соединен с шиной тактовых сигналов, а входы установки в единишое состо ние разр дов регистра результата соединены с с управл ющей шиной устройства 2 Однако известное устройство, затрачива дл упор доченного перебора сортируемых чисел VM ( И -fl) тактов работы , обладает сравнительно низкт1м быстро действием.
Це ью изобретени вл етс Повышение бь5С1гродёйстви устройства,
Укезанна цель достигаетс тем, что ycrpofcTBo дл сортировки 17|И-разр дт ЫХ - ч51сеЛе содержащее И регистров, ( Ц1-1) схем сравнеии , ( (ц -1) переключателей, причем выходы каждого 1-го регистра, кроме последнего, соединены с первой группой вхрдов 1 и схемы сравнешш, -i 1,,.,, п, il -число сравниваемых чисеП; выходы ( -и схемы сравнени соединены с входами -го переключател , устройство содержит группы элементов ИЛИ, rpynribj элементов И, причем вьжоды каждого |злеменгов И, причем вькоды каждого
-го репкггра. кроме первого, соединены с второй грулпой входов ( -1 -1)-ой схемы сравнени , перва группа входов элементов ИЛИ первой группы соединена С шиной ввода информации, выходы -) -И группы элементов ИЛИ соединены с информагдаонными входами -го регистра, тактовые входы регистров соединены с первым управл ющим входом устройства, перва , втора и треть группы входов j -X элеменгов ИЛИ группы соединены соответственно с выхода.™ ( /-))-х элементов И первой и второй групп и j -х элементов И третьей группы, втора группа входов первой гру1шы элементов ИЛИ соединена с выходами первых элеменгов И третьей , j 2,,, W-1. перва и втора группы входов vn-x элементов ИЛИ группы соединены соответственно с выходами ( w-l)-x элеменгов И первой и второй групп, выходы i -го регистра соединены с информационными входами 1 х элементов И первой и второй групп и ( ,1)-ми элементами И третьей группы 1 1,.., yvj, второй управл ющий вход устройства соединен с управл ющими входами элементов И первой группы, третий управл. юший вход устройства с первыми управл ющими входами нечетных элементов И второй и третьей группы, а четвертый управл клций вход cтройства - с первьй-ш управл ющими входами четных элементов И второй и третьей групп, выход i -го переключател соединен с вторым управл ющим входом i -X элементов И второй и третьей групп. На чертеже представлена функциона}1ьна с :ема jcrpoficTBa. Устройство содержит Vr регистров З,),...) , (w-l) схем сравнени Я,...«, . ( Ж -1) групп элементов ЦП -л J yyj групп элементов
ИЛИ 6 ,.,., ) переключагелей 7v информационную шину jcrpoftcTBa, 8, выходную шину 9, управл ющие входы устройства 1О-13.
Устройство работает следукшим образом .
В начале работы переключатели 7 перевод тс в положение, соответсвукшее перебору; ., чисел в пор дке их убывани или возрастани (на чертеже положение переключател соответствует расположению чисел в пор дке их возрастани после перебора от регистра 1 к регистру 1). В регистры 1 занос тс исходные числа по информационной шине 8 через группы элементов 6 и далее в регистры l,j ,.., 1 через первую группу элементов И 3 ,..., 3j и элементы ИЛИ б,,..., 6 подачей сигналов по управл ющему входу 11, открывающей первую группу элементов И 3 3 и импульса ввода информации в регистр по управл ющему входу 10.
Процесс сортировки начинаетс после ввода последнего числа. При этом ро эводитс поочередное открывание элементов И первых и вторых групп, причем вначале подаетс открывающий потенциал по управп югаему входу 12 на группы зле- ментов И першой и второй групп але ентов И, св занных со схемами сравнени
2 , 2 ,...., а затем по входу 13 на
группы элементов И, св занные со схемйк ми сравнени 2 , 2ц. ,..., а по управл ющему ВХОДУ 16 подаетс импульс ввода информации в регистр. При этом в первом такте производитс обмен между парами регистров 1| и 1 , 1- и 1ф ,..., причем большее число оказываетс в . регистре с большим индексом. Во втором такте производигс аналогичный обмен между парами репютров 1, 1 , Ijj. и 1с ...... Таким образом, маюсимум через .
( 171-1) тактов все сортируемые числа окажутс расположенными в пор дке возрастани от регистра 1 к регистру 1. . После этого может быть произведен 1съем отсортированных чисел открывак цего сигнала по второму управл кадему входу 11 и сигналов по первому управл ющему входу Юс выходной шины 9.
Дл исключени возможных ош;ибок при вводе, выводе и обмене информации в в регистрах регистры выполнены на тригграх с внутренней задержкой, позвол ющие в одном такте совмещать процесс считывани и записи.
Предлагаемое сгройство обладает по сравнению с известным более высоким быстродействием, так как дл сортировки требуетс только (hi -1) такт работы, в то врем как в известном требовалось (о ) такт.
ц
-
#г
... ii.-3 .ГЛЧ
1
-4-
MKIMHUr.
с
«с«Г
W
.г
I s..«i i
zL.
.I
ZT
Claims (1)
- УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ТЛИ -РАЗРЯДНЫХ ЧИСЕЛ, содержащее ии регистров, ( т-1) схем сравнения, ( т-1) переключагелей?причем выходы каждого j1-го регистра, . кроме последнего, соединены с первой группой входов i -й схемы сравнения 1=1,..., т, т - число сравниваемых чисел, выходы 1-й схемы сравнения соединены, с входами 1-го переключателя, отличающееся тем, что с целью повышения быстродействия путем сокращения времени сортировки информации, устройство содержит группы элемент тов ИЛИ, группы элементов И, причем выходы каждого i -го регистра, кроме первого, соединены с второй группой входов ( i -1)-ой схемы сравнения, первая группа входов элементов ИЛИ первой группы соединена с шиной ввода информа- ции, выходы ί -й группы элементов ИЛИ соединены с информационными · вхо* дами ϊ -го регистра, тактовые входы регистров .соединены с первым управляющим входом устройства, первая, вторая и третья группы входов д’ -х элементов ИЛИ группы соединены соответственно с выходами ( ) -1)-х элементов И первой и второй групп и j -х элементов И третьей группы, вто рая группа входов первой группы элементов ИЛИ соединена с выходами первых элементов И третьей группы, j =2,..., М-1, первая и вторая группы входов hi-x элементов ИЛИ группы соединены соответственно с выходами ( W-l)-x элементов И первой и второй группы, вы- с ходы 1-го регистра соединены с инфор- S мационными входами 1 -х элементов И первой и второй групп- и ( ϊ -1)-ми элементами И третьей группы, i -1,.,,ιη второй управляющий вход устройства соединены с управляющими входами элементов И первой группы, третий управляюший вход устройства - с первыми управляющими входами нечетных элементов И второй и третьей групп, а четвертый управляющий вход jcтройства - с первыми управляющими входами четных элементов И второй и третьей групп, выход / -го переключателя Соединен с вторым управляющим входом < -х элементов И второй и третьей групп.SU т>1030797
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU823394376A SU1030797A1 (ru) | 1982-02-17 | 1982-02-17 | Устройство дл сортировки @ @ -разр дных чисел |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU823394376A SU1030797A1 (ru) | 1982-02-17 | 1982-02-17 | Устройство дл сортировки @ @ -разр дных чисел |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1030797A1 true SU1030797A1 (ru) | 1983-07-23 |
Family
ID=20996691
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU823394376A SU1030797A1 (ru) | 1982-02-17 | 1982-02-17 | Устройство дл сортировки @ @ -разр дных чисел |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1030797A1 (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002003191A1 (es) * | 2000-06-30 | 2002-01-10 | Espacio T, S.L. | Sistema de ordenacion numerico tridimensional no lineal |
-
1982
- 1982-02-17 SU SU823394376A patent/SU1030797A1/ru active
Non-Patent Citations (1)
Title |
---|
1. Авторское свидегельсгво СССР № 263277, кл. GO6F 7/ОЬ, 1972 2. Авторское свидетельство СССР, № 63781О, кл. G06 F 7/08, 1976 (протогил). * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002003191A1 (es) * | 2000-06-30 | 2002-01-10 | Espacio T, S.L. | Sistema de ordenacion numerico tridimensional no lineal |
ES2165810A1 (es) * | 2000-06-30 | 2002-03-16 | Espacio T S L | Sistema de ordenacion numerico tridimensional no lineal. |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1030797A1 (ru) | Устройство дл сортировки @ @ -разр дных чисел | |
SU1649533A1 (ru) | Устройство дл сортировки чисел | |
SU1092494A2 (ru) | Устройство дл сортировки чисел | |
SU1275427A1 (ru) | Устройство дл вычислени минимального покрыти | |
RU1835543C (ru) | Устройство дл сортировки чисел | |
SU826339A1 (ru) | Устройство дл сортировки чисел | |
SU1053100A1 (ru) | Устройство дл определени среднего из нечетного количества чисел | |
SU1441384A1 (ru) | Устройство сортировки чисел | |
SU1251077A1 (ru) | Устройство дл загрузки групп однотипных данных | |
SU1339562A1 (ru) | Устройство дл ассоциативной загрузки данных | |
SU1397936A2 (ru) | Устройство дл перебора сочетаний | |
SU1444744A1 (ru) | Программируемое устройство дл вычислени логических функций | |
SU1520509A1 (ru) | Устройство дл сортировки чисел | |
SU1615702A1 (ru) | Устройство дл нумерации перестановок | |
SU911510A1 (ru) | Устройство дл определени максимального числа | |
SU1180917A1 (ru) | Генератор перестановок | |
SU798810A1 (ru) | Устройство дл сравнени весов кодов | |
SU1606973A1 (ru) | Устройство дл сортировки чисел | |
SU1201855A1 (ru) | Устройство дл сравнени двоичных чисел | |
SU1262476A1 (ru) | Устройство дл выделени максимального числа | |
SU900317A1 (ru) | Запоминающее устройство | |
SU1247947A1 (ru) | Устройство дл извлечени многозначного ответа из ассоциативной пам ти | |
SU987616A1 (ru) | Устройство дл последовательного выделени единиц из @ -разр дного двоичного кода | |
SU1583934A1 (ru) | Устройство дл сортировки чисел | |
SU1168926A1 (ru) | Устройство дл сравнени двоичных чисел |