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

(54) УСТРОЙСТВО ДЛЯРЕМАЛЬНЫХ ЧИСЕЛ(57) Изобретение отческой кибернетикепользовано для постких средств классифвания образов и авттия решения. Цель ишение быстродействи ПРЕДЕЛЕНИЯ хнисится может быть исения техническации, распознаматизации приняретения - повыстройства при ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ВТОРСКОМУ СВИДЕТЕПЬСТ определении минимальных (максимальных) из группы больших (малых) чисел.С этой целью в устройство определенияэкстремальных чисел, содержащее триггер, счетчик, два элемента И, элементИЛИ, схемы сравнения первой группы,введены 1 групп элементов И, второйэлемент ИЛИ, второй счетчик, схемысравнения второй группы и три элемента И, Сущность изобретения заключается в том, что поиск экстремальногочисла осуществляется отдельно длястарших разрядов, а затем отдельнодля младших разрядов, но уже из группы чисел, выделенных на первом этапеТакая процедура позволяет существенно снизить время выделения экстремального числа из указанных вьппегрупп. 1 ил.5012657Изобретение относится к техничес-кой кибернетике, может быть использо 1вано для построения техническихсредств классификации, поиска информации и автоматизации принятия решения и является усовершенствованиемустройства для определения экстремальных чисел по авт,св. й 881734.Цель изобретения - повьппение быстродействия при определений"минимальных (максимальных) из группыбольших (малых) чисел,На чертеже приведена функциональная схема устройства.Устройство содержит триггер 1, 15первый 2 и второй 3 элементы И,счетчик 4, схемы 5,5 сравнения,элемент ИЛИ 6, третий 7, четвертый 8и пятый 9 элементы И, второй счетчик10, К групп элементов И 111 1, 20схемы 12 . 12 сравнения, второйгруппы, второй элемент ИЛИ 13, первый 14 и второй 15 входы задания режима устройства, вход 16 тактовыхсигналов устройства, инФормационные 25шины 17,17 и входы 1818М Ф,младших разрядов устройства, выход19 окончания поиска числа устройства, выходные шины 20-22, информационный выход 23 и выходы 24 2430адреса числа устройства.Устройство определения экстремальных чисел работает следующим образом.Работа начинается с поступленияйна входы 1717, старших разря- здов (с 1 по ш-й) и на входы 18й18 младших разрядов (с ш+1 по Н=2 ш)кодов сравниваемых чисел, Кроме того,поступает сигнал по одному из входовзадания режима устройства (при определении максимального числа по входу14, а при определении минимального -по входу 15), а также подаются тактовые сигналы с входа 16 устройстваВ режиме определения максимального числа поступает сигнал на первыйвход элемента ИЛИ 13, который пере-водит в единичное состояние триггер1, счетчик 4 и второй счетчик 10.Единичный сигнал с прямого выходатриггера 1 подготавливает к работепервый 2 и четвертый 8 элементы И.Если в группе сравниваемых чиселесть число (или числа), содержащееединицы во всех старших разрядах,токод, состоящий из одних единиц, сгруппового выхода счетчика 4 поступает на вторые входы схем 5,5 57 2сравнения. В результате сравнения указанных кодов на выходах соответствующих схем 55 к сравнения появляются сигналы, которые, проходя через элемент ИЛИ 6, запрещают прохождение тактовых сигналов через первый элемент И 2 на вход "Вычитание" счетчика 4, проходя через третий элемент И 7, разрешают прохождение тактовых сигналов через четвертый элемент И 8, а также, поступая на вторые входы соответствующйх групп элементов И 1111, обеспечивают поступление младших разрядов (с ш+1 по М=2 ш) кодов чисел, оказавшихся максимальными по результатам оценки старших разрядов (с 1 по ш). Если в группе оцениваемых чисел отсутствуют числа, содержащие все единицы в старших разрядах, то нулевой сигнал с выхода элемента ИЛИ 6, поступая на третий (инверсный) вход первого элемента И 2, разрешает прохождение через него тактовых сигналов на вход "Вычитание" счетчика 4, уменьшая тем самым с каждым тактовым сигналом состояние счетчика 4, а следовательно, и кода на его групповом выходе на единицу. Такое изменение состояния счетчика 4 продолжается до тех пор, пока не произойдет сравнение кода состояния счетчика 4 с кодами максимальных (по результатам анализа старших разрядов) чисел, в результате чего с помощью управляющих сигналов со схем 55 к сравнения, на первые группы входов которых поданы максимальные (по результатам анализа старших разрядов) числа, через соответствующие группы элементов И 11 11 к подаются сигналы на первые группы входов схем 12 12 к срав-, нения, второй группы, а также запираетсядля прохождения тактовых сигналов первый элемент И 2 и открывается для прохождения тактовых сигналов на вход "Вычитание" второго счетчика 10 четвертый элемент И 8, Далее осуществляется поиск максимального числа среди чисел, максимальных по результатам анализа старших разрядов, в результате которого при появлении сигнала на выходе 19 устройства,свидетельствующего об окончании поиска экстремального числа, на первом 22 и втором 23 информационных выходах ,устройства присутствует соответственно код старших и младших разря.Николайчук едакт аказ 5665/ Тираж 671 ИИПИ Государственно о делам изобретений 5, Москва, Ж, Р одписн комитета СССР открытий ская наб., д, 4/ ВН Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,дов максимального числа, а сигнал на одном из выходов 24. 24, устройства соответствует позиционному адресу этого числа.Определение минимального числа осуществляется аналогично, однако с началом работы приходит управляющий сигнал на второй вход 15 задания режима устройства, переводя триггер 1, счетчик 4 и второй счетчик 10 в нулевое состояние, а затем тактовые сигналы с входа 16 устройства поступают через второй 3 и пятый 9 элементы И на входы Сложение счетчиков 4 и 10. Формула из обретения Устройство для определения экстре. мальных чисел по авт,св. У 881734, 20 о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействияпри определении минимальных (максимальных) из группы больших (малых) чисел, в него введены К групп элементов И, 25 второй элемент ИЛИ, второй счетчик,схем сравнения второй группы, третий, четвертый и пятый элементы И, причем входы младших разрядов д-го сравниваемого числа устройства, где 30 1.К, К - количество сравниВ(Р 2) ваемых чисел, соединены с первымивходами элементов И -й группы, выходы которых соединены с первой группой входов .-й схемы сравнения второй группы, выход которой являетсявыходом адреса числа и подключен к1-му входу второго элемента ИЛИ, выход которого является выходом окончания поиска числа и подключен к первому инверсному входу третьего элемента И, второй прямой вход которогосоединен с выходом элемента ИЛИ, авыход - с первыми входами четвертогои пятого элементов И, выходы которыхсоединены соответственно с входами"Вычитание" и "Сложение" второгосчетчика, выходы которого являютсяинформационными выходами устройства,подключены к вторым группам входовсхем сравнения второй группы, входыустановки второго счетчика в единичное и нулевые состояния соединенысоответственно с первым и вторымвходами задания режима устройства,вторые входы четвертого и пятого элементов И подключены соответственнок прямому и инверсному выходам триггера, а третьи входы - к входу тактовых сигналов устройства, выход -йсхемы сравнения соединен с вторымивходами элементов И -й группы.