RU2022354C1

RU2022354C1 - Device for integrating lexical sets

Info

Publication number: RU2022354C1
Application number: SU904886465A
Authority: RU
Inventors: С.Ж. Кишенский; В.Э. Игнатьев; А.Л. Кузьмин; О.Ю. Христенко
Original assignee: Московский Институт Инженеров Гражданской Авиации
Priority date: 1990-11-29
Filing date: 1990-11-29
Publication date: 1994-10-30

Abstract

FIELD: computer technology. SUBSTANCE: device has decoder, two counters, control unit, three comparison circuits, two memory units, commutator, register, two adders and data forming unit. EFFECT: simplified construction of the device. 2 cl, 3 dwg

Description

Изобретение относится к вычислительной технике и предназначено для объединения лексических множеств, построения словарей, а также для аппаратной реализации макрокоманды объединения множеств. The invention relates to computer technology and is intended for combining lexical sets, building dictionaries, as well as for the hardware implementation of the macro combining sets.

Целью изобретения является упрощение устройства. The aim of the invention is to simplify the device.

Цель достигается тем, что в устройство для объединения лексических множеств, содержащее дешифратор, первый блок памяти, блок формирования данных, блок управления, два счетчика, две схемы сравнения, причем информационный вход дешифратора соединен с входом кода слова устройства, управляющий вход дешифратора соединен с первым выходом блока управления, второй выход которого соединен с входом сброса первого счетчика, выходы m разрядов дешифратора подключены к информационному входу блока формирования данных, информационный выход которого подключен к первому информационному входу первого блока памяти, выход которого является выходом характеристик слова устройства, адресный вход первого блока памяти соединен с выходом второго счетчика, с первым входом первой схемы сравнения, выход которой соединен с первым входом блока управления, второй, третий и четвертый входы которого соединены соответственно с первым, вторым и третьим входами задания режима устройства, выходы (m+1)-го и (m+2)-го разрядов дешифратора подключены соответственно к счетному входу первого счетчика и к пятому входу блока управления, входы чтения и записи первого блока памяти подключены к третьему и четвертому выходам блока управления, введены второй блок памяти, коммутатор, регистр, третья схема сравнения и два сумматора, причем информационный выход блока формирования данных подключен к первому информационному входу коммутатора, второй информационный вход которого соединен с входом кода слова устройства, а управляющий вход - с пятым входом блока управления, выход коммутатора соединен с адресным входом второго блока памяти, первый выход которого соединен с вторым информационным входом первого блока памяти и с первым входом первого сумматора, второй вход и выход которого соединены соответственно с входом единицы устройства и с первым информационным входом второго блока памяти, второй информационный вход которого соединен с первым входом второй схемы сравнения и с выходом второго сумматора, первый вход которого соединен с третьим информационным входом первого блока памяти и с вторым выходом второго блока памяти, третий выход которого соединен с первым входом третьей схемы сравнения, выход которой соединен с вторым входом второго сумматора, а второй вход - с третьим информационным входом второго блока памяти и с выходом первого счетчика, выход коммутатора соединен с адресным входом второго блока памяти, вход сброса которого соединен с вторым выходом блока управления, шестой выход которого соединен с входом записи второго блока памяти и с первым управляющим входом блока формирования данных, второй и третий управляющие входы которого соединены соответственно с выходом второй схемы сравнения и седьмым выходом блока управления, шестой вход которого соединен с управляющим выходом блока формирования данных и с синхровходом регистра, информационный вход которого соединен с выходом второго счетчика, а выход - с выходом количества слов устройства, и с вторым входом первой схемы сравнения, причем блок формирования данных содержит первую группу элементов И, первые, вторые прямые и инверсные входы которых подключены соответственно к второму, первому управляющим и информационному входам блока формирования данных, при этом выходы элементов И первой группы подключены к единичным входам триггеров группы, нулевые входы которых подключены к выходам элементов И второй группы, к первым и вторым входам которых подключены соответственно третий управляющий вход блока формирования данных, и входы шифратора, выход которого является информационным выходом блока формирования данных, управляющий выход которого соединен с инверсным выходом элемента ИЛИ, входы которого соединены с выходами триггеров группы, выход первого триггера группы соединен с первым входом шифратора, m-1 входов которого соединены соответственно с выходами m-1 элементов И группы, выход i-го триггера группы (i = 1 - (m-1)) подключен к i-м инверсным входам m-1 элементов И группы, к (i+1)-м входам которых подключены соответственно выходы триггеров группы, кроме первого, восьмой и девятый выходы блока управления подключены соответственно к входу сброса и счетному входу второго счетчика. The goal is achieved in that in a device for combining lexical sets containing a decoder, a first memory unit, a data generation unit, a control unit, two counters, two comparison circuits, the information input of the decoder connected to the input of the device word code, the control input of the decoder connected to the first the output of the control unit, the second output of which is connected to the reset input of the first counter, the outputs of the m bits of the decoder are connected to the information input of the data generation unit, the information output of which connected to the first information input of the first memory block, the output of which is the output of the characteristics of the device word, the address input of the first memory block is connected to the output of the second counter, with the first input of the first comparison circuit, the output of which is connected to the first input of the control unit, the second, third and fourth inputs which are connected respectively to the first, second and third inputs of setting the device mode, the outputs of the (m + 1) -th and (m + 2) -th bits of the decoder are connected respectively to the counting input of the first counter and to the fifth input to the control unit, the read and write inputs of the first memory unit are connected to the third and fourth outputs of the control unit, a second memory unit, a switch, a register, a third comparison circuit and two adders are introduced, and the information output of the data generation unit is connected to the first information input of the switch, the second the information input of which is connected to the input of the device word code, and the control input is connected to the fifth input of the control unit, the output of the switch is connected to the address input of the second memory unit, the first output of which connected to the second information input of the first memory block and to the first input of the first adder, the second input and output of which are connected respectively to the input of the unit of the device and the first information input of the second memory block, the second information input of which is connected to the first input of the second comparison circuit and the output of the second an adder, the first input of which is connected to the third information input of the first memory block and to the second output of the second memory block, the third output of which is connected to the first input of the third circuit the output of which is connected to the second input of the second adder, and the second input to the third information input of the second memory block and the output of the first counter, the output of the switch is connected to the address input of the second memory block, the reset input of which is connected to the second output of the control unit, the sixth output which is connected to the recording input of the second memory unit and to the first control input of the data generation unit, the second and third control inputs of which are connected respectively to the output of the second comparison circuit and the seventh output of the unit control window, the sixth input of which is connected to the control output of the data generation unit and with the register clock input, the information input of which is connected to the output of the second counter, and the output - with the output of the number of words of the device, and with the second input of the first comparison circuit, and the data generation unit contains the first a group of AND elements, the first, second direct and inverse inputs of which are connected respectively to the second, first control and information inputs of the data generation unit, while the outputs of the And elements of the first group s are connected to the single inputs of the triggers of the group, the zero inputs of which are connected to the outputs of the AND elements of the second group, the first and second inputs of which are connected respectively to the third control input of the data generation unit, and the inputs of the encoder, the output of which is the information output of the data generation unit, whose control output is connected to the inverse output of the OR element, the inputs of which are connected to the outputs of the group triggers, the output of the first group trigger is connected to the first input of the encoder, m-1 of which inputs are connected respectively, with the outputs of m-1 elements of the And group, the output of the i-th trigger of the group (i = 1 - (m-1)) is connected to the i-th inverse inputs of the m-1 elements of And group, to (i + 1) -m the inputs of which are connected respectively to the outputs of the triggers of the group, except for the first, eighth and ninth outputs of the control unit are connected respectively to the reset input and the counting input of the second counter.

Блок управления содержит генератор тактовых импульсов, два триггера, два элемента задержки, два формирователя импульса, пять элементов И, два элемента ИЛИ, причем выход генератора тактовых импульсов подключен к тактовому выходу устройства, первым прямым входам соответственно первого, второго и третьего элементов И, второй вход которого соединен с первым входом четвертого элемента И, с инверсным входом пятого элемента И, с вторым входом блока и с третьим выходом блока, третий вход блока соединен с вторым прямым входом первого элемента И, инверсный выход которого является первым выходом блока, а прямой выход через первый формирователь импульсов подключен к шестому выходу блока, четвертый вход блока соединен с первым входом первого элемента ИЛИ, выход которого подключен к восьмому выходу блока, а второй вход - к выходу второго формирователя импульсов, к нулевым входам первого и второго триггеров и к второму выходу блока, выход третьего элемента И соединен с первым входом второго элемента ИЛИ, выход которого через первый элемент задержки соединен с девятым выходом блока, а второй вход - с выходом второго элемента И, через второй элемент задержки с седьмым выходом блока и с прямым входом пятого элемента И, выход которого является четвертым выходом блока, первый вход блока соединен с вторым входом четвертого элемента И, выход которого соединен с входом второго формирователя импульсов, шестой вход блока соединен с единичным входом первого триггера, выход которого соединен с инверсным входом второго элемента И, второй прямой вход которого соединен с инверсным входом первого элемента И, с пятым выходом блока и выходом второго триггера, единичный вход которого соединен с пятым входом блока. The control unit contains a clock generator, two triggers, two delay elements, two pulse shapers, five AND elements, two OR elements, the output of the clock generator being connected to the device clock output, the first direct inputs of the first, second and third AND elements, respectively, the second the input of which is connected to the first input of the fourth element And, with the inverse input of the fifth element And, with the second input of the block and with the third output of the block, the third input of the block is connected to the second direct input of the first element And, and whose versatile output is the first output of the block, and the direct output through the first pulse shaper is connected to the sixth output of the block, the fourth input of the block is connected to the first input of the first OR element, the output of which is connected to the eighth output of the block, and the second input to the output of the second pulse shaper, to the zero inputs of the first and second triggers and to the second output of the block, the output of the third AND element is connected to the first input of the second OR element, the output of which through the first delay element is connected to the ninth output of the block, and the second swarm input - with the output of the second element And, through the second delay element with the seventh output of the block and with the direct input of the fifth element And, the output of which is the fourth output of the block, the first input of the block is connected to the second input of the fourth element And, the output of which is connected to the input of the second shaper pulses, the sixth input of the block is connected to a single input of the first trigger, the output of which is connected to the inverse input of the second element And, the second direct input of which is connected to the inverse input of the first element And, with the fifth output of the block and the output ohm of the second trigger, the single input of which is connected to the fifth input of the block.

На фиг. 1 приведена структурная схема устройства для объединения лексических множеств; на фиг. 2 - структурная схема блока управления; на фиг. 3 - структурная схема блока формирования данных. In FIG. 1 is a structural diagram of a device for combining lexical sets; in FIG. 2 is a block diagram of a control unit; in FIG. 3 is a block diagram of a data generation unit.

Устройство для объединения лексических множеств (фиг. 1) содержит дешифратор 1, первый и второй счетчики 2 и 3, коммутатор 4, первый и второй блоки 5 и 6 памяти, схемы 7-9 сравнения с первой по третью, первый и второй сумматоры 10 и 11, блок 12 формирования данных, регистр 13, блок 14 управления, вход 15 кода слова, вход 16 выбора режима работы устройства, вход 17 единицы, выход 18 характеристик слова, выход 19 количества слов, входы 20-25 соответственно с первого по шестой блока 14 управления, выходы 26-34 соответственно с первого по девятый блока 14, выходы 35₁-35_m дешифратора 1.A device for combining lexical sets (Fig. 1) contains a decoder 1, first and second counters 2 and 3, switch 4, first and second memory blocks 5 and 6, comparison schemes 7-9 from first to third, first and second adders 10 and 11, data generating unit 12, register 13, control unit 14, input 15 of a code of a word, input 16 of selecting a device operating mode, input 17 of a unit, output 18 of a word's characteristics, output 19 of a number of words, inputs 20-25, respectively, from the first to the sixth block 14 control outputs 26-34 respectively of the first to ninth block 14, the outputs 35 ₁ -35 _m deshif Ator 1.

Блок 14 управления (фиг. 2) содержит генератор 36 тактовых импульсов, элементы И 37-41 соответственно с первого по пятый, первый и второй элементы ИЛИ 42 и 43, первый и второй элементы 44 и 45 задержки, первый и второй формирователи 46 и 47 импульсов, первый и второй триггеры 48 и 49. The control unit 14 (Fig. 2) contains a clock generator 36, AND elements 37-41, respectively, from first to fifth, first and second elements OR 42 and 43, first and second delay elements 44 and 45, first and second formers 46 and 47 pulses, the first and second triggers 48 and 49.

Блок 12 формирования данных (фиг. 3) содержит первую группу 50 из m элементов И, вторую группу элементов И 5₁₁-51_m, группу триггеров 52, группу элементов И 53₁-53_m-1, шифратор 54, элемент ИЛИ 55, выходы 56 триггеров 52 группы, выходы 57 элементов И 53 группы.The data generation unit 12 (Fig. 3) contains a first group of 50 of m AND elements, a second group of AND elements 5 ₁₁ -51 _m , a trigger group 52, a group of AND elements 53 ₁ -53 _m-1 , an encoder 54, an OR element 55, outputs 56 triggers 52 groups, outputs 57 elements AND 53 groups.

Вербальное описание принципа работы устройства. Verbal description of the principle of operation of the device.

Процесс формирования объединения множеств имеет три этапа: формирование промежуточных результатов и их запись в блок 6 памяти; запись значений и характеристик слов в блок 5 памяти; выдача результатов на внешнее устройство. The process of forming the union of sets has three stages: the formation of intermediate results and their recording in block 6 of the memory; recording the meanings and characteristics of words in the memory unit 5; output of results to an external device.

Исходная информация - слова, входящие в состав некоторых объединяемых лексических множеств. Слова вводятся в устройство последовательно. Вначале вводится уникальный код, определяющий разделитель текстов, затем - коды слов первого текста, далее - снова разделитель текстов, слова второго текста и т.д. Каждое слово - совокупность символов, т.е. их двоичных эквивалентов. Под каждое слово отводится n символов. Если длина некоторого слова меньше n, все свободные справа позиции заполняются символами "Пробел". Кодирование символов двоичными кодами осуществляется таким образом, чтобы символу, стоящему в алфавите раньше, соответствовало и меньшее значение двоичного кода. По окончании ввода последнего текста (множества) вводится уникальный код "Конец ввода". Initial information - the words that make up some of the combined lexical sets. Words are entered into the device sequentially. First, a unique code is entered that defines the text separator, then the word codes of the first text, then again the text separator, the words of the second text, etc. Each word is a collection of characters, i.e. their binary equivalents. Each word is assigned n characters. If the length of a word is less than n, all the free positions on the right are filled with the space characters. The encoding of characters with binary codes is carried out in such a way that the character in the alphabet earlier corresponds to a lower value of the binary code. At the end of entering the last text (set), the unique code "End of Entry" is entered.

Устройство в зависимости от режима работы либо производит объединение лексических множеств, либо формирует словарь. The device, depending on the operating mode, either combines the lexical sets or forms a dictionary.

В первом режиме, задаваемом значением "О" на входе 16, осуществляется объединение лексических множеств и определяются такие характеристики слов, как ранг (число текстов, в которых встречается данное слово) и повторяемость (общее число вхождений данного слова во всех текстах). In the first mode, set by the value “O” at input 16, the lexical sets are combined and such characteristics of words as rank (number of texts in which the word occurs) and repeatability (total number of occurrences of this word in all texts) are determined.

Пусть имеется три лексических множества (некоторых текста):
Т1 = { Д, А, Б, А};
Т2 = {В, Г, А, В, Д};
Т3 = { В, Е, А, В, Е, Е}, где А, Б, В Г, Д, Е - некоторые абстрактные слова.Let there be three lexical sets (some text):
T1 = {D, A, B, A};
T2 = {B, T, A, B, D};
T3 = {B, E, A, B, E, E}, where A, B, C D, D, E are some abstract words.

При объединении данных множеств получается некоторое множество Т, в котором все элементы расположены в алфавитном порядке, встречаются только один раз и имеют характеристики - ранги и повторяемости:
Т = {А.3.4, Б.1.1, В.2.4, Г.1.1, Д.2.2, Е.1.3}, т.е. слово А встречается в трех текстах четыре раза (ранг равен 3, повторяемость - 4), слово Б - один раз в одном тексте и т.д.When combining these sets, a certain set T is obtained, in which all elements are arranged in alphabetical order, occur only once and have characteristics - ranks and repeatability:
T = {A.3.4, B.1.1, B.2.4, D.1.1, D.2.2, E.1.3}, i.e. the word A occurs in three texts four times (rank 3, repeatability 4), the word B once in one text, etc.

Для построения словаря необходимо из множества Т устранить элементы, имеющие ранг, равный "единице", т.е. "случайные" слова, встречающиеся в одном тексте. Для этого режима на вход 16 устройства подается единичный потенциал, схема 8 сравнения по выходу "Больше" настраивается на порог, равный "2", и признак активности ("взведение" триггера 52) формируется лишь для слов, имеющих ранг больше "1". To build a dictionary, it is necessary to remove from the set T elements having a rank equal to "unity", i.e. "random" words found in one text. For this mode, a single potential is applied to the input 16 of the device, the comparison circuit 8 for the output “More” is set to a threshold equal to “2”, and an activity sign (“cocking” of the trigger 52) is formed only for words having a rank greater than “1”.

В описанном случае соответствующее множество имеет вид:
ТС = {А.3.4, В.2.4, Д.2.2}.In the described case, the corresponding set has the form:
TS = {A.3.4, B.2.4, D.2.2}.

Определение характеристик слов производится совокупностью блоков 2, 6, 9, 10 и 11 устройства. Characterization of words is made by a combination of blocks 2, 6, 9, 10 and 11 of the device.

При подаче на вход 16 устройства различных кодов легко перестраивать уровень достоверности словаря (так, при подаче кода "2" в состав словаря входят лишь те слова, которые встречаются не менее чем в трех текстах и т. д.). When various codes are supplied to input 16 of the device, it is easy to rebuild the dictionary confidence level (for example, when the code "2" is submitted, the dictionary contains only those words that are found in at least three texts, etc.).

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

На первом этапе работы на вход 22 подается положительный потенциал (высокий). При наличии низкого потенциала с выхода триггера 49 открывается элемент И 37 в блоке 14 управления, и на его выход поступают тактовые импульсы с генератора 36. Эти импульсы с инверсного выхода элемента И 37 поступают на вход разрешения дешифратора 1, на информационный вход 15 которого поступают анализируемые слова. На выходе дешифратора 1 для каждого анализируемого слова формируется обратный унитарный код: каждому слову соответствует наличие нулевого сигнала в строго определенной позиции совокупности выходов 35. Этот код поступает в блок 12 формирования данных. Номер текста определяется числом разделителей текста, при поступлении которых на вход 15 устройства формируется единичный сигнал на (m + 1)-м выходе дешифратора 1. At the first stage of operation, a positive potential (high) is applied to input 22. If there is a low potential from the output of the trigger 49, the And 37 element opens in the control unit 14, and its output receives clock pulses from the generator 36. These pulses from the inverse output of the And 37 element go to the enable input of the decoder 1, to the information input 15 of which the analyzed the words. At the output of the decoder 1, a reverse unitary code is generated for each analyzed word: each word corresponds to the presence of a zero signal in a strictly defined position of the set of outputs 35. This code is sent to the data generation unit 12. The text number is determined by the number of text separators, upon receipt of which at the input 15 of the device a single signal is formed at the (m + 1) -m output of the decoder 1.

Исходное состояние счетчиков 2, 3, ячеек памяти блоков 5 и 6, регистра 13, триггеров 48 и 49, а также триггеров 52 группы нулевое. Соответствующие цепи начальной установки не показаны на фигурах. В зависимости от режима работы устройства подается потенциал на вход 16: в режиме объединения множеств нулевой код, в режиме словаря код с единицей в младшем разряде (или другой код, как указано выше). На вход 17 сумматора 10 также подается в течение всего сеанса работы устройства код "Единицы". На первом этапе работы на входы 21 и 23 подаются нулевые потенциалы. The initial state of counters 2, 3, memory cells of blocks 5 and 6, register 13, triggers 48 and 49, and also triggers 52 of the group is zero. The corresponding initial setup circuits are not shown in the figures. Depending on the operating mode of the device, potential is applied to input 16: in the mode of combining sets, a zero code, in dictionary mode, a code with a unit in the lower order (or another code, as indicated above). The input 17 of the adder 10 is also served during the entire session of the device code "Unit". At the first stage of work, zero potentials are applied to inputs 21 and 23.

На первом этапе работы нулевой потенциал с выхода триггера 49 устанавливает коммутатор 4 таким образом, что на его выходы поступают сигналы с входом 15 устройства. Для каждого анализируемого слова код с выхода коммутатора 4, совпадающий с кодом слова, определяет адрес ячейки памяти блока 6, в котором хранятся характеристики данного слова. Для каждого слова на первом этапе требуются три характеристики: последний номер текста, в котором встретилось данное слово (этот параметр записывается в блок 6 со счетчика 2, а его значение снимается с блока 6 в схему 9), ранг слова (его значение записывается в блок 6 с выхода сумматора 11 и снимается с блока 6 также на сумматор 11), повторяемость слова (записывается в блок 6 с выхода сумматора 10 и снимается с выходов блока 6, соединенных с сумматором 10). Номер последнего текста, в котором встречалось данное слово, служит вспомогательной информацией для формирования ранга данного слова. At the first stage of operation, the zero potential from the output of the trigger 49 sets the switch 4 so that its outputs receive signals from the input 15 of the device. For each analyzed word, the code from the output of the switch 4, which coincides with the code of the word, determines the address of the memory cell of block 6, in which the characteristics of this word are stored. For each word, at the first stage three characteristics are required: the last text number in which the given word occurred (this parameter is written to block 6 from counter 2, and its value is taken from block 6 to scheme 9), the word rank (its value is written to block 6 from the output of the adder 11 and is removed from block 6 also to the adder 11), the frequency of the word (recorded in block 6 from the output of the adder 10 and is removed from the outputs of the block 6 connected to the adder 10). The number of the last text in which the given word is used is auxiliary information for forming the rank of the given word.

В начале работы на входы 15 поступает первый разделитель текстов. Сигналом с выхода m + 1 дешифратора 1 счетчик 2 устанавливается в единичное состояние. Затем на входы 15 подаются слова первого текста. При поступлении очередного слова на адресные входы блока 6 памяти код повторяемости слова поступает на вход сумматора 10, на котором инкриминируется. Код ранга слова поступает на сумматор 11, на второй вход которого поступает (в младший разряд) код с выхода схемы 9 сравнения. Если текущий номер текста совпадает с номером текста, записанным для данного слова в блоке 6, т.е. данное слово не впервые встречается в данном тексте, то на выходе схемы 9 нулевой сигнал, если коды не совпадают - единичный (выход типа "Не равно"). Таким образом, схема 9 и сумматор 11 реализуют инкриминирование ранга слова при его первом вхождении в каждом тексте. At the beginning of the work on the inputs 15 receives the first text separator. By the signal from the output m + 1 of decoder 1, counter 2 is set to a single state. Then, the words of the first text are fed to inputs 15. When the next word arrives at the address inputs of the memory unit 6, the word repeatability code is sent to the input of the adder 10, on which it is charged. The code of the rank of the word goes to the adder 11, the second input of which receives (in the least significant bit) the code from the output of the comparison circuit 9. If the current text number matches the text number recorded for this word in block 6, i.e. This word is not first encountered in this text, then at the output of circuit 9 a zero signal, if the codes do not match, is a single signal (an output of the "Not Equal" type). Thus, the circuit 9 and the adder 11 implement the incrimination of the rank of the word when it first appears in each text.

Тактовый импульс с выхода элемента И 37 поступает на формирователь 46, реализующий задержку на время, необходимое для формирования сигнала на выходах счетчика 2 и сумматоров 10, 11. Затем короткий импульс с выхода формирователя 46 поступает на вход записи в блок 6, записывая новые характеристики входного слова в блок 6. Этот же сигнал поступает в блок 12, открывая элементы И 50. По второму (инверсному) входу в этот момент открыт элемент И 50, номер которого соответствует унитарному коду входного слова (общее число различных слов m). Если для данного слова сработала схема 8 сравнения, то устанавливается в "единицу" соответствующий триггер 52 (в данном режиме - при первом же появлении данного слова в совокупности текстов), в режиме формирования словаря - при превышении рангом слова заданного кодом на входе 16 значения). The clock pulse from the output of the And 37 element is supplied to the shaper 46, which implements a delay for the time necessary to generate a signal at the outputs of the counter 2 and adders 10, 11. Then, a short pulse from the output of the shaper 46 is fed to the recording input in block 6, recording new characteristics of the input words to block 6. The same signal enters block 12, opening the And 50 elements. At the second (inverse) input at this moment, the And 50 element is open, the number of which corresponds to the unitary code of the input word (the total number of different words is m). If the comparison circuit 8 has worked for a given word, then the corresponding trigger 52 is installed in the “unit” (in this mode, when the word appears in the whole text for the first time), in the dictionary generation mode, when the word rank exceeds the value specified by the input code 16, the value) .

Таким образом осуществляется накопление данных и определение промежуточной информации. Каждый разделитель текстов инкриминирует содержимое счетчика 2. По окончании ввода последнего текста уникальный код "Конец ввода" формирует сигнал на (m + 2)-м выходе дешифратора 1, устанавливая триггер 49 в единичное состояние. При этом триггер 49 закрывает элемент И 37, завершая первый этап работы устройства, открывает элемент И 38 и переключает выходы коммутатора 4 к выходам блока 12. С поступлением следующего тактового импульса начинается второй этап работы. Thus, data is accumulated and intermediate information is determined. Each text separator incriminates the contents of counter 2. At the end of entering the last text, the unique code "End of Entry" generates a signal at the (m + 2) -m output of decoder 1, setting trigger 49 to a single state. In this case, the trigger 49 closes the element And 37, completing the first stage of operation of the device, opens the element And 38 and switches the outputs of the switch 4 to the outputs of block 12. With the arrival of the next clock pulse, the second stage of operation begins.

На втором этапе ключевую роль играет блок 12. Установленные на первом этапе работы триггеры 52 определяют совокупность слов, которые должны быть выведены на выход устройства. Эти слова с соответствующими характеристиками записываются в блок 5 памяти, что осуществляется следующим образом. Сигналы с выходов 56 триггеров 52 поступают на входы элементов И 53, на выходах которых в совокупности формируется унитарный код, единственная "единица" которого находится в позиции, соответствующей наименьшему индексу триггера 52, среди триггеров 52, установленных в единичное состояние (единичный сигнал с выхода этого триггера закрывает все элементы И 53 с большими индексами). Этот же унитарный код в шифраторе 54 преобразуется в двоичный код (эквивалент данного слова). Этот код слова поступает на адресные входы блока 6 через коммутатор 4 и задает соответствующую ячейку памяти, в которой записаны ранг и повторяемость данного слова. At the second stage, the key role is played by block 12. The triggers 52 installed at the first stage of operation determine the set of words that must be output to the device. These words with corresponding characteristics are recorded in the memory unit 5, which is carried out as follows. The signals from the outputs of 56 triggers 52 are fed to the inputs of the And 53 elements, the outputs of which together form a unitary code, the only "unit" of which is in the position corresponding to the lowest index of trigger 52, among the triggers 52 set to a single state (single output signal this trigger closes all AND 53 elements with large indices). The same unitary code in the encoder 54 is converted to binary code (the equivalent of this word). This word code arrives at the address inputs of block 6 through switch 4 and sets the corresponding memory cell in which the rank and repeatability of this word are recorded.

С первого тактового импульса, проходящего через элемент И 38 и (по разрешающему сигналу на входе 21 устройства) через элемент И 41 в блок 5 памяти, начиная с нулевого адреса, определяемого счетчиком 3, в соответствующие ячейки записываются значения упорядоченных слов и их параметров. После записи некоторого слова с параметрами выходной сигнал с элемента И 38, пройдя через элемент 45 задержки, поступает на входы элементов И 51 и сбрасывает триггер 52, индекс которого соответствует унитарному коду на выходах 57 блока 12. Сигналом с выхода элемента И 38 через элементы ИЛИ 43 и элемент 44 задержки по выходу 34 инкриминируется содержимое счетчика 3, задавая следующий адрес в блоке 5 памяти. Элементы 44-47 могут быть выполнены одинаково: последовательно соединенные элемент задержки и формирователь короткого импульса. From the first clock pulse passing through the And 38 element and (by the enable signal at the input of the device 21) through the And 41 element to the memory unit 5, starting from the zero address determined by counter 3, the values of the ordered words and their parameters are written into the corresponding cells. After writing a word with parameters, the output signal from the AND 38 element, passing through the delay element 45, goes to the inputs of the And 51 elements and resets the trigger 52, the index of which corresponds to the unitary code at the outputs 57 of the block 12. The signal from the output of the And 38 element through the OR elements 43 and the output delay element 44 44 are charged with the contents of the counter 3 by setting the next address in the memory unit 5. Elements 44-47 can be performed in the same way: a delay element and a short pulse shaper connected in series.

Таким образом, на втором этапе работы производится запись выбранных на первом этапе слов в блок 5 памяти. При этом за счет структуры блока 12 не приходится перебирать все множество потенциально возможных слов, а лишь достаточно перебрать имеющиеся в совокупности текстов слова. Thus, at the second stage of work, the words selected at the first stage are recorded in the memory unit 5. At the same time, due to the structure of block 12, it is not necessary to sort out the whole set of potentially possible words, but just enough to sort out the words contained in the totality of texts.

Окончание второго этапа работы устройства происходит при обнулении последнего из триггеров 52, что вызывает появление единичного сигнала на выходе элемента ИЛИ 55, который, поступая на синхровход регистра 13, записывает в него содержимое счетчика 3 (число слов, подлежащих выдаче во внешнее устройство). Этот же сигнал устанавливает триггер 48 в единичное состояние, закрывая элемент И 38 и завершая тем самым второй этап работы устройства. The end of the second stage of operation of the device occurs when the last of the triggers 52 is zeroed, which causes the appearance of a single signal at the output of the OR element 55, which, entering the register input 13, writes the contents of the counter 3 into it (the number of words to be output to the external device). The same signal sets the trigger 48 in a single state, closing the AND element 38 and thereby completing the second stage of operation of the device.

Перед третьим этапом работы устройства следует подать положительный импульс на вход 23. Этим импульсом счетчик 3 устанавливается в нулевое состояние. Затем в момент времени, удобный для пользователя, подается положительный потенциал на вход 21 устройства и поддерживается до окончания вывода слов. Этот потенциал разрешает чтение данных с блока 5 памяти на выходы 18 устройства, открывает элементы И 39 и 40 и закрывает элемент И 41, запрещая запись данных на этом этапе. Before the third stage of operation of the device, a positive pulse should be applied to input 23. With this pulse, counter 3 is set to zero. Then, at a time convenient for the user, a positive potential is supplied to the input of the device 21 and is maintained until the end of the word output. This potential allows reading data from the memory unit 5 to the outputs 18 of the device, opens the AND 39 and 40 elements, and closes the AND 41 element, prohibiting data recording at this stage.

Тактовые импульсы поступают на устройство на третьем этапе через элемент И 39. Сразу после установки высокого потенциала на входе 21 устройства на выходе 18 появляется слово с параметрами, записанное в нулевой ячейке блока 5. После первого тактового импульса, прошедшего через элементы И 39, ИЛИ 43 и элемент 44, инкриминируется содержимое счетчика 3, на выходах 18 формируется следующее слово и т.д. The clock pulses are fed to the device in the third stage through the And 39 element. Immediately after the high potential is set, at the input 21 of the device at the output 18 a word appears with the parameters recorded in the zero cell of block 5. After the first clock pulse passed through the AND 39, OR 43 elements and element 44, the contents of the counter 3 are charged, at the outputs 18 the next word is formed, etc.

В момент времени, когда выведено последнее слово, очередным тактовым импульсом счетчик 3 переводится в состояние, когда его содержимое больше содержимого, записанного в регистре 13. При этом срабатывает схема 7 сравнения (по выходу "Больше") и импульс с его выхода через элементы И 40 и формирователь 47 устанавливает все узлы устройства в исходное состояние, после чего устройство готово к дальнейшей работе. At the time when the last word is displayed, by the next clock pulse, counter 3 is transferred to a state when its contents are larger than the contents recorded in register 13. In this case, the comparison circuit 7 (for the output “More”) is activated and the pulse from its output through the AND elements 40 and the shaper 47 sets all the nodes of the device to its original state, after which the device is ready for further work.

Сигнал на выходе генератора 36 может служить внешнему устройству (пользователю) на первом и третьем этапах работы при вводе текстов и выводе слов в качестве синхросигнала. Выход 19 информирует пользователя об общем числе выводимых слов. Сигнал с выхода схемы 7 может быть использован для оповещения об окончании работы устройства. The signal at the output of the generator 36 can serve as an external device (user) in the first and third stages of work when entering texts and outputting words as a clock signal. Output 19 informs the user of the total number of displayed words. The signal from the output of circuit 7 can be used to notify about the end of the device.

В режиме формирования словаря устройство работает аналогично. Отличие от вышеописанного процесса работы лишь на втором этапе, при формировании совокупности выводимых слов с заданным порогом ранга. In dictionary generation mode, the device works similarly. The difference from the above work process is only at the second stage, when forming a set of displayed words with a given threshold of rank.

Таким образом, устройство позволяет упростить аппаратные затраты на решение соответствующих задач, используя вместо m блоков анализа фактически лишь блоки 6 и 12. Также упрощается процесс управления за счет автоматического определения числа выводимых слов. Дополнительным достоинством устройства является повышение быстродействия работы на втором этапе, что достигается перебором не всех, а лишь имеющихся в совокупности текстов слов. Thus, the device allows to simplify the hardware costs for solving the corresponding problems, using instead of m analysis blocks, in fact, only blocks 6 and 12. The control process is also simplified by automatically determining the number of displayed words. An additional advantage of the device is to increase the speed of work in the second stage, which is achieved by exhaustive search of not all, but only available in the totality of the texts of words.

Claims

1. A DEVICE FOR COMBINING LEXIC SETS, comprising a decoder, a first memory unit, a data generation unit, a control unit, two counters, two comparison circuits, the decoder information input connected to the device word code input, the decoder control input connected to the first output of the control unit, the second output of which is connected to the reset input of the first counter, the outputs of the m bits of the decoder are connected to the information input of the data generation unit, the information output of which is connected to the first information the input input of the first memory block, the output of which is the output of the characteristics of the word device, the address input of the first memory block is connected to the output of the second counter, with the first input of the first comparison circuit, the output of which is connected to the first input of the control unit, the second, third and fourth inputs of which are connected respectively with the first, second and third inputs of setting the device mode, the outputs of the (m + 1) - and (m + 2) -th bits of the decoder are connected respectively to the counting input of the first counter and to the fifth input of the control unit, input The read and write data of the first memory unit are connected to the third and fourth outputs of the control unit, characterized in that, for simplicity, it contains a second memory unit, a switch, a register, a third comparison circuit and two adders, the information output of the data forming unit being connected to the first information input of the switch, the second information input of which is connected to the input of the device word code, and the control input is connected to the fifth output of the control unit, the output of the switch is connected to the address input of the second memory unit the first output of which is connected to the second information input of the first memory unit and to the first input of the first adder, the second input and output of which are connected respectively to the input of the unit of the device and the first information input of the second memory block, the second information input of which is connected to the first input of the second comparison circuit and with the output of the second adder, the first input of which is connected to the third information input of the first memory block and with the second output of the second memory block, the third output of which is connected to the second input the house of the second adder, and the second input with the third information input of the second memory block and with the output of the first counter, the output of the switch is connected to the address input of the second memory block, the reset input of which is connected to the second output of the control unit, the sixth output of which is connected to the recording input of the second block memory and with the first control input of the data generation unit, the second and third control inputs of which are connected respectively to the output of the second comparison circuit and the seventh output of the control unit, the sixth input of which is connected inen with the control output of the data generation unit and with the register input, the information input of which is connected to the output of the second counter, and the output - with the output of the number of words of the device and with the second input of the first comparison circuit, and the data generation unit contains the first group of AND elements, first, second direct and inverse inputs of which are connected respectively to the second, first control and information inputs of the data generation unit, the outputs of the And elements of the first group are connected to the unit inputs of group triggers whose zero inputs are connected to the outputs of the AND elements of the second group, the first control input of the data generation unit and the inputs of the encoder, the output of which is the information output of the data generation unit, the control output of which is connected to the inverse output of the OR element, are connected to the first and second inputs, inputs which is connected to the outputs of the group triggers, the output of the first group trigger is connected to the first input of the encoder (m - 1) whose inputs are connected respectively to the outputs (m - 1) of the elements And gr uppp, the output of the i-th trigger of the group i = 1 ÷ (m - 1) is connected to the i-th inverse inputs of (m - 1) elements of the And group, to the (i + 1) -th inputs of which are connected respectively the outputs of the triggers of the group, except the first, eighth and ninth outputs of the control unit are connected respectively to the reset input and the counting input of the second counter.

2. The device according to claim 1, characterized in that the control unit comprises a clock pulse generator, two triggers, two delay elements, two pulse shapers, five AND elements, two OR elements, the output of the clock generator being connected to the device clock output, first direct inputs of the first, second and third elements And, the second input of which is connected to the first input of the fourth element And, with the inverse input of the fifth element And and with the third output of the block, the third input of the block is connected to the second direct input ne of the first AND element, whose inverse output is the first output of the block, and the direct output through the first pulse shaper is connected to the sixth output of the block, the fourth input of the block is connected to the first input of the first OR element, the output of which is connected to the eighth output of the block, and the second input to the output the second pulse former, to the zero inputs of the first and second triggers and to the second output of the block, the output of the third AND element is connected to the first input of the second OR element, the output of which through the first delay element is connected to the ninth the output of the block, and the second input, with the output of the second element And, through the second delay element, with the seventh output of the block and with the direct input of the fifth element And, the output of which is the fourth output of the block, the first input of the block is connected to the second input of the fourth element And, the output of which connected to the input of the second pulse former, the sixth input of the block is connected to a single input of the first trigger, the output of which is connected to the inverse input of the second element And, the second direct input of which is connected to the inverse input of the first element And, with the fifth swing block and the output of the second flip-flop, a single input coupled to a fifth input of block.