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

(51)5 6 06 Г 7/08 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ ЕТЕЛЬС К АВТОРСКОМ ия.(71) Научно-исследовательский институт многопроцессорных вычислительных систем при Таганрогском радиотехническом институте им. В.Д.Калмыкова(56) Авторское свидетельство СССР М 1282114, кл, 6 06 Р 7/02, 1985.Авторское свидетельство СССР М 1654811, кл. 6 06 Е 7/08, 1988. 54) УСТРОИСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ(57) Изобретение относится к технической кибернетике и может быть использовано для построения технических средств классификации, распознавания образов и автоматизации принятия режима, Цель изобретения - расширение области применения за счет обеспечения выделения матрицы экстремальных чисел. Устройство содержит Звячеек анализа (ЯА) 1,1-1.3 в, где в - размерность обрабатываемых матриц, входы чисел первой 2, второй 3 и третьей 4 матриц, вход 5 начальной установки, тактовый вход 6, информационные выходы 7, выходы 8 и 9 наращивания. ЯА 1 содержит блок управления, блок сравнен три регистра, два блока задержки, Устрой во выделяет матрицу С чисел, 4 ил,Изобретение относится к технической кибернетике и может быть использовано для построения технических средств классификации, распознавания образов и автоматизации принятия решения,Цель изобретения - расширение области применения за счет обеспечения выделения матрицы экстремальных чисел,На фиг, 1 представлена схема устройства; на фиг, 2 - схема ячейки анализа; на фиг, 3 - формат обрабатываемой информации; на фиг. 4 - пример работы устройства.Устройство содержит Заячеек анализа 1,1-1.3 а, где а - размерность обрабатываемых матриц, входы чисел первой 2, второй 3 и третьей 4 матриц, вход 5 начальной установки, тактовый вход 6, информационные выходы 7, выходы 8 и 9 наращивания устройства, Ячейка 1 анализа содержит блок 10 управления, блок 11 сравнения, регистры 12 - 14, блоки 15 и 16 задержки, информационные входы 17,1 - 17.3 и выходы 18.1 - 18.3.На фиг, 3 изображены матрицы А, В, С размерностью гп х а. Устройство выделяет экстремальные числа в каждой из а групп.2 В состав группы, из которой выделяется экстремальное число с, входят числа -й строки матрицы А, )-го столбца матрицы В и элемент с 1 матрицы С, В устройстве использован принцип систолической обработки, который состоит в обеспечении встреч и сравнения соответствующих чисел и выбора с = ехтг ( а, Ь, с, где с - результатмсравнения предыдущей тройки чисел.Устройство работает следующим образом,Числа а, Ьп, с поступают соответственно по входам 2 - 4 синхронно с (2 а) (а) + -1) а + (-1)-а, (2 а) (а) + (а-) + (-1) (гп+1)-а и (+) - 2 а)+ (-1)-м тактовым импул ьсом.Блок 11 сравнения в зависимости от сигналов блока 10 управления либо выбирает экстремальное из чисел а, Ь, с, поступающих по входам 17, либо передает на свой выход число с, поступающее по входу 17.3. Блок 10 управления осуществляет управление режимом работы блока 11 сравнения в зависимости от п 1, номера ячейки анализа и номера такта. Блоки 15 и 16 задержки задерживают поступающие числа соответственно на один и (п 1-2) тактов,Например, работа устройства для а = 3 приведена на фиг, 4, где указаны числа, поступающие на соответствующие входы 17,1 - 17,3 ячеек 1.1 - 1,7 анализа на каждом такте работы устройства, Отмечены такты, на которых блоками 10 управления соответствующих ячеек 1.1 - 1,7 выдается команда 5 10 15 20 25 30 35 40 45 50 55 на выполнение сравнения и выбор экстремального с =ехтг(а, Ь, с ),Формула изобретения Устройство для выделения экстремальных чисел, содержащее Зпячеек анализа, где а - количество чисел в выходной после 2довательности, каждая ячейка анализа содержит блок сравнения и три регистра, причем выходы первой и второй групп -й ячейки анализа, где= 1, 2, .(За-З), соединены с информационными входами соответственно первой и второй групп блока сравнения (+1)-й ячейки анализа, информационные входы третьей группы блока сравнения -й ячейки анализа подключены к выходам третьей группы (+1)-й ячейки анализа, выходы третьей группы первой ячейки анализа являются информационными выходами устройства, тактовые входы всех ячеек анализа объединены, в каждой ячейке анализа информационные входы первой группы блока сравнения обьединены с информационными входами первого регистра, выходы которого являются выходами первой группы ячейки анализа, тактовый вход ячейки анализа соединен с тактовыми входами всех регистров этой ячейки анализа, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет обеспечения выделения матрицы экстремальных чисел, в каждую ячейку анализа введены болк управления и два блока задержки, причем информационные входы первой и второй групп блока сравнения первой ячейки анализа и информационные входы третьей группы блока сравнения (За)-й ячейки анализа являются входами чисел соответственно первой, второй и третьей матриц устройства, выходы первой и второй групп (Згп)-й ячейки анализа являются выходами наращивания устройства соответственно первой и второй групп, в каждой ячейке анализа информационные входы второй группы блока сравнения и выходы блока сравнения соединены с информационными входами соответственно второго и третьего регистров, выходы которых соединены с информационными входами соответственно первого и второго блоков задержки, выходы которых являются соответственно выходами второй и третьей групп ячейки анализа, тактовый вход ячейки анализа соединен с тактовыми входами блока управления, блока сравнения и всех регистров и блоков задержки данной ячейки анализа, выходы блока управления соединены с управляющими входами блока сравнения, входы начальной установки блоков управления всех ячеек анализа подключены к входу начальной установки устройства,.Шу едакт нт", г. Ужгород, ул.Гагарина, 101 нно-издательский комбинат " зво Заказ 2596 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5