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

Союз СоветсииаСоцкапистичесииаРеспубпни ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ и 881734(51)М, Кл. а 0 Е Г 704 с присоединением заявки И -РкударстеаииыЯ комитет СССР ао двлам изобретений и отарытиЯ(53) УДК 681,325,5 (088.8) Дата опубликования описания 15.11,81. И. Балагуров, А, Г. Григорьев, А. С, Данко Государственный проектно-конструкторский иисследовательский институт по автоматизацииугольной промышленности) Заявител 1 Х ЧИСЕЛ СТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТР 54) нциони Устройство относится к автоматике и вы.числительной технике и может, быть использовано при реализации технических средств цифровых систем контроля и управления.Известно устройство для определения экстре.мальных чисел, которое содержит и+ 1 по. разрядных блоков сравнения, три группы по и+1 элементов ИЛИ - НЕ, элементы ИЛИ и переключатель, Указанное устройство обеспечи. вает формирование сигнала сравнения и кода экстремального числа 1.Однако это устройство не показывает адреса ячеек с экстремальным числом и, следова. тельно, не показывает, сколько ячеек имеет это число, Устройство не позволяет автоматически и дистанционно задавать режим поиска (максимум или минимум). Отсутствие сигнала виде экстремума (максимум или минимум) и наличие многоконтактного переключателя снижает надежность устройства, а также не обеспечивается хранение экстремального числа. Указанные недостатки снижают эффективность использования устройства, его надежность и область применения. Наиболее близким к предложенному является устройство для поиска экстремальных чисел,содержащее триггер, элементы И и ИЛИ, счетчик, схемы сравнения. Кроме того, устройствосодержит дополнительные триггеры и элемент. ИЛИ. Входы и выходы первого триггера сое.динены со счетчиком формирования экстремальных чисел сравнения в двоичном коде, выходы счетчика подключены к входам элементовсравнения чисел, выходы которых соединеныс первым элементом ИЛИ останова поиска,подключенным своим выходом к первому входу элемента И и шине сброса второго триггера,соединенного своим выходом со вторым входом элемента И, а вход установки триггерав единичное состояние соединен с выходомвторого элемента ИЛИ, соединенного со входомпервого триггера. Указанное устройство обеспечивает формирование сигнала сравненияи кода экстремального числа, показыва- О ет адрес ячеек с экстремальным числоми вид экстремума, позволяет автомати.чески и диста о задавать режим поиска 2Однако это устройство не обеспечивает выдачу возрастающей или убывающей последовательности чисел из множества сравниваемых,а также сложно в реализации,Цель изобретения - упрощение устройстваи расширение функциональных возможностейза счет обеспечения формирования возрастающей или убывающей последовательностей чиселиэ множества сравниваемых.Поставленная цель достигается тем, что вустройство для определения экстремальныхчисел, содержащее триггер, первый элемент И,счетчик, К схем сравнения, элемент ИЛИ, каждая 1 ая группа информационных шин устройства, где 1 - 1, 2 , К, соединена со входами первой группы входов 1.ой схемы сравнения, выход которой подключен к -му входуэлемента ИЛИ, выход которого соединен спервым входом первого элемента И, выходкоторого соединен со входом вычитания счет-,чика, выходы которого подключены ко входам второй группы входов схем сравнения,первый вход задания режима устройства соединен со входами установки в единип 1 оесостояние счетчика и триггера, инверсный выход которого подключен ко второму входупервого элемента И, второй вход задания режима соединен со входами установки в нулевое состояние счетчика и триггера, введенвторой элемента И, причем выход элементаИЛИ соединен с первым входом второгоэлемента И, инверсный выход триггера подключен ко второму входу второго элемента И,вход тактовых сигналов устройства соединенс третьими входами первого и второго эле.ментов И, выход второго элемента И подклю.чен ко входу сложения счетчика,На чертеже представлена блоксхема устройства,Устройство содержит триггер 1, элементИ 2, элемент ИЛИ 3, счетчик 4, К схем сравнения 5,1, 5 5 х, элемент И 6, входызадания режима 7 и 8, вход тактовых сигналов 9, выходные шины 10 - 12, 13.1, 13.13, информациошые шины 14, 14,К К14, выходы 15, 15,15Устройство работает следующим образом.Поиск экстремальных чисел среди чисел,поступающих по информационным шинам 14,начинается при поступлении сигнала по второму входу задания режима 8 (минимум) илипо второму вхдду задания режима 7 (максимум). Например для поиска минимальныхчисел на вход задания режима 8 подается импульс, который устанавливает счетчик 4 в ну.левое состояние по входу Я и подготавливаетэлемент И 6. Если в сравниваемых числахнет нуля, что контролируется элементом ИЛИ3, то второй вход элемента И 6 подготовленЗ 5следующего экстремального числа и т.д,404550 55 5 10 15 20 25 30 и тактовые импульсы по входу тактовых сигналов 9 поступают через элемент И 6 на вход сложения счетчика 4, в результате чего на его выходе формируется последовательность чисел в двоичном коде, начиная от минимально возможного, которые поступают на схемы сравнения 5. При совпадении кодов на выходах соответствующих элементов сравнения появляется сигнал, который через элемент ИЛИ 3 запирает элемент И 6 (прекращается поступление тактовых импульсов на вход счетчика 4), Таким образом имеем на выходах 15, .,15, сигналы, элементы сравнения которых имеют минимум, на выходной шине 11 сигнал, что данные числа (при наличии одинаковых чисел) минимальные, на выходной шине 13 - двоичный код экстремального числа. При поступлении сигнала.по входу задания режима 7 поиска максимального числа счетчик 4 по установочным входам устанавливается в единичное состояние, т.е, в него записывается максимально возможное число, триггер 1 взводится и подготавливает элемент И 2 и теперь при поступлении тактовых импульсов на вход вычитания импульсов счетчика 4 на выходе этого счетчика формируется убывающая последовательность чисел в двоичном коде, начиная с максимального числа, Дальше работа схемы повторяется.Если после нахождения экстремального числа его отключить от устройства, то на выходе элемента ИЛИ 3 появляется разрешение элементам И 2 и И 6, в результате чего тактовые импульсы по входной шине 9 начинают поступать в счетчик 4, т.е, начинается поиск Таким образом, устройство обеспечивает поиск экстремальных чисел (начальный запуск), а также формирует возрастающую или убывающую последовательность из множества сравни. ваемых чисел, Технический эффект от использования изобретения состоит в том, что расши. ряются функциональные возможности устройства, заключающиеся в формировании возрастающей или убывающей последовательности из множества сравниваемых чисел. При этом техническая реализация устройства упрощается в результате сокращения элементов и повышается надежность его работы. Формула изобретения Устройство для определения экстремальныхчисел, содержащее триггер, первый элемент И,счетчик, К схем сравнения, элемент ИЛИ,каждая 1-ая группа информационных шин уст.ройства, где 1 - 1, 2, ,К соединена совходами первой группы входов 1-ой схемысравнения, выход которой подключен к -омувходу элемента ИЛИ, выход которого соеди.нен с первым входом первого элемента И,выход которого соединен со входом вычита.иия счетчика, выходы которого подключеныко входам второй группы входов схем срав.нення, первый вход задания режима устройства соединен со входами установки в единич.ное состояние счетчика и триггера, инверсныйвыход которого подключен ко второму входу первого элемента И, второй вход заданиярежима устройства соединен со входами установки в нулевое состояние счетчика и триггера, отличающееся тем, что,с целью упрощения устройства и расширенияфункциональных возможностей за счет обес.печения формировании возрастающей нли убы 881734 6вающей последовательности чисел нз множества сравниваемых; в него введен второй эле.мент И, причем выход элемента ИЛИ соеди.нен с первым входом второго элемента И, инверсный выход триггера подключен ко вто рому входу второго элемента И, вход такто вых сигналов устройства соедгнен с третьими входами первого и второго элементов И, выход второго элемента И подключен ко вхо ду сложения счетчика. Источники информации,ирннятые во внимание при экспертизе1. Авторское свидетельство СССР М 489104,кл, 6 06 Р 7/04, 1973,2. Авторское свидетельство СССР В 643867,кл, 0 06 Р 7/04, 1978 (прототип).