Устройство для реализации упорядочивающих подстановок

Устройство для реализации упорядочивающих подстановок

Реферат

 

Изобретение относится к техническим средствам информатики и вычислительной техники и может быть использовано для решения задач по составлению словарей, а также созданию справочников, в частности для упорядочения слов текста в алфавитном порядке. В устройстве происходит подсчет одинаковых слов, при формировании текста в алфавитном порядке. При выдаче упорядоченного потока слов каждому слову указывается частота повторяемости данного слова. В состав устройства входят блок 1 поиска вхождений, блок 2 регистров слов, блок 3 компарации, блок 4 стековой памяти, блок 5 подсчета одинаковых слов, блок 6 определения одноразового вхождения, блок 7 организации подстановок, блок 8 управления. 12 ил. 3 табл.

Изобретение относится к техническим средствам информатики и вычислительной техники и может быть использовано для решения задач по составлению словарей, составлению справочников, а также созданию без данных.

Известно "Устройство для сортировки чисел" (а.с. N 1304015, 1987 г. Бюл. N 14), позволяющее упорядочить массив чисел как в возрастающем, так и в убывающем порядке.

Известно также "Устройство для сортировки чисел" (а.с. N 1277091, 1986 г. Бюл. N 46), позволяющее упорядочить числа в возрастающем и в убывающем порядке.

В качестве прототипа выбрано "Устройство для реализации нормальных алгорифмов Маркова" (а. с. N 1455345, G 06 F 15/20, 1987, 1989 г. Бюл. N 4), которое позволяет обрабатывать информационные потоки и массивы данных текстового и числового характеров в соответствии с заданными алгоритмами.

Была поставлена задача уменьшения времени, затрачиваемого на сортировку устройством для реализации нормальных алгорифмов Маркова, а также упрощения аппаратной реализации устройства сортировки.

Изобретение позволит повысить скорость обработки информационных потоков и массивов данных текстового характера. Предлагаемое устройство позволит значительно снизить аппаратные средства, что ведет к упрощению комбинационной схемы устройства.

Решение задачи осуществляется тем, что устройство для реализации упорядочивающих подстановок, содержащее блок управления, блок регистров слов, блок поиска вхождений, блок организации подстановок, отличающиеся тем, что дополнительно введены: блок стековой памяти, блок подсчета одинаковых слов, блок компарации, блок определения одноразового вхождения, причем с первого по третий информационные выходы блока управления соединены соответственно со вторым по четвертый информационными входами блока регистров слов, первый информационный вход которого соединен со вторым информационным выходом канала, первый информационный выход которого соединен с информационным входом блока поиска вхождений, управляющий выход которого соединен с первым управляющим входом блока управления, с первого по четвертый управляющие выходы которого соединены соответственно с первым по четвертый управляющими входами блока стековой памяти, первый и второй управляющие выходы которого соединены соответственно со вторым и третьим управляющими входами блока управления, с пятого по седьмой управляющие выходы которого соединены соответственно с пятым по седьмой управляющими входами блока стековой памяти, первый информационный выход которого соединен с пятым информационным входом блока регистров слов, информационный выход которого соединен с вторым информационным входом блока организации подстановок и с информационным входом блока компарации, первый и второй управляющие входы которого соединены соответственно с девятым и четырнадцатым управляющими выходами блока управления, четвертый управляющий вход которого соединен с третьим управляющим входом блока подсчета одинаковых слов и с первым управляющим выходом блока компарации, второй управляющий выход которого соединен с пятым управляющим входом блока управления и со вторым управляющим входом блока определения одноразового вхождения, первый управляющий вход которого соединен с третьим управляющим выходом блока компарации и с шестым управляющим входом блока управления, седьмой управляющий вход которого соединен с управляющим выходом блока определения одноразового вхождения, третий и четвертый управляющие входы которого соединены соответственно с двадцать четвертым и двадцать пятым управляющими выходами блока управления, с пятнадцатого по двадцать третий управляющие выходы которого соединены соответственно с третьим по одиннадцатый управляющими входами блока организации подстановок, третий информационный вход которого соединен с информационным выходом блока подсчета одинаковых слов, информационный вход которого соединен с вторым информационным выходом блока стековой памяти, восьмой управляющий вход которого соединен с восьмым управляющим выходом блока управления, двенадцатый управляющий выход которого соединен с первым управляющим входом блока подсчета одинаковых слов, второй управляющий вход которого соединен с тринадцатым управляющим выходом блока управления, десятый и одиннадцатый управляющие выходы которого соединены соответственно с первым и вторым управляющими входами блока организации подстановок, первый информационный вход которого соединен с информационным выходом блока поиска вхождений. Восьмой и девятый управляющие входы блока управления "ПУСК" и "СБРОС" являются внешними входами устройства.

Блок БПВ блок поиска вхождений служит для поиска слов в тексте на заранее определенную первую букву. Признаком одного подмножества является то, что все слова начинаются на одну и ту же букву. Происходит сравнение первых букв слов текста с определенной буквой алфавита.

Блок БРС блок регистров слов служит для хранения слов, начинающихся с одной и той же буквы, и анализа букв в словах в алфавитном порядке.

Блок БК блок компарации служит для сравнения текущей буквы алфавитного порядка букв с буквами слов, поступающих из блока БРС, а также для определения конца слова и конца просмотра регистров блока регистров слов. Признаком конца слова в регистре будет являться нулевая информация, т.е. в конце слова будут записаны нули 000.00. Признаком конца регистров блока регистров слов будет являться единичная информация, т.е в последнем регистре блока БРС будут записаны единицы 111.11.

Блок БСП блок стековой памяти служит для запоминания и хранения адресов тех слов, буквы которых совпали с очередной буквой алфавита, т.е. найдены одинаковые буквы во многих словах блока БРС и для упорядочения этих слов необходимо запомнить адреса этих слов, затем организовать сдвиг этих слов на одну букву вправо и продолжать упорядочение путем сравнения очередной буквы этих слов с буквой алфавита.

Блок БПОС блок подсчета одинаковых слов служит для подсчета количества одинаковых слов. Признаком подсчета является то, что блок регистров слов пуст. Все слова просмотрены, а упорядочение двух и более слов не удалось. Это означает, что слова имеют одинаковые буквы и один и тот же порядок следования этих букв, т. е. эти слова одинаковые. Происходит подсчет этих слов и выдается частота повторяемости этого слова.

Блок БООВ блок определения одноразового вхождения служит для обнаружения одноразового совпадения буквы в блоке регистров слов с очередной буквой алфавитного порядка. Идет просмотр букв слов, которые хранятся в блоке БРС, и обнаружено одноразовое совпадение буквы слов с буквой алфавита, что означает, что найдено однозначно место слова в общей сортировке слов алфавитного порядка, при этом обязательно должен быть образован признак конца регистров КР 1, т.е. все буквы слов просмотрены и обнаружено одноразовое совпадение. По сигналу ВС 1 это слово из блока БРС передается в блок БОП, а так же обнуляется в блоке БРС.

Блок БОП блок организации подстановок служит для приема и хранения слов, упорядоченных в алфавитном порядке, а так же хранится частота повторяемости одинаковых слов.

Теория нормальных алгоритмов является универсальной по отношению к любым алгоритмическим схемам /1/. Известны алгоритмы, позволяющие упорядочивать слова из некоторого массива слов, например, по признаку алфавитного порядка, как это имеет место при формировании словарей. Известны также универсальные устройства для реализации формул подстановок в виде алгорифмов Маркова /1/.

Под алгорифмом Маркова понимается конечная последовательность формул, представляющих собой слова вида: S _ T,, где S образец, Т подстановка, S и T произвольные слова в фиксированном алфавите.

Работа формулы "подстановка над словом" заключается в обнаружении в нем такого фрагмента, который совпадает с образцом, а также замены позиции обнаруженного фрагмента на слово подстановку. Следовательно, в том случае, когда обрабатываемое слово может быть представлено в следующем виде: где знак графического равенства, R1, R2 любые слова в фиксированном алфавите, тогда результат работы формулы будет иметь вид: Обнаружение фрагмента, совпадающего с образцом, осуществляется слева направо по обрабатываемому слову. Всякий раз, когда обнаруживается первое слева вхождение образца, тогда выполняется подстановка и осуществляется переход на ту формулу подстановки, номер которой определяется меткой, принадлежащей сработавшей формулой. Такие алгорифмы Маркова называются размеченными.

Размеченный алгорифм Маркова для упорядочения массива слов будет иметь вид: Предложенный выше алгорифм Маркова для упорядочения отражает только часть процесса упорядочения по первой букве слова, но аранжировка данного алгорифма по схеме цикла позволяет реализовать весь процесс. Естественно, что реализация алгорифма на устройстве /1/, ориентированном на универсальные схемы алгорифмов Маркова, приведет к непродуктивным затратам времени, которые появляются в результате "перетекания" букв через весь массив слов, подлежащих упорядочению по первой, второй и т.д. буквам. Поэтому целесообразно осуществить аппаратную поддержку фрагментам алгорифма упорядочения, что повлечет за собой существующий выигрыш времени, затрачиваемого на решение поставленной задачи.

На фиг.1 показана структурная схема устройства; на фиг.2 блок поиска вхождений; на фиг.3 блок регистров слов; на фиг.4 блок компарации; на фиг.5 блок стековой памяти; на фиг.6 регистр 1 блока стековой памяти; на фиг.7 регистр-ключ блока стековой памяти; на фиг.8 блок подсчета одинаковых слов; на фиг.9 блок определения одноразового вхождения; на фиг.10 блок организации подстановок; на фиг.11 содержательная ГСА работы устройства; на фиг.12 размеченная ГСА работы устройства.

Устройство для реализации упорядочивающих подстановок (фиг.1) содержит блок 1 поиска вхождений, блок 2 регистров слов, блок 3 компарации, блок 4 стековой памяти, блок 5 подсчета одинаковых слов, блок 6 определения одноразового вхождения, блок 7 организации подстановок, блок 8 управления.

Для описания алгоритма работы блока 8 управления используются следующие идентификаторы.

1. БПВ блок поиска вхождений.

2. БРС блок регистров слов.

3. БК блок компарации.

4. БСП блок стековой памяти.

5. БПОС блок подсчета одинаковых слов.

6. БООВ блок определения одноразового вхождения.

7. БОП блок организации и подстановок.

8. СДп сигналы сдвига регистра, содержащего слово.

9. ВДп сигналы выдачи слова из регистра блока регистров слов.

10. СПБ сигнал совпадения первой буквы поступившего слова с заранее определенной буквой алфавитного порядка.

11. ЗАПп сигналы записи слова в блок регистров слов.

12. ГИ1 генератор тактовых импульсов 1.

13. Ссч сигнал сброса счетчика СЧПр.

14. ЗС сигнал засылки адреса в блок стековой памяти.

15. Из сигнал извлечения адреса из блока стековой памяти.

16. БПЛ сигнал, означающий, что буфер стековой памяти полон.

17. БПС сигнал, означающий, что буфер стековой памяти пуст.

18. СУР команда "защелки" в регистре RG1 блока стековой памяти.

19. СВ команда, определяющая выбор информационного сигнала в регистре RG2 блока стековой памяти.

20. ЗСЧ первая команда управления выбора информации в RG3 ключа блока стековой памяти.

21. ЗВ вторая команда управления выбора информации в RG3 ключа блока стековой памяти.

22. КС команда, определяющая конец слова, т.е. в регистре блока регистров слов обнаружена нулевая информация.

23. КР команда, определяющая конец регистра блока регистров слов, т.е. все регистры этого блока просмотрены. В последнем регистре блока БПС записана единичная информация.

24. ГИ2 генератор тактовых импульсов 2.

25. ГИ3 генератор тактовых импульсов 3.

26. ГИ4 генератор тактовых импульсов 4.

27. ГИ5 генератор тактовых импульсов 5.

28. ПКС команда "защелки", поступающая на С-вход Д-триггера блока БПОС.

29. СОВ сигнал совпадения букв, следующих в алфавитном порядке с буквами слов, находящихся в блоке регистров слов.

30. ВК1 команда выбора кристалла ЗУ1 блока организации подстановок.

31. ЗП/СЧ1 команда записи/считывания ЗУ1 блока организации подстановок.

32. УВ команда, определяющая выбор информационного сигнала в регистре - ключе RG блока организации подстановок.

33. ВК2 команда выбора кристалла ЗУ2 блока организации подстановок.

34. ЗП/СЧ2 команда записи/считывания ЗУ2 блока организации подстановок.

35. ВС команда, определяющая одноразовые совпадающие буквы алфавитного порядка с буквами слов блока регистров слов.

36. СБ1 команда сброса счетчика строк ЗУ1 и ЗУ2 блока организации подстановок.

37. СБ2 команда сброса счетчиков столбцов ЗУ1 и ЗУ2 блока организации подстановок.

38. СУ1 команда управления 1, поступающая на управляющий вход схемы конъюнкции 1 блока организации подстановок.

39. СУ2 команда управления 2, поступающая на управляющий вход схемы конъюнкции 2 блока организации подстановок.

40. МАГ информационная магистраль, по которой идут слова текста.

41. СЛ информационный вход, поступающий от информационной магистрали в блок регистров слов.

42. ПБ кодовая комбинация буквы алфавита, поступающая на вход RG регистра ключа блока организации подстановок.

43. МС кодовая комбинация буквы, поступающая из блока регистров слов в блок компарации.

44. ВСИ информационный выход стековой памяти блока стековой памяти.

45. ПМР информационный выход счетчика СчПР, поступающий на вход регистра RG2 блока стековой памяти.

46. ЧПС информационный выход блока подсчета одинаковых слов и представляет собой подсчет количества одинаковых слов в тексте.

47. АСЛ адреса столбцов, поступающих в ЗУ1 и ЗУ2.

48. АСК адреса строк, поступающих в ЗУ1 и ЗУ2.

49. АВАР.ОСТ. аварийный останов устройства.

50. КБ информационный выход счетчика-регистра, обозначающий кодовую комбинацию букв, идущих в алфавитном порядке.

51. ОСП признак отсутствия информации в блоке регистров слов.

52. МИХ мультиплексор устройства блока регистров слов.

53. СП стековая память устройства блока стековой памяти.

54. ВДП информационный выход регистра-ключа блока стековой памяти, поступающего на вход "данные" стековой памяти.

55. СчПР счетчик, синтезирующий адресные входы.

56. СчПС счетчик, определяющий количества совпадений буквы алфавита и букв слов блока регистров слов.

57. БМП информативный выход регистра ключа RG блока организации подстановок.

58. ВПР информационный выход регистра RG2 блока стековой памяти.

59. СбСч сигнал сброса счетчика блока определения одноразового вхождения.

60. ПРБ признак пробела, т.е. код (знак), обозначающий расстояние между концом одного слова и началом другого.

61. ГИ6 генератор тактовых импульсов 6.

62. СОТ информационный выход системы ключей блока поиска вхождений.

63. БС информационные выходы регистров блока регистров слов.

64. СчРг счетчик-регистр блока компарации, синтезирующий буквы в алфавитном порядке.

65. ВИС информационный выход регистра RG1 блока стековой памяти.

66. Адр информационный выход счетчика СчАз, формирование адресов в стековую память блока стековой памяти.

67. СБР сигнал сброса счетчика-регистра блока компаратора.

68. ОСТ информационный выход канала, поступающий на вход блока поиска вхождений и представляющий собой код первой буквы слова в тексте.

69. ВПР адресный вход, поступающий на управляющие входы мультиплексора блока 2 регистров слов.

70. СчАз счетчик, синтезирующий адреса стековой памяти.

71. СчЧПС счетчик подсчета одинаковых слов в тексте.

Работа алгоритма управления устройства.

Содержательная ГСА управления приведена на (фиг.11) и отражает работу блока управления (фиг.1). По сигналам управления "УОО" или "ПУСК" (блоки 2,4 ГСА) происходит установка в нуль всех элементов памяти устройства по командам "СБРОС:1", "ПУСК:1" соответственно (блоки 3,5).

В блоке 6 по команде "СОБ:0" происходит установка в нуль компаратора в блоке 3 компарации, т.е. компаратор готов к работе, на его выходе нуль, последовательный "опрос" регистров блока регистров слов еще не начался. По команде "ВС:0" происходит обнуление счетчика Сч.ПС, определяющего количество совпадений букв алфавита и букв регистров слов. По команде "КР:0" происходит первоначальная установка в нуль счетчика СчПР блока стековой памяти, т.е. на мультиплексор не подаются управляющие сигналы, "опроса" данных регистра блока БРС не происходит. По команде "РП:0" происходит обнуление регистра блока регистров слов (фиг.1). По команде "БПС:1" происходит анализ стековой памяти. Буфер стековой памяти пуст и готов к работе.

В блоке 7 происходит анализ признака конца текста. Если "КТ=0", то это означает, что текст весь просмотрен, и, если обнаружены слова на заданную букву алфавита, то происходит сортировка слов в алфавитном порядке. Если "КТ=1" это означает, что текст еще не закончился и идет процесс отбора слов, начинающихся на определенную букву. При "КТ:0" осуществляется переход на блок 14 алгоритма управления.

В блоке 8 происходит анализ признака пробела между словами текста. Если "ПРБ= 0", т. е. нет пробела (идет слово по магистрали), то при этом осуществляется переход на блок 9, в котором по команде "СКЛ:0" происходит подача на управляющие входы системы ключей блока поиска вхождений нуля и тем самым пpоисходит блокировка системы ключей. Из блока 9 осуществляется переход на блок 8 до тех пор, пока не "придет" пробел. Если "ПРБ=1", т.е. пришел по тексту пробел между словами текста, это означает, что необходимо сравнение первой буквы "идущего" слова с заданной буквой алфавита.

В блоке 10 по команде "СКЛ:1" происходит подача на управляющий вход системы ключей единицы, при этом первая буква слова поступает на вход компаратора блока поиска вхождений.

В блоке 11 происходит анализ признака сравнения поступившей первой буквы слова с заданной буквой алфавита, хранящейся в регистре RG блока поиска вхождений. Если "СПБ=0", т.е. совпадения букв не произошло, то осуществляется переход на блок 8. Если "СПБ=1", т.е. совпадение букв произошло, то происходит загрузка этого слова в регистр блока регистров слов (фиг.3).

В блоке 12 по команде "ВК1:1" происходит подача единицы на вход, выбор кристалла запоминающего устройства 1 блока организации подстановок (фиг.1). По команде "ЗП/Сч1:1" происходит подача единицы на вход "запись/считывание" запоминающего устройства 1 блока организации подстановок (фиг.10). По команде "УВ: 1" происходит подача единицы на управляющий вход регистра RG блока организации подстановок и означающий, что на вход регистра поступает информационный сигнал "ПБ". По команде "УП1:1" происходит подача единицы на управляющий вход схемы коньюнкции 1 блока организации подстановок (фиг.10). По команде "УП2: 1" происходит подача единицы на управляющий вход схемы конъюнкции 1 блока организации подстановок (фиг.10). По команде "УП2:1" происходит подача единицы на управляющий вход схемы конъюнкции 2 блока организации подстановок (фиг.10). По команде "БОП:ПБ" происходит запись в ЗУ1 блока организации подстановок первой буквы поступившего слова в блок регистров слов (фиг.1).

В блоке 13 происходит подача по команде "ЗАП:"=1" единицы на вход "ЗАПИСЬ" блока регистров слов. По команде "БРС:Сл" происходит запись в блок регистров слов поступившего слова, первая буква которого совпадает с заданной буквой алфавита. Из блока 13 осуществляется переход на блок 7.

В блоке 14 алгоритма происходит анализ признака РСП т.е. наличие информации (слов) в блоке регистров слов. Если "РСП=0", это означает, что регистр блока БРС пуст и при этом осуществляется переход на блок 42 алгоритма. Если "РСП=1", это означает, что в регистре блока регистров слов есть слова и их необходимого упорядочить в алфавитном порядке, т.е. начало процесса сортировки.

В блоке 15 алгоритма по команде "СВ:1" происходит выбор информации, при этом на выход регистра RG2 блока стековой памяти поступит информационный сигнал ПМР, представляющий собой управляющие входы мультиплексора блока регистров слов (фиг.5).

В блоке 16 алгоритма по команде "ГИ2:1" происходит подача тактовых импульсов на вход счетчика-регистра блока компарации. По команде "БК:КБ" происходит подача на вход компаратора блока компарации информационного сигнала КБ, который является выходом счетчика-регистра блока компарации (фиг.4).

В блоке 17 алгоритма по команде "ГИ2:0" происходит прекращение подачи тактовых импульсов на вход счетчика-регистра блока компарации. По команде "ГИ1: 1" происходит подача тактовых импульсов на вход счетчика СчПр блока стековой памяти для формирования адресов, которые являются управляющими входами мультиплексора блока регистров слов.

В блоке 18 алгоритма происходит анализ признака "СВ" выбора информации, поступающей на вход RG2 блока стековой памяти. Если "СВ=1", то на выходе регистра RG2 блока стековой памяти будет информационный сигнал "ПМР", являющийся выходом счетчика СчПР блока стековой памяти (фиг.5). Если "СВ=0", то на выходе регистра RG2 блока стековой памяти будет информационный сигнал "ВСИ", являющийся выходом стековой памяти (фиг.5).

В блоке 19 алгоритма по команде "МИХ:ПМР" происходит подача на управляющие входы мультиплексора адреса "ПМР" опроса регистра блока регистров слов. По команде "БК:МС" происходит подача мультиплексором информационного сигнала (код буквы) и принятие этой информации компаратором блока компарации.

В блоке 20 алгоритма происходит анализ признака КР (конец регистров), который определяет конец просмотра всех регистров блока регистров слов. В последний регистр блока будет записана единичная информация, которая и является признаком конца опроса всех регистров блока регистров слов. Если "КР= 1", то это означает признак конца регистров, т.е. все регистры просмотрены. Если "КР=0", то это означает, что не все регистры блока регистров слов просмотpены и "просмотр" продолжается, при этом осуществляется переход на блок 30 алгоритма.

В блоке 21 алгоритма происходит анализ признака ВС, определяющий одноразовое совпадение буквы алфавита с буквами слов блока регистров слов. Если "ВС= 0", то либо совпадений совсем не было, либо были совпадения, но более одного раза, при этом происходит переход на блок 23 алгоритма. Если "ВС=1", то совпадение букв произошло только один раз, и это означает, что это слово, в котором произошло совпадение один раз, сразу может быть записано в блоке организации подстановок (фиг.1), т.е. место этого слова в алфавитном упорядочении слов найдено.

В блоке 22 алгоритма по команде "ВД:1" происходит подача единицы на вход регистра блока регистров слов, при этом осуществляется выдача из регистра блока всей информации (всего слова) в блок организации подстановок. По команде "УВ:0" происходит передача на выход регистра RG блока организации подстановок информационного сигнала "СЧ", т.е. с выхода мультиплексора блока регистров слов. По команде "ИЗ: 1" происходит подача единицы на вход "ИЗВЛЕЧЬ" счетчика адреса (Сч Ад) блока стековой памяти для извлечения адреса из блока стековой памяти. По команде "ЗC:0" происходит подача нуля на вход "ЗАСЛАТЬ" счетчика адреса (Сч Ад) блока стековой памяти. По команде "СВ:0" происходит подача нуля на управляющие входы регистра RG2 блока стековой памяти. При этом на выход регистра RG2 поступает информационный сигнал "ВСИ", являющийся выходом стековой памяти. По команде "БОП:МС" происходит прием блоком организации подстановок информационного сигнала "МС", являющегося выходом мультиплексора блока регистров слов (фиг.3).

В блоке 23 алгоритма происходит анализ признака СОВ, при котором определяется, было ли совпадение буквы алфавита с буквами слов, находящихся в регистрах блока регистров слов. Если "СОВ=1", это означает, что совпадение было, и при этом осуществляется переход на блок 29 алгоритма. Если "СОВ=0", это означает, что совпадений не было и следует дальше продолжать просмотр букв слов, находящихся в регистрах блока регистров слов.

В блоке 24 алгоритма по команде "ССч:1" происходит обнуление счетчика СчПР.

В блоке 25 алгоритма происходит анализ признака БПС, при котором происходит анализ содержимого стековой памяти. Если "БПС=1", это означает, что буфер стековой памяти пуст. Если "БПС=0", это означает, что буфер стековой памяти не пуст, в нем находится информация (адреса слов), при этом осуществляется переход на блок 27 алгоритма.

В блоке 26 алгоритма происходит анализ признака БПЛ, при котором происходит анализ содержимого стековой памяти. Если БПЛ=0", это означает, что буфер стековой памяти неполон, при этом осуществляется переход на блок 29 алгоритма. Если "БПЛ= 1", это означает, что буфер стековой памяти полон, поэтому осуществляется при этом переход на блок 28 (перестраховаться от переполнения).

В блоке 27 алгоритма по команде "СВ:1" происходит подача единицы на управляющий вход регистра RG2 блока стековой памяти. При этом осуществляется передача на выход этого регистра (RG2) входного информационного сигнала ПМР, который является выходной информацией счетчика СчПР блока стековой памяти. При этом осуществляется переход на блок 16 алгоритма.

В блоке 28 алгоритма вырабатывается сигнал АВАР.ОСТ (аварийный останов работы устройства), это выполняется в случае переполнения буфера стековой памяти.

В блоке 29 алгоритма по команде "СВ:0" происходит подача нуля на управляющий вход регистра RG2 блока стековой памяти. При этом осуществляется передача на выход этого регистра (RG2) входного информационного сигнала "ВСИ", который является выходной информацией буфера стековой памяти (фиг.6). При этом осуществляется переход на блок 18 алгоритма.

В блоке 30 алгоритма происходит анализ признака СОВ, при котором определяется, было ли совпадение буквы алфавита с буквами слов, находящимися в регистрах блока регистров слов. Если "СОВ=1", это означает, что совпадение было. Если "СОВ= 0", это означает, что совпадений не было, и при этом осуществляется переход на блок 33 алгоритма.

В блоке 31 алгоритма происходит анализ признака "СВ" выбора информации, поступающей на вход регистра RG2 блока стековой памяти. Если "СВ=1", то на выходе регистра RG2 блока стековой памяти будет информационный сигнал "ПМР", являющийся выходом счетчика СчПР блока стековой памяти (фиг.5). Если "СВ=0", то на выходе регистра RG2 блока стековой памяти будет входной информационный сигнал "ВСИ", являющийся выходом стековой памяти (фиг.1). При этом осуществляется переход на блок 34 алгоритма.

В блоке 32 алгоритма по команде "ЗСЧ:1" происходит подача на один из управляющих входов регистра-ключа (RC-КЛ) блока стековой памяти единицы. По команде "ЗВ:0" происходит подача на второй управляющий вход регистра-ключа (RG-КЛ) блока стековой памяти нуля. В результате действия этих команд на выход регистра-ключа (RG=КЛ) поступает входной информационный сигнал +ПМР", т. е. происходит выбор входной информации на выход регистра-ключа блока стековой памяти. По команде "ЗС:1" происходит подача на вход "ЗАСЛАТЬ" счетчика адресов стековой памяти единицы. При этом осуществляется засылка в стековую память данных с входа регистра-ключа блока стековой памяти. По команде "СП: ВДП" происходит принятие информации с выхода регистра-ключа в стековую память блока стековой памяти. По команде "СчПС:ГИЗ" происходит подача тактовых импульсов на вход счетчика, определяющего количество совпадений буквы алфавита и букв блока регистров слов, блока определения одноразового вхождения (фиг.9).

В блоке 33 алгоритма по команде "ГИ1:1" происходит подача тактовых импульсов на вход счетчика (СчПР) блока стековой памяти. По команде "СВ:1" происходит подача единицы на управляющий вход регистра RG2 блока стековой памяти. При этом осуществляется передача на выход этого регистра входного информационного сигнала "ПМР", который является выходной информацией счетчика СчПр блока стековой памяти. При этом осуществляется переход на блок 18 алгоритма.

В блоке 34 алгоритма по команде "СУР:1" происходит подача на С входы регистра RG1 блока стековой памяти единичного разрешающего сигнала для записи в этот регистра информационного сигнала "ВСИ", являющегося выходом стековой памяти. По команде "RG1:ВСИ", происходит загрузка регистра RG1 блока стековой памяти информационным сигналом "ВСИ". В этом регистре содержится информация, поступившая из стековой памяти (фиг.5).

В блоке 35 алгоритма по команде "СУР:0" происходит подача на С входы регистра RG1 блока стековой памяти нулевого запрещающего сигнала. Регистр RG1 хранит поступившую на его входы информацию. По команде "ЗСЧ:0" происходит подача на первый управляющий вход регистра-ключа блока стековой памяти нуля (фиг. 5). По команде "ЗВ:0" происходит подача на второй управляющий вход регистра-ключа блока стековой памяти нуля (фиг.5). В результате этих команд на выходе регистра-ключа блока стековой памяти формируется нулевая информация, т. е. на выходе регистра нули. По команде "ВДП:0" происходит подача на вход "ДАННЫЕ" стековой памяти нулевой информации.

В блоке 36 алгоритма по команде "ЗС: 1" происходит подача на вход "ЗАСЛАТЬ" счетчика адресов блока стековой памяти единицы. При этом нулевая информация с выхода регистра-ключа записывается в стековую память. Происходит пересылка адресов, данные которых (буквы слов в регистре блока регистров слов) "совпали" с буквой алфавита при компарации. При этом таких совпадений было не одно. По команде "ЗВ:1"происходит подача на второй управляющий вход регистра-ключа блока стековой памяти единицы (фиг.5). При этом на выход этого регистра поступит информация "ВСИ" с выхода регистра RG1 блока стековой памяти. По команде "ВДП:ВСИ" происходит подача на вход "ДАННЫЕ" стековой памяти информационного сигнала "ВСИ", который хранился в регистре RG1 блока стековой памяти (фиг. 5). По команде "СУР:1" происходит подача на С входы регистра RG1 блока стековой памяти единичного разрешающего сигнала для того, чтобы содержимое этого регистра перезаписалось через регистр-ключ в буфер стековой памяти (фиг. 5). По команде "СчПС:ГИЗ" происходит подача на вход счетчика СчПС блока определения одноразового вхождения (фиг.9) тактовых импульсов. Это необходимо для подсчета количества совпадений в блоке компарации. По команде "СД:1" происходит сдвиг содержимого слова в регистре блока регистров слов на один разряд вправо. Это происходит тогда, когда произошло совпадение буквы алфавита с буквой этого слова. Поэтому содержимое регистра сдвигается на один разряд вправо. При этом осуществляется переход на блок 41 алгоритма.

В блоке 37 алгоритма по команде "ИЗ:1" происходит подача единицы на вход "ИЗВЛЕЧЕНИЕ" счетчика адресов блока стековой памяти для извлечения из буфера стековой памяти очередного адреса слова, находящегося в блоке регистров слов. По команде "БРС:ВСИ" происходит прием блоком регистров слов информационного сигнала "ВСИ" с выхода стековой памяти. При этом происходит подача на управляющие входы мультиплексора блока БРС адреса слова, в котором произошло совпадение одной из его букв с буквой алфавита. По команде "БК:МС" происходит прием блоком компарации информационного выхода мультиплексора для сравнения с буквой алфавита (фиг.4).

В блоке 38 алгоритма происходит анализ признака "КС" конца слова. Конец слова в регистре блока регистров слов будет закодирован нулевой информацией. Как только на выходе схемы ИЛИ блока компарации возникнет нуль это и является признаком конца слова, находящегося в регистре блока регистров слов (фиг.4). Если "КС=1", это означает, что конца слова нет, в этом регистре еще находится слово и необходимо вести дальнейшую обработку этого слова. При этом осуществляется переход на блок 20 алгоритма. Если "КС=0", это означает, что данное слово все просмотрено (все буквы этого слова "просмотрены"), т.е. на выходе схемы ИЛИ блока компарации нулевая информация.

В блоке 39 алгоритма по команде "ПКС:1" происходит подача на вход С D-триггера единичного сигнала, т.е. разрешения для записи в этот триггер информационного сигнала, поступающего с выхода схемы ИЛИ блока подсчета одинаковых слов, на вход которой поступает информационный сигнал "ВСИ" с выхода стековой памяти (фиг.8) блока стековой памяти. По команде "БПОС:ВСИ" происходит прием блоком подсчета одинаковых слов информационного сигнала "ВСИ", являющегося выходом стековой памяти блока стековой памяти. По команде СчЧПС: ГИ4 происходит подача на вход счетчика СчЧПС блока подсчета одинаковых слов тактовых импульсов через схему И, управляющим входом которой является выход D-триггера, а информационным входом является выход генератора тактовых импульсов четвертый.

В блоке 40 алгоритма по команде "БОП:СчЧПС" происходит прием блоком организации подстановок ЗУ2 информационного сигнала, являющегося выходом счетчика СчЧП блока подсчета одинаковых слов. В блок организации подстановок в ЗУ2 поступает информация о частоте поторяемости одного слова в тексте. При считывании слов, упорядоченных в алфавитном порядке, из ЗУ1 блока организации подстановок также будет считана информация из ЗУ2 о частоте повторяемости этих слов в тексте.

В блоке 41 алгоритма по команде "СВ:0" происходит подача нуля на управляющий вход регистра RG2 блока стековой памяти. При этом осуществляется передача на выход этого регистра RG2 входного информационного сигнала "ВСИ", который является выходной информацией буфера стековой памяти (фиг.5). При этом осуществляется переход на блок 18 алгоритма.

Внешние управляющие сигналы "ПУСК" и "СБРОС" поступают в блок 8 управления. Все устройство состоит из 31 составляющих, одинаковых единых устройств, изображенных на фиг.1. Каждое единичное устройство обрабатывает, т.е. упорядочивает в алфавитном порядке только те слова, которые начинаются на одну определенную букву, по которой заранее зафиксирован и занесен в блок 1 анализа первой буквы, в регистр первой буквы слова. Все полное устройство предназначено для упорядочения любого текста в алфавитном порядке. Для того, чтобы процесс обработки (упорядочения) происходил параллельно, введено 31, одинаковых по смыслу работы, устройства. Тем самым достигается ускорение процесса упорядочения текста в алфавитном порядке. Все единичные устройства работают независимо друг от друга и только со словами с определенной, наперед заданной, первой буквой.

Все 31 единичные устройства соединены между собой общим каналом, по которому поступают слова текста в закодированном виде, т.е. каждая буква алфавита будет иметь свой код. Знаки препинания (запятая, точка и т.д.) при этом не рассматриваются. Свой определенный код имеет пробел между словами, который разрешит поступление кода первой буквы очередного слова текста в единичное устройство.

Работа каждого единичного устройства заключается, на первой стадии, в отборе всех слов текста, начинающихся на "свою" первую букву слова. Как только будет закончен текст, т.е. будет определен признак конца текста, каждое единичное устройство начинает упорядочивание отобранных из текста слов с определенной первой буквой. Структурные принципиальные схемы всех единичных устройств аналогичны.

Из канала в блок 1 поиска вхождений поступает информационный сигнал "ОСТ" (код первой буквы слова) (фиг.2). Канал представляет собой шины, по которым поступают коды букв в устройство. В регистре RG1 блока 1 поиска вхождений находится код пробела. Если на второй вход компаратора 1 поступил код пробела из текста, а на первом входе компаратора 1 постоянно находится код пробела, то единичный выход (при этом компаратор выдает сигнал "единицу") "откроет" систему ключей этого блока (подачей на