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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

Социалистических

Республик

<Ц951321 (61) Дополнительное к авт. свид-ву(5g) М. Кл.з (22) Заявлено 243.180 (21) 3007694/18-24 с присоединением заявки ¹вЂ”

Г> 06 Г 15/36

Государственный комитет

СССР по делам изобретений и открытий (23) Приоритет—

Опубликовано 150882. Бюллетень ¹ 30

Дата опубликования описания 1508В2 (53) УДК 681 (088. 8) (72) Автор изобретения

Н.З.Стрыгин (71) Заявитель (54) УСТРОЙСТВО ДЛЯ РАНЖИРОВАНИЯ ПО ЧАСТОСТИ

КОДОВ ВЫБОРКИ

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

Известно устройство для определения разности двух чисел, содержащее генератор импульсов, выход которого последовательно соединен через логические элементы И и ИЛИ соответственно первые и вторые с входами счетчиков-регистров уменьшаемого и вычитаемого чисел, триггер знака "минус" и триггер знака "плюс", первые входы которых соединены с входом записи, а вторые входы которых соединены с выходами счетчиков-регистров, соответственно уменьшаемого и вычитаемого чисел, первый выход триггера знака "минус" соединен с входом первого логического элемента и, а вто- 25 рой его выход — с первым входом третьего логического элемента И, первый выход триггера 3нака "плюс" соединен с вторым входом второго логического элемента И, а второй его вы- 30 ход — с первым входом четвертого логического элемента И, вторые входы третьего и четвертого логических элементов И соединены соответственно с первым и вторым входами третьего логического элемента ИЛИ, выход которого является выходом устройства, и с вторыми входами, соответственно первого и второго логических элементов ИЛИ11) .

Недостатками устройства являются большой объем оборудования, узкие функциональные возможности, низкое быстродействие.

Известно устройство для сравнения двух цифровых кодов, содержащее генератор импульсов, через схему запрета соединенный с входами регистров-счетчиков первого и второго, выходы каждого счетчика через элемент И соединены со своим входом элемента ИЛИ,выход которого соединен с вторым входом схемы запрета(2) .

Недостатком устройства является низкое быстродействие (производительность), узкие функциональные возможности.

Известно также устройство для первичной обработки информации, содержащее блок счета ранжированных частос951321

65 т ей, блок памяти и регистрирующий блок - часть устройства, эквивалент ную по выполняемым функциям предлагаемому устройству. Эта часть устройства содержит линии задержки, элемент И, вентили, элементы HJIH, счетчики, ге- 5 иератор импульсов, блок памяти, дешиф- . атор, инвертор, формирователь разреения(3).

Недостатком известного устройства является большой объем оборудования, 10 низкое быстродействие и узкие функциональные воэможности.

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

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

На чертеже приведена структурная схема устройства. Схема включает входы 1 устройства, дешифратор 2, генератор 3 импульсов, группу элементов ИЛИ 4, группу реверсивных счетчи- 50 ков 5 импульсов, группу элементов

И б, шифратор 7,,выходы 8 устройства, элемента 9 задержки, управляющий вход 10.

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

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

Коды выборки последовательно(один за другим) подаются на информационные входы 1 устройства. Поступление очередного .кода на эти входы уст,ройства вызывает появление импульса на одном из выходов дешифратора 2, поступающего через соответствующий элемент ИЛИ 4, например -й на

1 -й счетчик 5. По окончании выборки подается управляющий сигнал на шину реверса счетчиков всех каналов (на чертеже не показаны), при этом счетчики становятся вычитающими, Затем подается управляющий сигнал на вход 10, при этом запускается генератор 3 импульсов. Импульсы с его выхода, проходя через элементы ИЛИ 4, поступают на выходы счетчиков 5, уменьшая накопленную в них частость кодов выборки, и на вход элемента 9 задержки. На 4 -м выходе блока задержек =i,и появляется импульсный сигнал с задержкой на время?-,и ҄҄— пауза и между импульсами, Ъ „ — длительность импульса генератора 3. Этот импульс является управляющим для

-го элемента И б. При наличии нулевого кода в -м счетчике 5 сигнал через открытый -й элемент

Иб поступает на соответствующий вход

О шифратора 7 и номер 1 в виде параллельного кода появляется на информационных выходах 8 устройства.

Если накопленные коды частостей -ro и 1 -го каналов равны I =1,)71, то через промежуток времени (1-i)t на выходах 8 устройства появляется код g -го канала.

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

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

Использование устройства позволяет сократить объем оборудования, повысить быстродействие (производительность), расширить функциональные возможности.

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

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

951321

Составитель В.Фукалов

Техред 3. Палий Корректор О. Билак

Редактор К.Волощук

Заказ 5951/56 Тираж 731 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 подключены к первым входам элементов И группы соответственно, о т л ич а ю щ е е с я тем, что, с целью упрощения, повышения быстродействия и расширения функциональных возможностей за счет ранжирования кодов в порядке возрастания или убывания их частостей в выборке,оно содержит шифратор и группу реверсивных счетчиков импульсов, причем входы дешифратора являются информационными входами устройства, а выходы подключены к первым входам элементов ИЛИ группы соответственно, вторые входы которых объединены и соединены с выходом генератора импульсов вход которого является управляющим входом устройства, вы- 15 ход каждого элемен: à ИЛИ группы подключен к входу соответствующего реверсивного счетчика импульсов группы, выход каждого реверсивного счетчика импульсов группы соединен с вторым входом соответствующего элемента И группы, выходы которых подключены к входам шифратора соответственно, выходы которого являются выходами устройства.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 265996, кл. G 06 F 7/00, 1969 °

2. Бруфман С.С. Цифровые устройства сравнения. М., "Энергия", 1967, с.23-24.

3. Авторское свидетельство СССР

Ю 367426, кл. G 06 F 15/36, 1973, (прототип).