Устройство для ранжирования по частости кодов выборки Советский патент 1983 года по МПК G06F7/08 

4

СО

о:

Oi

о:

УСТРОЙСТВО ДЛЯ РАНЖИРОВАНИЯ ПО ЧАСТОСТИ КОДОВ ВЫБОРКИ по авт. св. № 951321, о т п ичающееся тем, что, с целью шхвышекия производительности, р него дополнительно ввецешл реверсивный счетчик, fO элемент ИЛИ и блок элементов И, причем счетный вход реверсивного счетчика соединен с выходом генератора импульсов, прямой и инверсный управляющие входь1 реверсивного счетчика соединены соответственно с третьим и вторым управляющими входами устройства, выход реверсивного счетчика соединен с информационным входом блока элементов И, управляющий вход которого соединен с выходом элемента ИЛИ, входы элемента ИЛИ соединены соответстве)йио с вьпсодами элементов И группы, выход блока элементов И является вторым информационным выходом устройства. S (Л

8 Изобретение относится к вычислительноЯ технике и может бьпъ использовано при построении автоматических систем для оперативной обработки цифровой инJlюpмвции. основному авт. св. N° 951321 известно устройство цля ранжирювания по час тостн кодов выборки, содержащее генерато импу/ьсов, дешифратор, группу элементов И, группу элементов ИЛИ, элемент задержки, шифратор и группу реверсивных счетчиков импульсов, причем вход элемен та задержки подключен к выхопу генератора импульсов, выходы элемента задержки подключены к первым входам элементов И группы соответственно, вход дешифратора является информационным входом устройства, выходы дешифратора подключены к первым входам элементов ИЛИ группы соответственно, вторые входы которых объединены и соединены с вы ходом генератора импульсов, вход которо го является управляклцим входом устройства, выход каждого элемента ИЛИ групп подключен ко входу соответствукицего реверсивного счетчика импульсов группы, выход каждого реверсивного счетчика импульсов группы соединен со вторым входом соответствующего элемента И группы, выходы элементов И группы подключены ко входам щифратрра соответственно выход которого является выходом устройства, прямые и инверсные управляющие входы реверсивных счетчиков импульсов гругош соед1шены соответстве1шо со вторым и третьим управляющими входами устройства С1 . Недостатком известного устройства является низкая производительность. Это обусловлено тем, что в ранжированном по частости ряде кодов не задается вес кода в выборке, и при необходимости весовые коэффициенты приходится определять вручную. Целью изобретения является повьпие- ние производительности устройства. Поставленная цель достигается тем, что в устройство для ранжирования по частости кодов выборки, дополнительно введены реверсивный счетчик, элемент ИЛИ и бпок элементов И, причем счетный Ьход реверсивного счетчика соединен с выходом генератора импульсов, прямой и инверсный управляющие входы реверсив ного счетчика соединены соответственно с третьим и вторым управляющими вховами уст15ойства, выход реверсивного счетчика соединен с Ю1формационным входом блока элементов И, управляющий вход которого соединей с выходом элемента ИЛИ, входы элемента ИЛИ соединены соответственно с выходами элементов И группы, выход блока элементов И ягвляется вторым информационным выходом устройства. На чертеже приведена функциональная схема предлагаемого устройства. Устройство для ранжирования по частости кодов .выборки содержит информационный вход 1, дещифратор 2, генератор 3 импульсов, группу элементов ИЛИ 4, группу реверсивных счетчиков 5, грутшу элементов И 6, щифратор 7, информационный выход 8, элемент 9 задержки, первьй упра&лякндий вход 10, элемент ИЛИ 11, блок 12элементов И, реверсивный счетчик 13, второй управляющий вхсщ 14, второй информационный выход 15, третий управляющий вход 16. При использовании у стройства в системе статистического анализа изображений для выделения информативных элементов, велична сигнала которых отображается значением кода на информационном входе устройства, последнее работает следуклцим образом. При подготовке устройства к работе обнул5потся реверсивные счетчики 5 и 13, подается управляющее напряжение на управляющий вход 14 (при этом счетчики 5 становятся суммирующими, счетчик 13- вьшитающим). Цикл работы устройства состоит из двух шагчзв: накопление и анализ выборки; считывание результата. Коды значений исследуемого признака (в рассматриваемом сЛучае - яркости элементов Изображения) поступают с началом работы устройства на его информационный вход 1. Каждому значению кода соответствует импульс на соответствующем выходе дещкфратора 2, поступающий на первый вход соответствующего элемента ИЛИ 4. При этом импульс поступает в соответствующий реверсивный счетчик 5, увеличивая накопленную 1им частость данного кода. В момент окончания выборки кодов выборка оказывается зафиксированной (накопленной) в счетчиках 5 и проанализированной (рассортированной по значениям кодов). На этом заканчивается первый шаг цикла работы устройства. Для перехода ко йторому шах снимается управляющее напряжение со входа 14и подается на вход 16; при этом счетчики 5 становятся вычитающгоу)и, счетчик 13 - суммирующим. Считывание 31О результата начинается подачей ynpaensno- иего сигнала на вход Ю, запускающего генератор 3 импульсов. Импульсы с BI хода генератора поступают ва вход элемента 9 задержки, на вторые входы эле- ментов ИЛИ 4 группы и на счетный вход счетчика 13. В счетчике 13 импульсы суммируются, отображая в каждый момент результат счяплвеатя накоплен- ной частости. Эти же импульсы поступают в счетчики 5, уменьшая накопленные в них частости. . На выходах элемента 9 задержки импульсы появляются с задержкой друг относител} но друга и поступают на первые входы элементов И 6 грушпд. Этим осуществляется развязка опроса состояния счетчиков 5 во времени. При наличии нулевого кода в счетчике 5 импульсный сигнал с выхода соответстсвующего эле- мента И 6 группы поступает на соответствующиё вхопы шифратора 7 и элемента ИЛИ il. При этом на выходе 8 шифра66тора 7 появляется код величины исследуемого признака-(в данном случае - яркости элементов изображения), а на выходе 15 блока элементов И 12 - значение соответствующей чйстости. Значение кода и значение соответствующей ему частости существуют на выходах 8 и 15 одновременно в течение длительности одного импульса, При необходимости ранжировать коды в порядке убьюания. их наксяшенных частостей счетчики 5 в исходном положении 0&1УЛЯЮТСЯ, а счетчик 13 устанав гавается в 1, По окончании шага накопления и анализа выборки счетчики 5 остаются суммирующими, а счетчик 13 - вычитающим. Использование предлагаемого устройства позволяет Лсушестйенно повысить щюизводительность по Сравнению с и вестяым, где весовые коэффициент определяются вручную.