Устройство для объединения лексических множеств

 

Изобретение относится к области вычислительной техники и предназначено для определения лексических множеств, построения словарей, а также для аппаратной реализации микрокоманды объединения лексических множеств. Цель изобретения - расширение функциональных возможностей . Устройство содержит входы стробирования, управляющие и информационные входы и выходы, дешифраторы, элементы И. ИЛИ, НЕ, И-НЕ, мультиплексоры, триггеры, блок памяти, счетчики, блоки анализа частоты появления слов, элемент задержки. В зависимости от заданного режима работы устройство позволяет производить объединение лексических множеств, формирование словаря, отбор наиболее употребительной лексики. Работа устройства состоит из трех этапов: формирование промежуточных результатов, определение ранга и количества одинаковых слов, запись значений в оперативное запоминающее устройство , выдача информации. 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 G 06 F 15/38

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4794343/24 (22) 20.02.90 (46) 15.02.93. Бюл. N 6 (71) Харьковский государственный фармацевтический институт (72) М, В.Григорьева (56) Авторское свидетельство СССР

М 1179373, кл. G 06 F 15/38, 1985.

Авторское свидетельство СССР

N 1508236, кл. G 06 F 15/38, 1989. (54) УСТРОЙСТВО ДЛЯ ОБЪЕДИНЕНИЯ

ЛЕКСИЧЕСКИХ МНОЖЕСТВ (57) Изобретение относится к области вычислительной техники и предназначено для . определения лексических множеств, построения словарей, а также для аппаратной реализации микрокоманды объединения

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

Известно устройство для вычисления объединения множеств, содержащее информационные входы, первый, второй и третий двоичные счетчики, первую схему сравнения, первый и второй дешифраторы, оперативное запоминающее устройство, вход "Сброс", сигнализирующий выход, первый, второй, третий элементы И, первый и второй элементы ИЛИ, генератор импульсов, элемент задержки, выход синхронизации, причем выход первого элемента И

„„.Я „„17у5477 А1 лексических множеств. Цель изобретения— расширение функциональных возможностей, Устройство содержит входы стробирования, управляющие и информационные входы и выходы, дешифраторы, элементы И, ИЛИ, Н Е, И-Н Е, мультиплексоры, триггеры, блок памяти, счетчики, блоки анализа частоты появления слов, элемент задержки. В зависимости от заданного режима работы устройство позволяет производить объединение лексических множеств, формирование словаря, отбор наиболее употребительной лексики, Работа устройст- ва состоит из трех этапов: формирование промежуточных результатов, определение ранга и количества одинаковых слов, запись значений в оперативное запоминающее устройство. выдача информации. 2 ил. соединен с первым входом первого элемента ИЛИ, Недостатком известного устройства являются ограниченные функциональные возможности, т. к. оно не позволяет обрабатывать лексические множества.

Известно устройство для обьединения лексических множеств, содержащее.информационные выходы, первый, второй и третий двоичные счетчики, первую схему сравнения, первый и второй дешифраторы, оперативное запоминающее устройство, вход "Сброс", сигнализирующий выход, первый, второй и третий элементы И, первый и второй элементы ИЛИ, генератор импульсов, элемент задержки, выход синхронизации, причем выход первого эле1795477 мента И соединен с первым входом первого элемента ИЛИ, содержит первый, второй и третий управляющие входы, вход задания режима работы, информационные входы, входы значения уникального кода, первый дешифратор с инверсными выходами, первый, второй и третий триггеры, анализаторы, элемент И-НЕ, первый и второй мультиплексоры, первый и второй элементы

НЕ, вторую схему сравнения, выходы значения количества слов, входы значения конечного адреса, причем вход "Сброс" соединен со входами "Сброс" анализаторов, первого, второго двоичных счетчиков, первого, второго и третьего триггеров и с первым входом второго элемента ИЛИ, выход генератора импульсов соединен с выходом синхронизации, с первым входом элемента И-НЕ, с первым входом первого элемента И, первым входом второго элемента И, первый управляющий вход соединен с вторым входом элемента И-НЕ, второй управляющий вход соединен с вторым входом второго элемента ИЛИ, третий управляющий вход соединен с первым инверсным входом третьего элемента И, с входом разрешения чтения оперативного запоминающего устройства и с вторым входом первого элемента И, вход задания режима работы соединен с входами задания режима работы анализатооов, входы значения уникального кода соединены с первой группой входов первой схемы сравнения, информационные входы соединены с соответствующими входами первого дешифратора, информационные выходы соединены с соответствующими выходами оперативного запоминающего устройства, выход элемента И-НЕ соединен с входом синхронизации первого дешифратора, l-ый выход первого дешифратора соединен с управляющим входом l-olo анализатора, I =

1 m, m+2-ый выход первого дешифратора соединен через первый элемент HE с счетным входом первого двоичного счетчика, выходы которого соединены с соответствующими входами второго дешифратора, m+2-ой выход первого дешифратора соединен через второй элемент HE с единичным . входом первого триггера, выход которого соединен с третьим инверсным входом элемента И-HE и с вторым входом второго элемента И, выходы второго дешифратора соединены с соответствующими информационными входами всех анализаторов, информационные выходы анализаторов соединены с соответствующими входами первого мультиплексора, выходы значения признака активности анализаторов соединены с соответствующими информационными входами второго мультиплексора, выходы второго двоичного счетчика соединены с адресными входами первого и второго мультиплексоров, с первой группой . информационных входов оперативного запоминающего устройства и с второй группой входов первой схемы сравнения, выходы первого мультиплексора соединены с соответствующими входами второй группы информационных входов оперативного

"О запоминающего устройства, выход второго мультиплексора соединен с вторым входом первого элемента ИЛИ и через элемент задержки с вторым входом третьего элемента

И, выход которого соединен с входом разре15 шения записи оперативного запоминающего устройства, выход первого элемента ИЛИ соединен с счетным входом третьего двоичного счетчика, выход первой схемы сравнения соединен с единичным входом второго

20 триггера, выход которого соединен с сигнализирующим выходом и третьим инверсным входом второго элемента И, выход второго элемента И соединен с счетным входом второго двоичного счетчика, выходы третьего

25 двоичного счетчика соединены с адресными входами оперативного запоминающего устройства, выходами значения количества . слов и первой группой входов второй схемы сравнения, входы значения конечного адреЗО са соединены с второй группой входов второй схемы сравнения, выход которой соединен с единичным входом третьего триггера, выход третьего триггера соединен с третьим инверсным входом первого элеЗ5 мента И, выход второго элсмента ИЛИ соединен с входом "Сброс" третьего двоичного счетчика, анализатор содержит вход

"Сброс", вход задания режима работы, управляющий вход, информационные входы, 40 информационные выходы, выход значения признака активности, элемент НЕ, h элемент И, h триггеров, h дифференцирующих цепей, первый и второй двоичные счетчики, элемент ИЛИ, пороговый элемент с единич45 ными весами входов и порогом 2, причем управляющий вход через элемент HE соединен с счетным входом первого двоичного. счетчика и первыми входами элементов И, вход "Сброс" соединен с входами "Сброс"

5О триггеров, первого и второго двоичных счетчиков, l-ый информационный вход соединен с вторым входом l-го элемента И, выход которого соединен с едийичными входом l-ro триггера, выход 1-ro триггера соединен че55 рез l-ую дифференцирующую цепь с 1-ыми входами элемента ИЛИ и порогового элемента; 1 = 1,h, вход задания режима работы соединен с h+1-ым входом порогового элемента, выход которого соединен с выходом значения признака активности, выход эле1795477

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

Цель изобретения — расширение функциональных возможностей.

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

На фиг, 1 представлена блок-схема устройства; на фиг. 2 — блок-схема блока анализа частоты появления слов.

Устройство содержит вход 1 сброса устройства, первый вход 2 стробирования, второй вход 3 стробирования, третий вход 4 стробирования, вход 5 задания режима работы, информационные входы 6, вход 7 значения заданного слова, информационный выход 8 устройства, схему 9 сравнения, дешифраторы 10, 11, счетчики 12, 13, 14, триггеры 15, 16, блоки 17 анализа частоты появления слов, схему сравнения 18, элемент 19 ИЛИ, элемент 20 ИЛИ, элемент 21

И-НЕ, элементы 22, 23, 24 И, мультиплексоры 25, 26, элемент 27 задержки, блок памяти

28, выход 29 наличия заданного слова устройства, выход 30 количества слов, входы 31 значения конечного адреса, триггер 32.

Блок 17 анализа частоты появления слов содержит информационные. входы 33, элементы 34 И, триггеры 35, дифференцирующие цепи 36, счетчик 37, входы 38 значений граничной частоты слов, схему сравнения 39, элемент 40 ИЛИ, пороговый элемент 41, счетчик 42, элемент 43 И, информационные выходы блока 44, выход 45 значения признака, вход 46 выборки.

При описании устройства введены следующие обозначения; n — максимальная длина слова, т.е. максимальное количество символов в нем, fn — максимальное количе5

50 ство возможн х слов, р — максимальное количество текстов.

Элементы схемы устройства взаимосвязаны следующим образом.

Вход 1 сброса устройства соединен с входами "Сброс" счетчиков 12, 14, блоков 17 анализа частоты появления слов, триггеров

15, 16, 32, с первым входом элемента 20

ИЛИ. Первый вход 2 стробирования соединен с вторым входом элемента 21 И-НЕ.

Второй вход 3 стробирования соединен с вторым входом элемента 20 ИЛИ. Третий вход 4 стробирования соединен с первым входом элемента 24 И, входом разрешения чтения блока памяти 28 и вторым входом элемента 23 И. Вход 5 задания режима работы соединен с входами блоков 17 анализа частоты появления слов. Информационные входы 6 соединены с соответствующими входами дешифратора 10. Вход 7 значения заданного слова соединен с схемой сравнения 18. Информационный выход 8 устройства соединен с выходами блока памяти 28, Вход синхронизации 30 соединен с первым входом элемента 21 И-НЕ, с первым входом элемента 22 И и с первым входом элемента

23 И. Вход синхронизации дешифратора 10 соединен с выходом элемента 21 И-НЕ, i-ый выход дешифратора 10 соединен с управляющим входом i-го блока 17i анализа частоты появления слов, m+1-ый выход дешифратора 10 соединен с счетным входом двоичного счетчика 14, m+2-ой вь ход дешифратора 10 соединен с единичным входом триггера 16.

Выход триггера 16 соединен с вторым входом элемента 22 И и третьим входом элемента 21 И-НЕ, Выходы двоичного счетчика

14 соединены с соответствующими входами дешифратора 11, выходы которого соединены с информационными входами блоков 17 анализа частоты появления слов. Информационные выходы блока 17i анализа частоты появления слов соединены с i-ой группой входов мультиплексора 25. Выход значения признака активности блока 17i анализа частоты появления слов соединен с i-ым информационным входом мультиплексора 26i =1m, Выходы двоичного счетчика 12 соединены с адресными входами мультиплексоров

25 и 26, первой группой информационных входов блока памяти 28. и второй группой входов схемы сравнения 18. Выходы мультиплексора 25 соединены с второй группой информационных входов блока памяти 28.

Выход мультиплексора 26 соединен с вторым входом элемента 19 ИЛИ и через элемент 27 задержки с вторым входом элемента 24 И, выход которого соединен с входом разрешения записи блока памяти

28. Выход элемента 19 ИЛИ соединен с счет1795477

20

40

50

55 ным входом двоичного счетчика 13, Выход элемента 20 ИЛИ соединен с входом

"Сброс" двоичного счетчика 13, выходы которого соединены с адресными входами блока памяти 28, выходами 30 количества слов, первой группой входов схемы сравнения 9. Входы значения конечного адреса соединены с второй группой входов схемы сравнения 9, выход которой соединен с единичным входом триггера 32, Выход схемы сравнения 18 соединен с единичным входом триггера 15, выход которого соединен с третьим (инверсным) входом элемента 22

И и выходом 29 наличия заданного слова устройства, Выход элемента 22 И соединен с счетным входом двоичного счетчика 12. . Выход элемента 23 И соединен с первым входом элемента 19 ИЛИ. Выход триггера

32 соединен с третьим (инверсным) входом элемента 23 И.

Входы 38 значений граничной частоты слов соединены с, соответствующими входа ми блоков 17 анализа частоты появления слов. Элементы блока 17 анализа частоты появления слов соединены следующим образом. Управляющий вход 46 выборки соединен с счетным входом двоичного счетчика

37 и с первыми входами элементов 34 И.

i-ый информационный вход, входящий в группу информационных входов ЗЗ соединен с вторым входом элемента 34i И, выход которого соединен с единичным входом триггера 35l, выход которого через дифференцирующие цепи 36 соединен с i-ым входом элемента 40 ИЛИ и порогового элемента 41, где i = s,р. Вход 1 "Сброс" соединен с входами "Сброс" двоичного счетчика 37, 42, триггеров 35. Вход 5 задания режима работы соединен с р+1-ым входом порогового элемента 41. Выход элемента 40 ИЛИ соединен с счетным входом двоичного счетчика 42, Выходы двоичных счетчиков 37 и 42 образуют информационные выходы блока 44, Выходы счетчика 37 и входы 38 значений граничной частоты слов соединены с соответствующими входами схемы сравнения 39, выход которой и выход порогового элемента 41 соединен с входами элемента 43 И, выход которого соединен-с выходом 45 значения признака.

Устройство работает следующим образом.

Если нет необходимости отбирать наиболее употребительные слова, то на входы 38 значений граничной частоты слов подается двоичное слово "с...о", а если нужно— двоичный код значения граничной частоты слов. Схема сравнения 39 формирует сигнал

"1" на своем выходе только если число на выходах счетчика 37 больше граничного значения.

На управляющие входы 2,3,4 стробирования подается сигнал "0", на вход 1

"Сброса" устройства подается сигнал "1" и все элементы памяти -- триггеры 15,16,35 и двоичные счетчики 12,13,14,37,42, входящие в состав устройства, приводятся в состояние "0". На вход 5 задания режима работы подается сигнал "1", если необходимо определить объединение множеств и "0", если необходимо сформировать словарь. На входы 31 значения конечного адреса подается код "1...1". На вход 7 подается значение заданного слова, Устройство готово к работе, Процесс формирования объединения множеств состоит из трех этапов: — формирование промежуточных реаул ьтатов, — запись значений и характеристик слов в оперативное запоминающее устройство, — выдача результатов на внешние устройства.

Исходная информация — слова, входящие в состав лексических множеств, вводится последовательно, слово за словом.

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

"Пробел". Кодирование символов осуществляется таким образом, чтобы символу, стоящему по алфавиту раньше, соответствовало бы и меньшее значение кода (например, в соответствии с ГОСТ 1976-54). По окончании ввода последнего текста вводится код "Конец ввода".

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

В первом случае, который задается значением "1" на управляющем входе 5 задания режима работы, производится обьединение лексических множеств и определяются характеристики слов — ранг и повторяемость. Рангом слова называется количество текстов; в которых оно встречается. Повторяемостью слова называется его количество во всех текстах или тексте. Поясним сказанное на примере.

1795477

Г1усть имеется три лексических множества (три некоторых текста).

T 1 =-(А,А, Б, А)

Т2 = (В, Г, А, В, Д)

ТЗ=(В, Б,А, В, Е, Е) где А, Б, В, Г, Д, Š— некоторые абстрактные слова.

В результате объединения указанных лексических множеств получим множество

Т, в котором все элементы расположены в порядке алфавита, встречаются только один раз и имеют характеристику слова: ранг и индекс, которые в данном примере разделены точкой, Т =(А.3.4, Б.1.1, В.2.4, Г.1.1, Д,2.2, E.1.3), то есть слово Л встречается в трех текстах 4 раза, слово Б в одном тексте и один раз и т.д.

Для построения словаря необходимо из множества Т убрать элементы, имеющие ранг 1, то есть случайные слова, встречающиеся только в одном тексте. Для этого в начале работы устройства необходимо на вход задания режима работы 5 подать сигнал "0" и пороговый элемент 41 настраивается на значение порога "2" и признак активности, равный "1", будет сформирован только для тех слов, которые имеют ранг два и больше.

Для рассматриваемого примера словарь имеет вид:

ТС = (А,5,4, В.2.4, Д.2.2) .

Определение характеристик слов осуществляет блок 17 анализа частоты появления слов. Функциональная схема которого приведена на фиг. 2.

Анализируемые слова поступают через информационные входы 8 устройства на входы дешифратора 10, на выходе которого формируется обратный унитарный код. Каждому слову соответствует значение сигнала

"0" в строго определенной позиции, которое поступает на вход 46 соответствующего блока 17. В зависимости от номера текста, который определяется количеством разделителей, изменяется состояние двоичного счетчика 14. При этом на выходах дешифратора 11 формируется соответствующий унитарный код. Например, для первого текста сигнал "1" на первом выходе дешифратора

11, для второго — на втором и т.д. Сигналы о выходе дешифратора 11 поступают во все блоки 17 на их информационные входы.

Каждый блок 17 соответствует определенному входному слову и если на его входе 46 появился сигнал "1", то это указывает, на появление соответствующего слова на выходах 8 устройства. Сигнал "1" через элемент 40 соответствующего блока 17 поступает на счетный вход двоичного счет5

45 чика 31, который подсчитывает повторяел1ость слова и открывает элементы 34 И, На входах 33 блока 17 присутствует двоичный унитарный код, соответствующий обработанному тексту. Единичный сигнал переводит соответствующий триггер 35 в состояние "1", Если триггер уже был введен в это состояние, то это свидетельствует о том, что в обрабатываемом тексте рассматриваемое слово уже было ранее и отмечено в соответствующем триггере 35, поэтому изменение состояния триггера 35 не происходит. Указанный процесс повторяется для всех слов текста. Если далее следует новый текст, то вводится уникальный код разделителя текстов. При этом на m+1-ом выходе дешифратора 10 появляется значение "1", которое поступает на счетный вход двоичного счетчика 14, увеличивая его содержимое на единицу. При этом на выходах дешифратора 11 единичное значение смещается на следующее, в сторону увеличения, выходы.

В общем случае, при обработке i-го текста сигнал "1" присутствует на i-ом входе группы входов 33 и в определении присутствия

j-ro слова в i-ом тексте принимают участие элементы 34i, 35i, дифференцирующие цепи

36i, 17j. Дифференцирующие цепи фиксируют переход триггера на состояние 0 и 1.

Счетчик 37 подсчитывает количество слов, а счетчик 42 количества текстов, в которых это слово встречается, Сигнал значения признака 45 формируется только в том случае, если сигнал на выходе схемы сравнения 39 равен "1" и сигнал на выходе порогового элемента 41 равен "1".

Для формирования словарей, как и в прототипе необходимо задать соответствующий сигнал на вход 5, на входы 38 код

"о...о", для формирования наиболее употребительных слов на входы 38 нужно подать двоичный код значения граничной частоты слов, при соответствующем значении сигнала на входе 5, Если введенный текст является. последним текстом, то вводится уникальный код

"конец ввода". При этом m+2-ом выходе дешифратора 10 появляется сигнал "1", который переводит триггер 16 в состояние "1".

Поскольку на выходе триггера 16 сигнал "1", то элемент 21 И-НЕ закрепляется и импульсы с выхода генератора импульсов не проходят на выход элемента 21 И-НЕ, а элемент

22 И открывается, На этом заканчивается первый этап работы устройства — определение характеристик слов и начинается следующий этап, !!. Запись значений и характеристик слов в блок памяти.

1795477

10

20

55

Т;к. элемент 22 И открыт, то импульсы с входа 30 через элемент 22 И поступают на вход двоичного счетчика 12, который формирует на своих выходах двоичный код, соответствующий кодам возможных слов. В зависимости от значения кода адреса на выходы мультиплексора 25 передается характеристика слова, т,е, ранг и повторяемость, а нэ выход мультиплексора 26 поступает значение признака активности .слова, Если признак активности слова ра- вен "1", то сигнал "1" с выхода мультиплексора 26 поступает через элемент ИЛИ 19 на вход двоичного счетчика 13, который формирует адрес ячейки блока памяти 28, в которую записывается слово и его характеристика, и через элемент задержки

27 (величина задержки определяется временем переходных процессов в счетчике 13) и элемент 24 И формирует сигнал разрешающий запись. Слово с выхода двоичного счетчика 12 и его характеристики с выхода мультиплексора 25 записываются в соответствующую ячейку памяти, Если на выходе мультиплексора 26 сигнал "О", то это озна- 25 чает, что рассматриваемое слово отсутствует в объединяемых. множествах или при составлении словаря оно оказалось случайным, то есть оно встретилось только в одном тексте и его ранг равен 1. Укаэанный процесс повторяется до тех пор, пока не будут проанализированы все слова и состояние двоичного счетчика 12 не станет равным значению уникального кода, поданного в начале работы на первую группу входов схемы сравнения 18 по входам 7 значения уникального кода. При этом на выходе схемы сравнения 18 формируется сигнал "1", который переводит триггер 15 в состояние "1", который закрывает элемент 22 И для про- 40 хождения импульсов с входа 30 и одновременно формирует сигнал "1" на

Формула изобретения

Устройство для объединения лексических множеств, содержащее два дешифратора, три счетчика, три триггера, М блоков анализа частоты появления слов (где М— максимальное количество возможных слов). две схемы сравнения, два элемента ИЛИ, элемент И-НЕ, три элемента И, два мультиплексора, элемент задержки, блок памяти, элемент НЕ, причем первые входы элемента

И-НЕ, первого и второго элементов И соединены с входом синхронизации устройства, первый и второй входы стробирования усте сигнализирующем выходе 29, свидетельствующий о готовности результата и записи его в память. На выходах 30 сформировано значение количества слов, записанных в блок памяти 28. На этом второй этап работы устройства заканчивается, И1. Выдача результатов на внешние устройства.

Для выдачи результатов на информационные выходы 8 необходимо на входы 31 подать значение количества слов, которое было сформировано на выходах 30 в пред-.

ыдущем этапе работы устройства, подать сигнал "1" (импульс) на вход 3 устройства, при этом счетчик 13 устанавливается в состояние "0", на вход 4 подать сигнал "1"— сигнал разрешения чтения, который открывает элемент 23 И и импульсы с входа 30 через элемент И 23, элемент ИЛИ 19 поступают на счетный вход счетчика 13; который последовательно формирует адреса и на выходах 8 формируются слова и их характеристики.. Для синхронизации внешних . устройств, которые могут быть подключены к информационным выходам 8, может быть использован выход 30 синхронизации. При достижении счетчиком 13 значения,.соответствующего значению конечного адреса, на выходах схемы сравнения 9 формируется сигнал "1", который переводит триггер 32 в состояние "1" и закрывает элемент 23 И.

Процесс выдачи информации "àêîí÷åí.

Устройство позволяет объединять произвольные символьные множества, как цифровые. тэк и текстовые, определять характеристики слов и формировать словарь, а также формировать словари наиболее употребительных слов. Следовательно, заявляемое техническое решение имеет.более широкие функциональные возможности, чем прототип и его применение даст полоЖительный эффект. ройства соединены соответственно с вторым входом элемента И-НЕ и первым входом первого элемента ИЛИ, третий вход стробирования устройства соединен с первым входом третьего элемента И, входом разрешения чтения блока памяти и вторым входом второго элемента И, вход сброса устройства подключен к одноименным входам первого и третьего счетчиков, блоков анализа частоты появления слов с первого по М-й, первого, второго и третьего триггеров и к второму входу первого элемента

ИЛИ, выход первого триггера подключен к

1795477 второму входу первого элемента И, к выходу наличия заданного слова устройства, выход второго триггера подключен к третьему входу первого элемента И и инверсному входу элемента И-НЕ, выход которого подключен к входу выборки первого дешифратора, выходы которого с первого по М-й подключены к входам выборки соответствующих блоков анализа частоты появления слов, (М+1)-й выход первого дешифраторв соединен со счетным входом третьего счетчика, (М+2)-й выход первого дешифратора соединен с синхровходом второго триггера, выход третьего счетчика соединен с информационным входом второго дешифратора, выход которого подключен к информационным входам с первого по M-й блоков анализа частоты появления слов, вход задания режима устройства соединен с одноименными входами блоков анализа частоты появления слов с первого по М-й, информационный выход и выход значения признака К-го, (К =

1, ..., М) блока анализа частоты появления слов соединены соответственно с К-м и информационными входами первого и второго мультиплексоров, причем выход второго мультиплексора соединен с первым входом второго элемента ИЛИ и через элемент задержки с первым входом третьего элемента

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

35

40 ния и элемент И, причем вход значения гра45 ничной частоты блока анализа частоты

50 дом значения признака блока анализа частоты появления слов.

5

25 сравнения и выходом значения количества слова устройства, второй информационный вход второй схемы сравнения соединен с входом значения конечного адреса устройства, а ее выход результата сравнения соединен с входом установки третьего триггера, при этом блок анализа частоты появления слов содержит группу из P элементов И, где P — максимальное количество текстов, группу из Ртриггеров,,группу из P дифференцирующих цепочек, два счетчика, элемент ИЛИ, пороговый элемент, причем в блоке анализа частоты появления слов вход выборки соединен со счетным входом первого счетчика и первыми входами элементов

И группы, вторые входы которых соединены с соответствующими разрядами информационного входа блока, а выходы — с входами установки соответствующих триггеров груп- пы, выходы которых соединены с входами соответствующих дифференциальных цепочек группы, выходы дифференциальных цепочек соединены с соответствующими с первого по Р-й входами элемента ИЛИ и порогового элемента, (Р+1)-й вход порогового элемента соединен с входом задания режима работы блока, вход сброса которого соединен с одноименными входами первого и второго счетчиков и триггеров группы, выход элемента ИЛИ соединен со счетным входом второго счетчика, информационный выход которого соединен с первой группой информационных выходов блока, вторая группа информационных выходов которого образована соответствующими разрядами информационного выхода первого счетчика, о т л и а ю щ е е с я тем, что, с целью расширения функциональных возможностей, вход значения граничной частоты устройства соединен с одноименными входами блока анализа частоты появления слов, а в каждый блок анализа частоты появления слов дополнительно введены схема сравнепоявления слов соединен с первым входам схемы сравнения, второй информационный вход которого соединен с информационным выходом первого счетчика, а выход результата соединен с первым входом элемента

И, второй вход которого соединен с выходом порогового элемента, а выход — с выхо1795477

Составитель M.Ãðèroðüåâà

Редактор В,Фельдман Техред М,Моргентал Корректор M.Àíäðóøåíêî

Заказ 432 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-иэдател ьский комбинат "Патент", r. Ужгород, ул. Гагарина, 101