Устройство для определения экстремальных чисел
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик (11)947853 (61) Дополнительное к авт. свид-ву (22) Заявлено 11.02.80 (21)2881927/18-24 сприсоединениемзаявки ¹ (23) Приоритет
Р М К з
6 06 Р 7/04
Государственный комитет
СССР оо делам изобретений и открытий
Опубликовано 3007,82. Бюллетень №28
Дата опубликования описания 30.07.82 ($3) VAN 681 325, .5(088.8) Я.П.Терехович, Л.В.Сегалович, Г.И.Пан+, Э.
В.A.Øåìåòèëëo, С.М.Вайханский и В.A.KOIëoñêÜII:;,i ( центральный научно-исследовательский Й конструкттэрОЖй институт топливной аппаратуры автотракторнц@;::.......;:>.;д и стационарных двигателей (72) Авторы изобретения (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ
ЧИСЕЛ
Изобретение относится к автоматике и вычислительной технике и может быть использовано в цифровых KQHTpoJIb но- измерительных приборах и в устройствах асинхронной дискретной автоматики.
Известны устройства, содержащие триггеры, элементы И, ИЛИ, счетчик, схему сравнения (1(.
Однако для построения этих устройств требуется большое количество элементов, соединяемых в громоздкие многоступенчатые схемы.
Наиболее близким техническим решением к предлагаемому является устройство, содержащее элементы памяти, схемы сравнения и мажоритарный элемент, позволяющий выделить экстремальное значение из ряда цифровых значений, представленных в двоичном коде (2) .
Недостатком известного устройства является его сложность.
Цель изобретения - упрощение устройства.
Поставленная цель достигается тем, что устройство для определения экстремальных чисел, содержащее и элементов памяти, и поразрядных уэ. лов сравнения, причем прямой и ин-. 30 версный выходы каждого i-го элемента памяти, где i = 1,...,n, соединены с входами первбго сравниваемого числа i-ro поразрядного узла сравнения, выход i-ro поразрядного узла сравнения подключен к входу переносов (1+1)-го поразрядного узла сравнения, выход n-ro поразрядного узла сравнения соединен с входами синхронизации элементов памяти, входы управления которых подключены к входу Опрос устройства, содержит n элементов задержки, причем каждый i-й информационный вход устройства соединен с входом второго сравниваемого числа i-го поразрядного узла сравнения и через 1-й элемент задержки - с информационным входом
i-го элемента памяти.
На чертеже изображена блок-схема устройства с раскрытой принципиальной электрической схемой одного старшего разряда. устройство содержит информационные п входы 1,, 12,..., 1„ и элементы 2
947853 устройство работает следующим образом. на входы 1 последовательно, подаются различные числа, представлены в двоичном параллельном коде с временем изменения числовых значений боль- 5 шим,чем время срабатывания линии. задержки и время срабатывания цифровых логических элементов. Поступившее на вход 1 число подается на элемент 2 задержки и одновременно на 10 поразрядный узел 3 сравнения. В схеме сравнения поступившее число сравнивается с числом, в данный момент записанным в элемент 4 памяти. Если это число оказывается больше числа, записанного в элемент памяти, при условии выделения максимального значения, на выходе поразрядного узла сравнения формируется сигнал, разрешающий запись в элемент памяти. К,мо-20 менту формирования этого сигнала поступившее число проходит линию задержки и переписывается в элемент памяти.
Если на входе 1 информация не меняется, то на выходе узла сравнения, а 25 соответственно, на блокировочном вхо=, де элемента памяти, остается разрешающий запись сигнал. Как только на вход 1, а соответственно и на поразрядный узел 3 сравнения, поступает 30 число, меньшее по значению числа, записанного в элементе памяти, узел сравнения формирует сигнал, блокирующий элемент памяти, и число, к этому вРемени прошедшее линию задержки, 35 не переписывается в элемент памяти.
В конечном итоге в элементе памяти записано только максимальное значение из последовательности чисел. В случае выделения минимального значения узел сравнения строится так, что на его выходе формируется сигнал блокировки при условии поступления числа большего значения, чем записанное в элементе памяти. Выделенное экстремальное значение в 45 элементе памяти подается на выход устройства.
Выделение экстремальных значений происходит при разрешающем сигнале на входе б Опрос . Для приведения схемы устройства в исходное состояние и блокировки сравнения и выделения числовой информации по входу б Опрос должен поступать сигнал, инверсный разрешающему.
Простота конструкции и широкие функциональные воэможности устройства позволяют считать его унифицированным устройством, что увеличивает сферу его Применения при разработке новых надежных и дешевых приборов в системе автоматических контрольно-измерительных средств.
Формула изобретения
Устройство для определения экстремальных чисел, содержащее и элементов памяти, п поразрядных узлов сравнения, причем прямой и инверсный выходы каждого i-го элемента памяти, где 1 = 1, ..., n, соединены с входами первого сравниваемого числа i-го поразрядного узла сравнения, выход
i-ro поразрядного узла сравнения подключен к входу переносов (i+1)-ro поразрядного узла сравнения, выход
n-ro поразрядного узла сравнения соединен с входами синхронизации элементов памяти, входы управления которых подключены к входу Опрос устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит п элементов задержки, причем каждый 1-й информационный вход устройства соединен с входом второго сравниваемого числа 1-го поразрядного узла сраьнения и через
i-й элемент задержки - с информационным входом i-ro элемента памяти.
Источники информации принятые во внимание при экспертизе
1. Авторское свидетельство СССР
Р 643867, кл. G 06 F 7/04, 1978.
2. Авторское свидетельство СССР
9 760087, кл. G 06 F 7/04, 1974 (прототип).
947853
I
Составитель В.Белкин
Техред З.Палия Корректор О.Билак
Редактор Е.Папп
Заказ 5652/72 Тираж 731 Подписное, ВНИИПИ Государственного комитета СССР, по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП Патент, г. Ужгород, ул. Проектная, 4
