Устройство для последовательного выделения единиц из двоичного кода

(19) (11) З(50 б 06 1 9/46 ОПИСАНИЕ ИЗОБРЕТЕН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(Ь ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ.(56) 1. Авторское свидетельство СССР690476, кл. б 06 Г 7(06, 1977.2, Авторское свидетельство СССР922745, кл. 6 06 Г Э(46, 1982 (прототип), (54) (57) УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ВЫДЕЛЕНИЯ ЕДИНИЦ ИЗ ДВОИЧНОГО КОДА, содержащее регистр, группу элементов И и элемент И, причем единичные входы регистра являются информационными входами устройства, единичные выходы разрядов регистра соединены с первыми входами одноименных элементов И группы, отличающееся тем, что, с целью сокращения объема оборудования, оно содержит элемент ИЛИ, причем выходы элементов И группы являются выходами устройства, инверсный выход каждого 1- го (1=1 п, где и - разрядность кода) разряда регистра соединен с соответствующим входом (1+1)-го и последующих элементов И группы, тактовый вход устройства соединен с первым входом элемента И, второй вход которого соединен с выходом элемента ИЛИ, входы которого соединены с инверсными выходами регистра, входы сброса которого соединены с выходами соответствующих элементов И группы, выход элемента И соединен с соответствующими входами элементов И группы,1091164 Составитель М. КудряшевТехред И. Верес Корректор О. БилакТираж 699 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий1 3035, Москва, Ж - 35, Раушская наб д. 4/5филиал ППП Патент, г. Ужгород, ул. Проектная, 4 Редактор Е. КривинаЗаказ 2827/45 Изобретение относится к вычислительной технике и может быть использовано всхемах приоритета, в системах аппаратногоконтроля средств вычислительной техники,в ассоциативных запоминающих устройствах.Известно устройство для последовательного выделения единиц из п- разрядногодвоичного кода, содержащее два регистра,элементы И, ИЛИ и триггер 1.Недостатком этого устройства являетсязначительный объем оборудования. 1 ОНаиболее близким по технической сущности к предлагаемому является устройстводля выделения единиц из двоичного кода,содержащее два регистра, три группы элементов И, группу элементов Запрет, причем группа единичных выходов первого регистра является группой информационныхвыходов устройства, группа входов второгорегистра является группой входов устройства, группа выходов элемента И соединенас первыми входами элементов И первой группы, выходы которых соединены с первымивходами элементов И второй группы, выходы которых соединены с единичными входами триггеров первого регистра 2.Недостатком этого устройства являетсябольшой объем оборудования,Цель изобретения - сокращение объемаоборудования.Поставленная цель достигается тем, чтов устройство для последовательного выделения единиц из двоичного кода, содержащее регистр, группу элементов И и элементИ, причем единичные входы регистра являются информационным входами устройства, единичные выходы разрядов регистрасоединены с первыми входами одноименныхэлементов И группы, введен элемент ИЛИ, З 5причем выходы элементов И группы являются выходами устройства, инверсный выход каждого 1-го (1=1 п, где и - разрядность кода) разряда регистра соединен с сответствующими входом (1+1) -го и последующих элементов И группы, тактовый вход 40устройства соединен с первым входом элемента И, второй вход которого соединен свыходом элемента ИЛИ, входы которогосоединены с инверсными входами регистра, входы сброса которого соединены с,выходами соответствующими элементов И группы, выход элемента И соединен с соответствующими входами элементов И группы.На черТеже представлена функциональная схема устройства. Устройство содержит регистр 1, группу элементов И 2, - 2, элемент И 3 и элемент ИЛИ 4, информационные. входы 5 устройства, тактовый вход 6 устройства, информационные выходы 7 устройства,Устройство работает следующим образом, В исходном состоянии триггеры входного регистра 1 находятся в нулевом состоянии, в результате чего на выходе элемента ИЛИ 4 имеется сигнал логического нуля, Сигнал, поступая на вход элемента И 3, запрещает прохождение через него тактовых импульсов с входа 6 для опроса состояний регистра 1. При записи кода во входной регистр 1 для выделения из него единиц состояния регистра 1 будет отличным от нулевого и на выходе элемента ИЛИ 4 появится сигнал, разрешающий прохождениее тактовых импульсов с входа 6. Предположим, что во входной регистр записан код 1010. Так как первый разряд входного регистра находится в единичном состоянии, то сигнал логического нуля с нулевого выхода первого триггера 1 регистра 1 запретит выделение единиц с последующих разрядов через элементы И блока элементов И, Таким образом первый. тактовый импульс произведет выделение (опрос) только первого разряда регистра 1, находящегося в единичном состоянии, Выделенный тактовый импульс первого разряда регистра с выхода элемента И 2, блока элементов И поступает на выход 7 устройства и одновременно обнуляет первый разряд регистра. Обнуление данного разряда регистра позволяет подготовить последующие разряды регистра для их опроса и выдачи с соответствующего элемента И блока на выход устройства 7. Второй тактовый импульс проводит опрос и выделение импульса с элемента И 23 блока элементов И на выход 7 и одновременно обнуляет триггер третьего разряда регистра, После обнуления регистра 1 на выходе элемента ИЛИ 4 появляется сигнал логического нуля, который запрещает прохождение тактовых импульсов с входа 6 через элемент И 3 для опроса и выделения единиц входного кода.Устройство готово к выделению следующего входного кода, хранимого, например, в ОЗУ и подаваемого на входы 5 устройства. Применение изобретения позволяет сократить объем оборудования.