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

Изобретение относится к технической кибернетике, может быть использо вано для построения технических средств классификации, поиска информации и автоматизации принятия решения и является усовершенствованием устройства для определения экстремальных чисел по авт.св. № 881734. Цель изобретения - повьппение быстродействия при определений минимальных (максимальных) из группы больших (малых) чисел. На чертеже приведена функциональная схема устройства. Устройство содержит триггер 1, первый 2 и второй 3 элементы И,счетчик 4, схемы 5,,..„,5 сравнения, элемент ИЛИ 6, третий 7, четвертый 8 и пятый 9 элементы И, второй счетчик 10, К групп элементов И 11,...,, схемы 12,,..., 12| сравнения, второй группы, второй элемент ИЛИ 13, первьш 14 и второй 15 входы задания режима устройства, вход 16 тактовых сигналов устройства, информационные шины 17,..., входы 18,..., 18| младших разрядов устройства, выход 19 окончания поиска числа устройства, выходные шины 20-22, информацион ньш выход 23 и выходы 24 ,..., адреса числа устройства. Устройство определения экстремаль ных чисел работает следующим образом Работа начинается с поступления .-til т 1Т на входы 1/i,...,17| старших разрядов (с 1 по ш-й) и на входы ts ..., 18j, младших разрядов (с т4-1 по ) кодов сравниваемых чисел. Кроме того поступает сигнал по одному из входов задания режима устройства (при определении максимального числа по входу 14, а при определении минимального по входу 15), а также подаются такто вые сигналы с входа 16 устройства. В режиме определения максимального числа поступает сигнал на первый вход элемента ИЛИ 13, который переводит в единичное состояние триггер 1, счетчик 4 и второй счетчик 10. Единиг1ный сигнал с ЕГрямого выхода триггера 1 подготавливает к работе первый 2 и четвертый 8 элементы И. Если в группе сравниваемых чисел есть число (или числа), содержащее единицы во всех старших разрядах,то код, состоящий из одних единиц, с группового выхода счетчика 4 поступает на вторые входы схем 5|,...,5(; . В результате сравнения сравнения кодов на выходах соответуказанныхствующих схем 5 j , . .., 5 сравнения появляются сигналы, которые, проходя через элемент ИЛИ 6, запрещают прохождение тактовых сигналов через первый элемент И 2 на вход Вычитание счетчика 4, проходя через третий элемент И 7, разрешают прохождение тактовых сигналов через четвертый элемент И 8, а также, поступая на вторые входы соответствующих групп элементов И 11,,...,11ц, обеспечивают поступление младших разрядов (с т+1 по ) кодов чисел, оказавшихся максимальными по результатам оценки старших разрядов (с 1 по т). Если в группе оцениваемых чисел отсутствуют числа, содержащие все единицы в старших разрядах, то нулевой с,игнал с выхода элемента ИЛИ 6, поступая на третий (инверсный) вход первого элемента И 2, разрешает прохождение через него тактовых сигналов на вход Вычитание счетчика 4, уменьшая тем самым с каждым тактовым сигналом состояние счетчика 4, а следовательно, и кода на его групповом выходе на единицу. Такое изменение состояния счетчика 4 продолжается до тех пор, пока не произойдет сравнение кода состояния счетчиАа 4 с кодами максимальных (по результатам анализа старших разрядов) чисел, в результате чего с помощью управляющих сигналов со схем 5,...,5( сравнения, на первые группы входов которых поданы макси.мальные (по результатам анализа старших разрядов) числа, через соответствующие группы элементов И 11,..., 11 к подаются сигналы на первые группы входов схем 12,...,12у. срав-о нения, второй группы, а также запирается для прохождения тактовых вигналов первьш элемент И 2 и открывается для прохождения тактовых сигналов на вход Вычитание второго счетчика 10 четвертый элемент И 8. Далее осуществляется поиск максимального числа среди чисел, максимальных по результатам анализа старших разрядов, в результате которого при появлении сигнала на выходе 19 устройства,свидетельствующего об окончании поиска экстремального числа, на первом 22 и втором 23 информационных выходах устройства присутствует соответственно код старших и младших разря

Изобретение относится к технической кибернетике и может быть использовано для построения -технических средств классификации, распознавания образов и автоматизации принятия решения. Цель изобретения - повышение быстродействия устройства при определении минимальных (максимальных) из группы больших (малых) чисел., С этой целью в устройство определения экстремальных чисел, содержащее триггер, счетчик, два злемента И, элемент ИЛИ, схемы сравнения первой группы, введены К групп элементов И, второй элемент ИЛИ, второй счетчик, схемы сравнения второй группы и три элемента И. Сущность изобретения заключается в том, что поиск, экстремального числа осуществляется отдельно для старших разрядов, а затем, отдельно для младших разрядов, но уже из группы чисел,- выделенных на первом этапе. а SS Такая процедура позволяет существенно снизить время выделения экстреС/) мального числа из указанных выше групп. 1 ил.