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

 

УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержавшее реперсивный счетчик , два , два узла сравнения, две группы олемеятов И, дешифратор, элемент ИЛИ и генератор нмпульсотз, вход запуска которого является входом запуска устройства, выход генератора импульс(в соединен со счетным входом реверсивного счетчика, выходы разрядов которого подключены к входам первой группы первого и второго узлов сравнения, входы второй группы которых соединены с выходами разрядов первого и второго регистров соответственно , установочные входы которых являются соответственно входами нижнего и верхнего допусков устройства. вхо:;ы сортируемого ч;1с,а устройства подклю-:ень к 1нформац| Г-п.ьм яxoдa элементов i первой групгы, управляющие которых соединен - с ; :иной разре1;;ения записи устрой:ства, а выходы - с ycTaiiOBOHiibiNHi вхо;шами реверси1 ого счетчика, прямой и инверсньй Ki.rxoHi.bi старшего разряда которого 1юдк:;ючень: ссответс твенно к входам вычитания и суммирования рсверсив1-:ого счетчика, вьжодь де1 :;м;1ра.тора соединены с инфор адион} 1-1 11 входами здемспптн i второй грудпь;, выходь: которых яплянтся рьпчодаг.;и устройства , о т л и ч а к:: щ е е с я тем, что, с це. повьг.нения быстроS действия, выходы первого и второго узлов срав};ени.н п.одк.чючены соответ- ,ж1яг, ственно к иервьм и вторым входам KiTS дешифратора и элемента ИЛИ третий вход которого с выходом перепо;и е}П Я реверсивногр счетчика, tSfA прямой выходь старшего разряда кото .л рого подключе:- к третьему входу де ,(S-2 шифратора, выход, элемента соед -:4iMH нен с 1;ходом останова генератора импульсов и управл яч-щими входами элементов И второг: трудпы.

СОЮЗ СОНЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

5 06 . 7/06

Я (р

1 ьы

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

llG ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (2 ) 35492з9/1Я вЂ” 24 (22) 07.02.83 (46) 07. 07. Ь4. !5юл. 5> 23 (72) Б. С, Бс!Гуе:ирск 1й R Я Hòêê (53) 681.323(0H8.ч) (56) 1, Автор кое свидетельство СССР

У 641446, кл, С„ СЕ; Р 7/04, 1977, ?. Авторское cllÿëåòåëüство СССР ио заявке 11 3359Яэ0, кл. g 06 F 7/04, 1 981 (llpnтот11п) . (54) (з 7) УСТРОЙСТРО 111ч СОРТ1 э035К 1

Ч11С:. Л., содереказ;ее реверсивньей счет.-.ик, лвл регистрл, двл уз.1л сравнения, две гр д иы piiñìàIITîв И,,l,å!èôðàòîð, оле е т 5 >Л11 и Г с. не р атой имп, ле> со 1 вход запуска кото".îãо является входом запуска уc7ройствл, Выхо;1 гене— рлтора импульс1 В соединен со счетным

ВхОдОм реверсивнОГО сче-,ч11ка, Выходы

РаЗРЯДОВ КОТОРОГО ПО„ЕКЛЮЧЕЧЫ К ВХОдам первой группы перв: го и Второго узлов сравнения, Входы вторгй группы кОторых соE.ди,iены с. Вь>xодами разрядов первого и 11торого регистров соответственно, установ чные вхсды которых являются соответственно входами неокнего и верхнего допусков устр; йства, (>9> . . (1>) 1 1 8

H X Q, . С О> 11 т . .1 х С М О " .. И;. -- Л полк:lю - . е вы к il ИФ, л>1> !»> ч!.»и с > 1:1 >>

3 !!ЕМ Е:>Т,> В»! П Е Р> Г> О 1 1 P > I. 1:I l5 > Г:Р Л1>,1Я>К!— и:ие .-.ход;! к .ТО!ОН!х сосд>1нен! с и:! l;; разреесе1!ия злпис! I числа ус тр;1 .c T !л, а е!ьех 5;Еы — с vc T:I>c:çî.-1н1,!ми Вход .и!1

РЕ ВОРC;! !ОГО СЧ1 Т.>IГКЛ П>351 .!О!>! l! И!>— веро нь1й I!I:,ходы cTCp;1!cãо раз р я,l;> ко—

ТОРО ГО .IО;1:. .Ю >!Н! C ÑÎÒÂ!> С Всlil! Р

Вхo -,=,\ .:,,(>;11 т ;1 Н;, Я -,1 С >, Х„-, l >>!>ВЛ Н!III в е р с и в l! О Г и с ч е . т ч и к а, в ьг?: О, l !;1 C; ..",о "

ТОРН С О ЕД!Еле Н>"I С ll! ".СГОРМ;11!I>0 Ннl IМИ

ВЫХО111: КОТС PЬ!Х ЯНЛЯК ГC.II РЫ>.О,1Л11И > С >—

РОИСТВЛ. Р Т, 1 1 > Ю !11 C 1

ТЕМ, Ч -.О, С ДЕ.11 Ю ПО Вl.я!!Е НИ !1 Е>(!С Т Ро†действия Выхо:.ь! Г1ерВ ОГО и в . Оp. Ã>> у3 н срлв! ения i! .IT;I!5÷ål!H соотьетС Т В Е >1 Н, К и E P В 1.!М l! В Т О Р ЫМ В> Х ОД а:>1

ВХОД КС->СРОГО С.-CД! 11ЕН С ВЫХОДОМ переполнен! я рс1-егс1гвногр счетчика, П!., Я"lой В !ХОД CT 3>P>!3C ГО >!а ЗР ЯДЛ: О О рс . О по.гк ю: ен к трег!.ему входу .1е— ши!15рл-".О.,1>-1, Выхо;! Эл.-мента .1 !! Соед нР;! с входсм Ос глн 1!л генератора

ИМГ! > :1Ь СО В И; >IPI 1 Я>с! >", И -: ХОД ЛМИ 3ЛЕ— м е н т О II ! В -, О р О и I: !, Iп .! .

>- ) — >:)(, — - т.) (!- I: >

» . „ . >

«

«) . 1

>.И «3 .. ?) ()0() 1> («Г 3 >ттн« - ii)«:,, «« .) .

Изобрете-(I(e Отнс;снтс;-. к лi,. 0?1»T>— ке и вычис(тительной тех >ике и и(-, 0biT1 ИСПОЛЬ >Oi)» —,lt),; > «) r)« >«. т) ., ;

Ра „-,,! (т }(HЯ j)Pi(т(П т и »" т b

ИзвРстно уст li(JÃ, t «!(> (J тоРы, (Pl!1 ()Р>))> нернтор им (у)1})(ов) pcl H::!!) ты И

1lc;Incтатки устроис" ва -- 1((130.:?...

HOC 1 Ь ИЗМР Н Р НI1 Я i) ";. (I Р(11((. (! J«P! Р > (3«)РХНЕУ О >т

Д Р Й(Г г и >., Еаиболе";)J:H:= к il" но тс-х;и сс, сущ iccтl-;: дос (иг-,е(«ему 1 = н, —..-, и)обретени!« е > (>((«я ср анне}(и?! "ис ("". ..Г (! I р (!i(СИВНЫй С!e - . =К«;!.- ; .;0-ИР ".) y)((В С,)а(3ИРН:1(. «(, )" (, тон И,. дOшифр»т01

c0iJ 1-! два Tp-i"1 i (J> являютс» б н(;,О,Р з т затраты (! HHë,»0 (;>. с Гро «((.:, т (>ИР.

1(ел!)1() и.)ООРРтР., lн лз.111( щение а(1 аратут)н(,х за >ра" ь .,И..>}?, H ?(P 5 bic TP o« 2 É c T Á H ß У (:, Р ОЙ с . 13;=. «. l0 СТ>JБЛO нiiа}1 цРJIÜ,(0 CT 1(7 (1 2 Cя тем, что в устройстве д.(я сорT?1(,(.«:}(?( чисел, содер)!(»щем реверсивный с-;() vчик, два регистра, два v",.-.» Ррае .- ..-:?н..

Две Гру ппы аале? 2(>TO в И. )те>1(и(("):гто

ЗЛЕМЕН 1 И;.)«) и ЕНQp) 1 T0ò) .,М(-(-))Л(т (((3 вход запуска которо}:о являс (c:дом запуска усT)l)o(Jñòâà, выхо;;.:-Рн.-ратора импульсов соединен с о сч ным входом реверсивного счетчика

ВЬ(ХОДЫ РазРЯДОВ KOTOPO О ПО;1КГ(ЮЧ.

НЫ К ВХОДИМ ПЕ )ВОЙ Г )У(т Ы !.Ð) )Зо: Г) и второго узлоH сравнения „?31(Г)..11-.: второй группы которых соединены выходами разрядов первого и второ о регистров соответс твенно, ус;а Job)i)-:-ные входы которьвс являются соот(т:;.—

СтВЕННО ВХОДЗМИ .:-?Ы((ЕГО и Вт-РХНР

ДОПУСКОВ УСТРОЙСТВа, В ««ЗДЫ СОР-:. (> т-(Исла "))CTPCHCTB. It.OB,TJC (. i Р)>Ы < информационным входам элемен. оз первой группы, управляющие входь(коTopblx соединены с шиной разрешени)1 записи числа устройства., а в} ход 1 с установОчными входами реве))силн«)го счетчика, прямой и инверсный вы ходы старшего разряда которого попключеееы соответственно к входам вь>читания и суммирования реверсиз (огo счетчика, выходы депифрат>зра сосд!.-.т .. > . 1 . т"),. 1 !i ii ti !; " -(>1« I),т ;3 т>.

». .> (° т).-,1,,>, (—,.п

)i(} 1>-; (Н ?) « .. >т, (:-; ттт} ) 1.(, .1>т .,i-;ç ., 1-.(,;(-." :.:.; » "-Р Г(-1.)": ", .--ТО - Ртт(. (« . (: т.(,. >3 т >(т) (: (. ltЬ(> Е >() . -((" l .. >(:) > З.(bl 4 ."> ) (р«-11) }: Рtll)}> t > iт

:ал, С.-(11 .-.Oд р -)и"(Г Гчс-.-((,Г .адае т с ";);J e));l,v(})i. 1> Р Г:.1« ..р ()1: .. О О> Т В >: Т С Т В Р? 1(() «,, () ll>11() р а Т (. ) ) ), ) (... l т . .Т «Зт, IK !(ÈÈ ..()) ?(P (3, () i(it=i(. 1 l (.: ) IИ :.Если сортируемое -life(I!> 1Р:—, () 11((- >.(ини:;; .>ьнс JIG(ió(тимо o, To (. .игнал ПГ„;>чя:=:

:-(а выходе ((е((.ифратор» 9) Р""и .:;рт" -:у;:о Р число укладыв ае .-Гя и !3,. «3 >3 }« >3

1 101819

1 -1 2УЗ

100

000

001

001

001

010

010

011

010

100

001

101

100

100 пуск, то сигнал появляется на выходе дешифратора 8, если же сортируемое число больше максимально допустимого, то сигнал появляется на выходе ч дешифратора 8, х „ = х возможно в случае, когда нижний и верхний допуски совпадают, Г!ри совпадении содержимого счетчика 1 с одним из допусков либо при переполнении счетчика (как при сум- 10 мировании, так и при вычитании) останавливается генератор 10 импульсов и открывается группа 7 элементов И, в результате чего результат сортировки проходит на один из выходов 16-18. 15

В известном устройстве результат сортировки выдается только после переполнения счетчика, что уменьшает быстродействие устройства. Кроме того, необходимо хранить результаты 20 сравнения содержимого счетчика с верхним и нижним допусками, что ведет к необходимости использования триггеров.

В предлагаемом устройстве результат сортировки выдается при совпадении содержимого счетчика с одним из допусков либо при переполнении счет.ика, что повышает быстродействие устройства в случае, 30 когда нижний допуск не равен минимальному числу, верхний допуск — максимальному. В этом случае время выдачи результата сортировки известным и предлагаемым устройствами совпадает только тогда, когда сортируемое число больше верхнего допуска и имеет единицу в старшем разряде либо оно меньше нижнего допуска и имеет в старшем разряде нуЛь (при этом в предлагаемом устройстве как и в известном результат сортировки выдает.ся при переполнении счетчика). Кроме того, так как при совпадении содер жимого счетчика с одним из допусков сразу выдается результат сортировки, отпадает необходимость хранить результаты сравнений содержимого счетчика с допусками, что позволяет сократить аппаратурные затраты на два триггера.

Таким образом, использование предлагаемого устройства позволяет повысить быстродействие и сократить anna— ратурные затраты на два триггера.

Составитег ь Е.,"панова

Редактор В.Данко Техред П.:.(оцюбннк,o;p="ê.ор В.Синндкан

Заказ 4767/32 Тираж 699 T. o,зли I о..

ВПИИПИ Государственнсго комитет;- ССС"- по делам изобретен-",й и открытий

113035, Москва, Ж-35,, P;!y!u .êàÿ наб... †/.

Филиал ППП Патент", г, "." жгор .:ö. . .ут. Проектная,