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

(19)(111 4 С 06 Р 9/4 ПИСА ОБРЕТЕНИ ДЕТЕЛЬСТВ К АВТОРСКОМУ(21) (22) (46) (72) (53) 3925587/24-2410.07.8515.02,87 Бюл. УО,А,Алексеев681.325(088.8)Авторское свидет528, кл. С 06 Гторское свидетел7245,. кл. С 06 Р счет сокращения количества связейи использования более простых элементов схемы. Устройство содержитгруппу триггеров, две группы элементов И, элементы ИЛИ и НЕ. ЭлементыИ одной группы в каждом разряде посигналам с входа разряда через инвертор и выхода предыдущего разрядаобразуют запись в триггер разрядарегистра. Элементы И второй группыобразуют цепь обхода триггеров разрядов по соответствующим сигналам входных кодов. Элементы ИЛИ образуют переходы между схемами разрядов. Поддействием тактовых импульсов устрой- сство последовательно выдает сигналына выходах разрядов, на входах которых установлены коды нулей.1 ил. ьство СССР06, 1980.тво СССР(57) Изобретелительной тех овано в запо асс оциативно позволяет уп ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ О ДЛЯ ПОСЛЕДОВАТЕЛЬНОУЛЕЙ ИЗ ДВОИЧНОГО е относится к вычиске и может быть испол минающих устроиствах выборкой. Изобретени стить устройство за 0323 А 10323 1 129Изобретение относится к вычислительной технике и может быть использовано в запоминающих устройствах с ассоциативной выборкой.Целью изобретения является упрощение устройстваНа чертеже представлена блок-схема предлагаемого устройства.Устройство содержит информационные входы 1 устройства, элементы НЕ 2 группы, элементы И 3 группы, элементы И 4 группы, элементы ИЛИ 5 группы, триггеры 6 группы, информационные выходы 7 устройства, тактовый вход 8 устройства, вход сброса 9 устройства, вход 10 пуска устройства .Устройство работает следующим образом.Сигналом с входа 9 все триггеры 6 устанавливаются в нулевое состояние. На выходах 7 устанавливаются потенциалы логического "0" . Устройство готово к работе. На информационные входы 1 подается двоичный код. В начале работы на входе 10 устанавливается потенциал логической " 1", который, пройдя через элементы И 4 и ИЛИ 5, поступит через элемент И 3 на информационный вход триггера 6 того разряда, в котором первый раз встретится код нуля, При подаче первого тактового импульса по входу 8 единица запишется в триггер б и появится на выходе 7 разряда, на входе которого стоит код первого нуля. После первого тактового импульса единичный потенциал пуска снимается с входа 10. Теперь потенциал логической "1" с установленного в единичное состояние триггера 6 через свой элемент ИЛИ 5 и элементы И 4 и ИЛИ 5, на входы которых поданы коды единицы, и через элемент И 3, на вход которого подан код следующего нуля, установит потенциал единицы на информационном входе соответствующего триггера 6. Под действием следующего так. - тового импульса по входу 8 триггер 6, у которого на информационном входе потенциал логической " 1", пе -ребрасывается в единичное состояние, а триггер 6, бывший н единичном состоянии, - н нулевое.Таким образом, под действием так товых импульсов на выходах устройства последовательно поразрядно появляются импульсы в тех разрядах, на входах которых устанонлены коды нуля, Сигнал с выхода 11 иницииру ет конец процесса вьгделения. Формула изобретения Устройство для последовательного 15 выделения нулей из двоичного кода,содержащее группу триггерон, группуэлементов НЕ, первую группу элементов И и группу элементов ИЛИ, причем вход сброса устройства соеди нен с входами сброса триггеров группы, первый вход каждого элемента ИЛИгруппы соединен с прямым выходом соответствующего триггера группы, первый вход каждого элемента И первойгруппы соединен с выходом соответствующего элемента НЕ группы, выход каждого элемента И перной группы соединен с информационным входомсоответствующего триггера группы, З 0 о т л и ч а ю щ е е с я тем что,с целью упрощения, оно содержит вторую группу элементов И, причем каждый информационный вход устройствасоединен с входом одноименного эле мента НЕ группь 1 и первым входом одноименного элемента И второй группы,выход каждого элемента И второйгруппы соединен с вторым входом одноименного элемента ИЛИ группы, вы ход 1-го (-1 п, и - разрядностьдвоичного кода) элемента ИЛИ группысоединен с вторыми входами (+1)-хэлементов И лагерной и второй групп,вторые входы первых элементов И пер ной и второй групп являются нходомпуска устройства, тактовый вход устройства соединен с входом синхронизации триггеров группы, выходы которыхянляются информационными выходами 50 устройства.1290323 Составитель М,Кудряше Техред А.Кравчук актор М,Банд ектор Л. Пилипенк Заказ 790 Э/ Тираж 67 НИИПИ Государственн о делам изобретений 13035, Москва, ЖПодписное го комитета СССРи открытий Раушская наб.,4/ оизводственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4