Устройство для объединения лексических множеств Советский патент 1993 года по МПК G06F15/38 

Описание патента на изобретение SU1795477A1

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

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

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

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

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

Ю

ел

х| «Ч

мента И соединен с первым входом первого элемента ИЛИ, содержит первый, второй и третий управляющие входы, вход задания режима работы, информационные входы, входы значения уникального кода, первый дешифратор с инверсными выходами, первый, второй и третий триггеры, анализаторы, элемент И-НЕ, первый и второй мультиплексоры, первый и второй элементы НЕ, вторую схему сравнения, выходы значения количества слов, входы значения конечного адреса, причем вход Сброс соединен со входами Сброс анализаторов, первого, второго двоичных счетчиков, первого, второго и третьего триггеров и с первым входом второго элемента ИЛИ, выход генератора импульсов соединен с выходом синхронизации, с первым входом элемента И-НЕ, с первым входом первого элемента И, первым входом второго элемента И, первый управляющий вход соединен с вторым входом элемента И-НЕ, второй управляющий вход соединен с вторым входом второго элемента ИЛИ, третий управляющий вход соединен с первым инверсным входом третьего элемента И, с входом разрешения чтения оперативного запоминающего устройства и с вторым входом первого элемента И, вход задания режима работы соединен с входами задания режима работы анализаторов, входы значения уникального кода соединены с первой группой входов первой схемы сравнения, информационные входы соединены с соответствующими входами первого дешифратора, информационные выходы соединены с соответствующими выходами оперативного запоминающего устройства, выход элемента И-НЕ соединен с входом синхронизации первого дешифратора, 1-ый выход первого дешифратора соединен с управляющим входом i-oro анализатора, i 1,m, m+2-ый выход первого дешифратора соединен через первый элемент НЕ с счетным входом первого двоичного счетчика, выходы которого соединены с соответствующими входами второго дешифратора, m+2-ой выход первого дешифратора соединен через второй элемент НЁС единичным входом первого триггера, выход которого соединен с третьим инверсным входом элемента И-НЁ и с вторым входом второго элемента И, выводы второго дешифратора соединены с соответствующими информационными входами всех анализаторов, информационные выходы анализаторов соединены с соответствующими входами первого мультиплексора, выходы значения признака активности анализаторов соединены с соответствующими информационны- ми входами второго мультиплексора,

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

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

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

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

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

0 триггеров, первого и второго двоичных счетчиков, -ый информационный вход соединен с вторым входом i-ro элемента И, выход которого соединен с единичными входом 1-го триггера, выход 1-го триггера соединен че5 рез i-ую дифференцирующую цепь с {-ыми входами элемента ИЛИ и порогового элемента, 1 1,h, вход задания режима работы соединен с h+1-ым входом порогового элемента, выход которого соединен с выходом значения признака активности, выход элемента ИЛИ соединен с счетным входом двоичного счетчика, выходы первого и второго двоичных счетчиков образуют информационные выходы анализатора.

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

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

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

На фиг. 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 выборки.

При описании устройства введены следующие обозначения: п - максимальная длина слова, т.е. максимальное количество символов в нем, m - максимальное количество возможнчх слов, р - максимальное количество текстов.

Элементы схемы устройства взаимосвязаны следующим образом. 5Вход 1 сброса устройства соединен с входами Сброс счетчиков 12,14, блоков 17 анализа частоты появления слов, триггеров 15, 16, 32, с первым входом элемента 20 ИЛИ. Первый вход 2 стробирования соеди0 нен с вторым входом элемента 21 И-НЕ. Второй вход 3 стробирования соединен с вторым входом элемента 20 ИЛИ. Третий вход 4 стробирования соединен с первым входом элемента 24 И, входом разрешения

5 чтения блока памяти 28 и вторым входом элемента 23 И. Вход 5 задания режима работы соединен с входами блоков 17 анализа частоты появления слов. Информационные входы 6 соединены с соответствующими

0 входами дешифратора 10. Вход 7 значения заданного слова соединен с схемой сравнения 18. Информационный выход 8 устройства соединен с выходами блока памяти 28. Вход синхронизации 30 соединен с первым

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

5 Выход триггера 16 соединен с вторым входом элемента 22 И и третьим входом элемента 21 И-НЕ. Выходы двоичного счетчика 14 соединены с соответствующими входами дешифратора 11, выходы которого соедине0 ны с информационными входами блоков 17 анализа частоты появления слов. Информационные выходы блока 17i анализа частоты появления слов соединены с i-ой группой входов мультиплексора 25. Выход значения

5 признака активности блока 17i анализа частоты появления слов соединен с l-ым информационным входом мультиплексора 26 1т, Выходы двоичного счетчика соединены с адресными входами мультиплексоров

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

5 Выход мультиплексора 26 соединен с вторым входом элемента 19 ИЛИ и через элемент 27 задержки с вторым входом элемента 24 И, выход которого соединен с входом разрешения записи блока памяти 28. Выход элемента 19 ИЛ И соединен с счетным входом двоичного счетчика 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-ый информационный вход, входящий в группу-информационных входов 33 соединен с вторым входом элемента 341 И, выход которого соединен с единичным входом триггера 351, выход которого через дифференцирующие цепи 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 стробиро- вания подается сигнал О, на вход 1 Сброса устройства подается сигнал 1 и все элементы памяти - триггеры 15,16,35 и двоичные счетчики 12,13,14,37,42, входящие в состав устройства, приводятся в состояние О. На вход 5 задания режима

0 работы подается сигнал 1, если необходимо определить объединение множеств и О, если необходимо сформировать словарь. На входы 31 значения конечного адреса подается код 1... 1. На вход 7 подается значение

5 заданного слова. Устройство готово к работе.

Процесс формирования объединения множеств состоит из трех этапов:

- формирование промежуточных ре- 0 зультатов,

- запись значений и характеристик слов в оперативное запоминающее устройство,

- выдача результатов на внешние устройства.

5Исходная информация - слова, входящие в состав лексических множеств, вводится последовательно, слово за словом. Вначале вводятся последовательно слова первого текста, далее уникальный код, соот0 ветствующий разделителю текстов. Каждое слово представляется в виде совокупности кодов символов, входящих в слово. Под слово отводится п символов, не меньше, чем максимально возможная длина слова в об5 рабатываемых лексических множествах. Если длина слова менее п, то все свободные справа позиции, заполняются символами Пробел. Кодирование символов осуществляется таким образом, чтобы символу, сто0 ящему по алфавиту раньше,соответствовало бы и меньшее значение кода (например, в соответствии с ГОСТ 1976-54). По окончании ввода последнего текста вводится код Конец ввода,

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

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

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

Т1 -{А, А, Б, А}

Т2 {В, Г. А. В, Д}

ТЗ {В, Б, А, В, Е, Е}

где А, Б, В, Г, Д, Е - некоторые абстрактные слова.

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

Т {А.3.4, Б.Т.1.В.2.4. Г.1.1. Д.2.2, Е.1.3},

то есть слово А встречается в трех текстах 4 раза, слово Б в одном тексте и один раз и т.д.

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

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

ТС {А.5.4, В.2.4, Д.2.2}

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

Анализируемые слова поступают через информационные входы 8 устройства на входы дешифратора 10, на выходе которого формируется обратный унитарный код. Каждому слову соответствует значение сигнала О в строго определенной позиции, которое поступает на вход 46 соответствующего блока 17. В зависимости от номера текста, который определяется количеством разделителей, изменяется состояние двоичного счетчика 14. При этом на выходах дешифратора 11 формируется соответствующий унитарный код. Например, для первого текста сигнал 1 на первом выходе дешифратора 11, для второго - на втором и т.д. Сигналы о выходе дешифратора 11 поступают во все блоки 17 на их информационные входы. Каждый блок 17 соответствует определенному входному слову и если на его входе 46 появился сигнал 1, то это указывает, на появление соответствующего слова на выходах 8 устройства. Сигнал 1 через элемент 40 соответствующего блока 17 поступает на счетный вход двоичного счетчика 3.7, который подсчитывает повторяемость слова и открывает элементы 34 И. На входах 33 блока 17 присутствует двоичный унитарный код, соответствующий обрабо- 5 тайному тексту. Единичный сигнал переводит соответствующий триггер 35 в состояние 1. Если триггер уже был введен в это состояние, то это свидетельствует о том, что в обрабатываемом тексте рассмат0 риваемо.е слово уже было ранее и отмечено в соответствующем триггере 35, поэтому изменение состояния триггера 35 не происходит. Указанный процесс повторяется для всех слов текста. Если далее следует новый

5 текст, то вводится уникальный код разделителя текстов. При этом на rn+1-ом выходе дешифратора 10 появляется значение 1, которое поступает на счетный вход двоично- го счетчика 14, увеличивая его содержимое

0 на единицу. При этом на выходах дешифратора 11 единичное значение смещается на следующее, в сторону увеличения, выходы. В общем случае, при обработке i-ro текста сигнал 1 присутствует на i-ом входе груп5 пы входов 33 и в определении присутствия j-ro слова в i-рм тексте принимают участие элементы 34i, 35i, дифференцирующие цепи 36i. 17j. Дифференцирующие цепи фиксируют переход триггера на состояние 0 и 1.

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

5 равен 1 и сигнал на выходе порогового элемента 41 равен 1.

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

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

5

Если введенный текст является.последним текстом, то вводится уникальный код конец ввода. При этом rn+2-ом выходе дешифратора 10 появляется сигнал 1. кото0 рый переводит триггер 16 в состояние 1. Поскольку на выходе триггера 16 сигнал 1. то элемент 21 И-НЕ закрепляется и импульсы с выхода генератора импульсов не проходят на выход элемента 21 И-НЕ, а элемент

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

II. Запись значений и характеристик слов в блок памяти.

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

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

блок памяти 28. На этом второй этап работы устройства заканчивается,

III. Выдача результатов на внешние устройства.

Для выдачи результатов на информационные выходы 8 необходимо на входы 31 подать значение количества слов, которое было сформировано на выходах 30 в предыдущем этапе работы устройства, подать сигнал 1 (импульс) на вход 3 устройства,

при этом счетчик 13 устанавливается в состояние О, на вход 4 подать сигнал 1 - сигнал разрешения чтения, который открывает элемент 23 И и импульсы с входа 30 через элемент И 23, элемент ИЛИ 19 поступают на счетный вход счетчика 13, который последовательно формирует адреса и на выходах 8 формируются слова и их характеристики.. Для синхронизации внешних устройств, которые могут быть подключены

к информационным выходам 8, может быть использован выход 30 синхронизации. При достижении счетчиком 13 значения, .соответствующего значению конечного адреса, на выходах схемы сравнения 9 формируется

сигнал 1, который переводит триггер 32 в состояние 1 и закрывает элемент 23 И. Процесс выдачи информации закончен.

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

Похожие патенты SU1795477A1

название год авторы номер документа
УСТРОЙСТВО ДЛЯ ОБЪЕДИНЕНИЯ ЛЕКСИЧЕСКИХ МНОЖЕСТВ 1990
  • Кишенский С.Ж.
  • Игнатьев В.Э.
  • Кузьмин А.Л.
  • Христенко О.Ю.
RU2022354C1
Устройство формирования сигнала прерывания 1983
  • Кулаков Михаил Геннадьевич
SU1112365A1
Устройство для формирования сигнала прерывания 1984
  • Кулаков Михаил Геннадьевич
SU1241242A1
Устройство для лексического анализа 1986
  • Соколов Сергей Алексеевич
  • Гахов Роман Павеласович
  • Кащишин Геннадий Кириллович
  • Курносов Михаил Алексеевич
  • Савченко Сергей Валентинович
  • Грахов Сергей Леонидович
SU1361578A1
Устройство формирования сигнала прерывания 1985
  • Кулаков Михаил Геннадьевич
SU1290327A1
УСТРОЙСТВО ДЛЯ МНОГОКАНАЛЬНОГО ДЕКОДИРОВАНИЯ 1990
  • Цыпкин В.Я.
  • Русаков В.Д.
RU2022469C1
Устройство формирования сигнала прерывания и обмена 1985
  • Кулаков Михаил Геннадьевич
SU1269133A1
Устройство для лексического анализа программ 1984
  • Соколов Сергей Алексеевич
  • Курносов Михаил Алексеевич
  • Савченко Сергей Валентинович
  • Гахов Роман Павеласович
  • Николаев Андрей Николаевич
SU1238103A1
УСТРОЙСТВО ДЛЯ ОТОБРАЖЕНИЯ ИНФОРМАЦИИ НА ЭКРАНЕ ТЕЛЕВИЗИОННОГО ИНДИКАТОРА 1991
  • Зозуля И.В.
  • Руденко О.Г.
  • Сотников О.М.
RU2018977C1
Многоканальное устройство для регистрации 1985
  • Смильгис Ромуальд Леонович
  • Вейс Раймонд Волдемарович
  • Бородулин Сергей Прокофьевич
  • Прокофьевс Юрис Петрович
  • Элстс Мартиньш Антонович
SU1322156A1

Иллюстрации к изобретению SU 1 795 477 A1

Реферат патента 1993 года Устройство для объединения лексических множеств

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

Формула изобретения SU 1 795 477 A1

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

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

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

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

Документы, цитированные в отчете о поиске Патент 1993 года SU1795477A1

Устройство для вычисления объединения множеств 1984
  • Богумирский Борис Сергеевич
  • Яцук Виктор Яковлевич
  • Сычев Сергей Васильевич
SU1179373A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Авторское свидетельство СССР № 1508236
кл
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

SU 1 795 477 A1

Авторы

Григорьева Маргарита Васильевна

Даты

1993-02-15Публикация

1990-02-20Подача