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

Urn-2

VI

4 О СО О

ел

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

Фиг.1

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

Цель изобретения - расширение области применения за счет обеспечения выделения матрицы экстремальных чисел.

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

Устройство содержит Зт-2 ячеек анализа 1.1-1.3т-2, где т - размерность обрабатываемых матриц, входы чисел первой 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 групп. В состав группы, из которой выделяется экстремальное число Cijm, входят числа i-й строки матрицы A, j-ro столбца матрицы В и элемент Cij° матрицы С. В устройстве использован принцип систолической обработки, который состоит в обеспечении встреч и сравнения соответствующих чисел и выбора с extr { a, b, , где - результат сравнения предыдущей тройки чисел.

Устройство работает следующим образом.

Числа aij, bij, Cij° поступают соответственно по входам 2-4 синхронно с (2т-3) (m-1) + 0-1)m + (i-1)-m,(2m-5)(m-1) + (m-j) + (i-1) (т+1)-т n(i + j-2т)+ (1-1)-мтактовым импульсом.

Блок 11 сравнения в зависимости от сигналов блока 10 управления либо выбирает экстремальное из чисел a, b, ck, поступающих по входам 17, либо передает на свой выход число с, поступающее по входу 17.3. Блок 10 управления осуществляет управление режимом работы блока 11 сравнения в зависимости от т, номера ячейки анализа и номера такта. Блоки 15 и 16 задержки задерживают поступающие числа соответственно на один и (гл-2) тактов.

Например, работа устройства для m 3 приведена на фиг. 4, где указаны числа, поступающие на соответствующие входы 17.1-17.3 ячеек 1.1-1.7 анализа на каждом такте работы устройства. Отмечены такты, на которых блоками 10 управления соответствующих ячеек 1.1-1.7 выдается команда

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

Формула изобретения Устройство для выделения экстремальных чисел, содержащее ячеек анализа, где т - количество чисел в выходной последовательности, каждая ячейка анализа содержит блок сравнения и три регистра, причем выходы первой и второй групп i-й

0 ячейки анализа, где 1 1,2,... (Зт-3), соединены с информационными входами соответ- ственно первой и второй групп блока сравнения (1+1)-й ячейки анализа, информационные входы третьей группы блока срав5 нения i-й ячейки анализа подключены к выходам третьей группы (1+1)-й ячейки анализа, выходы третьей группы первой ячейки анализа являются информационными выходами устройства, тактовые входы всех ячеек

0 анализа объединены, в каждой ячейке анализа информационные входы первой группы блока сравнения объединены с информационными входами первого регистра, выходы которого являются выходами

5 первой группы ячейки анализа, тактовый вход ячейки анализа соединен с тактовыми входами всех регистров этой ячейки анализа, отличающееся тем, что, с целью расширения области применения за счет

0 обеспечения выделения матрицы экстремальных чисел, в каждую ячейку анализа введены болк управления и два блока задержки, причем информационные входы первой и второй групп блока сравнения первой

5 ячейки анализа и информационные входы третьей группы блока сравнения (Зт-2)-й ячейки анализа являются входами чисел соответственно первой, второй и третьей матриц устройства, выходы первой и второй

0 групп (Зт-2)-й ячейки анализа являются выходами наращивания устройства соответственно первой и второй групп, в каждой ячейке анализа информационные входы второй группы блока сравнения и выходы

5 блока сравнения соединены с информационными входами соответственно второго и третьего регистров, выходы которых соединены с информационными входами соответственно первого и второго блоков задержки,

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

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

группа + С°1

% flu... Bun

. -йгт

Olutll2-- aJ m

.-йгт

um1°-m2- °-mrn

iBml ml---6mm

Г.

экстремальное jc5 CS...

L. - J

nm nm nm Cy Ltt lm

,m nm

nm о p111 Cm liml Лтт

фиг.З

-i гп /ft

Фиг. I

iBml ml---6mm