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

Изобретение относится к вычислительной технике и может быть использовано при построении устройств опер тивного анализа статистических данны например, устройств для анализа изоб ражений с целью выделения информатив ных признаков, устройств для контрол прохождения кодов по цифровым каналам связи и т.п. приложениях. Известно устройство для определения разности двух чисел, содержащее генератор импульсов, выход которого последовательно соединен через логические элементы И и ИЛИ соответствен но первые и вто1ж1е с входами счетчиков-регистров уменьшаемого и вычитаемого чисел, триггер знака минус и триггер знака плюс, первые входы которых соединены с входом записи, а вторые входы которых соеди нены с выходами счетчиков-регистров, соответственно уменьшаемого и вычитаемого чисел, первый выход триггера знака минус соединен с входом первого логического элемента И, а вт рой его выход - с первым входом третьего логического элемента И, первый .выход триггера знака плюс соединен с вторым входом второго логического элемента И, а второй его выход - с первым входом четвертого логического элемента И, вторые входы третьего и четвертого логических элементов И соединены соответственно с первым и вторым входами третьего логического элемента ИЛИ, выход которого является выходом устройства, и с вторыми входами, соответственно первого и второго логических элементов ИЛИflJ. Недостатками устройства являются большой объем оборудования, узкие функциональные возможности, низкое быстродействие. Известно устройство для сравнения двух цифровых кодов, содержащее генератор импульсов, через схему запрета соединенный с входами регистров-счетчиков первого и второго, выходыкаждого счетчика через элемент И соединены со своим входом элемента ИЛИ,выход которого соединен с вторым входом схемы запрета 2. Недостатком устройства является низкое быстродействие (производительность) , узкие функциональные возможности. Известно также устройство для первичной обработки информации, содержащее блок счета ранжированных частогтей, йлок памят и регистрирующий блок - часть устройства, эквивалентную по выполняемьм функциям предлага мому устройству. Эта часть устройств содержит линии задержки, элемент И, вентили, элементы ИЛИ, счетчики, генератор импульсов, блок памяти, деши Ьатор, инвертор, формирователь разре шения З. Недостатком известного устройства является большой объем оборудования, низкое быстродействие и узкие функциональные возможности. Цель изобретения - упрощение уст.ройства, повыиение быстродействия и расширение функциональных возможноетей за счет ранжирования кодов в порядке возрастания или убывания их частостей в выборке. Эта цель достигается тем, что в устройство для ранжирования по частости кодов выборки, содержащее генератор импульсов, дешифратор, группу элементов И, группу элементов ИЛИ и элемент задержки, вход которого подключен к выходу генератора импульсов, выходы элемента задержки подключены к первым входам элементов И группы соответственно, введены группа реверсивных счетчиков и шифратор, входы дешифратора являются информационными входами устройства, а выходы.подключены к первым входам элементов ИЛИ группы соответственно, вторые входы которых объ динены и соединены с выходом генератора импульсов, вход которого является управляющим входом устройства, выход каждого элемента ИЛИ группы подключен к входу соответствующего реверсивного счетчика импульсов группы, выход каждого рев.ерсивного счетчика импульсов группы соединен с вторым входом соответствующего эл мента И группы, выходы которых подключены к входам шифратора соответственно, выходы которого iявляются выходами устройства. На чертеже приведена структурная схема устройства. Схема включает вхо ды 1 устройства, дешифратор 2, генератор 3 импульсов, группу элементов ИЛИ 4, группу реверсивных счетчи ков 5 импульсов, группу элементов И б, шифратор 7, выходы 8 устройства, элемента, 9 эадержки, управляющий вход 10. Работу устройства рассмотримна примере использования его в системе автс 1атического анешиза изобретений для ранжирования анализируемых приз наков кодов) по их информативности (в смысле последующего распознавания) . При этом, информативные коды (признаки имеют минимальную частость в выборке. При подготовке уст .ройства к работе обнуляются счетчики 5. Устройство работает следующим образом. Коды выборки последовательно(один за другим/ подаются на информационные входы 1 устройства. Поступление очередного .кода на эти входы устройства вызывает появление импульса на одном из выходов дешифратора 2, поступающего через соответствующий элемент ИЛИ 4, например i -и на i -и счетчик 5. По окончании выборки подается управляющий сигнал на шину реверса счетчиков всех каналов (на чертеже не показаны, при этом счетчики становятся вычитающими. Затем подается управляющий сигнал на вход 10, при этом запускается генератор 3 импульсов. Импульсы с его выхода, проходя через элементы ИЛИ 4, поступают на выходы счетчиков 5, уменьшая накопленную в них частость кодов выборки, и на вход элемента 9 задержки. На -i -м выходе блока задержек i l,Vi появляется импульсный сигнал с задержкой на время -Т иТ Т, Тц - пауза между импульсаг-1и, Т длительность импульса генератора 3. Этот импульс является управляющим для i -го элемента И 6. При наличии нулевого кода в -г -м счетчике 5 сигнал через открытый 4-и элемент И6 поступает на соответствующий вход шифратора 7 и номер i в виде параллельного кода появляется на информационных выходах 8 устройства. Если накопленные коды частостей -t-го и j -го канг1лов равны 1, ,-j7i, то через промежуток времени (j-ijf на выходах 8 устройства появляется код у-го канала. При одинаковой частости коды могут выдаваться как в порядке возрастания , так и в порядке убывания их величин согласно совпадению или несовпадению порядков номеров Каналов и выходов элемента 9 задержек. Возможность реверсирования счета расширяет функциональные возможности устройства, поскольку позволяет ранжировать коды также в порядке убывания их частостей в выборке. Использование устройства позволяет сократить объем оборудования, повысить быстродействие (производительность), расширить функциональные возможности . Формула изобретения Устройство для ранжирования по частости кодов выборки, содержащее генератор импульсов, дешифратор, группу элементов И, группу элементов ИЛИ и элемент задержки, вход которого подключен к выходу генератора импульсов, выходы элемента задержки