RU2128855C1 - Device for information sorting - Google Patents

Device for information sorting Download PDF

Info

Publication number
RU2128855C1
RU2128855C1 RU95113688A RU95113688A RU2128855C1 RU 2128855 C1 RU2128855 C1 RU 2128855C1 RU 95113688 A RU95113688 A RU 95113688A RU 95113688 A RU95113688 A RU 95113688A RU 2128855 C1 RU2128855 C1 RU 2128855C1
Authority
RU
Russia
Prior art keywords
block
control
gaw
input
unit
Prior art date
Application number
RU95113688A
Other languages
Russian (ru)
Other versions
RU95113688A (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 RU95113688A priority Critical patent/RU2128855C1/en
Publication of RU95113688A publication Critical patent/RU95113688A/en
Application granted granted Critical
Publication of RU2128855C1 publication Critical patent/RU2128855C1/en

Links

Images

Landscapes

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

Abstract

FIELD: automation and computer engineering, in particular, information processing equipment for compiling vocabularies, databases, design of information retrieval systems. SUBSTANCE: device has input and output channels, two stack memory units, comparison gate, memory unit, control unit, memory devices, counters, registers, comparators, stack, commutators, code generator, bus generator, NOR gate, AND gate. Goal of invention is achieved by selection of words from data flow which conform to conditions with respect to known samples. Device provides sorting of input data while they are entered. Ordered output array can have ascending or descending order. In addition device provides selection of words from input flow using their comparison to samples with respect to greater than, less than or equal to relations. EFFECT: increased functional capabilities. 9 dwg

Description

Изобретение относится к техническим средствам автоматики и вычислительной техники и может быть использовано в устройствах обработки информации, в частности, для составления словарей, справочников, создания баз данных, в информационно-поисковых системах. The invention relates to technical means of automation and computer technology and can be used in information processing devices, in particular, for compiling dictionaries, reference books, creating databases, in information retrieval systems.

Известно "Устройство для сортировки чисел" (а.с. N 1304015, 1987 г. Бюл. 14), позволяющее упорядочить массив чисел в возрастающем и убывающем порядке. It is known "Device for sorting numbers" (A.S. N 1304015, 1987 Bull. 14), which allows you to arrange an array of numbers in ascending and descending order.

Известно также "Устройство сортировки информации" (a.c. N 1594521, 1990 г. Бюл. 355), позволяющее упорядочить массивы данных. Also known is the "Information Sorting Device" (a.c. N 1594521, 1990 Bull. 355), which makes it possible to organize data arrays.

В качестве прототипа выбрано "Устройство сортировки информации" (положительное решение от 26.03.94 г. по номеру заявки 93015991), позволяющее упорядочить данные. As a prototype, the "Information Sorting Device" was selected (positive decision dated March 26, 94 by application number 93015991), which allows one to organize data.

Недостатком известного устройства является ограниченность функциональных возможностей одной операцией упорядочения. A disadvantage of the known device is the limited functionality of a single ordering operation.

Поставлена цель расширения функциональных возможностей без значительного удорожания аппаратуры. The goal is to expand functionality without significantly increasing the cost of equipment.

Изобретение позволяет организовать помимо режима упорядочения данных режим отбора слов из потока данных на основании сопоставления их с заданными образцами без значительного увеличения затрат на аппаратуру. The invention allows to organize, in addition to the data sequencing mode, a mode for selecting words from a data stream based on comparing them with predetermined patterns without a significant increase in hardware costs.

Решение задачи достигается тем, что в устройство сортировки информации, содержащее первый и второй стековые блоки памяти, элемент сравнения, блок управления, входной и выходной каналы, блок оперативной памяти, блок коммутации и идентификации, причем с первого по пятый управляющие выходы блока управления соединены соответственно с первого по пятый управляющими входами блока оперативной памяти, информационный вход которого соединен с входным каналом, управляющий выход блока оперативной памяти соединен с четвертым управляющим входом блока управления, информационный выход блока оперативной памяти соединен с первым информационным входом элемента сравнения и вторым информационным входом блока коммутации и идентификации, первый управляющий выход последнего соединен с четырнадцатым управляющим входом блока управления, с первого по третий управляющие входы блока коммутации и идентификации соединены соответственно с десятого по двенадцатый управляющими выходами блока управления, второй информационный выход блока коммутации и идентификации соединен с выходным каналом, первый информационный выход блока коммутации и идентификации соединен с информационным входом второго стекового блока памяти, первый и второй управляющие входы последнего соединены соответственно с шестым и седьмым управляющими выходами блока управления, первый и второй управляющие выходы второго стекового блока памяти соединены соответственно с десятым и одиннадцатым управляющими входами блока управления, первый и второй управляющие входы первого стекового блока памяти соединены соответственно с восьмым и девятым управляющими выходами блока управления, первый и второй управляющие выходы первого стекового блока памяти соединены соответственно с двенадцатым и тринадцатым управляющими входами блока управления, информационный выход первого стекового блока памяти соединен с первым информационным входом блока коммутации и идентификации и со вторым информационным входом элемента сравнения, с первого по третий управляющие выходы последнего соединены соответственно с пятого по седьмой управляющими входами блока управления, с первого по третий управляющие входы "ЗАГР", "ЧТПР", "ЧТОБ", а также восьмой и девятый управляющие входы "СБРОС" и "ПУСК" блока управления являются внешними входами устройства, тринадцатый и четырнадцатый управляющие выходы "ГТ" и "СИН" блока управления являются внешними выходами устройства, введены шестнадцатый внешний управляющий вход "РСЕЛ" блока управления, с пятнадцатого по семнадцатый управляющие выходы которого соединены с третьего по пятый управляющими входами первого стекового блока памяти, соответственно третий управляющий выход последнего соединен с пятнадцатым управляющим входом блока управления, восемнадцатый управляющий выход и семнадцатый управляющий вход которого соединены соответственно с четвертым управляющим входом и вторым управляющим выходом блока коммутации и идентификации, третий информационный выход последнего соединен с информационным входом первого стекового блока памяти, третий и четвертый информационные входы блока коммутации и идентификации соединены соответственно с входным каналом и информационным выходом второго стекового блока памяти. The solution is achieved by the fact that in the information sorting device containing the first and second stacked memory blocks, a comparison element, a control unit, input and output channels, a random access memory unit, a switching and identification unit, the first to fifth control outputs of the control unit are connected respectively from the first to fifth control inputs of the RAM block, the information input of which is connected to the input channel, the control output of the RAM block is connected to the fourth control input of the unit control, the information output of the random access memory unit is connected to the first information input of the comparison element and the second information input of the switching and identification unit, the first control output of the latter is connected to the fourteenth control input of the control unit, the first to third control inputs of the switching and identification unit are connected respectively from the tenth according to the twelfth control outputs of the control unit, the second information output of the switching and identification unit is connected to the output channel, the first information output of the switching and identification unit is connected to the information input of the second stack memory block, the first and second control inputs of the latter are connected respectively to the sixth and seventh control outputs of the control unit, the first and second control outputs of the second stack memory block are connected to the tenth and eleventh control inputs, respectively control unit, the first and second control inputs of the first stack memory block are connected respectively with the eighth and ninth control in the outputs of the control unit, the first and second control outputs of the first stack memory block are connected respectively to the twelfth and thirteenth control inputs of the control unit, the information output of the first stack memory block is connected to the first information input of the switching and identification unit and to the second information input of the comparison element, from the first to the third control outputs of the latter are connected respectively from the fifth to seventh control inputs of the control unit, from the first to third control inputs " ZAGR "," ChTPR "," WHAT ", as well as the eighth and ninth control inputs" RESET "and" START "of the control unit are external inputs of the device, the thirteenth and fourteenth control outputs" GT "and" SIN "of the control unit are external outputs of the device , introduced the sixteenth external control input "RSEL" of the control unit, from the fifteenth to seventeenth control outputs of which are connected to the third to fifth control inputs of the first stack memory block, respectively, the third control output of the latter is connected to the fifteenth control the main input of the control unit, the eighteenth control output and the seventeenth control input of which are connected respectively to the fourth control input and the second control output of the switching and identification unit, the third information output of the latter is connected to the information input of the first stack memory unit, the third and fourth information inputs of the switching and identification unit connected respectively to the input channel and the information output of the second stack memory block.

ВХК - входной канал служит для приема данных. VHK - the input channel is used to receive data.

БОП - блок оперативной памяти служит для временного хранения принятого слова или числа. BOP - the block of random access memory serves for temporary storage of the accepted word or number.

ЭС - элемент сравнения символов принятого слова и уже упорядоченных слов или образцов. ES - an element for comparing the characters of a received word and already ordered words or patterns.

СБП2 - второй стековый блок памяти служит для хранения части упорядоченного массива и организации упорядочения. SBP2 - the second stacked memory block is used to store part of an ordered array and organize ordering.

СБП1 - первый стековый блок памяти служит для хранения части упорядоченного массива и организации упорядочения или хранения массива образцов в режиме отбора. SBP1 - the first stacked memory block is used to store part of an ordered array and organize ordering or storage of an array of samples in the sampling mode.

БКиИ - блок коммутации и идентификации служит для коммутации информации с различных источников на информационный вход блоков СБП2 СБП1 и на выходной канал, а также для определения границ слов упорядоченного массива и идентификации маскированных символов образца. БКиИ - switching and identification block serves for switching information from various sources to the information input of blocks СБП2 СБП1 and to the output channel, as well as to determine the word boundaries of an ordered array and to identify masked characters of the sample.

ВЫХК - выходной канал служит для выдачи данных. OUT - the output channel is used to output data.

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

Теория нормальных алгорифмов универсальна по отношению к любым алгоритмическим схемам /1/. Под алгорифмом Маркова понимается конечная последовательность формул вида
S _→ T, (1)
где S - образец;
T - подстановка;
S и Т - произвольные слова в фиксированном алфавите.The theory of normal algorithms is universal with respect to any algorithmic schemes / 1 /. A Markov algorithm is a finite sequence of formulas of the form
S _ → T, (1)
where S is the sample;
T is a substitution;
S and T are arbitrary words in a fixed alphabet.

Работа формулы заключается в обнаружении в слове фрагмента, совпадающего с образцом, и замене обнаруженного фрагмента на слово-подстановку. The formula works by detecting a fragment in the word that matches the sample and replacing the detected fragment with a substitution word.

Упорядочение слов, например, по признаку алфавитного порядка в теории нормальных алгорифмов занимает особое место, поскольку относится к труднореализуемым задачам, в которых используются формулы /продукции/, содержащие образцы с заданными в их структуре операциями. В данном случае речь идет об операции компарации на "больше", "меньше" и "равно". Подстановка в формулах вида /1/ также имеет свою специфику и представляет собой вспомогательное служебное слово, указывающее позицию слова среди других слов в заданном правиле упорядочения, а для отбора слов это служебное слово - указатель слова, отвечающего заданным правилам отбора. The ordering of words, for example, on the basis of alphabetical order in the theory of normal algorithms, occupies a special place, since it relates to difficult tasks in which formulas / products / containing patterns with operations specified in their structure are used. In this case, we are talking about the operation of comparing "more", "less" and "equal". Substitution in formulas of the form / 1 / also has its own specifics and is an auxiliary service word indicating the position of a word among other words in a given ordering rule, and for word selection this service word is an index of a word that meets given selection rules.

В основу работы предлагаемого устройства положен модифицированный алгоритм, который содержит образец и подстановку с указанными выше особенностями. Устройство сортировки информации реализует формулы следующего вида:
S1 ⊗ S2 _→ T1/T2 (2)
S1 ⊗′ S2 _→ T2/T3, (3)
где S1 и S2 - компаранды образца; ⊗ - символ, обозначающий операцию компарации на "больше", "меньше" и "равно"; ⊗′ - символ, обозначающий операцию компарации на "больше" и "меньше" с "равно" с учетом маски образца при сопоставлении /который показан в качестве компаранда образца в формуле вида /1//, а также сопоставление длины компарандов; T1 - указатель позиции в частично упорядоченном массиве одного из компарандов в зависимости от результата компарации или сопоставления длин слов; T2 - указатель следующего /текущего/ компаранда или правила построения образца по результатам сравнения слов; _→ - разделители в форме служебных символов, не входящих в основной алфавит; T3 - фрагмент подстановки, означающий выдачу на выходной канал принятого слова;
В предлагаемом устройстве смысл фрагмента подстановки T2 заключается в приеме очередного символа с входного канала.The proposed device is based on a modified algorithm that contains a sample and a substitution with the above features. The information sorting device implements formulas of the following form:
S 1 ⊗ S 2 _ → T 1 / T 2 (2)
S 1 ⊗ ′ S 2 _ → T 2 / T 3 , (3)
where S 1 and S 2 are the comparants of the sample; ⊗ - a symbol denoting the operation of comparing to "more", "less" and "equal"; ⊗ ′ is a symbol denoting the operation of comparing by “more” and “less” with “equal” taking into account the mask of the sample when matching / which is shown as the sample compand in the formula of the form / 1 //, as well as the comparison of the length of the companions; T 1 - position indicator in a partially ordered array of one of the comparands depending on the result of comparation or comparison of word lengths; T 2 - pointer to the next / current / compendium or the rules for constructing a sample based on the results of word comparison; _ → - separators in the form of service characters that are not included in the main alphabet; T 3 is a fragment of the substitution, meaning the issuance of the received word to the output channel;
In the proposed device, the meaning of the substitution fragment T 2 is to receive the next character from the input channel.

Формула вида /2/ задает рекурсивную реализацию процесса упорядочения; формула вида /3/ - процесса селекции. A formula of the form / 2 / defines a recursive implementation of the ordering process; formula of the form / 3 / - selection process.

На фиг. 1 изображена структурная схема устройства сортировки информации;
на фиг. 2 представлен вариант технической реализации блока оперативной памяти;
на фиг. 3 - вариант технической реализации элемента сравнения;
на фиг. 4 - вариант технической реализации второго штекового блока памяти;
на фиг. 3 - вариант технической реализации первого стекового блока памяти;
на фиг. 6 - вариант технической реализации блока коммутации и идентификации;
на фиг. 7 - содержательная граф-схема алгоритма (далее по тексту ГСА) работы блока управления.In FIG. 1 is a structural diagram of an information sorting device;
in FIG. 2 presents a variant of the technical implementation of the RAM block;
in FIG. 3 - a variant of the technical implementation of the comparison element;
in FIG. 4 is an embodiment of a technical implementation of a second plug memory unit;
in FIG. 3 is an embodiment of a technical implementation of a first stack memory block;
in FIG. 6 is an embodiment of a technical implementation of a switching and identification unit;
in FIG. 7 is a meaningful graph diagram of the algorithm (hereinafter referred to as GAW) of the operation of the control unit.

Устройство сортировки информации /фиг. 1/ содержит входной канал 1, блок 2 оперативной памяти, элемент 3 сравнения, первый стековый блок 4 памяти, второй стековый блок 5 памяти, блок 6 коммутации и идентификации, выходной канал 7, блок 8 управления. Information sorting device / FIG. 1 / contains an input channel 1, a RAM block 2, a comparison element 3, a first stack memory block 4, a second stack memory block 5, a switching and identification unit 6, an output channel 7, a control unit 8.

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

1. 3АГР - сигнал записи в устройство. 1. 3AGR - signal recording to the device.

2. ЧТПР - сигнал выдачи устройством упорядоченного массива в возрастающем порядке. 2. ChTPR - a signal of the device issuing an ordered array in increasing order.

3. ЧТОБ - сигнал выдачи устройством упорядоченного массива в убывающем порядке. 3. SO - the signal from the device issuing an ordered array in descending order.

4. ОБСЧ - сигнал обнуления, поступающий на вход счетчика блока БОП. 4. OBSH - a zeroing signal received at the input of the counter of the BOP unit.

5. ИНСЧ - сигнал инкрементации содержимого счетчика блока БОП. 5. INSC - a signal for incrementing the contents of the counter of the BOP unit.

6. ЗПРГ - сигнал записи в регистр РГ блока БОП информации из счетчика СЧ блока БОП. 6. ZPRG - a signal of writing to the register of the RG block of the BOP information from the counter of the midrange of the BOP block.

7. ЗПОЗУ - сигнал записи/не чтения ОЗН блока БОП. 7. ZPOZU - write / non-read signal OZN block BOP.

8. ВК1 - сигнал выбора кристалла ОЗН блока БОП /инверсный/. 8. VK1 - signal selection chip OZN block BOP / inverse /.

9. КС - признак конца слова, находящегося в блоке БОП. 9. COP - a sign of the end of a word located in the BOP unit.

10. БОЛЬШЕ - признак того, что символ И2 больше символа И3. 10. MORE - a sign that the I2 symbol is larger than the I3 symbol.

11. МЕНЬШЕ - признак того, что символ И2 меньше символа И3. 11. LESS - a sign that the I2 symbol is less than the I3 symbol.

12. РАВНО - признак того, что символ И2 равен символу И3. 12. EQUAL - a sign that the I2 symbol is equal to the I3 symbol.

13. ЗНС1 - сигнал записи в стек блока СБП1. 13. ZNS1 - write signal to the stack of the SBP1 block.

14. ЧТС1 - сигнал чтения из стека блока СБП1. 14. ЧТС1 - read signal from the stack of SBP1 block.

15. ОБСЧА - сигнал обнуления счетчика адреса СЧА блока СБП1. 15. OBSCHA - signal for resetting the counter of the address of the NAV unit SBP1.

16. ЗПРГА - сигнал записи в регистр адреса РГА блока СБП1 информации из счетчика адреса СЧА блока СБП1. 16. ZPRGA - signal write to the register of the RGA block SBP1 information from the counter of the address of the NAV block SBP1.

17. ВК2 - сигнал выбора кристалла ОЗУ блока СБП1 /инверсий/. 17. VK2 - signal selection chip RAM block SBP1 / inversion /.

18. С1ПН - признак того, что блок СБП1 полон. 18. S1PN - a sign that the SBP1 block is full.

19. С1ПТ - признак того, что блок СБП1 пуст. 19. S1PT - a sign that the SBP1 block is empty.

20. КМ - признак конца массива, находящегося в блоке СБП1 в режиме селекции. 20. KM - a sign of the end of the array located in block SBP1 in selection mode.

21. ЗПС2 - сигнал записи в стек блока СБП2. 21. ZPS2 - write signal to the stack of the SBP2 block.

22. ЧТС2 - сигнал чтения из стека блока СБП2. 22. ЧТС2 - read signal from the stack of SBP2 block.

23. С2ПН - признак того, что стек блока СБП2 полон. 23. C2PN - a sign that the stack of the SBP2 block is full.

24. С2ПТ - признак того, что стек блока СБП2 пуст. 24. C2PT - a sign that the SBP2 block stack is empty.

25. РСЕЛ - внешний признак режима селекции. 25. RSEL is an external sign of the selection regime.

26. СБРОС - сигнал сброса устройства. 26. RESET - device reset signal.

27. ПУСК - сигнал пуска устройства. 27. START - device start signal.

28. А0 - адрес, подаваемый на вход коммутатора КМ2 блока БКиИ. 28. A0 - address supplied to the input of the switch KM2 block BCI.

29. А1 - адрес 1, подаваемый на вход коммутатора КМ1 блока БКиИ. 29. A1 - address 1, supplied to the input of the switch KM1 block BCI.

30. А2 - адрес 2, подаваемый на вход коммутатора КМ1 блока БКиИ. 30. A2 - address 2 supplied to the input of the switch KM1 block BCI.

31. РВ - сигнал разрешения выдачи информации на выходной канал. 31. RV - permission signal for the issuance of information to the output channel.

32. ГС - признак границы между словами упорядоченного массива или массива образцов. 32. HS - a sign of the boundary between the words of an ordered array or array of samples.

33. МС - признак маскированного символа в режиме селекции. 33. MS - a sign of a masked character in the selection mode.

34. ГТ - сигнал готовности устройства. 34. GT - signal readiness of the device.

35. СИН - внешний выходной синхронизирующий сигнал. 35. SYN - external output clock signal.

36. И1 - входные данные ОЗУ блока БОП. 36. I1 - input RAM of the BOP unit.

37. И2 - выходные данные ОЗУ блока БОП. 37. I2 - the output of the RAM unit BOP.

38. ИЗ - выходные данные ОЗУ блока СБП1. 38. FROM - the output of RAM block SBP1.

39. И4 - выходные данные стека блока СБП2. 39. I4 - the output of the stack block SBP2.

40. И5 - выходные данные коммутатора блока БКиИ, поступающие на вход стека СБП2. 40. I5 - the output of the switch of the BKiI block, arriving at the input of the SBP2 stack.

41. И6 - выходные данные шинного формирователя ШФ блока БКиИ. 41. I6 - output data of the bus driver ShF block БКиИ.

42. И7 - выходные данные коммутатора КМ2 блока БКиИ. 42. I7 - output data of the KM2 switch block БКиИ.

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

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

По сигналу "СБРОС" (узел 2 ГСА) /фиг. 1/ происходит сброс информации, хранящейся в блоках СБП1 и СБП2 по командам "ОБСЧА" и "ЧТС2" (узел 4 ГСА) до тех пор, пока блок СБП2 не станет пуст и установится признак "С2ПТ" (узел 5 ГСА) /фиг. 1/. At the signal "RESET" (node 2 GAW) / Fig. 1 / the information stored in blocks SBP1 and SBP2 is reset by the commands “OBSCHA” and “TTS2” (node 4 GAU) until the block SBP2 is empty and the sign “C2PT” (node 5 GAU) is set / Fig. 1/.

По сигналу "ПУСК" (узел 5 ГСА) осуществляется переход на узел 113 ГСА, иначе на узел 5 ГСА. The signal "START" (node 5 GAW) is the transition to the node 113 GAW, otherwise the node 5 GAW.

В узле 6 ГСА осуществляется анализ сигнала "ЧТОБ", по этому сигналу осуществляется переход на узел 63 ГСА. In node 6 GAW, the analysis of the signal "WHAT" is carried out, this signal is used to go to node 63 GAW.

В узле 7 ГСА осуществляется анализ сигнала "ЧТПР", по этому сигналу осуществляется переход на узел 58 ГСА. In the node 7 of the GAW, the analysis of the signal "ChTPR" is carried out, this signal is used to transfer to the node 58 GAW.

В узле 8 ГСА анализируется сигнал "ЗАГР", по которому осуществляется загрузка входного слова в БОП /фиг. 1/, иначе осуществляется переход на блок 6 ГСА. At the GAW node 8, the “ZAGR” signal is analyzed, by which the input word is loaded into the BOP / Fig. 1 /, otherwise the transition to block 6 GAW.

В блоке 9 ГСА по команде "ОБСЧ:=1" обнуляется счетчик блока БОП /фиг. 2/. До тех пор, пока не будет снят сигнал "ЗАГР" /блок 10 ГСА/, по команде "ЗПОЗУ:=1" происходит запись входного символа в ОЗУ по адресу, хранящемуся в счетчике СЧ /фиг. 2/ и выдача внешнего синхронизирующего сигнала "СИН" /блок 11 ГСА/. В блоке 12 ГСА по команде "ИНСЧ:=1" содержимое счетчика СЧ /фиг. 2/ увеличивается на единицу. In block 9 of the GAW, the command "OSCH: = 1" resets the counter of the BOP unit / Fig. 2 /. Until the signal “ZAGR” is removed (GAU block 10), by the command “RAM: = 1”, the input symbol is recorded in RAM at the address stored in the MF counter / Fig. 2 / and the issuance of an external synchronization signal "SIN" / block 11 GAW /. In block 12 GAW on the command "INSC: = 1" the contents of the MF counter / Fig. 2 / increases by one.

В блоке 13 ГСА по команде "ЗПРГ:=1" происходит запись в регистр РГ состояния счетчика СЧ /фиг. 2/, в данном случае равное количеству символов в принятом слове. In block 13 of the GAW, by the command "ZPRG: = 1", the state of the MF counter is recorded in the register RG / Fig. 2 /, in this case, equal to the number of characters in the received word.

В блоке 14 ГСА анализируется признак пустоты блока СБП1 "С1ПТ". По этому признаку осуществляется переход на блок 16 алгоритма. In block 14 GAW analyzes the sign of emptiness of block SBP1 "C1PT". On this basis, the transition to block 16 of the algorithm.

В блоке 15 ГСА по команде "ОБСЧ:=1" обнуляется счетчик СЧ /фиг. 2/, по командам "ЧТС1:=1", "А1:=1", "А2:=1", "ЗПС2:=1" происходит запись символа из блока СБП1 в блок СБП2, осуществляется переход на блок 19 ГСА. In the block 15 GAW by the command "OSCH: = 1" the MF counter is reset to zero / Fig. 2 /, by the commands "CTS1: = 1", "A1: = 1", "A2: = 1", "ZPS2: = 1", the character is written from the SBP1 block to the SBP2 block, the transition to the GSA block 19 is carried out.

В блоке 16 ГСА анализируется признак пустоты блока СБП2 /фиг. 1/ "С2ПТ", по признаку осуществляется переход на блок 40 ГСА, иначе происходит запись слова из СБП2 в СБП1 /фиг. 1/. In block 16 GAW analyzes the sign of emptiness block SBP2 / Fig. 1 / "C2PT", on the basis of the transition to the GAU block 40, otherwise the word is written from SBP2 to SBP1 / Fig. 1/.

В блоке 17 анализируется признак границы между словами в стековых блоках памяти "ГС", идентифицируемый специальным служебным кодом. По признаку осуществляется переход на блок 15 ГСА. In block 17, the sign of the boundary between words in the stacked blocks of memory "HS", identified by a special service code, is analyzed. On the basis of the transition to block 15 GAW.

В блоке 18 ГСА по командам "ЧТС2:=1", "ЗПС2:=1" происходит запись очередного символа из СБП2 в СБП1 /фиг. 1/, осуществляется переход на блок 17 ГСА. In the block 18 of the GAW, the commands “ЧТС2: = 1”, “ЗПС2: = 1” record the next character from SBP2 to SBP1 / Fig. 1 /, the transition to block 17 GAW.

В блоке 19 ГСА анализируется признак того, что И2 меньше И3 "МЕНЬШЕ", выдаваемый элементом сравнения /фиг. 3/. По признаку осуществляется переход на блок 20 ГСА, иначе на блок 35 ГСА. In block 19 of the GAW, a sign is analyzed that I2 is less than I3 “LESS”, issued by the comparison element / Fig. 3 /. On the basis of the transition to the block 20 GAW, otherwise the block 35 GAW.

В блоке 20 ГСА анализируется признак границы между словами в стековых блоках памяти /фиг. 1/ "ГС", по которому осуществляется переход на блок 22 ГСА. In the block 20 GAW analyzes the sign of the boundary between the words in the stacked blocks of memory / Fig. 1 / "GS", by which the transition to block 22 GAW.

В блоке 21 ГСА осуществляется запись символа из СБП2 в СБП1 /фиг. 1/ по командам "ЧТС2:=1", "ЗПС1:=1", переход на блок 20 ГСА. In block 21, the GAW records the symbol from SBP2 to SBP1 / Fig. 1 / by the commands "ЧТС2: = 1", "ЗПС1: = 1", transition to block 20 GAW.

В блоке 22 ГСА анализируется признак "С2ПТ" пустоты СБП2 /фиг. 1/, по которому осуществляется переход на блок 40 ГСА. In the block 22 GAW analyzed the sign of "C2PT" emptiness SBP2 / Fig. 1 /, by which the transition to block 40 GAW.

В блоке 23 ГСА по командам "ЧТС2:=1", "ЗПС1:=1" происходит запись символа из СБП2 в СБП1 /фиг. 1/. In the block 23 of the GAW, the commands “ЧТС2: = 1”, “ЗПС1: = 1” record the character from SBP2 to SBP1 / Fig. 1/.

В блоке 24 ГСА анализируется признак границы слов в стековых блоках памяти "ГС", по которому осуществляется переход на блок 25 ГСА, иначе на блок 23 ГСА. In the block 24 GAW analyzes the sign of the word boundary in the stacked blocks of memory "GS", by which the transition to block 25 GAW, otherwise block 23 GAW.

В блоке 25 ГСА по команде "ОБСЧ:=1" происходит обнуление СЧ блока БОП /фиг. 2/, по командам "ЧТС1", "ЗПС2", "А1", "А2" происходит запись символа из СБП1 в СБП2 /фиг. 1/. In the block 25 GAW by the command "OSSH: = 1" is the zeroing of the midrange of the BOP unit / Fig. 2 /, by the commands "CTS1", "ZPS2", "A1", "A2", the character is recorded from SBP1 in SBP2 / Fig. 1/.

В блоке 26 ГСА анализируется признак того, что И2 меньше И3 "МЕНЬШЕ", по которому осуществляется переход на блок 20 ГСА. In block 26 of the GAW, a sign is analyzed that I2 is less than I3 “LESS”, by which the transition to block 20 of the GAW is carried out.

В блоке 27 ГСА анализируется признак того, что И2 равно И3 "РАВНО", по признаку осуществляется переход на блок 31 ГСА. In the block 27 GAW analyzes the sign that I2 is equal to I3 "EQUAL", on the basis of the transition to block 31 GAW.

В блоке 28 ГСА анализируется признак "БОЛЬШЕ" того, что И2 больше И3, по которому осуществляется переход на блок 29 ГСА, иначе на блок 26 ГСА и признаки проверяются заново. In the GAU block 28, the “MORE” sign is analyzed that I2 is greater than I3, by which the transition to the GAU block 29 is performed, otherwise the GAU block 26 and the signs are checked again.

В блоке 29 ГСА анализируется признак "ГС", по которому осуществляется переход на блок 40 ГСА. In the block 29 GAW analyzes the sign of "GS", by which the transition to block 40 GAW.

В блоке 30 ГСА по командам "ЧТС1:=1", "А1:=1", "А2:=1", "ЗПС2:=1" символ из СБП1 записывается в СБП2 /фиг. 1/, осуществляется переход на блок 29 ГСА. In the block 30 GAU for the commands "CTS1: = 1", "A1: = 1", "A2: = 1", "ZPS2: = 1" the symbol from SBP1 is recorded in SBP2 / Fig. 1 /, the transition to block 29 GAW.

В блоке 31 ГСА по команде "ИНСЧ:=1" увеличивается на единицу содержимое СЧ /фиг. 2/, по командам "ЧТС1", "А1", "А2", "ЗПС2" символ из СБП1 записывается в СБП2 /фиг.1 /. In block 31 GAW at the command "INSC: = 1" increases by one the contents of the midrange / Fig. 2 /, for the commands "CTS1", "A1", "A2", "ZPS2" the symbol from SBP1 is recorded in SBP2 / Fig.1 /.

В блоке 32 ГСА анализируется признак "ГС" или пустоты СБП2 "С2ПТ" /фиг. 1/, по которому осуществляется переход на блок 34 ГСА. In the block 32 GAW analyzes the sign of "GS" or the void SBP2 "C2PT" / Fig. 1 /, by which the transition to block 34 GAW.

В блоке 33 анализируется признак конца слова в БОП "КС" /фиг. 1/, выдаваемый при равенстве состояний СЧ и РГ /фиг. 2/. По признаку осуществляется переход на блок 20 ГСА, иначе на блок 26 ГСА. In block 33, the sign of the end of the word is analyzed in the BOP "KS" / Fig. 1 /, issued in case of equality of the states of the MF and the RG / Fig. 2 /. On the basis of the transition to block 20 GAW, otherwise to block 26 GAW.

В блоке 34 ГСА анализируется признак "КС", по которому осуществляется переход на блок 40 ГСА, иначе на блок 29 ГСА. In the block 34 GAW analyzes the sign of "COP", which is the transition to block 40 GAW, otherwise block 29 GAW.

В блоке 35 ГСА анализируется признак "РАВНО", если "РАВНО=0", осуществляется переход на блок 44 ГСА. In block 35 GAW analyzes the sign "EQUAL", if "EQUAL = 0", the transition to block 44 GAW.

В блоке 36 ГСА по команде "ИНСЧ:=1" содержимое СЧ /фиг. 2/ увеличивается на единицу. По команде "ЧТС1:=1", "А1:=1", "А2:=1", "ЗПС2:=1" символ из СБП1 записывается в СБП2 /фиг. 1/. In block 36 GAW at the command "INSC: = 1" the contents of the midrange / Fig. 2 / increases by one. By the command "CTS1: = 1", "A1: = 1", "A2: = 1", "ZPS2: = 1" the symbol from SBP1 is recorded in SBP2 / Fig. 1/.

В блоке 37 ГСА анализируется признак границы слов в СБП1, СБП2 или пустоты блока СБП2 /фиг. 1/ "ГС" и "С2ПТ", по которому осуществляется переход на блок 39 ГСА. In the block 37 GAW analyzes the sign of the word boundary in SBP1, SBP2 or the void block SBP2 / Fig. 1 / "GS" and "C2PT", by which the transition to block 39 GAW.

В блоке 38 ГСА анализируется признак "КС" /фиг. 1/, по которому осуществляется переход на блок 20 ГСА, иначе на блок 19 ГСА. In block 38 of the GAW, the sign of “KS” is analyzed / FIG. 1 /, by which the transition to block 20 GAW, otherwise block 19 GAW.

В блоке 39 ГСА анализируется признак "КС", если "КС=0", осуществляется переход на блок 45 ГСА. In the block 39 GAW analyzes the sign "KS", if "KS = 0", the transition to block 45 GAW.

В блоке 40 ГСА по команде "ОБСЧ" обнуляется СЧ /фиг. 2/, по командам "ЗПС2: =1", "А2:=1" в СБП2 /фиг. 1/ записывается служебный код границы слов, при этом сигнал "А2" адресует выход формирователя кодов ФК с помощью коммутатора КС1 /фиг. 6/. In block 40, the GAW by the command "OSCH" resets the MF / Fig. 2 /, by the commands "ZPS2: = 1", "A2: = 1" in SBP2 / Fig. 1 / the service code of the word boundary is recorded, while the signal "A2" addresses the output of the FC code generator using the switch KC1 / Fig. 6 /.

В блоке 41 ГСА анализируется признак "КС" /фиг. 1/, по которому осуществляется переход на блок 71 ГСА. In block 41 of the GAW, the sign of “KS” is analyzed / FIG. 1 /, by which the transition to block 71 GAW.

В блоке 42 ГСА происходит запись символа из ОЗУ, адресуемым СЧ /фиг. 2/ по командам "ЗПС2:=1", "А1:=1", при этом сигнал "А1" коммутирует И2 на выход КМ /фиг. 6/. In block 42 GAW is a record of the symbol from RAM addressed to the MF / Fig. 2 / by the commands "ZPS2: = 1", "A1: = 1", while the signal "A1" commutes I2 to the output of the CM / Fig. 6 /.

В блоке 43 ГСА по команде "ИНСЧ:=1"происходит увеличение на единицу содержимого счетчика СЧ /фиг. 2/, переход на блок 41 ГСА. In block 43 GAW by the command "INSC: = 1" there is an increase by one unit of the content of the midrange counter / Fig. 2 /, transition to block 41 GAW.

В блоке 44 ГСА анализируется признак "БОЛЬШЕ" /фиг. 1/. Если "БОЛЬШЕ=0", осуществляется переход на блок 19 ГСА. In block 44 of the GAW, the MORE sign is analyzed / FIG. 1/. If "MORE = 0", the transition to block 19 GAW.

В блоке 45 ГСА анализируется признак "ГС" или "С2ПТ" /фиг. 1/, по этому признаку осуществляется переход на блок 47 ГСА. In the block 45 GAW analyzed the sign of "GS" or "C2PT" / Fig. 1 /, on this basis, the transition to block 47 GAW.

В блоке 46 ГСА по командам "ЧТС1:=1", "ЗПС2:=1", "А1:=1", "А2:=1" происходит запись в СБП2 символа из СБП1 /фиг. 1/, осуществляется переход на блок 45 ГСА. In block 46 of the GAW, by the commands "CTS1: = 1", "ZPS2: = 1", "A1: = 1", "A2: = 1", the character from SBP1 is recorded in SBP2 / Fig. 1 /, the transition to block 45 GAW.

В блоке 47 ГСА анализируется признак пустоты СБП1 "С1ПТ" /фиг. 1/, по признаку осуществляется переход на блок 40 ГСА. In the block 47 GAW analyzes the sign of emptiness SBP1 "S1PT" / Fig. 1 /, on the basis of the transition to block 40 GAW.

В блоке 48 ГСА, по команде "ОБСЧ:=1" обнуляется счетчик СЧ /фиг. 2/, по командам "ЧТС1", "ЗПС2", "А1", "А2" происходит запись в СБП2 символа из СБП1 /фиг. 1/. In block 48 of the GAW, the command "OSCH: = 1" resets the MF counter / Fig. 2 /, according to the commands "CTS1", "ZPS2", "A1", "A2", the character from SBP1 is recorded in SBP2 / Fig. 1/.

В блоке 49 ГСА анализируется признак того, что И2 меньше И3 "МЕНЬШЕ" /фиг. 1/, по признаку осуществляется переход на блок 56 ГСА. In block 49 of the GAW, the sign that I2 is less than I3 is “LESS” / FIG. 1 /, on the basis of the transition to block 56 GAW.

В блоке 50 ГСА анализируется признак "РАВНО", по признаку осуществляется переход на блок 52 ГСА. In the block 50 GAW analyzes the sign "EQUAL", on the basis of the transition to block 52 GAW.

В блоке 51 ГСА анализируется признак "БОЛЬШЕ" /фиг. 1/, по признаку осуществляется переход на блок 45 ГСА, иначе на блок 49 ГСА. In the block 51, the GAW analyzes the MORE sign / FIG. 1 /, on the basis of the transition to block GAW, otherwise block 49 GAW.

В блоке 52 ГСА по команде "ИНСЧ:=1" происходит увеличение содержимого СЧ /фиг. 2/ на единицу, по командам "ЧТС1:=1", "ЗПС2:=1", "А1:=1", "А2:=1" символ из СБП1 записывается в СБП2 /фиг. 1/. In block 52 GAW by the command "INSC: = 1" there is an increase in the content of the midrange / Fig. 2 / per unit, according to the commands "ЧТС1: = 1", "ЗПС2: = 1", "А1: = 1", "А2: = 1" the symbol from SBP1 is recorded in SBP2 / Fig. 1/.

В блоке 53 ГСА анализируется признак "ГС" или "С2ПТ". Если признак равен нулю, осуществляется переход на блок 55 ГСА. In block 53 of the GAW, the sign of “GS” or “C2PT” is analyzed. If the sign is equal to zero, the transition to block 55 GAW.

В блоке 54 ГСА анализируется признак конца слова в БОП "КС" /фиг. 1/, по признаку осуществляется переход на блок 40 ГСА, иначе на блок 45 ГСА. In the block 54 GAW analyzes the sign of the end of the word in BOP "KS" / Fig. 1 /, on the basis of the transition to block 40 GAW, otherwise to block 45 GAW.

В блоке 55 ГСА анализируется признак "КС". Если "КС=0", осуществляется переход на блок 49 ГСА. In block 55 GAW analyzed the sign of "COP". If "KS = 0", the transition to block 49 GAW.

В блоке 56 ГСА анализируется признак границы между словами в СБП1, СБП2 "ГС" /фиг. 1/, по которому осуществляется переход на блок 40 ГСА. In the block 56 GAW analyzes the sign of the boundary between the words in SBP1, SBP2 "HS" / Fig. 1 /, by which the transition to block 40 GAW.

В блоке 57 ГСА по командам "ЧТС2:=1", "ЗПС1:=1" переписывается символ из СБП2 в СБП1 /фиг. 1/, осуществляется переход на блок 56 ГСА. In block 57 of the GAW, the symbol “SBP2: = 1”, “ZPS1: = 1” rewrites the symbol from SBP2 to SBP1 / Fig. 1 /, the transition to block 56 GAW.

В блоке 58 ГСА анализируется признак пустоты СБП2 "С2ПТ", по которому осуществляется переход на блок 60 ГСА. In the block 58 GAW analyzes the sign of emptiness SBP2 "C2PT", which is the transition to block 60 GAW.

В блоке 59 ГСА по командам "ЧТС2:=1", "ЗПС1:=1" переписывается символ из СБП2 в СБП1 /фиг. 1/, осуществляется переход на блок 58 ГСА. In block 59 of the GAW, the symbol from SBP2 to SBP1 is rewritten by the commands "CTS2: = 1", "ZPS1: = 1" 1 /, the transition to block 58 GAW.

В блоке 60 ГСА анализируется признак "ЧТПР" /фиг. 1/, по которому осуществляется переход на блок 61 ГСА, иначе на блок 60 ГСА. In the block 60 GAW analyzed the sign of "CHTR" / Fig. 1 /, by which the transition to block 61 GAW, otherwise block 60 GAW.

В блоке 61 ГСА анализируется признак пустоты СБП1 "С1ПТ" /фиг. 1/, по признаку осуществляется переход на блок 115 ГСА. In the block 61 GAW analyzes the sign of emptiness SBP1 "S1PT" / Fig. 1 /, on the basis of the transition to block 115 GAW.

В блоке 62 ГСА выдача символа из СБП1 на ВЫХК по командам "ЧТС1:=1", "РВ:=1" и одновременно выдача сигнала "СИН:=1". In block 62 GAW, the issuance of a symbol from SBP1 to VHKH by the commands "CTS1: = 1", "PB: = 1" and at the same time the signal "SYN: = 1".

В блоке 63 ГСА анализируется признак "С1ПТ" /фиг. 1/, по признаку осуществляется переход на блок 65 ГСА. In block 63 of the GAW, the sign “C1PT” / FIG. 1 /, on the basis of the transition to block 65 GAW.

В блоке 64 ГСА по командам "ЧТС1:=1", "ЗПС2:=1", "А1:=1", "А2:=1" происходит запись символа из СБП1 в СБП2 /фиг. 1/, осуществляется переход на блок 63 ГСА. In block 64 of the GAW, the commands “ЧТС1: = 1”, “ЗПС2: = 1”, “А1: = 1”, “А2: = 1” record the character from SBP1 to SBP2 / Fig. 1 /, the transition to block 63 GAW.

В блоке 65 ГСА анализируется наличие сигнала "ЧТОБ", по сигналу осуществляется переход на блок 66 ГСА, иначе на блок 65 ГСА. In the block 65 GAW analyzes the presence of the signal "WHAT", the signal goes to block 66 GAW, otherwise block 65 GAW.

В блоке 66 ГСА анализируется признак "С2ПТ", по признаку осуществляется переход на блок 115 ГСА. In block 66 GAW, the symptom "C2PT" is analyzed, according to the sign, a transition to block 115 GAW is performed.

В блоке 67 анализируется признак "ГС", по которому осуществляется переход на блок 69 ГСА. In block 67, the sign of "GS" is analyzed, according to which the transition to block 69 of the GAW is carried out.

В блоке 68 ГСА по командам "ЧТС2:=1", "ЗПС1:=1" переписывается символ из СБП2 в СБП1 /фиг. 1/, осуществляется переход на блок 67 ГСА. In block 68 of the GAW, the symbol “SBP2: = 1”, “ZPS1: = 1” rewrites the symbol from SBP2 to SBP1 / Fig. 1 /, the transition to block 67 GAW.

В блоке 69 ГСА анализируется признак пустоты СБП1 "С1ПТ" /фиг. 1/, по нему осуществляется переход на блок 65 ГСА. In the block 69 GAW analyzes the sign of emptiness SBP1 "S1PT" / Fig. 1 /, it is the transition to block 65 GAW.

В блоке 70 ГСА происходит выдача символа из СБП1 на ВЫХ К /фиг. 1/ по командам "РВ: =1", "ЧТС1:=1" и выдача сигнала "СИН", осуществляется переход на блок 69 ГСА. In block 70 GAW is the issuance of a symbol from SBP1 to OUT TO / Fig. 1 / by the commands "RV: = 1", "ЧТС1: = 1" and issuing the signal "SIN", the transition to block 69 GAW.

В блоке 71 ГСА анализируется наличие сигнала "ЗАГР". Если "ЗАГР=0", осуществляется переход на блок 71 ГСА. In block 71 of the GAW, the presence of the “ZAGR” signal is analyzed. If "ZAGR = 0", the transition to block 71 GAW.

В блоке 72 ГСА по команде "ОБСЧА:=1" обнуляется содержимое счетчика СЧА /фиг. 5/. In the block 72 of the GAW, the command “CALCULATION: = 1” resets the contents of the ACH counter / Fig. 5/.

В блоке 73Т ГСА по командам "ЗПС1:=1", "Ао:=1" в СБП1 загружается символ с ВХК, что стробируется сигналом "СИН" /фиг. 1/. In the block 73T of the GAW, by the commands "ZPS1: = 1", "Ao: = 1", a symbol from the HCC is loaded into SBP1, which is gated by the signal "SYN" / Fig. 1/.

В блоке 74 ГСА по команде "ИНСЧА" увеличивается на единицу содержимое СЧА /фиг. 5/. In block 74, the GAW, by the INSCA command, increases the contents of the ACH / FIG. 5/.

В блоке 75 ГСА анализируется наличие сигнала "ЗАГР", по которому осуществляется переход на блок 77 ГСА. In the block 75 GAW analyzes the presence of the signal "ZAGR", which is the transition to block 77 GAW.

В блоке 76 ГСА по команде "ЗПРГА:=1" содержимое СЧП записывается в регистр РГА /фиг. 5/. In block 76 of the GAW, with the command "ZPRGA: = 1", the contents of the control system are recorded in the register of the RSA / Fig. 5/.

В блоке 77 ГСА анализируется наличие сигнала "ЧТОБ". Если "ЧТОБ=0", осуществляется переход на блок 79 ГСА. In the block 77 GAW analyzes the presence of the signal "WHAT". If "WHAT = 0", the transition to block 79 GAW.

В блоке 78 ГСА по команде "ОБСЧА:=1" обнуляется содержимое СЧА /фиг. 5/, осуществляется переход на блок 63 ГСА. In the block 78 of the GAW, the command “OCC: = 1” resets the contents of the ACH / Fig. 5 /, the transition to block 63 GAW.

В блоке 79 ГСА анализируется наличие сигнала "ЧТПР", если "ЧТПР=0", осуществляется переход на блок 81 ГСА. In the block 79 GAW analyzes the presence of the signal "CHTR", if "CHTR = 0", the transition to block 81 GAW.

В блоке 80 ГСА по команде "ОБСЧА:=1" обнуляется содержимое СЧА /фиг. 5/, осуществляется переход на блок 58 ГСА. In the block 80 of the GAW, the command “CALCULATION: = 1” resets the contents of the ACH / Fig. 5 /, the transition to block 58 GAW.

В блоке 81 ГСА анализируется наличие сигнала "ЗАГР". Если "ЗАГР=0", осуществляется переход на блок 81 ГСА. In block 81 of the GAW, the presence of the “ZAGR” signal is analyzed. If "ZAGR = 0", the transition to block 81 GAW.

В блоке 82 ГСА по команде "ОБСЧ:=1" обнуляется содержимое СЧ /фиг. 2/. In block 82 of the GAW, the command “OSCH: = 1" resets the contents of the midrange / Fig. 2 /.

В блоке 83 ГСА анализируется наличие сигнала "ЗАГР". Если "ЗАГР=0", осуществляется переход на блок 86 ГСА. In block 83 GAW analyzes the presence of the signal "ZAGR". If "ZAGR = 0", the transition to block 86 GAW.

В блоке 84 ГСА по команде "ЗПОЗУ:=1" в БОП записывается символ с входного канала /фиг. 1/, что стробируется сигналом "СИН". In block 84 of the GAW, the command from the input channel / FIG. 1 /, which is gated by the "SYN" signal.

В блоке 85 ГСА по команде "ИНСЧ:=1" содержимое СЧ /фиг. 2/ увеличивается на единицу, осуществляется переход на блок 83 ГСА. In the block 85 GAW by the command "INSC: = 1" the contents of the midrange / Fig. 2 / increases by one, the transition to block 83 GAW.

В блоке 86 ГСА по команде "ЗПРГ:=1" содержимое СЧ записывается в РГ, равное количеству символов в принятом слове /фиг. 1/. In the block 86 of the GAW, by the command "SPG: = 1", the contents of the midrange are recorded in the WG equal to the number of characters in the received word / Fig. 1/.

В блоке 87 ГСА по командам "ОБСЧ:=1", "ОБСЧА:=1" обнуляется содержимое СЧ /фиг. 2/ СЧА /фиг. 5/. In the block 87 of the GAW, the commands “OSCH: = 1”, “OSCH: = 1” reset the contents of the midrange / Fig. 2 / NAV / Fig. 5/.

В блоке 88 ГСА анализируется признак "БОЛЬШЕ", по которому осуществляется переход на блок 117 ГСА. In the block 88 GAW analyzes the sign "MORE", by which the transition to block 117 GAW.

В блоке 89 ГСА анализируется признак "МЕНЬШЕ", по которому осуществляется переход на блок 114 ГСА. In the block 89 GAW analyzes the sign “LESS”, by which the transition to block 114 GAW.

В блоке 90 ГСА анализируется признак конца слова в БОП "КС" /фтг. 1/, по признаку осуществляется переход на блок 114 ГСА. In the block 90 GAW analyzes the sign of the end of the word in the BOP "KS" / ftg. 1 /, on the basis of the transition to block 114 GAW.

В блоке 91 ГСА анализируется признак границы между словами в СБП1 "ГС" /фиг. 1/, по которому осуществляется переход на блок 117 ГСА. In the block 91 GAW analyzes the sign of the boundary between the words in SBP1 "HS" / Fig. 1 /, by which the transition to block 117 GAW.

В блоке 92 ГСА по командам "ИНСЧ", "ИНСЧА" содержимое СЧ и СЧА /фиг. 2, 5/ увеличивается на единицу, переход на блок 88 ГСА. In block 92 GAW for the commands "INSCH", "INSCHA" the contents of the midrange and midrange / Fig. 2, 5 / increases by one, the transition to block 88 GAW.

В блоке 93 ГСА по командам "ОБСЧ", "ИНСЧА" обнуляется содержимое СЧ /фиг. 2/ и увеличивается на единицу содержимое СЧА /фиг. 5/. In block 93 of the GAW, the commands “OSCH”, “INSCA” reset the contents of the midrange / Fig. 2 / and increases by one the contents of the SCA / Fig. 5/.

В блоке 94 ГСА анализируется признак "МЕНЬШЕ", по которому осуществляется переход на блок 118 ГСА. In the block 94 GAW analyzes the sign "LESS", by which the transition to block 118 GAW.

В блоке 95 анализируется признак "БОЛЬШЕ", по которому осуществляется переход на блок 114 ГСА. In block 95 the sign “MORE” is analyzed, according to which the transition to block 114 GAW is carried out.

В блоке 96 ГСА анализируется признак "ГС", по которому осуществляется переход на блок 114 ГСА. In the block 96 GAW analyzes the sign of "GS", by which the transition to block 114 GAW.

В блоке 97 ГСА анализируется признак "КС", по которому осуществляется переход на блок 118 ГСА. In the block 97 GAW analyzes the sign of "COP", which is the transition to block 118 GAW.

В блоке 98 ГСА по командам "ИНСЧ:=1", "ИНСЧА:=1" увеличивается на единицу содержимое СЧ /фиг. 2/ и СЧА /фиг. 5/. In the block 98 GAW for the commands "INSC: = 1", "INSCA: = 1" increases by one the contents of the midrange / Fig. 2 / and NAV / Fig. 5/.

В блоке 99 ГСА по командам "ОБСЧ", "ИНСЧА" обнуляется содержимое СЧ /фиг. 2/, увеличивается на единицу содержимое СЧА /фиг. 5/. In the block 99 GAW on the commands "OSSH", "INSCHA" the contents of the midrange are reset to zero / Fig. 2 /, increases by one the contents of the SCA / Fig. 5/.

В блоке 100 ГСА анализируется признак конца массива образцов в СБП1 "КМ" /фиг. 5/, по признаку осуществляется переход на блок 114. In the block 100 GAW analyzes the sign of the end of the array of samples in SBP1 "KM" / Fig. 5 /, on the basis of the transition to block 114.

В блоке 101 ГСА анализируется признак "РАВНО" или маскированный символ "МС". Если признак равен нулю, осуществляется переход на блок 118 ГСА. In block 101 GAW analyzes the sign "EQUAL" or the masked symbol "MS". If the sign is equal to zero, the transition to block 118 GAW.

В блоке 102 по командам "ИНСЧ", "ИНСЧА" увеличивается на единицу содержимое СЧ /фиг. 2/ и содержимое СЧА /фиг. 5/. In block 102, by the commands "INSCH", "INSCA" the content of the midrange / FIG. 2 / and the contents of the SCA / Fig. 5/.

В блоке 103 ГСА анализируется признак "ГО" или "КМ", по признаку осуществляется переход на блок 105 ГСА. In the block 103 GAW analyzes the sign of "GO" or "KM", on the basis of the transition to block 105 GAW.

В блоке 104 ГСА анализируется признак "КС", по признаку осуществляется переход на блок 118 ГСА, иначе на блок 101 ГСА. In the block 104 GAW analyzes the sign of "CS", on the basis of the transition to block 118 GAW, otherwise block 101 GAW.

В блоке 105 ГСА анализируется признак "КС". Если "КС=0", осуществляется переход на блок 118 ГСА. In the block 105 GAW analyzed the sign of "COP". If "KS = 0", the transition to block 118 GAW.

В блоке 106 ГСА по команде "ОБСЧ" содержимое СЧ обнуляется /фиг. 2/. In the block 106 GAW command "OSCH" the contents of the midrange is reset / Fig. 2 /.

В блоке 107 ГСА по командам "А1:=1", "ЗПС2:=1" в СБП2 производится запись символа из БОП /фиг. 1/. In the block 107 GAW on the commands "A1: = 1", "ZPS2: = 1" in SBP2 is recorded character from the BOP / Fig. 1/.

В блоке 108 ГСА по команде "ИНСЧ:=1" содержимое СЧ увеличивается на единицу /фиг. 1/. In the block 108 GAW by the command "INSC: = 1" the content of the midrange increases by one / Fig. 1/.

В блоке 109 ГСА анализируется признак "КС". Если "КС=0", осуществляется переход на блок 107 ГСА. In block 109 of the GAW, the sign of “KS” is analyzed. If "KS = 0", the transition to block 107 GAW.

В блоке 110 ГСА по командам "А2:=1", "ЗПС2:=1" производится запись кода границы между словами в стек СБП2 /фиг. 1, 4/. In the block 110 GAW by the commands "A2: = 1", "ZPS2: = 1" is written the code of the boundary between the words on the stack SBP2 / Fig. fourteen/.

В блоке 111 анализируется признак "С1ПН" или "С2ПН". Если признак равен нулю, осуществляется переход на блок 114 ГСА. In block 111, the sign “C1PN” or “C2PN” is analyzed. If the sign is zero, the transition to block 114 GAW.

В блоке 112 ГСА по команде "ОБСЧА:=1" обнуляется содержимое СЧА /фиг. 5/, выдается внешний сигнал "ГТ", осуществляется переход на блок 58 ГСА. In block 112 of the GAW, the command “SHOP: = 1” resets the contents of the NW / FIG. 5 /, an external “GT” signal is issued, and a transition to the GAU block 58 is performed.

В блоке 113 ГСА анализируется наличие сигнала "РСЕЛ", по которому осуществляется переход на блок 71 ГСА, иначе на блок 6 ГСА. In the block 113 GAW analyzes the presence of the signal "RSEL", which is the transition to block 71 GAW, otherwise block 6 GAW.

В блоке 114 ГСА выдается сигнал "СИН", переход на блок 77 ГСА. In the block 114 GAW signal is issued "SIN", the transition to block 77 GAW.

В блоке 115 ГСА анализируется признак СБП1 или СБП2 полон "С1ПНН или С2ПН" /фиг. 1/. Если признак равен нулю, переход на блок 6. In the block 115 GAW analyzes the sign of SBP1 or SBP2 is full of "S1PNN or S2PN" / Fig. 1/. If the sign is zero, go to block 6.

В блоке 116 ГСА выдается сигнал "ГТ" /фиг. 1/. At a GAU block 116, a GT signal is issued / FIG. 1/.

В блоке 117 ГСА анализируется признак "ГС или КМ", по которому осуществляется переход на блок 94 ГСА, иначе на блок 93 ГСА, из которого осуществляется переход на блок 117 ГСА. In the block 117 GAW analyzes the sign of "GS or KM", by which the transition to block 94 GAW, otherwise to block 93 GAW, from which the transition to block 117 GAW.

В блоке 118 ГСА анализируется признак "ГС или КМ", по которому осуществляется переход на блок 100 ГСА, иначе на блок 99 ГСА, из которого осуществляется переход на блок 118 ГСА. In the block 118 GAW, the sign “GS or KM” is analyzed, according to which the transition to block 100 GAW is performed, otherwise to block 99 GAW, from which the transition to block 118 GAW is performed.

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

Внешние управляющие сигналы "ЗАГР", "ЧТПР", "ЧТОБ", "ПУСК", "РСЕЛ", "СБРОС", поступают на блок 8 управления, "ГТ", "СИН" из блока 8 управления. Входной канал представляет собой интерфейс, по которому посимвольно поступают слова. Выходной канал-интерфейс выдачи слов. External control signals "ZAGR", "CHTPR", "WHAT", "START", "RSEL", "RESET", are sent to control unit 8, "GT", "SIN" from control unit 8. The input channel is an interface through which words arrive character by character. The output channel is an interface for issuing words.

В режиме упорядочения основная идея работы заключается в следующем. In sequencing mode, the main idea of the work is as follows.

Упорядочение данных происходит по мере их поступления. На вход устройства сортировки посимвольно поступает и записывается в БОП текущее слово, где символом является составляющая слова, имеющая фиксированную длину. Началом отсортированного массива считается первый символ наименьшего слова /числа/, концом - последний символ наибольшего, при этом массив хранится в блоках СБП1, СБП2. Указанные блоки организованы в виде очередей типа LIFO /последним пришел - первым ушел/, причем начало упорядоченного массива является первым пришедшим в блок СБП2, а конец - первым пришедшим в блок СБП1. Осуществляется поиск весового места текущего слова в массиве уже упорядоченных данных посредством посимвольных сравнений элементом сравнения ЭС текущего слова со словами массива упорядоченных данных. Весовое слово - такая позиция текущего слова в упорядоченном массиве, когда ближайшее к нему стоящее на позицию раньше слово меньше, либо равно ему, а стоящее на позицию позже слово больше, либо равно ему. Поиск весового места текущего слова осуществляется следующим образом. Первый символ текущего слова сравнивается элементом сравнения ЭС с первым символом первого слова из СБП1 /фиг. 1/. Если результатом сравнения является равенство, сравниваются вторые символы и т.д. до тех пор, пока результатом сравнения не станет "БОЛЬШЕ" или "МЕНЬШЕ", или одно из слов не кончилось. Причем сравненные символы переписываются из СБП1 в СБП2. Результат сравнения двух слов: если слова кончились одновременно - они равны, если элементом сравнения был выдан сигнал "БОЛЬШЕ=1" /т. е. символ слова из БОП больше символа слова из СБП1/, либо слово блока СБП1 кончилось, а слово БОП нет - текущее слово, находящееся в БОП больше исследованного из упорядоченного массива. Если элементом сравнения выдан сигнал "МЕНЬШЕ= 1" /т.е. символ слова из БОП меньше символа из СБП1/, либо текущее слово кончилось, а исследуемое из СБП1 нет - текущее слово больше исследованного. Далее если текущее слово равно исследованному, оно записывается за ним в СБП2, если текущее слово больше, оно сравнивается с ближайшим большим исследованному слову, пока текущее слово не станет равно очередному слову из СБП1, СБП2, тогда оно записывается за очередным исследованным словом, либо не станет меньше очередного, тогда текущее слово из БОП записывается перед ним, либо не будет достигнут конец массива, тогда слово из БОП записывается в конец. Если текущее слово меньше исследованного, то оно сравнивается с очередным, ближайшим меньшим исследованного, пока не станет равно очередному, либо больше его, тогда слово из БОП записывается в массив за исследованным словом /т.е. на позицию ближе у концу массива/, либо не будет достигнуто начало массива, при достижении начала слово из БОП записывается в массив первым. Data is streamlined as it becomes available. At the input of the sorting device, the current word is entered and written into the BOP character by character, where the symbol is a component of the word having a fixed length. The beginning of the sorted array is the first character of the smallest word / number /, the end is the last character of the largest, and the array is stored in blocks SBP1, SBP2. The indicated blocks are organized in the form of LIFO queues / last came - first left /, and the beginning of the ordered array is the first to come in SBP2, and the end is the first to come in SBP1. A search is made for the weight place of the current word in the array of already ordered data by character-by-character comparisons by the ES comparison element of the current word with the words in the array of ordered data. A weighted word is such a position of the current word in an ordered array, when the word closest to it, which is one position earlier, is less than or equal to it, and the word which is located one position later is greater than or equal to it. Search for the weight of the current word is as follows. The first character of the current word is compared by the ES comparison element with the first character of the first word from SBP1 / Fig. 1/. If the result of the comparison is equality, the second characters are compared, etc. until the result of the comparison is “MORE” or “LESS,” or one of the words does not end. Moreover, the compared characters are overwritten from SBP1 to SBP2. The result of comparing two words: if the words ended at the same time, they are equal if the signal “MORE = 1” / t was issued by the comparison element. e. the word symbol from BOP is larger than the word symbol from SBP1 /, or the word of block SBP1 has ended, but the word BOP is not - the current word located in the BOP is larger than the one examined from the ordered array. If the comparison element gives the signal "LESS = 1" / ie. the word character from BOP is less than the character from SBP1 /, or the current word has ended, and the word being studied from SBP1 is not - the current word is larger than the word studied. Further, if the current word is equal to the word studied, it is written after it in SBP2, if the current word is larger, it is compared with the next largest word studied, until the current word is equal to the next word from SBP1, SBP2, then it is written down after the next word studied, or not becomes smaller than the next one, then the current word from the BOP is written in front of it, or the end of the array is not reached, then the word from the BOP is written to the end. If the current word is less than the studied one, then it is compared with the next, the closest smaller one studied, until it becomes equal to the next, or more than it, then the word from the BOP is written to the array behind the studied word / i.e. a position closer to the end of the array /, or the beginning of the array will not be reached, when the beginning is reached, the word from the BOP is written to the array first.

Вышеописанные записи в БОП, поиск весового места и запись в стековые блоки памяти, хранящие упорядоченный массив, происходят посимвольно, повторяются n раз, где n - количество слов, подлежащих упорядочению. После этого упорядоченная информация выдается на выходной канал в возрастающем, либо в убывающем порядке. The above-described entries in the BOP, search for a weight place, and write to the stacked memory blocks storing an ordered array occur character by character, are repeated n times, where n is the number of words to be ordered. After that, the ordered information is issued to the output channel in increasing or decreasing order.

В режиме селекции работа заключается в следующем. In selection mode, the work is as follows.

Селекция данных происходит из входного потока слов на основе результатов их сопоставления с образцами. На вход устройства посимвольно поступают и записываются образцы, разграниченные символами с кодами 11 ... 1, в СБП1, причем сначала подаются образцы - нижняя и верхняя границы, а затем образцы для сопоставления на равно, в которых отдельные позиции символов образца могут быть маскированы путем записи в них символов с кодами 00 ... 0. Data selection occurs from the input word stream based on the results of their comparison with the samples. At the input of the device, samples demarcated by symbols with codes 11 ... 1 are entered and written into SBP1, and first, samples are sent - the lower and upper boundaries, and then the samples are matched to equal, in which individual positions of the symbols of the sample can be masked by writing characters with codes 00 ... 0 into them.

Далее на вход устройства посимвольно поступает и записывается в БОП текущее слово, подлежащее обработке. Осуществляется сопоставление принятого слова с образцами. С первым образцом осуществляется сопоставление на больше, при этом первый символ текущего слова сравнивается ЭС с первым символом образца и т.д., пока результатом сравнения не станет больше или образец не кончится первым, и тогда слово считается больше образца, или результатом сравнения не станет меньше или слово в БОП не закончится, тогда слово считается меньшим или равным образцу и неудовлетворяющим условию выбора /т.к. первый образец должен являться нижней границей/. Next, the current word to be processed is entered and written into the BOP character-by-character at the input of the device. A comparison of the adopted word with the samples is carried out. The comparison with the first sample is performed by more, while the first character of the current word is compared with the first character of the sample, etc., until the comparison result is larger or the sample ends first, and then the word is considered larger than the sample, or the comparison result less or the word in the BOP does not end, then the word is considered less than or equal to the sample and does not satisfy the selection condition / t.k. the first sample should be the lower boundary /.

Если слово больше образца, оно сопоставляется со вторым образцом на меньше, при этом первый символ текущего слова сравнивается ЭС с первым символом образца и т. д., пока результатом сравнения не станет меньше или слово не кончится первым, и тогда считается, что слово меньше образца, или результатом сравнения не станет больше или образец не кончится, тогда слово считается большим или равным образцу и неудовлетворяющим условию. If the word is larger than the pattern, it is compared with the second pattern by less, while the first character of the current word is compared with the first character of the pattern, etc., until the result of the comparison becomes smaller or the word ends first, and then it is considered that the word is less sample, or the result of the comparison does not become larger or the sample does not end, then the word is considered greater or equal to the sample and unsatisfying condition.

Если слово меньше образца, оно сопоставляется с третьим и т.д. образцами, пока не станет равно образцу. Сопоставление на равно заключается в следующем. Начиная с первых символов, сравниваются слово и образец, пока результатом их сопоставления является "равно" и они не закончились одновременно, в противном случае слово и образец считаются не равными. При этом символы считаются равными и в том случае, если символ образца равен специальному служебному коду-маске. If the word is smaller than the pattern, it is compared with the third, etc. samples until it becomes equal to the sample. An equalization on is as follows. Starting with the first characters, the word and the pattern are compared, until the result of their comparison is "equal" and they do not end simultaneously, otherwise the word and the pattern are considered not equal. In this case, the symbols are considered equal even if the symbol of the sample is equal to the special service code mask.

Если слово равно образцу, оно отбирается, т.е. записывается в СБП2, если оно не равно ни одному образцу, слово считается неудовлетворяющим условию. If the word is equal to the pattern, it is selected, i.e. is recorded in SBP2, if it is not equal to any sample, the word is considered unsatisfying.

Далее и в случае, если слово не удовлетворяет условию, снова осуществляется загрузка очередного слова в БОП и сопоставление и т.д. Further, if the word does not satisfy the condition, the next word is again loaded into the BOP and matching, etc.

По окончании работы осуществляется выдача выбранных слов в хронологическом или противоположном ему порядке. At the end of the work, the selected words are issued in chronological or opposite order.

Блок 2 оперативной памяти содержит счетчик СЧ, регистр РГ, оперативное запоминающее устройство ОЗУ и компаратор КП /фиг. 2/. На инверсный вход ОЗУ выбор кристалла подается константа "0" /не ВК/. Входная информация И1 поступает на вход данных ОЗУ. По сигналу "ОБСЧ=1" происходит обнуление счетчика. По сигналу "ЗПОЗУ=1" записывается входной символ в ОЗУ по адресу, хранящемуся в счетчике. По сигналу "ИНСЧ=1" содержимое счетчика увеличивается на единицу. По сигналу "ЗПРГ=1", выдаваемому по окончании загрузки слова, содержимое счетчика, в данном случае равное количеству символов слова, записывается в регистр. Если "ЗПОЗУ=0", на выход ОЗУ И2 выдается символ, находящийся по адресу, хранящемуся в счетчике. Компаратор КП, входами которого являются выходы регистра и счетчика, определяет признак конца слова "КС" при равенстве этих кодов. Block 2 RAM contains a midrange counter, a register RG, random access memory RAM and a comparator KP / Fig. 2 /. To the inverse input of RAM, the choice of the crystal is fed by the constant "0" / not VK /. Input information I1 goes to the RAM data input. The signal "OSCH = 1" is the zeroing of the counter. By the signal "RAM = 1" the input symbol is written into RAM at the address stored in the counter. By the signal "INSC = 1" the content of the counter is increased by one. By the signal "ZPRG = 1", issued at the end of the word download, the contents of the counter, in this case equal to the number of characters of the word, are written into the register. If "ZPOZU = 0", the symbol located at the address stored in the counter is output to the output of RAM I2. The comparator KP, the inputs of which are the outputs of the register and counter, determines the sign of the end of the word "KS" with the equality of these codes.

Элемент 3 сравнения содержит компаратор КП /фиг. 3/, который сравнивает поступающие на его вход символы И2 и ИЗ и выдает сигналы "БОЛЬШЕ=1", если И2 больше ИЗ, "МЕНЬШЕ=1", если И2 меньше ИЗ и "РАВНО=1", если И2 равно ИЗ. The comparison element 3 contains a comparator KP / Fig. 3 /, which compares the symbols I2 and IZ coming to its input and gives the signals "MORE = 1" if I2 is greater than IZ, "LESS = 1" if I2 is less than IZ and "EQUAL = 1" if I2 is equal to IZ.

Второй стековый блок 5 памяти содержит стек /фиг. 4/ и служит для хранения части упорядоченного массива или селектированных слов. По сигналу "ЗПС2= 1" в вершину стека записывается символ И5, по сигналу "ЧТС2=1" из вершины стека считывается символ на выход И4. При этом стеком выдаются сигналы "С2ПН=1", если стек полон, и "С2ПТ=1", если пуст. The second stack memory unit 5 comprises a stack / FIG. 4 / and is used to store part of an ordered array or selected words. By the signal "ZPS2 = 1", the I5 symbol is written to the top of the stack, by the signal "CTS2 = 1", the symbol to the I4 output is read from the top of the stack. In this case, the signals “C2PN = 1” are issued by the stack if the stack is full, and “C2PT = 1” if empty.

Первый стековый блок 4 памяти содержит счетчик адреса СЧА, оперативное запоминающее устройство ОЗУ, регистр адреса РГА, компаратор КП, элементы И ИЛИ-НЕ /фиг. 3/. Информация И7 поступает на вход данных ОЗУ. По сигналу "ЗПС1= 1", поступающему на вход СЧА и вход записи в ОЗУ, по переднему фронту символ И7 записывается в ОЗУ по адресу, хранящемуся в СЧА, содержимое которого увеличивается на единицу по заднему фронту. По сигналу "ЧТС1=1" содержимое СЧА уменьшается на единицу по заднему фронту, при этом сигналом "ЗПС1=0" осуществляется чтение по переднему фронту из ОЗУ символа ИЗ, адресуемого содержимым СЧА. По сигналу "ОБСЧА=1" содержимое СЧА обнуляется. По сигналу "ЗПРГА= 1", выдаваемому по окончании записи массива образцов в режиме селекции, содержимое СЧА записывается в РГА. На инверсный вход ОЗУ выбор кристалла "не ВК" подается константа "О". Компаратор КП осуществляет сравнение содержимых СЧА и РГА, выходы которых подаются на его входы и при их равенстве выдает признак конца массива "КМ=1". Элементы И и ИЛИ-НЕ выдают признаки, соответственно, стек полон "С1ПН" и стек "С1ПТ". The first stacked memory block 4 contains an NAV address counter, RAM random access memory, an RGA address register, a KP comparator, AND OR-NOT elements / Fig. 3 /. Information I7 is fed to the input of RAM data. According to the signal "ZPS1 = 1", which is input to the NAV and the write input to RAM, the I7 symbol is written to the RAM at the address stored in the NAV along the rising edge, the contents of which increase by one on the falling edge. According to the signal “ЧТС1 = 1”, the content of the NAV decreases by one on the falling edge, while the signal “ЗПС1 = 0” reads from the RAM the symbol FROM addressed by the contents of the NAV from the RAM. By the signal "CALCULATION = 1" the contents of the ACH are reset. By the signal "ZPRGA = 1", issued at the end of the recording of the array of samples in the selection mode, the contents of the SCA is recorded in the RGA. To the inverse input of RAM, the choice of the crystal "not VK" is supplied by the constant "O". The comparator KP compares the contents of the SCA and the DGA, the outputs of which are fed to its inputs and, if they are equal, gives the sign of the end of the array "KM = 1". Elements AND and OR DO NOT give signs, respectively, the stack is full of "C1PN" and the stack of "C1PT".

Блок 6 коммутации и идентификации содержит шинный формирователь ШФ с тремя состояниями на выходе, коммутаторы КМ1, КМ2, формирователь кодов ФК, элементы И, ИЛИ-НЕ /фиг. 6/. Служит для выдачи отсортированного массива на выходной канал ВЫХК /фиг. 1/ и коммутации информации с различных источников на входы СБП1, СБП2, а также для определения границы слов "ГС" и маскированного символа "МС" в СБП1. По сигналу "РВ=1" информация со входа ШФ И3 подается на его выход И6. Когда "РВ=0", его выход находится в высокоимпедансном состоянии. Сигналы А1 и А2 поступают на адресные входы КМ1, И5 является его выходом, на который передается входная информация И3 по "А1=1", "А2= 1", передается И2 по "А1= 1", "А2=0", либо передается служебный код границы между словами, генерируемый формирователем кодов ФК, указанное подключение осуществляется по "А1= 0", "А2=1". Сигнал АО поступает на адресных вход КМ2, И7 является его выходом, на который передается входная информация И4, если "АО=0" или И1, если "АО=1". Элементы И и ИЛИ-НЕ выдают сигналы, соответственно, границы между словами "ГС" при равенстве символа И3 коду 11 ... 1 и маскированного символа при равенстве И3 коду 00 ... 0. Block 6 switching and identification contains a bus driver ShF with three states at the output, switches KM1, KM2, code generator FC, elements AND, OR-NOT / Fig. 6 /. Serves for issuing a sorted array to the output channel OUT / FIG. 1 / and switching information from various sources to the inputs of SBP1, SBP2, as well as to determine the word boundary "GS" and the masked symbol "MS" in SBP1. By the signal "RV = 1" information from the input of the IF I3 is fed to its output I6. When "PB = 0", its output is in a high impedance state. Signals A1 and A2 are sent to the address inputs KM1, I5 is its output, to which input information I3 is transmitted via "A1 = 1", "A2 = 1", A2 is transmitted through "A1 = 1", "A2 = 0", or the service code of the boundary between the words generated by the FC code generator is transmitted, the specified connection is made by "A1 = 0", "A2 = 1". The signal AO arrives at the address input KM2, I7 is its output, to which the input information I4 is transmitted if "AO = 0" or I1 if "AO = 1". The AND and OR elements do not give signals, respectively, the boundaries between the words "HS" when the I3 symbol is equal to the code 11 ... 1 and the masked symbol when the I3 is equal to the code 00 ... 0.

Блок 8 управления синтезируется на основе ГСА управления /фиг. 7/ известным способом /2/. The control unit 8 is synthesized based on the GAW control / Fig. 7 / in a known manner / 2 /.

Источники информации
1. Марков А.А., Нагорный Н.М. Теория алгорифмов. -Москва: Наука, -318 с. Главная редакция физико-математической литературы, 1984 г.Sources of information
1. Markov A.A., Nagorny N.M. Theory of Algorithms -Moscow: Science, -318 p. The main edition of the physical and mathematical literature, 1984

2. Баранов С. И. Синтез микропрограммных автоматов. -Энергия. Ленинградское отделение. 1974 г. -184 с. 2. Baranov S. I. Synthesis of microprogram automata. -Energy. Leningrad branch. 1974 -184 p.

3. Лебедев О.Н. Микросхемы памяти и их применение. -Москва: Радио и связь, 1990 г. -184 с. 3. Lebedev O.N. Memory chips and their application. -Moscow: Radio and communications, 1990 -184 p.

4. Заявка N 93015991 /положительное решение от 26.03.94 г. //прототип/. 4. Application N 93015991 / positive decision of March 26, 94 // prototype /.

5. А.С. СССР N 1304015 /аналог/. 5. A.S. USSR N 1304015 / analogue.

6. А.С. СССР N 1594521 /аналог/. 6. A.S. USSR N 1594521 / analogue.

Claims (1)

Устройство сортировки информации, содержащее первый и второй стековые блоки памяти, элемент сравнения, блок управления, входной и выходной каналы, блок оперативной памяти, блок коммутации и идентификации, причем с первого по пятый управляющие выходы блока управления соединены соответственно с первого по пятый управляющими входами блока оперативной памяти, информационный вход которого соединен с входным каналом, управляющий выход блока оперативной памяти соединен с четвертым управляющим входом блока управления, информационный выход блока оперативной памяти соединен с первым информационным входом элемента сравнения и вторым информационным входом блока коммутации и идентификации, первый управляющий выход последнего соединения с четырнадцатым управляющим входом блока управления, с первого по третий управляющие входы блока коммутации и идентификации соединены соответственно с десятого по двенадцатый управляющими выходами блока управления, второй информационный выход блока коммутации и идентификации соединен с выходным каналом, первый информационный выход блока коммутации и идентификации соединен с информационным входом второго стекового блока памяти, первый и второй управляющие входы последнего соединены соответственно с шестым и седьмым управляющими выходами блока управления, первый и второй управляющие выходы второго стекового блока памяти соединены соответственно с десятым и одиннадцатым управляющими входами блока управления, первый и второй управляющие входы первого стекового блока памяти соединены соответственно с восьмым и девятым управляющим выходами блока управления, первый и второй управляющие выходы первого стекового блока памяти соединены соответственно с двенадцатым и тринадцатым управляющими входами блока управления, информационный выход первого стекового блока памяти соединен с первым информационным входом блока коммутации и идентификации и вторым информационным входом элемента сравнения, с первого по третий управляющие выходы последнего соединены соответственно с пятого по седьмой управляющими входами блока управления, с первого по третий управляющие входы "ЗАГР", "ЧТПР", "ЧТОБ", а также восьмой и девятый управляющие входы "СБРОС" и "ПУСК" блока управления являются внешними входами устройства, тринадцатый и четырнадцатый управляющие выходы "ГТ" и "СИН" блока управления являются внешними выходами устройства, отличающееся тем, что в него введены шестнадцатый внешний управляющий вход "РСЕЛ" блока управления, с пятнадцатого по семнадцатый управляющие выходы которого соединены с третьего по пятый управляющими входами первого стекового блока памяти соответственно, третий управляющий выход последнего соединен с пятнадцатым управляющим входом блока управления, восемнадцатый управляющий выход и семнадцатый управляющий вход которого соединены соответственно с четвертым управляющим входом и вторым управляющим выходом блока коммутации и идентификации, третий информационный выход последнего соединен с информационным входом первого стекового блока памяти, третий и четвертый информационные входы блока коммутации и идентификации соединены соответственно с входным каналом и информационным выходом второго стекового блока памяти. An information sorting device comprising first and second stacked memory blocks, a comparison element, a control unit, input and output channels, a random access memory unit, a switching and identification unit, wherein the first to fifth control outputs of the control unit are connected respectively from the first to fifth control inputs of the block RAM, the information input of which is connected to the input channel, the control output of the RAM block is connected to the fourth control input of the control unit, the information output b RAM lock is connected to the first information input of the comparison element and the second information input of the switching and identification unit, the first control output of the last connection to the fourteenth control input of the control unit, the first to third control inputs of the switching and identification unit are connected from the tenth to twelfth control outputs of the block, respectively control, the second information output of the switching and identification unit is connected to the output channel, the first information output of the unit switching and identification is connected to the information input of the second stacked memory block, the first and second control inputs of the latter are connected respectively to the sixth and seventh control outputs of the control unit, the first and second control outputs of the second stacked memory block are connected respectively to the tenth and eleventh control inputs of the control unit, the first and the second control inputs of the first stack memory block are connected respectively to the eighth and ninth control outputs of the control unit, the first and The control outputs of the first stacked memory block are connected respectively to the twelfth and thirteenth control inputs of the control unit, the information output of the first stacked memory block is connected to the first information input of the switching and identification unit and the second information input of the comparison element, from the first to third control outputs of the last connected respectively to the fifth to seventh control inputs of the control unit, from the first to third control inputs "ZAGR", "ChTPR", "WHAT", as well as the eighth and the control inputs “RESET” and “START” of the control unit are external inputs of the device, the thirteenth and fourteenth control outputs of “GT” and “SIN” of the control unit are external outputs of the device, characterized in that the sixteenth external control input of “RSEL” is inserted into it a control unit, from the fifteenth to seventeenth control outputs of which are connected to the third to fifth control inputs of the first stack memory block, respectively, the third control output of the latter is connected to the fifteenth control input the control unit, the eighteenth control output and the seventeenth control input of which are connected respectively to the fourth control input and the second control output of the switching and identification unit, the third information output of the latter is connected to the information input of the first stack memory unit, the third and fourth information inputs of the switching and identification unit are connected respectively, with the input channel and the information output of the second stack memory block.
RU95113688A 1995-08-01 1995-08-01 Device for information sorting RU2128855C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU95113688A RU2128855C1 (en) 1995-08-01 1995-08-01 Device for information sorting

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU95113688A RU2128855C1 (en) 1995-08-01 1995-08-01 Device for information sorting

Publications (2)

Publication Number Publication Date
RU95113688A RU95113688A (en) 1997-08-27
RU2128855C1 true RU2128855C1 (en) 1999-04-10

Family

ID=20170841

Family Applications (1)

Application Number Title Priority Date Filing Date
RU95113688A RU2128855C1 (en) 1995-08-01 1995-08-01 Device for information sorting

Country Status (1)

Country Link
RU (1) RU2128855C1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Марков А.А. и др. Теория алгорифмов. - М.: Наука, 1984, с.318. Баранов С.И. Синтез микропрограммных автоматов. - Л.: Энергия, 1974, с.184. Лебедев О.Н. Микросхемы памяти и их применение. - М.: Радио и связь, 1990, с.184. *

Similar Documents

Publication Publication Date Title
EP0054588B1 (en) Interactive data retrieval apparatus
US8281395B2 (en) Pattern-recognition processor with matching-data reporting module
US4341929A (en) Memory accessing system
EP2386081B1 (en) Systems and methods for communicating pattern matching results of a parallel pattern search engine
US4451901A (en) High speed search system
US20120324130A1 (en) Methods and Systems to Accomplish Variable Width Data Input
US3422401A (en) Electric data handling apparatus
WO2010053715A1 (en) Pattern-recognition processor with results buffer
US3290659A (en) Content addressable memory apparatus
RU2128855C1 (en) Device for information sorting
US3508220A (en) Fast access content-organized destructive readout memory
RU2274893C2 (en) Information sorting device
US6742073B1 (en) Bus controller technique to control N buses
RU96119820A (en) INFORMATION PROCESSING DEVICE FOR INFORMATION SEARCH
US5953454A (en) Minimum distance storage device
SU1631607A1 (en) Device for data readout from large capacity associative memories
SU1718274A1 (en) Associative memory
SU1399818A1 (en) Associative on-line storage
SU881861A1 (en) Associative storage device
SU978197A1 (en) Associative on-line memory device
SU830394A1 (en) Device for processing digital data
RU1795477C (en) Device for union of lexical sets
SU1642462A1 (en) Device for data search
SU696520A1 (en) Adaptive device for transmitting information
SU1185352A1 (en) Multidimensional statistical analyser