Устройство для вычисления скользящего среднего

(19) 111 А 2 ПУБЛИН 4 С 0 5 36 ПИСАНИЕ ИЗОБРЕТЕНИЯ ЙЛИОТЕЬА 8 о СССР 1981. НИЯ СКОЛЬ ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельств У 1012272, кл. С 06 Р 15/36 (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕ ЗЯЩЕГО СРЕДНЕГО(57) Изобретение относится к вычислительной технике и автоматике, пре назначено преимущественно для использования в устройствах обработки цифровой информации в цифровых измерительных приборах и является усовершенствованием устройства по авт, св. У 1012272. Цель изобретения - расширение функциональных воэможностей устройства за счет вычисления скользящего среднего дискретных двумерных полей при высокой точности и быстродействии. Для этогов устройство для вычисления скользящего среднего дополнительно введенытретий регистр, дополнительный инакапливающий сумматоры с соответстВующими сВязями, УстройстВО поэВОЛЯет реализовать воэможность вычисления скользящего среднего по "кресту", а следовательно, и возможностьиспользования изобретения в цифровыхустройствах измерения и обработкине. только процессов, но и двумерныхполей, в частности двумерных изображений. 1 ил.1 12Изобретение относится к вычислительной технике и автоматике, пред"назначено преимущественно для определЬния скользящего среднего в устройствах обработки цифровой информации, в цифровых измерительных приборах и других устройствах и являетсяуоовершенствованием известного устройства, описанного в авт. св.У 1012272.Цель изобретения - расширениефункциональных возможностей устройства за счет вычисления скользящегосреднего дискретных двумерных полейпри высокой точности и быстродействии.На чертеже представлена функциональная схема предложенного устройства для вычисления скользящего среднего.Устройство содержит генератортекстовых импульсов ГТИ 1, блок 2управления, коммутатор 3, сумматор4, регистр 5, регистр 6, накапливающий сумматор 7, регистр 8, дополнительный сумматор 9, причем блок 2управления содержит делитель частоты10 и триггер 11,Пусть выборка типа "крест" состоит из пересекающихся строки и столбца. Нумерация отсчетов в "кресте" всоответствии с прямоугольной матрицей размерами (И И ), из которойон выбран. В качестве "креста" выбрана строка с( и столбец р . Тогдаэлемент пересечения есть аЫ, р ), аобщее количество отсчетов в выборкеравно И + И , причем элемент а(Ы,р)считается дважды, Обозначим черезК и К двоичный логарифм соответст венно числа И, и И , а через и-разрядность отсчетов выборки Делениена И = 2 реализуется за счет отбраКсывания К младших разрядов кода, Дляопределенности примем, что скольжение "креста" происходит по строке.Устройство работает следующим абра"ом.ГТИ 1 вырабатывает тактовые импульсы, поступающие на вход блока 2управления. По сигналам с первоговыхода блока 2 . управления коммутатор3, имеющий разрядность (п + 2 К + 1),подключает ко второму информационному входу первого сумматора 4 поочередно либо входной и-разрядный двоичный код очередного отсчета строки,либо (и + 2 К + 1)-разрЦный инверсный код с выхода первого регистра 5. 47895 2Выход первого сумматора 4 подключается поразрядно к соответствующимразрядным входным цепям (и + 2 К++ 1)-разрядного второго регистра 6,выход которого подключается поразрядно к первому входу сумматора 4 дляобеспечения работы в режиме накапливающего сумматора. Вместе с этим(и + К + 1) старших разрядов сумма тора 4 подключены к (и + К + 1)входным цепям регистра 5, соответствующие инверсные выходы которого используются в качестве (и + К + 1)младших разрядов инверсного кода.Таким образом при записи значенийкода из сумматора 4 в регистр 5 осуществляется смещение в сторону младших разрядов на Кразрядов, т.е.реализуется операция деления на Ик20 = 2и инвертирование полученныхзначений младших (и + К + 1) разрядов кода. При этом значения и старших разрядов полной разрядной сеткикода со стороны входа регистра 5 не 25 заполнены., т,е. равны нулю. Поэтомусоответствующие им значения К старших разрядов инверсного кода на вы"ходе регистра 5 формируются как постоянные одинаковые сигналы логичесЗо кой "1", для передачи которых черезкоммутатор 3 при технической реализации достаточно однопроводной линии связи, с которой на выходе коммутатора 3 соединены К старшихразрядов второго входа сумматораДл выполнения операции вычитанияобразуется дополнительный код наоснове сформированного инверсногокода регистра 5 путем подачи на 40 вход переноса сумматора сигнала логической "1" с первого выхода блока2 управления. Этот сигнал поступает в те,промежутки времени, когдачерез коммутатор 3 на второй вход5 сумматора 4 передается с регистра 5инверсный код. К выходу ГТИ 1 подключен управляющий вход регистра б.выход регистра 6 является выходомустройства, с которого снимается текущее значение Обрабатываемой выборки по строке о в форме и-разрядного параллельного кода. На И (и +(и + 1) старших разрядов кода суммы значений отсчетов столбца р вьбранного "креста" с выхода сумматора7 по сигналу первого выхода блока 21247895 10 Составитель И.МухинТехред М. Ходанич Корректор М,Самборская актор Н.Горват Заказ 4 128/50 Тираж б ВНИИПИ Государст по делам изоб 113035, Москва, Ж-ЗПодпитета СССкрытийнаб., д. роизводственно"полиграфическое предприятие, г. Ужгород, ул. Проектна рого является вторым Йнформационным входом устройства, выход накапливающего сумматора подключен к информационному входу .третьего регистра,управляющий вход которого соединенс выходом делителя расточки блокауправления, выход третьего регистраподключен к первому входу дополни" тельного сумматора и является выхо-дом среднего "по столбцу" устройства, второй вход дополнительного сумматора соединен с выходом второгорегистра, выход дополнительного сумматора является выходом среднегодвумерного дискретного случайногополя по "кресту". 1енного коетений иРаушска