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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к технической кибернетике и может быть использовано для построения технических средств классификации , распознавания образов и автоматизации принятия режима. Цель изобретения - расширение области применения за счет обеспечения выделения матрицы экстремальных чисел. Устройство содержит Зт-2 ячеек анализа (ЯА) 1.1-1.Зт- 2, где т - размерность обрабатываемых матриц, входы чисел первой 2, второй 3 и третьей 4 матриц, вход 5 начальной установки , тактовый вход 6, информационные выходы 7, выходы 8 и 9 наращивания ЯА 1 содержит блок управления, блок сравнения три регистра, два блока задержки Устройство выделяет матрицу С чисел. 4 ил (Л С

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

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

РЕСПУБЛИК (19) (11) (s1)s G 06 F 7/08

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

Um-2

3

К АВТОРСКОМУ СВИ4ЕТЕЛЬСТВУ (21) 4732658/24 (22) 11.07.89 (46) 23.07.92. Бюл. ¹ 27 (71) Научно-исследовательский институт многопроцессорных вычислительных систем при Таганрогском радиотехническом институте им. В.Д.Калмыкова (72) В,Ю.Лозбенев, А.К,Шилов и Н,Г.Пархоменко (56) Авторское свидетельство СССР

¹ 1282114, кл, G 06 F 7/02, 1985.

Авторское свидетельство СССР

¹ 1654811, кл. G 06 F 7/08, 1988. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ (57) Изобретение относится к технической кибернетике и может быть использовано для построения технических средств классификации, распознавания образов и автоматизации принятия режима, Цель изобретения — расширение области применения за счет обеспечения выделения матрицы экстремальных чисел. Устройство содержит 3m-2 ячеек анализа (ЯА) 1.1-1.3m2, где m — размерность обрабатываемых матриц, входы чисел первой 2, второй 3 и третьей 4 матриц, вход 5 начальной уста новки, тактовый вход 6, информационные выходы 7, выходы 8 и 9 наращивания. ЯА 1 содержит блок управления, блок сравнения. три регистра, два блока задержки. Устройство выделяет матрицу С чисел, 4 ил.

1749895

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

На фиг, 1 представлена схема устройства; на фиг, 2 — схема ячейки анализа; на фиг, 3 — формат обрабатываемой информации; на фиг. 4 — пример работы устройства.

Устройство содержит 3m-2 ячеек анализа 1.1-1.3m-2, где m — размерность обрабатываемых матриц, входы чисел первой 2, второй 3 и третьей 4 матриц, вход 5 начальной установки, тактовый вход 6, информационные выходы 7, выходы 8 и 9 наращивания устройства. Ячейка 1 анализа содержит блок 10 управления, блок 11 сравнения, регистры 12 — 14, блоки 15 и 16 задержки, информационные входы 17.1 — 17.3 и выходы 18.1 — 18.3.

На фиг, 3 изображены матрицы А, В, С размерностью m x m. Устройство выделяет экстремальные числа в каждой из m групп.

В состав группы, из которой выделяется экстремальное число crim, входят числа i-й строки матрицы А, j-ro столбца матрицы В и элемент cij матрицы С, В устройстве использован принцип систолической обработки, который состоит в обеспечении встреч и сравнения соответствующих чисел и выбора с = extr { à, b, с, где с — результат

k-1 k-1 сравнения предыдущей тройки чисел.

Устройство работает следующим образом, Числа а >, b > c i поступают соответственно по входам 2 — 4 синхронно с (2m-3) (m-1) + (j-1) m + (i-1)-m, (2m-5) (m-1) + (m-j) + (i-1) (m+1)-m и (i+ j -2гп)+ (i-1)-м тактовым импульсом.

Блок 11 сравнения в зависимости от сигналов блока 10 управления либо выбирает экстремальное из чисел а, b, с, поступаk ющих по входам 17, либо передает на свой выход число с, поступающее по входу 17.3.

Блок 10 управления осуществляет управление режимом работы блока 11 сравнения в зависимости от m, номера ячейки анализа и номера такта. Блоки 15 и 16 задержки задерживают поступающие числа соответственно на один и (m-2) тактов, Например, работа устройства для m = 3 приведена на фиг, 4, где указаны числа, поступающие на соответствующие входы

17,1 — 17,3 ячеек 1.1 — 1,7 анализа на каждом такте работы устройства, Отмечены такты, на которых блоками 10 управления соответствующих ячеек 1.1 — 1.7 выдается команда

55 на выполнение сравнения и выбор экстрем ального с =extr{a, b, с ).

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

Устройство для выделения экстремальных чисел, содержащее 3m-2 ячеек анализа, где m — количество чисел в выходной после2 довательности, каждая ячейка анализа содержит блок сравнения и три регистра, причем выходы первой и второй групп -й ячейки анализа, где i = 1, 2, ... (3m-3), соединены с информационными входами соответственно первой и второй групп блока сравнения (i+1)-й ячейки анализа, информационные входы третьей группы блока сравнения i-й ячейки анализа подключены к выходам третьей группы (i+1)-й ячейки анализа, выходы третьей группы первой ячейки анализа являются информационными выходами устройства, тактовые входы всех ячеек анализа объединены, в каждой ячейке анализа информационные входы первой группы блока сравнения обьединены с информационными входами первого регистра, выходы которого являются выходами первой группы ячейки анализа, тактовый вход ячейки анализа соединен с тактовыми входами всех регистров этой ячейки анализа, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет обеспечения выделения матрицы экстремальных чисел, в каждую ячейку анализа введены болк управления и два блока задержки, причем информационные входы первой и второй групп блока сравнения первой ячейки анализа и информационные входы третьей группы блока сравнения (3m-2)-й ячейки анализа являются входами чисел соответственно первой, второй и третьей матриц устройства, выходы первой и второй групп (3m-2)-й ячейки анализа являются выходами наращивания устройства соответственно первой и второй групп, в каждой ячейке анализа информационные входы второй группы блока сравнения и выходы блока сравнения соединены с информационными входами соответственно второго и третьего регистров, выходы которых соединены с информационными входами соответственно первого и второго блоков задержки, выходы которых являются соответственно выходами второй и третьей групп ячейки анализа, тактовый вход ячейки анализа соединен с тактовыми входами блока управления, блока сравнения и всех регистров и блоков задержки данной ячейки анализа, выходы блока управления соединены с управляющими входами блока сравнения, входы начальной установки блоков управления всех ячеек анализа подключены к входу начальной установки устройства, 1749895

Фиг. 2, ацад" 0lrn аг1 агг". агп а,1а,г ..а зксп реиальное число раппы

П1 iTl Al !1 12 ° ° ° Clm

Tn m

Ь а" 4т

1Tl tTl ГП /gal 1Т1г ° IYiiTl

1749895

Составитель В.Горохов

Техред М,Моргентэл Корректор М.Шароши

Редактор И.Шулла

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Заказ 2596 Тираж Подписное

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

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