RU1837327C - Device for morphological analysis of words from natural languages and languages used in business - Google Patents

Abstract

ере, КОВ И ЯЗЫКОВ ДЕЛОВОЙ ПРОЗЫ Изобретение относитс  к техническим ствам информации и вычислительной техники и может быть использовано как под истема сложных систем лингвистического анализа и структурных методом рас- авани  образов, а также дл  процессов, св занных с решением проблем искусствен ого интеллекта. Целью изобретени   вл етс  повышение скорости процессов мороологического анализа слов реальных  зыков на основе логических признаков принадлежности к классам словоформ. Устройство содержит блок пам ти слов, блок регистров слов, блок поиска вхождений, ключ, блок анализа характеристического вектора, блок хранени  окончаний, блок хранени  основ, блок элементов ИЛИ, два дешифратора, коммутатор, блок хранени  признаков, блок регистровой пам ти, блок формировани  адреса, блок анализа морфологических признаков, блок регистров символьного вхождени , блок формировани  результата классификации, блок задержки, блок элементов ИЛИ, блок управлени . Новым в устройстве  вл етс  то, что в нем можно реализовать скоростной анализ слов по заданному множеству формул подстановок , имеющих алфавитно и семантически различные правые и левые части, что позвол ет исключить возврат на предыдущие формулы, а также быстро устанавливать отсутствие вхождени  одних слов в другие обрабатываемые слова. 3 з.п. ф-лы, 14 ил. -г Ё Herein, KOV AND LANGUAGES OF BUSINESS PROSE The invention relates to technical information and computer facilities and can be used as a subsystem of complex systems of linguistic analysis and structural methods of developing images, as well as for processes related to solving problems of artificial intelligence. The aim of the invention is to increase the speed of the processes of moroological analysis of words of real languages based on logical signs of belonging to the classes of word forms. The device comprises a word memory block, a word register block, an entry search block, a key, a characteristic vector analysis block, a terminology storage block, a base storage block, an OR element block, two decoders, a switch, a feature storage block, a register memory block, a formation block addresses, morphological feature analysis unit, symbol entry register unit, classification result generation unit, delay unit, OR element unit, control unit. What is new in the device is that it can implement high-speed analysis of words using a given set of permutation formulas having alphabetically and semantically different right and left parts, which makes it possible to exclude the return to previous formulas, as well as quickly establish the absence of occurrence of some words in others processed words. 3 s.p. f-ly, 14 ill. -yo yo

Description

Изобретение относитс  к техническим средствам информатики и вычислительной техники и может быть использовано как подсистема сложных систем лингвистического анализа и структурных методов распознавани  образов, а также дл  процессов, св занных с решением проблем искусственного интеллекта,The invention relates to technical means of computer science and computer technology and can be used as a subsystem of complex systems of linguistic analysis and structural methods for pattern recognition, as well as for processes related to solving problems of artificial intelligence.

Целью изобретени   вл етс  повышение Окорости процессов морфологического анализа слов реальных  зыков, на основе логических признаков принадлежности к классам словоформ.The aim of the invention is to increase the severity of the processes of morphological analysis of words of real languages, based on logical signs of belonging to classes of word forms.

На фиг. 1 изображена структурна  схема устройства.In FIG. 1 shows a block diagram of a device.

На фиг. 2 представлен вариант технической реализации структуры блока поискаIn FIG. 2 presents a variant of the technical implementation of the structure of the search block

вхождений,occurrences

На фиг. 3 представлен вариант технической реализации структуры блока анализа характеристического вектора.In FIG. Figure 3 shows a variant of the technical implementation of the structure of the characteristic vector analysis unit.

На фиг. 4 представлен вариант технической реализации структуры блока хранени In FIG. 4 shows an embodiment of a technical implementation of a storage unit structure

окончаний.endings.

00 GJ V8 ОЭ00 GJ V8 OE

КЭ XJKe xj

На фиг. 5 представлен вариант технической реализации структуры блока хранени  основ.In FIG. 5 illustrates an embodiment of a technical implementation of the structure of a base storage unit.

На фиг. 6 представлен вариант технической реализации структуры блока хранени  признаков.In FIG. Figure 6 shows an embodiment of a technical implementation of the structure of a feature storage unit.

На фиг, 7 представлен вариант технической реализации структуры коммутатора.On Fig, 7 presents a variant of the technical implementation of the structure of the switch.

На фиг. 8 представлен вариант технической реализации структуры блока формировани  адреса и блока регистровой пам ти.In FIG. Figure 8 shows an embodiment of the technical implementation of the structure of the address generation unit and the register memory unit.

На фиг. 9 представлен вариант технической реализации структуры блока регистровой пам ти.In FIG. Figure 9 shows an embodiment of a technical implementation of the structure of a register memory unit.

На фиг. 10 представлен вариант технической реализации структуры блока анализа морфологических признаков.In FIG. 10 shows a variant of the technical implementation of the structure of the block for the analysis of morphological characters.

На фиг. 11 представлен вариант технической реализации структуры блока формировани  результата классификации.In FIG. 11, an embodiment of a technical implementation of the structure of a classification result formation unit is presented.

На фиг. 12 представлен вариант технической реализации структуры блока регистров символьного, вхождени .In FIG. 12 illustrates an embodiment of a technical implementation of the structure of a block of character registers, occurrences.

На фиг. 13 изображена содержательна  граф-схема алгоритма работы блока управлени .In FIG. 13 is a meaningful graph diagram of the operation algorithm of the control unit.

На фиг, 14 изображена размеченна  граф-схема алгоритма работы блока управлени .Fig. 14 shows a labeled flow chart of a control unit operation algorithm.

Устройство дл  морфологического анализа слов естественных  зыков и  зыков деловой прозы (фиг. 1} содержит блок 1 пам ти слов, блок 2 регистров слов, блок 3 поиска вхождений, ключ 4, блок 5 анализа характеристического вектора, блок 6 хранени  окончаний, блок 7 хранени  основ, блок и ы .н ь л е т а в о н сA device for morphological analysis of words of natural and business prose languages (Fig. 1} contains a word memory block 1, a word register block 2, an occurrence search block 3, a key 4, a characteristic vector analysis block 5, an ending storage unit 6, a storage unit 7 basics, block and s.

00

55

00

55

00

55

8 элементов ИЛИ, дешифратор 1-9, коммутатор 10, дешифратор 2-11, блок 12 хранени  признаков, блок 13 регистровой пам ти, блок 14 формировани  адреса, блок 15 анализа морфологических признаков, блок 16 регистров символьного вхождени , блок 17 формировани  результата классификации, блок 18 задержки, блок 19 управлени .8 OR elements, decoder 1-9, switch 10, decoder 2-11, feature storage unit 12, register memory unit 13, address generation unit 14, morphological feature analysis unit 15, character entry register unit 16, classification result generation unit 17 , delay unit 18, control unit 19.

Характеристическим вектором (10) называетс  двоичное слово, которое равно длине обрабатываемого слова и индицирует единицей в одном или нескольких разр дах позицию вхождени  какой-либо буквы алфавита в слове. Например, слову катамаран при формировании вхождени  буквы а будет характеристический вектор: 010101010Characteristic vector (10) is a binary word that is equal to the length of the word being processed and indicates by one or more bits the position of occurrence of any letter of the alphabet in the word. For example, the word catamaran when forming the occurrence of the letter a will have the characteristic vector: 010101010

Использование характеристических векторов позвол ет резко сократить врем  на поиск вхождений основ и окончаний в обрабатываемые слова, потому что в случае отсутстви  хот  бы одного смежного вхождени  буквы обнул ет характеристический вектор, что позвол ет избежать непродуктивных затрат времени, особенно в тех случа х, когда вхождени  рассматриваемой основы или окончани  в обрабатываемом слове нет. По сним это на примере..The use of characteristic vectors makes it possible to drastically reduce the time needed to search for occurrences of the stems and endings in processed words, because in the absence of at least one adjacent occurrence of a letter, the characteristic vector is zeroed, which avoids unproductive time expenditures, especially in those cases when occurrences There is no considered base or ending in the word being processed. By snapshot this is an example ..

Пусть задано слово основательный. Основа слова - основ, окончание - атель- ный. Пусть также из списка окончаний извлечено окончание ук. Напоминаем, что в предлагаемом устройстве слова представл ютс  в обратной записи. Тогда будем иметь:Let a solid word be given. The basis of the word is foundations, the ending is atelier. Let also the ending uk be extracted from the list of endings. Recall that in the apparatus of the invention, words are represented in the writeback. Then we will have:

КTO

ооооооооооооо. oooooooooooooo.

На первом шаге поиска получаем другого окончани . Пусть это окончание бу- пустой характеристический вектор и сразу дет ательный. же переходим к обнаружению вхождени In the first step of the search, we get another ending. Let this ending be a blank characteristic vector and immediately detailed. we turn to the detection of occurrence

йыньлетавонсоyynletavonso

йth

1 0000000000001 000 000 000 000

йыньлетавонсоyynletavonso

ыs

о Гоооооооооооabout goooooooooooo

1-й шаг поиска вхождени 1st step of finding an entry

1-й шаг поиска вхождени 1st step of finding an entry

2-й шаг поиска вхождени 2nd step of finding an entry

1 000000000000 01 О О О О О О .0 О О О О1 000000000000 01 О О О О О О .0 О О О О О

010000000000 О010000000000 About

йыньлетавонсоyynletavonso

НN

00100000001000010000000100

0100000000100 00100000000000100000000100 0010000000000

001000000000 О001000000000 About

Очевидно, что при просмотре дл  опре- делини  вхождени  всех оставшихс  букв (сил волов) окончаний и обрабатываемого вObviously, when viewing to determine the occurrence of all the remaining letters (oxen) of the endings and processed in

ем примере, мы будем получать харакH3UAs an example, we will get character

терter

тогда, когда вхождение имеетс . then when an occurrence is present.

стический вектор с единственной еди- a single vector with a single

кий же раз, когда вхождение отсутству- сарактеристический вектор обнул етс , свойство характеристических векторов, иирующихс  по принципу косой по- Р дной коньюнкции, когда операци  выВс  ет, Это форthe same time that the occurrence of an absent-characteristic vector is zeroed, the property of characteristic vectors that are generated according to the principle of oblique row conjunction when the operation arises is

раз ..„.-.times .. „.-.

полн етс  между 1-ым и 1+1-м разр дами соогветствующих характеристических векторов дает, при длинных основах и окончани :; , существенный выигрыш во времени.between the 1st and 1st + 1st digits of the corresponding characteristic vectors gives, with long bases and endings: , a substantial gain in time.

В предлагаемом устройстве основы и окончани  располагаютс  в пам ти, начис основ и окончани  максимальной дли- а анализ проводитс  вначале по окончани м, а затем осуществл етс , если это необходимо, переход к блоку хранени  основ. При это поиск выполн етс  только на множестве сопр женных основ, то есть тана  ны,In the proposed device, the bases and endings are located in memory, the bases and the end of the maximum length are accrued, the analysis is carried out first at the end, and then, if necessary, the transition to the base storage unit is carried out. In this case, the search is performed only on a variety of conjugate bases, that is, tans,

промежуточный характеристический векторintermediate characteristic vector

3-й шаг поиска вхождени 3rd step of finding an entry

промежуточный характеристический векторintermediate characteristic vector

00

ких основ, которые не обнул ют характеристический вектор, полученный на списке окончаний. После формировани  непустого характеристического вектора на списке окончаний, извлекаетс  признак в виде двоичного слова. Если в этом слове единственна  единица, то выдаетс  результат классификации. Если в слове-признаке несколько единиц, то просматриваетс  список основ. Признаки извлеченные по вхождению окончани  и по вхождению основы в результате поразр дной коньюнкции слов- признаков дают окончательный признак. Если в этом слове имеетс  единственна  5 единица, то результат классификации положительный , в противном случае - формируетс  требование на доопределение и производитс  отказ от классификации. Основы , окончани  и признаки задаютс  лингвистами .of bases that do not nullify the characteristic vector obtained on the list of endings. After the formation of a non-empty characteristic vector on the ending list, the flag is retrieved as a binary word. If there is a single unit in this word, then the classification result is output. If there are several units in the tag word, then a list of the basics is scanned. The signs extracted by the entry of the ending and by the entry of the stem as a result of the bitwise conjunction of the words-signs give the final sign. If there is only 5 units in this word, then the result of the classification is positive, otherwise, an additional determination is made and the classification is rejected. Fundamentals, endings and attributes are defined by linguists.

Содержательна  граф-схема алгоритма работы блока 19 управлени  устройства дл  морфологического анализа слов естествениых  зыков и  зыков деловой прозы приведена на фиг. 13. Дл  описани  работы устройства используютс  следующие идентификаторы:An informative flow chart of the control unit 19 of the device for morphological analysis of words in natural languages and languages of business prose is shown in FIG. 13. The following identifiers are used to describe the operation of the device:

1.УОО - установка исходных состо ний функциональных блоков.1. UOO - installation of initial states of functional blocks.

2.ПУСК - команда запуска устройства,2. START - device startup command,

3.СЗ 1 - команда дл  разрешени  записи единичной информации в регистр 1 блока анализа.3. SZ 1 - a command to enable the recording of unit information in register 1 of the analysis unit.

4.АПР - лини  адреса ОЗУ признаков.4. APR - address lines of RAM signs.

5.СР - команда разрешени  приема слов из блока пам ти слов в блок регистров слов и выдача этого слова из блока пам ти слов.5. CP is a command for allowing words to be received from a word memory block to a block of word registers and outputting this word from a word memory block.

6.ПРИЕМ 1 - команда разрешени  приема информации из блока пам ти в блок регистровой пам ти.6. RECEPTION 1 - a command to enable reception of information from a memory unit to a register memory unit.

7.СИ 2 - сигнал синхронизации в блок регистра символьного вхождени .7. SI 2 - a synchronization signal in the block of the register of character occurrence.

8.ВЫДАЧА 1 - команда выдачи информации из блока регистровой пам ти.8. RELEASE 1 - a command for issuing information from a register memory block.

9.ПРИЕМ 2 - команда дл  разрешени  приема информации из блока регистровой пам ти в блок регистров символьного вхождени .9. RECEPTION 2 - a command to enable reception of information from a register memory block into a block of registers of a symbolic entry.

10.СОП - команда опроса блока регистров символьного вхождени .10. SOP - a command to poll a block of registers of character occurrences.

11.ВЫДАЧА 2-команда выдачи информации из блока регистров символьного вхождени ,11. ISSUE 2-command for issuing information from the block of registers of symbolic entries,

12.РРП - команда определени  вхождени  в блоке поиска вхождени .12. RRP is an entry determination command in an entry search block.

13.СП 1 - команда определени  характеристического вектора в блоке анализа характеристического вектора.13. SP 1 is a characteristic vector determination command in the characteristic vector analysis unit.

14.СЗАЩ - команда защелки в блоке анализа характеристического вектора, подаваема  на С входы триггеров Рг1.14. SZASCH - the latch command in the block of analysis of the characteristic vector supplied to the C inputs of the triggers Pr1.

15.A3 - адреса записи, вырабатываемые блоком формировани  адреса.15.A3 - write addresses generated by the address generating unit.

16.АВ - адреса выдачи, вырабатываемые блоком формировани  адреса.16. AB - issuing addresses generated by the address generating unit.

17.ИН 1 - команда, при которой в регистре 2 блок анализа морфологических признаков записываетс  единична  информаци .17.IN 1 is a command in which unit information is recorded in register 2 of a morphological feature analysis unit.

18.ХВ - информаци  характеристического вектора.18. ХВ - information of the characteristic vector.

19.ДР - информаци  группы окончаний (основ), поступающа  из коммутатора в блок регистровой пам ти.19. DR - information of the group of endings (fundamentals) coming from the switch to the register memory block.

20.РД 1 - информаци  одного символа из блока регистровой пам ти в блок регистров символьного вхождени .20. RD 1 - information of one symbol from a block of register memory into a block of registers of symbolic occurrence.

21.РД 2 - информаци  одного символа из блока регистров символьного вхождени  в блок поиска вхождени .21. RD 2 - information of one symbol from a block of registers of a symbolic entry into a block of search for an entry.

22.МП - информаци  морфологических признаков.22.MP - information of morphological characters.

23.REZ - команда результата.23.REZ - result team.

24.+СчАПП - команда счета следующего адреса из блока хранени  признаков.24. + SCAPP - a command for counting the next address from the storage unit.

25.СИЛ - команда, определ юща  ра- боту в косой линии второй группы элементов И.25. SIL - a command that determines the work in the oblique line of the second group of elements I.

26.СД - информаци  характеристического вектора, поступающа  из ключа в блок анализа характеристического вектора.26. SD - information of the characteristic vector coming from the key into the block of analysis of the characteristic vector.

0 27, САП - команда разрешени  записи0 27, SAP - write enable command

морфологических признаков в регистр 2morphological characters in register 2

блока анализа морфологических признаков.block analysis of morphological characters.

28, АОК - лини  адреса блока хранени 28, AOK - storage block address lines

окончаний,endings

5 29. ДОС - лини  адреса блока хранени  основ,5 29. DOS - address lines of the base storage unit,

30.RN - информационный выход блока анализа морфологических признаков.30.RN - information output of the block for the analysis of morphological characters.

31.Рг1 -регистр 1 блока анализахарак- 0 теристического вектора.31. Рг1 -register 1 of the analysis blockcharacter- 0 of the teristic vector.

32.Рг2 - регистр хранени  информации характеристического вектора после просмотра блока хранени  окончаний.32. Pr2 is a register for storing information of the characteristic vector after viewing the termination storage unit.

33.КЛ- ключ.33.KL- key.

5 34. СхВ - команда разрешени  хранени  информации, поступающа  из Рг1 в Рг2, подаваема  на С входы триггеров Рг2.5 34. CxB is a command to enable the storage of information coming from Pr1 to Pr2, which is supplied to the C inputs of the triggers Pr2.

35.РВ - команда разрешени  на выдачу информации из Рг2 в Рг1, подаваема  на35. RV - permission command for the issuance of information from Pr2 to Pr1, served on

0 управл ющие входы первой группы элементов И.0 control inputs of the first group of elements I.

36.СПП - команда разрешени  считывани  данных из блока хранени  окончаний.36. SPP - a command to enable the reading of data from the terminal storage unit.

37.ДОК - информационный выход бло- 5 кахранени  окончаний.37. DOK - informational output of block-5 storage of endings.

38.ДОС - информационный выход блока хранени  основ.38. DOS - information output of the base storage unit.

39.СПВ - команда разрешени  считывани  данных из блока хранени  основ.39. SPV is a command to enable reading of data from the base storage unit.

0 40. PS - информационный выход слова блока пам ти слов,0 40. PS - information output of the word memory block words,

41.SP - информационный выход слова блока регистров слов.41.SP - information output word block word registers.

42.Рг1 - регистр 1 блока анализа мор- 5 фологических признаков.42.Rg1 - register 1 of the analysis block of morphological signs.

43.КОМ - коммутатор.43. KOM - switch.

44.БРП - блок регистровой пам ти.44. RBP - block register memory.

45.БРСВ - блок регистров символьного вхождени .45. RBSS - block of registers of character occurrence.

0 46. ВИКЛ - выходна  информаци  ключа .0 46. VIKL - key information output.

47.Рг2 - регистр Яблока анализа морфологических признаков,47.Rg2 - Apple's register of analysis of morphological characters,

48.БФРК - блок формировани  резуль- 5 тата классификации.48. BFRK - unit for the formation of the classification result.

49.ПРС - информационный выход блока формировани  результата классификации (двоичный код - признак обрабатываемого слова при определении части речи).49. PRS is the information output of the classification result formation unit (binary code is a sign of the word being processed when determining part of speech).

50. АПО - команда определени  конца просмотра блока хранени  окончаний.50. APO - a command for determining the end of viewing of a terminal storage unit.

51.АПС - команда определени  конца про :мотра блока хранени  основ.51. APS is a command for determining the end of the: of a base storage unit.

52.АВАР.ОСТ - аварийный останов устройства .52.AVAR.OST - emergency stop of the device.

53.СТР1 - стробирующий (разрешающие ) вход дешифратора 1.53.STR1 - gating (permitting) input of the decoder 1.

54.СТР2 - стробирующий (разрешающий ) вход дешифратора 2.54.STR2 - gating (enabling) input of the decoder 2.

55.УОК - команда разрешени  коммутировани  выхода блока хранени  окончас входом блока регистровой пам ти. 56. УОС - команда разрешени  комму- вани  выхода блока хранени  основ с55. UOK - command to enable switching of the output of the storage unit by the input of the register memory block. 56. SLD - command enable communication output block storage basics with

чер|black |

НИИResearch institutes

тирshooting gallery

вхоАов блока регистровой пам ти.inputs of the register memory block.

57.БРС - блок регистров слов.57. RBS - block word registers.

58.ВГЭИ - втора  группа элементов И.58.VGEI - the second group of elements I.

59.ВИЭл.ИЛИ - выходна  информаци  элементов ИЛИ.59.VIEL.OR - output information of OR elements.

60.ВИ Рг1 - выходна  информаци  регистра 1.60. VI Rg1 - output information of register 1.

Работа алгоритма управлени  устройства .The operation of the device control algorithm.

Содержательна  ГСА управлени  приведена на фиг. 13 и отражает работу блока управлени  (фиг, 1).A meaningful GAW control is shown in FIG. 13 and reflects the operation of the control unit (Fig. 1).

По сигналам УОО и Пуск (блоки 2, 4 - граф-схемы алгоритма) происходит уста- нов са в нуль всех элементов пам ти устрой- ствг, кроме блока хранени  основ, блока хранени  окончаний, блока хранени  признаков и блока пам ти слов, по команде СБРОС: Г (блок 3).Based on the UE and Start signals (blocks 2, 4 — the graph diagram of the algorithm), all elements of the device memory are set to zero, except for the base storage unit, the ending storage unit, the character storage unit and the word memory unit, according to RESET command: G (block 3).

В блоке 5 алгоритма по команде СЗ нов бло ков,In block 5 of the algorithm, at the command of SZ new blocks,

ходит указанна  загрузка этого регистра, т.е. все Д -триггеры регистра 1 блока 15 анализа морфологических признаков будут усте новлены в единицу,The indicated download of this register goes, i.e. all D triggers of register 1 of block 15 of the analysis of morphological characters will be set to unity,

В блоке 6 алгоритма по команде СЗ происходит запрет на прием информации в триггеры регистра 1 блока 15 анализа морфологических признаков, при этом данный регистр переходит в режим хранени  информации. По команде сигнал принимает значение нул  (блок 6).In block 6 of the algorithm, by the C3 command, information is prohibited from triggers of register 1 of block 15 for analyzing morphological characters, and this register goes into information storage mode. Upon command, the signal takes the value zero (block 6).

В блоке 7 алгоритма по команде про 1сходит разрешение на выдачу из блока 1 пам ти слов информации и разрешени In block 7 of the algorithm, a command about 1 passes permission to issue information and permission words from block 1 of the memory

происходит разрешение уста- си в единицы Д -триггеров регистра 1 :а 15 анализа морфологических признало команде (блок 5) происз блок 18 задержки на прием этой же there is a resolution in units of D-triggers of register 1: and 15 morphological analyzes recognized the team (block 5), block 18 of the delay in receiving the same

информации в блок 22 регистра слов. По комзнде происходит прием информации (очередного слова) из блока 1 пам ти слов в блок 2 регистра слов. По команде происходит просмотрinformation in block 22 of the word register. According to the command, information (the next word) is received from block 1 of the word memory to block 2 of the word register. On command there is a viewing

блока 6 хранени  окончаний (блок 7 алгоритма ).termination storage unit 6 (algorithm block 7).

В блоке 8 алгоритма происходит проверка признака СЛП. Если СПП-1, то этоIn block 8 of the algorithm there is a check of the sign of the SLP. If SPP-1, then this

означает просмотр блока 6 хранени  окончаний . Если , то это означает просмотр блока 7 хранени  основ.means viewing the ending storage unit 6. If, then this means viewing the base storage unit 7.

В блоке 9 алгоритма происходит проверка признака СПБ. Если СПВ-1, то этоIn block 9 of the algorithm, the check of the SPB sign is performed. If SPV-1, then this

0 означает просмотр блока 7 хранени  основ. Если СПВНГ, то это означает прекращение работы устройства и осуществл етс  переход на блок 39 алгоритма.0 means viewing the base storage unit 7. If SPVNG, then this means the device is stopped and the transition to the block 39 of the algorithm.

В блоке 10 алгоритма по командеIn block 10 of the algorithm on command

5 происходит считывание окончаний из блока 6 хранени  окончаний до тех пор, пока все окончани  не будут просмотрены , либо в случае нахождени  требуемого окончани . По команде происхо0 дит запрет на считывание основ из блока 7 хранени  основ. По команде происходит коммутаци  выхода блока 6 хранени  окончаний на вход блока регистровой пам ти. По команде происходит5, the endings are read from the ending storage unit 6 until all endings have been reviewed, or if the desired ending is found. On command, the prohibition of reading the bases from the base storage unit 7 occurs. At the command, the output of the ending storage unit 6 is switched to the input of the register memory unit. On command occurs

5 запрет коммутации выхода блока 7 хранени  основ на вход блока 13 регистровой пам ти (фиг. 7).5, prohibition of switching the output of the base storage unit 7 to the input of the register memory unit 13 (Fig. 7).

В блоке 11 алгоритма по команде: НАПО: 0 происходит запрет на считываниеIn block 11 of the algorithm by the command: NAPO: 0 there is a ban on reading

0 окончаний из блока 6 хранени  окончаний;. По команде происходит считывание основ из блока 7 хранени  основ до тех пор, пока все основы не будут просмотрены, либо в случае нахождени  требуемой осно5 вы. По команде происходит запрет коммутации выхода блока 6 хранени  окончаний на вход блока 13 регистровой пам ти (фиг, 7).0 endings from block 6 storage of endings ;. At the command, the bases are read from the base storage unit 7 until all the bases have been viewed, or if the required basis is found5. Upon command, the output of the ending storage unit 6 is disabled to the input of the register memory unit 13 (Fig. 7).

В блоке 12 алгоритма по команде При0 ем 1 осуществл етс  формирование сигнала разрешени  в блок 13 регистровой пам ти (фиг. 1) дл  приема очередного сигнала . По команде (блок 12) происходит прием группы символов из блоковIn block 12 of the algorithm, by the command Receive 1, a permission signal is generated in block 13 of the register memory (Fig. 1) to receive the next signal. At the command (block 12), a group of characters from the blocks is received

5 хранени  окончаний (основ) в блок 13 регистровой пам ти (фиг. 8).5 storing the endings (stems) into a register memory unit 13 (Fig. 8).

В блоке 13 алгоритма по команде Выдача происходит выдача очередного символа из блока 13 регистровой пам ти вIn block 13 of the algorithm, by the command Issue, the next character is issued from block 13 of the register memory in

0 блок 16 регистров символьного вхождени  (фиг. 1). Команда Выдача формируетс  блоком управлени .0 block 16 registers character entry (Fig. 1). The issuing command is generated by the control unit.

В блоке 14 алгоритма по команде Прием происходит разрешение на приемIn block 14 of the algorithm, the Receive command grants permission to receive

5 информации из блока 13 регистровой пам ти в блок 16 регистров символьного вхождени , по команде СИ2: 1 (блок 14) происходит подача синхро-импульсов из блока 19 управлени  в блок 16 символьного вхождени , по команде БРСВ:РДГ (блок5 information from the block 13 of the register memory to the block 16 of the registers of the character entry, by the SI2: 1 command (block 14), the synchronization pulses are fed from the block 19 of the control to the block 16 of the character occurrence, by the command of the BPCB: RDG

14) происходит прием в блок 16 регистров символьного вхождени  информации из блока 13 регистровой пам ти (фиг. 1).14) reception in the block 16 of the registers of the symbolic occurrence of information from the block 13 of the register memory (Fig. 1).

В блоке 15 по команде Выдача2: Г происходит разрешение на выдачу информации из блока 16 регистров символьного вхождени  в блок 3 поиска вхождени  (фиг.In block 15, by the command Issue 2: G, permission is issued for issuing information from block 16 of the registers of symbolic entries in block 3 of the search for entries (Fig.

t).t).

В блоке 16 происходит проверка признака состо ни  блока 16 регистров символьного вхождени  СОГГ. Если СОГЬО, то это соответствует тому, что в блоке 16 регистров символьного вхождени  имеетс  не пуста  информаци  (есть очередной символ ). При этом выполн етс  проверка признака РРП (блок 17 алгоритма). Если (это означает, что в блоке 16 регистров символьного вхождени  находитс  пуста  запись, то есть конец слова-вхождени ), то выполн етс  переход на блок 29 алгоритма.In block 16, a status check of the block 16 of the LOGG symbol entry registers is checked. If it is OK, then this corresponds to the fact that in the block 16 of the registers of the symbol occurrence there is non-empty information (there is another character). In this case, a check of the RRS sign is performed (block 17 of the algorithm). If (this means that in the block 16 of the registers of the character entry there is an empty record, i.e. the end of the word-entry), then the transition to the block 29 of the algorithm is performed.

В блоке 17 происходит проверка признака РРП. Если (это означает, что символа, который находитс  в блоке 16 регистров символьного вхождени  нет в обрабатываемом слове). Вхождение при этом не обнаруживаетс . При этом осуществл етс  переход на блок 12 алгоритма и организуетс  цикл на блок 12 алгоритма поиска символа вхождени  до тех пор, пока не будет обнаружено совладение буквы в блоке 16 регистров символьного вхождени  и в блоке 2 регистров слов (фиг. 1). Выход из цикла организуетс  тогда, когда будет обнаружено вхождение, будет найдена буква в блоке 2 регистров слов, т.е. РРЛ-1 (блок 17).In block 17 there is a check of the sign of the RRS. If (this means that the character that is in the block 16 registers of the character occurrence is not in the word being processed). No entry is detected. In this case, a transition is made to the block of the algorithm 12 and a cycle is organized to the block 12 of the algorithm for searching for an occurrence symbol until it is detected that the letter is found in the block 16 of the registers of the symbol occurrence and in the block 2 of word registers (Fig. 1). The exit from the loop is organized when an entry is detected, a letter is found in block 2 of the word registers, i.e. RRL-1 (block 17).

В блоке 18 алгоритма по команде происходит разрешение приема характеристического вектора, поступившего из блока 3 поиска вхождени  в ключ 4 (фиг. 1). По команде (блок 18} происходит загрузка характеристического вектора в ключ 4.In block 18 of the algorithm, upon command, permission is received to receive the characteristic vector received from block 3 for searching for entry into key 4 (Fig. 1). On command (block 18}, the characteristic vector is loaded into key 4.

В блоке 19 алгоритма происходит проверка признака СПТ. Если , то формируетс  СЗАЩ: 1 (блок 24). На синх- ровходы триггеров регистра 1 блока 5 анализа характеристического вектора подан единичный сигнал и регистр подготовлен к приему очередного характеристического вектора и в этот регистр принимаетс  характеристический вектор (блок 24). При этом осуществл етс  переход на блок 25 алгоритма. Если (это означает , что загружен регистр 1 блока 5 анализа характеристического вектора) и по команде (блок 20) СЗАЩ: 0 устанавливаетс  режим хранени  этого вектора в указанном регистре.In block 19 of the algorithm there is a check of the sign of SPT. If, then SECURITY: 1 is formed (block 24). A single signal is applied to the trigger inputs of the triggers of register 1 of the characteristic vector analysis unit 5 and the register is prepared to receive the next characteristic vector and the characteristic vector is received into this register (block 24). In this case, the transition to block 25 of the algorithm is carried out. If (this means that register 1 of block 5 of the characteristic vector analysis is loaded) and by command (block 20) REF: 0, the storage mode of this vector in the specified register is set.

В блоке 21 алгоритма выходна  информаци  регистра 1 блока 5 анализа характеристического вектора (ВИ Рг1) обрабатываетс  с помощью поразр днойIn block 21 of the algorithm, the output information of register 1 of block 5 for analyzing the characteristic vector (VI Pr1) is processed using bitwise

операции коньюнкци , с выходной информацией ключа 4 (ВИКЛ), так, что каждый 1+1 разр д выходной информации ключа (ВИКЛ) коньюнктируетс  с 1-ым разр дом выходной информации ВИ РП регистра 1conjunction operations, with the output information of the key 4 (VIKL), so that each 1 + 1 bit of the output information of the key (VIKL) is conjunct with the 1st bit of the output information of the VI RP register 1

0 блока 5, а первый разр д ключа 4 коньюнктируетс  с последним разр дом регистра 1 блока 5 анализа характеристического вектора , т.е. коньюнкци  выполн етс  по косой линии ВГЭИ: ВИКЛ ВИ Рг1. Результат0 of block 5, and the first bit of key 4 is connected with the last bit of register 1 of block 5 of the characteristic vector analysis, i.e. the conjunction is performed along the oblique line of the VGEI: VIKL VI Pr1. Result

5 операции коныонкции поступает на вход второй группы элементов И (ВГЭИ).5 operations kononktsii enters the input of the second group of elements And (VGEI).

В блоке 22 алгоритма происходит проверка признака СИЛ. Если , то осуществл етс  переход на блок 26 алгоритма.In block 22 of the algorithm, the sign of STR is checked. If, then a transition is made to block 26 of the algorithm.

0 Если , то в блоке 23 алгоритма по команде СЗАЩ: 1 происходит подача сигнала разрешени  дл  приема информации из ключа 4 в регистр 1 блока 5 анализа характеристического вектора. По команде0 If, then in block 23 of the algorithm, by the SZASh: 1 command, an enable signal is sent to receive information from key 4 into register 1 of block 5 of the characteristic vector analysis. On command

5 ЭлИЛИ (блок 23) происходит загрузка вектора в регистр 1 блока 5 анализа характеристического вектора выходкой информации элементов ИЛИ (фиг. 3).5 ELI (block 23), the vector is loaded into the register 1 of block 5 of the analysis of the characteristic vector by the output of information from OR elements (Fig. 3).

В блоке 25 алгоритма по командеIn block 25 of the algorithm on command

0 СЗАЩ: 0 происходит подача на синхро- входы триггеров регистра 1 блока 5 анализа характеристического вектора сигнала запрета на прием информации и регистр переводитс  в режим хранени . При этом0 SECURITY: 0, the triggers of register 1 of block 5 of the analysis of the characteristic vector of the information prohibition signal are applied to the sync inputs of the register and the register is transferred to storage mode. Wherein

5 осуществл етс  переход на блок 13 алгоритма , т.е. организуетс  цикл поиска нужного вхождени .5, transition to block 13 of the algorithm, i.e. a search cycle for the desired entry is organized.

В блоке 26 алгоритма происходит проверка признака АПС. Если АПОО, тоIn block 26 of the algorithm there is a check of the sign of the APS. If a poo, then

0 осуществл етс  переход на блок 12. Если , то в блоке 27 алгоритма по команде СЗАЩ: 1 происходит подача сигнала разрешени  дл  приема информации из регистра 2 блока 5 анализа характеристиче5 ского вектора (фиг. 3). По команде РВ:-1 происходит подача на управл ющие входы первой группы элементов И блока 5 анализа характеристического вектора (фиг. 3) разрешающего сигнала. По команде 0, transition to block 12. If, then, in block 27 of the algorithm, by the command SZASh: 1, an enable signal is sent to receive information from register 2 of block 5 for analyzing the characteristic vector (Fig. 3). At the command PB: -1, the first group of elements AND block 5 of the characteristic vector analysis (Fig. 3) is supplied with a control signal to the control inputs. On command

0 ЭлИЛИ происходит прием характеристического вектора выходной информации элементов ИЛИ в регистр 1 блока 5 анализа регистра характеристического вектора. В блоке 28 алгоритма по команде0 ELI receives a characteristic vector of the output information of the OR elements in register 1 of block 5 of the analysis of the register of the characteristic vector. In block 28 of the algorithm on command

5 происходит подача на управл ющие входы первой группы элементов И блока 5 (фиг. 3) запрещающего сигнала, т.е. нул . При этом регистр 2 блока 5 анализа характеристического вектора хранит инфор- мацию характеристического вектора, получе5, a prohibiting signal is fed to the control inputs of the first group of elements AND of block 5 (Fig. 3), i.e. zero. In this case, the register 2 of the block 5 analysis of the characteristic vector stores the information of the characteristic vector obtained

нного при просмотре блока 6 хранени when viewing storage unit 6

окончании.ending.

В блоке 29 алгоритма по команде +СчАПП: -1 происходит считывание очередного адреса из блока 12 хранени  признаков (фиг. 6).In block 29 of the algorithm, the command + SCAPP: -1 reads the next address from the sign storage unit 12 (Fig. 6).

В блоке 30 алгоритма по командеIn block 30 of the algorithm by command

С/WITH/

шени  дл  приема информации в регистр 2 блока 15 анализа морфологических признаков По команде (блок 30) происходит загрузка в регистр 2 блока 15 анализа морфологических признаков очередногоlines for receiving information into register 2 of block 15 for analyzing morphological characters According to a command (block 30), the next

происходит подача сигнала разреMOf MOF cutoff signal occurs

СЗSz

Claims (4)

1 происходит подача сигнала разрешени  дл  записи информации в регистр 1 блска 15 анализа морфологических призна- кощ. По команде Рг1: Рг1 & Рг2 (блок 31) происходит загрузка в регистр 1 блока 15 1, an enable signal is applied to record information in register 1 of morphological characterization analysis block 15. On command Rg1: Rg1 & Rg2 (block 31) is loading in register 1 of block 15 фологического признака.biological sign. В блоке 31 алгоритма по команде In block 31 of the algorithm on command ан, форen, for лиза морфологических признаков ин- мации, в виде результата поразр днойlysis of morphological signs of information, as a result конъюнкции (фиг. 10).conjunctions (Fig. 10). В блоке 32 алгоритма по команде происходит подача на регистр 1 In block 32 of the algorithm, a command is applied to register 1 блс|ка 15 анализа морфологических признаковblc | ka 15 analysis of morphological characters запрещающего сигнала дл  приема информации (режим хранени ). По команде БОРК: РМ (блок 32) происходит передача и прием информации из блока 15 анализа inhibit signal for receiving information (storage mode). At the command BORK: RM (block 32), information is transmitted and received from analysis block 15 М0| МИ|M0 | MI | тесан; REtesan; RE фологических признаков в блок 17 фор- ювани  результата классификации. За- в блоке 33 алгоритма производитс  лиз признака результата REZ. Если (это означает, что решение найде- biological signs in block 17 of the formation of the classification result. In block 33 of the algorithm, the attribute of the result of REZ is lysed. If (this means that a solution is found но однозначно и слово классифицируетс  по морфологическому признаку), то в блоке 34 алгэритма по команде входнослову в блоке 2 регистров слов, в специ- но отведенные дл  кода признака but unambiguously the word is classified according to the morphological character), then in block 34 of the algorithm according to the input word command in block 2 of word registers, specifically reserved for the character code му алmu al регистры записываетс  двоичный код, например , соответствующей части речи входного слова. Если , то в блоке 35 алгоритма происходит анализ признака AIjlO. Если АПОЮ, то осуществл етс registers a binary code is written, for example, of the corresponding speech part of the input word. If, then in block 35 of the algorithm is an analysis of the sign AIjlO. If APOU, then еход в блок 39 алгоритма. Если , в блоке 36 алгоритма по команде происходит подача на выходы С -триггеров регистра 2 блока 5 анализаgoing to block 39 of the algorithm. If, in block 36 of the algorithm, a command is applied to the outputs of the C-triggers of register 2 of analysis block 5 nefnef тоthen QiQi „д,„D характеристического вектора разрешающе- го с игнала дл  приема информации характеристического вектора. По команде a characteristic vector allowing from the needle to receive characteristic vector information. On command Рг1Wg1 происходит прием информации характеристического вектора разрешающего сигналаinformation is received characteristic characteristic vector of the enable signal дл dl приема информации характеристического receiving characteristic information вектора. Эта информаци  характеристического гектора получена после просмотра блока 6 хранени  окончаний.vector. This characteristic hector information is obtained after viewing the ending storage unit 6. В блоке 37 алгоритма по команде происходит подача на С входыIn block 37 of the algorithm, a command feeds to the C inputs 00 55 00 55 00 55 00 55 0 0 55 О -триггеров регистра 2 блока 5 анализа характеристического вектора нулевого сигнала . При этом регистр переходит в состо ние хранени  полученной информации.O -trigger register 2 block 5 analysis of the characteristic vector of the zero signal. In this case, the register enters the storage state of the received information. В блоке 38 по команде СПП:-0 происходит запрет на выдачу информации из блока б хранени  окончаний. Результат в этом случае еще не получен, поэтому необходимо перейти к просмотру блока 7 хранени  основ дл  дальнейшего определени  классификации слова. По команде СПВ:-1 происходит подача разрешающего сигнала на считывание информации из блока 7 хранени  основ, т.е. разрешение на просмотр блока 7.In block 38, on the NGN command: -0, there is a ban on the issuance of information from the ending storage unit b. The result in this case has not yet been obtained, therefore, it is necessary to proceed to review the base storage unit 7 to further determine the word classification. At the command of the STW: -1, an enabling signal is supplied for reading information from the base storage unit 7, i.e. permission to view block 7. В блоке 39 алгоритма по команде Стоп происходит остановка устройства и анализ обрабатываемого слова.In block 39 of the algorithm, the Stop command stops the device and analyzes the processed word. В блоке 40 алгоритма по команде Конец происходит конец работы устройства, что означает возможность перехода к анализу следующего слова.In block 40 of the algorithm, the End command causes the device to end working, which means that it can switch to the analysis of the next word. Работа устройства дл  морфологического анализа слов естественных  зыков и  зыков деловой прозы заключаетс  в следующем.The operation of the device for morphological analysis of the words of natural languages and languages of business prose is as follows. Внешние управл ющие сигналы Пуск и Сброс поступают в блок 19 управлени . Из блока 19 управлени  в блок 6 хранени  окончаний поступает управл ющий сигнал СПП. По этому сигналу происходит начало работы устройства. Блок 6 хранени  окончаний содержит посто нное запоминающее устройство (ПЗУ), счетчик адресов, схему И, генератор импульсов, D-триггер (фиг. 4). По приходе сигнала пр моугольные импульсы генератора импульсов через схему И поступают на вход счетчика, который формирует адрес считывани  из ПЗУ блок 6. Сигнал  вл етс  разрешающим сигналом дл  считывани  информации из ПЗУ блока 6 хранени  окончаний. Так же этот единичный сигнал установит D-триггер блока 6 хранени  окончаний в единичное состо ние (фиг. 4). Итак, по приходе сигнала из блока управлени  происходит считывание адреса первой группы символов из ПЗУ блока 6 хранени  окончаний (фиг. 4).The external start and reset control signals are supplied to the control unit 19. From the control unit 19 to the termination storage unit 6, an NGN control signal is received. By this signal, the device starts to work. The termination storage unit 6 contains a read only memory (ROM), an address counter, an AND circuit, a pulse generator, a D trigger (Fig. 4). Upon receipt of the signal, the rectangular pulses of the pulse generator through the AND circuit are fed to the input of the counter, which generates a read address from the ROM unit 6. The signal is an enable signal for reading information from the ROM of the terminal storage unit 6. Also, this single signal will set the D-flip of the ending storage unit 6 to the single state (Fig. 4). So, upon the arrival of the signal from the control unit, the address of the first group of characters is read from the ROM of the ending storage unit 6 (Fig. 4). В ПЗУ блока б хранени  окончаний вначале (по первому адресу) записываютс  окончани , которые имеют максимальное количество букв. Затем записываютс  окончани , имеющие меньшую длину и т.д. Последнее окончание, которое будет записано в ПЗУ окончаний будет иметь минимальную длину, т.е. содержать одну букву. При этом все окончани  будут предварительно разбиты на группу символов. В одну группу символов входит одно окончание. В конце группы в ПЗУ записываетс  единична  информаци . Этот код нужен дл  того, чтобы определить конец группы символов. По приходу из блока 19 управлени  сигналов и на вход коммутатора (фиг. 7) происходит коммутаци  выхода блока б хранени  окончаний с входом блока 13 регистровой пам ти. Блок 10 коммутатор содержит схемы И, схему ИЛИ. На информационные входы схем И1.1...И1.8 поступает информаци  из блока б хранени  окончаний . Управл ющим сигналом дл  этих схем И  вл етс  сигнал УОК(фиг. 7). На информационные входы схем И2.1...И2.8 поступает информаци  из блока 7 хранени  основ. Управл ющим сигналом дл  этих И  вл етс  сигнал УОС (фиг. 7). При УОК-Г и на выходе коммутатора будет информаци , полученна  из блока 6 хранени  окончаний (фиг. 7). При УОК°0 и УООГ на выходе коммутатора будет информаци , полученна  из блока 7 хранени  основ (фиг. 7).In the ROM of the ending storage unit b, first (at the first address) endings that have the maximum number of letters are recorded. Then endings having a shorter length etc. are recorded. The last ending to be written to the ending ROM will have a minimum length, i.e. contain one letter. In this case, all endings will be previously divided into a group of characters. One group of characters includes one ending. At the end of the group, single information is recorded in the ROM. This code is needed to determine the end of a group of characters. Upon arrival from the signal control unit 19 and to the input of the switch (Fig. 7), the output of the ending storage unit b is switched with the input of the register memory unit 13. Block 10 of the switch contains AND circuitry, OR circuitry. The information inputs of circuits I1.1 ... I1.8 receive information from the terminal storage unit b. The control signal for these AND circuits is the CRF signal (Fig. 7). The information inputs of circuits I2.1 ... I2.8 receive information from the base storage unit 7. The control signal for these ANDs is the SLR signal (Fig. 7). At CFC-G and at the output of the switch, there will be information obtained from the terminal storage unit 6 (Fig. 7). At OOK ° 0 and UOOG, the output of the switch will be information obtained from the base storage unit 7 (Fig. 7). Из блока 19 управлени  поступили сигналы , УОКИ, , при этом из ПЗУ блока б хранени  окончаний считываетс  первое окончание (фиг. 4) и поступает на вход блока 13 регистровой пам ти.From the control unit 19, signals, RCDs, were received, while the first ending (Fig. 4) is read from the ROM of the ending storage unit b and arrives at the input of the register memory unit 13. Из блока 19 управлени  поступает управл ющий сигнал ПРИЕМ1 в блок 13 регистровой пам ти (фиг. 9). Блок 13 регистровой пам ти содержит дешифратор 1 записи, дешифратор 2 выдачи, регистры общего назначени , мультиплексор, инвертор . По приходу сигнала ПРИЕМ 1 дешифратор 1 записи организует очередь записи группы символов одного окончани  или основы , подава  разрешающий сигнал на входы регистров общего назначени . Буква, котора  вошла первой, выходит первой при считывании из блока 13 регистровой пам ти . Адрес пам ти при постановке в очередь задаетс  блоком формировани  адреса и блоком 13 регистровой пам ти (фиг. 8). В первый регистр блока 13 регистровой пам ти (фиг. 9) записываетс  последн   буква окончани  или основы, во второй предпоследн   и т.д. Считывание происходит побук- венно. Как только будет считана группа символов окончани  (основы) в регистры общего назначени , дешифратор 2 выдачи, по приходу из блока 19 управлени  сигнала ВЫДАЧА1 формирует адреса считывани  из регистров общего назначени . Адреса поступают на управл ющие входы мультиплексора . Согласно очереди считывани  содержимое регистров общего .назначени  поочередно считываетс  в блок 16 регистров символьного вхождени  (фиг. 11) побук- венно. Блок 19 управлени  формирует сигнал Прием 2 в блок 16 регистров символьного вхождени . Блок 16 регистров символьного вхождени  состоит из ключей приема КП, ключей выдачи KB и регистра хранени  символа (фиг. 11). Сигнал ПриемFrom the control unit 19, the control signal RECEIV1 is supplied to the register memory unit 13 (Fig. 9). The register memory unit 13 comprises a record descrambler 1, output decryptor 2, general purpose registers, a multiplexer, an inverter. Upon receipt of the signal RECEPTION 1, the recording decoder 1 organizes a recording queue for a group of symbols of one ending or base, applying an enable signal to the inputs of general registers. The letter that entered first comes out first when it is read from register memory unit 13. The memory address when queuing is set by the address generation unit and the register memory unit 13 (Fig. 8). In the first register of the register memory block 13 (Fig. 9), the last letter of the ending or the base is written, in the second second to last, etc. Reading takes place in letters. As soon as the group of ending symbols (bases) is read into the general purpose registers, the output decoder 2, upon receipt from the signal control unit 19, the ISSUE1 generates read addresses from the general registers. Addresses go to the control inputs of the multiplexer. According to the read queue, the contents of the general purpose registers are alternately read into the block 16 of the registers of the character occurrence (Fig. 11) in letters. The control unit 19 generates a Receive signal 2 to the symbol entry register block 16. The symbol entry register block 16 consists of KP reception keys, KB issuing keys, and a symbol storage register (Fig. 11). Signal Reception 5 2 поступает на входы ключей приема и тем самым отпирает их, Блок 19 управлени  формирует сигнал СИ2. Это синхроимпульсы , поступающие на С-входы триггеров регистра хранени  символа. Символ,5 2 arrives at the inputs of the reception keys and thereby unlocks them; The control unit 19 generates a SI2 signal. These are clock pulses arriving at the C inputs of the triggers of the symbol storage register. Symbol, 0 считанный из блока 13 регистровой пам ти, через ключи приема и по заднему фронту синхроимпульсов, записываетс  в регистр хранени  символа (фиг, 11).0 read from the register memory block 13, through the reception keys and the trailing edge of the clock pulses, is written into the symbol storage register (Fig. 11). Слова, с которыми производитс  мор5 фологический анализ, наход тс  в блоке 1 пам ти слов. Блок 1 пам ти слов - это запоминающее устройство, которое имеет по каждому адресу запись длиной , где п - длина обрабатываемого слова. ЗУ хранитThe words with which morphological analysis is performed are in block 1 of the word memory. The word memory unit 1 is a memory device that has a record at each address with a length, where n is the length of the word being processed. Memory stores 0 все слова обрабатываемого текста (сложные слова декомпозируютс  на составные и анализируютс  независимо), на каждую букву отводитс  8 бит.0 all words of the text being processed (compound words are decomposed into compound words and analyzed independently), 8 bits are allocated for each letter. По приходу из блока 19 управлени  сиг5 нала СР (сигнала разрешени ) из блока 1 пам ти слов в блок 2 регистров слов считываетс  одно слово. Сигнал СР (сигнал разрешени )  вл етс  сигналом разрешени  дл  записи в блок 2 регистров слов при считыва0 нии слова из блока 1 пам ти слов, он поступает одновременно из блока 19 управлени , но через блок задержки. По приходу сигнала СР (сигнала разрешени ) слово записываетс  следующим образом: - последн   букваOn arrival of the CP signal (enable signal) from the control unit 19 of the signal CP5, one word is read from the word memory unit 1 to the word register unit 2. The CP signal (enable signal) is an enable signal for writing to the word register unit 2 when reading a word from the word memory unit 1, it arrives simultaneously from the control unit 19, but via the delay unit. Upon arrival of the CP signal (enable signal), the word is written as follows: - the last letter 5 слова записываетс  в первый регистр блока 2 регистров слов, предпоследн   буква слова записываетс  во второй регистр блока 2 регистров слов и т.д. В итоге в блоке 2 регистров слов входное слово записано в обрат0 ном пор дке. Пример: входное слово необходимый записано йымидохбоен. Блок 2 регистров слов состоит из статистических восьмиразр дных регистров. Все сигналы регистров разрешени  записи сое5 динены между собой и по приходу сигнала СР (сигнала разрешени ) все регистры готовы прин ть информацию из блока 1 пам ти слов, В каждом регистре блока 2 регистров слов содержитс  одна буква. В блоке 2 ре0 гистров слов в один из( регистров записываетс  двоичный код ПРС - признак принадлежности к одному из классов частей речи обрабатываемого слова. Информаци  из блока 2 регистров слов поступает в5 words are recorded in the first register of the block 2 word registers, the penultimate letter of the word is written in the second register of the block 2 word registers, etc. As a result, in block 2 of the word registers, the input word is written in the reverse order. Example: The input word required is spelled yymidohboen. Block 2 of word registers consists of statistical eight-bit registers. All signals of the recording permission registers are connected 5 and upon the arrival of the signal CP (enable signal) all the registers are ready to receive information from block 1 of the word memory. Each letter of block 2 of the word registers contains one letter. In block 2 of the word registers in one of the registers, the binary code ORS is recorded - a sign of belonging to one of the classes of speech parts of the word being processed. Information from block 2 of the word registers goes to 5 блок 3 поиска вхождений (фиг. 2). По приходу из блока 19 управлени  сигнала ВЫДА- ЧА2 в блок 16 регистра символьного вхождени  на управл ющие входы ключей выдачи (KB) из блока 16 регистра символьного вхождени  выдаетс  одна буква оконnat и  (основы) в блок 3 поиска вхождений. Блок 3 поиска вхождени  состоит из компа- ра оров (на равенство) букв. Происходит сравнение восьмиразр дного (байт) слова- 6yi вы, считанного из блока 16 регистра символьного вхождени , со всеми буквами, ка; сда  из которых представлена также одни и байтом, поступившим из блока 2 регистров слов. Если вхождение найдено, т.е. пр изошло совпадение, то формируетс  характеристический вектор, состо щий из нулей и одной или более единиц, соответствующих выходам компараторов (.2).5 block 3 search for occurrences (Fig. 2). Upon arrival from the control unit 19 of the signal ISSUE2 to the block 16 of the symbol entry register to the control inputs of the issuing keys (KB) from the block 16 of the symbol entry register, one letter of the windows nat and (base) letters is sent to the entry search block 3. The entry search block 3 consists of a set of letters (for equality) of letters. There is a comparison of eight-bit (bytes) of the word-6yi you, read from block 16 of the register of symbolic occurrence, with all the letters, ka; sda of which is also represented by one and byte received from block 2 word registers. If an entry is found, i.e. If a coincidence occurs, a characteristic vector is formed consisting of zeros and one or more units corresponding to the outputs of the comparators (.2). Если совпадение буквы из блока 16 ре- ги тра символьного вхождени  и буквы блока 2 регистра слов не произошло то из блока 19 управлени  по сигналу Прием 1 считываетс  следующее окончание. Процесс счи- ты ани  из блока б хранени  окончаний и пе едачи в блок 13 регистровой пам ти, а та1же передачи в блок 16 регистров символьного вхождени  происходит аналогично описанному выше. Все выходы компараторов блока 3 поиска вхождени  соединены с информационными входами ключа 4. Также выходы компараторов соединены с входами схемы дизъюнкции (ф1 г. 2). Выходы схемы дизъюнкции соеди- Hei ы с управл ющими входами ключа 4. Ее ли произошло хот  бы одно совпадение в блоке 3 поиска вхождений, то на выходе схемы дизъюнкции по вл етс  единица (фу г. 2). Этот единичный сигнал РРП, поступи 1ший на управл ющие входы ключа 4 р зрешит запись получившегос  характеристического вектора в ключ 4 (фиг. 3). Блок 19 управлени  сформирует единичный сигнал , разрешающий сигнал СЗАЩ, который поступит на С-входы триггеров блока 5 знали; ia характеристического вектора (фиг. 3). Бл ж 5 анализа регистра характеристиче- скс го вектора состоит из D-триггеров. Входы D-триггеров соединены с выходами эл ментов ИЛИ этого блока. Один из входов эл ментов ИЛИ блока 5 анализа характери- CTI чес кого вектора соединены с выходами схс м коньюнкции ключа 4. Вторые входы ка сдого из элементов ИЛИ соединены с выходами второй группы элементов И так, что 1-й выход второй группы элементов И соединен со входом 1+1 элементов ИЛИ (нумера- ци t идет по разр дам характеристического ве тора слева-направо). Пр мые выходы D- Tpi ггеров регистра 1 блока 5 анализа харак- те истического вектора соединены с вх дами второй группы элементов И дл  оп еделени  сопр женности букв в блоке 5, а также соединены с D-входами триггеров регистра 2 блока 5 анализа характеристического вектора. Последн   св зь необходима дл  хранени  информации характеристического вектора, полученного после просмотра блока 6 хранени  окончаний и будетIf the coincidence of the letter from the block 16 of the character entry register and the letter of the block 2 of the word register did not occur, then the next ending is read from the control unit 19 by the signal Receive 1. The process of counting from the block for storing endings and transferring it to the block 13 of the register memory, as well as transferring it to the block 16 of the registers of the symbol occurring, proceeds as described above. All the outputs of the comparators of the entry search unit 3 are connected to the information inputs of the key 4. Also, the outputs of the comparators are connected to the inputs of the disjunction circuit (F1 2). The outputs of the disjunction circuit are connected with the control inputs of key 4. If there is at least one match in block 3 of the search for entries, then one appears at the output of the disjunction circuit (f. G. 2). This single RRS signal, which arrived at the control inputs of the key 4 p, allows writing the resulting characteristic vector to key 4 (Fig. 3). The control unit 19 will generate a single signal enabling the SZAShT signal, which will be supplied to the C-inputs of the triggers of block 5; ia the characteristic vector (Fig. 3). Block 5 of the analysis of the register of the characteristic vector consists of D-flip-flops. The inputs of the D-flip-flops are connected to the outputs of the OR elements of this block. One of the inputs of the OR elements of the analysis block 5 of the characteristic vector is connected to the outputs of the circuit for conjugation of the key 4. The second inputs of each of the OR elements are connected to the outputs of the second group of elements And so that the first output of the second group of elements AND is connected with an input of 1 + 1 OR elements (numbering t goes along the bits of the characteristic vector from left to right). The direct outputs of the D-Tpi gers of register 1 of block 5 for analyzing the character of the historical vector are connected to the inputs of the second group of elements AND to determine the contiguity of letters in block 5, and are also connected to the D-inputs of triggers of register 2 of block 5 of the analysis of the characteristic vector . The last communication is necessary for storing the characteristic vector information obtained after viewing the terminal storage unit 6 and will be применена при определении сопр женности букв при просмотре блока 7 хранени  основ. Регистр 2 блока 5 анализа характеристического вектора состоит из D-триггеров. Пр мые выходы D-триггеров регистра 2 со0 единены с информационными входами первой группы элементов И блока 5 анализа характеристического вектора. На управл ющие входы первой группы элементов И подан сигнал РВ, поступающий из блока 19used to determine the conjugation of letters when viewing the base storage unit 7. Register 2 block 5 analysis of the characteristic vector consists of D-triggers. The direct outputs of the D-flip-flops of register 2 are connected to the information inputs of the first group of elements AND of block 5 for the analysis of the characteristic vector. To the control inputs of the first group of elements And the signal PB comes from block 19 5 управлени . Выходы первой группы элементов И блока 5 соединены с третьими входами элементов ИЛИ блока 5 анализа характеристического вектора.5 controls. The outputs of the first group of elements AND block 5 are connected to the third inputs of the elements OR block 5 of the analysis of the characteristic vector. После приема характеристического век0 тора блоком 19 управлени  формируетс  сигнал СЗАЩ, равный нулю, и блок 5 анализа характеристического вектора переходит в режим хранени . Блоком 19 управлени  формируетс  сигнал Выдача 1 - считыва5 ни  следующей буквы из блока 13 регистровой пам ти.After receiving the characteristic vector, the control unit 19 generates a SECON signal of zero and the characteristic vector analysis unit 5 goes into storage mode. The control unit 19 generates a signal. Issue 1 reads 5 not the next letter from the register memory unit 13. Процесс загрузки из блока 13 регистровой пам ти в блок 16 регистров символьного вхождени  очередной буквы окончани  илиThe process of loading from block 13 of the register memory into block 16 of the registers of the symbolic occurrence of the next letter of ending or 0 основы аналогичен и описан выше. В блоке 3 поиска вхождени  втора  считанна  буква окончани  или основы компарируетс  также со всеми буквами входного слова. Если произошло совпадение в одном компараторе0 basics are similar and described above. In the entry search unit 3, the second read-out letter of the ending or stem is also compared with all the letters of the input word. If there is a match in one comparator 5 блока 3 поиска вхождени , то сигнал РРП принимает значение единицы. На управл ющие входы ключа 4 подаетс  разрешающий сигнал. Характеристический вектор из блока 3 поиска вхождени  подаетс  на ключ5 of the entry search unit 3, then the RRS signal takes a value of one. An enable signal is provided to the control inputs of key 4. The characteristic vector from the entry search unit 3 is supplied to the key 0 4. Регистр 1 характеристического вектора блока 5 при этом находитс  в режиме хранени , т.е. хранит первый характеристический вектор. На входы второй группы элементов И блока 5 поступает первый характеристи5 ческий вектор из регистра 1 блока 5 и второй (полученный) характеристический вектор из ключа 4. Если в одной из схем второй группы элементов И блока 5 на входе была получена единица (единичный выход сигнала схемы0 4. Register 1 of the characteristic vector of block 5 is in storage mode, i.e. stores the first characteristic vector. The first characteristic vector from register 1 of block 5 and the second (received) characteristic vector from key 4 are received at the inputs of the second group of AND elements of block 5 and if one is received in one of the circuits of the second group of AND elements of block 5 at the input (single signal output 0 дизъюнкции 2 блока 5 анализа характеристического вектора). Единица на выходе одной из схем второй группы элементов И индицирует о том. что перва  буква группы блока 16 регистров символьного вхождени 0 clause 2 of block 5 of the analysis of the characteristic vector). The unit at the output of one of the circuits of the second group of elements AND indicates that. that the first letter of a group of a block is 16 registers of a character occurrence 5 и втора  буква окончани  (основы) во входном слове 1 блока 2 регистров слов расположены р дом (фиг. 3). Если блок 6 хранени  окончаний будет просмотрен, но результат не будет получен (т.е. однозначное опреде- ление части речи обрабатываемого слова),5 and the second ending letter (base) in the input word 1 of the block 2 of word registers are located adjacent (Fig. 3). If the ending storage unit 6 is viewed, but the result is not obtained (i.e., an unambiguous determination of the speech part of the processed word), то полученный в результате просмотра блока 6 хранени  окончаний характеристический вектор, который хранитс  в регистре 1 блока 5 анализа характеристического вектора , будет передан на хранени  в регистр 2 блока 5. При приходе сигнала характеристический вектор из регистра 1 блока 5 анализа характеристического вектора перепишетс  в регистр 2 блока 5, и при будет хранитьс  дл  дальнейшей работы устройства. После этого будет просматриватьс  блок 7 хранени  основ (фиг. 5). Из блока 19 управлени  в блок 7 хранени  основ поступает управл ющий сигнал СПВ. По этому сигналу происходит начало работы устройства. Блок 7 хранени  основ содержит посто нное запоминающее устройство, счетчик адресов, схему И, генератор импульсов (фиг. 5). По приходе сигнала и при этом сигнала пр - моугольные импульсы генератора импульсов через схему И поступают на вход счетчика, который формирует адрес считывани  из ПЗУ блока 7. Сигнал  вл етс  разрешающим сигналом дл  считывани  информации из ПЗУ блока 7 хранени  основ (фиг. 5). По приходе сигнала ) из блока 7 хранени  основ происходит считывание адреса первой группы символов из ПЗУ блока 7 хранени  основ (фиг. 5). При этом запись информации в ПЗУ блока 7 хранени  основ аналогична записи информации в ПЗУ блока 6 хранени  окончаний и описана выше, По приходе из блока 19 управлени  сигналов и происходит коммутаци  выхода блока 7 хранени  основ с входом блока 13 регистровой пам ти (фиг. 7), при этом . В случае получени  сигнала , т.е. не сработало , коса  лини  будет просмотрена, в блоке 7 основ следующа  группа основ, но при этом предварительно в регистр 1 блока 5 анализа характеристического вектора будет записана информаци  характеристического вектора из регистра 2 блока 5, полученна  при просмотре блока 6 хранени  окончаний. Информаци  перепишетс  при команде , подаваемой на управл ющие входы первой группы элементов И блока 5 анализа характеристического векто- ра.then the characteristic vector obtained as a result of viewing the terminal storage unit 6, which is stored in register 1 of the characteristic vector analysis unit 5, will be transferred to the register 2 of unit 5. When the signal arrives, the characteristic vector from register 1 of the characteristic vector analysis unit 5 will be written to register 2 unit 5, and at will be stored for further operation of the device. After that, the base storage unit 7 will be viewed (Fig. 5). From the control unit 19 to the base storage unit 7, an SPS control signal is received. By this signal, the device starts to work. The base storage unit 7 comprises a read only memory, an address counter, a circuit AND, a pulse generator (Fig. 5). Upon arrival of the signal, and at the same time the signal, the rectangular pulses of the pulse generator through the And circuit are fed to the counter input, which generates a read address from the ROM of block 7. The signal is an enable signal for reading information from the ROM of the base storage unit 7 (Fig. 5). Upon arrival of the signal) from the base storage unit 7, the address of the first symbol group is read from the ROM of the base storage unit 7 (Fig. 5). In this case, the recording of information in the ROM of the base storage unit 7 is similar to the recording of information in the ROM of the ending storage unit 6 and is described above. Upon arrival from the signal control unit 19, the output of the base storage unit 7 is switched with the input of the register memory unit 13 (Fig. 7) , wherein . In the case of receiving a signal, i.e. it didn’t work, the line braid will be scanned, the next group of basics is in block 7 of the fundamentals, but in this case, the characteristic vector information from register 2 of block 5 obtained from viewing the termination storage block 6 will be recorded in register 1 of the characteristic vector analysis block. The information is overwritten when the command is applied to the control inputs of the first group of elements AND of block 5 for analyzing the characteristic vector. Если при этом в блок 16 регистров символьного вхождени  пришел символ конца группы, это означает, что окончание слова найдено и чтобы получить результат, необ- ходимо проанализировать морфологические признаки в блоке 15 анализа морфологических признаков (фиг. 10). Блок 15 анализа морфологических признаков содержит группу элементов ИЛИ, два регистра и группу элементов И, выходы элементов ИЛИ группы соединены с информационными входами первого регистра, выходы которого образуют выход блока и соединены с первыми входами элементов И группы, вторые входы которых соединены с выходами второго регистра, информационный вход И синхровход которого  вл етс  соответственно информационным входом и вторым управл ющим входом блока, выходы элементов И группы соединены с первыми входами элементов ИЛИ группы, вторые входы которых соединены между собой и подключены к первому управл ющему входу блока, третьим управл ющим входом которого  вл етс  синхровход первого регистра. В начале работы устройства блок 19 управлени  формирует сигнал СЗ Г (сигнал записи), этот сигнал  вл етс  разрешающим дл  записи единичной информации в регистр 1 блока 15 анализа морфологических признаков (фиг, 10). Сигнал СЗ 1 поступает на входы С D-триггеров регистра 1 блока 15 анализа морфологических признаков. D- триггеры готовы прин ть информацию, поступившую из группы схем ИЛИ. Блок 19 управлени  формирует единичный сигнал ИН 1. Единична  информаци  через группу схем ИЛИ поступает на информационные D-входы триггеров регистра 1. Все D-тригге- ры регистра 1 блока 15 анализа морфологических признаков наход тс  в единичном состо нии. Работа блока 15 анализа морфологических признаков заключаетс  в следующем . В регистр 2 из блока 12 хранени  признаков записываютс  морфологические признаки по приходу сигнала САП из блока 19 управлени  после того, как будет найде но в слове окончание (основа).If the symbol of the end of the group has come to block 16 registers of symbolic entries, this means that the word end has been found and in order to get the result, it is necessary to analyze morphological characters in block 15 for analyzing morphological characters (Fig. 10). Block 15 analysis of morphological characteristics contains a group of OR elements, two registers and a group of AND elements, the outputs of the OR elements of the group are connected to the information inputs of the first register, the outputs of which form the output of the block and connected to the first inputs of the elements AND groups, the second inputs of which are connected to the outputs of the second register , the information input AND the clock input of which is respectively the information input and the second control input of the block, the outputs of the elements AND groups are connected to the first inputs of the elements OR groups, the second inputs of which are interconnected and connected to the first control input of the unit, the third control input of which is the clock input of the first register. At the beginning of the operation of the device, the control unit 19 generates a SZ G signal (recording signal), this signal is permissive for recording single information in register 1 of the morphological feature analysis unit 15 (Fig. 10). The signal Sz 1 is fed to the inputs of D-flip-flops of register 1 of block 15 of the analysis of morphological characters. D-flip-flops are ready to receive information from a group of OR circuits. The control unit 19 generates a single signal ID 1. The single information through a group of OR circuits goes to the information D-inputs of the triggers of register 1. All the D-triggers of register 1 of the block 15 for analyzing morphological characters are in a single state. The operation of the morphological feature analysis unit 15 is as follows. Morphological features are recorded in register 2 from the feature storage unit 12 upon arrival of the SAP signal from the control unit 19 after the termination (base) is found in the word. В регистре 1 блока 15 анализа морфологических признаков находитс  единична  информаци . В группе схем И происходит обнуление некоторых позиций в регистре 1 блока анализа морфологических признаков. После прихода сигнала СЗ равным единице из блока 19 управлени , полученна  информаци  в группе схем И записываетс  в регистр 1 блока 15 анализа морфологических признаков. Информаци  из регистра 1 блока анализа морфологических признаков поступает в блок 17 формировани  результата классификации,°In the register 1 of the morphological trait analysis unit 15, there is a single information. In the group of AND schemes, some positions in the register 1 of the analysis block of morphological characters are zeroed. After the C3 signal arrives equal to one from the control unit 19, the received information in the group of circuits AND is recorded in register 1 of the morphological feature analysis unit 15. Information from register 1 of the morphological characterization analysis unit enters block 17 of forming the classification result, ° Блок 12 хранени  признаков содержит посто нное запоминающее устройство, в котором будут записаны морфологические признаки. В качестве признаков обрабатываемых слов использованы двоичные слова, единица в соответствующем разр де которых означает, например, существительное, в другом - глагол и т.д. Во всех случа хThe character storage unit 12 comprises a read only memory in which morphological characters will be recorded. Binary words are used as signs of the words being processed, a unit in the corresponding section of which means, for example, a noun, in another - a verb, etc. In all cases необходимо проанализировать морфемы (ос -ювы и окончани ), т.е. определить количество единиц в двоичном слове признаков. Ес,1и при анализе морфологического признака окажетс  две и более единицы, то это означает, что обрабатываемое слово не мо- же быть классифицировано и осуществл ете   отказ от прин ти  решени . В случае, когда получена одна единица в слове-признit is necessary to analyze morphemes (wasps and endings), i.e. determine the number of units in the binary word of the signs. Ec, 1, and when analyzing the morphological trait there will be two or more units, this means that the word being processed cannot be classified and you refuse to make a decision. In the case when one unit is received in the word-recognition искlawsuit Дл на: фо 12For: ph 12 ке, то результат получен. При приходе из блфка 19 управлени  сигнала +СЧАПП происходит разрешение на считывание морфологических признаков из ПЗУ блока 12 (ранени  признаков. Вс  область хране- ни информации в ПЗУ блока 12 разделена на 2 части. Перва  часть - это часть, где хранитс  информаци  о морфологических npiзнаках окончаний. Втора  часть - это часть, где хранитс  информаци  о морфологических признаках основ. Обращение к ПЗ f по одинаковым адресам из блока 6 хра- неь и  окончаний и блока 7 хранени  основke, the result is obtained. When the signal + SCAPP comes from the control block, 19, permission is granted to read morphological characters from the ROM of block 12 (injured characters. The entire storage area of information in the ROM of block 12 is divided into 2 parts. The first part is the part where the information on morphological npi signs is stored The second part is the part where information about the morphological characteristics of the basics is stored.Reference to the PP f at the same addresses from the storage unit 6 and the endings and the base storage unit 7 пючено, так как адреса будут различны. этого в блоке 6 хранени  окончанийThis is because addresses will be different. this in block 6 storage of endings лисfoxes (фИ1(fi1 сифsif тат;tat; (ваемому(to the словуthe word эдитс  D-триггер, который участвует в мировании адреса считывани  из блокаEdits a D-flip-flop, which is involved in the world read address from the block ранени  признаков. Поэтому адреса обращени  блоков б и 7 к блоку 12 хранени  признаков будут различны. Пример: пусть по адресу 1.0001 в блоке 12 хранени  при- знасов записан морфологический признак око чаний, тогда по адресу 0.0001 будет заан морфологический признак основinjured signs. Therefore, the addresses of the access of blocks b and 7 to the sign storage unit 12 will be different. Example: suppose that the morphological sign of termination is written at address 1.0001 in block 12 of the storage of attributes, then the morphological sign of the basics will be written at address 0.0001 .4,5)..4.5). Блок 17 формировани  результата клас- Block 17 forming the result of class икации состоит из дешифратора, элемен га ИЛИ, шифратора и группы элементов И, выход элемента ИЛИ соединен с первыми f ходами элементов И группы и  вл етс  вых( дом признака результата блока, инфор- мацюнный выход которого образован выходами элементов И группы, вторые входы коте рых соединены с выходами шифраторов , входы которого соединены с входами элемента ИЛИ и выходами дешифратора, вхо/ которого подключен к входу блока, На инф фмационные входы схем группы эле- мен- ов И поступает информаци  от шифратора , на управл ющие входы сигнал REZ - выход элемента ИЛИ. На выходе группы элег ентов И образуетс  двоичный код - при: нак принадлежности к одному из классов частей речи. При этот двоичный код юступает в блок 2 регистров слов. Таким бразом, происходит присвоение обра- бат при форThe display consists of a decoder, an OR element, an encoder and a group of AND elements, the output of the OR element is connected to the first f moves of the elements of the AND group and is the output (the house of the sign of the result of the block, the information output of which is formed by the outputs of the elements AND groups, the second inputs of the They are connected to the outputs of the encoder, the inputs of which are connected to the inputs of the OR element and the outputs of the decoder, the input of which is connected to the input of the unit. Information from the encoder goes to the information inputs of the circuits of the group of elements, and the REZ signal goes to the control inputs element stroke or outlet group Elegy ENTOV and formed a binary code - when:. The sign of belonging to one of the classes of parts of speech When the binary code yustupaet unit 2 words registers So Braz, it assigns formed baht at odds.. признакаsign адлежности в виде двоичного кода, шруемого шифратором, аботу блока 17 формировани  резуль- классификации по сн ет таблица истинности . Количество групп элементов И соответствует , например, количеству частей речи. Количество входов в группу элементов И также соответствует количеству, например , частей речи.code in the form of a binary code that can be encrypted by the encoder, the truth table explains the operation of the result classification block 17. The number of groups of elements And corresponds, for example, to the number of parts of speech. The number of entries in the group of AND elements also corresponds to the number of, for example, parts of speech. XL X2, хз. хп - логические переменныеXL X2, xs. xn - logical variables Например:For instance: xi - существительноеxi - noun ха - глагол и т.д.ha - verb, etc. F - выходна  функци  - результат.F - output function - result. Пример приводитс  дл  четырех переменных .An example is provided for four variables. особое состо ниеspecial condition F XI Х2 ХЗ Х4 V Х1 Х2 ХЗ Х4 V XI Х2 ХЗ Х4 V Х1 Х2 ХЗ Х4F XI Х2 ХЗ Х4 V Х1 Х2 ХЗ Х4 V XI Х2 ХЗ Х4 V Х1 Х2 ХЗ Х4 Единичное значение функции F определено тогда, когда единице равна только одна переменна , т.е. однозначно определена , например, часть речи (существительное , глагол, наречие и т.д.) или другие лингвистические классы и структурные признаки образов.The unit value of the function F is determined when only one variable is equal to unity, i.e. for example, a part of speech (a noun, a verb, an adverb, etc.) or other linguistic classes and structural features of images are uniquely defined. Из блока 15 анализа морфологических признаков информаци  морфологических признаков поступает в блок 17 формировани  результата классификации, в котором формируетс  сигнал REZ результата. Сигнал REZ поступает в блок 19 управлени .From the morphological feature analysis unit 15, the morphological feature information is fed to the classification result generating unit 17, in which the result signal REZ is generated. The REZ signal enters the control unit 19. Сигнал ПРИЕМ 1 вырабатываетс  блоком 19 управлени  в том случае, когда вхождение не обнаружено или тогда, когда в блок 19 управлени  поступили сигналы: , СНЛ, равные нулю.The RECEPTION signal 1 is generated by the control unit 19 in the case when no entry is detected or when signals:, SNL, equal to zero, have arrived in the control unit 19. Блок 14 формировани  адреса (фиг. 8) состоит из двух счетчиков. Счетчик 1 записи и счетчик 2 считывани  информации из регистровой пам ти. По приходу из блока 19 управлени  сигнала ПРИЕМ 1, счетчик формирует адрес дл  записи (A3) окончани  (основы ) из блоков 6, 7 хранени  окончаний (основ).The address generating unit 14 (Fig. 8) consists of two counters. A write counter 1 and a counter 2 for reading information from the register memory. Upon receipt of the reception signal 1 from the control unit 19 of the signal, the counter generates an address for recording (A3) the ending (base) from the storage units 6, 7 of the ends (base). Счетчик 2 по сигналу Выдача Г из блока 19 управлени  формирует текущий адрес считываемого символа, подающегос  на блок 16 регистров символа вхождени . Другими словами, счетчик 1 подсчитывает сигналы ПРИЕМ Г, а счетчик 2 - сигналы ВЫДАЧА 1 и формирует на своих выходах адреса записи и считывани  соответствен- но. Перед работой счетчики 1 и 2 устанавливаютс  е нуль-состо ние.The counter 2, by signal, Issue D from the control unit 19 forms the current address of the character being read, which is supplied to the block 16 registers of the entry symbol. In other words, counter 1 counts the signals RECEIVING G, and counter 2 - signals ISSUE 1 and generates the write and read addresses at its outputs, respectively. Before operation, counters 1 and 2 are set to the zero state. По приходе из блока 19 управлени  происходит разрешение работы дешифратора 1 (фиг. 7). Дешифратор 1 со- стоит из дешифратора 1 и схемы ИЛИ, Основана функци  дешифратора 1 состоит в определении конца просмотра информации блока хранени  окончаний. Выходной сигнал дешифратора 1 АПО  вл етс  опреде- л ющим сигналом работы блока б хранени  окончаний. Если , то происходит процесс считывани  информации из блока 6 хранени  окончаний. Если , то это означает, что блок 6 хранени  окончаний просмотрен. Сигнал АПО  вл етс  выходом схемы ИЛИ. На выходе дешифратора нулева  информаци , если на его входе также нули, при этом . Если на входе дешифратора ненулева  информаци , то на его выходе будет унарный код (одна единица ), при этом .Upon arrival from the control unit 19, the operation of the decoder 1 is enabled (Fig. 7). The decoder 1 consists of a decoder 1 and an OR circuit. The function of the decoder 1 is based on determining the end of viewing the information of the terminal storage unit. The output of the APO decoder 1 is the determining signal for the operation of the termination storage unit. If, then the process of reading information from the ending storage unit 6 occurs. If, then this means that the ending storage unit 6 is scanned. The APO signal is an output of an OR circuit. At the output of the decoder, information is zero, if there are also zeros at its input, moreover. If the input of the decoder is non-zero information, then its output will be a unary code (one unit), moreover. Работа дешифратора 2 аналогична работе дешифратора 1, Сигнал СТР 2 также  вл етс  разрешающим сигналом работы дешифратора 2, а сигнал АПС  вл етс  признаком работы блока 7 хранени  основ. Дешифратор 2 состоит также из дешифратора и схемы ИЛИ.The operation of the decoder 2 is similar to the operation of the decoder 1, the signal CTP 2 is also an enable signal for the operation of the decoder 2, and the APS signal is an indication of the operation of the base storage unit 7. Decoder 2 also consists of a decoder and OR circuit. Блок 19 управлени  синтезируетс  на основе ГСА алгоритма управлени  (фиг. 13) известным способом. Размеченна  ГСА работы блока 19 управлени  приведена на фиг. 14, где обозначено:The control unit 19 is synthesized based on the GAW control algorithm (Fig. 13) in a known manner. The labeled GAW of the operation of the control unit 19 is shown in FIG. 14, where indicated: Логические услови :Logical conditions: хз: СИЛxs: STR Х4: АПСX4: APS xs: xs: АПО Apo Операторы:Operators: Yi:nCBPOC: 1 Уз: YB: Yi: nCBPOC: 1 Uz: YB: У2з: ВЫДАЧА Y24: Y25: Y26: СЗАЩ: 0 Y27: ВГАИ: ВИКЛ&ВИРгГ У2а: СЗАЩ: Г V2Z: ISSUE Y24: Y25: Y26: SECURITY: 0 Y27: CAAI: WICKLE & VIRGG U2a: SECURITY: G ГG Узо: ЛИЛИ Y3i: PB:-1 Y32: Узз: +СчАПП:-Г Ys4: САП:-Г Y3s: Узб: РП: Рг2&РгГ BOPK: RN ВИРгГ Уад: Y4i: У4з: Y44: СТОПUzo: LILY Y3i: PB: -1 Y32: Uzz: + SCAP: -G Ys4: SAP: -G Y3s: Uzb: RP: Prg2 & Prg BOPK: RN VIRGG Wad: Y4i: U4z: Y44: STOP 5 0 5 0 5 0 5 0 5 5 0 0 55 00 55 Формул а изо бретени   1. Устройство дл  морфологического анализа слов естественных  зыков и  зыков деловой прозы, содержащее блок пам ти слов, блок регистров слов, блок регистровой пам ти, коммутатор, блок формировани  адреса, блок поиска вхождени  и блок управлени , причем выход блока пам ти слов соединен с первым информационным входом блока регистра слов, выход которого соединен с первым информационным входом блока поиска вхождени , с первого по третий выходы блока управлени  соединены соответственно с входом управлени  считыванием блока пам ти слов и первым и вторым управл ющими входами блока формировани  адреса, первый и второй управл ющие входы коммутатора соединены соответственно с четвертым и п тым выходами блока управлени , входы пуска и сброса которого  вл ютс  одноименными входами устройства, отличающеес  тем, что, с целью повышени  скорости процессов морфологического анализа реальных  зыков на основе логических признаков принадлежности к классам словоформ, оно дополнительно содержит ключ, блок хранени  окончаний, блок хранени  основ, блок хранени  признаков, блок анализа характеристического вектора блок анализа морфологических признаков, блок регистров символьного вхождени , блок формировани  результата классификации, блок задержки два дешифратора и блок элементов ИЛИ, причем адресные выходы блока хранени  окончаний и блока хранени  основ через блок элементов ИЛИ соединены с адресным входом блока хранени  признаков, выход которого соединен с информационным входом блока анализа морфологических признаков, выход которого соединен с входом блока формировани  результата классификации, информационный выход которого соединен с вторым информационным входом блока регистров слова, вход управлени  записью которого через блок задержки соединен с первым выходом блока управлени , шестой, седьмой и восьмой выходы которого соединены с входами уп- рг влени  считыванием соответственно бло- хранени  окончаний, блока хранени  о4нов и блока хранени  признаков, выходFormula 1 of the invention. A device for morphological analysis of words of natural and business prose languages, comprising a word memory block, a word register block, a register memory block, a switch, an address generation block, an entry search block and a control block, the output of the memory block of these words is connected to the first information input of the word register block, the output of which is connected to the first information input of the entry search unit, the first to third outputs of the control unit are connected respectively to the read control input word memory unit and the first and second control inputs of the address forming unit, the first and second control inputs of the switch are connected respectively to the fourth and fifth outputs of the control unit, the start and reset inputs of which are the device inputs of the same name, characterized in that In order to increase the speed of morphological analysis of real languages on the basis of logical signs of belonging to classes of word forms, it additionally contains a key, a storage unit for endings, a storage unit for the basics, a storage unit characterization block, characteristic vector analysis block, morphological feature analysis block, symbol entry register block, classification result generation block, two decoder delay block and OR element block, and the address outputs of the ending storage unit and the base storage unit through the OR element block are connected to the address input of the storage unit features, the output of which is connected to the information input of the morphological feature analysis unit, the output of which is connected to the input of the result formation unit class identification, the information output of which is connected to the second information input of the word register block, the recording control input of which through the delay unit is connected to the first output of the control unit, the sixth, seventh and eighth outputs of which are connected to the control inputs by reading, respectively, the endings stored, block storage of 4 items and a sign storage unit, output ока хранени  окончаний соединен с ин- формационным входом первого дешифрз- тс ра и первым информационным входом кс ммутатора, выход которого соединен сthe storage terminal is connected to the information input of the first decryptor and the first information input of the cop mutator, the output of which is connected to формационным входом блока регистрои пам ти, выход которого соединен с ин- the formation input of the memory register block, the output of which is connected to фэрмационным входом блока регистров символьного вхождени , информационный внход которого соединен с вторым информационным входом блока поиска вхожде- 1 , информационный и управл ющий 1ходы которого соединены с одноименными входами ключа, выход которого соеди- н эн с информационным входом блока анализа характеристического вектора, первый , второй и третий управл ющие входы которого соединены соответственно с дев - т4м, дес тым и одиннадцатым выходами ока управлени , выход блока хранени  нов соединен с вторым информационным одом коммутатора и информационным одом второго дешифратора, стробируюв: в; ший вход которого соединен с дев тнадцаby the fermation input of the block of registers of symbolic input, the information input of which is connected to the second information input of the search block of input 1, the information and control 1 inputs of which are connected to the same inputs of the key, the output of which is connected to the information input of the block of analysis of the characteristic vector, first, second and the third control inputs of which are connected respectively to the ninth - fourth, tenth and eleventh outputs of the control window, the output of the storage unit is connected to the second information ode of the commutator Odom torus and information of the second decoder, strobiruyuv: in; whose main entrance is connected to the girls of the twelve IM выходом блока управлени , семнадцатый выход которого соединен со ррбирующим входом первого дешифрато- 35 , выход которого и выход второго дешифратора подключены соответственно.к п зрвому и второму входам логических условий блока управлени , третий вход логических условий которого соединен с выходом 40IM output of the control unit, the seventeenth output of which is connected to the rrb input of the first decoder 35, whose output and the output of the second decoder are connected respectively. To the first and second inputs of the logical conditions of the control unit, the third input of the logical conditions of which is connected to output 40 пP эизнака результата блока формировани  зультата классификации, вход адресаE-sign of the result of the classification result formation block, address input записи и вход адреса считывыани  блока регистровой пам ти соединены соответственно с первым и вторым выходами блока формировани  адреса, вход управлени  записью и вход управлени  считыванием бло- ка регистровой пам ти соединены соответственно с вторым и третьим выходами блока управлени ,двенадцатый,тринад- цатый и четырнадцатый выходы которого соединены соответственно с первым, вторым и и третьим управл ющими входами бпока анализа морфологических признаков, вход управлени  записью, вход упрапле- ни  считыванием, вход синхронизации и ytr равл ющий выход блока регистров символьного вхождени  соединены соответственно с п тнадцатым, шестнадцатым, семнадцатым выходами и четвертым входом логических условий блока управлени , п тый, шестой и седьмой входы логических условий которого соединены соответственно с управл ющим выходом блока поиска вхождени  и с первым и вторым выходами блока анализа характеристического вектора .records and input of the read address of the register memory block are connected respectively to the first and second outputs of the address generation block, the write control input and the read control input of the register memory block are connected to the second and third outputs of the control block, the twelfth, thirteenth and fourteenth, respectively the outputs of which are connected, respectively, to the first, second, and third control inputs of the side of the analysis of morphological characters, a write control input, a read control input, a synchronization input and ytr, the equalizing output of the block of registers of symbolic entries are connected respectively to the fifteenth, sixteenth, seventeenth outputs and the fourth input of logical conditions of the control unit, the fifth, sixth and seventh inputs of logical conditions of which are connected respectively to the control output of the search unit of entry and to the first and second outputs of the characteristic vector analysis unit. 2.Устройство поп.1, отличаю щее- с   тем, что блок анализа характеристического вектора содержит группу элементов ИЛИ, два регистра, две группы элементов И и два элемента ИЛИ, причем первым и вторым выходами блока  вл ютс  выходы соответственно первого и второго элементов ИЛИ, первые входы элементов ИЛИ группы образуют информационный вход блока и соединены с первыми входами элементов И первой группы, вторые входы которых соединены с выходами первого регистра, с информационными входами второго регистра и входами первого элемента ИЛИ, выходы элементов И первой группы соединены с входами второго элемента ИЛИ и вторыми входами элементов ИЛИ группы, выходы которых соединены с информационными входами первого регистра, синхрооход которого подключен к первому управл ющему входу блока, выходы второго регистра соединены с первыми входами элементов И второй группы, выходы которых соединен., с третьими входами элементов ИЛИ группы, синхровход второго регистра подключен к второму управл ющему входу блока.-трегий управл ющий вход которого подключен к соединенным между собой вторым входам элементов И второй группы.2. Device pop. 1, characterized in that the characteristic vector analysis unit contains a group of OR elements, two registers, two groups of AND elements and two OR elements, the first and second outputs of the block being the outputs of the first and second OR elements, respectively , the first inputs of the OR elements of the group form the information input of the block and are connected to the first inputs of the AND elements of the first group, the second inputs of which are connected to the outputs of the first register, with the information inputs of the second register and the inputs of the first OR, The elements of the AND elements of the first group are connected to the inputs of the second OR element and the second inputs of the OR elements of the group, the outputs of which are connected to the information inputs of the first register, the synchro current of which is connected to the first control input of the unit, the outputs of the second register are connected to the first inputs of the elements AND of the second group, outputs which is connected., with the third inputs of the elements of the OR group, the second input sync input is connected to the second control input of the block. the third control input of which is connected to the interconnected second ith inputs of elements AND of the second group. 3.Устройство поп.1, отличающее- с   тем, что блок анализа морфологических признаков содержит группу элементов ИЛИ, два регистра и группу элементов И, выходы элементов ИЛИ группы соединены с информационными входами первого регистра , выходы которого образуют выход блока и соединены с первыми входами элементов И группы, вторые входы которых соединены с выходами второго регистра, информационный вход и синхровход которого  вл ютс  соответственно информационным входом и вторым управл ющим входом блока, выходы элементов И группы соединены с первыми входами элементов ИЛИ группы, вторые входы которых соединены между собой и подключены к первому управл ющему входу блока, третьим управл ющим входом которого  вл етс  синхровход первого регистра.3. The device of pop. 1, characterized in that the morphological feature analysis unit contains a group of OR elements, two registers and a group of AND elements, the outputs of the OR elements of the group are connected to the information inputs of the first register, the outputs of which form the output of the block and connected to the first inputs elements And groups, the second inputs of which are connected to the outputs of the second register, the information input and the clock input of which are respectively the information input and the second control input of the block, the outputs of the elements AND groups are connected to ervymi input element or group, the second inputs of which are interconnected and connected to the first control input of unit, third control input of which the clock terminal is the first register. 4.Устройство по п. 1, о т л и ч а ю щ е е- с   тем, что блок формировани  результата классификации содержит дешифратор, элемент ИЛИ, шифратор и группу элементов И, выход элемента ИЛИ соединен с первыми входами элементов И группы и  вл етс  выходом признака результата блока, информа- ционный вход которого образован4. The device according to claim 1, with the proviso that the classification result generating unit comprises a decoder, an OR element, an encoder and a group of AND elements, the output of the OR element is connected to the first inputs of the AND elements of the group and is the output of the sign of the result of the block, the information input of which is formed РЯ2RY2 ЦTs SPfSPf выходами элементов И группы, вторые входы которых соединены с выходами шифратора , входы которого соединены с входами элемента ИЛИ и выходами дешифратора, вход которого подключен к входу блока.the outputs of AND elements of the group, the second inputs of which are connected to the outputs of the encoder, the inputs of which are connected to the inputs of the OR element and the outputs of the decoder, the input of which is connected to the input of the block. фи&.1fi & .1 SPSP зЈzЈ лl SPzSPz гg сре/е.2cf / e.2 V)V) tTjtTj tptse.Stptse.S Ш .W &А/&AND/ Ч UH u ;I:; I: + + :: II iZeAEQliZeAEQl XX № УNo. U 77 p#c.ffp # c.ff срме.12Wed 12 $7Ј/&./f$ 7Ј /&./ f II 5;5; 1837327 (iи ; Q„1837327 (ii; Q „ а,and,