Устройство для выделения крайней единицы

 

369566

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советския

Сокиалистикескик

Республик

Зависимое от авт. свидетельства №

М. Кл. G 06f 9/18

Заявлено 24.XII.1970 (№ 1608048/18 24) с присоединением заявки №

Приоритет

Опубликовано 08 1!.1973. Бюллетень ¹ 10

Дата опубликования описания 14Х.1973 коетитет IIO делам изобретеиий и открытий ори Совете Министров

СССР

УДК 681.326.33 (088.8) Авторы изобретения

В. И. Париков и Л. А. Дмитриев

Заявитель

УСТРОИСТВО ДЛЯ ВЫДЕЛЕНИЯ КРАЙНЕИ ЕДИНИЦЫ

Предмет изобретения

Предлагаемое устройство для выделения крайней единицы может найти применение в различных устройствах вычислительной техники, например при построении узлов прерывания.

Известны регистры, в которых выделение крайнего (приоритетного) триггера, находящегося в состоянии «1», осуществляется соединением нулевых входов триггеров каждого разряда через схемы «ИЛИ» с единичными выходами всех предшествующих в порядке убывания приоритета триггеров с помощью отдельных вентилей (схем «И») .

Недостатком указанной схемы является то, что для управления каждым триггером используется (n — 1) вентиль, где а — номер данного триггера в порядке убывания приоритета, что при большой разрядности схемы ведет к значительной затрате оборудования (вентилей).

Цель изобретения заключается в уменьшении количества схем «И» до т — 1, где т— число разрядов регистра схемы.

В предлагаемом устройстве эта цель достигается путем соединения единичного выхода каждого триггера, кроме последнего с соответствующей схемой «И», выход которой подключен через дополнительно введенные схемы «ИЛИ» к .нулевым входам носледующих в порядке убывания, приоритета триггеров.

На чертеже представлено устройство для выделения крайней единицы на четыре разряда.

В состав устройства входят триггеры 1 — 4, 5 схемы «И» 5, 6, 7 и схемы «ИЛИ» 8, 9. Единичные плечи триггеров заштрихованы.

Пусть в исходном состоянии в триггерах записан код 0101. Схемы «И» 5 и 7 при этом будут закрыты, а схема «И» 6 — открыта.

10 После подачи управляющего импульса на входную шину (точка 4) сработает схема

«И» 6 и сигнал с ее выхода через схему

«ИЛИ» 8 подтвердит нулевое состоя ние триггера 8, а через схему «ИЛИ» 9 установит в «О»

15 трипер 4.

Таким образом, в единичном состоянии оста нется только триггер 2.

Устройство для выделения крайней единицы, содержащее триггеры, схемы «И», отличагощееся тем, что, с целью сокращения количества оборудования при больигой разряд25 ности схемы, единичный выход каждого триггера, кроме последнего, соединен с соответствующей схемой «И», выход которой подключен через дополнительно введенные схемы

«ИЛИ» к нулевым входам последующих в IIQ30 рядке убывания приоритета триггеров.

3695 об

Составитель В. Орлова

Техред А. Камышникова Корректор Е. Михеева

Редактор Б. Нанкина

Типография, пр. Сапунова, 2

Заказ 1264/3 Изд. К 1326 Тираж 647 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, K-36, Раушская наб,, д. 4/5