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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспубпик лц 951321(22) Заявлено 241180 (21) 3007 б 94/18-24с присоединением заявки М -Г Об Г 15/36 Государственный комитет СССР по делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ РАНЖИРОВАНИЯ ПО ЧАСТОСТИ КОДОВ ВЫБОРКИ 15 Изобретение относится к вычислительной технике и может быть использовано при построении устройств оперативного анализа статистических данных, например, устройств для анализа иэображений с целью выделения информативных признаков, устройств для контроля прохождения кодов по цифровым каналам связи и т.п. приложениях, ОИзвестно устройство для определения разности двух чисел, содержащее генератор импульсов, выход которого последовательно соединен через логические элементы И и ИЛИ соответственно первые и вторые с входами счетчиков-регистров уменьшаемого и вычитаемого чисел, триггер знака "минус" и триггер знака "плюс", первые входы которых соединены с входомзаписи, а вторые входы которых соединены с выходами счетчиков-регистров, соответственно уменьшаемого и вычитаемого чисел, первый выход триггера знака "минус" соединен с входом первого логического элемента и, а вто рой его выход - с первым входом третьего логического элемента И, первый выход триггера знака "плюс" соединен с вторым входом второго логического элемента И, а второй его вы ход - с первым входом четвертого логического элемента И, вторые входытретьего и четвертого логических элементов И соединены соответственно спервым и вторым входами третьегологического элемента ИЛИ, выход которого является выходом устройства,и с вторыми входами, соответственно первого и второго логическихэлементов ИЛИ 111,Недостатками устройства являютсябольшой объем оборудования, узкиефункциональные возможности, низкоебыстродействие.Известно устройство для сравнениядвух цифровых кодов, содержащее генератор импульсов, через схему запретасоединенный с входами регистров-счетчиков первого и второго, выходы-каждого счетчика через элемент И соединены со своим входом элемента ИЛИ,выход которого соединен с вторым входом схемы запрета 21.Недостатком устройства являетсянизкое быстродействие (производительность), узкие функциональные возможности.Известно также устройство для первичной обработки информации, содержащее блок счета ранжированных частос 95132160 65 т ей, блок памяти и регистрирующийблок - часть устройства, эквивалент- ную по выполняемым функциям предлагаемому устройству. Эта часть устройствасодержит линии задержки, элемент И,Вентили, элементы ИЛИ, счетчики, геиератор импульсов, блок памяти, дешиф-,атор, инвертор, формирователь разреения 3.Недостатком известного устройстваявляется большой объем оборудования, 10низкое быстродействие и узкие функциональные воэможности.Цель изобретения - упрощение устройства, повыаение быстродействия ирасширение функциональных возможностей эа счет ранжирования кодов в порядке возрастания или убывания ихчастостей в выборке.Эта цель достигается тем, что вустройство для ранжирования по час"тости кодов выборки, содержащее генератор импульсов, дешифратор, группу элементов И, группу элементов ИЛИи элемент задержки, вход которогоподключен к выходу генератора импульсов, выходы элемента задержкиподключены к первым входам элементов И группы соответственно, введены группа реверснвных счетчиков и шифратор, входы дешифратора являются информационными входами устройства, а выходы подключены к первымвходам элементов ИЛИ группы соответственно, вторые входы которых объединены и соединены с выходом генератора импульсов, вход которого является управляющим входом устройства,выход каждого элемента ИЛИ группыподключен к входу соответствующего реверсивного счетчика импульсовгруппы, выход каждого реверсивного 40счетчика импульсов группы соединенс вторым входом соответствующего элемента И группы, выходы которых подключены к входам шифратора соответственно, выходы которого, являются 45выходами устройства.На чертеже приведена структурнаясхема устройства. Схема включает входы 1 устройства, дешифратор 2, генератор 3 импульсов, группу элементов ИЛИ 4, группу реверсивных счетчиков 5 импульсов, группу элементовИ б, шифратор 7, выходы 8 устройства, элемента 9 задержки, управляющийвход 10Работу устройства рассмотримна примере использования его в системе автоматического анализа изобретений для ранжирования анализируемых признаковкодов)по их информативности (в смысле последующего распознавания), При этом, информативные коды (признаки) имеют минимальную частость в выборке. При подготовке уст,ройства к работе обнуляются счетчи" ки 5. Устройство работает следующим образом.Коды выборки последовательноодин за другим) подаются на информационные входы 1 устройства, Поступление очередного .кода на эти входы уст,ройства вызывает появление импульса на одном из выходов дешифратора 2, поступающего через соответствующий элемент ИЛИ 4, например-й на 1 -й счетчик 5. По окончании выборки подается управляющий сигнал на шину реверса счетчиков всех каналов ( на чертеже не показаны), при этом счетчики становятся вычитающими, Затем подается управляющий сигнал на вход 10, при этом запускается генератор 3 импульсов. Импульсы с его выхода, проходя через элементы ИЛИ 4, поступают на выходы счетчиков 5, уменьшая накопленную в них частость кодов выборки, и на вход элемента 9 задержки. На 4 -м выходе блока задержек=1,и появляется импульсный сигнал с задержкой на время 1-Т,итгТТи - паузаимежду импульсами, 1 Ъ Т - длительность импульса генератора 3. Этот импульс является управляющим для-го элемента И б. При наличии нулевого кода в-м счетчике 5 сигнал через открытый-й элемент Иб поступает на соответствующий вход шифратора 7 и номер 1 в виде параллельного кода появляется на информационных выходах 8 устройства. Если накопленные коды частостей-го и 1 -го каналов равны 1, -1,и,)71, то через промежуток времени 1-)Т на выходах 8 устройства появляется код-го канала.При одинаковой частости коды могут выдаваться как в порядке возрастания, так и в порядке убывания их величин согласно совпадению или несовпадению порядков номеров каналов и выходов элемента 9 задержек. Воэможность реверсирования счета расширяет функциональные возможности устройства, поскольку позволяет ранжировать коды также в порядке убывания их частостей в выборке.Использование устройства позволяет сократить объем оборудования, повысить быстродействие 1 производительность), расширить функциональные возможности.Формула изобретенияУстройство для ранжирования по частости кодов выборки, содержащее генератор импульсов, дешифратор, группу элементов И, группу элементов ИЛИ и элемент задержки, вход которого подключен к выходу генератора импульсов, выходы элемента задержки951321 Составитель В.фукаловактор К.Волощук Техред 3. Палий Корректор О. Билак з 5951/56Тираж 731 ВНИИПИ Государственного ко по делам изобретений и о 113035, Москва, Ж, РаушПодписноетета СССРрытийая наб., д. илиал ППП "Патентф, г. Ужгород, ул. Проектная, 4 подключены к первым входам элементов И группы соответственно, о т л ич а ю щ е е с я тем, что, с цельюупрощения, повышения быстродействияи расширения функциональных возможнос"тей за счет ранжирования кодов в порядке возрастания или убывания ихчастостей в выборке,оно содержит шифратор и группу реверсивных счетчиковимпульсов, причем входы дешифратораявляются информационными входами уст-ройства, а выходы подключены к первым входам элементов ИЛИ группы соответственно, вторые входы которых объе.динены и соединены с выходом генератора импульсоввход которого является управляющим входом устройства, выход каждого элемента ИЛИ группы подключен к входу соответствующего реверсивного счетчика импульсов группы,выход каждого реверсивного счетчикаимпульсов группы соединен с вторымвходом соответствующего элемента Игруппы, выходы которых подключены квходам шифратора соответственно,выходы которого являются выходамиустройства. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9 265996, кл. С 06 Р 7/00, 19692. Бруфман С.С. ЦиФровые устройства сравнения. М., фЭнергияф, 1967,с.23-24.3. Авторское свидетельство СССР9 367426, кл. С Об Г 15/36, 1973,