Устройство для ранжирования по частости кодов выборки

СОЮЗ СОВЕТСНИХСОЦИАЛИСТ ИЧЕСНИХРЕСПУБЛИН Зов 0 ИЗОБРЕТЕН И ЛЯ РАНЖИКОДОВ ВЫ, о т л и, с целью поти, в него до ивный счетчик,ЯСТВО Д ЧАСТОСТИ св. И 95 тем, что дительнос дены реверс(54) (57) УСТРОРОВАНИЯ ПОБОРКИ по автчаюшеесвышения произполнительно вве ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬПИЙ АВТОРСКОМУ СВИДЕ ГЕЛЬСТВ(56) 1. Авторское свидетельство СССЬ 9513219 кл. 6 06 1= 15/361 1980(прототип) . 801043666 элемент ИЛИ и блок элементов И, причемсчетный вход реверсивного счетчика соединен с выходом генератора импульсов,прямой и инверсный управляющие входы реверсивного счетчика соединены соответственно с третьим и вторым управляющими входами устройства, выход реверсивного счетчика соединен с информационным входом блока элементов И, управляющий вход которого соединен с выходом элемента ИДИ, входы элементаИЛИ соединены соответственно с выходами элементов И группы, выход блокаэлементов И является вторым информационным выходом устройства.1 1043Изобретение относится к вычислитель-.ной технике и может быть использованопри построении автоматических системдля оперативной обработки цифровой информации.5По основному авт. св. М 951321 известно устройство для ранжирования по час-тости кодов выборки, содержащее генераторимпульсов, дешифратор, группу элементовИ, группу элементов ИЛИ, элемент задержки, шифратор и группу реверсивныхсчетчиков импульсов, причем вход элемента задержки подключен к выходу генератора импульсов, выходы элемента задержки подключены к первым входам элементов И группы соответственно, входдешифратора является информационнымвходом устройства, выходы дешифратораподключены к первым входам элементовИЛИ группы соответственно, вторые входы которых объединены и соединены с выходом генератора импульсов, вход которого является управляющим входом устройсза, выход каждого элемента ИЛИ группыподключен ко входу соответствующегореверсивного счетчика импульсов группы,выход каждого реверсивного счетчика импульсов группы соединен со вторым входом соответствующего элемента И группы, выхода элементов И группы подключены ко входам шифратрра соответственно,выход которого является выходом устройсгм, прямые и инверсные управляющиевходы реверсивных счетчиков импульсовгруппы соединены соответственно со вторим и третьим управляющими входамиустройства 1 1.Недостатком известного устройстваявляется низкая производительность. Этообусловлено тем, что в ранжированномпо частости ряде кодов не задается вескода в выборке, и при необходимостивесовые коэффициенты приходится определить вручную,Белью изобретения является повышение производительности устройсгва.Поставленная цель достигается тем,что в устройство для ранжирования почастости кодов выборки, дополнительновведены реверсивный счетчик, элементИЛИ и блок элементов И, причем счетный 50вход реверсивного счетчика соединен свыходом генератора импульсов, прямойи инверсный управляющие входы реверсивного счеччика соединены соответственнос третьим и вторым управляющими входами устройства, выход реверсивногосчеччика соединен с информационным входом блока элементов И, управляющий 666 2вход которого соединен с выходом элемента ИЛИ, входы элемента ИЛИ соединенысоответственно с выходами элементовИ группы, выход блока элементов И является вторым информационным выходомустройства.На чертеже приведена функциональнаясхема предлагаемого устройства.Устройство для ранжирования по частости кодов .выборки содержит информационный вход 1, дешифратор 2, генератор3 импульсов, группу элементов ИЛИ 4,группу реверсивных счетчиков 5, группуэлементов И 6, шифратор 7, информационныйвыход 8, элемент 9 задержки, первый управляющий вход 10, элемент ИЛИ 11, блок1". элементов И, реверсивный счетчик 13,второй управляющий вхад 14, второй информационный выход 15, третий управляющий вход 16,При использовании устройства в системе статистического анализа изображений .для выделения информативных элементов,велична сигнала которых отображаетсязначением кода на информационном входеустройства, последнее работает следующимобразом.При подготовке устройства к работеобнуляются реверсивные счетчики 5 и 13,подается управляющее напряжение на управляющий вход 14 (при этом счетчики5 становятся суммирующими, счетчик13 - вычитающим) .Бикл работы устройства состоит иэдвух шагов; накопление и анализ выборки; считывание результата.Коды значений исследуемого признака(в рассматриваемом случае - яркостиэлементов изображения) поступают с началом работы устройства на его информационный вход 1. Каждому значению кодасоответствует импульс на соответствующем выходе дешифратора 2, поступающийна первый вход соответствующего элемента ИЛИ 4. При этом импульс поступаетв соответствующий реверсивный счетчик5, увеличивая накопленную им частостьданного кода. В момент окончания выборки кодов выборка оказывается зафиксированной (накопленной) в счетчиках 5и проанализированной (рассортированнойпо значениям кодов). На этом заканчивается первый шаг цикла работы усъройства.Для перехода ко второму шагу снимается управляющее напряжение со входа14 и подается на вход 16; при этомсчетчики 5 становятся вычитающими,счетчик 13 - суммирующим. Считывание3 1043 результата начинается подачей управляю- щего сигнала на вход 10, запускающего генератор 3 импульсов, Импульсы с выхода генератора поступают на вход элемента 9 задержки, на вторые входы элементов ИЛИ 4 группы и на счетный вход счетчика 13. В счетчике 13 импульсы суммируются, отображая в каждый момент резулыат считывания накоплен- ной частости. Эти же импульсы поступа О ют в счетчики 5, уменьшая накопленные в ннх частости.На выходах элемента 9 задержки импульсы появляются с задержкой друг относительно друга и поступают на первые 1 Б входы элементов И 6 группы. Этим осуществляется развязка опроса состояния . счетчиков 5 во времени. При наличии нулевого кода в счетчике 8 импульсный сигнал с выхода соответстсвующего эле- рО мента И 6 группы поступает на соотвеъствукицие входы шифратора 7 и элемента ИЛИ 11, При этом на выходе 8 шифра 666 4тора 7 появляется код величнны исследуемого признака (в данном случае - яр кости элементов изображения), а на выходе 18 блока элементов И 12 - значение соответствующей частости.Значение кода и значение соответствующей ему частости существуют на выходах 8 и 15 одновремечно в течение дли- тельности одного импульса.При необходимосгн ранжировать оды в порядке убывания. их накопленных частостей счетчики 5 в исходном положении обнуляются, а счетчик 13 устанавливается в ф 1 ф. По окончании шага накопления и анализа выборки счетчики 8 остаются суммирующими, а счетчик 13 - вычитающим. Использованые предлагаемого устройства позволяет,1 существенно повысить рроизводительность . по сравнению с известным, где весовые коэффициенты определяются вру пгую.Составитель В. ПросвирнинРедактор Н. Егорова Техред Ж.Кастелевич корректор А. ТяскоЗаказ 7340/83 Ъцаж 706 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113038, Москва, Ж, Раушская наб., д. 4/8 филиал ППП фПатент, г. Ужгород, улПроектная, 4