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

 

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

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

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

РЕСПУБЛИН

„„SU„„1043666

3(59 G 06 F 15/36

1

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPbffHA (61) 951321 (21) 3442586/18-24 (22) 06.04,82 (46) 23.09. 83. Бюл. Ию 35 (72) Н. 3. Стрыгин (56) 1. Авторское свидетельство СССР

И 951321, кл. G 06 F 15/36, 1980 (прототип) . (54) (57) УСТРОЙСТВО .ПЛЯ РАНЖИPOBAHNH ПО ЧАСТОСТИ КОДОВ ВЫБОРКИ по авт. ca. M 951321, о т л ич а ю щ е е с я тем, что, с целью повышения производительности, в него до полнительно введены реверсивный счетчик, элемент ИЛИ и блок элементов И, причем счетный вход реверсивного счетчика соединен с выходом генератора импульсов, прямой и инверсный управляющие входы реверсивного счетчика соединены соответственно с третьим и вторым управляющими входами устройства, выход реверсивного счетчика соединен с информационным входом блока элементов И, управляющий вход которого соединен с выходом элемента ИЛИ, входы элемента

ИЛИ соединены соответственно с выходами элементов И группы, выход блока элементов И является вторым информапионным выходом устройства.

1 1043

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

По основному авт. св. N 951321 известно устройство для ранжирования по частости кодов выборки, содержащее генератор импульсов, дешифратор, группу элементов

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

ИЛИ группы соотве твенно, вторые вхо ды которых объединены и соединены с выходом генератора импульсов, вход которого является управляющим входом устройства, выход каждого элемента ИЛИ группы подключен ко входу соответствующего реверсивного счетчика импульсов группы, выход каждого реверсивного счетчика имщщьсов группы соединен со вторым входом соответствующего элемента И группы, выходы neMenToà И группы подклю- 3О чены ко входам шифратрра соответственно, выход которого является выходом устройства, прямые и инверсные управляющие входы реверсивных счетчиков импульсов группы соединены соответственно со вторим и третьим управляющими входами устройства (1 1.

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

Целью изобретения является повышение производительности устройсгва.

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

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

666 2 вход которого соединен с выходом элемента ИЛИ, входы элемента ИЛИ соединены соответственно с выходами элементов

И группы, выход блока элементов И является вторым информационным выходом уСтройства.

На чертеже приведена функциональная схема предлагаемого устройства.

Устройство для ранжирования по частости кодов .выборки содержит информационный вход 1, дешифратор 2, генератор

3 импульсов, группу элементов ИЛИ 4, группу реверсивных счетчиков 5, группу элементов И 6, шифратор 7, информационный выход 8, элемент 9 задержки, первый управляющий вход 10, элемент ИЛИ 11, блок

12 элементов И, реверсивный счетчик 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 импульсы суммируются, отображая в каждый момент резулыат считывания накоплен. ной частости. Эти же импульсы поступа- 10 ют в счетчики 5, уменьшая накопленные в них частости.

На выходах элемента 9 задержки импульсы появляются с задержкой друг относительно друга и поступают на первые 11 входы элементов И 6 группы. Этим осуществляется развязка опроса состояния . счетчиков 5 во времени. При наличии нулевого кода в счетчике 5 импульсный сигнал с выхода соответстсвующего эле» 7Q мента И 6 группы поступает на соотвеъствукицие входы шифратора 7 и элемента

ИЛИ 11. При этом на выходе 8 шифра

666 4 тора 7 появляется код велипп ы исследуемого признака. (в данном случае - яркости элементов изображения), а на выходе 15 блока элементов И 12 - значение соответствующей частости.

Значение кода и значение соответствующей ему частости существуют на выходах 8 и 15 одновремечно в течение дли- тельности одного импульса.

При необходнмосгн ранжировать «оды в порядке убывания. их накопленных частостей счетчики 5 в исходном положении обнуляются, а счетчик 13 устанавливается в «1". По окончании шага накопления и анализа выборси счетчики 5 остаются суммирующими, а счетчик 13 - мычитающим.

Использованне предлагаемого устройства позволяет, существенно повысить

< щюизводительность, по сравнению с известным, где весовые коэффициенты определяются вручную.

Составитель В. Просвирнин

Редактор Н. егоpoaa Техред Ж.Кастепевич Koppeimp А. Т о

Заказ 7340/53 Ч ираж 706 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул..Проектнея, 4