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

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

Иллюстрации

Показать все

Реферат

 

< >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 (прототип).