Устройство для выделения экстремального из @ чисел
Иллюстрации
Показать всеРеферат
Изобретение относится к автоматике и вычислительной технике и может быть использовано в измерительнопреобразующих устройствах и кибернетических системах управления и принятия решений. Целью изобретения является повышение быстродействия. Устройс твосодержит управляемые линии 2 задержки, выходные элементы И 3, элементы ИЛИ-НЕ 4, группу элементов И 5, триггеры 6, многовходовые элементы ИЛМ 7. В режиме выделения максимального числа анализируемые числа поступают на входы устройства в прямом коде , в режиме вьделения минимального числа - в обратном. Устройство формирует код экстремального числа и его номер на выходах индикации. 2 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
„„Я0„„1444747 A 1 (11 4 G 06 F 7/02
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (риг.1
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4275086/24-24 (22) 02.07.87 (46) 15,12.88. Бюп. № 46 (72) Ю.Я.Никулин, С.М.Огреб и Ю.Н.Соловьев (53) 68 1.325(088.8) (56) Авторское с.видетельство СССР № 1005030, кл. G 06 F 7/02, 1981.
Авторское свидетельство СССР № 966690, кл. G 06 F 7/02, 1981. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭКСТРЕМАЛЬНОГО ИЗ И ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и мо. жет быть использовано в измерительнопреобразующих устройствах и киберне— тических системах управления и принятия решений. Целью изобретения явля— ется повышение быстродействия. Устройство содержит управляемые линии 2 задержки, выходные элементы И 3, элементы ИЛИ-HE 4, группу элементов И
5, триггеры 6, многовходовые элементы
ИЛИ 7. В режиме выделения максимального числа анализируемые числа посту— лают на входы устройства в прямом коде, в режиме выделения минимального числа — в обратном. Устройство формирует код экстремального числа и его номер на выходах индикации. 2 ил.
1444747
Изобретение относится к автоматике и вычислительной технике и может быть использовано в измерительно-преобразующих устройствах и кибернетических системах управления и приня5 тия решений.
Цель изобретения — повышение быстродействия устройства.
На фиг. 1 изображена функциональ- 10 ная схема предлагаемого устройства; на фиг. 2 - пример выполнения управляемой линии задержки.
Устройство содержит тактовый вход
1, управляемые линии 2 задержки, выходные элементы И 3, элементы ИЛИ-НЕ
4, группу элементов И 5, триггеры 6, многовходовые элементы ИЛИ 7, входы
8 разрядов анализируемых чисел, выходы 9 индикации номера числа и выходы 20
10 экстремального числа устройства.
Управляемые линии 2 задержки могут содержать разрядную ячейку 1 1, каждая,из которых включает элемент
И 12, элемент 13 запрета; элемент 14 25 задержки и элемент ИЛИ 15.
Устройство работает следующим образом.
В режиме селекции, например, минимального сигнала, анализируемые 30 числа в виде прямого кода поступает на входы разрядов управляемых линий.
Время задержки линии задержки пропорционально величине соответствующего ьх; 35 входного цифрового сигнала U
Сигнал нулевого потенциала с прямого выхода триггера 6 поступает на первый вход элемента И 3 и форми1 рует на его выходе сигнал нулевого потенциала, который поступает на со40 ответствующий вход элементов ИЛИ-НЕ
4, кроме i-го. Таким образом, на все входы элементов ИЛИ-НЕ 4 поступают сигналы нулевого потенциала, которые
Формируют на выходе всех элементов
ИЛИ-НЕ 4 сигналы единичного потенциала, которые поступают на .вторые входы соответствующих элементов И 3.
Тактовый сигнал Uo в виде прямо". угольного импульса поступает одновременно на входы всех управляемых ли50 ний 2 задержек. Линия 2 задержки, на которую подан минимальный входной цифровой сигнал, первой формирует сигнал единичного потенциала, который поступает на единичный вход соответствующего триггера 6 и формирует на его прямом выходе сигнал единичного потенциала, Данный сигнал постуФ пает на первый вход соответствующего элемента И 3 и формирует на его выходе единичный потенциал, который поступает на выход индикации номера входа экстремального сигнала, поступает на соответствующий вход элеменI. тов ИЛИ-НЕ 4 других чисел, а также поступает на вторые входы всех соответствующих элементов И 5,-5
В результате на выходе остальных элементов ИЛИ-НЕ 4 будет сформирокзн сигнал нулевого потенциала, который запретит прохождение выходных сигналов соответствующих линий 2 задержек на соответствующие остальные выходы индикации. Кроме того, значение минимального входного сигнала через соответствующие элементы И. 5 -5 пере1 hl запишется на выход устройства. Затем триггеры 6 обнуляются импульсом U с6 сброса, Опорный импульс У, и импульс
U« сброса перемежаются, следуют последовательно, не накладываясь во времени.
Если входные сигналы представлены в обратном двоичном коде, то устройство выделяет максимальное число.
Управляемая линия 2 задержки работает следующим образом.
При наличии единичного потенциала на разрядовом входе ячейки 11 сигнал со входа ячейки l1 через Элемент И 12, элемент 14 задержки и элемент ИЛИ 15 поступает на выход ячейки 11.
При наличии нулевого потенциала на разрядовом входе ячейки 11 сигнал со входа на ее выход поступает через элемент 13 запрета и элемент ИЛИ
)15.
Время задержки элемента 14 задержки каждой последующей ячейки 11 в два раза больше предыдущей.
Таким образом, время задержки управляемой линии 2 задержки пропорционально значению числа, ïîñтупающего на совокупность их разрядовых входов, Формула изобретения
Устройство для выделения экстремального из и чисел, содержащее и групп элементов И, и многовходовых элементов ИЛИ, п триггеров, причем первые входы элементов И i-й группы (где i = .1,2,...,п) являются входами разрядов i-го анализируемого числа з 1444 74 7 4
Составитель Е.Иванова
Редактор А.Ревин Техред М.Ходанич Корректор Н.Король
Заказ 6506/47 Тираж 704 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-полигра4ическое предприятие, r, Ужгород, ул. Проектная, 4 устройства, вторые входы элементов И
i-й группы объединены, о т л и ч а ющ е е с я тем, что, с целью повышения быстродействия, в устройство вве- 5 дены п управляемых линий задержки, Il выходных элементов И и Il элементов
ИЛИ-НЕ, причем тактовый вход устройства соединен с входами запуска всех управляемых линий задержки, входы 10 разрядов i-ro анализируемого числа соединены с входами соответствуиицих разрядов i-й управляемой линии задержки, выход которого соединен с входом установки в единичное состояние 15
i-го триггера, выход которого подключен к первому входу i-го выходного элемента И, выход которого является
i-ым выходом индикации номера числа и соединен с вторыми входами элементов И i-й группы и с соответствующими входами всех элементов ИЛИ-НЕ, кроме i-го, выход i-ro элемента ИЛИНЕ соединен с вторым входом выходного элемента И, выход j-го элемента И
i-й группы, где j 1,2...,,m, m— разрядность анализируемых чисел, соединен с i-ым входом j-ro многовходового элемента ИЛИ, выход которого является выходом j-го разряда экстремального числа устройства.