RU2223538C2 - Words sorting-out device - Google Patents

Words sorting-out device Download PDF

Info

Publication number
RU2223538C2
RU2223538C2 RU2002109134/09A RU2002109134A RU2223538C2 RU 2223538 C2 RU2223538 C2 RU 2223538C2 RU 2002109134/09 A RU2002109134/09 A RU 2002109134/09A RU 2002109134 A RU2002109134 A RU 2002109134A RU 2223538 C2 RU2223538 C2 RU 2223538C2
Authority
RU
Russia
Prior art keywords
control
information
input
block
output
Prior art date
Application number
RU2002109134/09A
Other languages
Russian (ru)
Other versions
RU2002109134A (en
Inventor
С.С. Шевелев
Original Assignee
Курский государственный технический университет
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Курский государственный технический университет filed Critical Курский государственный технический университет
Priority to RU2002109134/09A priority Critical patent/RU2223538C2/en
Publication of RU2002109134A publication Critical patent/RU2002109134A/en
Application granted granted Critical
Publication of RU2223538C2 publication Critical patent/RU2223538C2/en

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

FIELD: information science and computer engineering; sequencing text words. SUBSTANCE: device has n occurrence memory units, input information channel, control unit, n associative memory units, n comparison result processing units, and n storage units for ordered words. EFFECT: enlarged functional capabilities, enhanced reliability and capacity of device. 1 cl, 7 dwg

Description

Изобретение относится к техническим средствам информатики и вычислительной техники и может быть использовано для решения задач по упорядочению слов текстов. Система может найти применение в составлении словарей, справочников, а также в создании баз данных. The invention relates to technical means of computer science and computer technology and can be used to solve problems in ordering words of texts. The system can find application in the compilation of dictionaries, reference books, as well as in the creation of databases.

Известно "Устройство сортировки символов" (патент N 2067317, 1996 г.), позволяющее упорядочить в порядке возрастания или в порядке убывания входные символы. Known "Device sorting characters" (patent N 2067317, 1996), which allows you to order in ascending or descending order of the input characters.

Известно также "Устройство сортировки информации" (патент N 2128855, 1999 г.), позволяющее упорядочить числа в возрастающем и в убывающем порядке. It is also known "Information Sorting Device" (patent N 2128855, 1999), which allows you to arrange numbers in ascending and descending order.

В качестве прототипа выбрано "Устройство для реализации упорядочивающих подстановок" (патент N 2067315, 1996 г.), которое позволяет упорядочить слова в алфавитном порядке. As a prototype, "Device for implementing ordering permutations" (patent N 2067315, 1996) was selected, which allows you to arrange words in alphabetical order.

Задача заключалась в следующем:
1) расширить функциональные возможности устройства сортировки слов.The task was as follows:
1) expand the functionality of the device for sorting words.

2) упростить алгоритм блока управления,
3) повысить надежность и производительность работы сортировочного устройства.2) simplify the control unit algorithm,
3) to increase the reliability and performance of the sorting device.

Предлагаемое устройство сортировки позволит значительно расширить функциональные возможности, а применение ассоциативного запоминающего устройства повысить надежность и производительность, в связи с этим упростится алгоритм работы сортировочного устройства. The proposed sorting device will significantly expand the functionality, and the use of associative storage device to increase reliability and performance, in this regard, the algorithm of the sorting device will be simplified.

Решение задачи осуществляется тем, что устройство сортировки слов, содержащая n блоков памяти вхождений, входной информационный канал, блок управления, отличающиеся тем, что дополнительно введены n блоков ассоциативных запоминающих устройств, n блоков обработки результатов сравнения, n блоков хранения упорядоченных слов, причем второй информационный выход входного информационного канала соединен с первым информационным входом первого блока поиска вхождений, второй и третий информационные входы которого соединены соответственно с первым и вторым информационными выходами блока управления, первый управляющий выход которого соединен с управляющим входом первого блока поиска вхождений, управляющий выход которого соединен с первым управляющим входом блока управления, информационный выход первого блока поиска вхождений соединен с первым информационным входом первого блока ассоциативного запоминающего устройства, второй информационный вход которого соединен с пятым информационным выходом блока управления, третий и четвертый управляющие выходы которого соединены соответственно с первым и вторым управляющими входами первого блока ассоциативного запоминающего устройства, первый информационный выход которого соединен с информационным входом первого блока хранения упорядоченных слов, информационный выход которого соединен с третьим информационным входом первого блока ассоциативного запоминающего устройства, управляющий выход которого соединен с первым управляющим входом первого блока обработки результатов сравнения, информационный вход которого соединен с вторым информационным выходом первого блока ассоциативного запоминающего устройства, четвертый информационный вход которого соединен с информационным выходом первого блока обработки результатов сравнения, с второго по шестой управляющие входы которого соединены соответственно с седьмым по одиннадцатый управляющими выходами блока управления, третий и четвертый управляющие входы которого соединены соответственно с первым и вторым управляющими выходами первого блока обработки результатов сравнения. The solution to the problem is that the word sorting device containing n blocks of occurrence memory, an input information channel, a control unit, characterized in that n blocks of associative storage devices, n blocks of processing the results of comparison, n blocks of storage of ordered words are added, and the second information the output of the input information channel is connected to the first information input of the first entry search unit, the second and third information inputs of which are connected respectively to second and second information outputs of the control unit, the first control output of which is connected to the control input of the first entry search unit, the control output of which is connected to the first control input of the control unit, the information output of the first entry search unit is connected to the first information input of the first block of associative storage device, the second the information input of which is connected to the fifth information output of the control unit, the third and fourth control outputs of which are connected to respectively, with the first and second control inputs of the first block of the associative storage device, the first information output of which is connected to the information input of the first block of storage of ordered words, the information output of which is connected to the third information input of the first block of the associative storage device, the control output of which is connected to the first control input of the first unit for processing comparison results, the information input of which is connected to the second information output of the first associative memory unit, the fourth information input of which is connected to the information output of the first unit for processing comparison results, the second to sixth control inputs of which are connected to the seventh to eleventh control outputs of the control unit, the third and fourth control inputs of which are connected respectively to the first and second control outputs of the first unit for processing comparison results.

C первого по шестой управляющие входы первого блока хранения упорядоченных слов соединены соответственно с семнадцатым по двадцать второй управляющими выходами блока управления, n+1 информационный выход входного информационного канала соединен с первым информационным входом n-го блока поиска вхождений, второй и третий информационные входы которого соединены соответственно с третьим и четвертым информационными выходами блока управления, второй управляющий выход которого соединен с управляющим входом n-го блока поиска вхождений, управляющий выход которого соединен со вторым управляющим входом блока управления. From the first to the sixth control inputs of the first ordered word storage unit are connected respectively to the seventeenth to twenty second control outputs of the control unit, n + 1 information output of the input information channel is connected to the first information input of the nth occurrence search unit, the second and third information inputs of which are connected respectively, with the third and fourth information outputs of the control unit, the second control output of which is connected to the control input of the nth occurrence search unit, yayuschy whose output is connected to a second control input of the control unit.

Информационный выход n-го блока поиска вхождений соединен с первым информационным входом n-го блока ассоциативного запоминающего устройства, второй информационный вход которого соединен с шестым информационным выходом блока управления, пятый и шестой управляющие выходы которого соединены соответственно с первым и вторым управляющими входами n-го блока ассоциативного запоминающего устройства, первый информационный выход которого соединен с информационным входом n-го блока хранения упорядоченных слов, информационный выход которого соединен с третьим информационным входом n-го блока ассоциативного запоминающего устройства, управляющий выход которого соединен с первым управляющим входом n-го блока обработки результатом сравнения, информационный вход которого соединен со вторым информационным выходом n-го блока ассоциативного запоминающего устройства, четвертый информационный вход которого соединен с информационным выходом n-го блока обработки результатов сравнения, с второго по шестой управляющие входы которого соединены соответственно с двенадцатым по шестнадцатый управляющими выходами блока управления, пятый и шестой управляющие входы которого соединены соответственно с первым и вторым управляющими выходами n-го блока обработки результатов сравнения, с первого по шестой управляющие входы n-го блока хранения упорядоченных слов соединены соответственно с двадцать третьим по двадцать восьмой управляющими выходами блока управления, первый информационный вход которого соединен с первым информационным выходом входного информационного канала, седьмой и восьмой управляющие входы блока управления "ПУСК" и "СБРОС" являются внешними входами устройства. The information output of the nth entry search block is connected to the first information input of the nth block of the associative storage device, the second information input of which is connected to the sixth information output of the control unit, the fifth and sixth control outputs of which are connected respectively to the first and second control inputs of the nth block associative storage device, the first information output of which is connected to the information input of the n-th block storage of ordered words, the information output of which is single with the third information input of the nth block of the associative storage device, the control output of which is connected to the first control input of the nth processing unit by the comparison result, the information input of which is connected to the second information output of the nth block of the associative memory, the fourth information input of which is connected with the information output of the nth processing unit of the comparison results, the second through sixth control inputs of which are connected respectively with the twelfth through sixteen the fifth control outputs of the control unit, the fifth and sixth control inputs of which are connected respectively to the first and second control outputs of the nth processing unit of the comparison results, the first to sixth control inputs of the nth block of storage of ordered words are connected respectively to the twenty third to twenty eighth control the outputs of the control unit, the first information input of which is connected to the first information output of the input information channel, the seventh and eighth control inputs of the control unit The “START” and “RESET” are the external inputs of the device.

ВхИК - входной информационный канал выполняет роль параллельного интерфейса, служит для передачи слов из внешнего источника (сеть ИНТЕРНЕТ, текстовые редакторы и т.д.) в устройство сортировки слов. VHIK - the input information channel acts as a parallel interface, serves to transfer words from an external source (INTERNET network, text editors, etc.) to a word sorting device.

БПВ - блок поиска вхождений служит для определения слов, имеющих одинаковую первую букву. BPV - the entry search block is used to identify words that have the same first letter.

БАЗУ - блок ассоциативного запоминающего устройства служит для хранения и упорядочения слов текста. BASIS - an associative storage unit is used to store and organize words in a text.

БОРС - блок обработки результатов сравнения служит для анализа результатов поиска на минимальное или максимальное значение в модуле АЗУ. BORS - the unit for processing the comparison results is used to analyze the search results for the minimum or maximum value in the AZU module.

БХУС - блок хранения упорядоченных слов служит для записи и хранения в ОЗУ блока отсортированных слов текста. BHUS - block storage of ordered words is used to record and store in RAM block sorted words of text.

БУ - блок служит для управления устройством. BU - the unit is used to control the device.

При решении информационно-логических задач требуется выбирать слова по их признакам. Например, при распределении слов в алфавитном порядке необходимо сначала выбрать слова, начинающиеся на букву "а", затем - начинающиеся на букву "б" и т.д. Для этого надо многократно пересмотреть содержимое всех ячеек ЗУ. При решении обычных вычислительных задач много времени и усилий программистов затрачивается на распределение данных в ячейки адресного ЗУ и последующей учет этого распределения. When solving information-logical problems, it is required to choose words according to their attributes. For example, when distributing words in alphabetical order, you must first select the words starting with the letter "a", then starting with the letter "b", etc. To do this, you need to repeatedly review the contents of all memory cells. In solving ordinary computational problems, a lot of time and effort of programmers is spent on the distribution of data in the cells of the address memory and subsequent accounting for this distribution.

Все это привело к созданию ассоциативных запоминающих устройств АЗУ. Слова в АЗУ отыскиваются по их признакам, т.е., по их содержанию, а не по адресам ячеек, в которых записаны эти слова. В АЗУ, параллельных по словам и последовательных по разрядам, для обработки данных используются последовательные алгоритмы. Это позволяет проводить операцию на равенство - искомые слова равны заданному признаку. АЗУ могут функционировать в двух основных режимах: поисковом и вычислительном. В режиме поиска обычно требуется локализовать и считать из памяти все слова, подчиняющиеся определенным условиям:
1) равные, больше или меньше;
2) поиск минимального, максимального значения;
3) поиск величин, заключенных в заданном интервале;
4) поиск ближайшего снизу (сверху) значения;
5) упорядоченная выборка (сортировка);
6) поиск на основе булевых функций и т.д. [1, 2].All this led to the creation of associative memory devices of the RAM. Words in the AZU are searched for by their characteristics, i.e., by their content, and not by the addresses of the cells in which these words are recorded. In the memory, parallel in words and sequential in bits, sequential algorithms are used to process data. This allows you to perform the operation on equality - the search words are equal to a given attribute. AZUs can function in two main modes: search and computational. In search mode, it is usually required to localize and read from memory all words that obey certain conditions:
1) equal, more or less;
2) the search for the minimum, maximum value;
3) the search for quantities enclosed in a given interval;
4) search for the nearest lower (top) value;
5) ordered sampling (sorting);
6) search based on Boolean functions, etc. [12].

Ассоциативная память характеризуется рядом особенностей, к ним относятся:
1) большая емкость, которая может наращиваться путем добавления новых модулей;
2) возможность работы с записями переменной длины, состоящими из строк символов;
3) наличие средств для поиска по различным спецификациям и их сочетаниям [1].Associative memory is characterized by a number of features, these include:
1) large capacity, which can be expanded by adding new modules;
2) the ability to work with records of variable length, consisting of lines of characters;
3) the availability of tools to search for various specifications and their combinations [1].

В устройстве сортировки слов имеется n секций. В каждой секции находятся четыре блока. На входы первых блоков всех секций поступает текстовая информация. Эти блоки отбирают слова с одинаковой первой буквой. Затем эти слова записываются в модуль АЗУ каждой секции. Для алфавитной сортировки модули АЗУ многократно просматриваются. Вначале происходит поиск минимального или максимального значения по второй букве, если не выявляется слово, то алгоритм обработки повторяется по третьей букве и т.д. до тех пор, пока не будут просмотрены все буквы всех слов. The word sorting device has n sections. There are four blocks in each section. The input of the first blocks of all sections receives text information. These blocks select words with the same first letter. Then these words are recorded in the AZU module of each section. For alphabetical sorting, AZU modules are repeatedly viewed. First, the search for the minimum or maximum value by the second letter occurs, if the word is not detected, the processing algorithm is repeated by the third letter, etc. until all letters of all words are scanned.

Функции анализа признаков полученных после обработки информации в модуле АЗУ выполняет третий блок каждой секции. Найденные слова записываются в оперативно-запоминающее устройство четвертого блока каждой секции. Все слова в строгом соответствии с порядком записи хранятся в ОЗУ. Для дальнейшей обработки слов, упорядоченных в алфавитном порядке и хранящихся в ОЗУ, осуществляется перезапись снова этих слов в АЗУ каждой секции для выполнения других операций, например архивации слов, подсчета одинаковых слов, определения заданных букв в определенной позиции в словах и т.д. The functions of the analysis of signs obtained after processing the information in the AZU module are performed by the third block of each section. The found words are recorded in the random access memory of the fourth block of each section. All words in strict accordance with the recording order are stored in RAM. For further processing of words alphabetically ordered and stored in RAM, these words are again rewritten in the RAM of each section to perform other operations, for example, archiving words, counting identical words, determining given letters in a certain position in words, etc.

На фиг.1 изображена структурная схема устройства сортировки слов. Figure 1 shows a structural diagram of a device for sorting words.

На фиг. 2 представлен вариант технической реализации блока поиска вхождений. In FIG. 2 shows an embodiment of a technical implementation of an entry search block.

На фиг.3 представлен вариант технической реализации блока ассоциативного запоминающего устройства. Figure 3 presents a variant of the technical implementation of the block associative storage device.

На фиг. 4 показана структурная схема блока обработки результатов сравнения. In FIG. 4 shows a block diagram of a unit for processing comparison results.

На фиг.5 представлен вариант технической реализации блока хранения упорядоченных слов. Figure 5 presents a variant of the technical implementation of the storage unit of ordered words.

На фиг.6 - содержательная ГСА работы устройства. Figure 6 - meaningful GAW device operation.

На фиг.7 - размеченная ГСА работы устройства. Figure 7 - labeled GAW device operation.

Устройство сортировки слов (фиг.1) содержит входной информационный канал, n-блоков поиска вхождений, n-блоков ассоциативных запоминающих устройств, n-блоков обработки результатов сравнения, n-блоков хранения упорядоченных слов, блок управления. The word sorting device (FIG. 1) contains an input information channel, n-blocks for finding entries, n-blocks for associative storage devices, n-blocks for processing comparison results, n-blocks for storing ordered words, a control unit.

Для описания алгоритма работы блока 10 управления используются следующие идентификаторы. The following identifiers are used to describe the operation algorithm of the control unit 10.

1. ВхИ - входная информация, поступающая на входы блоков поиска вхождений. 1. I / O - input information received at the inputs of the blocks search entries.

2. СУП - сигналы управления работой регистра RG блока поиска вхождений, поступающие из блока управления. 2. SOUP - control signals of the operation of the register RG block search entries coming from the control unit.

3. РВ - сигнал равенства входных величин, поступающий с выхода компаратора блока поиска вхождений. 3. RV - the signal of equality of input values coming from the output of the comparator of the block search entries.

4. КПБ - информационный сигнал, соответствующий коду первой буквы слова. Сигнал поступает на вход регистра RG блока поиска вхождений. 4. PBC - information signal corresponding to the code of the first letter of the word. The signal is fed to the input of the register RG block search entries.

5. УС - сигнал управления режимом работы электронного ключа ЭК блока поиска вхождений. 5. US - signal control mode of electronic key EC block search entries.

6. СОПБ - информационный сигнал, соответствующий словам, имеющим одинаковую первую букву. Сигнал поступает из блока поиска вхождений на вход блока ассоциативного запоминающего устройства. 6. SOPB - information signal corresponding to words that have the same first letter. The signal comes from the entry search block to the input of the associative storage unit.

7. УР - управляющие сигналы, поступающие на вход блока ассоциативного запоминающего устройства. Сигналы управляют работой АЗУ, устанавливают режимы работы ассоциативного запоминающего устройства. 7. SD - control signals received at the input of the associative storage unit. The signals control the operation of the memory, set the operating modes of the associative storage device.

8. ГТИ - генератор тактовых импульсов. Импульсы поступают из блока управления на суммирующий вход двоичного счетчика Сч5 блока ассоциативного запоминающего устройства. 8. GTI - clock generator. The pulses come from the control unit to the summing input of the binary counter SC5 block associative storage device.

9. СЛ - информационный сигнал, соответствующий выходному слову модуля АЗУ блока ассоциативного запоминающего устройства. Сигнал поступает на вход оперативно-запоминающего устройства блока хранения упорядоченных слов. 9. SL - information signal corresponding to the output word of the module of the RAM block associative storage device. The signal is input to the random-access memory of the ordered words storage unit.

10. УСЛ - упорядоченные слова, которые переписываются из ОЗУ блока хранения упорядоченных слов в модуль АЗУ блока ассоциативного запоминающего устройства. 10. USL - ordered words that are copied from the RAM of the storage unit of ordered words to the RAM module of the associative storage unit.

11. ПС АЗУ - управляющий сигнал, признак просмотра всей длины строк модуля АЗУ. 11. PS AZU - a control signal, a sign of viewing the entire length of the lines of the module AZU.

12. ПСВ - выходная информация анализатора многократного совпадения блока ассоциативного запоминающего устройства, соответствующая поиску минимального или максимального значения в модуле АЗУ блока ассоциативного запоминающего устройства. 12. PSV - the output information of the analyzer of multiple matching block associative storage device, corresponding to the search for the minimum or maximum value in the RAM module of the block associative storage device.

13. АЗС - адреса (номера) строк в модуле АЗУ, в котором необходимо удалить слова во избежании ситуации "зацикливание" при упорядочении информации. 13. Gas stations - addresses (numbers) of lines in the module of the gas control system, in which it is necessary to delete words in order to avoid the situation of "looping" when organizing information.

14. РАЗ - управляющий сигнал разрешения работы мультиплексора блока обработки результатов сравнения, поступающий из блока управления. 14. TIME - a control signal enabling the operation of the multiplexer of the processing unit for comparison results coming from the control unit.

15. ЗАП - управляющий сигнал, соответствующий только одному минимальному или максимальному значению, обнаруженному в строках модуля АЗУ. 15. ZAP - a control signal corresponding to only one minimum or maximum value found in the lines of the AZU module.

16. ЗАС - сигнал разрешения записи слова в оперативно-запоминающее устройство блока хранения упорядоченных слов. Сигнал поступает на вход блока управления. 16. ZAS - a signal of permission to write a word into the random access memory of the storage unit of ordered words. The signal is input to the control unit.

17. ТИ - тактовые импульсы, поступающие на суммирующий вход двоичного счетчика Сч1 блока обработки результатов сравнения. 17. TI - clock pulses arriving at the summing input of the binary counter SC1 of the processing unit of the comparison results.

18. ГИ - генератор прямоугольных импульсов. Импульсы поступают на информационный вход логического элемента И блока обработки результатов сравнения. 18. GI - generator of rectangular pulses. The pulses are fed to the information input of the logical element AND block processing the results of the comparison.

19. СБР - сигнал сброса в нулевое состояние двоичного счетчика Сч1 блока обработки результатов сравнения. 19. SBR - reset signal to the zero state of the binary counter SC1 of the block for processing comparison results.

20. ОБН - сигнал обнуления двоичного счетчика Сч2 блока обработки результатов сравнения. 20. OBN - signal zeroing binary counter SC2 block processing the results of the comparison.

21. ЕДН - выходной сигнал мультиплексора блока обработки результатов сравнения. 21. ONE - the output signal of the multiplexer of the block processing the results of comparison.

22. ВК - сигнал выбора кристалла, поступающий на вход ОЗУ блока БХУС. Сигнал управляет работой ОЗУ. 22. VK - a chip selection signal supplied to the RAM input of the BHUS block. The signal controls the operation of RAM.

23. Сч/Зп - управляющий сигнал считывания или записи информации ОЗУ блока БХУС. Сигнал управляет режимами работы ОЗУ. 23. Sch / Zp - control signal read or write information of RAM block BHUS. The signal controls the RAM operating modes.

24. ИМ - прямоугольные импульсы, поступающие на суммирующий вход двоичного счетчика Сч3 - счетчика столбцов для формирования адреса столбцов в ОЗУ блока БХУС. 24. MI - rectangular pulses arriving at the summing input of the binary counter Сч3 - column counter for forming the column address in the RAM of the BHUS block.

25. ИМП - прямоугольные импульсы, поступающие на суммирующий вход двоичного счетчика Сч4 - счетчика строк для определения адреса строк в ОЗУ блока БХУС. 25. IMP - rectangular pulses received at the summing input of the binary counter Sch4 - line counter to determine the address of the lines in the RAM block BHUS.

26. ССБР - сигнал сброса в нулевое состояние счетчика Сч3 блока БХУС. 26. SSBR — reset signal to the zero state of the Sch3 counter of the BHUS block.

27. СБО - сигнал обнуления счетчика Сч4 блока БХУС. 27. SBO - a signal for resetting the SCh4 counter of the BHUS block.

28. m - длина строк в модуле АЗУ. 28. m - the length of the lines in the module of the RAM.

29. j - текущее значение счетчика длины строк в модуле АЗУ. 29. j - the current value of the line length counter in the module of the RAM.

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

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

По сигналам "УОО" и "ПУСК" (блоки 2,4-граф-схемы алгоритма) (фиг.1) происходит установка в нуль всех элементов памяти устройства, по команде "СБРОС:=1"(блок 3). According to the signals "UOO" and "START" (blocks of 2,4-graph-scheme of the algorithm) (figure 1), all the memory elements of the device are set to zero by the command "RESET: = 1" (block 3).

В блоке 5 алгоритма на вход блока управления поступает текстовая информация по входному информационному каналу по команде: БУ:=ВхИК для определения разделителя между словами текста - пробела. In block 5 of the algorithm, the input of the control unit receives text information on the input information channel by the command: BU: = VHIK to determine the separator between the words of the text - a space.

В блоках 6, 7, 8, 9 алгоритма сформирован цикл, в котором происходит распределение слов текста по секциям. В каждую секцию записываются слова, имеющие одинаковую первую букву. В этих секциях происходит сортировка слов по первой букве. In blocks 6, 7, 8, 9 of the algorithm, a cycle is formed in which the distribution of the words of the text into sections occurs. Each section contains words that have the same first letter. In these sections, the words are sorted by the first letter.

В блоке 6 алгоритма анализируется признак конца текста КТ. Если признак конца текста КТ еще не пришел (слова текста поступают) - выход НЕТ блока, то на входы всех блоков поиска вхождений устройства поступает информация по входному информационному каналу. Если обнаружен признак конца текста КТ (текст окончен) - выход ДА блока, то происходит выход из цикла и осуществляется переход на блок 10 алгоритма. In block 6 of the algorithm, the sign of the end of the CT text is analyzed. If the sign of the end of the CT text has not yet arrived (the words of the text are coming in) - there is NO block output, then the inputs of all the information blocks of the device entries search receive information via the input information channel. If a sign of the end of the CT text is detected (the text is over) - the output of the YES block, then the loop exits and the transition to block 10 of the algorithm is performed.

В блоке 7 алгоритма на входы блоков поиска вхождений устройства поступает информация из входного информационного канала по команде: БПВi:=ВхИК. In block 7 of the algorithm, information from the input information channel is received at the inputs of the blocks for searching for device entries by the command: BPVi: = VhIK.

В блоке 8 алгоритма происходит анализ сигнала сравнения PBi. Если сигнал равен единице - выход 1 блока, то в соответствующий i блок ассоциативного запоминающего устройства записывается слово, с определенной первой буквой, код которой поступает на второй вход компаратора блока (фиг.2). Если сигнал PBi равен нулю - выход 0 блока, то происходит переход на блок 6 алгоритма. In block 8 of the algorithm, the analysis of the comparison signal PBi takes place. If the signal is equal to unity — the output of block 1, then the word with a certain first letter is written into the corresponding i block of the associative storage device, the code of which goes to the second input of the block comparator (Fig. 2). If the signal PBi is zero - output 0 of the block, then the transition to block 6 of the algorithm.

В блоке 9 алгоритма происходит загрузка модулей АЗУ блоков ассоциативных запоминающих устройств словами, имеющими одинаковую первую букву по команде: БАЗУ1:=СОПБ1 (фиг.3). In block 9 of the algorithm, the loading of the modules of the RAM of the blocks of associative storage devices with words having the same first letter by the command: BAZU1: = SOPB1 (Fig. 3) occurs.

В блоке 10 алгоритма по командам: j:=1; m:=9 происходит установка начальных значений во всех ассоциативных запоминающих устройствах. Число m означает номер столбца в АЗУ, с которого начинается считывание столбцов. Первая буква слов расположена с первого номера по восьмой. Вторая с девятого по шестнадцатый и т.д. Целесообразно обработку производить, начиная с девятого столбца, т.е. со второй буквы. In block 10 of the algorithm for the commands: j: = 1; m: = 9 sets the initial values in all associative storage devices. The number m means the column number in the memory from which the reading of the columns begins. The first letter of words is located from the first number to the eighth. The second from the ninth to sixteenth, etc. It is advisable to perform processing starting from the ninth column, i.e. with the second letter.

В блоке 11 алгоритма на модуль АЗУ блоков БАЗУ устройства поступают сигналы управления работой памяти - УРi. Для установки режима поиска минимума (максимума) в модуле АЗУ необходимо установить соответствующий режим работы [1,4]. На вход счетчика внешнего адреса ВнАд - Сч5 DD.5 из блока управления поступают от генератора тактовых импульсов ГТИ - прямоугольные импульсы (фиг.3) для формирования адреса в модуль АЗУ. Процесс управления работой модуля АЗУ, а также формирование внешних адресов ВнАд осуществляется по командам: БАЗУi:=УРi, БАЗУi:=ГТИi. In block 11 of the algorithm, the memory module — URi — is sent to the AZU module of the BASU of the device. To set the minimum (maximum) search mode in the AZU module, it is necessary to set the corresponding operation mode [1,4]. At the input of the external address counter VnAD - Sch5 DD.5 from the control unit are received from the clock generator GTI - rectangular pulses (figure 3) to form the address in the module of the memory. The process of managing the operation of the AZU module, as well as the formation of external VNAD addresses, is carried out according to the commands: BAZUi: = URi, BAZUi: = GTIi.

В блоке 12 алгоритма по команде: MHXi:=PA3i на управляющий вход мультиплексора МИХ DD.20 блока обработки результатов сравнения подается сигнал из блока управления - сигнал разрешения работы мультиплексора РА3 (стробирующий вход) (фиг.4). In block 12 of the algorithm by the command: MHXi: = PA3i, the signal from the control unit — the enable signal of the multiplexer PA3 operation (gate input) —is supplied to the control input of the MIX DD.20 multiplexer of the comparison results processing unit (Fig. 4).

В блоках 13, 14, 15, 16, 17 сформирован цикл, по которому обрабатываются (просматриваются) все строки модуля АЗУ. В строках модуля записаны слова. Каждый символ кодируется восмью разрядами. Слова имеют разную длину. In blocks 13, 14, 15, 16, 17, a cycle is formed by which all the lines of the AZU module are processed (viewed). The lines of the module contain words. Each character is encoded in eight digits. Words have different lengths.

В блоке 13 алгоритма анализируется условие m<=j, по которому происходит выполнение процесса просмотра модуля АЗУ - выход - НЕТ, или осуществляется выход из цикла считывание данных из АЗУ - выход - ДА. Если выполняется условие выход по ДА, то происходит переход на блок 18 алгоритма. В случае выхода по НЕТ выполняется цикл "считывание столбцов модуля АЗУ". In block 13 of the algorithm, the condition m <= j is analyzed, according to which the process of viewing the AZU module — output — NO — is performed, or the loop reads data from the AZU — output — YES. If the condition exit by YES is met, then the transition to block 18 of the algorithm. In the case of an exit on NO, the cycle "reading columns of the AZU module" is executed.

В блоке 14 алгоритма на управляющие входы мультиплексора МИХ подаются сигналы управления АЗС. Работа мультиплексора заключается в последовательном соединении всех входов ПСВ элемента с единственным выходом - ЕДН. В результате соединения (коммутации) анализируется состояние каждого входа. Операция осуществляется для обнаружения высокого потенциала, обнаружения единицы на входе мультиплексора. Эта операция осуществляется по команде: МИХi:=АЗСi (фиг.4). In block 14 of the algorithm, control signals of the gas station are supplied to the control inputs of the MIX multiplexer. The work of the multiplexer consists in the serial connection of all the inputs of the PSV element with a single output - ONE. As a result of the connection (switching), the state of each input is analyzed. The operation is carried out to detect high potential, detect a unit at the input of the multiplexer. This operation is carried out by the command: MIXi: = AZSi (figure 4).

В блоке 15 алгоритма происходит анализ состояния сигнала ЕДН - единицы на выходе мультиплексора МИХ. Если сигнал ЕДН равен нулю выход блока - 0, то осуществляется переход на блок 17 алгоритма. Если сигнал ЕДН равен единице выход 1 блока, то происходит переход на блок 16 алгоритма. In block 15 of the algorithm, an analysis of the state of the signal of the ONE - unit at the output of the MIX multiplexer is performed. If the signal EDN is equal to zero the output of the block is 0, then the transition to the block 17 of the algorithm. If the signal EDN is equal to unity output 1 block, then there is a transition to block 16 of the algorithm.

В блоке 16 алгоритма по команде Счi:=ГИ на суммирующий вход двоичного счетчика поступают прямоугольные импульсы из блока управления. В этом случае происходит подсчитывание прямоугольных импульсов, поступивших на вход счетчика (фиг.4). In block 16 of the algorithm, by the command Sci: = GI, rectangular pulses from the control unit are received at the summing input of the binary counter. In this case, there is a counting of the rectangular pulses received at the input of the counter (figure 4).

В блоке 17 алгоритма происходит увеличение счетчика j на единицу по команде: j:=j+1. По выходу блока осуществляется переход на блок 13 алгоритма. In block 17 of the algorithm, the counter j is increased by one by the command: j: = j + 1. Upon exit of the block, a transition to block 13 of the algorithm is performed.

В блоке 18 алгоритма анализируется состояние сигнала ЗАП. Если сигнал ЗАП равен нулю выход 0, то происходит переход на блок 24 алгоритма. Если ЗАП равен единице - выход 1, то осуществляется переход на блок 19 алгоритма, где произойдет запись слова в ОЗУ блока БХУС (фиг.4, 5). In block 18 of the algorithm, the state of the ZAP signal is analyzed. If the ZAP signal is equal to zero output 0, then there is a transition to block 24 of the algorithm. If ZAP is equal to unity - output 1, then the transition to block 19 of the algorithm is performed, where the word will be recorded in the RAM block BHUS (4, 5).

В блоке 19 алгоритма происходит формирования сигналов из блока управления для записи информации в ОЗУ i-й секции. Сигнал разрешения для записи информации поступает из блока управления по командам: BKi:=0, Сч/Зпi:=0. На управляющие входы поступают нулевые значения, что соответствует режиму записи в ОЗУi-секции устройства очередного слова (фиг.5). In block 19 of the algorithm, signals are generated from the control unit for recording information in RAM of the i-th section. The permission signal for recording information comes from the control unit by the commands: BKi: = 0, MF / Zi: = 0. The control inputs receive zero values, which corresponds to the recording mode in the RAM-section of the device of the next word (figure 5).

В блоке 20 алгоритма по командам: ОЗУi:=Ад Стi, ОЗУi:=Ад Стрi, происходит подача на адресные входы ОЗУ i-й секции адресов строк и адресов столбцов с выходов двоичных счетчиков Сч3 и Сч4 (фиг.5) для записи информации в ОЗУ. In block 20 of the algorithm for the commands: RAM i: = Ad Sti, RAM i: = Ad Sti, the address inputs of RAM of the i-th section are fed with the addresses of the rows and column addresses from the outputs of the binary counters Сч3 and Сч4 (Fig. 5) for recording information in RAM

В блоке 21 алгоритма по команде ОЗУi:=СЛk происходит подача на входную шину для записи в i-блок ОЗУ устройства очередного слова СЛk из блока ассоциативного запоминающего устройства. In block 21 of the algorithm, by the command RAM: i = SLk, the next word SLk is sent to the input bus for writing to the i-block of the RAM device from the block of the associative storage device.

В блоке 22 алгоритма на адресные входы ассоциативного запоминающего устройства i-й секции поступает внешний адрес ВнАд с выхода счетчика Сч5 блока БАЗУ по команде: АЗУi:=ВнАд (фиг.3). In block 22 of the algorithm, the external inputs VnAd from the output of the SCh5 counter of the BAZU unit are sent to the address inputs of the associative storage device of the ith section by the command: АЗУi: = VnAd (Fig. 3).

В блоке 23 алгоритма по команде: A3yi:=del СЛk происходит удаление слова из АЗУ i-й секции слова по установленному внешнему адресу ВнАд во избежание процесса "зацикливание" (фиг.3). По выходу этого блока происходит переход на блок 10 алгоритма. In block 23 of the algorithm, by the command: A3yi: = del SLk, the word is deleted from the AZU of the i-th section of the word at the set external VNAD address to avoid the "looping" process (Fig. 3). Upon the output of this block, a transition to block 10 of the algorithm occurs.

В блоке 24 алгоритма происходит анализ сигнала ПС АЗУ - признака просмотра длины модуля АЗУ. Если вся длина модуля АЗУ просмотрена - выход ДА, то осуществляется переход на блок 26 алгоритма. Это означает, что просмотрены все символы слов, которые хранятся в модуле АЗУ. Если признак просмотра длины модуля АЗУ - ПС АЗУ равен нулю - выход НЕТ, то происходит переход на блок 25 алгоритма. В этом случае процесс "считывание столбцов модуля АЗУ" продолжается. In block 24 of the algorithm, the analysis of the signal of the PS AZU - the sign of viewing the length of the module AZU. If the entire length of the AZU module is viewed - YES output, then the transition to block 26 of the algorithm is performed. This means that all the characters of words that are stored in the AZU module are viewed. If the sign of viewing the length of the module АЗУ - ПС АЗУ is equal to zero - the output is NO, then there is a transition to block 25 of the algorithm. In this case, the process of "reading columns of the module AZU" continues.

В блоке 25 алгоритма по команде: m:=m+8 осуществляется увеличение состояния параметра m на величину восемь т.е. байта - на количество двоичных разрядов символа. Этот процесс осуществляется для того, чтобы можно было бы просмотреть двоичный код в столбцах модуля АЗУ очередного символа слова. In block 25 of the algorithm by the command: m: = m + 8, the state of parameter m is increased by eight, i.e. bytes - the number of bits of the character. This process is carried out in order to be able to view the binary code in the columns of the AZU module of the next character of the word.

В блоке 26 алгоритма анализируется признак просмотра всей информации в модуле - АЗУ ПУСТ. Если признак равен нулю - выход НЕТ блока, то это означает, что информация имеется в модуле АЗУ, процесс просмотра будет продолжен. В этом случае осуществляется переход на блок 19 алгоритма. Если признак АЗУ ПУСТ равен единице - выход ДА, то это означает, что модуль АЗУ пуст т.е. вся информация в нем просмотрена (фиг.3). In block 26 of the algorithm, the sign of viewing all the information in the module is analyzed - AZU PUST. If the sign is equal to zero - the output is NO block, then this means that the information is in the AZU module, the viewing process will continue. In this case, the transition to the block 19 of the algorithm. If the sign of the empty memory is equal to one - the output is YES, then this means that the module of the empty memory is empty i.e. all information in it is viewed (figure 3).

В блоке 27 алгоритма по команде: БАЗУi:=УСi осуществляется переписывание всех отсортированных слов из ОЗУ блока хранения упорядоченных слов в модуль АЗУ блока ассоциативных запоминающих устройств для проведения дальнейших поисковых операций (фиг.1). In block 27 of the algorithm, by the command: BASI: = USi, all sorted words are copied from RAM of the storage unit of ordered words to the RAM module of the block of associative storage devices for further search operations (Fig. 1).

Блок 28 алгоритма является конечным блоком. Block 28 of the algorithm is a finite block.

Работа устройства сортировки слов заключается в следующем. The operation of the device for sorting words is as follows.

Внешние управляющие сигналы "ПУСК" и "СБРОС" поступают в блок 10 управления. External control signals "START" and "RESET" are received in the control unit 10.

Блок 1 поиска вхождений БПВ (фиг.2) содержит электронные ключи ЭлКл, компаратор КОМ и регистр RG. Функция блока поиска вхождений заключается в следующем: из всех слов текста необходимо отобрать те слова, у которых одинаковая первая буква. Этот блок сортирует слова по первой букве. На фиг.2 показана структурная схема блока БПВ. На управляющий вход электронного ключа ЭлКл DD. 11 поступает управляющий сигнал УС из блока управления (фиг.1). На информационные входы электронного ключа ЭлКл поступает первая буква слова из входного информационного канала ВхИК. Выходная информация с выхода электронного ключа ЭлКл поступает на первый вход узла сравнения - компаратора КОМ DD. 12 (фиг.2). На второй вход компаратора КОМ DD.12 поступает двоичный код первой буквы (код ASCII - международная американская стандартная кодировка символов). Block 1 search occurrences BPV (figure 2) contains electronic keys ElKl, the comparator KOM and the register RG. The function of the entry search block is as follows: from all words of the text, it is necessary to select those words that have the same first letter. This block sorts words by the first letter. Figure 2 shows the structural diagram of the block BPV. To the control input of the electronic key ElKl DD. 11 receives the control signal US from the control unit (figure 1). The first letter of the word from the input information channel of the VHIK is supplied to the information inputs of the electronic key ElCl. The output information from the output of the electronic key ElCl goes to the first input of the comparison node - comparator KOM DD. 12 (FIG. 2). The second input of the KOM DD.12 comparator receives the binary code of the first letter (ASCII code - international American standard character encoding).

Перед началом работы устройства в регистр RG DD.13 блока БПВ, после обнуления и установки к работе информационным сигналом СУП1, загружается код буквы - КПБ1 из блока управления (фиг.1). Если управляющий сигнал УС электронного ключа ЭлКл равен нулю, то информация на первый вход компаратора КОМ не поступает, электронные ключи заперты. Если управляющий сигнал равен единице, то в этом случае электронные ключи ЭлКл DD.11 будут открыты, информация поступит на вход компаратора КОМ DD.12. Before starting the operation of the device in the register RG DD.13 of the BPV unit, after zeroing and setting to work with the information signal SUP1, the letter code is loaded - KPB1 from the control unit (Fig. 1). If the control signal US of the electronic key ElCl is equal to zero, then the information is not received at the first input of the KOM comparator, the electronic keys are locked. If the control signal is equal to one, then in this case the electronic keys of ElCl DD.11 will be open, the information will go to the input of the KOM DD.12 comparator.

Компаратор КОМ DD.12 работает в режиме сравнения на равенство. Если выходной сигнал компаратора КОМ - РВ равен нулю, то сравнения не произошло, входные величины не равны между собой. Если сигнал РВ равен единице, то в этом случае входные коды равны между собой. Определено слово из текста, которое имеет заданную первую букву. Это слово поступает на вход блока ассоциативного запоминающего устройства - БАЗУ и записывается в модуль АЗУ по внешнему адресу (фиг.3). Сигнал РВ поступает на вход блока управления. Comparator KOM DD.12 operates in a comparison mode for equality. If the output signal of the comparator KOM - RV is equal to zero, then no comparison has occurred, the input values are not equal to each other. If the signal RV is equal to one, then in this case the input codes are equal to each other. A word is defined from a text that has a given first letter. This word goes to the input of the associative storage unit - BASE and is recorded in the AZU module at an external address (Fig.3). The signal PB is fed to the input of the control unit.

Блок 2 ассоциативного запоминающего устройства (фиг.3) содержит модуль АЗУ DD.16, регистр аргумента поиска DD.17, селектор адреса и дешифратор DD. 15, память фиксации реакций DD.18, анализатор многократного совпадения DD. 19, двоичный счетчик Сч5 DD.14. Вначале работы устройства двоичный счетчик Сч5 DD. 14 обнуляется управляющим сигналом УСО, который поступает из блока управления. Режим работы модуля АЗУ устанавливается на поиск минимального или максимального значения. В модуле АЗУ записываются все слова с одинаковыми первыми буквами. Поэтому поиск минимального или максимального значения следует проводить, начиная со вторых букв слов. Block 2 of the associative storage device (figure 3) contains the module DDU DD.16, register search argument DD.17, address selector and decoder DD. 15, reaction fixation memory DD.18, DD multiple-coincidence analyzer. 19, binary counter Sch5 DD.14. At the beginning of the operation of the device, a binary counter SCh5 DD. 14 is reset by the control signal USO, which comes from the control unit. The operating mode of the AZU module is set to search for the minimum or maximum value. All words with the same first letters are recorded in the AZU module. Therefore, the search for the minimum or maximum value should be carried out starting with the second letters of the words.

На первый вход селектора адреса и дешифратора поступает информационный сигнал СОПБ из блока поиска вхождений (фиг.1). На второй вход поступает информационный сигнал УСЛ. Это упорядоченные слова записываются из ОЗУ блока БХУС для дальнейшей обработки. На третий вход этого блока поступает внешний адрес ВнАд с выхода двоичного счетчика Сч5 DD.14 (фиг.3). По этому адресу входная информация СОПБ записывается в модуль АЗУ. На суммирующий вход счетчика Сч5 DD.14 поступают сигналы прямоугольных импульсов ГТИ из блока управления. Счетчик подсчитывает количество прямоугольных импульсов на входе и в результате этого формируется внешний адрес в двоичном коде, который поступает на вход селектора адреса и дешифратора. At the first input of the address selector and decoder receives the information signal SOPB from the block search entries (figure 1). The second input receives the information signal USL. These ordered words are written from the RAM block BHUS for further processing. At the third input of this block receives an external VnAD address from the output of the binary counter Sch5 DD.14 (figure 3). At this address, the input information of the SOPB is recorded in the AZU module. The summing input of the counter Sch5 DD.14 receives the signals of the rectangular pulses of the GTI from the control unit. The counter counts the number of rectangular pulses at the input, and as a result, an external address is generated in binary code, which is fed to the input of the address selector and decoder.

На вход регистра аргумента поиска DD.17 поступает из блока управления информационный сигнал УР, который устанавливает режим работы модуля АЗУ (фиг. 3). Перед началом поиска во все разряды памяти реакций заносятся нули: если на одном из шагов выявляется слова, совпадающие с режимом поиска, то соответствующие им разряды устанавливаются в "1". Те разряды, которые были однажды установлены в "1", далее не изменяют своего значения независимо от результатов последующих сравнений [1]. To the input of the register of the search argument DD.17, an information signal UR comes from the control unit, which sets the operating mode of the AZU module (Fig. 3). Before starting the search, zeros are entered in all digits of the reaction memory: if at one of the steps words matching the search mode are detected, then the digits corresponding to them are set to “1”. Those discharges that were once set to "1", then do not change their value regardless of the results of subsequent comparisons [1].

В результате просмотра двоичного кода очередного символа слов, все разряды памяти фиксации реакций устанавливаются в состояние "1", что соответствует соотношению, неравному минимальному или максимальному значению, где находятся нули, то в этих строках модуля обнаружен минимум или максимум. Выходная информация с выхода памяти фиксации реакций в виде двоичного вектора поступает на вход анализатора многократного совпадения DD.18. As a result of viewing the binary code of the next word symbol, all the bits of the reaction fixation memory are set to state “1”, which corresponds to a ratio unequal to the minimum or maximum value where the zeros are located, then a minimum or maximum is found in these lines of the module. The output from the reaction fixation memory in the form of a binary vector is input to the DD.18 multiple-coincidence analyzer.

Анализатор многократного совпадения DD.18 выполняет функцию приоритетного искателя и состоит из буферных регистров [1]. На выходе этого блока при поиске минимального или максимального значения в модуле АЗУ формируются признаки обработки слов - информационный сигнал - ПСВ (фиг.3). На выходе этого же блока формируется сигнал ПС АЗУ, который означает признак просмотра всех столбцов в модуле АЗУ. Этот сигнал поступает на вход блока БОРС (фиг. 1). The DD.18 multiple-coincidence analyzer functions as a priority seeker and consists of buffer registers [1]. At the output of this block, when searching for the minimum or maximum value in the AZU module, the signs of word processing — information signal — PSV — are generated (Fig. 3). At the output of the same block, a PS AZU signal is generated, which means a sign of viewing all columns in the AZU module. This signal is fed to the input of the BORS unit (Fig. 1).

Если сигнал ПС АЗУ равен нулю, то процесс поиска продолжается. Если сигнал равен единице, то необходимо записать в ОЗУ блока БХУС все слова из модуля АЗУ, у которых признак поиска ПСВ остался в нулевом состоянии, из модуля АЗУ удалить эти слова. Информационный сигнал ПСВ поступает на вход мультиплексора МИХ блока обработки результатов сравнения для дальнейшего анализа (фиг. 1, 3, 4). Выходной информацией модуля АЗУ является сигнал СЛ - те слова, которые поступают на вход ОЗУ блока БОРС (фиг.1). If the signal PS AZU equal to zero, then the search process continues. If the signal is equal to one, then it is necessary to write in the RAM of the BHUS block all the words from the AZU module for which the search attribute PSV remains in the zero state, remove these words from the AZU module. The PSV information signal is fed to the input of the MIX multiplexer of the comparison results processing unit for further analysis (Figs. 1, 3, 4). The output of the AZU module is the signal SL - those words that go to the RAM input of the BORS unit (figure 1).

Блок 3 обработки результатов сравнения БОРС (фиг.4) содержит мультиплексор МИХ DD. 20 с инверсными входами, двоичный счетчик Сч1 DD.21, двоичный счетчик Сч2 DD.24, логический элемент И DD.22 на два входа, логический элемент И DD.23 на три входа с одним инверсным входом, логический элемент И DD. 25 с инверсными входами с одним прямым входом. Работа блока БОРС начинается с подачи сигнала разрешения РАЗ, равного единице, из блока управления на управляющий вход мультиплексора МИХ DD.20. На информационные входы мультиплексора МИХ подается сигнал ПСВ с выхода анализатора многократного совпадения блока БАЗУ (фиг.3, 4). Block 3 processing the results of the comparison of BORS (figure 4) contains a multiplexer MIX DD. 20 with inverse inputs, binary counter Сч1 DD.21, binary counter Сч2 DD.24, logic element And DD.22 for two inputs, logic element And DD.23 for three inputs with one inverse input, logic element And DD. 25 with inverse inputs with one direct input. The operation of the BORS unit begins with the submission of the ONE enable signal equal to one from the control unit to the control input of the MIX DD.20 multiplexer. At the information inputs of the MIX multiplexer, a PSV signal is supplied from the output of the multiple-coincidence analyzer of the BASU unit (Figs. 3, 4).

Счетчик Сч1 DD.21 блока формирует управляющие сигналы АЗС, которые поступают на вход мультиплексора МИХ DD.20 (фиг.4). Перед началом работы устройства все двоичные счетчики установлены в нулевое состояние. Счетчик Сч1 DD. 21 обнуляется сигналом СБР - сброс, поступающего из блока управления. На второй вход счетчика Сч1 DD.21 поступают из блока управления тактовые импульсы ТИ на суммирующий вход счетчика. При поступлении управляющих сигналов АЗС на входы мультиплексора МИХ DD.20 происходит последовательное соединение каждого входа с одним выходом ЕДН. Counter SC1 DD.21 block generates control signals of the gas station, which are fed to the input of the multiplexer MIX DD.20 (figure 4). Before starting the operation of the device, all binary counters are set to zero. Counter Sch1 DD. 21 is reset to zero by the SBR signal - a reset coming from the control unit. The second input of the counter Sch1 DD.21 comes from the control unit clock pulses TI to the summing input of the counter. Upon receipt of the control signals of the gas station at the inputs of the MIX DD.20 multiplexer, each input is connected in series with one output of the ONE.

Если на выходе ЕДН будет единица, то откроется логический элемент И DD. 23, но при нулевом значении сигнала ПС АЗУ (просмотра строк модуля АЗУ). На выходе логического элемента И DD.23 будет высокий потенциал - единица. На второй прямой вход логического элемента И DD.23 из блока управления поступают прямоугольные импульсы ГИ. При открытом логическом элементе И DD.23 прямоугольные импульсы ГИ поступают на вход суммирующего входа счетчика Сч2 DD. 24. Перед началом текстовой обработки, двоичный счетчик Сч2 DD.24 был обнулен сигналом ОБН, который поступил из блока управления. If there is one at the output of the ONE, then the gate AND DD will open. 23, but with a zero value of the signal of the PS of the AZU (viewing the lines of the AZU module). At the output of the logical element AND DD.23 there will be a high potential - one. The second direct input of the logic element AND DD.23 from the control unit receives rectangular pulses of the GI. With the logical element And DD.23 open, the rectangular pulses of the GI are fed to the input of the summing input of the counter SC2 DD. 24. Before the start of text processing, the binary counter Sch2 DD.24 was reset to zero by the OBN signal, which came from the control unit.

Двоичный счетчик Сч2 DD.24 предназначен для подсчета прямоугольных импульсов ГИ, которые поступили на суммирующий вход. Выходная информация из двоичного счетчика Сч2 DD.25 поступает на вход логического элемента И DD.25, который выполняет функцию дешифратора. Эта функция заключается в поиске одной единицы, поступившей на вход элемента. Если на прямой вход логического элемента И DD.25 поступила единица, а на все остальные входы поступили нули, то в этом случае на выходе будет установлена единица. Выходной сигнал ЗАП будет равен единице. Это означает, что в модуле АЗУ найдена буква, которая имеет минимальное (максимальное) значение. The binary counter Sch2 DD.24 is designed to count the rectangular pulses of the GI, which were received at the summing input. The output from the binary counter SC2 DD.25 is fed to the input of the logical element AND DD.25, which performs the function of a decoder. This function is to search for one unit received at the input of the element. If a unit is received at the direct input of the AND DD.25 logic element, and zeros are received at all other inputs, then in this case the unit will be set to the output. The output signal ZAP will be equal to one. This means that a letter is found in the AZU module that has a minimum (maximum) value.

В этом случае анализ слов в модуле АЗУ временно прекращается. Найденное слово записывается по сформированному адресу в ОЗУ блока БХУС. Из модуля АЗУ это же слово будет удалено. Если сигнал ЗАП будет равен нулю, то это означает, что несколько слов имеют минимальное (максимальное) значение в данной позиции. В этом случае необходимо анализировать последующие символы слов. In this case, the analysis of words in the AZU module is temporarily stopped. The found word is recorded at the generated address in the RAM of the BHUS block. The same word will be deleted from the AZU module. If the ZAP signal is equal to zero, this means that several words have a minimum (maximum) value in this position. In this case, it is necessary to analyze the subsequent characters of the words.

Описанная выше цепь будет работать только в том случае, если управляющий сигнал ПС АЗУ - просмотр строк будет равен нулю. Если сигнал ПС АЗУ будет установлен в единицу, то это означает, что просмотрен весь модуль АЗУ по всей длине, а сигнал ЗАП не был равен единице (фиг.4). Эта ситуация означает, что в модуле АЗУ имеется несколько слов, имеющих одинаковый набор и порядок букв. В этом случае анализ слов в модуле АЗУ прекращается, эти слова переписываются в ОЗУ блока БХУС, а из модуля АЗУ удаляются. Работа блока БОРС заключается в анализе информации из блока БАЗУ. Если обнаружено одно минимальное или максимальное значение в модуле, то это слово переписывается в блок БХУС. Если не обнаружено одно минимальное или максимальное, но просмотрен весь модуль АЗУ, то переписываются в блок БХУС несколько слов т.к. они одинаковые. The circuit described above will work only if the control signal of the PS AZU - viewing lines will be zero. If the signal PS AZU will be set to one, then this means that the entire module AZU viewed along the entire length, and the signal ZAP was not equal to unity (figure 4). This situation means that in the AZU module there are several words having the same set and order of letters. In this case, the analysis of words in the AZU module is terminated, these words are copied to the RAM of the BHUS unit, and they are deleted from the AZU module. The operation of the BORS unit is to analyze information from the BAZU unit. If one minimum or maximum value is found in the module, then this word is copied to the block BHUS. If one minimum or maximum is not found, but the entire module of the RAM is viewed, then a few words are copied to the BHUS block since they are identical.

Блок 4 хранения упорядоченных слов БХУС (фиг.5) содержит оперативно-запоминающее устройство ОЗУ DD.28. Каждое ОЗУi работает совместно с двумя двоичными счетчиками Сч3 DD.26 и Сч4 DD.27. Этот блок предназначен для хранения упорядоченных слов текста. Счетчики Сч3 и Сч4 формируют адреса столбцов и адреса строк. По этим адресам информация записывается в оперативно-запоминающее устройство. На фиг.5 представлен вариант технической реализации блока БХУС и показаны связи с двоичными счетчиками Сч3 и Сч4. Все остальные блоки БХУС устройства имеют аналогичную структуру. На фиг.5 представлено оперативно-запоминающее устройство ОЗУ DD.28, двоичный счетчик, формирующий адреса столбцов ОЗУ-Сч3 DD. 26, двоичный счетчик формирующий адреса строк ОЗУ-Сч4 DD.27. Block 4 storing ordered words BHUS (figure 5) contains a random access memory RAM DD.28. Each RAM i works in conjunction with two binary counters Сч3 DD.26 and Сч4 DD.27. This block is intended for storing ordered words of text. Counters Сч3 and Сч4 form column addresses and row addresses. At these addresses, information is recorded in the random access memory. Figure 5 presents a variant of the technical implementation of the block BHUS and shows the connection with binary counters Sch3 and Sch4. All other blocks of the BHUS device have a similar structure. Figure 5 presents the random access memory RAM DD.28, a binary counter that generates column addresses of RAM-SC3 DD. 26, a binary counter forming the addresses of the lines RAM-SCH4 DD.27.

Двоичные счетчики вначале работы устройства обнулены управляющими сигналами ССБР1, СБ01, поступающие из блока управления. На суммирующие входы счетчиков поступают прямоугольные импульсы ИМ1, ИМП1 из блока управления. Счетчики формируют адреса строк и столбцов, по которым будут записаны слова СЛ1 из блока БАЗУ (фиг. 1), поступающие на вход оперативно-запоминающего устройства ОЗУ DD.28. Входным сигналом СЛ1 является обнаруженное слово в блоке ассоциативного запоминающего устройства. Входной сигнал поступает на входную шину ОЗУ1. Сигналы управления оперативно-запоминающего устройства ОЗУ DD.28 считывания/запись и выбора кристалла соответственно при записи принимают значения Сч/Зп1= 0, ВК1=0. Выходом ОЗУ1 является информационный сигнал УСЛ1 (фиг.5). Binary counters at the beginning of the operation of the device are reset by control signals SSBR1, SB01, coming from the control unit. The summing inputs of the counters receive rectangular pulses IM1, IMP1 from the control unit. The counters form the addresses of the rows and columns, according to which the words SL1 from the BAZU block will be recorded (Fig. 1), which are received at the input of the random access memory device RAM DD.28. The input signal SL1 is the detected word in the block of the associative storage device. The input signal is fed to the input bus RAM1. The control signals of random access memory device DD.28 read / write and select the chip, respectively, when writing take the values MF / Zn1 = 0, VK1 = 0. The output of RAM1 is an information signal USL1 (figure 5).

Блок 10 управления синтезируется на основе ГСА алгоритма управления (фиг. 6) известным способом. Размеченная ГСА работы блока 10 управления приведена на фиг.7, где обозначено:
Логические условия:
Х1:"УОО"
Х2: "ПУСК"
Х3: "КТ"
Х4: "РВi"
Х5: "m<=j"
Х6: "ЕДН"
Х7: "ЗАП"
Х8: "ПС АЗУ"
Х9: "АЗУ ПУСТ"
Операторы:
Y1: "СБРОС:=1"
Y2: "БУ:=ВхИК"
Y3: "БПВi:=ВхИК"
Y4: "БАЗУ:=СОПi"
Y5: "j:=1"
Y6: "m:=9"
Y7: "БАЗУi:=УPi"
Y8: "БАЗУi:=ГТИi"
Y9: "МИХi:=РАЗi"
Y10: "МИХi:=АЗСi"
Y11: "Счi:=ГИ"
Y12: "j:=j+1"
Y13: "ВКi:=0"
Y14: "Сч/Зпi:=0"
Y15: "ОЗУi:=Ад Стi"
Y16: "ОЗУi:=Ад Стрi"
Y17: "ОЗУi:=СЛk"
Y18: "АЗУi:=ВнАДi"
Y19: "АЗУ:=del СЛk"
Y20: "m:=m+8"
Y21: "БАЗУi:=УСЛi"
Источники информации
1. Кохонен Т. Ассоциативные запоминающие устройства: Пер с англ. - М.: Мир, 1982. - 384 с., ил.The control unit 10 is synthesized based on the GAW control algorithm (Fig. 6) in a known manner. Marked GAW operation of the control unit 10 is shown in Fig.7, where indicated:
Logical conditions:
X1: "UOO"
X2: "START"
X3: "CT"
X4: "PBi"
X5: "m <= j"
X6: "ONE"
X7: "ZAP"
X8: "PS AZU"
X9: "AZU EMPTY"
Operators:
Y1: "RESET: = 1"
Y2: "BU: = WhC"
Y3: "BPVi: = VhIK"
Y4: "BASE: = SOPi"
Y5: "j: = 1"
Y6: "m: = 9"
Y7: "BASEi: = УPi"
Y8: "BASEi: = GTIi"
Y9: "MIX: = TIME"
Y10: "MIXi: = gas station"
Y11: "Schi: = GI"
Y12: "j: = j + 1"
Y13: "VKi: = 0"
Y14: "N / A:: 0"
Y15: "RAMi: = Hell Sti"
Y16: "RAMi: = Hell Strea"
Y17: "RAMi: = SLk"
Y18: "AZUi: = Outside"
Y19: "RAM: = del SLk"
Y20: "m: = m + 8"
Y21: "BASIC i: = CONDITION"
Sources of information
1. Kohonen T. Associative storage devices: Transl. From English. - M .: Mir, 1982.- 384 p., Ill.

2. Преснухин Л.Н., Нестеров П.В. Цифровые вычислительные машины: Учеб. пособие для студентов вузов. - М.: Высш. школа, 1981 - 511 с., ил. 2. Presnukhin L.N., Nesterov P.V. Digital Computers: Textbook. manual for university students. - M .: Higher. School, 1981 - 511 pp., ill.

3. Самофалов К.Г., Корнейчук В.И., Тарасенко В.П. Цифровые электронные вычислительные машины. - Киев: Вища школа. Головное изд-во, 1983. - 455 с. 3. Samofalov K.G., Korneychuk V.I., Tarasenko V.P. Digital electronic computers. - Kiev: Vishka school. Head Publishing House, 1983 .-- 455 p.

4. Цифровые и аналоговые интегральные микросхемы: Справочник под ред. С. В.Якубовского. - М.: Радио и связь, 1990. - 496 с., ил. 4. Digital and Analog Integrated Circuits: A Guide, Ed. S.V. Yakubovsky. - M .: Radio and communications, 1990 .-- 496 p., Ill.

5. Большие интегральные схемы запоминающих устройств: Справочник/ А.Ю. Гордонов, Н.В.Бекин, В.В.Цыркин и др.; Под ред. А.Ю.Гордонова и Ю.Н.Дбкова. - М.: Радио и связь, 1990. - 288 с., ил. 5. Large integrated circuits of storage devices: Reference / A.Yu. Gordonov, N.V. Bekin, V.V. Tsyrkin and others; Ed. A.Yu. Gordonova and Yu.N. Dbkova. - M .: Radio and communications, 1990. - 288 p., Ill.

6. Применение интегральных микросхем в электронной вычислительной технике: Справочник / Р.В.Данилов, С.А.Ельцова, Ю.П. Иванов и др.; Под. ред. Б. Н.Файзулаева, Б.В.Тарабрина. - М.: Радио и связь, 1987. - 384 с., ил. 6. The use of integrated circuits in electronic computing: a Handbook / RV Danilov, S. A. Eltsova, Yu.P. Ivanov et al .; Under. ed. B.N. Fayzulaeva, B.V. Tarabrina. - M.: Radio and Communications, 1987. - 384 p., Ill.

7. Популярные цифровые микросхемы: Справочник. 2-е изд., испр. - Челябинск: Металлургия, Челябинское отд., 1989. - 352 с., ил. 7. Popular Digital Chips: A Guide. 2nd ed., Rev. - Chelyabinsk: Metallurgy, Chelyabinsk Department., 1989. - 352 p., Ill.

8. Патент N 2067315 (прототип). 8. Patent N 2067315 (prototype).

9. Патент N 2128855 (аналог). 9. Patent N 2128855 (analogue).

10. Патент N 2067317 (аналог). 10. Patent N 2067317 (analogue).

Claims (1)

Устройство сортировки слов, содержащее n блоков памяти вхождений, входной информационный канал, блок управления, отличающееся тем, что дополнительно введены: n блоков ассоциативных запоминающих устройств, n блоков обработки результатов сравнения, n блоков хранения упорядоченных слов, причем второй информационный выход входного информационного канала соединен с первым информационным входом первого блока поиска вхождений, второй и третий информационные входы которого соединены соответственно с первым и вторым информационными выходами блока управления, первый управляющий выход которого соединен с управляющим входом первого блока поиска вхождений, управляющий выход которого соединен с первым управляющим входом блока управления, информационный выход первого блока поиска вхождений соединен с первым информационным входом первого блока ассоциативного запоминающего устройства, второй информационный вход которого соединен с пятым информационным выходом блока управления, третий и четвертый управляющие выходы которого соединены соответственно с первым и вторым управляющими входами первого блока ассоциативного запоминающего устройства, первый информационный выход которого соединен с информационным входом первого блока хранения упорядоченных слов, информационный выход которого соединен с третьим информационным входом первого блока ассоциативного запоминающего устройства, управляющий выход которого соединен с первым управляющим входом первого блока обработки результатом сравнения, информационный вход которого соединен со вторым информационным выходом первого блока ассоциативного запоминающего устройства, четвертый информационный вход которого соединен с информационным выходом первого блока обработки результатов сравнения, со второго по шестой управляющие входы которого соединены соответственно с седьмым по одиннадцатый управляющими выходами блока управления, третий и четвертый управляющие входы которого соединены соответственно с первым и вторым управляющими выходами первого блока обработки результатов сравнения, с первого по шестой управляющие входы первого блока хранения упорядоченных слов соединены соответственно с семнадцатым по двадцать второй управляющими выходами блока управления, n+1 информационный выход входного информационного канала соединен с первым информационным входом n-го блока поиска вхождений, второй и третий информационные входы которого соединены соответственно с третьим и четвертым информационными выходами блока управления, второй управляющий выход которого соединен с управляющим входом n-го блока поиска вхождений, управляющий выход которого соединен со вторым управляющим входом блока управления, информационный выход n-го блока поиска вхождений соединен с первым информационным входом n-го блока ассоциативного запоминающего устройства, второй информационный вход которого соединен с шестым информационным выходом блока управления, пятый и шестой управляющие выходы которого соединены соответственно с первым и вторым управляющими входами n-го блока ассоциативного запоминающего устройства, первый информационный выход которого соединен с информационным входом n-го блока хранения упорядоченных слов, информационный выход которого соединен с третьим информационным входом n-го блока ассоциативного запоминающего устройства, управляющий выход которого соединен с первым управляющим входом n-го блока обработки результатом сравнения, информационный вход которого соединен со вторым информационным выходом n-го блока ассоциативного запоминающего устройства, четвертый информационный вход которого соединен с информационным выходом n-го блока обработки результатов сравнения, со второго по шестой управляющие входы которого соединены соответственно с двенадцатого по шестнадцатый управляющими выходами блока управления, пятый и шестой управляющие входы которого соединены соответственно с первым и вторым управляющими выходами n-го блока обработки результатов сравнения, с первого по шестой управляющие входы n-го блока хранения упорядоченных слов соединены соответственно с двадцать третьего по двадцать восьмой управляющими выходами блока управления, первый информационный вход которого соединен с первым информационным выходом входного информационного канала, седьмой и восьмой управляющие входы блока управления "ПУСК" и "СБРОС" являются внешними входами устройства.A word sorting device comprising n occurrence memory blocks, an input information channel, a control unit, characterized in that it further includes: n associative memory blocks, n comparison result processing blocks, n ordered word storage blocks, the second information output of the input information channel being connected with the first information input of the first entry search block, the second and third information inputs of which are connected respectively to the first and second information outputs control lock, the first control output of which is connected to the control input of the first entry search unit, the control output of which is connected to the first control input of the control unit, the information output of the first entry search unit is connected to the first information input of the first block of the associative storage device, the second information input of which is connected to the fifth information output of the control unit, the third and fourth control outputs of which are connected respectively to the first and second control the input inputs of the first block of the associative storage device, the first information output of which is connected to the information input of the first block of storage of ordered words, the information output of which is connected to the third information input of the first block of the associative storage device, the control output of which is connected to the first control input of the first processing unit; the information input of which is connected to the second information output of the first block of associative storage about the device, the fourth information input of which is connected to the information output of the first unit of processing the results of comparison, from the second to the sixth control inputs of which are connected respectively to the seventh to eleventh control outputs of the control unit, the third and fourth control inputs of which are connected respectively to the first and second control outputs of the first unit for processing comparison results, from the first to the sixth control inputs of the first unit for storing ordered words are connected respectively o with the seventeenth to twenty-second control outputs of the control unit, n + 1 information output of the input information channel is connected to the first information input of the n-th entry search block, the second and third information inputs of which are connected respectively to the third and fourth information outputs of the control unit, the second control the output of which is connected to the control input of the nth entry search unit, the control output of which is connected to the second control input of the control unit, the information output of the nth the entry search lock is connected to the first information input of the nth block of the associative storage device, the second information input of which is connected to the sixth information output of the control unit, the fifth and sixth control outputs of which are connected to the first and second control inputs of the nth block of the associative storage device, the first information output of which is connected to the information input of the nth unit of storage of ordered words, the information output of which is connected to the third information by the input of the nth block of the associative storage device, the control output of which is connected to the first control input of the nth processing unit by the comparison result, the information input of which is connected to the second information output of the nth block of the associative memory, the fourth information input of which is connected to the information output nth processing unit of the comparison results, the second to sixth control inputs of which are connected respectively from the twelfth to sixteenth control output control unit, the fifth and sixth control inputs of which are connected respectively to the first and second control outputs of the nth processing unit of the comparison results, the first to sixth control inputs of the nth ordered words storage unit are connected respectively to the twenty third to twenty eighth control outputs of the block control, the first information input of which is connected to the first information output of the input information channel, the seventh and eighth control inputs of the control unit "START" and "RESET" are They are external inputs of the device.
RU2002109134/09A 2002-04-08 2002-04-08 Words sorting-out device RU2223538C2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2002109134/09A RU2223538C2 (en) 2002-04-08 2002-04-08 Words sorting-out device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2002109134/09A RU2223538C2 (en) 2002-04-08 2002-04-08 Words sorting-out device

Publications (2)

Publication Number Publication Date
RU2002109134A RU2002109134A (en) 2003-11-10
RU2223538C2 true RU2223538C2 (en) 2004-02-10

Family

ID=32172534

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2002109134/09A RU2223538C2 (en) 2002-04-08 2002-04-08 Words sorting-out device

Country Status (1)

Country Link
RU (1) RU2223538C2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2538278C2 (en) * 2012-01-26 2015-01-10 Ольга Алексеевна Алексютина Method of creating database
RU2793554C1 (en) * 2022-09-20 2023-04-04 Федеральное государственное бюджетное образовательное учреждение высшего образования "Юго-Западный государственный университет" (ЮЗГУ) Device for parallel-sequential search and replacement of occurrences in processed words

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2538278C2 (en) * 2012-01-26 2015-01-10 Ольга Алексеевна Алексютина Method of creating database
RU2793554C1 (en) * 2022-09-20 2023-04-04 Федеральное государственное бюджетное образовательное учреждение высшего образования "Юго-Западный государственный университет" (ЮЗГУ) Device for parallel-sequential search and replacement of occurrences in processed words

Similar Documents

Publication Publication Date Title
EP0054588B1 (en) Interactive data retrieval apparatus
Plandowski Testing equivalence of morphisms on context-free languages
US4625295A (en) Textual comparison system for locating desired character strings and delimiter characters
US3111648A (en) Conversion apparatus
US4084260A (en) Best match content addressable memory
US4941124A (en) Text comparator with counter shift register
US3290659A (en) Content addressable memory apparatus
US5299206A (en) System and method for analyzing complex sequences in trace arrays using multiple finite automata
US3505653A (en) Sorting array
US4531201A (en) Text comparator
US3389377A (en) Content addressable memories
US3514760A (en) Sorting array ii
RU2223538C2 (en) Words sorting-out device
US5204967A (en) Sorting system using cascaded modules with levels of memory cells among which levels data are displaced along ordered path indicated by pointers
US3064239A (en) Information compression and expansion system
JPS6142031A (en) Sorting processor
EP0321493A1 (en) A content-addressable memory system
Nagumo et al. Parallel algorithms for the static dictionary compression
EP0227348A2 (en) Content addressable memory circuit and method
US5291457A (en) Sequentially accessible non-volatile circuit for storing data
RU72771U1 (en) DEVICE FOR PARALLEL SEARCH AND DATA PROCESSING
US5898898A (en) Collating bits from a byte source
JPH0315221B2 (en)
US6901396B1 (en) Packed radix search tree implementation
US3465304A (en) Selection device for content addressable memory system

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20040409