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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике. Цель изобретения - расширение функциональных возможностей за счет обеспечения возможности выполнения операции экстремальной фильтрации. Операция максимальной фильтрации определяется как нахождение вектора В такого, что Ь: макс {а; ,а;, ,. . ,а;,„., ,где I 1,2... ,m-n+l , А а, 2 а. - исходный, вектор длиной m,n - ,длина апертуры.Устройство содержит блок памяти, регистры,счетчики,блок сравнения,триггеры,генератор импульсов и элементы И,ИЛИ,НЕ.В блоке памяти хранится исходный массив чисел. С помощью блока сравнения определяется максимальное из п первых чисел массива. Затем начальный адрес массива , хранящийся в счетчике, увеличивается на единицу и производится поиск максимального из п чисел, начиная с второго и т.д. I ил. (Л со со со ел 4

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

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

РЕСПУБЛИК (191 (И) 47 А1 (511 4 G 06 F 7 04

l 4

1 1 аы 1 (ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4072246/24-24 (22) 30.05.86 (46) 23.09.87.Бюл. - 35 (72) А.В.Василькевич, В.М.Крищишин, Н.В.Черкасский и 10.ß.Ùèðáà (53) 681 .325.5 (088.8) (56) Авторское свидетельство СССР

¹ 510711, кл. G 06 F 7/04, 1974.

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

b макс (а;,а„,,...,а;,„),ãäå

1,2...,m-п+1, А = fa,,а а ) — исходный вектор длиной m u, длина апертуры. Устройство содержит блок памяти, регистры, счетчики, блок сравнения, триггеры, генератор импульсов и элементы И,ИЛИ,НЕ.В блоке памяти хранится исходный массив чисел. С помощью блока сравнения определяется максимальное из и первых чисел массива. Затем начальный адрес массива, хранящийся в счетчике, увеличивается на единицу и производится поиск максимального из и чисел, начиная с второго и т.д. l ил.

1339547

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

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

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

Устройство содержит счетчики 1

4, блок 5 памяти, регистры 6 и 7, блок 8 сравнения, генератор 9 импульсов, RS-триггер 10, D-триггер 11, элементы И 12 — 16, элементы ИЛИ 1719, элементы HE 20 и 21, элемент 22 задержки, одновибратор 23, вход 24 задания режима, вход 25 начальной установки, группы входов 26 задания длины массива и 27 длины апертуры, вход 28 запуска, группу информационных выходов 29, выход 30 синхронизации и выход 31 окончания работы.

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

Операция экстремальной фильтрации (для определенности — максимальная фильтрация) определяется следующим образом.

Пусть дан вектор А = (а,,а а,...,а ) из m чисел, причем а„ ...а (n-1)!2 = а„, =...а — (и-1) /2= — О, где n — длина апертуры. Тогда результирующий вектор В определяется

Ь„= макс. (а;,в „„, а;, 1+и- ) где i = 1,2,...,m-n+1 <

Операция экстремальной фильтрации выполняется следующим образом.

Для каждого элемента массива определяется наибольшее (или наименьшее) значение в зависимости от режима работы в окрестности, заданной длиной апертуры. Экстремальное значение выдается на выход устройства. Производится сдвиг апертуры на один элемент и определяется следующее экстремальное значение и т.д.

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

50 гера 10 и устанавливает его в единичное состояние. По переднему фронту импульса с генератора 9 устанавливается в единичное состояние О-триггер 11, на 0-вход которого поступает логическая единица с RS-триггера 10.

Единичное состояние триггера 11 разрешает прохождение тактовых импульсов через элемент И 12.

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

Г и-1 конце) равно (— —,— -), где п — длина

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

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

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

15 фильтрацию. Сигнал с входа 24 посту.пает на управляющий вход блока 8 сравнения и на его выходе устанавливается единичный сигнал, если число на первой группе входов (выходы ре20 гистра 6) не больше, чем число на второй группе входов.

При логическом нуле на входе 24 выполняется минимальная фильтрация, и на выходе блока 8 сравнения устанавливается единичный сигнал, если число на первой группе информационных входов не меньше числа на второй группе входов.

При выполнении максимальной фильтрации по сигналу с входа 25 начальной установки региотр 6, счетчик 1 начального адреса, счетчик 2 текущего адреса и триггеры 10 и 11 устанавливаются в нулевое состояние, в счет35 чик 3 по входу 26 записывается дли.на обрабатываемого массива, а в регистр 7 по входу 27-длина апертуры.

Сигнал "Пуск", поступающий по входу 28 через элемент ИЛИ 19, посту40 пает на вход разрешения записи счетчика 4. Производится запись длины апертуры из регистра 7 в счетчик 4.

Кроме того, сигнал с выхода элемента ИЛИ 19 поступает на S-вход триг1339547 и большее число оказывается в последУстройство для сравнения чисел, 25 содержащее первый регистр, блок сравнения, первый счетчик, генератор им- пульсов и первый элемент И, причем выходы разрядов первого регистра являются выходами экстремального чис30 ла устройства и соединены с первой группой входов блока сравнения, выход которого соединен с первым входом первого элемента И, выход которого соединен с входом разрешения записи пеРвого регистра, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения возможности выполнения операции экстремальной фильтрации, в него введены блок памяти, второй регистр, три счетчика, RS-триггер,D-триггер, четыре элемента И, три элемента ИЛИ, два элемента НЕ, элемент задержки и одновибратор, при45 чем вход начальной установки устройства соединен с входами установки в нулевое состояние первого и второго счетчиков, разрешения записи третьего счетчика и второго регистра

50 и первыми входами первого и второго элементов ИЛИ, выход второго элемента ИЛИ соединен с R-входами RS- u

О-триггеров, прямые выходы которых соединены соответственно с 0-входом

0-триггера и первым входом второго элемента И, выход генератора импульсов соединен с С-входом 0-триггера и вторым входом второго элемента И, выход которого соединен с вторым считанное из блока памяти, больше числа, хранящегося в регистре 6, на выходе блока 8 сравнения формируется единичный сигнал, который разрешает прохождение тактового импульса через элементы И 12 на вход разрешения записи регистра 6, и это число заносится в последний, в противном случае в регистре 6 остается прежнее число. Кроме того, тактовый импульс поступает на суммирующий вход счетчика 2 и из блока 5 памяти считывается следующее число, В счетчи- ке 4 по тактовому импульсу вычитается единица.

В следующем такте число, считанное из блока 5 памяти, сравнивается с числом, хранящимся в регистре 6, нем . За и тактов (n - длина апертуры) в регистр 6 выбирается наиболь шее число, а счетчик 4 обнуляется. .Ha выходе заема счетчика 4 появляется сигнал, который поступает на выход 30 синхронизации устройства, сообщая,, что в регистре 6 и на информационных выходах 29 устройства находится искомое Ь,. По этому сигналу также вычитается единица из счетчи- ка 3 длины массива, и прибавляется единица в счетчике 1 начального адреса.

Кроме того, сигнал проходит через элемент ИЛИ 18 и сбрасывает триггеры 10 и 11. Нулевое состояние триггера 11 запрещает прохождение такто вык импульсов через элемент И 12.

Сигнал с выхода счетчика 4 после задержки элементом 22 на время, необходимое для съема результата с выходов 29 устройства, поступает на вход одновибратора 23, который формирует импульс. По этому сигналу производится установка регистра 6, начальный адрес, увеличенный на единицу, переписывается в счетчик 2. Этот импульс поступает также на элемент И 14, на второй вход которого подается единичный сигнал с инвертора 21, так как на выходе заема счетчика 3 нулевой сигнал. Импульс проходит через элементы И 14 и ИЛИ 19, и производится запуск следующего цикла поиска Ь,", аналогичного первому циклу.

В каждом последующем цикле определяется следующее наибольшее число среди элементов массива, количество которых задается длиной апертуры, а начальный адрес в блоке памяти увеличивается на единицу. 3a m циклов (где m - количество чисел в массиве, 5 записанное в счетчике 3 в начале работы) счетчик 3 обнуляется, и сигнал с его выхода заема после инвертирования элементом НЕ 21 поступает на вход элемента И 14 и запрещает перезапуск устройства на следующий цикл. Сигнал с выхода счетчика 3 поступает на выход 31 окончания операции, сообщая о завершении операции.

Операция минимальной фильтрации

15 выполняется аналогично.

Устройство может выполнять также операцию нахождения максимального минимального) числа в массиве. Длина апертуры при этом полагается рав2р ной длине массива.

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

5 1339547 6

Zg 27

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

Редактор И.Горная Техред М.Ходанич Корректор А.Обручар

Заказ 4222/38 Тираж 672 Подписное

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

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

1!роизнодственно-полиграфическое предприятие, г.ужгород, ул. Проектная, 4 входом первого элемента И, суммирующим входом второго счетчика и вычи— тающим входом четвертого счетчика, выход заема которого является выходом синхронизации устройства и соединен с вторым входом второго элемента

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

25 запуска устройства соединен с вторым входом третьего элемента

ИЛИ.