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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) А2 (59 4 С 06 F 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 881734 (21) 3848568/24-24 (22) 28.01.85 (46) 23.10.86. Вюл. ¹ 39 (72) В.А. Голиков, В.С. Гращенков и Н.Г. Никонов (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

¹ 881734, кл. G 06 F 7/04, 1980. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ (57) Изобретение относится к технической кибернетике и может быть использовано для построения технических средств классификации, распознавания образов и автоматизации принятия решения. Цель изобретения — повышение быстродействия устройства при определении минимальных (максимальных) из группы больших (малых) чисел., С этой целью в устройство определения экстремальных чисел, содержащее триггер, счетчик, два элемента И, элемент

ИЛИ, схемы сравнения первой группы, введены K групп элементов И, второй элемент ИЛИ, второй счетчик, схемы сравнения второй группы и три элемента И. Сущность изобретения заключается в том, что поиск. экстремального числа осуществляется отдельно для старших разрядов, а затем отдельно для младших разрядов, но уже из группы чисел,-выделенных на первом этапе.

Такая процедура позволяет существенно снизить время выделения экстремального числа из указанных вьппе групп. 1 ил.

50! 12657

Изобретение относится к техничес- кой кибернетике, может быть использо1 вано для построения технических средств классификации, поиска информации и автоматизации принятия решения и является усовершенствованием устройства для определения экстремальных чисел по авт.св. Ф 881734.

Цель изобретения — повьппение быстродействия при определений"мини- 10 мальных (максимальных) из группы больших (малых) чисел.

На чертеже приведена функциональная схема устройства.

Устройство содержит триггер 1, 15 первый 2 и второй 3 элементы И,счетчик 4, схемы 5,,...,5„ сравнения, элемент ИЛИ 6, третий 7, четвертый 8 и пятый 9 элементы И, второй счетчик

10, К групп элементов И 11,...,1 1„, 20 схемы 12,,..., 12 сравнения, второй группы, второй элемент ИЛИ 13, первый 14 и второй 15 входы задания режима устройства, вход 16 тактовых сигналов устройства, информационные шины 1 7,, . ° у l 7 H BzopjbI 1 8 у ° ° ., 1

М Ф младших разрядов устройства, выход

19 окончания поиска числа устройства, выходные шины 20-22, информационный выход 23 и выходы 24,..., 24 З0 адреса числа устройства.

Устройство определения экстремальных чисел работает следующим образом.

Работа начинается с поступления

А7 й\ на входы 17»...,17„. старших разрядов (с 1 по m-й) и на входы 18„,...

М

18„ младших разрядов (с ш+1 по N=2m) кодов сравниваемых чисел. Кроме того, -поступает сигнал по одному из входов задания режима устройства (при опре- 40 делении максимального числа по входу

14, а при определении минимального— по входу 15), а также подаются тактовые сигналы с входа 16 устройства..

В режиме определения максимально- 4g

ro числа поступает сигнал на первый вход элемента ИЛИ 13, который пере- водит в единичное состояние триггер

1, счетчик 4 и второй счетчик 10.

Единичный сигнал с прямого выхода триггера 1 подготавливает к работе первый 2 и четвертый 8 элементы И.

Если в группе сравниваемых чисел есть число (или числа), содержащее единицы во всех старших разрядах,то код, состоящий из одних единиц, с группового выхода счетчика 4 поступает на вторые входы схем 5,,...,5

57 2 сравнения. В результате сравнения указанных кодов на выходах соответствующих схем 5<,...,5 к сравнения появляются сигналы, которые, проходя через элемент ИЛИ 6, запрещают прохождение тактовых сигналов через первый элемент И 2 на вход "Вычитание" счетчика 4, проходя через третий элемент И 7, разрешают прохождение тактовых сигналов через четвертый элемент И 8, а также, поступая на вторые входы соответствующйх групп элементов И 11,...,11, обеспечивают поступление младших разрядов (с ш+1 по N=2m) кодов чисел, оказавшихся максимальными по результатам оценки старших разрядов (с 1 по ш). Если в группе оцениваемых чисел отсутствуют числа, содержащие все единицы в старших разрядах, то нулевой сигнал с выхода элемента ИЛИ 6, поступая на третий (инверсный) вход первого элемента И 2, разрешает прохождение через него тактовых сигналов на вход

"Вычитание" счетчика 4, уменьшая тем самым с каждым тактовым сигналом состояние счетчика 4, а следовательно, и кода на его групповом выходе на единицу. Такое изменение состояния счетчика 4 продолжается до тех пор, пока не произойдет сравнение кода состояния счетчика 4 с кодами максимальных (по результатам анализа старших разрядов) чисел, в результате чего с помощью управляющих сигналов со схем 5,...,5 сравнения, на первые группы входов которых поданы максимальные (по результатам анализа старших разрядов) числа, через соответствующие группы элементов И 11,..., 11 подаются сигналы на первые группы входов схем 12, ° ° °, 12 срав-, нения, второй группы, а также запираетсяодля прохождения тактовых сигналов первый элемент И 2 и открывается для прохождения тактовых сигналов на вход "Вычитание" второго счетчика 10 четвертый элемент И 8. Далее осуществляется поиск максимального числа среди чисел, максимальных по результатам анализа старших разрядов, в результате которого при появлении сигнала на выходе 19 устройства,свидетельствующего об окончании поиска экстремального числа, на первом 22 и втором 23 информационных выходах ,устройства присутствует соответст-! венно код старших и младших разря1265757

10 l5

Ю

2Z

Составитель Е. Иванова

Техред В.Кадар Корректор Г. Решетник Редактор И.Николайчук

Заказ 5665/46 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 дов максимального числа, а сигнал на одном из выходов 24,...,24, устройства соответствует позиционному адресу этого числа.

Определение минимального числа осуществляется аналогично, однако с началом работы приходит управляющий сигнал на второй вход 15 задания режима устройства, переводя триггер

1, счетчик 4 и второй счетчик 10 в нулевое состояние, а затем тактовые сигналы с входа 16 устройства поступают через второй 3 и пятый 9 элементы И на входы Сложение" счетчиков 4 и 10.

Формула из обре тения

Устройство для определения экстремальных чисел по авт.св. N 881734, 20 о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия при определении минимальных (максимальных) из группы больших (малых) чисел, в него введены К групп элементов И, 2 второй элемент ИЛИ, второй счетчик, k схем сравнения второй группы, третий, четвертый и пятый элементы И, причем входы младших разрядов i-го сравниваемого числа устройства, где 30

1, ..., К, К вЂ” количество сравниl

В (1 2 ) ваемых чисел, соединены с первыми входами элементов И i-й группы, выходы которых соединены с первой группой входов i-й схемы сравнения второй группы, выход которой является выходом адреса числа и подключен к

i-му входу второго элемента ИЛИ, выход которого является выходом окончания поиска числа и подключен к первому инверсному входу третьего элемента И, второй прямой вход которого соединен с выходом элемента ИЛИ, а выход — с первыми входами четвертого и пятого элементов И, выходы которых соединены соответственно с входами

"Вычитание" и "Сложение" второго. счетчика, выходы которого являются информационными выходами устройства, подключены к вторым группам входов схем сравнения второй группы, входы установки второго счетчика в единичное и нулевые состояния соединены соответственно с первым и вторым входами задания режима устройства, вторые входы четвертого и пятого элементов И подключены соответственно к прямому и инверсному выходам триггера, а третьи входы — к входу тактовых сигналов устройства, выход i-й схемы сравнения соединен с вторыми входами элементов И -й группы.