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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 9) Б 1249504 б 1)4 О 06 Г 704 АНИЕ ИЗОБРЕТЕНИЯ вычислительпользовано в х системах кстремальных се их измереГОСУДАРСТВЕННЫИ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ К А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССР824193, кл. 6 06 Е 7/04, 1979.Авторское свидетельство СССР1007099, кл. б 06 Г 7/08, 1981.Авторское свидетельство СССР983703, кл. б 06 Е 7/04, 1981. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ т ЭКСТРЕМАЛЬНЫХ и-РАЗРЯДНЫХ ЧИ- СЕЛ(57) Изобретение относится к ной технике и может быть и информационно-вычислительн для текущего определения значений параметров в проце ния. Целью изобретения является расширение функциональных возможностей путем обеспечения выделения нескольких экстремальных чисел из неограниченного массива. С этой целью в устройство введены 2 п межразрядных элементов И, ти элементов равнозначности, (т - 1) и элементов И сдвига, 2 (т - 1) управляющий элемент И, (т - 1) элемент НЕ и (т - 1) управляющий триггер. Выбранные из массива (т - 1) экстремальных чисел записаны в триггеры, С помощью элементов И, элементов равнозначности, разрядных и меж разрядных элементов И из этих чисел выбирается минимальное/ максимальное (при поиске (т - 1) -го максимального/минимального числа). Адрес этого числа записывается в управляющих триггерах, а затем, при приеме очередного числа из массива оно замещается путем сдвига числом из соседних триггеров и т. д. В освободившиеся триггеры записывается вновь поступающее число. 1 ил.5 10 15 20 Изобретение относится к вычислительной технике и может быть использовано в информационно-вычислительных системах для текущего определения экстремальных значений параметров в процессе их измерения.Целью изобретения является расширение функциональных возможностей за счет возможности выделения нескольких экстремаль цых чисел из неограниченного массива.На чертеже приведена схема устройства.Устройство содержит иХ(т+1) триггеров 1111,2.1,п+1,2,1,2,2 1 122 т ь 1., 11, 1 2, , 1.+1, и элементов ИЛИ 21 2, пХ(т+) элементов равнозначности 31 31,2, , 311, 32,1, 32,2, .", 32,-1-1, Зл,1, Зп,г, ", 3,+1, 1 п - 1)Х(т+1) разрядных элеменов И 42,1, 42,2 42 т 1, , 4 л,1, 4 п 2, , 4 л,гл+1 ггХ(т+) межразрядцых элементов И 511, о 1 г, , 31,ц 1, 52,1, 52,2 52,д+1, ", 5 л,1, 52, , 5 ч,+1, тХи. элементов И сдвига 611, 61 2, , 61,., 621, 622, , 62 , 6,1, 6 п,2, 6 т управляющих триггеров 71 - 7, 2 Хт управлякгцих элементов И 81- - 8 и 91 - 9 т элементов НЕ 101 10 входы разрядов числа устройства 111 - 11, первый и второй тактовые входы 12 и 13, шина 14 логической ЕДИЦИЦ 11. Устройство работает следующим образом.Вцачсция т экстремальных (пусть для опредслеццости) максимальных чисел записаны в триггерах 1:р-й разряд д-го числа, где р == 1, 2, , и, д = 1, 2, , т записан в триггере 1 р+1, причем первый разряд является старшим. Если р-е разряды всех чисел равны, то логическая единица будет ца выходах всех элементов равнозначности Зр 1 - 3.11. Если среди р-х разрядов чисел есть нулевые и едицичцыс, то на соответствующие элементы равнозначности 3, поступает единичный (с выхода элемента ИЛИ 2 ) и нулевые сигналы (с инверсного выхода триггера 1 р.). В результате на выходах элементов равнозначности Зрразрядов тех чисел, которые имеют единичные значения, логический нуль, который запирает соответству 1 ощии межразрядный элемент И 5 р,. Поэтому па входы всех разрядных элементов И 41, 1 4 р+г 1, , 4 более младших разрядов того же числа поступает логический нуль, который запирает эти элементы, имитируя максимально возможное число (единицы в разрядах с (р+1)-го по п-й, что соответствует нулям ца инверсных выходах триггеров 1 ри исключает его таким образом из рассмотрения при поиске минимального числа. В результате логическая единица формируется ца выходах одного или нескольких межразрядцых элементов И 5 с последнего разряда, которые соответствуют тем триггерам 11 - 1,в которых записано минимальное (или минимальные, в случае равенства нескольких чисел) число. По тактовому сигналу, подаваемому на вход 13 в управляющие триггеры 711, через элементы 25 30 35 40 50 55 И 811 записывается логическая единица, а в управляющие триггеры 7, (которые соответствуют не минимальному числу или числам) - логический нуль. атем по входу 2 поступает второй тактовый сигнал, который проходит через элементы И сдвига 6,1 - 61, 612 в 2, , и т. д., вплоть до элементов И сдвига 61 - 6, т. е. в соответствующих которым триггерах 111 - 1 чр записано минимальное число.При этом в триггерах 11, - 1, переписывается число из триггеров 111, 1, - 1,г в которые переписывается число из триггеров 1112 - 1.121 и т. д. По тому же тактовому сигналу в триггеры 11 - 1,1 записывается новое число из массива, поступающее по входам 111 - 11. Число, записанное в триггерах 1111 - 111, т. е. минимальное (или самое левое из нескольких равных минимальных чисел) потеряно. Таким образом, в информационных триггерах 1 записаны т максимальных чисел из обрабатываемого массива, длина которого не ограничена.При подключении к разрядным элементам И 4 не инверсных, а прямых вь 1 ходов триггеров 1 устройство выделяет це максимальные, а минимальные числа. Функционирование устройства при этом аналогично. формула изобретенияУстройство для определения т экстремальных п-разрядцых чисел, содержащее иХ(т+1) триггеров, и элементов ИЛИ, (и - 1)(т+1) разрядных элементов И и (т+1)и межразрядных элементов И, причем выход (1,г) -го триггера, где ( = 1, 2, , (т+1) соединен с 1-м входом первого элемента ИЛИ, выход (г, Д-го триггера, где г = 2, 3, , п, соединен с первым входом (1, 1)-го разрядного элемента И, выход которого соединен с 1-м входом г-го элемента ИЛИ, второй вход (гг-го разрядного элемента И, где й = 2, 3, , п, объединен с первым входом (Й, )-го межразрядцого элемента И, выход (г, Д-го межразрядного элемента И, где 1 = 1, 2, , (и - 2), соединен с первым входом (г 1+1, г)-го межразрядного элемента И, отличаюигееся тем, что, с целью расширения фуцкциональных возможностей за счет возможности выделения нескольких экстремальных чисел из неограниченного массива, в него введены иХ(т+1) межразрядцых элементов И п(т+1) элементов равнозначности, тп элементов И сдвига, 2 т управляющих элементов И, т элементов НЕ и т управляющих триггеров, причем выход (1, 1)-го триггера соединен с первым входом (1, 1)-го элемента равнозначности, выход (г, 1)-го разрядного элемента И соединен с первым входом (г, 1)-го элемента равнозначности, выход р-го элемента ИЛИ, где р=1, 2, , и, соединен с вторыми входами (р, ), (р, 2), , (р, т+1)-х элементов равнозначности, выход (р, )-го элемента равнозначнос1249504 Составитель В. Г ехрел И. Вересираж 67 роковКорректорПодписноета СССРрытнйна 6 д 4/5Проектная, 4 В. Рошко Редактор Заказ 432 Воро9 ВНИИПИ Гос по делам 13035, Москва нал ППП Патдарственного комнтизобретений н от Ж - 35, Раушская нт, г. Ужгород, у 3ти соединен с вторым входом (р, 1)-го межразрядного элемента И, первые входы (1, )-х межразрядных элементов И подключены к шине логической единицы устройства, вход р-го разряда числа устройства соединен с установочным входом (р, 1)-го триггера, прямой выход (р, д)-го триггера, где о = 1, 2,т соединен с установочным входом (р, 0+1)-го триггера, первый тактовый вход устройства соединен с входами синхронизации (р, 1)-х триггеров и первыми входами (р, 1)-х элементов И сдвига выход (р, г)-го элемента И сдвига, где г =, 2, , (ггг - 1) соединен с первым входом (р, г+1)-го элемента И сдвига и входом синхронизации(р, г+1)-го триггера, выход (р, т)-го элемента И сдвига соединен с входом синхронизации (р, т+1)-го триггера, второй тактовый вход устройства соединен с первыми входами управляющих элементов И, выходы (1, О)-го и (2, о)-го управляющих элемеНтов И соединены соответственно с 5- и тс-входами д-го управляющего триггера, инверсный выход которого соединен с вторыми входами (р, д)-х элементов И сдвига, выход (и, д)-го межраз рядного элемента И соединен с вторым входом (1, О)-го управляющего элемента И и с входом д-го элемента НЕ, выход которого соединен с вторым входом (2, о)-го управляющего элемента И.