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

Abstract

Изобретение относитс  к вычислительной технике, может быть использовано в ассоциативных запоминающих устройствах, в схемах выбора приоритета и  вл етс  усовершенствованием устройства по авт. св. № 1107124. Целью изобретени   вл етс  расширение области применени  за счет обеспечени  возможностей выдачи кода крайней единицы, вьщелени  единиц с выдачей кода выделенной единицы и подсчета количества единиц в коде. Устройство дл  последовательного выделени  единиц из п-разр дного числа содержит счетчик, три группы элементов И, элемент НЕ, п ть элементов И, два элемента ИЛИ, группу элементов ИЛИ, группу элементов НЕ, регистр. 1 ил. (Л

Description

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

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

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

Устройство содержит группу злементов И 1, группу элементов И 2, группу элементов ИЛИ 3, группу элементов НЕ 4, регистр 5, группу кодовых входов 6 устройства, группу информационных выходов 7 устройства элемента И 8, группу элементов И 9, счетчик 10, кодовые выходы 11 устройства, элемент И 12, тактовый вход 13 устройства , вход 14 режима устройства, элементы И 15, 16, элементы ИЛИ 17, 18, элемент И 19, элемент НЕ 20, вход 21 режима устройства.

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

Преддагаемое устройство  вл етс  многофункциональным. В зависимости от состо ни  входов 14 и 21 оно выполн ет следующие функции: О на входах 14 и 21 - устройство прерывани , выдаетс  код крайней правой единицы; О на входе 21, 1, на входе 14 - выделение единиц с выдачей кода выделенной единицы; 1 на входах 14, 21 - выделение единиц с подсчетом их количества.

Предположим, что на кодовые входы 6 устройства подана комбинаци  с единицей в п том и седьмом разр дах. На выходах всех элементов ИЛИ 3 присутствуют 1, так как единичный выход с седьмого разр да регистра 5 соединен с входами всех элементов ИЛИ 3 группы. Из группы элементов И 2 1 срабатывает только на седьмой элемент, на выходе которого выдел етс  перва  единица их входной кодовой комбинации, котора  поступает на соответствующий информационный выход 7. Если на управл ющие входы 14, 21 подан О, то через открытые элементы И 9 в счетчик 10 записываетс  код 1110, который поступает на кодовые выходы 1 1. Этот код соответствует единице в седьмом разр де.

Если О подан на- вход 21, а 1 на 14, то как и в первом случае на кодовом выходе присутствует код первой единицы 1110.

При подаче тактового импульса по входу 13 триггер седьмого разр да устанавливаетс  в нулевое состо ние и на выходах шестого и седьмого элементов ИЛИ действует О. В результате на выходе седьмого элемента И 2 группы устанавливаетс  О, а на выходе п того устанавливаетс  1,т.е. вьщел етс  втора  единица. Кроме

того, в счетчик 10 заноситс  код выделенной второй единицы 1010. При подаче следующего импульса триггер п того разр да регистра 5 устанавливаетс  в нулевое состо ние и устройство готово к приему следующей кодовой комбинации.

Если на управл ющие входы 14 и 21 подана I, то в этом случае

группа элементов И 9 блокируетс , а элемент И 8 деблокируетс  и разрешает поступление на счетный вход счет.чика 10 тактовых импульсов через элемент И 12. Устройство в этом случае выдел ет единицы их входной комбинации и ведет подсчет тактов, поданных на устройство, т.е. количество единиц в комбинации и с выхода счетчика после окончани  вьщелени  снимаетс  код количества единиц

в комбинации.

Применение изобретени  позвол ет эасширить область применени  уст- ройства.

Claims (1)

1. Формула изобретени 

   Устройство дл  последовательного выделени  единиц из п-разр дного двоичного кода по авт. св. № 1107124, отличающеес  тем, что, с целью расширени  области применени  путем обеспечени  возможностей выдачи кода крайней единицы, вьщелени  единиц с вьщачей кода вьщеленной

   единицы и подсчета количества единиц в коде, оно содержит счетчик, третью группу элементом И, п ть элементов И, два элемента ИЛИ, элемент НЕ, выход которого соединен с первыми

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