Устройство для сортировки чисел
УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержао;ее N ячеек анализа, где N число сортируемых чисел, элементы ИЛИ-НЕ, элементы И и узел управления, включаюпи-ш генератор импульсов , элемент И и триггер, каждая ячейка анализа содержит дешифратор, группу выходных элементов И, группу элементов И, элементы И, , триггер , регистры числа и признака числа , причем информационные, входы регистров числа и признака числа k-M ячейки анализа соединены с информап .т-юнньми входами k-ft группы соотBC-TCTHeHiiO числа и признака числа ycTpoiiCTBa, где . 2,..., N , выходы разрядов регистров подключены к инр ормационным входам соответствующих выходных элементов И группы, выходы которых соединены с выходами V-и группы устройства, выходы /i CT piuHx разрядов регистра признака числа соединены с входами дешифратора , 1-и выход которого, где i 2,.,., о, d 2, подключен к первому входу (i-l)-ro элемента И группы , первый выход дешифратора подключеь; к первому выходу ячейки анализа и первому входу элемента ИЛИ, выход -го элемента И группы, где ,2,..., (d-1) соединен с (j+1)-M выходом ячейки анализа и (j-t-l)-M входом элемента ИЛИ, j-й выход V-и ячейки анализа соединен с Ic-M входом j-ro элемента ИЛИ-НЕ, выход которого соединен с входами элементов И с j-ro по (с-2)-й, второй вход j-ro элемента И группы каждой ячейки анализа соединен с выходом (j-l)-ro элемента И, выход первого элемента ИЛTi-HE соединен с вторым входом первого элемента И группы каждой ячейки анализа, вход пуска устройства соединен с входами установки в нулевое состояние триггеров всех ячеек анализа и входом установки в ji единичное состояние триггера узла (Л управления, вход установки в нулевое состояние которого подключен к входу останова устройства, в узле управления выход генератора импульсов сое- S динен с первым входом элемента И, |второй вход которого подключен к прямому выходу триггера узла управления , отличающееся тем, что, с целью повышения быстродействия в узел управления введены элемент задержки, элемент ИЛИ и счетчик, а в каждую ячейку анализа введены триггер опроса, элемент НЕ и второй элемент И, первый вход которого через элемент НЕ соединен с выходом элемента ИЛИ, выход второго элемента И соединен с входом установки в единичное состояние триггера опроса,выход которого подключен к входу разделения записи дешифратора и первому входу элемента И, выход которого соединен с управляющими входами выхода ных элементов И и входом установки в единичное состояние триггера, ин
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН (19) (11) 3(51) G F 06
-«»
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
H А BTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР по делАм изОБРетений и ОтнРытий (-I) 3624960/18-24 (22) 21,07.83 (46) 15.12.84. Бюл. гэ 46 (72) К.С. Барашен и В.С. Строителен (53) 681.325.5(088. 8) (56) 1. Авторское свидетельство СССР
960800, кл. С 06 F 7/04, 1981.
2. Авторское свидетельство СССР
1061132, кл. О 06 Р 7/04, 1983 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ
ЧИСЕЛ, содержащее ) ячеек анализа, где N — .испо сортируемых чисел, элементы ИЛИ-HF элементы И и узел упранленияэ Включающий генератор им .;ульсон, элемент И и триггер, каждая ячейка анализа содержит дешифратор, группу выходных элементон И, группу элементов И, элементы И, ИЛИ, триггер, регистры числа и признака числа, причем информационные. входы регистров числа и признака числа -й ячейки анализа соединены с информ-.ционными входами 1с-й группы аоотнетстненно числа и признака числа устро .ства, где k =1. 2,..., К(, выходы разрядон регистров подключень к ип--.бормационным входам соответствующих выходных элементов И группы, выходы которьгх соединены с выходами -й группы устройства, выходы /) старших разрядов регистра признака числа соединены с нходами дешифра ора, i -й выход которого, где
=2,..., о, д = 2, подключен к перв эму входу (i — 1) — го элемента И группы, первый выход дешифратора подключе;.:. к первому ныходу ячейки анализа и .н рному входу .элемента ИЛИ, ньгход
1-го элемента И группы, где >=1,2>,, (с) — 1) соединен с (j+1) м вьгходом ячейки анализа и (j+1) м входом элемента И III, j-й выход 4. -— и ячейки анаI лиза соединен с 1 -м входом j-го элемента ИЛИ-HF., выход которого соединен с э-ми входами элементов И с
j го по (д-2)-й, второй вход j-ro элемента И группы каждой ячейки анализа соединен с выходом () -1)-го элемента И, выход первого элемента
ИЛИ-НЕ соединен с вторым входом первого элемента И группы каждой ячейки анализа, вход пуска устройства соединен с входами установки в нулевое состояние триггеров всех
Р ячеек анали-а и входом установки в Е единичное состояние триггера узла управления, вход установки в нулевое состояние которого подключен к входу останона устройства, в узле управления выход генератора импульсов сое- Я динен с первым входом элемента И, |второй вход которого подключен к мому выходу р р узла управления, о т л и ч а ю щ е е с я тем, что, с целью повьппения быстродействия в узел управления введены элемент с задержки, элемент ИЛИ и счетчик, а в каждую ячейку анализа введены триггер опроса, элемент НЕ и второй элемент И, первый вход которого через элемент HE соединен с выходом элемента ИЛИ, выход второго элемента И соединен с входом чстановки в еди — ф ничное состояние триггера опроса,выход которого подключен к входу разделения записи дешифратора и первому входу элемента И, выход которого соединен с управляющими входами выход ных элементов И и входом установки в единичное состояние триггера, ин1 2 9 гр () ) т С> с(,. » C тс))КИО; T-. „ нерон(,(!г выход которого подключен к
ВХОДУ Г)Я" т)Р!!!ЕНИЯ Ст(ИТЫВ ЯНИН РЕГИСтр» признака числа, 13 (;;0!I э(!ементя И в
yÇËP гПРЯ!«ЛЕНИЯ (ЕР.-З «:(ЕМЕНТ ЗаДЕРжFCV ГО(!ДИ?! (>1" С В TOP!> if ВХОДОЬI ВТО1)ОГО
3 T "F! -Ii тсl l . K Й Я«((.Й Kl, Я!! Я) (из с! и се) с..:. тчь.м вха; ом счетчика узла управ. Ния,.::хоп устава!«ки н ноль котороИ.- - J(fCHP!(К «ХОДУ «сз!> УСКс» УСТРС Й . > » (. f(и(. 0 т ?(n «(f f c ?()c T«I>j((H(гс) Т -"Ьиоi(,;ГХНИКЕ !! ПРЕПНЯЗН» IPIIO rтГЯ вЂ” f«Ci((«jr обР»батя ?3 ИифОР:"(ЯДИИ, -fË»C . HО- . TH ((?(Я CC)PÒÙ)OI!ÊIT ЧИГРЛ
T n т Г;! И - !.f! (. ., -:. «(Г-.! о устройство для сортир(н».- 1!(Г Рл, содерж»щее () !И)к упря«)(:.>Ия. 1ЛРМГНтЬ(ИЛИ вЂ”.(3Е Ii ят:ЕЙКИ с! Я.! .:т Я -. :)?:> f,»Я И-> КО ТОРI,IХ (-ОДР !))КИ 1
Р с : ". .:;) ) H. У j!>IF: C)ÄII(>(Х ))(РМС НТО!
:и-,)т-, "-, n > T P c?TT(« )!(PIP Íò 0í
; (r (,>;. r""--!,,(;(, )r >, " РИ> 1,. P с> ()3>1()1
; (те ТОГО;-ГтРОйГТВ» COлсзж! ".: i!. p»òc ) зл;менг k jf триl
:):3 ((C!, » . (0 PТ>(Ра>«К 1 ИН(()ОI)Ь!»ЦИИ
ОC (Г!ЕСТ>>пj«Р с CЯ Ос)тin—
»т-,а 1;(«n,.:l (Рс(;3РП ?3; Е . (;()>т >», .ОГ». ГТ!)OH(! (тсl ()Л? «Кщ.! К ПРОД)(»т-»РМ» I > Il! !." Г Г :(! . poHc тв О для (1() pTHp0 1«к «! си Г-; Г,:.ОДСРжащес Г,.Г(ОК УПР»В1()НИ?() .3! (М(сн.„! ИЛИ-"11 и " ячеек вняли".я,,;Я(",т i;! ã т >(<. COPhf? CÎ>IPРЯ;И.с РЕт Ис !.Р
Я Pr«!! ЕН r. Я ЧИСЛЯ H TiP .(3 Н»К» ЧИГ 1», HЬ(ХОД?гЫХ 3 (ЯМЕ " !"C тт !т (г "(И((> >»вЂ”
". nP:-:-.:. -.- ВЬ(Ха.?()В, ГДЕ тр — «HO!in
:т!) "нахов =а; т р: .-."-(>():!Hcp-l, «О
) 1 т :\в (>" е?(та?) И ""1 "«r е 1> ты И. !И И
-(ри!. — е при)«ем ?!Нформатц?((»?(?(ь(г I«со— ды р †. .cò".-.- -Й я Ipйки»н»лиза соединены .оответственно с вхог(а fH fK и -руппы информационньfx TjxoJIQB устройства, выходы разрядов регистра подкл?()ченьт соответственно к входам дещифратара и к информационньп(входам соответствующих вь?ходных эле," .ентов И -руппы, выходы которых соединены с выходами 1 -й группь) устрой"тва,, !-й выход депьифрятара ства и первому входу элемента ИЛИ, Бь?хад катара а cае;.!вне- с вхОдом установки в нул -.3ое состояние триггера опроса ю-й ячейки ан;"ли «а, выход перепо(?! ения с .ет. чика в узле управления подклпх чен к второму входу зле те?(тя И((И и второму входу элемента И -Й ячейки анализа, подключе?! к Гервому входу (-1)-:c>
:3:Iåìåíò» И Группы„ первый выход деп!Ифратара подключе« к 1(ерному (=ыХОДУ ЯЧЕЙКИ Я НЯЛИ»3 Я И ПЕ1) НОМУ ВХО)()
ЭЛРМРН Та ИЛИ ?3Ь(ХОд т ГО ).(сзМЕ НТ =-.
И 1 р;г(п(,(, ГД(>- =,,2,..., (;т-", / соединен с (,j+1)-и выходом ячейки анализа и (+1) -f! !«ходом э.(емеfiта ИЛИ .> каждый ) -Й выход -"-Й ячейки я!(я- и—
«а COP IHflE Н Г вЂ”.,f с>ХОДОМ ГО т мента ИЛИ-НЕ, выход, =,ламент(. И.(И в кяждoj! я тейке аня.г(и за п(.д(,.1(()ч(l> к те рвому входу э))е!»нта И;т к )!ходам р» решения выдачи вь?хад:(ых;ле..(Ритон И; руппы, угрявляющ?;Р I!ха)»ь! (C0 ГО,>Ь(Х CÎЕДИ>(PF(f>f (ВЫХОДОМ б IGICP. управ:(ения и гт()рым входом злеменТ» И яч(-.T!I(H à.(ализа, зь ход которсг0 г!Оцк!!(()ч(3! к входу установки в iió !О—
«(C СОСТОЯНИЕ TPrf ГЕ;)Я Ят(Е>ЙКИ»Нс! ПИЗЯ, ПРЯМОЙ ВЫХОД КОТО()а! 0 COPPHHT>Н управляющим !) КOдам;(зl!Нфра . op» (» )3ХOÏ )" C:ТЯI ОЛКИ Ет Е )И(I>IЧНOP ГОСТ ОЯ иие — (. »Ходами «»!!ye K,I устройства и «>ЛОК» ;!(P»)« -IPr»(Я ГЕ>тРРжа((! "T 0 т Е—
HFp» . r tp т>МПv (i> COB „ 3 !ГСМРН т l! И (р!! ГГЕР, ПР (Ч.) .-Ь(ХСД т ЕНЕР»ТОРа И:-:ПУ.
Са)«(()Å.,Fi((C?I -. ПЕРГЫМ ВXC О ° - с>ЕМ(НТа И . I«(1Õ»ОД )(ОТ01) ОГO (От(К)НС I PH К !31>!
ХОДУ IC)ICЯ ) TP»i! !(НИЯ > Я 3ТОРОН ?IXОД
К ПРЯМОМУ !«ЫХОДУ тРИГГГт>Я ЛОКЯ
УПPQR 1 P НИЯ ?! ";О 1!> . C .Та Н От«КИ I«> Н vH!(вое и единичное состояние которого соединены со»тветственпо с входами остановя и "-.»ïóñê» устройства, содержащего (тт-2) элементов И, причем выход I 10 элемента ИЛИ-HE соедиf(pII c j-ми входами элементов И с
I-To па (m-2)-й, второй вход,,-го элемента И группы каждой ячейки анализа соединен с выхсдом (1 — 1)-(о
11 296»э5 злеме!» Тa И, Выход порвОГО элемента
ИЛИ-НЕ сае инеи с в горым Входом первого этФме»«та И группы каждой я тейки анализа. Сортировка информации в устрой .Тве осуществляется одновременным анализом разрядов признаков всех сс ртируемых чис ел» 2j.
Недостатком данного устройства тат»;т»е явл;BTGB егс сложность.
Цель изобретения — упрощение у трайства.
Поставленная пель достигается тем, чта в устройстве для сортировки чисел. содержащем Ь! ячеек а; ализа, где »» — число сортируемыт»
-.H! ел, элементы "U!H I!i! элементы И и узел управ »CHHÿ, включающий генератор импульсов, элемент И и триггер, каждая ячрйка аналита содержит дешифратор, группу Вьг;од:»ых элементов
И, группу элема!«тов И, элементы И, ИЛИ, триггер, вЂ, егистры чис-;а и lpHBпака числа, причем инфармацио IHblp входы гегис ";;GB числа и призна.-<а ч»»ела i -Й яч»:йки анали-.а саеди: е ны с инфар!» ациа:-Iными В Одами»» -й
Гр ".1 Ibl С ОС 1 BE.: TÑÒВ еН»»0 числа H признака чиcJ«B устройства, где
==1,2,,... I, В г одь! разрядов регистра»» пот,к,почены к и..«фармацианньп . Входам соответств;-ющих вь»ходных элементов И группы. выходы которых соединены с. Вьп»одами 1 — и группы устройс.тва., выходы и старших разрядов регистра признака числа соединены с входами деп;ифратара, 1-й Выход ,л которого, где 1=- 2,..., д, от= 2, подключен к первому входу (i — 1 j-го элемен-а И гру;;пы, первый. Выход дешифратора подкл»ючен к первому выходу ячейки анализа и первому
ВХаду ЭЛЕМЕ.-:та И»ГЛ, ВЬГХОд, --.О элемента И Гру;:гп», г,те = 1, 2,..., i
»с» -») ООВ»инен c:. +1) м Вь»ходGM ячейки анализа и», + i i -;; входс,м зттемента кЛИ j» вых-1д k -й я «ейки анализа саед:- »р» с 1» -м входом
ИЛИ-НЕ hbIJ»ClI ка г0рОГ 1 с E:1»ив р «с 1 .!и Вхадами эле
"I0»,O 2, -Й „BTOpOH ..ход I га элемента И группь! каждой ячейк:. -.íà.;»иза соеди 01» с Bbmot;Ob» (1 / Го злеме. 1«та i Выход пааво
;-о элем.".-нта И» .И-НЕ соеди »ен с ВтоPv!b . BXO,,G; ПЕРВО« О =J«ЕМЕНта H ГРУППЫ каждой ячг.йки а:;a» .за, вхо;i запуска
1 с;poiicтва саедине»-. с входа.;и уставсяки B Bv."pво» сосго.-пие триггег»ав всех ячеек анализа и входом установки ; е.-,иничное состояние триггеpQ узла уп»павле»«ия, Вход установки в нулевое cocTîÿíèå которого падключе»» к нхОду ОстанОВа устрОйстВа В узле управления вьгход генератора им. пульсов сcåäHíåí с первым входом эле «ента И, второй вход которого гсдкгпочен к прямому выходу триггера узла управле,«ия, в узел управления
BВедены элемент задержки, элемент
ИП»И и счетчик, а В каждую ячейку анализа введены триггер опроса, элемент !!t; 1; I3 .арой элемент И, первый
1с Вход которого через элемент НЕ сс p;1:c:iåí с вьгхадом элемента ИЛИ, выход Второго элемента И соединен с
B ..:0ä0b; установки в единичное состоя:-.He ;риггера опроса, выход которого по,".,ключен к Входу разде.тения записи дешифр;.:тора и первомy входу элемента И. Выход которого соединен с управляк.т Hb«H Bõoã àìl» выходных элементов И и входом установки в единич1«ое состояние триггера, инверсный выход которого подключен к Входу разрг шения с,итывания регистра признак."- числа, Выход элемента И в узле управпениB weppB элемент задержки
ЗС.
C . Е:И»»ЕН С ВТОРЫМ ВХОЧОМ ВТОРО ГO элемента И к-й ячейки анализа и счетнblll вхОдом счетчика узла управления, вход установки в ноль ксторо о полк.-почел к входу запуска
i:ст:.""йгтва и первому входу элемента ИЛИ, В.гхад которого соединен с входа: установки в нулевое состояние триггера опроса 1»-й ячейки анализа., Вьг од переполнения счетчика в узле уп авления .†.олключен к второму
40 вха эл "м .-"та ИЛИ и Втаоат«у входу
:;-.ëPìPIlTÿ И 1.-й ячейки анализа.
»
H=- чертеже представлена структурная схема предлагаемого устройства лля сорTHpcBI»H чисел.
Устройства содержит ячейки 1 анализа, элемента ИЛИ-НЕ 2, элементы И 3 узел 4 управлеl»HJ«, .регистр 5 признака числа, регистр 6 чи»та, группу выход «ь»х элементов И 7, триггер 8, элемент И 9, дешифратор 10, триггер
11 опроса, г«торой элемент И 12, гру»»пу -;"ементав И 13, выходной элемеп»г ИЛИ 1, элемент ИЛИ 15, элемет»" 16 задержки, управляющий элемент И 17, счетчик 18 генератор
19 1«т".г;льcOв триггер 20 узла управления, группу информационных входов
2 9 6115!
0 шим.
2!. :-руппу выходов 22 устройс..тн)l, выход ?3 счетчика, выход 24 элем»н— та задержки„ вход 25 запуска устройства, выход 26 элемента ИЛИ блока управления, выход 27 первого злеMCH тя ИЛИ-НЕ устройства, выходы 28, . . 9 И > с ттР р>1101 <> В 7 npo ГО 1! << 2-1 О
7J>pMåfTòон И устройства соответст13РННО НХОГ>; 81 ОСтЯНОНЯ УСтРОйСтВа, элемент (i? . ) 2.
Кяж;ц е слово сортиру»мого массива состои-. и- кода числа и I) -рязрядного nfl(1 1!рттэ:!ака этого числа.
СОРТИР«!11;;i »lce i ОСУЩЕСттзЛЯЕтСЯ ИО убьнзянию 31«ачений их признаков. 15
Нпичем выде 1< .нис. числа с максимальным значением признака осуществляет< я пГ, шагам. Ня каждом шаге осущестн:тяется яияли..< разрядов признаков нсР.
«I?.cpл Выдстление одного числа из 20
:.n0"!rPV:МОГС: МаССИВа ОСУЩЕСтВЛЯЕтСЯ
:->я: с>,,> " <шагов .
Негl!; тры 5 ячеек преднязначегп> для при мя„ хранения и осущ»ств тени.l
Г,I>èT1-НЯКОН ЧИСЕЛ.
"егис!ры 6 ячеек предназняч»ны,ir с. ГтРИ»M<3 И Хт>ат>ЕНИЯ C <30>HPVe f?i ч; c p I ..3?lïllc» кодов числа и ттриэнят;: Р р»-, II« 0!>I 5 и 6 ÎCVIIòe(! f33!(rð7 C>7 >с« и:; соотис>тcòâóþùåé группе:ET!,)OpM7II >!1«1-:0>то>: "1 C I pOIECTI3 l.
0 у l! 1> 1 В Ы Х 0 7 f I I> тх Э:1 P M p Н Т С) Н . 1 я >»Йк) «бс: иечивает выдачу,. . о. я II!3 рег-тс-.poii 5 .-! 6 !>Oтребителю, если
О Н; 0 К Я Ж Р Т C Ei Р Е 3 УЛ Ь Т Я Т О М C O P f T 130. К l i
1Lepслс7чя Г i1013a. из ре гиГ трон э и i) !1<)
: реби C»Ë!0: С ГщЕСтвпяется ПО С(> с Гнет Гвующей группе ин<рормядион!<1!х
11 Ы Х 0 Д 0 В,> «. Г Т Р 0 Й С т I i Я, т>j>T;;! (:0 8 преднязняч»1! д:."! !3«1(3!«)1 . НИЯ Я Чей К:-" И -; Да:",i>,!Н»ЙШЕ ГГ Я!т ЯЛИЭ Л EI С 1«т«тся»> e CJIII Со;! е Ржис!О - Р С I*IT» Т рон 5 и 6 Окажется ре зу !ьтят< м Г() р- "ит);>В;">«11 будР Г 13?>r!Jr!a!!0 нотр(бит»в т)Р Ijc.-:„ 1}<\«(ение я«зенки «rэ дя 1!. !»>и>! " a гнал!.за <; c 71!ествляе тся пут»M и )дя«и запрещ<тющего т!От»нттиала с.. !у:тс:)ог с вь;ходя триггера 8 на управляющий вход регистра 5 признака числа. ) С
Элемент И 9 обеспечивает выдачу потребителю через группу выходнь!х элементов И 7 результата сортировки.
Дешифратор 10 ячейки преобразует !
«.-разрядную группу кода признака числа регистра 5 из двоичной системсь! счисления в однопозиционньтй код в ниде рязрек яющего п< (н! ия;т:-. 1!я <>ДНОМ И 3 С> P»3,С-..;!<> 3. . pИГ1 С j) 1 1 01!pс)Ссl Исi(111<)«>яР Г ri К > И flHJII>f(РИП!Рт О 1>!сэ:IИ 3 7, Е(.1,1 Т< I1POii! Г CP ГО Р ГИРИ?3 К И, li Я ««, с! Р Ят> Я IИ-зиру -мой ня д l!!! >! шаг ;3 -pяэря.:; НОЙ 1 PV!«11>Ы КО;Iсl !IP!T 3 f< 3?с ii» Н?3 I > " Ртсн МЯК< ИМ:1.:!ЬНЬ)М, . --11 .r Е «>r;>(. ЛС М< Нт И 9 ОбЕСПЕ тн:>ЯРТ ВЫ;т;-« 110 тp(! б ит(<хтlп. ?Зторот"т 3 !»мент И 1 2 (>бес .—.««1?< .я, УГ ТЯНОВ К«> ТРИI Г Е РЯ О IIP:) Г,! 13 С 111:.1! «>— f!Oe СОГ тОЯНИЕ, ЕСЛИ Н тт,)ГЦРГСЕ Г )Ртиронки <няч»тзие анялизиру . <с:1! Ия данном шаге Р— рстэря)гной гр: пri!ri ь с— ДЯ !j)ITЯ HЯI<а 1!Ð я?3 >iEE»Ò "я 1: 7.(Г)>»Р::l i!! -1 . Элеметт > И 1 "> 1-руины с !IOM(ро>". каждой я тейки "..ре (ня.зня.- с-1! 1.>я яiiя.ll!э сl > + 1 1 О нь!х()7Я ДР!> ифрят()Г,(! Ры:"0",f10é >чс>менч ll?, 52 .!чссйки чере::зторс>Й зл: меттг И 1? пря>!в .!я»т работой триi I ера 11 ) трс ся. 3.7»ь!Рнт И. i11- 11 2 >1) <ерГ,; ПР» т?!аЭНЯЧЕН Дттт 3 ЯНЯ.-::ИЭЯ П > r< i!1>Иа:: lr3 TIpp!>Ык НЬ<ХОда?З . I»II TTôpr7.1 Orp<>f! 10 >!: ЕХ >I«Teåê 3 ë э.!»менты И ?И-НЕ 2 с 1<оме> ". С<, ДJTR ЯНЯ:r?T >Я ПОТP! цтз?1. !(".: нь(хс>дов 1 ". f х,. *И»нт !. И 1 Э гp;- !!rli. > ! 1 « Ч С !! Дзl>т ЯН я. > ИЗ я 13!>!ХС>дс . 11" >:ВЬП. 3 >1(.м(!т Г03 1?ЛИ вЂ” НЕ ., . Т т» ? Г 13 с< . Э Г ЕЬ!Е >!Т И. П1 1 5;<р >-.!ля.< .. -1«1»т> Л (я ;ир,!1)ие>!ия рабс". ОЙ - pl ããpp<)T3 1 > О»»r >Гг:зcех я leс к 1 а>!< :il за., ).1с3M»:I T 16 .задержки, управляя)щ;н1 )л< м»нт И 7, .-. P-,«r:-:: 8, C!3!Iep; И,>»«,т тr>Г<,13 > »»с> - >-, r»;, 9 .,(P> -!T>P::и.. «тт>яхо!7 ). Гмс!Iтя 1(задержки ,r> рятд (имт,т,:,.;,;, 0« -,"... ра Гор.«1 9 «I(. ни, ()<. рми1-:, >p-т E>,1:: воем вт.!:.<>де С И! (!Я>, !» PPITÎJil! ill ri . устройство ря яет ",с тяк-:;:ì. ?С к:-.:к-сом Якт. у»тр )Йс.твс::. .-.:;»ля ет из »0рти1>"1 с мО> с ма с. (!?11! Г„ )но r! !,",-><. > эт!Ячение признака ? тоэо-о в данном T 3 I< r p "..> p > И р 0 В К И 0 К а 3 яЛО С Ь т! а И б 0 Л Ь Каждый такт pllэбит íà (шггсн, На ПЕРВОМ ШЯГЕ КаждО.-О та(СТЯ В устройстfie ОСущеСтвляс тГЯ,Знал?тэ !ТеРвой группы из раз ря.,*ов f Ofroв признаковов всех сортируемых исел, К на 7лу очередного шяг» «яждого такта в 1 регистрах 5 признаков чисел всех ячеек прсизгодится кольцевой сдвиг на одну группу разрядов, и устройство осуществляет в очерецном шаге анализ очередной группы из 8 разрядов кодов признаков ячеек, значение анализируемой группы разрядов признаков которых на предыдущем шаге оказались наибольшим. Длитель.ность одного шага сортировки опре129605 8 с ячейках на выходе элемента НЕ 32 сбразуегся единичный потенциал, который с Ьсступлением с выхода 24 ги ии 16 задержки :Mïóëüñà генератсра 19 через элемент И 12 устано— «и- -,ðèããåð 11 опроса в единичное состояние, что обеспечивает исклюние тих ячеек à-.àëèçà из дальн евшего анализа в данном T8KTB сор ".ípîã, :è. деляется периодом следования сигналовт формир"емьгх узлом управлениями а длительность такта сортировки соответствует г периодам следования сигналов блока .;правления. Для запуска устройства на вход 25 запуск» подает я сигнал "Пуск", который устанавливает з нулевое состояние счетчик 18 узла управления, триггер 8 и через элемент " TÈ 15 триггер 11 опроса каждой ячейки анализа, а также устанавливает в единичное состояние триггер 20 узла управления, которыя разрешает прохождение импульсов генератора 19 25 через управляющий 3лемент И 17 на вход линии ", 6 задержки. Г инверсного выхода триггера 8 разрешающий г;отенциал подается на управляющий вход регистра 5, обес .ечивая прохождение старшей группы из (3 разрядов кода признака на вход дешифратсра 10, IPctBsI. ||1 É ется разрешающий потенциал с инверсного выхода триггера 11 опроса. Если в текущем шаге среди групп из З разрядов анализируемых кодов I привнакон сортируемых слов найдется хотя бы один с наибольшими значением с1 ",î на первом выходе дешифратор . 10 4 ячейки анализа, гце хранится слово с этсй группой разрядов кода призн:.— ка, сбра уется разрешающий потенциал, который через первьгй элемент ИХП -НЕ 2 поступит на второй вход первого элемента И 13 группы каждой ячейки анализаа,а через элементы И 3 †: а в горые входы соответствуюших элементов И 13 группы всех ячеек анализа в качеетзе запрещающего потенциала. Таки . бразс 4, единичный потенциал на вход=- элемента ИЛИ 14 и нулевой потенциал на выходе элемента НЕ 32 б-,де-. иметь место тслько в тех ячейках анализа, в регистрах которых 55 хранится слово, значение анализигуемой группы разрядов признака которого равно с1, гричем в остальных I= o".è в те:ущем шаге среди групп из,э разрядов а:.ализируемых кодов ",p: çíàêoâ ссртируемых слов наибольши.. t,O— окажется группа с значением ), то единичный потенциал буиметь место на вторых выходах фратороь 10 ячеек анализа, а на це первого элемента ИЛИ-HE 2 уе-.ся единичный потенциал, котсГсступает ча второй вход перэлемента И 13 группы всех ячеек цез деши выхо обра рьг всго, ла..;ива и на первые входы всех эле:.ентов И 3 ус-ройства в качестве раэрешающего потенциала, при этом нулевой потенциал с вьгхода второго элемента ИЛИ-НЕ 2 поступит на вторые входы элементов И 3. Нулевой потенпиал с выхода 1-го элемента И 3 поступит на второй вхоц (° +1}-го элемента. И 13 группы всех ячеек в качестве запрещающего потенциала. 11а вьгхоле первого элемента И 13 гp.,ппы и втором входе элемента ИЛИ 14 ячейки анализа, в регистрах 5 и 6 которой хранится слово, значение анализируемой группы разрядов признака которого равно д-1, образуется еди. . ничный потенциал, при этом единичный потенциал с выхода элемента HE 32 остальных ячеек анализа аналогично предыдущему случаю обеспечит исключение их из анализа в последующих шагах данного такта сортировки и т.д. Импульс с выхода 24 элемента 16 задержки поступает на сдвиговый вход регистра 5 всех ячеек, обеспечивая при этом кольцевой сдвиг его содержимого на 1З разрядов так, что на ьходы дешифратора 10 будут поступать 1 разрядов очередной-группы кода признака числа. Процесс анализа групп разрядов кодов признаков повторяется до поступления через линию 16 задержки на счетный вход счет ика 18 1 импульса генератора 19. С noc-;yrrrrevvew этого импульса счетчик формирует импульс переполнения. кот i 296("> 10 с. к В 11о Возрастанию и необходимо в каждой я к вх д:1м;1ешифря тор я х приз 1ак: в чеикс анализа i С :одкл:":и: ь ст1>я 5, l»HВ - ., . с ные ВЫХОды ре Ги ()б> >рудование от Вн .Ягя<емо> о устройства Itt t< Iем В 6Р раз> пг его быстродействия в мост1, одного образца уменьшается более чем е;ц>едия г ред,I.;P t!! 1ЕТ Я O с ниже >!H!1 Р Г З Л 1-.>Пусз ройствя ру6 —,(1м й7 << <>< g O = <:> >," ч. 1 Щ> J BHHHHH Заказ 9>453/38 tf 5 Тираж 698 По исное 8" Филиал ППП Патаит „ г. Ужгород, ул.Проектиая,4 > рый через элемент И 9 ячеек, гд6 значение признака числа окажется максимальным в данном такте сортирОнки> обеспечит с tèòûâàHHH слов:.. из регистров 5 и 6<потребителк> и установит триггер 8 в ед 1нично< состояние, запреща>ощий потенциал, с НУЛЕВОГO I>61>1O KOTOPOIO, BOÇÖÅéñòВуя на упрявляк>щий Вход регистра HCÊIItOЧH I ДЯHН<><Ê) Я<1Е>1<;У Я1!ß (113 Я И 1 процесса сортировки В пос>;ед" Для прекраце>".1В проц .соя со,.>--ировк>1 >1я Вход 31 осталова,с1ройс<.ва tt -< It >1РДВ t òo >I сиГВ Я>I С Г T Ht нер<1тОр<1 > " 11;.> -Ых "II б !о кя у1;равления., ля cop THpoR KH пу тoм Рь!Гс . 1е!! Н>!
