SU951321A1

SU951321A1 - Retrieval code frequency ranging device

Info

Publication number: SU951321A1
Application number: SU803007694A
Authority: SU
Inventors: Николай Захарович Стрыгин
Original assignee: За витель
Priority date: 1980-11-24
Filing date: 1980-11-24
Publication date: 1982-08-15

Description

Изобретение относится к вычислительной технике и может быть использовано при построении устройств оперативного анализа статистических данных, например, устройств для анализа изображений с целью выделения информативных признаков, устройств для контроля прохождения кодов по цифровым каналам связи и т.п. приложениях.The invention relates to computer technology and can be used in the construction of devices for the operational analysis of statistical data, for example, devices for image analysis in order to highlight informative features, devices for controlling the passage of codes through digital communication channels, etc. applications.

Известно устройство для определения разности двух чисел, содержащее генератор импульсов, выход которого последовательно соединен через логические элементы И и ИЛИ соответственно первые и вторые с входами счетчиков-регистров уменьшаемого и вычитаемого чисел, триггер знака минус и триггер знака плюс, первые входы которых соединены с входом записи, а вторые входа которых соединены с выходами счетчиков-регистров, соответственно уменьшаемого и вычитаемого чисел, первый выход триггера знака минус соединен с входом первого логического элемента И, а вто-25 рой его выход - с первым входом третьего логического элемента И, первый выход триггера знака плюс соединен с вторым входом второго логического элемента И, а второй его вы ход - с первым входом четвертого логического элемента И, вторые входы третьего и четвертого логических эле5 ментов И соединены соответственно с первым и вторым входами третьего логического элемента ИЛИ, выход которого является выходом устройства, и с вторыми входами, соответственно первого и второго логических элементов linnflj .A device for determining the difference of two numbers, containing a pulse generator, the output of which is connected in series through the logical elements AND and OR, respectively, the first and second inputs of the counter-registers of decremented and subtracted numbers, a minus sign trigger and a plus sign trigger, the first inputs of which are connected to the input records, and the second inputs of which are connected to the outputs of the counter-registers, respectively, of the reduced and subtracted numbers, the first output of the minus sign trigger is connected to the input of the first logical element nta And its second output is with the first input of the third logical element And, the first output of the plus sign trigger is connected to the second input of the second logical element And, and its second output is with the first input of the fourth logical element And, the second inputs of the third and the fourth logical elements 5 AND are connected respectively to the first and second inputs of the third logical element OR, the output of which is the output of the device, and to the second inputs, respectively, of the first and second logical elements linnflj.

Недостатками устройства являются большой объем оборудования, узкие функциональные возможности, низкое I с быстродействие.The disadvantages of the device are a large amount of equipment, narrow functionality, low I with speed.

Известно устройство для сравнения двух цифровых кодов, содержащее генератор импульсов, через схему запрета соединенный с входами регистров-счет2Q чиков первого и второго, выходы'каждо го счетчика через элемент И соединены со своим входом элемента ИЛИ,выход которого соединен с вторым входом схемы запрета[2].A device for comparing two digital codes, containing a pulse generator, is connected via an inhibit circuit to the inputs of registers-counters of 2Q chikes of the first and second, the outputs of each counter through an AND element are connected to its input of an OR element, the output of which is connected to the second input of the inhibit circuit [ 2].

Недостатком устройства является низкое быстродействие (производительность) , узкие функциональные возможности .The disadvantage of this device is low speed (performance), narrow functionality.

Известно также устройство для первичной обработки информации, содержало щ_ее блок счета ранжированных частое3 тей, блок памяти и регистрирующий блок - часть устройства, эквивалентную по выполняемым функциям предлагаемому устройству. Эта часть устройства содержит линии задержки, элемент И, Вентили, элементы ИЛИ, счетчики, ге- 5 нератор импульсов, блок памяти, дешиф- . £атор, инвертор, формирователь разреения[3].A device for primary information processing is also known, containing _its unit for counting ranked frequencies, a memory unit and a recording unit — a part of the device equivalent in terms of the functions performed to the proposed device. This part of the device contains delay lines, AND element, Gates, OR elements, counters, pulse generator, memory unit, decryption. £ ator, inverter, cutter [3].

' Недостатком известного устройства' является большой объем оборудования, 10 низкое быстродействие и узкие функциональные возможности.'The disadvantage of the known device' is a large amount of equipment, 10 low speed and narrow functionality.

Цель изобретения - упрощение устройства, повышение быстродействия и расширение функциональных возможное- 15 тей за счет ранжирования кодов в порядке возрастания или убывания их частостей в выборке.The purpose of the invention is to simplify the device, improve performance and expand the functional capabilities of 15 models by ranking the codes in ascending or descending order of their frequencies in the sample.

Эта цель достигается тем, что в устройство для ранжирования по час- 20 тости кодов выборки, содержащее генератор имдульсов, дешифратор, группу элементов И, группу элементов ИЛИ и элемент задержки, вход которого подключен к выходу генератора им- __ пульсов, выходы элемента задержки ^z подключены к первым входам элементов И группы соответственно, введены группа реверсивных счетчиков и шифратор, входы дешифратора являются информационными входами устройст- 30 ва, а выходы.подключены к первым входам элементов ИЛИ группы соответственно, вторые входы которых объединены и соединены с выходом генератора импульсов, вход которого явля- 35 ется управляющим входом устройства, выход каждого элемента ИЛИ группы подключен к входу соответствующего реверсивного счетчика импульсов группы, выход каждого реверсивного до счетчика импульсов группы соединен с вторым входом соответствующего элемента И группы, выходы которых подключены к входам шифратора соответственно, ВЫХОДЫ КОТОРОГО ЯВЛЯЮТСЯ Д5 выходами устройства.This goal is achieved by the fact that in the device for ranking the frequency of the sample codes, which contains the generator of pulses, a decoder, a group of AND elements, a group of OR elements and a delay element, the input of which is connected to the output of the pulse generator __, outputs of the delay element ^z connected to the first inputs of elements AND groups, respectively, introduced a group of reversible counters and an encoder, the inputs of the decoder are information inputs of the device, and the outputs are connected to the first inputs of elements OR groups, respectively, the second input which are combined and connected to the output of the pulse generator, the input of which is the control input of the device, the output of each element of the OR group is connected to the input of the corresponding reversible pulse counter of the group, the output of each reverse to the pulse counter of the group is connected to the second input of the corresponding element of the And group, outputs which are connected to the inputs of the encoder, respectively, the outputs of which are D5 device outputs.

На чертеже приведена структурная схема устройства. Схема включает входы 1 устройства, дешифратор 2, генератор 3 импульсов, группу элементов ИЛИ 4, группу реверсивных счетчи- ³⁰ков 5 импульсов, группу элементов И б, шифратор 7, выходы 8 устройства, элемента 9 задержки, управляющий вход 10.The drawing shows a structural diagram of the device. The circuit includes inputs of a device 1, a decoder 2, a generator of 3 pulses, a group of elements OR 4, a group of reversible counters ³⁰ pulses, a group of elements I b, an encoder 7, outputs 8 of the device, element 9 of the delay, control input 10.

Работу устройства рассмотрим‘на 55 примере использования его в системе автоматического анализа изобретений для ранжирования анализируемых признаков (кодов) по их информативности (в смысле последующего распознана- 60 ния). При этом, информативные коды (признаки) имеют минимальную частость в выборке. При подготовке устройства к работе обнуляются счетчики 5 . 65We will consider the operation of the device using a 55 example of its use in the system of automatic analysis of inventions for ranking the analyzed features (codes) according to their information content (in the sense of subsequent recognition). At the same time, informative codes (features) have a minimum sampling frequency. When preparing the device for operation, the counters 5 are reset. 65

Устройство работает следующим образом.The device operates as follows.

Коды выборки последовательно(один за другим/ подаются на информационные входы 1 устройства. Поступление очередного кода на эти входы устройства вызывает появление импульса на одном из выходов дешифратора 2, поступающего через соответствующий элемент ИЛИ 4, например i -й на 1 —й счетчик 5. По окончании выборки подается управляющий сигнал на шину реверса счетчиков всех каналов (на чертеже не показаны), при этом счетчики становятся вычитающими. Затем подается управляющий сигнал на вход 10, при этом запускается генератор 3 импульсов. Импульсы с его выхода, проходя через элементы ИЛИ 4, поступают на выходы счетчиков 5, уменьшая накопленную в них частость кодов выборки, и на вход элемента 9 задержки. На 4 -м выходе блока задержек 4 =1,И появляется импульсный сигнал с задержкой на времяд-Т)нс<т_и Т_и - пауза между импульсами, Т ?/T_h ~ длительность импульса генератора 3. Этот импульс является управляющим для 4 -го элемента И б. При наличии нулевого кода в 4-м счетчике 5 сигнал через открытый Ί*-й элемент Иб поступает на соответствующий вход шифратора 7 и номер i в виде параллельного кода появляется на информационных выходах 8 устройства. Если накопленные' коды частостей 4-го и j -го каналов равны Ϊ, j -Ι^π , то через промежуток времени (j-i)T на выходах 8 устройства появляется код j-го канала.The sample codes are sequentially (one after the other / fed to the information inputs of the device 1. The arrival of the next code to these inputs of the device causes the appearance of a pulse at one of the outputs of the decoder 2 coming through the corresponding element OR 4, for example, the i-th to the 1st counter 5. At the end of the sampling, a control signal is sent to the reverse bus of the counters of all channels (not shown in the drawing), while the counters become subtracting, then a control signal is fed to input 10, and the pulse generator 3 is started. about the output, passing through the OR elements 4, they go to the outputs of the counters 5, reducing the frequency of sample codes accumulated in them, and to the input of the delay element 9. At the 4th output of the delay block 4 = 1, And a pulse signal appears with a delay of time T) ns <t _and T _u is the pause between pulses, T? / T _{h is the} pulse duration of the generator 3. This pulse is the control for the 4th element And b. If there is a zero code in the 4th counter 5, the signal through the open Ί * -th element Ib goes to the corresponding input of the encoder 7 and the number i in the form of a parallel code appears on the information outputs 8 of the device. If the accumulated 'frequency codes of the 4th and jth channels are equal to Ϊ, j -Ι ^ π, then after a period of time (ji) T, the j-th channel code appears at the outputs 8 of the device.

При одинаковой частости коды могут выдаваться как в порядке возрастания , так и в порядке убывания их величин согласно совпадению или несовпадению порядков номеров каналов и выходов элемента 9 задержек. Возможность реверсирования счета расширяет функциональные возможности устройства, поскольку позволяет ранжировать коды также в порядке убывания их частостей в выборке.At the same frequency, codes can be issued both in increasing order and in decreasing order of their values according to the coincidence or mismatch of the order of channel numbers and outputs of delay element 9. The ability to reverse the account extends the functionality of the device, because it allows you to rank codes also in descending order of their frequencies in the sample.

Использование устройства позволяет сократить объем оборудования, повысить быстродействие (производительность), расширить функциональные возможности .Using the device allows you to reduce the amount of equipment, increase speed (productivity), expand functionality.

Claims

The invention relates to computing and can be used in the construction of devices for the rapid analysis of statistical data, for example, image analysis devices for the purpose of identifying informative features, devices for controlling the passage of codes over digital communication channels, etc. applications A device for determining the difference of two numbers is known, which contains a pulse generator, the output of which is sequentially connected via logical elements AND and OR, respectively, the first and next to the inputs of counters-registers of decreasing and subtracting numbers, the minus sign trigger and the plus sign trigger, the first inputs of which are connected to the input of the record, and the second inputs of which are connected to the outputs of the counters-registers, respectively, decremented and subtracted numbers, the first output of the minus sign trigger is connected to the input of the first logical And, and in the second its output - with the first input of the third logical element AND, the first output of the plus sign trigger is connected to the second input of the second logical element And, and its second output - with the first input of the fourth logical element And, the second inputs of the third and fourth logic gates AND are connected respectively to the first and second inputs of the third logical element OR, the output of which is the output of the device, and to the second inputs, respectively, of the first and second logical elements ORFlJ. The drawbacks of the device are a large amount of equipment, narrow functionality, low speed. A device for comparing two digital codes, containing a pulse generator, is connected to the inputs of the first and second registers and counters through the inhibitor circuit through the AND element connected to its input of the OR element, the output of which is connected to the second input of the inhibitor circuit.

2. The disadvantage of the device is low speed (performance), narrow functionality. It is also known a device for primary information processing, containing a block of counting of ranked parts, a memory block and a registering block — a part of a device that is equivalent in performance to the proposed device. This part of the device contains the delay lines, the AND element, the gates, the OR elements, the counters, the pulse generator, the memory block, the deshator, the inverter, the resolver Z. A disadvantage of the known device is the large amount of equipment, low speed and narrow functionality. The purpose of the invention is to simplify the device, speed up and expand the functional capabilities by ranking the codes in order of increasing or decreasing their frequencies in the sample. This goal is achieved by the fact that in a device for ranking by sampling codes, containing a pulse generator, a decoder, a group of AND elements, a group of OR elements, and a delay element whose input is connected to the output of the pulse generator, the outputs of the delay element are connected to the first inputs of the AND elements of the group respectively, a group of reversible counters and an encoder are entered, the inputs of the decoder are information inputs of the device, and outputs. They are connected to the first inputs of the OR elements of the group, respectively, the second inputs are cat are connected and connected to the output of the pulse generator, whose input is the control input of the device, the output of each element OR of the group is connected to the input of the corresponding reversible pulse counter of the group, the output of each rev.cive pulse counter of the group is connected to the second input of the corresponding terminal AND of the group The outputs of which are connected to the inputs of the encoder, respectively, the outputs of which i are the outputs of the device. The drawing shows a block diagram of the device. The scheme includes inputs 1 of the device, a decoder 2, a generator of 3 pulses, a group of elements OR 4, a group of reversible counters 5 pulses, a group of elements Ib, an encoder 7, outputs 8 of a device, an element, 9 delays, a control input 10. Operation of the device Consider an example of its use in the system of automated analysis of inventions for ranking the analyzed code prints) by their informativeness (in the sense of subsequent recognition). In this case, informative codes (the signs have a minimum frequency in the sample. When preparing the device for operation, the counters are nullified 5. The device works as follows. The sample codes are sequentially (one after the other / are fed to the information inputs 1 of the device. Receipt of the next code on these inputs of the device cause the appearance of a pulse at one of the outputs of the decoder 2, coming through the corresponding element OR 4, for example i - and i - and counter 5. At the end of the sampling, a control signal is sent to the counter reverse bus all x channels (not shown in the drawing, while the counters become subtractive. Then a control signal is fed to the input 10, the pulse generator 3 is started. The pulses from its output, the passage through the elements OR 4, go to the outputs of the counters 5, reducing the accumulated they contain the frequency of the sampling codes and the input to the delay element 9. At the -i output of the delay block il, Vi, a pulse signal appears with a delay of time T T and T T, Tc is a pause between the pulse T-1 and T, the pulse duration of the generator

3. This pulse is the control for the i -th element AND 6. If there is a zero code in the -th counter 5, the signal through the open 4th element I6 goes to the corresponding input of the encoder 7 and the number i in the form of a parallel code It is located at the information output 8 of the device. If the accumulated frequency codes of the -t-th and j-th kanglys are 1,, -j7i, then after a period of time (j-ijf, the output of the device’s output 8 will show the code of the -th channel. For the same frequency, codes can be issued as In order to increase, and in order of decreasing their values according to the coincidence or mismatch of the order of Channel numbers and outputs of delay element 9. The possibility of reversing the count expands the functionality of the device, since it allows ranking codes also in decreasing order of their frequency in the sample. arrange The device allows to reduce the amount of equipment, to increase the speed (performance), to expand the functionality. SUBSTANCE: device for ranking by partial sampling codes, containing a pulse generator, a decoder, a group of elements AND, a group of elements OR, and a delay element whose input is connected to the output of the generator pulses, delay element outputs