Устройство для последовательного выделения единиц из двоичного кода Советский патент 1993 года по МПК G06F9/46 

Изобретение относится к вычислитель-, ной технике и может быть использовано в ассоциативных запоминающих устройствах, в устройствах микропрограммного управления и выбора приоритета.

Известно устройство для определения старшего значащего разряда, содержащее п - разрядный регистр 1, элементы И, НЕ, триггер.

Наиболее близким техническим решением к предлагаемому является устройство для последовательного выделения единиц из двоичного кода, содержащее счетчики, блок памяти, регистр, блок сравнения, формирователи импульсов, элементы задержки, генератор импульсов, элементы И, ИЛИ, ЗАПРЕТ, блок задержки.

Недостатком устройства является низкое быстродействие при последовательном

выделении единиц по программе с задани1 ем минимальных временных интервалов распределения.

Цель изобретения - повышение быстродействия устройства при последовательном выделении единиц из двоичного кода с минимальными временными интервалами распределения.

Поставленная цель достигается тем, что устройство для последовательного выделения единиц из двоичного кода, содержащее два счетчика, блок памяти, блок сравнения, два регистра, три формирователя импульсов, два элемента задержки, блок задержки, генератор импульсов, группу элементов ИЛ И, две группы элементов И, два элемента И, три элемента ИЛИ, дополнительно содержит два триггера, третий регистр, дешифратор, три группы элементов И, группу

V ю ел N ел

00

элементов задержки, третий, четвертый элементы И, четвертый, пятый, шестой элементы ИЛИ, причем входы установки в единичное состояние разрядов первого регистра являются информационными входами устройства, группа входов первого счетчика является группой входов начального адреса устройства, информационные входы третьего регистра являются входами длины двоичного кода устройства, сигнальным выходом устройства является выход третьего формирователя импульсов, выхо- . ды элементов И первой группы подключены к соответствующим информационным выходам устройства.

На чертеже представлена блок-схема устройства.

Устройство содержит счетчики 1,2, блок 3 памяти, блок 4 сравнения, регистры 5, б, формирователи 7, 8, 9 импульсов, элементы 10, 11 задержки, блок 12 задержек, генератор 13 импульсов, группу элементов ИЛИ 14, две группы элементов И 15,21, элементы И 16, 17, элементы ИЛИ 18, 19, 20, триггеры 22, 25, регистр 23, дешифратор 24, группы элементов И 26, 27, 28, группу элементов 29 задержки, элементы И 30, 31, элементы ИЛИ 32, 33, 34, информационные входы 35, группу входов начального адреса 36, входы 37 длины двоичного кода, вход 38 установки начального состояния устройства, сигнальный выход 39, информационный выход 40 устройства, причем входы установки в единичное состояние разрядов регистра 6 являются информационными входами 35 устройства, группа входов счетчика 1 является группой входов начального адреса 36 устройства, выходы счетчика .1 соединены с группой адресных входов блока 3 памяти, выходы которого соединены с информационными входами регистра 5, выходы которого соединены с входами элемента ИЛИ 18 и первыми входами блока 4 сравнения, вторые входы которого соединены с выходами счетчика 2, счетный вход которого соединен с выходом элемента И 16, первый вход которого соединен с выходом генератора 13 импульсов, выход блока 4 сравнения подключен к входу формирователя 7 импульсов, счетный вход счетчика 1 подключен к выходу элемента И 17 и входу элемента 11 задержки, первый вход элемента ИЛИ 19 соединен с выходом формирователя 8 импульсов, выходы i-x (, п) элементов И 21 группы подключены к соответствующим информационным выходам 40 устройства и входам блока 12 задержек, выходы которого соединены с нулевыми входами соответствующих разрядов регистра 6 и j-ми , ..., п-Н) входами элемента ИЛИ 19. выход 1-го

(,..., n-З) элемента ИЛИ 14 группы соединен с первым входом (1+1)-го элемента ИЛИ

14 группы и инверсным входом (1+1)-го элемента ИЛИ 15 группы, выход (п-2)-го эле- мента ИЛИ 14 группы соединен с инверсным входом (п-1)-го элемента И 15 группы, выход m-ro (,..., п-1) элемента И

15 группы подключен к первому входу(т+1)- го элемента И 21 группы, первый вход эле0 мента И17 соединен с входом формирователя 9 импульсов, выход элемента 11 задержки соединен с входом считывания блок 3 памяти, выход формирователя 9 импульсов соединен с входом сброса счет5 цика 1, второй вход элемента И 17 соединен с входами сброса счетчика 2 и регистра 5, выход элемента ИЛИ 18 соединен с вторым входом элемента И 16, сигнальным выходом 39 устройства является выход формировате0 ля 9 импульсов, который подключен к входам установки в О триггера 22, единичный выход которого соединен с вторыми входами элементов И 21 группы, а единичный вход триггера 22 подключен к выходу эле5 мента И 30, первый вход которого соединен выходом элемента ИЛИ 20 и вторым входом элемента И 17, второй вход элемента И ЗО подключен к входам формирователей 8, 9 импульсов и выходу элемента ИЛИ 32, вы0 ход формирователя 7 импульсов подключен к первому входу элемента ИЛИ 33, выход которого соединен с третьими входами элементов И 21 группы, а второй вход подключен к выходу элемента И 31, инверсный вход

5 которого соединен с выходом элемента ИЛИ 18, а прямой вход через элемент 10 задержки подключен к выходу элемента 11 задержки, группа входов 37 длины двоичного кода устройства подключен к информаци0 онным входам регистра 23, выход которого соединен с входом дешифратора 24, выходы с 1-го по К-й которого подключены к входам элемента ИЛИ 34 и инверсным входам соответствующих элементов И 26 группы, а вы5 ходы с (К+1)-го по (п-1) соединены с инверсными входами соответствующих элементов И 26 и первыми входами j-x элементов И 28 группы, единичные выходы 1-х разрядов регистра 6 подключены к первым

0 входам 1-х элементов И 27 группы, второй вход первого элемента И 27 группы соединен с прямым входом первого элемента И 26 группы и единичным выходом триггера 25, единичный вход которого является входом

5 38 установки начального состояния устройства, выходы элементов И 26, кроме последнего, соединены с прямыми входами последующих элементов И 26 группы и вторыми входами последующих элементов И 27 группы, выход последнего элемента И 26

группы подключен к второму входу последнего элемента И 27 группы, выход первого элемента И 27 группы подключен к первым входам элемента ИЛИ 32, первого элемента И 21 группы, первого элемента ИЛИ 14 группы и инверсному входу первого элемента И 15 группы, выход q-ro элемента И 27 группы (...(n-1)) соединен с соответствующим входом элемента ИЛИ 32, вторым входом (q-1)-ro элемента ИЛИ 14 группы и прямым входом(q-1)-ro элемента И 15 группы, выход n-го элемента И 27 группы подключен к п-му входу элемента ИЛИ 32 и прямому входу (п-1)-го элемента И 15 группы, выход элемента ИЛИ 19 подключен к вторым входам элементов И 28 группы, выходы которых, кроме первого элемента И 28, соединены с входами соответствующих элементов 29 задержки группы, выходы которых соединены с входами элемента ИЛИ 20. выход первого элемента И 28 группы подключен к (л+1)-му входу элемента ИЛИ 20, а первый вход - к выходу элемента ИЛИ 34.

Устройство работает следующим образом.

В исходном состоянии в регистр 23 по группе входов 37 устройства заносится код длины анализируемого двоичного кода, из которого выделяются единицы. Если анали- зйруется Р-разрядный двоичный код(,п. где гт - число разрядов регистра 6 устройства), на выходе регистра 23 появляется двоичный код числа Р, который поступает на входы дешифратора 24. В результате на Р-м выходе дешифратора 24 появляется единичный сигнал, закрывающий по инверсному входу соответствующий элемент И 26 группы. Сигналом по входу 38 установки начального состояния устанавливается в 1 триггер 25. Единичным сигналом с выхода триггера 25 открывается по второму входу первый элемент И 27 группы и по первому входу первый элемент И 26 группы. Если на первом выходе дешифратора 24 присутствует нулевой сигнал (), первый элемент И 26 группы оказывается открытым по инверсному входу. В результате на его выходе появится единичный сигнал, открывающий ПО второму входу второй элемент И 27 группы и по первому входу второй элемент И 26 группы. Элементы И 27 группы (кроме первого) подготавливаются к открытию по вторым входам последовательно единичными сигналами с выходов соответствующих элементов И 26 группы. Так как Р-й элемент И 26 закрыт единичным сигналом с Р-го выхо- да дешифратора 24, элементы И 27 группы, начиная с 1-го и по Р-й, будут последовательно подготовлены к открытию по вторым входам. (п-Р) последующих элементов И 27

группы окажутся закрытыми по вторым входам нулевыми сигналами с выходов соответствующих элементов И 26 группы. Тем самым маскируются единичные выходы разрядов регистра 6, которые не анализируются на наличие единичных сигналов.

В исходном состоянии все разряды регистра 6 находятся в нулевом состоянии. В определенных зонах блока 3 памяти предва0 рительно записываются временные интервалы, соответствующие каждой требуемой комбинации двоичного кода, из которого выделяются единицы. Причем могут быть заданы нулевые временные интервалы, ко5 торым соответствуют нулевые двоичные коды в ячейках блока 3 памяти. Код начального адреса соответствующей зоны памяти по группе входов 36 устройства заносится в счетчик 1,

0 Работа устройства начинается с записи двоичного кода в регистр 6 по группе информационных входов 35 устройства (входы синхронизации записи регистра б и счетчика 1 на чертеже не показаны). Соответству5 ющие разряды регистра 6 устанавливаются в единичное состояние. Сигнал с прямого выхода каждого разряда (триггера) регистра 6 с единичным значением поступает на первый вход соответствующего элемента И 27

0 группы. Элементы И 27 группы с 1-го по Р-й открыты по вторым входам, поэтому на их выходах появляются единичные сигналы при наличии единичных сигналов на выходах соответствующих разрядов регистра 6.

5 При этом единичный сигнал с выхода первого (ближайшего к первому) разряда регистра 6 получает приоритет над всеми последующими разрядами. При наличии единичного сигнала на выходе первого разряда регист0 ра 6, на выходе первого элемента И 27 группы также появится единичный сигнал, который открывает по первому входу первый элемент И 21 группы, закрывает по инверсному входу первый элемент И 15

5 группы, поступает на первые входы элемента ИЛИ 32 и первого элемента ИЛИ 14 груп- пы. Элементы ИЛИ 14 образуют последовательную цепь, причем выход каждого элемента ИЛИ 14 подключен к инверс0 ному входу последующего элемента И 15 и первому входу последующего элемента ИЛИ 14, Поэтому единичный сигнал с выхода первого элемента ИЛИ 27 группы, проходя через последовательную цепочку

5 элементов ИЛИ 14 группы, закрывает по инверсным входам элементы ИЛИ 15 группы. Если единичные значения имеют только первый и Р-й разряды регистра 6, единичным сигналом с выхода первого элемента И 27 группы будет закрыт по инверсному входу элемент И 15, соответствующий Р-му разряду регистра 6, с задержкой, определяемой временем прохождения единичного сигнала по последовательной цепи элементов ИЛИ 14 от первого до (Р-2)-го элемента ИЛИ 14 группы. Эта задержка составляет максимальное время переходных процессов для Р-разрядного двоичного кода, по истечении которого единичный сигнал установится на первом входе только одного элемента И 21 группы, который соответствует первому или ближайшему к первому разряду регистра 6, имеющему единичное значение. Если в единичном состоянии находится r-й разряд регистра 6 (Р ), а все предыдущие разряды с 1-го по (г-1)-й находятся в нулевом состоянии, элементы И 15группы, соответствующие разрядам регистра 6с 2- го по. (г-1)-й, оказываются закрытыми по прямым бходам нулевыми сигналами с выходов соответствующих элементов И 27 группы. В результате единичный сигнал появится на первом входе г-го элемента И 21 группы, подготавливая его открытие.

При появлении единичных сигналов на выходах элементов И 27 группы, на выходе элемента ИЛИ 32 появится единичный сигнал, открывающий по вторым входам эле менты И 17, И 30 и поступающий на входы формирователей 8. 9. Формирователь 8 формирует импульсы по переднему фронту, поэтому на его выходе появляется единичный импульс, который через элемент ИЛИ 19 поступает на вторые входы элементов И 28 группы. Первый вход первого элемента И 28 группы подключен к выходу элемента ИЛИ 34, входы которого соединены с выходами дешифратора 24 с 1-го по К-й. Число К выходов дешифратора 24, подключенных через элемент ИЛИ 34 к первому входу первого элемента И 28 группы, выбирается таким образом, чтобы были равны максимальное время переходных процессов на выходах элементов И 15 при анализе К-разрядного двоичного кода и минимальное время, необходимое для считывания информации из блока 3 памяти и появления импульса считывания на третьих входах элементов И 21 группы. Максимальному времени переходных процессов соответствует анализ К-разрядного кода (), в котором установлены .в 1 только 1-й и К-й разряды регистра 6. В этом случае переходные процессы закончатся после прохождения единичного сигнала с выхода первого элемента И 27 группы через последовательную цепочку из (К-2) элементов ИЛИ 14 группы на инверсный вход (К-1)-го элемента И 15 группы. Минимальному времени, необходимому для появления импульса считывание

на третьих входах элементов И 21 группы, соответствует считывание из ячейки блока 3 памяти нулевого кода.

При анализе двоичных кодов, разряд.ность которых , максимальное время переходных процессов превышает время, необходимое для считывания нулевого кода из блока 3 памяти и появления импульса на третьих входах элементов И 21 группы. При

этом возникает необходимость задержки появления импульса на третьих входах элементов И 21 группы до окончания переходных процессов на выходах соответствующих элементов И 15 группы,

что достигается задержкой поступления импульса с выхода элемента ИЛИ 19 на вход элемента ИЛМ 20. В зависимости от максимально возможного времени переходных процессов (длины кода Р) задержка осуществляется на одном из (п-К-1) элементов 29. задержки. Единичный сигнал на вход элемента 29 задержки поступаете выхода соответствующего элемента И 28 группы, открытого по первому входу единичным сигналом с соответствующего Р-го () выхода дешифратора 24, Если значение Р К, переходные процессы при анализе Р-разрядного кода завершатся до появления им-, -пульса считывания на третьих входах

элементов И 21 группы. В этом случае импульс с выхода элемента ИЛИ19 через первый элемент И 28 группы, открытый по первому входу единичным сигналом с соответствующего Р-го (1 Р К) выхода дешифратора 24, без задержки поступает на вход элемента ИЛИ 20. Если значение п не велико, и максимально возможное время переходных процессов при анализе п-раз- рядного кода не превышает время, необходимое для считывания нулевого кода из блока 3 памяти и появления импульса считывания на третьих входах элементов И 21 группы, все (п-1) выходов дешифратора 24 подключаются через элемент ИЛИ 34 к первому входу элемента И 28. В этом случае, элемент И 28 является единственным в группе, а элементы 29 задержки отсутствуют, Таким образом, группа элементов задержки позволяет выделять единицы из

многоразрядных двоичных кодов, учитывая при выборе задержек в формировании импульса считывания различное время переходных процессов при анализе кодов различной длины.

Импульсы с выхода первого элемента И 28 группы и элементов 29 задержки поступают на входы элемента ИЛИ 20. С выхода элемента ИЛИ 20 единичный сигнал через элемент И 30, открытый по второму входу

единичным сигналом с выхода элемента ИЛИ 32, поступает на единичный вход триггера 22. Единичный сигнал с прямого выхода триггера 22 открывает по вторым входам элементы И 21 группы. Единичный импульс с выхода элемента ИЛИ 20 устанавливает также в нулевое состояние регистр 5, счетчик 2 и через элемент И 17, открытый по второму входу единичным сигналом с выхода элемента ИЛИ 32, поступает на счетный вход счетчика 1, увеличивая его содержимое на единицу.

На выходах счетчика 1 устанавливается адрес 1-й ячейки данной зоны памяти блока 3, где записана программа временных интервалов. Импульс с выхода элемента И 17 через элемент 11 задержки подается также на вход элемента И 17 через элемент 11 задержки подается также на вход считывания информации из блока 3 памяти. Элемент 11 обеспечивает задержку поступления импульса на вход считывания блока 3 памяти до установления на его первых входах кода адреса соответствующей ячейки зоны памяти. Из блока 3 памяти счи- тываетбя двоичный код первого временного интервала, который записывается в регистр 5. С выходов регистра 5 этот код подается на первые входы блока 4 сравнения и на входы элемента ИЛИ 18. Единичный импульс с выхода элемента 11 задержки поступает на вход элемента ТО задержки. Элемент 10 обеспечивает задержку поступления импульса с выходи элемента 11 на первый вход элемента И 31 на время, достаточное для считывания кода из блока 3 памяти, записи его в регистр 5 и формирования в зависимости от считанного кода единичного или нулевого сигнала на выходе элемента ИЛИ Т8.

Если из ячейки блока 3 памяти считан нулевой код, на выходе элемента ИЛИ 18 сохранится нулевой уровень сигнала. Элемент И 31 окажется открытым по инверсному входу и импульс с выхода элемента 10 задержки через элементы И 31, ИЛИ 33 поступает на третьи входы элементов И 21 группу. На выходе 1-го элемента И 21, открытого по первому входу единичным сигналом соответствующего разряда регистра (5, появится единичный импульс. При считывании из ячейки блока 3 памяти не нулевого кода временного интервала, на выходе элемента ИЛИ 18 появится единичный сигнал, запирающий по инверсному входу элемент И 31 и открывающий по второму входу элемент И 16. При этом выход генератора 13 импульсов подключается к счетному суммирующему входу счетчика 2. Генератор 13 выдает импульсы с частотой, определяемой

заданной единицей измерения временных интервалов. На выходах счетчика 2 формируется возрастающая последовательность двоичных кодов чисел начиная с нулевого 5 кода. При совпадении отличных от нулевых кодов на выходах регистра 5 и счетчика 2, т.е. по окончании выработки очередного временного интервала, блок 4 сравнения выдает единичный сигнал, который подает0 ся на вход формирователя 7 импульсов. С выхода формирователя 7 импульс считывания поступает через элемент ИЛИ 33 на третьи входы элементов И 21 группы. При этом открывается только один i-й элемент И

5 21, подготовленный к открытию сигналом соответствующего разряда регистра 6 с единичным значением. На других выходах 40 устройства единичные сигналы отсутствуют. Сигнал с выхода t-ro элемента И 21 группы

0 подается на i-ый вход блока 12 задержек, который задерживает его на время действия импульса считывания формирователя 7 им- . пульсов.

На i-м выходе блока 12 задержек появ5 ляется единичный сигнал, который устанавливает в нулевое состояние соответствующий разряд регистра 6 и подается на j-й ..) вход элемента ИЛИ 19. После обнуления i-ro разряда регистра 6

0 снимается единичный сигнал с выхода 1-го элемента И 27 и, следовательно, с выхода соответствующего элемента И 15 группы и первого входа 1-го элемента И 21. Последовательно с задержками, определяемыми

5 длиной цепочки из элементов ИЛИ 14 группы, снимаются единичные запрещающие сигналы с инверсных входов элементов И 15 группы, соответствующих разрядам регистра 6, следующим за выделенным единичным

0 разрядом, кроме элементов И 15 группы, соответствующих разрядам регистра 6, следующим за разрядом, содержащим очередную выделяемую единицу. Этот разряд регистра 6 получает приоритет над всеми

5 последующими разрядами двоичного кода и подготавливает открытие соответствующего элемента И 21 по первому входу. Импульс с выхода элемента ИЛИ 19 поступает на вторые входы элементов И 28. При Р К

0 единичный сигнал с выхода элемента ИЛИ 19 через первый элемент И 28 группы, открытый по первому входу сигналом с выхода элемента ИЛИ 34, поступает на первый вход элемента ИЛИ 20, Если РЖ, т.е. длина ана5 лизируемого кода велика и максимальное время переходных процессов на выходах соответствующих элементов И 15 превышает время, затрачиваемое на считывание нулевого кода из блока 3 памяти и формирование импульсов считывания на

вторых входах элементов И 21 группы, импульс с выхода элемента ИЛИ 19 через z-й (,..., n-К) элемент И 28 группы, открытый по первому входу единичным сигналом с соответствующего выхода дешифратора 24, поступает на вход элемента ИЛИ 20 с задержкой, обеспечиваемой соответствующим элементом 29 задержки и достаточной для окончания переходных процессов на выходах элементов И 15 группы до поступления импульса считывания на третьи входы элементов И 21 группы.

Импульс с выхода элемента ИЛИ 20 устанавливает в нулевое состояние регистр 5, счетчик 2 и через элемент И 17 подается на счетный вход счетчика 1, увеличивает его содержимое на единицу и через элемент 11 задержки подается на вход считывания информации из блока 3 памяти. Из очередной ячейки блока 3 памяти считывается код временного интервала и записывается в регистр 5. Работа устройства повторяется до тех пор, пока не будут выделены все единицы входного двоичного кода с заданными временными интервалами. После выделения последней единицы все разряды регистра 6 установятся в нулевое состояние, закроются по первым входам все элементы И 27 группы и снимется потенциальный единичный сигнал с выхода элемента ИЛИ 32. Формирователь 9 формирует импульсы по заднему фронту, поэтому при снятии единичного сигнала с выхода элемента ИЛИ 32 на выходе формирователя 9 появится единичный импульс, который обнуляет счетчик 1 и триггер 22 и поступает на выход 39 устройства, сигнализируя о выделении последней единицы из заданного кода. Нулевой сигнал с выхода элемента ИЛИ 32 закрывает по второму входу элемент И 17, поэтому импульс последней выделенной единицы с выхода элемента ИЛИ 19 не изменяет состояние счетчика 1 и не поступает на вход считывания блока 3 памяти, но обнуляет регистр 5 и счетчик 2, приводя устройство в исходное состояние. Устройство готово к приему следующего двоичного кода числа в разряды регистра 6 и двоичного кода адреса в счетчик 1. Перед каждым циклом работы устройства в регистре 23 может быть изменен код длины анализируемого двоичного кода. Сброс триггера 25 (вход сброса на чертеже не показан) блокирует работу устройства. Перед сменой кода в регистре 23 все разряды регистров 6 и 23 обнуляются (входы сброса на чертеже не показаны). Появление единичного сигнала на выходе 39 устройства сигнализирует о возможности смены кодов в регистрах 6, 23 и счетчике 1 устройства.

Таким образом, предлагаемое устройство обеспечивает выделение единиц из двоичного кода любой разрядности Р п в соответствии с заданной последовательностью временных интервалов. Причем, задание нулевых временных интервалов обеспечит минимальное время распределения импульсов (режим быстрого просмотра кодовой комбинации).

0 В устройстве при анализе многоразрядных кодов, содержащих единицы только в первых Р разрядах, задается ограничение на число анализируемых разрядов Р. При этом обеспечивается выбор задержки ини5 циирования работы схемы выборки временных интервалов (задержки появления единичного сигнала на выходе элемента ИЛИ 20) в зависимости от длительности переходных процессов на выходах элементов

0 И 27 группы, соответствующих анализируемому Р-разрядному коду, что позволяет при сократить время реакции устройства. Формула изобретения Устройство для последовательного вы5 деления единиц из двоичного кода, содержащее два счетчика, блок памяти, блок сравнения, регистр, два регистра, три формирователя импульсов, два элемента задержки, блок задержки, генератор импульсов,

0 группу элементов ИЛИ, две группы элементов И, два элемента И, три элемента ИЛИ, причем входы установки в единичное состояние разрядов первого регистра являются информационными входами устройства,

5 группа входов первого счетчика является группой входов начального адреса устройства, выходы первого счетчика соединены с группой адресных входов блока памяти, выходы которого соединены с информацион0 ными входами второго регистра, выходы которого соединены с входами первого элемента ИЛ И и с первыми входами блока сравнения, вторые входы которого соединены с выходами второго счетчика, счетный вход

5 которого соединен с выходом первого элемента И, первый вход которого соединен с выходом генератора импульсов, выход блока сравнения подключен к входу первого формирователя импульсов, счетный вход

0 первого счетчика подключен к выходу второго элемента И и входу первого элемента задержки, первый вход второго элемента ИЛИ соединен с выходом второго формирователя импульсов, выходы 1-х ( ,п) элемен5 тов И первой группы подключены к соответствующим информационным выходам устройства и входам блока задержки, выходы которого соединены с нулевыми входами соответствующих разрядов первого регистра и j-ми(...п+1) входами второго

элемента ИЛИ, выход 1-го (..,п-3) элемента ИЛИ группы соединен с первым входом 0+1)-го элемента ИЛИ группы и инверсным входом (+1)-го элемента и второй группы, выход (п-2)-то элемента ИЛИ группы соединен с инверсным входом (п-1)-го элемента И второй группы, выход m-ro(...п-1) элемента И второй группы подключен к первому входу (т+1)-го элемента И первой группы, первый вход второго элемента И соединен с входом третьего формирователя импульсов, выход первого элемента задержки соединен с входом считывания блока памяти, выход третьего формирователя импульсов соединен с входом сброса первого счетчика, второй вход второго элемента. И соединен с входами сброса второго счетчика второго регистра, выход первого элемента ИЛИ соединен с вторым входом первого элемента И, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства при последовательном выделении единиц из двоичного кода с минимальными временными интервалами распределения, оно содержит два триггера, третий регистр, дешифратор, три группы элементов И, группу элементов задержки, третий, четвертый элементы И, четвертый, пятый, шестой элементы ИЛИ, причем сигнальным выходом устройства является выход третьего формирователя импульсов, который подключен к входу установки в О первого триггера, единичный выход которого соединен с вторыми входами элементов И первой группы, а единичный вход подключен к выходу третьего элемента И, первый вход которого соединен с выходом третьего элемента ИЛИ и вторым входом второго элемента И второй вход третьего элемента И подключен к входам второго и третьего формирователей импульсов и выходу четвертого элемента ИЛИ, выход первого формирователя импульсов подключен к первому входу пятого элемента ИЛИ, выход которого соединен с третьими входами элементов И первой группы, а второй вход подключен к выходу четвертого элемента И, инверсный вход которого соединен с выходом первого элемента ИЛИ, а прямой вход через второй элемент задержки подключен к выходу первого элемента задержки, группа входов длины двоичного

кода устройства подключена к информационным входам третьего регистра, выход которого соединен с входом дешифратора, выходы с первого по К-й которого подключе- 5 ны к входам шестого элемента ИЛИ и инверсным входам соответствующих элементов И третьей группы, а выходы с (К+1)-го по (п-1)- й соединены с инверсными входами соответствующих элементов И третьей группы и

0 первыми входами j-x элементов И четвертой группы, единичные выходы 1-х разрядов первого регистра подключены к первым входам i-x элементов И пятой группы, второй вход первого элемента И пятой группы сое5 динен с прямым входом первого элемента И третьей группы и единичным выходом второго триггера, единичный вход которого яв- ляется входом установки начального состояния устрой0 ства, выходы элементов И третьей группы, кроме последнего,, соединены с прямыми входами последующих элементов И третьей группы и вторыми входами последующих элементов И пятой

5 группы, выход последнего элемента И третьей группы подключен к второму входу последнего элемента И пятой группы, выход первого элемента И. пятой группы подключен к первым входам четвертого элемента

0 ИЛИ, первого элемента И первой группы, первого элемента ИЛИ группы и инверсному входу первого элемента И второй группы, выход q-ro элемента И пятой группы (...n- 1) соединен с соответствующим входом чет5 вертого элемента ИЛИ, вторым входом {q-1)-ro элемента ИЛИ группы и прямым входом (q-1)-ro элемента И второй группы, выход n-го элемента И пятой группы подключен к n-му входу четвертого элемента

0 ИЛИ и прямому входу (п-1)-го элемента И второй группы, выход второго элемента ИЛИ подключен к вторым входам элементов И четвертой группы, выходы которых, кроме первого элемента И, соединены с входами

5 соответствующих элементов задержки группы, выходы которых соединены с входами третьего элемента ИЛИ, выход первого элемента И четвертой группы подключен к (п+1)-му входу третьего элемента ИЛИ, а

0 первый вход - к выходу шестого элемента ИЛИ.

Изобретение относится к вычислительной технике и может быть использовано в устройствах микропрограммного управления и выбора приоритета, ассоциативны/ запоминающих устройствах. Целью изобретения является повышение быстродействия устройства при последовательном выделении единиц из двоичного кода с минимальными временными интервалами распределения импульсов. Устройство содержит, два счетчика, блок памяти, блок сравнения, три регистра, три формирователя импульсов, два элемента задержки, блок задержек, генератор импульсов, группу элементов ИЛИ, пять групп элементов, четыре элемента И, шесть элементов ИЛИ, два триггера, дешифратор, группу элементов задержки. Устройство обеспечивает последовательное выделение единиц из двоичного кода при задании в блоке памяти нулевых и ненулевых временных интервалов распределения импульсов и ограничений на длину анализируемого двоичного кода. 1 ил. СО