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

80,ИСАНИЕ ИЗОБРЕТЕНетоесиоеее сендетвъству содержит вторую элементов И, гр ментов НЕ и груп тов КЙИ, причем го 1-го разряд ФСУДАРСТВЕННЫЙ КОМИТЕТ СССРОО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЮ(56) 1. Авторское свидетельство СССУ 2 У 8215, кл. С 06 Р 5/02, 1968.2, Авторское свидетельство СССРФ 922745, кл. С 06 Р 9/46, 1980(прототип),(54)(57) УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ВЦЦЕЛЕНИЯ ЕДИНИЦ ИЗ И -РАЗРЯДНОГО ДВОИЧНОГО КОДЛ, содер)кащее н-разрядный регистр, группу из и элементов И, первые входы которых соединены с тактовым входом устройства, а выходы - с первыми входами соответствукицнх разрядов регистра, о т л и ч а в щ е е с я тем, что, с целью упрощения устройства, оногруппу из Ь -1)уппу из Ь) элепу из (и) элеменпрямой выход каждоа регистра (где 1, о -1) соединен с соответствующим входои каждого 1 -го элемента ИЛИ группы (где 1 = 1,1), а прямой выход П -го разряда регистра соединен с вторым входом п -го элемента И первой группы и с соответствующнии входаии всех элементов ИЛИ группы, выходы которых подключены к первым входаи соответствуюпох элементов И второй группы, выходы которых соединены с соответствующими информационными выходами устройства и с вторьии входаии соответствующих элементов И первой группы, при этом второй вход каждого элемента И второй группы, кроме Е Ь)-го, через соответствук 1 щий элемент НЕ группы соединен с первым входом последующего элемента И второй группы, при этом второй вход Ь)-го элемента И второй группы р соединен с инверсным выходом ь-го разряда регистра, а вторые входы всех разрядов регистра являются кодовьви информационными входами устройства.1 1Изобретение относится к вычислительной технике и может быть использовано в ассоциативных запоминающих устройствах и схемах выбора приоритета.Известно устройство для вьщелеиия единиц из заданного и -разрядного двоичного кода, содержащее два последовательно соединенных регистра, блок вьщеления единиц, блок исключения единиц, преобразователь номера выделенной единицы в двоич- ньФ код и дешифратор двоичного кода 1,13.Наиболее близким по технической сущности к изобретению является устройство, содержащее два регистра, группу из л элементов И, группу иэ ь элементов ЗАПРЕТ, вторую группу из (п) элементов И и третью группу из и элементов И 2 3.Недостатком устройства является наличие значительного числа элементов.Цель изобретения - упрощение устройства.Поставленная цель достигается тем, что устройство для последовательного выделения единиц из о -разрядного двоичного кода, содержащее Ь-разрядный регистр, группу из элементов И, первые входы которых соединены с тактовым входом устройства, а выходы - с первыми входами соответствующих разрядов регистра, дополнительно содержит вторую группу из (ь) элементов И, группу иэ Ь "2) элементов ИЕ и группу из (ь) элементов ИЛИ, причем прямой выход каждого 1 -го разряда ре- гистра (где 1:= 1, ь -1) соединен с соответствующим входом каждого -го элемента ИЛИ группы (где1,1 ), а прямой выход о -го разряда регистра соединен с вторым входом ь -го элемента И первой группы и с соответствующими входами всех элементов КПИ группы, выходы которых подключены к первым входам соответствующид элементов И второй группы, выходы которых соединены с соответствующими информационными выходами устройства и с вторыми входами соответствующих элементов И первой группы, при этом второй вход каждого элемента И второй группы, кроме Ь)-го, через соот 107124 50 5,20 25 ЗО 35 40 45 50 55 ветствующий элемент НЕ группы соеди- нен с первым входом последующего элемента И второй группы, при:.:;и второй вход (и -1)-го элемента И второй группы соединен с инверсным выходом п -го разряда регистра, а вторые входы всех разрядов регистра являются кодовыми информационными входами устройства.На чертеже показана схема устройства для последовательного выделения единиц из восьмиразрядного двоичного кода.Устройство содержит группу из восьми элементов И 1, группу из семи элементов И 2, группу из семиэлементов ИЛИ 3, группу из шести элементов НЕ 4, восьмиразрядный регистр5, группу кодовых входов 6, группуинформационных выходов 7 и тактовыйвход 8. Устройство работает следующим образом.Предположим, что на кодовые входы 6 устройства подана комбинация с единицей в пятом и седьмом разрядах.На выходах всех элементов ИЛИ 3 будет "1", так как единичный выход с седьмого разряда регистра 5 соединен с входами всех элементов ИЛИ 3 группы. Из группы элементов И 2 "1" сработает только на седьмой элемент, на выходе которого вьщелится первая единица из входной кодовой комбинации, которая поступит на соответствующий информационный выход 7При подаче на вход 8 тактового импульса триггер седьмого разряда регистра 5 устанавливается в нулевое состояние и на выходах шестого и седьмого элементов ИЛИ 3 группы будет действовать "0". В результате на выходе седьмого элемента И 2 группы устанавливается "0",а на выходе пятого "1", т.е. вьщеляется вторая единица из входной кодовой комбинации, При подаче следующего тактового импульса триггер пятого разряда регистра 5 устанавливается в нулевое состояние и устройство готово к приему следующей кодовой комбинации без дополнительной установки.Таким образом, предлагаемое устройство имеет более простую структуру и содержит на (и -2) элемента меньше по сравнению с прототипом.