Устройство для последовательного выделения единиц из двоичного кода
< >922745
ОП ИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советсинк
Социалистические
Ресяубвии (61) Дополнительное к авт. свид-ву— (22)заявлено 26.09.80 (23) 2985735/18-24 с присоединением заявки .%—
{5I)M. Кл.
G 06 F 9/46 Ьеудерстекииый комитет
СССР во делен иэобретеиий и открытий (23)Приоритет
Опубликовано 23.04.82. Бюллетень Рй 15
{53) УДК681. .325(088.8) Дата опубликования описания 25. 04 . 82
В.П. фролов, Н.В. Иохнобров, М.В. Розан в - - -1.".,? ";;, .и В.С. Сорокин Я Р
7Я ",:, 79 (72) Авторы изобретения (7I ) Заявитель (54) УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО
ВЫДЕЛЕНИЯ ЕДИНИЦ ИЗ ДВОИЧНОГО КОДА
Изобретение относится к вычисли. тельной технике и может быть использовано в ассоциативных запоминающих устройствах и схемах выбора приоритета.
Известно устройство для последовательного выделения единиц из П-разрядного двоичного кода, содержащее два последовательно соединенных регистра, блок выделения единиц, блок исключения единиц, преобразователь номера выделенной единицы в двоичный код и дешифратор двоичного кода
Недостатком известного устройства .является большая сложность.
Наиболее близким по технической сущности и достигаемому результату к изобретению является устройство для последовательного выделения единиц из и --разрядного двоичного
20 кода, содержащее основной и вспомогательный регистры, элементы И, ИЛИ, триггер !21.
Недостатком данного .устройства является низкая надежность работы.
Цель изобретения — повышение надежности устройства.
Поставленная цель достигается тем, что в устройство для последовательного выделения единиц из двоичного кода, содержащее два регистра и первую группу из и элементов И, введены группа из и элементов ЗАПРЕТ, вторая группа из (и-2) элементов И и третья группа из и элементов И (где n — число разрядов входного кода), причем группа единичных выходов первого регистра является группой информационных выходов устройства, группа единичных входов второго регистра является группой кодовых входов устройства единичный выход каждого i-ro разряда второго регистра соединен с первым входом i-го элемента И первой группы, второй вход которого соединен с нулевым выходом
i ãî разряда первого регистра, тре-;
922745
Э5.
3 тий вход каждого i-ãî элемента И первой группы с первого .по (n-1)-ый соединен с выходом i-ro элемента И второй группы и с первым входом i"ro элемента И третьей группы, первый вход (n-1)-го элемента И третьей, группы соединен с нулевым выходом п-ro разряда первого регистра и с третьим входом (и-1)-го элемента И первой группы, первый вход n-ro элемента И третьей группы соединен с выходом n-ro элемента И первой группы и с инверсным входом и;го элемента ЗАПРЕТ, выход каждого
i-ro элемента И первой группы, кроме п-го, соединен со вторым входом
i-го элемента И третьей группы и с нулевым входом i-.ãî элемента ЗАПРЕТ, выход каждого 1-го элемента запрета, кроме (n-1)-го, соединен с нулевым входом i-ro разряда первого регистра, с единичным входом (i+1)-ro элемента ЗАПРЕТ и с третьим входом (!+1)"го элемента И третьей группы, выход (n-1)-го элемента ЗАПРЕТ соединен со вторым входом и-го элемента
И третьей группы, с нулевым входом (и"1)-го .разряда первого регистра и с единичным входом n-ro элемента
ЗАПРЕТ, тактовый вход устройства соединен с третьим входом nepeoro элемента И третьей группы и с единичным входом первого элемента ЗАПРЕТ, первый-и второй входы каждого !"го элемента И второй группы, кроме !
0-2)"ro соединены соответственно с выходом (!+1)"го элемента И второй группы и с нулевым выходом (i+1)-ro разряда первого регистра, первый и второй входы (n-2)-ro эле:мента И второй группы соединены с нулевыми выходами (n"1)-ro и и-ro разрядов первого регистра соответ" ственно, выход и-го элемента ЗАПРЕТ соединен с нулевым входом п"го разряда первого регистра, выход каждого
i"ão элемента И третьей группы соеди" .нен с единичным входом соответствующего разряда первого регистра.
На чертеже представлена блок-.схема устройства.
Устройство содержит триггеры 1 и
2 первого и второго регистров, элементы И 3"5 и элементы 6 ЗАПРЕТ, тактовый вход 7 устройства, rpynny информационных выходов 8 устройства, группу кодовых входов 9 устройства.
Устройство для последовательного выделения единиц из двоичного кода работает следующим образом.
В исходном состоянии триггеры
1 и 2 находятся в нуле, в результате чего элементы И 5 всех ячеек открыты, а на одном из входов элементов И 3 и 4 присутствует разрешающий потенциал, Кроме того, сигналами с нулевых выходов триггеров 1 открываются по второму входу элементы И 3 всех ячеек.
При выделении единиц из двоичного кода значения разрядов исходного кода подаются на соответствующие входы 9 устройства и запоминаются триггерами 2.
Если значение разряда исходного кода равно единице, то сигнал с единичного выхода триггера 2 соответствующей ячейки через открытый элемент
И 3 поступает на запрещающий вход элемента ЗАПРЕТ б данной ячейки, одновременно открывая элемент и 4.
При подаче на вход 7 устройства тактового импульса он пройдет последовательно через все элементы б, на нулевых входах которых нули с выходов триггеров 2, до ближайаего элемента б, на нулевом входе которого единица, и установит через открытый элемент
И 4 триггер 1: данного разряда в еди, ничное состояние. На выходе 8 устройства появится сигнал, соответствующий первой выделенной единице, при этом на всех других выходах устройства сигнал будет отсутствовать. Снятие сигнала с нулевого выхода триггера
1 данного разряда заблокирует все элементы И 3, 4 и 5 предшествующих разрядов, а также элемент И 3 данного разряда, в результате чего откроется элемент 6 и закроется элемент
И 4 данного разряда.
Следующий тактовый импульс, пройдя через открываийся элемент 6, перет бросит триггер данного разряда снова в нулевое состояние, одновременно устанавливая в единичное состояние триггер соответствующего разряда, равного единице. Произойдет выделение следующей единицы из исходного кода и так далее.
После выделения последней единицы все триггеры 1 устройства установятся в нуль, и устройство будет подготовлено к работе без подачи на него каких-либо установочных
I сигналов.
92274
Применение изобретения позволяет повысить надежность устройства. формула изобретения
Устройство для последовательного выделения единиц из двоичного кода, содержащее два регистра и первую группу из и элементов И, о т - !О л и ч а ю щ е е с я тем, что, с це-. лью повышения надежности, устройство содержит группу иэ и -элементов
ЗАПРЕТ, вторую группу из (n-.2) элементов И и третью группу из и эле- тэ ментов И (и - число разрядов входного кода), причем группа единичных выходов первого регистра является группой информационных выходов устройства, группа единичных входов вто. 2в рого регистра является группой кодовых входов устройства, единичный выход каждого i-ro разряда второго регистра соединен с первым входом
i-го элемента И первой группы, ото- И рой вход которого соединен с нулевым выходом 1-ro разряда первого регистра, третий .,вход каждого i-ro элемента И первой группы с первого по (n-1)-ый соединен с выходом i-ro элемента И второй группы и с первым входом i-го элемента И третьей rpyn. пы, первый вход (n-1)-го элемента
И третьей группы соединен с нулевым . выходом и-го разряда первого регист- З ра и с третьим входом (n- 1)-го эле" мента И первой группы, первый вход и-го элемента. И третьей группы соединен с выходом и-го элемента И первой группы и с. инверсным входом
n-ro элемента ЗАПРЕТ, выход каждого
i-го элемента И первой группы, кро5 б ме n-ro, соединен со вторым входом
i-го элемента И третьей группы и с нулевым. входом i-го элемента ЗАПРЕТ, выход каждого 1-го элемента ЗАПРЕТ, кроме (n-1)-го, соединен с нулевым входом i-го разряда первого регистра, с единичным входом (n+1)-го элемента ЗАПРЕТ и с третьим входом (1+1)-го элемента И третьей группы, выход (n-1)-ro элемента ЗАПРЕТ сое- . динен со вторым входом п-го элемента И третьей группы, с нулевым входом (n-1)-го разряда первого регистра и с единичным входом и-го элемента ЗАПРЕТ, тактовый вход устройства соединен с третьим входом первого элемента И третьей группы и с единичным входом первого элемента
ЗАПРЕТ, первый и второй входы каждого 1-го элемента И второй группы, кроме (n-2)-го, соединены соответ" ственно с выходом (!+1)-го элемента
И второй группы и с нулевым выходом (i+1)-го разряда первого регистра, первый и. второй входы (n-2)-ro элемента И второй группы соединены с нулевыми выходами (n-1)-го и n-ro разрядов первого регистра соответственно, выход и-го элемента ЗАПРЕТ соединен с нулевым входом n-ro разряда первого регистра, выход каждого
i-го элемента И третьей группы соединен с единичным входом соответствующего разряда первого регистра.
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР
278215е кл. G 06 F 5/02 1969 °
2. Авторское свидетельство СССР
N 690476, кл. G 06 F.7/06, 1977 (прототип).
