Устройство для сортировки чисел

Устройство для сортировки чисел

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержао;ее 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«< — Й ЭЛ» 1Р и т И .):.!) p f>1 с:

> !

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;p 9;! p!3: гс-р 2 > !I;>e:>?i; 3 на:-,(.<Иы ЛДEI ><;,3. 13! pîãàí T>i ттран;!яю!них сиг аи в, обp(!r e«!f!r Я?7>1()х работу уст >с,"Г Гт<;1, ".. т!;- T«1!!I(1 8 "c "li!0< r пз!яс " с«1 с т

И,>»«,т т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 процесса сортировки В пос>;ед"II!" тактах, Кроме того, импул".с пеp.— полнения счетчика 18 через элемент ИЛИ > > установит в нулевое состояние триггеры 11 опроса всех ячеек анализа, что обеспечит Вк.-почсHHt: В процесс сортировки в очереi!HOV: ТЯКТЕ С:1ОВ, СОДЕ Рж<З1ЦИХСЯ В Р<ЗГ 1 стр<зх 5 и 6 ячеек анализа, которые были Hñê.-ючены из анализа H хс>де олного из шагов предьц.уще: о такта ряб1. ты У сT1>ойt ВЯ.

Для прекраце>".1В проц .соя со,.>--ировк>1 >1я Вход 31 осталова,с1ройс<.ва

tt -< It

>1РДВ t òo >I сиГВ Я>I С Г Tto>1, 0 . > тс>м У с!1ГВ<з>1<< TpèÃrep 2(. блок>11; "ет В1>д

Ht нер<1тОр<1 > " 11;.> -Ых "II б !о кя у1;равления., ля cop THpoR KH пу тoм Рь!Гс . 1е!! Н>!