Устройство для сравнения чисел

 

Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных устройствах при обработке двумерных массивов данных, например при обработке изображения. Цель изобретения - расширение функциональных возможностей за счет обеспечения вьтолнения операции экстремальной фильтрации (ЭФ). Операции ЭФ заключаются в определении для каждого элемента исходного массива экстремального значения в некоторой окрестности, называемой апертурой, данного элемента массива. Устройство содержит блоки памяти, счетчики , сумматоры, коммутатор, блок сравнения, регистр, генератор, триггер , одновибратор, элемент задержки , элементы И, ИЛИ, НЕ. При работе устройства происходит последовательный .просмотр исходного массива, и для каждого элемента этого массива - последовательный поиск экстремального значения в поле апертуры. Результат ЭФ формируется на выходе устройства. 1 ил. с to (Л

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

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

РЕСПУБЛИК (5)) 4 С 06 F 7/04 с

g(P;l PZe л q i

13," 13 эиь.я4Г ....

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

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

llO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3831643/24-24 (22) 25.12.84 (46) 15,07.86. Бюл. В 26 (71) Львовский ордена Ленина политехнический институт им. Ленинского комсомола (72) А. В. Василькевич, В. M. Крищишин и Н. В. Черкасский (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

У 911509, кл. G 06 F 7/04, 1980.

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

Р 771665, кл. G 06 F 7/04, 1978. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных устройствах при обработке двумерных массивов данных, например при обработке изображения.

„„SU,„, 1244659 А I

Цель изобретения — расширение функциональных возможностей за счет обеспечения выполнения операции экстремальной фильтрации (ЭФ). Операции

ЭФ заключаются в определении для каждого элемента исходного массива экстремального значения в некоторой окрестности, называемой апертурой, данного элемента массива. Устройство содержит блоки памяти, счетчики, сумматоры, коммутатор, блок сравнения, регистр, генератор, триггер, одновибратор, элемент задержки, элементы И, ИЛИ, НЕ. При работе устройства происходит последовательный просмотр исходного массива, и для каждого элемента этого массива — последовательный поиск экстремального значения в поле апертуры.

Результат ЭФ формируется на выходе устройства. 1 ил.

1244659

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

На чертеже представлена схема устройства.

Устройство содержит блоки 1,2 и 3 памяти, счетчики 4,5 и 6, сумматоры

7 и 8, коммутатор 9, блок 10 сравнения, регистр 11, генератор 12 импульсов, триггер 13, одновибратор

l4, элемент 15 задержки, элементы

И 16,17,18 и 19, элементы ИЛИ 20 и .21, элемент НЕ 22, вход 23 пуска, ! вход 24 начальной установки, вход 25 выбора типа экстремума, выход 26 синхроимпульсов, группу информационных выходов 27, выход 28 окончания работы.

Операция экстремальной фильтрации над двумерным массивом А размерностью и m заключается в следующем. Для каждого элемента массива а,„, где i=1,2,..., n, j=1,2,, m, определяется экстремум среди элементов матрицы р.q (p, q — нечетные), называемой апертурой, с центром в

11

Устройство позволяет производить экстремальную фильтрацию двумерных массивов,для которых числа и и ш ь целые степени двойки, т.e„ n=2

m=2

Счетчик 4 имеет емкость N -=р q, т.е. количество точек в апертуре.

Счетчики 5 и 6 имеют соответственно и,„ разрядов. В блоке 1 памяти хранится исходный массив А, в блоках 2 и 3 памяти — смещения координат элементов матрицы апертуры относительно ее центра. Например, при p=5, q=3 в блоке 2 памяти хранятся числа -2; -1; 0; +1; +2; -2;

-1; 0; +l; +2; -2;1-1; 0; +1; +2, а в блоке памяти 3 — числа -1; — 1; -1;

-1; -1; 0;0;0;0;0; +1 +1 „ +1; +1;

+1. Знаковый разряд сумматоров 7 и 8 представлен двумя разрядами.

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

При выполнении максимальной фильтрации на вход 25 выбора типа экстремума подается логическая "1", и сигналом начальной установки по входу 24 регистр l 1 устанавливается в состояние„ при котором во всех разрядах записаны единицы. При выполнении минимальной фильтрации на входе 25 нуль, и регистр ll устанавливается в нуле:вое состояние.

После сигнала пуска по входу 23, который устанавливает триггер 13 в единичное состояние, импульсы от генератора 12 через элемент И 17 поступают на счетный вход счетчика 4 °

Значение, находящееся в счетчике 4, поступает на адресные входы блоков

2 и 3 памяти, из которых выбираются смещения координат соответствующих элементов матрицы апертуры. Эти смещения затем складываются сумматорами

7 и 8 с координатами текущего значения элемента массива а;>, находящимися в счетчиках 5 и 6. Вычисленные значения представляют собой младшие и старшие разряды адреса элемента массива а„„, который выбирается из блока l памяти и поступает на первую группу входов коммутатора 9. Если при сложении в каком-либо сумматоре сумма оказалась отрицательной или произошло переполнение, значит данный элемент матрицы апертуры находится за границей массива А.

Сигнал с выхода элемента ИЛИ 20 об этом поступает на управляюший вход коммутатора 9, при этом на его выходах значение а заменяется знаI) чением, установленным на входе 25, т.е. нулем — при поиске максимума, и максимальным числом — при поиске минимума. Блок 1 сравнения выдает через элемент И 16 сигнал записи в регистр ll числа, находяшегося на выходе коммутатора 9, если это число больше (меньше — при поиске максимума), чем в регистре 11.

Io окончании поиска экстремума среди:всех элементов матрицы апертуры на выходе счетчика 4 вырабатывается сигнал переполнения. При этом одновибратор 14 формирует синхроимпульс на выходе 26 устройства, по которому с выходов 27 может быть выведен результат. Этот же импульс через элемент 15 задержки вновь устанавливает регистр )1 в состояние, определяемое сигналом на входе 25

1244 выбора типа экстремума и прибавляет единицу в счетчике 5, переходя таким образом к следующему элементу массива а;, . После пересмотра

1 1Ф всех элемейтов массива А сигнал переполнения с выхода счетчика 6 устанавливает триггер 13 в нулевое состояние и поступает на выход 28 окончания работы устройства. о

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

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

30 ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения выполнения операции экстремальной фильтрации, в него введен первый, второй и третий блоки памяти, второй и третий счетчики, первый и второй сумматоры, триггер, второй, третий и четвертый элементы И, первый и второй элементы ИЛИ, элемент НЕ, элемент задержки и одновибратор, причем выход генератора импульсов соединен с первым входом второго элемента И и с входом синхронизации триггера, прямой выход которого соединен с вторым входом второго элемента И, выход которого соединен со счетным входом первого

659 4 счетчика, выходы разрядов которого соединены с адресными входами первого и второго блоков памяти, информационные выходы которых соединены с первыми группами входов соответствен-. но первого и второго сумматоров, выходы сумм которых соединены соответственно с группами младших и старших разрядов адресного входа третьего блока памяти, группа информационных выходов которого соединена с первой группой информационных входов коммутатора, информационные входы второй группы которого объединены и подключены к входу выбора типа экстремума устройства, к первому входу третьего элемента И и через элемент НЕ— к первому входу четвертого элемента

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

244659

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

Техред Н.Бонкало Корректор А. Обручар

Редактор А. Повхан

Заказ 3915/51 Тираж 671

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

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

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4