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

Союз Советских Социалистических Республик(51)М, Кл.зРб Г 7/02 Государствеииый комитет СССР по делам изобретеиий и открытий(54) УСТРОЙСТВ КЛА ЕЛ ИИ ДВОИЧНЫХ 5 Изобретение относится к автоматике и вычислительной технике и может быть использовано при технической реализации специализированных устройств обработки данных.5Известно устройство для .классификации двоичных чисел, содержащее сдвиговый регистр, двоичныл счетчик, управляемый элемент задержки, триггеры, элементы И, формирователь импульсов, элемент задержки и буферные запоминающие блоки 1).Однако известное устройство сложно и требует для своей реализации больших аппаратурных затрат.Наиболее близкой к изобретению по технической сущности является устройство, содержащее сдвиговый регистр, буферные запоминающие блоки, управляемый элемент задержки, двоичный счетчик, элементы И, триггеры, элемент задержки, формирователь импульсов 2Свойственное этому устройству малое быстродействие связано с тем,2 что при классификации и-раэрядное двоичное число анализируется за и тактов.Кроме того, область применения устройства ограничена, так как его нельзя использовать без аппаратурной перестройки в устройствах, где требуется классификация массивов двоичных чисел, которые имеют различную длину слов.Целью изобретения является повышение быстродействия устройства и расширение области применения за счет воэможности классификации массивов двоичных чисел, имеющих различную длину слов.Достигается это тем, что устройство для классификации двоичных чисел, содержащее регистр текущего значения, первый и второй буферные запоминающие блоки, коммутатор каналов, элементы И, причем вход регистра текущего значения подключен к входу устройства, а выход - к информационным входам первого и второго буферных запоминающих блоков, выходы записи которых соединены с выходами соответственно первого и второго элементов И, первые входы которых соединены с шиной управления устройства, второе входы - с шиной записи устройства и с входом записи регистра текущего значения, содержит регистр адреса каналов и элемент НЕ, причем выход регистра текущего значения подключенк информационному входу коммутатораканалов, управляющий вход которогосоединен с выходом регистра адресаканалов, Выход коммутатора каналовподключен к третвему входу первогоэлемента И и через элемент НЕ - ктретьему входу второго элемента И,На чертеже представлена с)ункциональная схема устройства для классификации двоичных чисел,устройство содержит регистр текущего зкатеИя 1, коммутатор каналов2 с регистр адреса каналов 3) бу(3)ерныезапоминающие блоки 4 и 5 элементыИ б, 7 с элементы НЕ 8) в 1 ину записи9, шику управления 10.устройство работает следующим 15Образом.Н начале работы ка шину управления1 0 О - аетс я запрещаОщлй потенциал,оазря,ть Г)егистра т устанавливаются ВнулеВОе состОяниз а В реглст 1 з 3 3 аГ 1)сСЫН аот Я ЧИСЛО С СООТНЕТСТНЮЩЕЕдДРЕС 3 г)-ГО Канада ПО ЗнаЕНИ 3) КотаВ :,сотс)ром буДет произВОДиться раз 1)ее3 и)=.;д.с;1 Б а и к)Ора 1)1, 11 р и этомгкомм;тато) Кастрд.лвдется ка акалтлз- -": "з.1)с - и эллек га ") с-Вд) Г. с)Г:т е. Кс)д(юаот )1-3;и разряд регистрак входам элемента НЕ 8 и элементаН 6, 1 асле этого устрс йстно готово30РдбОта устрОйства к 1 "с етсяк -ТУГлен 1;ем 13. Ннюор)ацОнные ВходыРЗГИС гРа " ПЕРВОГО ДНОИ 1 НОГО ЧИСЛаиссееМО 1 О ма с ива 1 и ранВю его-)сгс-,тр 1 с,1-)кало, ВВи 1 отупаю .5щи мс) 331 И н у 9, .1 О сле ГрохОж Ценясир"нала записи скитается запрещающийИОте кцисл с шины управле кия0 . 1)слаа)изируемый п)-ый разряд числа СОДержит "1 тО и сООтветствую 1 ий)аз" 40Г)1 РЕГИСТРВ ). КНХОДИТСЯ 3) ЕЦИ 1 ИЧс)Мсостоянии которОе ерез коммутато)каналов 2 открывает элемент И б и закатва)ег ерш з"лет н 1 8 элементИ / по сООтветствук)щим нхоцс 1 м. наэтом Вс-. элементы устр 01(ства здканчинают цикл 1)дботы.3.1 с 311)з;у 1 Щем цикле работы сигкд 1записи, приходящий через открытыйэлемент И б на вхоГ записи бус)ерногозапоминающего блока 4, переписываетпервое чило из регистра 1 в Ванома(31 Ий блок 4, о. в регистр 1 записывает второе днодлное число массива.Если анализируемый разряд второгоЧИала ИМЕЕТ НУЛЕВОЙ ГГОТЕНЦИаЛс ТО 55э,емр)кт И б оказываетая закрыт этимпотенциалом, а элемент И, 7 открыт еди 11 ичльГм потенциалом а выхода элемента1)Б 8. Вследствие этого в следующемцикле работы второе слово перепиаыва .етая из регистра 1 в запоминающийблОк 5 сигнслом записи поступающимчерез открытый элемент И 7 на входзаписи блока 5, Одновременно о этИмв регистр 1 записывается алецусщее у СЛОВ) Массива. Устройс:но работаеттаким Образом дО ).ех п)р, с)3(а кебудет просмотрен весь массив ик(1)ормдции. Б пропессе просмотра массиваинфОРмаЦии В бУфеРОм зспомикаюЩемблоке 4 накаплипаются слова, содержащие "1" в анализируемом разряде, аВ буферно Запоминающем блоке Ь - слова, содержащие "0" в том же разряде.Таким Образом, цикл рабты устройства ПО сравнению с прототлГОм сокраЩаЕТСЯ В П Раз с ТНК КсК ОДНО ДРОИ 1 КОЕЧИСЛО ИССЛЕДУЕМОГО МНССИВ 1 аа)ЛИЗируетая не за и тактов, а за один. Устройство содержит малое количествооборудования и требует для своей реализации мс 1 лых апГарс)т)рных затрат,Кроме тОго с Область прее 3)с)устройства расширяется так как ОномО)кет класс 4)инирОВдть )масинь Гнфер,1 ичкую дл 1 у, Дл 3 тогО рсзря. Кос 3(ь 1 е 1:"- стра 1 те(у)е). о значения ньбирдется изрд счет а)лд(сиКл 3 ой д) нНь) ан 1 ли 3.с.ыхслОнСоотвб.:Тст)е(30 этсхГ)3 бираатал ибуферье запОминдюще б)1 О)си 4При 1Исси(1)ик,.К). - лс;ер 1,1(ес)щи)(гЛИКУЛЕЬ 3 Ю, ЧЕ) Р;.:)ЗРЯЦОСТЬ РЕГс Тра свобод)ыс. и "3 з г) ды рзст) ) 3 и- ФОула изобГ)етеИЯУ; ТС)О:СТВОСГС "Ии:)ОИ -тКЦХ 1 С:Л СОДЕ;. 3:С) ): ИС. го Г.С"."3 С -.го:)на 1 еНя пер)ый тл ;торой бу 1)ер)ыезапоминающие блоки, коммутат) ) кдкалор, элементы И причем Вход регистра.ТЕ ( )Е сО 3 Кд Е;,13 Р 11 С ПЮС. К ВХО)Ннс УИГ)1 е)(Я Устдес)3 Ра Вто 1)1 еВходы - а шиной записи устройства ис входом записи регистра текущего 3 К 3.1 С 11 1 О Г ) ;- Ю Ц Е с) С счтОс цел;н 1 ОБВ)Ния быст)Одсйствия устройств= ) 3 - )ас 31 лреия обЛс 1 СТИ ЕГО ПРИМЕНЕНИЯ 3 СЧЕТ НОЗМО)(ОСТИ К)3 ссифиСС 31 ИИ МаСС:ВОЯ ДВОИЧных чисел, илеощих разли.ную длинуслов, устройство содержит регистрадреса, какалОВ а)реса, каналОБ и элемент Н 1 Ес причем вьКод регистра текущего значения подключен к информационному входу ко)лмутатора каналов,управляющий Вход которого соединенс выходом регистра адреса каналов,выход коммутатора каналов подключенк третьему вхоцу первого элементаИ, и через элемент НГ - к третьему входу второго элемента И.Источники инфОРмаЦлис принятые во внимание при экспертизеПатент Фраки В 2052292 с Ркл. Я Об Р 7/04 опублик, 1971.2 Авторское свидетельство СССР 9545982 скл,6 06 Е 7/Об)1975 (прототип),ираж б Государственноелам иеобретени Москва ЖПодписное о коьвтета СС и открытий Раушская наб.