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

СОКИ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 3(5 р 6 06 Р 9/4 ИЗОБРЕТЕН ЕТЕЛЬСТВУ ОПИСАНИ Н АВТОРСКОМУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) 1. Авторское свидетельство СССР Р 690476, кл. 6 06 Р 7/06, 1977,2. Авторское свидетельство СССР 9 922745, кл. С 06 Р 9/46, 1982 (прототип).(54)(57) УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ВЬЩЕЛЕНИЯ ЕДИНИЦ ИЗ ДВОИЧНОГО КОДА, содержащее и-разрядный регистр, единичные входы которого являются информационными входами устройства, л элементов И и п -1 элементов ЗАПРЕТ, первый вход первого элемента И соединен с тактовым входом устройства, о т л и ч а ю ш е е с я тем, что, с целью экономии оборудования, в него введены иэлементов ИЛИ, при этом выход первого разряда регистра соединен с вторым,ЯО 1 070555 А входом первого элемента И, инверсным входом первого элемента ЗАПРЕТ и первым входом первого элемента ИЛИ, второй вход которого соединен с выходом . второго разряда регистра и входом первого элемента ЗАПРЕТ, первые",входы элементов И, начиная со второго соединены с тактовым входом устройства, выход каждого 1-го разряда регистра, начиная с третьего, соединен с первым входом 1-го элемента ИЛИ и с прямым входом -го элемента ЗАПРЕТ, выходы элементов ЗАПРЕТ соединены с вторыми входами одноименных элементов И, выход каждого 1-го элемента ИЛИ соединен с инверсиым входом (14 1)-го элемента ЗАПРЕТ и вторым Еа входом (1+1)-го элемента ИЛИ, выходы элементов И являются информационными выходами устройства, выход каждого 1-го элемента И соединен с нулевым входом 1-го разряда регистра, где = 1 ь,Изобретение относится к вычислительной технике и может быть использовано в ассоциативных запоминаюцихустройствах и схемах выбора приоритета,Известно устройство для последовательно выделения единиц из и -разрядного двоичного кода,содержацееосновной и вспомогательный регистры,триггеры, группы элементов И, ИЛИ 13,Недостатком данного устройства является большая сложность и низкая надежность работы.Наиболее близким по техническойсущности к предлагаемому являетсяустройство, содержащее два регистра, 15три группы элементов И, группу элементов ЗАПРЕТ (,2.Недостатком известного устройства является большой объем оборудования, аппаратная и конструктивная 20сложность.Цель изобретения - экономия оборудования и упрощение устройства.Поставленная цель достигаетсятем, что в устройство для последовательного выделения единиц из двоичного кода, "одержащее П-разрядныйрегистр, единичные входы которогоявляются информационными входами устройства, и элементов И и и -1 злементов ЗАПРЕТ, первый вход первогоэлемента И соединен с тактовым входом устройства, введены иэлементов ИЛИ, при этом выход первогоразряда регистра соединен с вторым 35входом первого элемента И, инверснымвходом первого элемента ЗАПРЕТ и спервым входом первого элемента ИЛИ,второй вход которого соединен с выходом второго разРяда регистРа и пря мым входом первого элемента ЗАПРЕТ,первые входы элементов И, начиная свторого соединены с тактовым входомустройства, выход каждого -го разряда регистра, начиная с третьего,соединен с первым входом 1-го элемента ИЛИ и с прямым входом 1-гоэлемента ЗАПРЕТ, выходы элементовЗАПРЕТ соединены с вторыми входамиодноименных элементов И, выход кажлого 1-го элемента ИЛИ соединен синверсным входом + 1)-го элементаЗАПРЕТ и вторым входом (1+1)-го элемента ИЛИ, выходы элементов И являются информационными выходами устройства, выход каждого 1-го элемента И 55соединен с нулевым входом 1-го разряда регистра, где )=1 н,На чертеже представлена блок-схема устройства.Устройство содержит триггеры 1 60регистра, элементы ИЛИ 2, элементыЗАПРЕТ 3, элементы И 4, тактовый вход5. устройства. Единичные выходы триггеров 1 регистра являются кодовымивходами устройства. Устройство работает следующим образом.В исходном состоянии все триггеры 1 находятся в нулевой положении, при этом закрыты все элементы ЗАПРЕТ 3, и элементы И 4 по прямым входам, При выделении единиц из двоичного кода значения разрядов кода подаются на входы соответствующих триггеров 1 регистра, который устанавливаются в единичное состояние. При этом разряд кода с меньшим номером (нумерация разрядов слева направо), имеющий единичное состояние, получает приоритет над всели последующими разрядами. Сигнал с прямого выхода триггера 1 каждого разряда с единичным значением поступает на прямой вход соответствующего элемента ЗАПРЕТ 3 и на вход последовательной цепи из соответствующих элементов ИЛИ 2 и открывает их. Сигналы с выходов элементов ИЛИ 2 воздействуют на инверсные входы соответствуюцих последующих элементов ЗАПРЕТ З,закрывают их и тем самым отключают цепи прямых выходов триггеров 1 всех последуюцих разрядов регистра. Так как все разряды кода, предыдущие по отношению к ближайшему разряду с единичным значением, на,ходятся в нулевом состоянии, то управляемый этим ближайшим разрядом элемент ЗАПРЕТ 3 открывается и подает единичный сигнал на второй вход соответствующего элемента И 4.При подаче входного кода в регистр каждый предыдущий разряд с единичным значением имеет приоритет перед всеми последующими разрядами и единичный сигнал присутствует только на одном из элементов И 4, соответствуюцем разряду большего приоритета, В том случае, если в единичном состоянии находится. первый разряд 1-1, который имеет высший приоритет, сигнал с выхода триггера 1-1 поступает на второй вход первого элемента И 4-1, непосредственно закрывает элемент ЗАПРЕТ 3 -1.и через последовательную цепь элементовИЛИ 2-12-(о) закрывает все элементы ЗАПРЕТ 3-23 - Ь) зсех последующих разрядов, При подаче на вход 5 устройства тактового импульса он поступает на первые входы всех элементов И 4, но открывает только ближайший элемент И 4, соответствующий ближайшему разряду кода с единичным значением. На выходе этого элемента И 4 и на выходе устройства появится сигнал, соответствующий первой выделенной единице, при этом на всех других выходах сигналы отсутствуют.Сигнал с выхода открытого элемента И 4 устанавливает в нулевое состояние триггер 1 регистра. При этом снимается запрещаюций сигнал с ин1070555 Составитель М.КудряшевРедактор е. кривина техред Ж, кастелевич корректор В, Вутяга Заказ 11683/46 Тираж 699 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, .Раушская наб., д. 4/5 филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 версного входа всех элементов ЗАПРЕТЗ,предшествующих следующему единичномуразряду кода, которнй получает приоритет над всеми последующими разрядамикода и подготавливает к открываниюсоответствующий элемент И 4. Следующий тактовый импульс аналогично описанному открывает элемент И 4, происходит выделение следующей единицы из исходного кода и т.д. После выделения последней единицы все тригге" ры 1 регистра устанавливаются в нулевое положение и устройство готово к приему следующего кода.Изобретение позволяет сократить аппаратурные затраты в устройстве.