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

(54) УСТРО ТЕЛЬНОГО ДВОИЧНОГО ГОСУДАРСТВЕННЪЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЬПИПРИ ГКНТ СССР САНИЕ ИЗОБР(56) Авторское свиде103245, кл. б 06Авторское свидете1290323, кл. б 06Зо виационный институт СТВО ДЛЯ ПОСЛЕДОВАЫДЕЛЕНИЯ НУЛЕЙ ИЗКОДА(5) Изобретение относится к автоматике и вычислительной технике, в частности к устройствам для последовательного вьделения нулей из двоичного кода, и может бь 1 ть использовано в запоминающих устройствах с ассоциативной выборкой. Цель зобретения - сокращение оборудования. Устройство содержит триггеры 3 группы, элемент И 4, элементы И 5, 6 грппы. В устройстве под действием тактовых импульсов последовательно появляются мпульсы на тех выходах 7, которые соответствуют позициям нулей в двочном коде. Сгнал с выхода элемента И 4 н- циирует окончание процесса выделения нул й из двочного кода. 1 ил.Формула изобретения 10 15 20 Изобретение относится к автоматике и вычислительной технике, а точнее к устройствам для последовательного выделения нулей из двоичного кода, и может быть использовано в запоминающих устройствах с ассоциативной выборкой.Целью изобретения является сокращение оборудования у "тройства,На чертеже представлена структурная схема устройства.Устройство содержит информационные входы 1 устройства, подгруппы 2 информационных входов 1, триггеры 3, элемент И 4, элементы И 5 группы, элементы И 6 группы, информационные выходы 7 устройства, вход 8 сброса устройства, сигнальный выход 9 устройства, тактовый вход 10 устройства. Устройство работает следующим образом.Импульсным сигналом с входа 8 устройства все триггеры 3 устанавливаются в нулевое состояние. Устройство готово к работе, На иноормационные входы 1 устройства подается двоичный код. Каждый разряд двоичнсго кода поступает на вход установки одноименного триггера 3. Если разряд двоичного кода имеет единичное значение, то одноименный ему триггер 3 устанавливается в единичное состояние. Элементы И 5 группы и элементы И 6 группы после подачи первого тактового импульса по входу 1 О устройства формируют импульсный сигнал на одном из выходов 7 устройства, одноименный разряду двоичного кода, в котором записан первый нуль.Пусть первый чуль стоит в К-м разряде. Тогда все элементы И 6 с номерами, меньшими К, заперты нулями с инверсных выходов одноименных им триггеров 3, а все элементы И 6 с номерами, большими К, заперты нулем с прямого выхода К-го триггера 3 (непосредственно или через соответствующий элемент И 5). Таким образом, открытым будет только К-й элемент И 6. Поэтому первый тактовый импульс с входа 1 О устройства поступает на К-й выход 7 устройства. По заднему фронту тактового импульса на К-м выходе 7 устройства сформируется отрицательный перепад напряжения, который воздействует на вход синхронизации К-го триггера 3 и устанавливает этот триггер в единичное состояниее.Под действием следующего тактового импульса с входа 1 О устройства аналогичным образом происходит выделение следующего по порядку нуля и т. д.Таким образом, под действием тактовых импульсов последовательно появляются импульсы на тех выходах 7 устройства, которые соответствуют позициям нулей в двоичном коде. Сигнал с выхода элемента И 4 (выхода 9 устройства) инициирует оконча 25 30 35 40 45 50 55 ние процесса выделения нулей из двоичного кода.Предложенное устройство может быть использовано и для последовательного выделения единиц из двоичного кода, для чего достаточно на входы 1 устройства подать инверсное значение двоичного кода. Устройство для последовательного выделения нулей из двоичного кода, содержащее группу из п триггеров (п - разрядность входного кода) и первую группу из и элементов И, причем вход сброса устройства соединен с входами сброса триггеров группы, отличающееся тем, что, с целью сокращения оборудованияа устройство содержит элемент И и вторую группу из К - 1 элементов И, причем информационные входы устройства и триггеры группы с первого по (о - -1) -й разбиты на К подгрупп, где К - целая часть числа/2 п в г,75 в ,5), что 3 я подгруппа информационных входов (1=1, 2, , К) включает п 1, входов, где гп;= 1 Й - 1+1+ +т 1 (1 - Р) 1, Р= 0,5 й (К+3) - и+1), а т 1(1 - Р) обозначает единичную функцию, равную 1, при 1 - Р)0 и равную 0 при 1 - Р; (О; каждый информационный вход устройства соединен с единичным входом одноименного триггера группы, инверсный выход каждого триггера группы соединен с первым входом одноименного элемента И первой группы, тактовый вход устройства соединен с вторыми входами всех элементов И первой группы, прямой выход каждого триггера группы соединен с одноименным входом элемента И, выход которого является сигнальным выходом устройства, прямой выход каждого триггера от К;-го до (К;+в; - 1)-го группы в каждой )-й подгруппе триггеров группы, где ) =12, , К - 1, а К) = (К+15 - 05) ) ) - К+:- 1 - -Р) т)- 1 - Р), соединен с соответствующими входами всех элементов И первой группы с последующими номерами до (К;+п 1; - 1)-го включительно и с соответствующим входом 11-го элемента И второй группы, выход которого соединен с соответствующими входами (К;+гп;)-го и всех последующих элементов И первой группы, прямой выход каждого триггера К-й подгруппы триггеров группы соединен с соответствующими входами всех элементов И первой группы с последующими номерами, выход каждого элемента И первой группы является одноименным информационным выходом устройства и соединен с входом синхронизации одноименного триггера группы, информационные входы триггеров группы соединены с входом логической единицы устройства.