Пристрій для об’єднання лексичних множин

Устройство для объединения лексиче ских множеств, содержащее два дешифра тора, три счетчика, три триггера, М блоков анализа частоты появления слов (где М максимальное количество возможных слов), две схемы сравнения, два элемента ИЛИ, элемент И-НЕ, три элемента И, два мульти плексора, элемент задержки, блок памяти, элемент НЕ, причем первые входы элемента И-НЕ, первого и второго элементов И соеди нены с входом синхронизации устройства, первый и второй входы стробирования уст ройства соединены соответственно с вто рым входом элемента И-НЕ и первым входом первого элемента ИЛИ, третий вход стробироеания устройства соединен с первым входом третьего элемента И, вхо дом разрешения чтения блока памяти и вто рым входом второго элемента И, вход сброса устройства подключен к одноимен ным входам первого и третьего счетчиков, блоков анализа частоты появления слов с 1 no M, первого, второго, третьего триггеров и ко второму входу первого эл мента ИЛИ, выход первого триггера подключен ко вто рому входу первого элемента И к выходу наличия заданного слова усїройства, выход второго триггера подключен \> третьему вхо ду первого элемента И и инверсному входу элемента И-НЕ. выход которого подключен к входу выборки первого дешифратора, выходы которого с первого по М-й подключены к входам выборки соответствующих блоков анализа частоты появления слов, (ММ)-й выход первого дешифратора соединен со счетным входом третьего счетчика, (М+2)-й выход первого дешифратора соединен с синхровходом второго триггера, выход третьего счетчика соединен с информационным входом второго дешифратора, выход которого подключен к информационным входам с первого по М-й блоков анализа частоты появления слов, вход задания режима устройства соединен с одноименными входами блоков анализа частоты появления слов с первого по М-й, информационный выходи выходэначения признака К-го(к-1.,М) блока анализа частоты появления слов соединены соответственно с К-м и информационными входами первого и второго мультиплексоров, причем выход второго мультиплексора соединен с первым входом второго элемента ИЛИ и через элемент задержки с первым входом третьего элемента И, выход которого соединен с входом разрешения чтения блоков памяти, выход которого является информационным выхо£ ом устройства, информационный выход первого счетчика подключен к управляющим входам первого и второго мультиплексоров, к первому информационному входу первой схемы сравнения и к первой группе информационных входов блока памяти, вторая группа информационных входов которого соединена с соответствующими выходами первого мультиплексора, счетный вход первого счетчика соединен с выходом г.ервего элемента И, вход значения заданно) о слова устройства соединен со вторым информационным входом первой схемы сравнения, выход равенства которой соединен с входом установки первого триггера, выход третьего 9839 триггера соединен с третьим входом второго элемента И, выход которого соединен со вторым входом второго элемента ИЛИ, выход которого соединен со счетным входом второго счетчика, информационный выход которого соединен с адресным входом блока памяти, первым входом второй схемы сравнения и выходом значения количества слов устройства, второй информационный вход второй схемы сравнения соединен с входом значения конечного адреса устройства, а ее выход результата сравнения соединен с входом установки третьего триггера, при этом блок анализа частоты появления слов содержит группу из Р элементов И, где Р - максимальное количество текстов, группу из Р триггеров, группу из Р дифференцирующих цепочек, два счетчика, элемент ИЛИ, пороговый элемент, причем в блоке анализа частоты появления слов вход выборки соединен со счетным входом первого счетчика и первыми входами элементов И группы, вторые входы которых соединены с соответствующими разрядами информационного входа блока, а выходы соединены с входами установки соответствующих триггеров группы, выходы которых соединены с входами соответствующих дифференциальных цепочек группы, выход дифференциальных цепочек соединены с соответствую щими входами с первого по Р-й элемента ИЛИ и порогового элемента, (Р+1)-й вход порогового элемента соединен с входом задания режима работы блока, вход сброса которого соединен с одноименными пходами первого и второго счетчиков и триггеров группы, выход элемента ИЛИ соединен со счетным входом второго счетчика, информационный выход которого соединен с первой группой информационных выходоа блока, вторая группа информационных выходов которого образована соответствующими разрядами информацион ного выхода первого счетчика, о т л и ч а ю щ е е с я тем. что вход значения граничной частоты устройства соединен с одноименными входами блока анализа частоты появления слов, а в каждый блок анализа частоты появления слов дополнительно введены схема сравнения и элемент И, причем вход значения граничной частоты блока анализа частоты появления слов соединен с первым входом схемы сравнения, второй информационный вход которого соединен с информационным выходом первого счетчиха, а выход результата соединен с первым входом элемента И, второй вход которого соединен с выходом порогового элемента, а выход - с выходом значения признака блока анализа частоты появления слов. Изобретение относится к области вычислительной техники и предназначено для объединения лексических множеств, построения словарей, а также реализации мэкрокоманды объединения лексических множеств. Известно устройство для начисления объединения множеств [1], содержащее информационные входы, первый, второй и третий двоичные счетчики, первую схему сравнения, первый и второй дешифраторы, оперативное запоминающее устройство, вход "Сброс", сигнализирующий выход, первый, второй, третий элементы И, первый и второй элементы ИЛИ, генератор импульсов, элемент задержки, выход синхронизации, причем выход первого элемента И соединен с первым входом первого элемента ИЛИ Известно выбранное в качестве прототипа устройство для объединения лексических множеств [2], содержащее информационные выходы, первый, второй и третий двоичные счетчики, первую схему сравнения, первый и второй дешифраторы, оперативное запоминающее устройство, вход "Сброс", сигнализирующий выход, первый, второй и третий элементы И, первый и второй элементы ИЛИ, генератор импульсов, элемент задержки, выход синхронизации, причем выход первого элемента И соединен с первым входом первого элемента ИЛИ, содержит первый, второй и третий управляющие входы, вход задания режима работы, информационные входы, входы значения уникального кода, первый дешифратор с инверсными выходами, первый, второй и третий триггеры, анализаторы, элемент И-НЕ, первый и второй мультиплексоры, первый и второй элементы НЕ, вторую схему сравнения, выходы значения количества слов, входы значения конечного адреса, причем вход "Сброс" соединен Недостатком известного устройства являются ограниченные функциональные возможности, т.к. оно не позволяет обрабатывать лексические множества. 9839 со входами "Сброс" анализаторов, первого, второго двоичных счетчиков, первого, второго и третьего триггеров и с первым входом второго элемента ИЛИ, выход генератора импульсов соединен с выходом синхронйза- 5 ции, с первым входом элемента И-НЕ, с первым входом первого элемента И, первым входом второго элемента И, первый управляющий вход соединен с вторым входом элемента ИНЕ, второй управляющий вход 10 соединен с вторым входом второго элемента ИЛИ, третий управляющий вход соединен с первым инверсным входом третьего элемента И, с входом разрешения чтения оперативного запоминающего устройства и 15 с вторым входом первого элемента И, вход задания режима работы соединен с входами задания режима работы анализаторов, входы значения уникального кода соединены с первой группой входов первой схемы 20 сравнения, информационные входы соединены с соответствующими вхрдами первого дешифратора, информационные выходы соединечы с соответствующими выходами оперативного запоминающего устройства, 25 выход элемента И-НЕ соединен с входом синхронизации первого дешифратора, І-й оыход первого дешифратора соединен суправляющим входом 1-го анализатора, i=1+m, (т+2)-й выход первого дешифратора соеди- 30 иен через первый элемент НЕ с счетным входом первого двоичного счетчика, выходы которого соединены с соответствующими входами второго дешифратора, (т+2)-ой выход первого дешифратора соединен через 35 второй элемент НЕ с единичным входом первого триггера, выход которого соединен с третьим инверсным входом элемента И-НЕ и с вторым входом второго элемента И, выходы второго дешифратора соединены с 40 соответствующими информационными входами всех анализаторов, информационные выходы анализаторов соединены с соответствующими входами первого мультиплексора, выходы значения признака активности 45 анализаторов соединены с соответствующими информационными входами второго мультиплексора, выходы второго двоичного счетчика соединены с адресными входами первого и второго мультиплексоров, с пер- 50 вой группой информационных входов оперативного запоминающего устройства и с второй группой входов первой схемы сравнения, выходы первого мультиплексора соединены с соответствующими входами 55 второй группы информационных входов оперативного запоминающего устройства, выход второго мультиплексора соединен с вторым входом первого элемента ИЛИ и через элемент задержки с вторым входом третьего элемента И, выьод которого соединен с входом разрешения записи оперативного запоминающего устройства, выход первого элемента ИЛИ соединен с счетным входом третьего двоичного счетчика, выход первой схемы сравнения соединен с единичным входомвтороготриггерэ, выход которого соединен с сигнализирующим выходом и третьим инверсным входом второго элемента И, выход второго элемента И соединен с счетным входом второго двоичного счетчика, выходы третьего двоичного счетчика соединены с адресными входами оперативного запоминающего устройства, выходами значения количества слов и первой группой входов второй схемы сравнения, входы значения конечного адреса соединены с второй группой входов второй схемы сравнения, выход которой соединен с единичным входом третьего триггера, выход третьего триггера соединен с третьим инверсным входом первого элемента И, выход второго элемента ИЛИ соединен с входом "Сброс" третьего двоичного счетчика, анализатор содержит вход "Сброс", вход задания режима работы, управляющий вход, информационные входы, информационные выходы, выход значения признака активности, элемент НЕ, п элемент И, п триггеров, п дифференцирующих цепей, первый и второй двоичные счетчики, элемент ИЛИ, пороговый элемент с единичными весами входом и порогом 2, причем управляющий вход через элемент НЕ соединен с счетным входом первого двоичного счетчика и первыми входами элементов И, вход "Сброс" соединен с входами "Сброс" триггеров, первого и второго Двоичных счетчиков, 1-й информационный вход соединен с вторым входом 1-го элемента И, выход которого соединен с единичным входом 1-го триггера, выход !-го триггера соединен через 1-ю дифференцирующую цепь с 1-ми входами элемента ИЛИ и порогового элемента, 1-1,п, вход задания режима работы соединен с n+1-м входом порогового элемента, выход которого соединен с выходом значения признака активности, выход элемента ИЛИ соединен с счетным входом двоичного счетчика, выходы первого и второго двоичных счетчиков образуют информационные выходы анализатора. Недостатком известного устройства являются ограниченные функциональные возможности, т.к. оно не позволяет формировать словари наиболее употребительных слов. Изобретение решает задачу расширения функциональных возможностей устройства для объединения лексических 9839 множеств, позволяющего формировать словарь наиболее употребительных слов. Поставленная задача решается тем, что в устройстве для объединения лексических множеств, содержащем два дешифратора, 5 три счетчика, три триггера, М блоков анализа частоты появления слов (где М - максимальное количество возможных слов), две схемы сравнения, два элемента ИЛИ, элемент И-НЕ, три элемента И, два мультиплек- 10 сора, элемент задержки, блок памяти, элемент НЕ, причем первые входы элемента И-НЕ, первого и второго элементов И соединены с входом синхронизации устройства, первый и второй входы стробирования уст- 15 ройства соединены соответственно с вторым входом элемента И-НЕ и первым входом первого элемента ИЛИ, третий вход стробирования устройства соединен с первым входом третьего элемента И, входом 20 разрешения чтения блока памяти и вторым сходом второго элемента И, вход сброса устройства подключен к одноименным входам первого и третьего счетчиков, блоков, анализа частоты появления слов с 1 по М, 25 первого, второго, третьего триггеров и ко второму входу первого элемента ИЛИ, выход первого триггера подключен ко второму входу первого элемента И к выходу наличия заданного слова устройства, выход второго 30 триггера подключен к третьему входу первого элемента И и инверсному входу элемента И-НЕ, выход которого подклю' ен к оходу выборки первого дешифратора, выходы которого с первого по М-й подключены к вхо- 35 дам выборки соответствующих блоков анализа частоты появления слов, М+1-й выход первого дешифратора соединен со счетным входом третьего счетчика, (М-2}-й выход первого дешифратора соединен с сиихро- 40 входом второго триггера, выход третьего счетчика соединен с входом информационным второго дешифратора, выход которого подключен к информационным входам с первого по М-й блоков анализа частоты по- 45 явления слов,вход задания режима устройства соединен с одноименными входами блоков анализа частоты появления слов с первого по М-й, информационный выход и выход значения признака К-го (к-1 ,.М) блока 50 анализа частоты появления слов соединены соответственно с К-м и информационными входами первого и второго мультиплексоров, причем выход второго мультиплексора соединен с первым входом второго элемен- 55 та ИЛИ и через элемент задержки с первым входом третьего элемента И, выход которого соединен с входом разрешения чтения блоков памяти, выход которого является информационным выходом устройства, ин 8 формационный выход первого счетчика подключен к управляющим входам первого и второго мультиплексоров, к первому информационному входу первой схемы сравнения и к первой группе информационных входов блока памяти, вторая группа информационных входов которого соединена с соответствующими выходами первого мультиплексора, счетный вход первого счетчика соединен с выходом первого элемента И вход значения заданного слова устройства соединен со вторым информационным входом первой схемы сравнения, выход равенства которой соединен с входом установки первого триггера, выход третьего триггера соединен с третьим входом второго элемента И, выход которого соединен со вторым входом второго элемента ИЛИ, выход которого соединен со счетным входом второго счетчика, информационный выход которого соединен с адресным входом блока памяти, первым входом второй схемы сравнения и выходом значения количества слов устройства, второй информационный вход второй схемы сравнения соединен с входом значения конечного адреса устройства, а ее выход результата сравнения соединен с входом установки третьего триггера, при этом блок анализа частоты появления слов содержит группу из Р элементов И. где Р - максимальное количество текстов, группу из Р триггеров, группу Р дифференцирующих цепочек, два счетчика, элемент ИЛИ, пороговый элемент, причем в блоке анализа частоты появления слов вход выборки соединен со счетным входом первого счетчика и первыми входами элементов И группы, пторые входы которых соединены соответствующими разрядами информационного входа блока, а выходы соединены с входами установки соответствующих триггеров группы, выходы которых соединены с входами соответствующих дифференциальных цепочек группы, выход дифференциальных цепочек соединены с соответствующими входами с первого по Р-й элемента ИЛИ и порогового элемента, Р+1-й вход порогового элемента соединен с входом задания режима работы блока, вход сброса которого соединен с одноименными входами первого и второго счетчиков и триггеров группы, выход элемента ИЛИ соединен со счетным входом второго счетчика, информационный выход которого соединен с первой группой информационных выходов блока, вторая группа информационных выходов которого образована соответствующими разрядами информационного выхода первого счетчика, согласно изобретению вход значения граничной частоты устройства со 9839 единен с одноименными входами блока ана лиза частоты появления слов, а в каждый блок анализа частоты появления слов до полнительно введены схема сравнения и элемент И, причем входзначения граничной 5 частоты блока анализа частоты появления слов соединен с первым входом схемы срав нения, второй информационный вход кото рого соединен с информационным выходом первого счетчика, а выход результата соеди- 10 нен с первым входом элемента И, второй вход которого соединен с выходом порого вого элемента, а выход - с выходом значе ния признака блока анализа частоты появления слов. 15 На фиг.1 представлена блок-схема устройства, на фиг,2 представлена блок-схема блока анализа частоты появления слов. Устройство содержит схему 1 сравнения, дешифраторы 2,3. счетчики 4,5,6, триг- 20 геры 7,8, блоки 9 анализа частоты появления слов, схему сравнения 10, элемент 11 ИЛИ, элемент 12 ИЛИ, элемент 13 И-НЕ, элементы 14, 15, 16 И, мультиплексоры 17,18, эле: мент 19 задержки, блок памяти 20, триггер 25 21. Блок 9 анализа частоты появления слов содержит элементы 22 И, триггеры 23, дифференцирующие цепи 24, счетчик 25, схему сравнения 26, элемент 27 ИЛИ, пороговый 30 элемент 28, счетчик 29, элемент 30, При описании устройства введены следующие обозначения: п - максимальная длина слова, т.е. мак симальное количество символов в нем, 35 m - максимальное количество возможных слов, р - максимальное количество текстов. Элементы схемы устройства взаимосвязаны следующим образом. Вход 31 сброса 40 устройствасоединен с входами "Сброс" счетчиков 4,6, блоков 9, анализа частоты появления слов, триггеров 7,8,21, с первым входом элемента 12 ИЛИ. Первый вход 32 стробирования соединен, с вторым входом 45 элемента 13 И-НЕ. Второй вход 33 стробирования соединен с вторым входом элемента 12 ИЛИ. Третий вход 34 стробирования соединен с первым входом элемента 16 И, входом разрешения чтения блока памяти 20 50 и вторым входом элемента 15 И. Вход 35 задания режима работы соединен с входами блоков 9 анализа частоты появления спов. Информационные входы 36 соединены с соответствующими входами дешифра- 55 тора 2. Вход 37 значения заданного слова соединен со схемой сравнения 10. Информационный выход 38 устройства соединен с выходами блока памяти 20. Вход синхронизации 39 соединен с первым входом элемен 10 та 13 И-НЕ, с первым входом элемента 14 И, и с первым входом элемента 15 И. Вход синхронизации дешифратора 2 соединен с выходом элемента 13 И-НЕ, 1-й выход дешифратора 2 соединен с управляющим входом 1-го блока 91 аналиээ частоты появления слов, m+1-й выход дешифратора 2 соединен с счетным входом двоичного счетчика 6, m+2-й выход дешифратора 2 соединен с единичным входом триггера 8. Выход триггера 8 соединен с вторым входом элемента 14 И и третьим входом элемента 13 И-НЕ. Выходы двоичного счетчика 6 соединены с соответствующими входами дешифратора 3, выходы которого соединены с информационными входами блоков 9 анализа частоты появления слов. Информационные выходы блока 91 анализа частоты появления слов соединены с 1-й группой входов мультиплексора 17. Выход значения признака активности блока 91 анализа частоты появления слоев соединен с 1-м информационным входом мультиплексора 18-1,т. Выходы двоичного счетчика 4 соединены с адресными входами мультиплексоров 17 и 18, первой группой информационных входов блока памяти 20 и второй группой входов схемы сравнения 10. Выходы мультиплексора 17 соединены с второй группой информационных входов блока памяти 20. Вход мультиплексора 18 соединен с вторым входом элемента 11 ИЛИ и через элемент 19 задержки с вторым входом элемента 16 И, выход которого соединен с входом разрешения записи блока памяти 20. Выход элемента 11 ИЛИ соединен с счетным входом двоичного счетчика 5. Выход элемента 12 ИЛИ соединен с входом "Сброс" двоичного счетчика 5, выходы которого соединены с адресными входами блока памяти 20, выходами 40 количества слое, первой группой входов схемы сравнения 1, Входы значения конечного адреса 47 соединены с второй группой входов схемы сравнения 1, выход которой соединен с единичным входом триггера 21. Выход схемы сравнения 10 соединен с единичным входом триггера 7, выход которого соединен с третьим (инверсным) входом элемента 14 И и выходом 41 наличии заданного слова устройства. Выход элемента 14 И соединен с счетным входом двоичного счетчика 4. Выход элемента 15 И соединен с первым входом элемента 11 ИЛИ. Выход триггера 21 соединен с третьим (ииверсным) входом элемента 15 И. Входы 42 значений граничной частоты слов соединены с соответствующими входами блоков 9 анализа частоты появления слов. Элементы блока 9 анализа частоты появления слов соединены следующим об 11 9839 12 Исходная информация -- слава, входящие в состав лексических множест а, вводится последовательно, слово за словом. Вначале вводятся последовательно слова первого текста, далее уникальный код, соответствующий разделителю текстов. Каждое слово представляется в виде совокупности кодов символов, входящих в слово. Под слово отводится п символов, ие меньше, че?л максимально возможная длина слова в обрабатываемых лексических множествах. Если длина менее п, то все свободные справа позиции заполняются символами "пробелКодирование символов осуществляется таким образом, чтобы символу, стоящему по алфавиту раньше соответствовало бы и меньшее значение кода. По окончании ввода последнего текста вводится код "конец ввода". Данное устройство позволяет, в зависимости от заданного режима работы, который определяется значением сигнала на управляющем входе 5, производить объединение лексических множеств или формировать словарь. В первом случае, который задается значением "1" на управляющем входе 35 задания режима работы, производится объединение лексических множеств и определяются характеристики слов - ранг и повторяемость. Под рангом слова понимается количество текстов, в которых оно встречается. Повторяемость слова - его количество во всех текстах или тексте. Пусть имеется три лексических множества (три некоторых текст) ТІ -{А, А. Б, А} Т2 = {В,Г, А, В,Д} На управляющие входы 32.33J34 строТ3-{В, Б, А, В, Е,Е> бирования подается сигнал "О", на вход 31 сброса устройства подается сигнал "1" и все 40 где А, Б, В, Г, Д, Е - некоторые абстрактные элементы памяти - триггеры 7,8,23 и двоичные слова. счетчики 4,5,6,25,29, входящие о состав В результате объединения указанных устройства, приводятся в состояние "0". На лексических множеств получим множество вход 35 задания режима работы подается Т, в котором все элементы расположены в сигнал "1", если необходимо определить 45 порядке алфавита, встречаются только один объединение множеств, и "0", если необхо- раз и имеют характеристику слова: ранг и димо сформировать словарь. Нз входы 47 индекс, которые в данном примере разделезначения конечного адреса подается код ны точкой. "1...1". На вход 37 подается значение заданного Т = {А.3.4, Б.1.1.В.2.4, Г.1.1.Д.2.2, Е.1.3), слова. Устройство готово к работе, 50 то есть слово А встречается в трех текстах 4Процесс формирования объединения раза, слово Б в о дном тексте и один раз и т.д. множеств состоит из трех этапов: Для построения словаря необходимо и і множества Т убрать элементы, имеющие - формирование промежуточных ре "ранг 1, то есть случайные слоьа, встречаюзультатов, - запись значений и характеристик слов 55 щиеся только в одном тексте. Для этого в начале работы устройства необходимо на в оперативное запоминающее устройство, вход задания режима работы 35 подать сиг- выдача результатов на внешние уст нал "0". Пороговый элемент28 настраиваетройства. ся на значение порога "2" и признал I. Формирование промежуточных реактивности, разный'"І", будет сформирован зультатов. разом. Управляющий вход 43 выборки соединен со счетным входом двоичного счетчика 25 и с первыми входами элементов 22 И. 1-й информационный вход, входящий в группу информационных входов 44 соеди- 5 неп с вторым входом элемента 221 И, выход которого соединен с единичным входом триггера 231, выход которого через диффе ренцирующие цепи 24 соединен с І-м вхо дом элемента 27_у\ПИ и порогового 10 элемента 28, где l=s.p. Вход 31 "Сброс" сое динен с входами "Сброс" двоичного счетчи ка 25,29, триггеров 23. Вход 35 задания режима работы соединен с р+1-м входом порогового элемента 28. Выход элемента 27 15 ИЛИ соединен с счетным входом двоичного счетчика 29. Выходы двоичных счетчиков 25 и 29 образуют информационные выходы 45 блока 9. Выходы счетчика 25 и входы 42 значений граничной частоты слов соедине- 20 ны с соответствующими входами схемы сравнения 26, выход которой и выход поро гового эл-змента 28 соединен с входами эле мента 30 И, выход которого соединен с выходом 46 значения признака. 25 Устройство работает следующим образом. Если нет необходимости отбирать наиболее употребительные слова, то на входы 42 значений граничной частоты слов пода- 30 ется двоичное слово "с...о", а если нужно двоичный код значения граничной частоты слов. Схема сравнения 26 формирует сигнал "1" на своем выходе только если число на вы) одах счетчика 25 больше граничного 35 значения. 13 9839 14 только для тех слов, которые имеют ранг два сируют переход триггера на состояние 0 и 1, и больше. Счетчик 25 подсчитывает количество слов, а Для рассматриваемого примера слосчетчик 29 - количество текстов, в которых варь имеет вид: это слово встречается. Сигнал значения ТС~{А.5.4, В.2.4,Д.2.2} 5 признака 46 формируется только о том слуОпределение характеристик слое осучае, если сигнал на выходе схемы сравнения ществляет блок 9 анализа частоты появле26 равен "Г и сигнал на выходе порогового ния слов. элемента 28 равен "1". Для формирования словарей необходиАнализируемые слова поступают через 10 мо задать соответствующий сигнал на вход информационные входы 38 устройства на 35. на входы 42 код "о...о". Для формировавходы дешифратора 2, на выходе которого ния наиболее употребительных слое на вхоформируется обратный унитарный код. Кажды 42 нужно подать двоичный код значения дому слову соответствует значение сигнала "0" граничной частоты слов, при соответствуюв строго определенной позиции, которое 15 щем значении сигнала на входе 35, поступает на вход 43 соответствующего блока Если введенный текст является послед9I, В зависимости от номера текста, который ним текстом, то вводится уникальный код определяется количеством разделителей, "конец ввода". При этом m+2-ом выходе деизменяется состояние двоичного счетчика 6. шифратора 2 появляется сигнал "1", котоПри этом на выходах дешифратора 3 20 рый переводит триггер 8 в состояние Т. формируется соответствую- щий унитарный Поскольку на выходе триггера 8 сигнал "Г, код. Например, для первого текста сигнал "Г то элемент 13 И-НЕ закрепляется и импульна первом выходе дешифратора 3, для сы с выхода генератора импульсов не провторого - на втором и т.д. Сигналы о выходе ходят на выход элемента 13 И-НЕ, а элемент дешифратора 3 поступают во все блоки 91 на 25 14 И открывается. На этом заканчивается их информационные входы. Каждый блок 91 первый этап работы устройства - определесоответствует определенному входному слову ние характеристик слов и начинается следуи если на его входе 43 появился сигнал "1", то это ющий этап. указывает, на появление соответствующего II. Запись значений и характеристик слова на выходах 38 устройства. 30 Сигнал "Г" слов в блок памяти. через элемент 27 ИЛИ соответствующего При открытом элементе 14 И импульсы блока 9 поступает на счетный вход двоичного с входа 39 через элемент 14 И поступают на счетчика 25, который подсчитывает вход двоичного счетчика 4, который формиповторяемость слова и открывает элементы 22 рует на своих выходах двоичный код, соотИ. На входах 44 блока 9 присут- 35 ствует ветствующий кодам возможных слов. В двоичный унитарный код, соответствующий зависимости от значения кода адреса на обработанному тексту. Единичный сигнал выходы мультиплексора 17 передается хапереводит соответствующий триггер 23 в рактеристика слова, т.е. ранг и повторяесостояние "Г. Если триггер уже был введен в мость, а на выход мультиплексора 18 это состояние, то это свидетельст- 40 вует о поступает значение признака активности том, что в обрабатываемом тексте слова. Если признак активности слова рарассматриваемое слово уже было ранее и вен "Г, то сигнал ' Г с выхода мультиплекотмечено в соответствующем триггере 23, сора 18 поступает через элемент ИЛИ 11 на поэтому изменение состояния триггера 23 не вход двоичного счетчика 5, который формипроисходит. Указанный процесс повто- 45 рует адрес ячейки блока памяти 20, в ко стряется для всех слов текста. Если далее следует рую записывается слово и его характеновый текст, то вводится уникальный код ристика, и через элемент задержки 19 (велиразделителя текстов. Приэтомиат+1-м выходе чина задержки определяется временем педешифратора 2 появляется значение "1", реходных процессов в счетчике 5) и элемент которое поступает на счетный вход 50 16 И формирует сигнал разрешающий задвоичного счетчика 6, увеличивая его содерпись. Слово с выхода двоичного счетчика 4 жимое на единицу. При этом на выходах и его характеристики с выхода мультиплекдешифратора 3 единичное значение смещается сора 17 записываются в соответствующую на следующее, в сторону увеличения, выхода. ячейку памяти. Если на выходе мультиплекВ общем случае, при обработке 1-го 55 текста сора 18 сигнал "0", то это означает, что рассигнал 1" присутствует на 1-м входе группы сматриваемое слово отсутствует в входов 44 и в определении присутствия )-го объединяемых множествах или при составслова в 1-м тексте принимают участие элементы лении словаря оно оказалось случайным, то 221, 23f, дифференцирующие цепи 24i, 9J. есть оно встретилось только в одном тексте Дифференцирующие цепи фики его ранг равен 1, Указанный процесс по 15 9839 меряется до тех пор, пока нс будут проанализированы все слова и состояние двоичного счетчика А не станет равным значению уникального кода, поданного в начале работы \\а первую группу входов схемы 5 сравнения 10 по входам 37 значения уникального кода. При этом на выходе схемы сравнения 10 формируется сигнал "1", который переводит триггер 7 □ состояние "1", который закрывает элемент 14 И длл про- 10 хождения импульсов с входа С9 и одновременно формирует сигнал "1" на выходе 41, свидетельствующий о готовности результата и записи его в память. На выходах 40 сформировано значение количества слов, 15 -' щисаичых в блок памяти 20. На этом второй этап работы устройства заканчивается. Ш. Выда іа результатов на онешние устройства. Для выдачи результатов tia информзци- 20 ониые выходы 38 необходимо на пходы 47 подать значение количества с/юс, которое было гформироюпо па выходах 40 в предыдущем этлпе работы устройства, подать сигнал "і" (импульс) на вход 33 устройства, 25 16 при этом счетчик 5 устанавливается в состояние "0", на вход 34 подать сигнал "Г сигнал разрешения чтения, который открывает элемент 15 И и импульсы с входа 39 через элемент И 15, элемент ИЛИ 11 поступает на счетный вход счетчика 5, который последовательно формирует адреса, на выходах 33 формируются слова и их характеристики. Для синхронизации внешних устройств, которые могут быть подключены к информационным рлходам 30, может быть использован выход 40 синхронизации. При достижении счетчиком 5 значения, соответствующего значению конечного адреса, на выходах схемы сравнения 1 формируется сигнал "1", который переводит триггер 21 в состояние "1" и закрывает элемент 15 И. Процесс выдачи информации закончен, Устройство позволяет обьединять произвольные символьные множества, как цифровые, так и текстовые, определять характеристики слов и формировать словарь, а также формировать словари наиболее употребительных слов. Фиг-1 56 : З/ 9839 4 35 о 25 A 22i 21, hS ~E_ 19 23, 28 25 Упорядник Замовлення 4554 L Техред М.Моргентал Коректор М Сам^орська Тираж ' Підписне Державне патентне відомство України, 254655, ГСП, Київ-53, Львівська пл., 8 Відкрите акціонерне товариство "Патент", м. Ужгород, вул.Гагаріна, 101