Устройство для определения экстремальных чисел

Устройство для определения экстремальных чисел

Иллюстрации

Показать все

Реферат

 

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

Социалистических

Республик

ОП ИСАНИЕ

ИЗО6РЕТЕН ИЯ

К. АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 643867 (61) Дополнительное к авт. свид-ву (22) Заявлено09. 01.78 (21) 2568077/18-24 с присоединением заявки № (23) ПриоритетОпубликовано 25.01.79.Бюллетень №д

2 (51) М. Кл. (06 Р 7/04

Государственный комитет

СССР

Il0 делам нзобретеннй и открытий (53) УДК 681.325..66 (088.8) Дата опубликования описания 28. 01.79

А. Г. Григорьев, А. С. Данков и И. Ф. Прон (72) Авторы изобретения

„, И ь

Государственный проектно-конструкторский исследовательский институт по автоматизаци промышленности (71) Заявитель

«ъ «.„б (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ

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

Известно устройство для сравнения двоичных чисел, содержащее т1 регистров и т1 схем равнозначности $1) .

Устройство обеспечивает автоматическую выборку двоичного экстремального числа.

Однако такое устройство отличается сложностью.

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

Кроме того, это устройство содержит три группы алементов ИЛИ-НЕ, элементы ИЛИ и переключатель (2j.

Целью изобретения является упрошение устройства.

Это достигается тем, что в устрой10 стве выходы схем сравнения подключены к входам втор6го элемента ИЛИ, выход которого соединен с первыми входами элемента И и второго триггера, выход которого подключен ко второму входу

15 элемента И, третий вход которого соединен с входной шиной а выход - со счет ным входом счетчика, выход первого элемента ИЛИ подключен ко второму входу второго триггера.

Функциональная схема устройства приведена на чертеже.

Устройство содержит триггер 1, алемент И 2, элементы ИЛИ 3, триггер

643867

4, счетчик 5, схемы сравнения 6, 7 и элемент ИЛИ 8, входные шины 9, 10 и 11 информационные входные шины 12 и 13, выходные шины 14-18.

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

Поиск экстремальных чисел начинается при поступлении сигнала по входной шине 10 (минимум) или по входной шине 9 (максимум). Например, для поиска 10 минимальных чисел на входную шину 10 подается импульс, который устанавливает счетчик 5 в нулевое состояние, через элемент ИЛИ 3 устанавливает триггер

4 в единичное состояние, которое подготавливает элемент И 2, а также устанавливает триггер 1, переключающий работу счетчика 5 в режим сложения.

Если в сравниваемых числах нет нуля, что контр >лируется элементом ИЛИ 8, то второй вход элемента И 2 подготовлен и тактовые импульсы по входной шине 11 начинают поступать через элемент И 2 на счетный вход счетчика 5.

В результате на выходе этого счетчика начинает формироваться последовательность чисел в двоичном коде, начиная от минимально возможного, которые поступают на схемы сравнения 6, 7. При совпадении кодов на выходах соответствующих элементов сравнения появится сигнал, который через элемент

ИЛИ 8 запирает элемент И 2, прекращается поступление тактовых импульсов на вход счетчика 5 и сбрасывается триггер 4 в исходное состояние. Таким образом имеем на выходных шинах

14 сигналы, схемы сравнения которых имеют минимум, на выходе 15 сигнал, что данные числа (при наличии одинаковых чисел) минимальные, на выходах

17 — двоичный код экстремального числа.

При поступлении сигнала по входной шине 9 поиска максимального числа 4 счетчик 5 по установочным входам устанавливается в единичное состояние, т.е. в него записывается максимально возможное число, триггер 1 устанавливается в единичное состояние и переклю- о чает счетчик 5 в режим вычитания, и теперь при поступлении тактовых импульсов на вход счетчика 5 на выходе этого счетчика будет формироваться убывающая последовательность чисел в двоичном коде, начиная с максимального числа. Дальше работа схемы повторяется, Технико-экономический эффект от использования изобретения состоит в том, что упрощается техническая реали-, зация устройства в результате сокращения элементов и повышается надежность его работы за счет исключения ненадежного многоконтактного переключателя.

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

Устройство для определения экстремальных чисел, содержащее триггеры, элементы И, ИЛИ, счетчик, схему сраьнения, причем входы первого триггера соединены с входными шинами с входами первого элемента ИЛИ и с установочными входами счетчика, выходы которого подключены к входам первой группы схемы сравнения, вторая группа входов которой соединена с информационными входными шинами устройства, выходы первого триггера подключены к выходным шинам устройства и к информационным входам счетчика, о т л и ч а ю— щ е е с я тем, что, с целью упрощения устройства, в нем выходы схем сравнения подключены к входам второго элемента ИЛИ, выход которого соединен с первыми входами элемента И и второго триггера, выход которого подключен ко второму входу элемента И, третий вход которого соединен с входной шиной, а выход - со счетным входом счетчика, выход первого элемента

ИЛИ подключен ко второму входу второго триггера.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 478303, М. Кл . Я 06 F 7/04, 1971.

2. Авторское свидетельство СССР № 489104, М. Кл . Q 06 Р- 7/04, 197 1.

643867

Составитель В. Белкин

Техред И. Асталош Корректор С Шекмар

Редактор Т. Фадеева

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

Заказ 8 022/44 Тираж 779 Подписное

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

113035, Москва, Ж 35, Раушская наб,, д. 4/5