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

Союз СоветскихСоциалистическихРеспублик ОП ИСАНИЕИЗОБРЕТЕН ИЯК. АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 1 и 643867,01.79,Бюллетен ания описания 2 9 72) Авторы изобретени И, Ф. Григорьев, А, С. Дан Государственный проектно-конструкторский исследовательский институт по автоматизацпромышленности 71) 54) УСТРОИСТВО ДЛЯ ОПРЕДЕЛЕНИ ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ етчика, держит-1яется упро емаль 5 тво с 2, ал Изобретение относится к дискретнойавтоматике и вычислительной техникеи можетбыть использовано при реализации технических средств цифровых систем контроля и управления,Известно устройство для сравнениядвоичных чисел, содержащее П регистрови И схем равнозначности 11,Устройство обеспечивает автоматическую выборку двоичного экстрного числа.Однако такое устройство отличаетсясложностью.Наиболее близким к предложенномуявляется устройство для определенияэкстремальных чисел, содержащее триггеры, алементы И, ИЛИ, счетчик, схему сравнения, причем входы первоготриггера соединены с входными шинами,с входами первого алемента ИЛИ и сустановочными входами счетчика, выходы которого подключены к входам первой группы схемы сравнения, втораягруппа входов которой соединена с информационными входными шинами устройства, выходы первого триггера подключены к выходным шинам устройства и к информационным входам счКроме того, это устройство сотри группы алементов ИЛИ-НЕ, элементы ИЛИ и переключательЦелью изобретения явл щение устройства.Это достигается тем, что в устройстве выходы схем сравнения подключены к входам второго элемента ИЛИ, выход которого соединен с первыми входами элемента И и второго триггера, выход которого подключен ко второму входу элемента И, третий вход которого соединен с входной шиной а выход - со счет ным входом счетчика, выход первого элемента ИЛИ подключен ко второму входу второго триггера.Функциональная схема устройства приведена на чертеже.Устройс одержит триггер 1, алемент И ементы ИЛИ 3, триггер40 4, счетчик 5, схемы сравнения 6, 7и элемент ИЛИ 8, входные шины 9, 10и 11 информационные входные шины 12и 13, выходные шины 14-18,Устройство работает следующим об-,5разом.Поиск экстремальных чисел начинается при поступлении сигнала по входнойшине 10 (минимум) или по входной шине 9 (максимум), Например, для поиска 10минимальных чисел на входную шину 10подается импульс, который устанавливаетсчетчик 5 в нулевое состояние, черезэлемент ИЛИ 3 устанавливает триггер4 в единичное состояние, которое подготавливает элемент И 2, а также устанавливает триггер 1, переключающийработу счетчика 5 в режим сложения,Если в сравниваемых числах нет нуля,что контр)лируется элементом ИЛИ 8, 20то второй вход элемента И 2 подготовлен и тактовые импульсы по входнойшине 11 начинают поступать через элемент И 2 на счетный вход счетчика 5,В результате на выходе этого счетчика начинает формироваться последовательность чисел в двоичном коде, начиная от минимально возможного, которые поступают на схемы сравнения 6,7. При совпадении кодов на выходахсоответствующих элементов сравненияпоявится сигнал, который через элементИЛИ 8 запирает элемент И 2, прекращается поступление тактовых импульсов на вход счетчика 5 и сбрасывается триггер 4 в исходное состояние, Таким образом имеем на выходных шинах14 сигналы, схемы сравнения которыхимеют минимум, на выходе 15 сигнал,что данные числа (при наличии одинаковых чисел) минимальные, на выходах17 - двоичный код экстремальногочисла,При поступлении сигнала по входнойшине 9 поиска максимального числа 45счетчик 5 по установочным входам устанавливается в единичное состояние,т.е. в него записывается максимальновозможное число, триггер 1 устанавливается в единичное состояние и переклю- очает счетчик 5 в режим вычитания, итеперь при поступлении тактовых импульсов на вход счетчика 5 на выходе этого счетчика будет формироваться убывающая последовательность чисел вдвоичном коде, начиная с максимального числа. Дальше работа схемы повторяется,Технико-экономический эффект отиспользования изобретения состоит втом, что упрощается техническая реали-,зация устройства в результате сокращения элементов и повышается надежность его работы за счет исключенияненадежного многоконтактного переключателя.формула изобретенияУстройство для определения экстремальных чисел, содержащее триггеры, элементы И, ИЛИ, счетчик, схему сраьнения, причем входы первого триггера соединены с входными шинами с входами первого элемента ИЛИ и с установочными входами счетчика, выходы которого подключены к входам первой группы схемы сравнения, вторая группа входов которой соединена с информационными входными шинами устройства, выходы первого триггера подключены к выходным шинам устройства и к информационным входам счетчика, о т л и ч а ю - щ е е с я тем, что, с целью упрощения устройства, в нем выходы схем сравнения подключены к входам второго элемента ИЛИ, выход которого соединен с первыми входами элемента И и второго триггера, выход которого подключен ко второму входу элемента И, третий вход которого соединен с входной шиной, а выход - со счетным входом счетчика, выход первого элемента ИЛИ подключен ко второму входу второго триггера.Источники информации, принятые во внимание при экспертизе1, Авторское свидетельство СССР478303 М. Кл . Я 06 Р 7/04 ю 1971.2. Авторское свидетельство СССР489104, М. Кл. ( 06 Р. 7/04, 197 1.643867 Составитель В, Белкинедактор Т, Фадеева Техред И, Асталош Корректор С. Шек Зак сное илиал ППП "Патентф, г. Ужгород, ул, Проектная, 4 022/44 ЦНИИПИ по 113035, Тираж 77 осударственного ком лам изобретений и о осква, Ж 35, Рауш9 По итета СССР ткрытий окая наб д