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

Номер патента: 1129605

Авторы: Барашев, Строителев

ZIP архив

Текст

(19) И 1) 3151) С 06 Р 7 Об ПИСАНИЕ ИЗОБРЕТЕНИ ЕЛЬ К АВТОРСКОМУ СВ Зб 24960/ 21,07,83 15,12.84 8-24 1)-м выходом1) м ВхОдОм эле - 1 -й ячейки ана 46 Бюл. М шен и В (088, 8) С. Строителе входом оторог оедиИ с етельство СССР/04, 1981.ельстно СССР7/04, 1983 лемент кое сн С 06 Р ои вход 1-го дой ячейки ан ом- 1) -го е снидет 006 Р(54) ЧИСЕ ппь уск устроитанонки ров всех где нулевое состояни игг элеме чяр ан пульс ячейк е иничное состоян игге а управления,состояние ко од установки в нулев орого подключен к уг.п оду элемегер,сое- Я ения выход нератора импульс динен1 нторои ервым вход онные.изнака одыисла элемент одключе вхо ото ы с кнфор ппы аоот- а числак), вь дключеуправления введе и, элемент ИЛИ иую ячейку анализаоса, элемент НЕ л ы элемент счетчик, а е едены тр торой эл в к соответстгруппы,выходавыходы /)признака гер оп мент И перв НЕ с ход которого чере оединен с ыход второг с входом чст стоянке три)ходом элеменэлемента И ле та ИЛИ, соедине овки в едира опроса,вьвходу раз дешифр е торатС ыход которог- 2 подкл1 - 1) - го элемыход дешифрау ныходу ячеоду элементаа И группы,и ное с ен к та И групора подклюв му входупы, первыйчен к нервок иерному в1-го элемен и перорого)кк анализа ИЛИ, выход де )=1,2. ГОСУДАРСТВЕННЫЙ НОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ(прототип),57) УСТРОЙСТВО ДЛЯ СОРТИРОВКИсодержащее М ячеек анализа, М - испо сортируемых чисел, нты ИЛИ-НЕ, элементы И и узел ления, включающий генератор имон, элемент И и триггер, каждая а анализа содержит дешифратор, у выходных элементон И, группу нтов И, элементы И, ИЛИ, тригрегистры числа и признака числа, причем информаци регистров числа и пр -й ячейки анализа соедин мационными входами 1-й гр нетстненно числа и призна устро.ства, где : =1, 2, . ходы разрядон регистров п ны к и)",5 ормацис нным входа вующих выходных элементов ньгходь 1 которьгх соединены ми-й группы устройства старших разрядов регистра числа соединены с ходами(д - 1) соединен с + ячейки анализа и (1 + мента ИЛИ, 1-й выход лизасоединен с 1 с-м мента ИЛИ-НЕ, выход нен с 1-ми входами 1-го по (с)-2)-й, вто элемента И группы ка лиза соединен с ныхо элемента И, выход пе ИЛИ-НЕ соединен с вт первого элемента И г ячейки анализа, вход ства соединен с вход чеек анализа и входом установк анова устроиства, в узле уп прямому выходу триггера узла управления, о т л и ч а ю щ е е с я тем,что, с целью повьппения быстродействи ход которого подключен кделения записи дешифрато входу элемента И, выход соединен с управляющими входами выходных элементов И и входом установки вединичное состояние триггера, ин1 3 296 5 с 1 3 С осОС 13. ЧЕРС 3 Цг ВЫХОД КОТОРОГО ПОДКЛЮЧЕН К Входу гэя,решения считывания регистра признака числа, 13 ьгхо, элемента И в УэгЕ СГПРЯЗЛЕ 31 ЯЕР.:З .Э;ЕЕМЕНТ ЗаДСРжКИ СОГДИЕ С.1" С В ТГЭРЬГМ ВХГЭДОЬ 1 ВТ 01 ЭОГО3 Г."ет 1 3. Й Ячсзйки ЯЕЯЗизЯ и со СЧ ТЧЬ;М г:ХОДОМ СЧЕтЧИКа УЗЛа УПРаВ. И 5:, цхгЭП уста 0 ЗКИ В цогЬ КОтОрОГэ цг "31 ц" 1 ен к вх Оду 3 я уГ к с 1 устэсй Е.)ПОТСЕ 111 ОТЦОГТС.5 К ВЬГГИГЕ 3 тгэ:ьОЙ ;Охнике :1 препазя с цо;.гя- ;, Г 5 гегкОЙ Обрабоз К 3 31113 ЭСЭЭЬЯИ 1част 30 ти 15 я ссээтщэогзки чиГРЛ,с г-.ЕО устройство для Сортир;,.3".: 1 Г ел, содержащее блок упря 3- 30 ия аале мсцтьг ИЛИ - гЕ 3 я:ейки, ;Г -13, - ОГ;ЦЕС тз, ЧЯ ЕТСЯ ОДЕС -сЦЕ 3 31 3,; 31331 ОС 3;Я З Р С 3053 В .Е ГКОг ГЯ О О,; 3 Г ТРОИ Г.1 1311 13 3 збсгс Г бге зьск к пр с,3 Я гаемО 1 уИ 31 ",кгстэсэйствсэ для сзоэтигэгвк 1Яге г, содсржяшс бгОк управ.енияэгеьсс.:т, И.ЕПг. и с ячеегс Яазива,Ка,г;3 Я;г 3 Ь , СЭРЬХ СО 1 ЕРж 11 РЕг ИСТРО,Я щРЯЕС:51 ИЯ ЧИСЛЯ И ПЕЭ:"ЗН КЯ г 1 ЗГ 511.,Г 03 Г 513яКОДНЫХ Э ЕМЕГТС В31"ГСЦГЯ -,", эя "у 3 Л:"ЕЬТ 053 И, Э,"ЕЕМЕ ГЫ И.ГИ, Игг ТОИЕ 3 ОО. ПОИЧЕМ Ицфго.";Ц 5 ОНЫС. ВХОды р .1 ис.треЙ ячейки анализа СОРДИНЕЫ СООТВЕТСТВЕННО С ВХОДЯ МИ ЕС:руППЫ ИифОрМацИОННЬХ ВХОДОВ устройства, выходы разрядов регистра ПОДКЛК 5 ЧЕНЬ СООтВЕтСтВЕННО К ВХОДаМ дещифратора и к информационньп входам соответствующих вьгходных эле,".етов И -руппы, выходы которыхсоединены с вьходами с-й группьгуСтрой "твас 3-й всгсод депифратора ства и первому входу элемента ИЛИ, БЬЕХОД КОТОРОг 0 С:03 ИНЕН С ВХОДОМ установки в нулгзое состояние триггера опроса к-й ячейки ан; -лиза, выхог перепосп ения счетчика в узле управления подключен к второму Входу элесеета И.гИи второму входу элемента И -Йячейки анализа,подключен к гервому входу ( -1)-: о ;з:Еементд И группы первый Выход 3 сц 3 фратора подключец к 1 ервому ВыХОДУ ЯЧЕЙКИ ЯЕЯЛИ 3 Я И ПЕРВОМУ ВХОДУ .элемента ИЛИ, 13 гхсгд ) - го э; ементя И гругпы, где 1 =2 (ге)Гсоединен Г. ,+1)-и выходом ячейки ЯналиЗЯ и ( +1) - ", 13 КОДОм ээе 51 е 1 та 5 зПИ каждый )-Й Выход -"-Й ячейки яяпи - За СОЕДИНЕН Г , в ; сХОДОМ Г-ГО ГЕ -ггяецтя ИЛИ-ЦР Езьгхсгд -;Неегт ЦИИ кяжпой яейке аня.ггиза згэд,лггзчс и к 3 ервому ходу .злее ента И;3 к ходам ря,решения выдачи вьгход:ых Олегентов И ; руппы, угрявляющсе цходь:СОТОРЬ.Х СОРДИ",ГЕНЫ Г БХОДОМ бпОКс. унрЯВ:ЕНИя И ГТГр 1 М ВХООМ ЭэЕМЕНТя И я ЧСЙК И а яЛ; З я, ВЬ ХОд КоторС ГО Гсэдкэ 1 эчсзег к входу установки в цу:30 - ВГ 10 С:ОСТО 51 ИЕ ТГЭИ 1 ЕРЯ 51 ЧЕЙК 13 ЯНсз г 1 И эя, прямой Вьгсод кото роэ О соединг:нс управ: яющим ;,одом дзщифрятора,Я ЗХСЭП УС:ТЯ 110 ЛКИ Ез СЕД 531 ЧНОЕ ГОСТОЯ цие - с. Г содам 1 запуск,3 устройстваи гэ 10 кя Гегря 335 ензя ггпрржяцсзгс г е -Есра. 3, ВМП ч.Г 1 С.33 .1 г МСЕТ 1 И 153 лГЕР, П 33 Чек вЬГХСД 3 ЕНЕРЯТОРЯ и:-:ПУЬ -С 013 ГСЗЕ.;Ис.Н .". ГЕРВЕМ ЕзхОъфсЕМРЧтя И. в Гход 3 ссэт 01)ОГО гсэдклесчен к Езь ходу блока упряэлс-я, а Второй цход -К Гргзьому 3 ЬГХСЭ,рИГГГг 1 Я ГоСЭКЯ УПРЯВЛ АГНИЯ Г 5 ХОДЬ ,СТЯНОт 3 КИ В ЕУгГвое и единичеое состояние которогосоединены соответственно с входамиог.тановя и запуска устройства, содержащего (ег 3-2) элементов И, причемвыход 1-го элемента ИЛИ-НЕ соединен с )с-ми входами элементов И с1-го по (зз) -й, Второй вход -гоэлемента И групы аждоЙ ячеЙкианализа соединен с выхсдом ( - 1)-гсээлемента И,ИЛИ-НЕ сае"инеи с в горым входом первого эФмецта И группы каждой ячейки аиализа. Сортировка информации в устрой .Тве осуществляетсяодновременньм анализом разрядовсризнаков всех сартируемых чисел Г 21.Недостатком данного устройствата;е является егс сложность,11 ель изобретения - упрощениеустройс"ва,Поставленная пель достигаетсятем, чта в устройстве для сортировки чисел, содержащем Ь ячееканализа, где- числа сартируемыхчисел, элементь ЛИ-НЕ, элементы Ии узел управления, включающий генератор импульсов, элемент И и триггер,каждая ячрйка анали.а содержит дешифратор, группу вьг;од;ых элементовИ, группу элементов И, элементы И,ИЛИ, триггер, регистры числа и признака числа, причем инсармационныевходы гегис гров числа и признаач.сла -Й ячейки анализа саед.е-;ы с 1 н 1 армационьыи Входами 1-Йг ру.1 пь с Ос 1 в етств ен 10 числа ипризнака чиса устройства, где 1 .-1,2 ч, В г одь разрядов регистра 1 подкспочены к ифарм;.цианным входам соответств;-ощих выходных элементов И группы. выходы которых соединены с. Вьподами 1 - Й групгы устройс.тва выходы й старших разрядов регистра признака числа соединены с входами де 1;ифратара, 1-Й выход,л КО 10001 О, ГЕ 1 -е едподключен к первому входу (1-1)-го элемен-а И груг;пы, первый. Выход дешифратора подключен к первому выходу ячейки анализа и первому входу элемета ИГл, выход-го элемента И гру:п 1, где= 1,21,сс.-11 ) с оенен с ;+11-мячейки анализа и 1+11-и входс,мгэлемента сИ )-Й вых .д-й ячейки анализа саедиен с 1 -м ВхОдйм ф ю о э емецга ИЛИ-НЕ Вьхат ксторс) го саедне 1 Г 1-1 и Вхадами эле ме 70:.с с -го па 1,0-2,-йвторой вход 1 га элемента И рулль каждой ячейканализа саед с ц с Выходом (-1)-Га ЭДЕМЕта И Вьсад ПЕОВО- го элем.".-нта 1 Ь 1-НЕ соеди:ен с Втор;и 1 ходом ервосо з.емента И группы каждой ячс.пи аца:цза, вход запуска устройства саедине . с входа,;и устаНСПКИ г УЛЕВОЕ СОСГ: Я:ПЕ ТРИГГЕООВ всех ячеек анализа и входом устаедипчное состояние триггера узла упавлеия, вход установки В нулевое состояние которого падключе к входу ОстанаВа устрайстВа В узле управления выход генератора импульса. соединен с первым входом элемента И, второй вход которогопс дночен к прямому выходу триггераузла управлеия, в узел управленияьВЕдЕНЫ ЭЛЕМЕНТ ЗадЕржКИ, ЭЛЕМЕНТИЛИ и счетчик, а в каждую ячейку анализа Введены триггер спроса, элементНЕ 1; второй элемент И, первый 1 с Вход кгтарого через элемент НЕгс:"д:.:нен с выходам э,гемента ИЛИ, выход второго элемента И соединен свходом установки в единичное состаяние ;риггера опроса, выход которого подключен к Входу разделения записи дешифргтора и первому входу элемента И, Выход которого соединец с управляющими входами выходных элементов И и входом установки в единич:ое состояние триггера, инверсный выход которого подключен к входуразрепения считывания регистра признака числа, выход элемента И в узлеуправления через элемент задержкиЗСс". и,ен с :таэым Входам Второго эсЕмента И к-й ячейки анализа иэ счгтньм входом счетчика узла управления, вход установки в ноль которого подключен к входу запуска УСТРайгтВа И ПЕРВОМУ ВХОДУ ЭЛЕМЕН- та ИЛИ, В хад которого соединен с входа: установки в нулевое состояние триггера опроса -й ячейки анализа., Вьгсод переполнения счетчика в узле управления подключен к второму 40в, а :; эл мента ИЛИ и второму входуэлемента И к -Й ячейки анализа. Нг чертеже представлена структурная схема предлагаемого устройствадля сортировки чисел.Устройства содержит ячейки 1 анализа, элемента И."И-НЕ 2, элементы И 3 узел 4 управления, .регистр 5 признака числа, регистр б чи"са, группу выход ьп элементов И 7, триггер 8, элемент И 9, дешифратор 10, триггер 11 опроса, тарой элемент И 12, групу ,"ементав И 13, выходной элемец". ИЛИ 1, элемент ИЛИ 15, элемец " 1 б задержки, управляющий элемент И 11 счетчик 18 генератор 19 1 мпул.сов триггер 20 узла управления. группу информационньх входов2 , группу 31 ходОВ выход3 с ч е тчк а, та задержки вход 2 ствя, выход 26 элем управлеция, выход 2 тя И)НИ-НЕ устройств 3 И ) ПРГ 130 ГО) ВТ )лемецтон И устройс цццо, НХОГ, 81 ОСтя э)1 емецт 118 82,22 устройства, выход 24 элемн - 5 запуска устройета ИЛИ блока 7 первого элемеца, выходы 28, Орого и (1 -2- о тва соответстновя устройства,О Каждое слово сортируемого массива состоит и" кода числа и и -ряэрядного ко)я рзнака этого числа.Сортиркл ч(се; осущестзляется поубылЛиню .)цачеций их признаков. 15Нпичем выделсцис) числа с максимяльным значением признака осуществляетсяпГ, шагам. Ня каждом шаге осущесттзсяется янлли( разрядов признаков ВсехИССи, ВЬДЕЛЗНИЕ ОДНОГО ЧИГЛа ИЗ 20 00 РГру;могс; массива осуществляетсяз)л. ,) з;нагов,НегГтры 5 ячеек предцазначеиП."ся ПРИМЛ ХРЯНЕНИ 51 И ОСУЩРСТВ:ТЕНИНСдвиг( ця " разрядов Одновременно 25СО.:,О НРЗЦЛКОН ЧИСЕЛ,"егиспры 6 ячеек предцазнячны П)" Г Р И М Я И Х ) Я Ц Р Ц И Я С О Р ТИРЕ МЬГХ Ячй 1 0 С СПЕЧИВаст ВЫДаЧУ С)ТОЗЯ ИЗре (с "ро 3 ) )1 610реб 1 телюес:1 и 0 ц;с) и л ж Р т с я р е э ул ь т я т О м с 0 Т)и р 0 тз к,1(. Т) С. Д с) Ч Л Г.Л О 13 Я И 3 Р Р " .И Г Т Р 0 Б .) И ОС)иБРбителР ГупРГтнляется по сГнет Гвующей группе ин(рормлТТТОНН: х1 ЫХ.)зон с) 2 ")ГТРОйсз 13 Я,, с р;1( р 8 ПрСТНсяэцяТРН 3, с З(КЗПНс(: ия ячсйк)" из да;",ьйшег (11 ллиЗ Я 3 С ТЧЙ( ЕСЛИ СОДЕ РЖИМОР СИ Т ;)оц 56 окажется резу ьтл:ти Горз "рови и будРт ньДЯно пОтрбитв (ю, Исключение ячейки из дали.йп.с г анализа Осузествляется путс.м):,Яи ЗанрсщЛЮщЕГО ПОтЕНцИада С. Ну:ТС:ЗОГ сВыходя тт)игт ера 8 я )пРЯВ.яющийвход регистра 5 признака числа. Элемент И 9 обеспечивает вьдачупотребителю через группу выходньхэлементов И 7 результата сортировки.Дешифратор 10 ячейки преобразуетт,-разрядную группу кода признакачисла регистра 5 из двоичной системыСЧИСЛЕНИЯ В ОДНОПОЗИЦИОННЬй КОД В ч;(.сл, Элпись кодов числа и признав кл в ртс "ы 5 и 6 осупествляется )О и 0 сотнс:стнующей группе тн 1)ормлц; )- нь,: Вхо. (Оц 21 с 1 ройс тн л.РУЦЛ ЗЫХОДЦЬТХ Э:1 РМЕНТ 013 . ниде разрепаюп(его и (Зц(ия;л я 0 тном и 3 (Т о 1 ьх )3. рГ 1 р1 Оцрс)С 1 Ис 11 ИЯРГ яР 11 -к) и" дальнейшего л:ализл, егл:ПРОС ГСС СОРТИРК ЗЦЛ(1 Р Я З 1 И" зруемой цл длц )и пяг,З -рлзря.- НОЙ 1)ттте 1 ко;1 Я 1 РН 3 на 1 Р НР 53 1 Я"Ртсн МЛКС 3 сМ:ЗЛЬЦЬТЬ - .ЗК ЕРСлсмцт И 9 обеспе ,Влет Вы;л Г : " 3ПГ) трс.битл 0, НГО)0 ).МЕНТ И 12 сбе( ЛС ЧТЛЕ.УГ ТЯНОТЗ К( ГРИ 1 ГОРЯ 01 Р;) ГЛ П С 1 Ь- цое согтс)яцие, если ц п;)0 РГР Г )ртРОНКИ ЗНЯЧЕЗИР ЯНЗЛИЗЗРУ и 10 1 Л данном шаге ,с -разрялцой гр,ппы ьс -да риэнака це янляст-я илГ АРЭлем 111 1 ) Грчпп 1 с цомро".каждой яейки Вреди з На с:1 сяТТНСТЛИЗ 1 +1 - ГО НЫХОдя дП 3 фр(Тря .1 ходой ) лме цч НЕ 3ячс йкчере: Втрсй )лмец г И 1:пря:в.Тяет раотой три 1 еря 11 0 рс с л.Э;сМРНГ 11.И-Н 1. 2пр назцячец дл; Яцлт;изя пст( 1;,яОВНЕрцьХ НЬХОПОВ ТРПфрся Оров ТЭ 1:,СЕХяеск л э;Темецть И 1 И - Н 1. 2 Г ломв( И Я ( РРПО;13: Я устройство рл" т,зе Г ",с тяк) ям,11 к,:к:смЯктс устр )йствс 3,;еляетИЗ СортТру(МОС МЛС, ИН З;ТНО (.) Г. Сзцачезие призна:(а которого в данномтакте (.)р;иринки оказалось таибс)тьшим.Каждый такт рлзбит на т шагов, На первом ;илге каждо. о такта в устройстве осуществлястГЯ аналнэ пЕРвои группы из рязрядс)в кодов признаков всех сортируемых чисел, К нг )ялу очередного шягл лждого такта в1 регистрах 5 признаков чисел всех ячеек прсизгодится кольцевой сдвиг на одну группу разрядов, и устройство осуществляет в очерецном шаге анализ очередной группы из 8 разрядов кодв признаков ячеек, значение анализируемой группы разрядовпризнаков которых на предыдущем шаге оказались наибольшим, Длитель.ность одного шага сортировки опре 129605 8 с ячейках на выходе элемента НЕ 32 сбразуе.ся единичный потенциал, который с Ьоступлением с выхода 2 Л ;и Ии 16 задержки импульса генератсра 19 через элемент И 12 устанои- триггер 1 опроса в единичное состояние, что обеспечивает исключение тих ячеек анализа из дальнеи 11 его анализа в данном такте сортровни, деляется периодом следования сигналовформируемьгх узлом управлени 5 т а длительность такта сортировки соответствует г периодам следования сигналов блока ;правления.Для запуска устройства на вход 25 запуск подается сигнал "Пуск", который устанавливает з нулевое состояние счетчик 18 узла управления, триггер 8 и через элемент Г"1 И 15 триггер 11 опроса каждой ячейкианализа, а также устанавливает вединичное состояние триггер 20 узлауправления, которыя разрешает прохождение импульсов генератора 19 25 через управляющий лемент И 17 на вход линии 16 задержки, Г инверсного выхода триггера 8 разрешаюший г;отенциал подается на управляющий вход регистра 5, обеспечивая прохождение старшей группы из Э разрядов кода признака на вход дешифратора 10, на управляющий вход кстсрсгс водя ется разрешающий потенциал с инверсного выхода триггера 11 опроса. Если в текущем шаге среди групп из З разрядов анализируемых кодов привнакон сортируемых слов найдется хотя бы один с наибольшим значением с 1 то на первом вагходе дешиФратора 10 "о ячейки анализа, гце хранится слово с этсй группой разрядов кода призна. - ка, образуется разрешающий потенциал, который через первьгй элемент ИХР-НЕ 2 поступит на второй вход первого элемента И 13 группы каждой ячейки анализа,а через элементы И 3 - на в горые входы соответствуюших элементов И 13 группы всех ячеек анализа в качестве запрещающего потенциала. Таким .бразсм, единичный потенциал на входе элемента ИЛИ 1 ч и нулевой потенциал на выходе элемента НЕ 32 б;дет иметь место тслько в тех ячейках анализа, в регистрах которых55 хранится слово, значение анализигуемой группы разрядов признака которого равно 1, гричем в остальныхЕ сли в текущем шаге среди гр ппиз З разрядов а:,ализггруемых кодовпризнаков ссртируемых слов наибсльокажется группа с значением ), то единичный потенциал буиметь место на вторых выходах Фратороь 10 ячеек анализа, а на це первого элемента ИЛИ-НЕ 2 зуеся единичный потенциал, котоПсступает ча второй вод перэлемента И 13 группы всех ячеек шим цетдеши выхообрарый всго анализа и на первые входы всех элементов И 3 устройства в качестве раэрешающего потенциала, при этом нулевой потенциал с вьгхода второго элемента ИЛИ-НЕ 2 поступит на вторые входы элементов И 3. Нулевой потенциал с выхода -го элемента И 3 поступит на второй вхоц ( +1)-го элемента И 13 группы всех ячеек в качестве запрещающего потенциала,11 а выходе первого элемента И 13 гр.,ггпы и втором входе элемента ИЛИ 14 ячейки анализа, в регистрах .5 и 6 которой хранится слово, значение анализируемой группы разрядов признака которого равно д, образуется еди ничный потенциал, при этом единичный потенциал с выхода элемента НЕ 32 остальных ячеек анализа аналогичногредьпущему случаю обеспечит исключение их из анализа в последующих шагах данного такта сортировки и т.д.Импульс с выхода 24 элемента 16 задержки поступает на сдвигсвый вход регистра 5 всех ячеек, обеспечивая при этом кольцевой сдвиг его содержимого на 3 разрядов так, что на ьходы дешиФратора 10 будут поступать 15 разрядов очередной: группы кода признака числа, Процесс анализа групп разрядов кодов признаков повторяется до поступления через линию 16 задержки на счетный вход счетика 18 г импульса генератора 19, С поступлением этого импульса счетчик Формирует импульс переполнения, кот1 ччч (чс. 10 Х с 1 Р Сэ Ца К ОВ чеикс анализа( ижес ии раз а ( т;,сус; ройствя ц; 2(сР;, уб,6 Р453/38 тираж б ит У ИКПК ЗакаФилиад ППППодпис ул.Проектиая,4 91 рьи через элемент9 ячеек, гд( значение признака числа окажется максимальным в данном такте сортировки, обеспечит сгчитываци сл(ь:из регистров 5 и бпотребителя иустановит триггер 8 в едссцичнос. состояние, запрещаВщий потен 1 иал, снулевого выхода которого, ВоздейстВуя ца упрявлякщий Вход регистраИСКЛСЧИТ ПаННУс( ЯсЕ 11 с(У ана.цЗа И 1ПРОЦЕССа СОРТИРОВКИ В ПОС;ЕПУсВЩИХтактах, Кроме того, импульс перполнения счетчика 18 через элемент ИИ 15 устацовит в нулевоесостояние триггеры 11 опроса всехЯЧЕЕК ацадиэа, ЧтО ОбЕСПЕЧИТ ВКПес(ние В процесс сортировки в очерелНОМ ТаКТЕ СЛОВСОДЕ РжасЩИХСЯ В Рсэг 1 страх 5 и ( ячеек анализа, которц 1 ебыли искп 1 вчен 1,1 из анализа В хсде олного из шагов предыдуще; о такта работы уст 1 ОЙ(" ВяДЛЯ 11 РЕКРа 1(Есия ЦРОЦЕССВ СО " ИРОВ- ки ца Вход 31 останова ,с 1 ройсс.васч , ссс 1 РДасТ(Я СИГца 1 СГТс(ЦОЦ, 0 .ТОМУ С 1 ГЦЯЛУ ТРИГГЕ 1 ( (ЛО(С 1 "ЕТ сэ 1 Д 1 У ИП 1 уЛЬСОВ ГсНс 1 ятсра 1( 1 а "ЫХод б:1 ОК а Ус 1 ЯВЛЕНИЯЛЯ СОРТИРОВКИ ПУТЕМ РЬД(:( с ИЯ С.с 1 ОВ ПО ВОЗраотацИК цеобхостимо в каждой я с( ЛХ ЧД:111;(ЕШИфРаТДРа ИЦВ .;СЦЫЕ ВЬХОДЫ Р(.ГИ:1 Е(: ЧЕМ В с Р раэ, ПГ.его быстродействия вмо (.т 1, ( дцо го образ 1;ауме Вщается более чем

Смотреть

Заявка

3624960, 21.07.1983

ВОЕННАЯ ИНЖЕНЕРНАЯ РАДИОТЕХНИЧЕСКАЯ ОРДЕНА ОКТЯБРЬСКОЙ РЕВОЛЮЦИИ И ОРДЕНА ОТЕЧЕСТВЕННОЙ ВОЙНЫ АКАДЕМИЯ ПРОТИВОВОЗДУШНОЙ ОБОРОНЫ ИМ. МАРШАЛА СОВЕТСКОГО СОЮЗА ГОВОРОВА Л. А

БАРАШЕВ КАРП СЕРГЕЕВИЧ, СТРОИТЕЛЕВ ВИКТОР СЕРГЕЕВИЧ

МПК / Метки

МПК: G06F 7/06

Метки: сортировки, чисел

Опубликовано: 15.12.1984

Код ссылки

<a href="https://patents.su/6-1129605-ustrojjstvo-dlya-sortirovki-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для сортировки чисел</a>

Похожие патенты