Устройство для определения экстремальных чисел Советский патент 1979 года по МПК G06F7/04 

(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ 4, счетчик 5, схемы сравнения 6, 7 и элеменг ИЛИ 8, входные шины 9, 10 и 11 информационные входные шины 12 и 13, выходные шины 14-18. Устройство работает следующим образом. Поиск экстремальных чисел начинает ся при поступлении сигнала по входной шине 10 (минимум) или по входной шине 9 (максимум). Например, для поиск минимальных чисел на входйую шину 10 подается импульс, который устанавливае счетчик 5 в нулевое состояние, через элемент ИЛИ 3 устанавливает триггер 4 в единичное состояние, которое подготавливает элемент И 2, а также устанавливает триггер 1, переключающий работу счетчика 5 в режим сложения. Если в сравниваемых числах нет нуля, что контр.)лируется элементом ИЛИ 8, то второй вход элемента И 2 подготовлен и тактовые импульсы по входной шине 11 начинают поступать через элемент И 2 на счетный вход счетчика 5. В результате на выходе этого счетчика начинает формироваться последовательность чисел в двоичном коде, начиная от минимально возможного, которые поступают на схемы сравнения 6, 7. При совпадении кодов на выходах соответствующих элементов сравнения появится сигнал, который через элемент ИЛИ 8 запирает элемент И 2, прекращается поступление тактовых импульсов на вход счетчика 5 и сбрасывается триггер 4 в исходное состояние. Таким образом имеем на выходных шинах 14 сигналы, схемы сравнения которых имеют минимум, на выходе 15 сигнал что данные числа (при наличии одинаковых чисел) минимальные, на выходах 17 - двоичный код экстремального числа. При поступлении сигнала по входной шине 9 поиска макс.имального числа счетчик 5 по установочным входам устанавливается в единичное состояние, т.е. в него записывается максимально возможное число, триггер 1 устанавливается в единичное состояние и переклю чает счетчик 5 в режим вычитания, и теперь при поступлении тактовых импул СОВ на вход счетчика 5 на вмходе этого счетчика будет формироваться убывающая последовательность чисел в двоичном коде, начиная с максимального числа. Дальше работа схемы повторяется. Технико-экономический эффект от использования изобретения состоит в том, что упрощается техническая реализация устройства в результате сокращения элементов и повышается надежность его работы за счет исключения ненадежного многоконтактного переключателя. Формула изобретения Устройство для определения экстремальных чисел, содержащее триггеры, элементы И, ИЛИ, счетчик, схему сравнения, причем входы первого триггера соединены с входными шинами с входами первого элемента ИЛИ и с установочными входами счетчика, выходы которого подключены к входам первой группы схемы сравнения, вторая группа входов которой соединена с информационными входными шинами устройства, выходы первого триггера подключены к выходным шинам устройства и к информационным входам счетчика, отличаюш е е с я тем, что, с целью упрощения устройства, в нем выходы схем сравнения подключены к входам второго элемента ИЛИ, выход которого соединен с первыми входами элемента И и второго триггера, выход которого подключен ко второму входу элемента И, третий вход которого соединен с входной шиной, а выход - со счетным входом счетчика, выход первого элемента ИЛИ подключен ко второму входу второго триггера. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 478303, М. Кл. q 06 F 7/04, . 2.Авторское свидетельство СССР NO 489104, М. Кл, Q 06 F 7/04, 1971.