Устройство для сравнения разрядных двоичных чисел

Союз Советских Соцналистнческнх Реслублнк) М, Кл. 6 061 7/5 1 (21) 1703343 18-2 22) Заявлено 28,0 присоединением з явкиГосударственный коцнте Совета Мннистров СССР.11.75 та опуоликования описания 2) Автор Н, Максименко и А. Ф. Григоров изооретеп 1) Заявител(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ггг, гг-РАЗРЯДНЫХ ДВОИЧ НЪХ ЧИСЕЛ(г ском сравненю в лоп Ь, , р,т Изобретение относится к вычислительной технике и может быть по:юльзовано ири построении опециализированных вычислительных устройств, предназначенных для,выбора лгаксимальнопо (минимального) числа из набора лгп-разрядных двоичных чисел, например, в устройствах лецсптрализозанного управления сетями связи.Известны устройства для сравнения нескольгспх чисел, содержащие пг схем ИЛИ, 1 соединенных с п блоками сравнения, в которых сравниваемые числа записьввают в кольцсвые сдвитающие регистры, а последовательный поразрядный ана,аиз начинают со стороны старших разрядов путем подачо 1 импульсов сдвига на,все сдвнгающие регистры. При этом в случае неравенства одноименных разрядов производят стираиие информации в тех рег 1 истрах, у которых в сравниваемохг находгвтся нуль (при:выделении большего числа) или единица (при выделении мсньшего исла). Сдвиги и сравнения продолжают до тех пор, пока не будет проведен полный цикл продвижения чисел по кольцевым ,регистрам, 25Недостатком известных устройств являетса большое время сравнения, зависящее от .числа разрядов сравниваемых чисел.Предлагаемое устройство отличается от оизвестного тем, что оно содержит гтгхгг блоков последовательного опроса и блок индикации, причем первые входы блоков последовательного опроса старших гг-х разрядов объединены шиной единичного уровня. Первые входы других разряло 1 в блоков последовательного оггроса соединены с первыми выходами соответствующих предыдущих блоков послсдовательного опроса, вторые и третьи входы ,которых подключены к,выходам блоков сравнения. Выходы блоков опрелслснного опроса сосдшены с блоками сравнения, а блок :шдикации подключен к т выходам схем ИЛИ и к выходу младших разрядов блоков последовательного опроса.Это позволяет повысить бьгстроюйствис ус гройства.Блэк-схема прсдлагаемого устройства изобр а жена н а чер теже.Устройство работает следующим образом.На блоки последовательного опроса 1 непрерызно поступают коды сравниваемых чисел. Каждый блок последовательного опроса 1 реализует следуюгцие логические функции:г. - . г,: о- -: ) хг д,+А (О) (2)г 1 р г-го числа, учасгвую,(ь).: -- ,: ь:г 2(т) =а6; Р) сб" иг., р,. т:; зо Гг -- г-и здзряд Г-го числа;дг - сцтнял пробегавырабатываемыйг-м блоком последовательного опроса И 5 ЪВЛ 5110 Щ 1111 С 51 сВХОДНЬСМ дЛ я;1) и 1; (0) - функции, выраоатысваемые блоком 2 сравнения.Блоск срдвснония 2 реалсизует следующие лописчеакие функцпц;д) фусгкцсси вьсбора максимального числа: б) функцИю признасса того, что в г-х разрядах ссравниваемых чисел содержатся все нули;; (О) = а",. э 2 э.г;2",., (4) эгв) функцию признака того, что в 1-х разрядах сравниваемых ицсел содержится более одной единицы: г1) -- а;.Ю;: ,а";. г". 1 . , /а", т,; / ,/р",.гл, Сравнение одноименных разрядов происходит со стороны старших разрядов. Это достигается тем, что На первые входы блоков последовательного опроса старших л-х разрядос всех чисел постоянно подается потенциал Но шине 3 единичного уровня. При анализе и-х разрядов возможны следующие случаи: 40а, во всех и-х разрядах всех т чисел записаны нули, В этом случае олоком сравнения 2 л-х разрядов формируется сигнал 1(01 и анализируются следующие (и) -е разряды чсиссл; 4б. в и-ом разряде г-го числа записана едпниця, д Во всех остальных л-х разрядах (т) "Исел - нули. В этом случае г-е число является максимальным и сравнение чисел 1 на этом заканчивается. Это фиксирует о ся выдачей сигнала 1;(г) блоком сравнения 2, сэдкг 10 ценньсм к входу соответствусоспей схемьс 4 ИЛИ; В. В и-х;1 эяз 1 эядях Всех чисел имеется более чем одцд едншща. В этом случае цеобходямо,все числа, у которых записаны нули в л-ом разряде, исключить цз дальнейшего рассмотрения, Для этого бдсоком срааненсия формируется сигнал ,1), а стирание чисел осуществляется в б;ике последовательного отроса по логической формуле (1).Анализ остальных и - 1 разрядов сравни- ВаЕМЫХ ЧИСЕЛ срОВОдцстея аНаЛОГИЧНО. Сравнение закан си 11 яется грц появлении единственной единцць в срдвниваемых одноммсцных разрядах.Данное устройство реализует выбор макс цм ял ьного 1 Исг 51, По да В я 5 па ВхОд Оло кя Глоследовдтельног ОН 1 эося пнверсньсе кОды, можно выбрать мцпцмяльное число цз заданного набора чисел.Прп равенстве двух или более чисел из 02 срасвнцвяемых 1 э 1100 тгОт Олок инд 1 капии сэ, эы 5 Влясощй с; едующие слусаи:а. все и срявс 1 Выемх чисел 1 р,авны нулю; б. двд цли более чисел из т срдвнивасмых равны и отличаются от нуляЧогическ 5 е функции (1), (2), (3), (4) и (5), а также блок иссдикацзи;эвух:сли более равных чисел из сравниваемых могут быть реализованы с помощпо различных функциональных схем. Предмет изобретения Устройство для сравнения тХ 2-разрядных дсвоцчцых чисел, содержащее п схем сИЛИ, соединенных с и блокямц срявнения, отличаюигееся тем, чго, с целью повышения быстродействия устроиствя, оно содержит тхи блоков последоватс п,ногсэ о:1 эсэсаи блок индикации; причем первые входы блоков последовательного опросы старших и-:с разрядов объедпень, шиной единичного уровня; первые входы других разрядов олоков последовательного опроса сосдцноньс с первыми выходдхсц соответствующих :11 ел,сдущНх блоков Оследовстесьнсэгсэ с;псэо я, вторые и третьи входы которых псэдклО Ос к выходдм бло. ков с 1 эавненця; выходы блоков последовательного опроса ссэс;сццены с б,соками сравнения, Д ОЛОК ПНДЦСКЯЦПИ СЭ:1 КЛЮЧЕН К И 2 ВЫХОДЯМ схем ИГЧИ и к выхо Ям млядшсих рязрядоз блоковоследодятс п,цсэгсэ о ипса,/ Т актор раж 570а Министытийд. 4/5 9/1 .Г Ц 111117111 аказ Составитель Г. Митина Техред Т, КурилкоИзд. М .799 Т сударственного комитета Советпо делам изобретений и откр Москва, )К, Раушская наб.,Тип, Харьк. фил, пред. Пат311