Устройство для классификации двоичныхчиСЕл Советский патент 1981 года по МПК G06F7/02 

(54) УСТРОЙСТВО ДЛЯ КЛАССИФИКАЦИИ ДВОИЧНЫХ ЧИСЕЛ к информационному входу коммутатора каналов, управляющий вход которого соединен с выходом регистра адреса каналов, выход коммутатора каналов подключен к третвему входу первого элемента И и через элемент НЕ - к третьему входу второго элемента И, На чертеже представлена функциональная схема устройства для классификации двоичных чисел. - . Устройство содержит регистр теку щего значения 1, коммутатор каналов 2f регистр адреса каналов 3,буферные запог.Ф1иан)щие блоки 4 и 5, элементы И 6f 7, элементы НЕ 8, шину записи 9f шину управления 10. Устройство работает следующим образом. , В начале работы, на шину управлени :10 подается запрещающий потенциал, закрывающий элементы И 6 и 1, все разряды регистра 1 устанавливаются в нулевое состояние, а в регистр 3 записьтзается число соответствующее адресу т-го канала, по значег-гига кода в котором будет произво,цитьск разделение мзссива информации, При этом коммутатор 2 Нсютраизается на анализ ill-гс раз ряд а элемента NsaccnBa, (слова т.е. ао.цключают т-ый разряд регистра 1 к входам элемента НЕ о и элемента И ь. После этого устройство готово к рабО7;е, Работа устройства начинается поступлением на инфopмall;vIOHKыe входы рс-згистра. 1 первого двоичного числа исслелг.уеморо массива 1 и записьш его в регистр 1 сигналом зэ.писи, поступа 1иим Не) шину 9. После прохож,деник cni нала записи снимается залЕрещанэщий потенциал с управления 10, Если анализируемый разряд числа содержит 1, то и соответствующий раз ряд регистре 1 находится: в единичном состоянии, которое через коммутатор каналов 2 открывает элемент И 6 и за ры.вает через элемаит HJ3 8 элемент И 7 по соответствующим входам. На этом все элементы устройства заканчи jjasoi: дикл работы. В следующем цикле работы сигнал приходящий через открытый элемент и б на вход записи буфераох о запогданающето блока 4 нерепйсывает первое число из регистра 1 в запоьинагощий блок 4, а в регистр i записывает второе двоичное число массива. Воли анализируемый разряд второго имеет нулевой иотенцкал, «о элемент И б оказывае-гся эакрыт потенциалом, а элемент И, 7 откры ед ннчиым потенциалом с выхода элемент НЕ 8., Вследствие этого в следующем цикле работы второе слово переписыва етая из регистра 1 в запо данающий блок 5 сигналом записи,доступающим через открытый эл.еменг И на аход записи блока 5. Одновременио е этим в регистр 1 записывается аледующее слово массива. Устройство работает таким Образом до тех нор, пока не будет просмотрен весь массив информации. В процессе просмотра массива информации в буферном запоминающем блоке 4 накапливаются слова, содержащие 1 в анализируемом разряде, а в буферном запоминающем блоке 5 - слова, содержащие О в том же разряде. Таким образом, цикл работы устройства по сравнению с прототипом сокращается в п раз, так как одно двоичное число исследуемого массива анализируется не за п тактов, а за один. Устройство содержит малое количество оборудования и требует для своей реализации малых аппаратурных затрат. Кроме того, область применения устройства расширяется,, так как оно может классифицироватв) jM.a-cci-a-Jbi информации дзои-лпые c;ioi:)a которых икею;: раз-личную длину .Для этого разрядность реГ ;стра 1 текущего энгишния выбирается из расчета максимальной длины анализуёмых слов.СоответственБО этому выбираются и буферные зап.оминаю дие блоки 4 и 5. При классификации чисел, имеющих длину меньшую, чем разряд-5ость регистра, свободные разряды periic.cpa 1 не используются и маскируются, Фо 1эму л а и 3 о б ре т е и и я Устройство Д.ЛЯ классификацит- двончi o значения, первый и .второй буферные запоминающие блоки, коммутатор кана- -- лов г элементы И, причем вход persiCTpa текущего значения подклю.ен к входу устройства, а выход - к информационным входам первого и второх о буферных запоминающих блоков, БХОДГЫ записи которых соедийеыы с sbixoдa m соответ-ственно первого и второго элементов И, первые входк которых соединены с шиной управления устройства, вторые входы - с ШИР.ОЙ записи устройства и с входом aarfttcK регистра текущего значения, о т л: м ч а га щ е е с я тем, что, с целью повышения быстродействия устройства и расширения области его применения з.а счет возможности классификации двоичных чисел, имеющих различную длину слов, устройство содержит регистр адреса каналов адреса каналов и элемент НЕ, причем выход регистра текущего значения подключен к информационному входу коммутатора каналов, управляющий вход которого соединен с выходом регистра а,црвса каналов, выход коммутатора каналов подключен к третьему входу первого элемента И, и через элемент НЕ к третьему входу второго элемента И. Источники информации, принятые во внимание при экспертизе 1. Патент Франции № 2052292, кл. Q 06 F 7/04, опублик. 1971. ..2.. Авторское свидетельство СССР ,кл.е 06 F 7/06,1975 (прототип).