Устройство для орфографического контроля текстов Советский патент 1986 года по МПК G06F17/27 

Изобретение относится к вычислительной технике и может использовать

, ся при вводе информации )з вычислительную-систему дЛя оперативного орфографического контроля TeitcTOB,

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

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

блока дешифрации триграг- м; на фиг. 7 функциональная схема блокг1 фиксации ошибок.

Устройство (фиг,1) содер кит группу 1 элементов И, первый информацион иьй регистр 2, генратор 3 тактовых ш тульсов, блок 4 выделения слов, блок 5 управления, второй информационный регистр б,.распределитель 7 информации, состоящий КЗ первого 8, в торого 9 и третьего 10 ко1-4мутаторов блок 11 дешифрации триграмм, блок 12 памяти, блок 13 фиксацир ошмботс, первый регистр 14 триграмм группу 15 элементов ИЛИ и второй регистр 16 триграмм, вход 17 записи, информационный вход 18, вход 19 запуска, вход 20 повтора, вход 21 сброса и выход 22 ошибки устройства, первьш вход 23 синхронизации-и второй вход 24 синхронизации блока выделения слов, выход 25 признака отсутствия буквы или цифры и второй разрешающий вход 26 блока выделения слов,, выход 27 признака буквы или цифры блока вьщеления слов, первый выход 28 первого информационного регистра третий 29, второй 30 и первый 31 выходы разрешения блока выделения слов, второй 32, третий 33, четвертый 34, пятый 35 выходы генератора тактовы импульсов, первьш информационный вход 36 блока управления, второй 37, третий: 38, четвертьй 39, пятьй 40 и шестой 41 выходы блока управления, информацион ньй вход 42 первого информационного регистра, второй 43 и третий 44 выхо ды первого информационного регистра, выход 45 второг,о информационного регистра, первый 46, второй 47 и третий 48 информационные входы блока де

fO

15

20

25

о

-

78851;)

цифрации триграмм, второй выход 49 блока дешифргцт-1 т:риграмм, вторая 50. третья 51 и первая 52 группы выходов блока )рап,ни триграмм, первый 53 и третий 54 выходы блока деи ифрации триграмм, группу 55 информационных входов блока фиксации ошибок.

Блок 4 выделения слов (фиг.2) содержит дешифратор 1)6, первый 57 и второй 58 элементы ИЛИ, второй 59 и первый 60 элементы И.

Блок 5 управления (фиг.З) содержит первый элемент И 61, первый триггер 62, второй элемент И 63, первый элемент ИЛИ 64, пятый элемент И 65, второй триггер 66, третий элемент И 67

, третий триггер бЗ, седьмой элемент И 69, третий элемент Ш Ш 70, четвертьй элемент И 71, второй элемент ИЛИ 72 и шестой элемент И 73.

Первый информационный регистр 2 (фиг.4) содержит последовательно соединенные регистр 74 третьего знака, регистр 75 второго знака и регистр 76 первого знака.

Второй информационный регистр б (фиг,5) содержит регистр 77 второго знака и р егистр 78 первого знака.

Блок 11 дешифрации трри- рамм (фиг.6) содержит дешифратор 79 адреса бита, регистр 80 адреса бита, дешифратор 81 адреса памяти, регистр . 82 адреса памяти, первый элемент И 35 83, второй элемент 1-1 84, счетчик 85 тригр аммы, третий элемент И 86, чет-- вертый элемент И 87 и счетчик 88 количества триграмм.

30

Блок 13 фиксации ошибок (фиг. 7.) содержит первый и п-й элементы И 89 и элементы И 90 группы, элемент ИЛИ-ИЕ 91,, элемент И 92 и триггер 93.

Генератор 3 тактовых импульсов обеспечивает формирова ие из )зходной последовательности сигналов Т пять сдвинутых мелгду собой во времени последовательностей сигналов Т1-Т5.

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

Па ТгШформационньы вход 1.8 устройства поступает алфавитно-цифровая информация, из которой устройство Бьще- ляет слова, а из знаков слов формиру- ет буквосочетания в ввде триграмм (три следующих друг за другом буквы в слове), которые анализируются на разрешенность, по признакам разрешения, хранящимся в соответствующих

31

битах областей блока 12 памяти. Если триграмма разрешена,-в соответствующем бите области признаков блока 13 памяти устанавливается единица, в противном случае устанавливается нуль.

При ко троле слова алфавитно-цифровой информации в устройстве выделяется оЬ новной и дополнительньщ циклы контроля.

Основной цикл контроля включает контроль триграмм, организованных с первой буквы слова по последнюю в общем количестве триграмм, равном L 1 -(т - 1), где L - количество ос- новных триграмм в слове; Е - длина слова в знаках; m - длина буквенного сочетания в знаках (для данного слу- .чая равная трем).

В режиме Начало работы со словом первый 2 и второй 6 информационные регистры, первый 62, второй 66 и третий 68 триггеры блока 5 управления, счетчик 85 триграммы и счетчик 88 количества триграмм блока 11 дешифрации триграмм, триггер 93 блока 13 фиксации ошибок и первый 14 и второй 1-6 регистры триграмм под управлением сигнала Сброс, поступающего на вход 21 устройства, устанавливаются в нулевое состояние.

Дополнительный цикл контроля обеспечивает одинаковое количество контрольных проверок для всех букв слова, а именно по три раза. Количество дополнительных триграмм равно L - 25 (m - 1) 2.

Рассмотрим организацию триграмм в слове ЗАЯВКА, знаки которого последовательно поступают на информаци- онньй вход 18 устройства.

Основной цикл контроля:

ТРИГРАММА

1ЗАЯ

2АЯВ

3ЯВК

4ВКА Дополнительный цикл контроля; ТРИГРАММА

1МЗ

2АЗА

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

В блоке 12 памяти могут быть выделены до п областей признаков. Исходя из рационального объема блока памяти, целесообразно ограничиться шестью областями признаков: первая область - для первых триграмм слова, 0 вначале формируется первая триграмма, вторая - для вторых, третья - для Первый знак информации с информацион- предпоследних триграмм в слове, чет- :ного входа 18 устройства записывается вертая - для последних триграмм в через группу 1 элементов И в регистр слове, пятая - для триграмм середины 74 третьего знака первого информаци- слова и шестая - для триграмм допол- 55 онного регистра 2. С другого инфор- нительного цикла контроля.мационного выхода регистра 74 третьеВ зависимости от стадии обработ- го знака информацияГ поступает на перВ результате на первом инверсном входе второго элемента И 59 блока 4 вьщеления слов формируется разрешающий сигнал. При поступлении на вход

30 23 блока 4 выделения слов тактового- сигнала Т1, формируемого генератором 3, под управлением тактовых сигналов Т, поступающих на вход 19 запуска устройства, на его выходе формируется

35 сигнал. Сигнал с выхода второго элемента И 59 блока 4 выделения слов через разрешающий вход поступает на первые управляющие входы регистров 74 третьего, 75 второго и 76 первого

40 знаков первого информационного регистра 2, разрешая запись информации в регистр 74 третьего знака. Кроме того, этот сигнал через второй элемент ИЛИ 58 через выход 31 блока 4 вьщеле45 ния слов поступает на управляющий вход группы 1 элементов И, разрешая прием информации устройством.

В режиме Основной цикл контроля

ки слова, поступающего с информационного входа 18 устройства, можно вы5

o

5

0

делить следующие режимы работы- уст- ройства:

Начало работы со словом ;

Основной цикл контроля, включающий формирование первой тpнгpa i iы, формирование i-й триграммы, формирование последней триграммы; Окончание работы со словом ;

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

В режиме Начало работы со словом первый 2 и второй 6 информационные регистры, первый 62, второй 66 и третий 68 триггеры блока 5 управления, счетчик 85 триграммы и счетчик 88 количества триграмм блока 11 дешифрации триграмм, триггер 93 блока 13 фиксации ошибок и первый 14 и второй 1-6 регистры триграмм под управлением сигнала Сброс, поступающего на вход 21 устройства, устанавливаются в нулевое состояние.

5

вначале формируется первая триграмма, ервый знак информации с информацион- ого входа 18 устройства записывается через группу 1 элементов И в регистр 74 третьего знака первого информаци- онного регистра 2. С другого инфор- ационного выхода регистра 74 третьеВ результате на первом инверсном входе второго элемента И 59 блока 4 вьщеления слов формируется разрешающий сигнал. При поступлении на вход

23 блока 4 выделения слов тактового- сигнала Т1, формируемого генератором 3, под управлением тактовых сигналов Т, поступающих на вход 19 запуска устройства, на его выходе формируется

сигнал. Сигнал с выхода второго элемента И 59 блока 4 выделения слов через разрешающий вход поступает на первые управляющие входы регистров 74 третьего, 75 второго и 76 первого

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

В режиме Основной цикл контроля

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

мационный вход блока 4 выделения слов на вход дешифратора 56,

В случае, если принятый знак представляет собой алфавитно-цифровой символ, на первом выходе дешифратора 56 формируется сигнал Признак буквы или цифры, который через выход 27 поступает на прямой вход второго элемента И 84 блока 11 дешифрации триг - рамм.

Гак как па инверсном входе второго элемента И 84 отсутствует сигнал, на выходе его формируется сигнал, который поступает на вход счетчика 85 триг раммы, в котором к нулевому содержимому прибавляет:ся единица. Остальные тактовые сигналы этого цикла Т2-Т5, формируемое генератором 3, на результаты работы этого регкима не влияют, При поступлении на прямой вход второго элемента И 59 блока 4 выделения слов тактового сигнала Т1 следующего цикла, на инверсном входе которого

отсутствует сигнал, на выходах 30 и 31 блока 4 выделения слов формируетс сигнал, который обеспечивает пересылку первого знака из регистра 74 третьего знака в регистр 75 второго знака первого информационного регистра 2 и разрешает прием второго знака. Второй знак с информационного входа 18 устройства через группу 1 элементов И записывается в регистр 74 третьего з.нака первого информационного регистра 2, С другого информационного выхода регистра 74 третьего знака информация поступает на вход дешифратора 56 блока 4 выделения слов, В случае, если принятьш знак представляет собой алфавитно- цифровой символ, на первом выходе дешифратора 56 формируется сигнал Признак буквы или цифры, который через выход 27 блока 4 выделения слов поступает на прямой вход второ го элемента И 84 блока 11 дешифрации триграмм. Так как на инверсном входе второго элемента И 84 отсутствует сигнал, на его выходе формируется сигнал, который поступает на вход счетчика 85 триграммы, в котором к единице прибавляется единица. Ос-, тальные тактовые сигналы этого цикла Т2-Т5 на результаты работы этого ре- зкима не влияют.

При поступлении на вход 23 блока 4 вьщеления слов тактового сигнала Т1 следующего цикла на выходах 30 и

31 формируются сигналы, которые обеспечивают перезапись знаков из регистра 75 второго знака в регистр 76 первого знака и из регистра 74 третьего знака в регистр 75 второго знака первого информационного регистра 2, а также разрешают прием тре- ( ьего знака информации.

5 0

5

0

Третий знак с информационного входа 18 устройства через группу 1 элементов И записыва тся в регистр 74 третьего знака первого информационного регистра 2, С информационного выхода 44 регистра 76 первого знака информация поступг1.ет на третий инфор- мационньш вход первого коммутатора 8, второй информационньш вход второго коммутатора,9 и первый информационньш вход третьего коммутатора 10 распределителя 7, а также на второй ш;формационный вход второго информационного регистра 6. С другого инфор-. .мацнонного выхода 43 регистра 75 вто рого знака первого информационного регистра 2 информация поступает на второй дагформационный вход первого коммутатора 8, первьй информационньш вход второго комментатора 9 и первьш информационньш вход второго информационного регистра, 6. С другого информационного выхода 28 регистра 74 третьего знака. nepBoi o информационного регистра 2 информация поступает на

J2 первый информационньш вход первого .коммутатора 8 и ш-дформационньй вход деш.ифратора. 56 блока 4 в 11деления слов. В случае, если принятый знак представляет собой алфавитно-цифровой С1&1вол5 на первом выходе дешифратора 56 формируется сигнал Признак буквы или: цифры, который поступает на первый вход второго элемента И 84 блока 11 дешифрации триграмм.

Так. как на инверсном входе второго элемента. И 84 отсутствует сигнал, на его выходе формируется сигнал, ко- т-орьй поступает на вход счетчика 85 триграммы,в котором к двойке прибав0 ляется единица и на выходе последне- формируется сигналJ .которьй разрешает работу третьему элементу И 86, запрещает работу второму элементу И 84 и, поступая через выход 53, раз5 решает работу элементу И 92 блока 13 фиксации ошибок.

При поступлении с выхода генератора 3 тактового сигнала Т2 на выходе первого э лемента И 83 формируется

0

5

7

сигнал, который через третий выход 54 блока 11 дешифрации триграмм поступает нв первые управляющие входы первого 8, второго 9 и третьего 10 коммутаторов распределителя 7. В результате информапия с первых входов первого 8., второго 9 и третьего 10 коммутаторов через входы 46-48 блока 1 1 деши фрации триграмм поступает в дешифратор 79 адреса бита и дешифратор 81 адреса памяти. Последний формирует из трех знаков (триграммы) младшие разряды кода адреса п-раз- рядного слова признаков, хранящихся

.в областях триграмм блока 12 памяти.

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

Информация с выхода дешифратора 81 адреса памяти под управлением тактового сигнала Т2, поступающего на вход 32 блока 11 дешифрации триграмм, записывается в регистр 82 адреса памяти.

Дешифратор 79 адреса бита формирует на одном из п выходов единичный сигнал в виде бита информации, пози- циониосовпадающий с соответствующим признаком разрешенности триграмм, записанной в области первых триграмм в слове блока 12 памяти. Информация с выхода дешифратора 79 адреса бита под управлением тактового сигнала 72 записывается в регистр 80 адреса бита блока 11 дешифрации триграмм.

Тактовым сигналом ТЗ осуществляется сброс первого регистра 14 три- ;

1

грамм, второго 66 и третьего. 68 триг-45Т5, так как на третьем входе элеменгеров блока 5 управления.та И 92 имеется разрешающий сигнал,

При поступлении с выхода генерато-поступающий с выхода счетчика 85 ра 3 на вход 34 блока 11 дешифрации

триграммы блока 11 дешифрации триг-- раммы на выходе элемента И 92 формитриграмм тактового сигнала Т4 на выходе четвертого элемента И 87 формируется сигнал, который обеспечивает запись в счетчик 88 количества триграмм единицы, а также, поступая через выход 49 блока 11 дешифрации трирамм, осуществляет чтение информации из блока 12 памяти по адресу, поступающему с выхода 51 блока 11 дешифрации триграмм (старшие разряды адреса) и выхода 50 (младшие разряды

fO

J5

20

2788518

адреса). В результате из области первых триграмм в слове блока 12 памяти считывается п-битное слово в первый регистр 14 триграмм, которое через группу 15 элементов ИЛИ записывается под управлением тактового сигнала Т5 во .второй регистр 16 триграмм. Кроме того, сигналы п-битного слова с первого регистра 14 триграмм поступают на первые входы соответствующих элементов И 89 и 90 группы блока 13 фиксации ошибок.

Информация с выхода 52 регистра 80 адреса бита блока 11 дешифрации триграмм в виде единичного сигнала в соответствующем бите п-разрядного слова через группу 15 элементов ИЛИ также записывается во второй регистр 16 триграмм. Кроме того, эта информация поступает на вторые входы соответствующих элементов И 89 и 90 группы. При совпадении единицы в бите п-разрядного слова на одном из пер- , вых входов элементов И 89 и 90 груп- пы блока 13 фиксации ошибок с единицей в соответствующем бите п-разрядного слова на втором входе на соответствующем выходе этих элементов формируется сигнал, который запрещает формирование сигнала на выходе элемента ИЛИ-НЕ 91 блока 13 фиксации ошибок.

В случае наличия единичного сигнала в бите на одном из первых или вторых входах п элементов И 89 и 90 блока 13 фиксации ошибок и отсутствия единичного сигнала в бите на втором или первом входе соответствующего элемента И 89 или И 90, на выходе элемента ИЛИ-НЕ 91 формируется сигнал, который поступает на первый вход элемента И 92 блока 13 фиксации ошибок. При поступлении на второй вход элемента И 92 тактового сигнала

30

35

40

поступающий с выхода счетчика 85

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

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

элемент ИЛИ 57 блока 4 вьщелеиия слов, запрещает прием информации с информационного входа 18 устройства и запрещает работу третьему элементу И 86 блока 11 дежифрации триграмм.

Могут быть два случая формирован{-ш сигнала Ошибка на выходе 22 устройства. Информация, поступающая на вход 18 устройства, верна, а в п-раз рядном слове блока 12 памяти отсутствует признак разреше1П-1я. В п-раз- рядном слове блока 12 памяти имеется признак разрешения, а информация, поступающая на вход 18, ошибочна,

В случае отсутствия в п-разрядном слове блока 12 памяти признака разрешения, на в ход 1.7 устройства поступает сиг}5ал Запись, обес1течива1он1;и.й запись п-разрядного слова информации из второго регистра 16 триграмм в блок 12 памяти.

В случае ощибки во входной информации на информационный вход 18 устройства поступает исправленная триграмма, а на вход 20 устройства сигнал Повтор, который разрешает запись информации в первьш информационный регистр 2 и запрещает прибавление единицы в счетчик 88 количества триграмм блока Г( дс лпнфрации триграмм,

В случае отсутствия ошибки в триг рамме под управлением тактового сигнала Т1 и сигнала СЧК-1 на выходе 36 блока 11 дешифрации триграмм и па выходе первого элемента И 61 блока 5 управления формируется сигнал, устанавливающий первьй триггер 0)2 в единичное состоямиво В 1зезультате на выходе первого триггера 62 блока 5 управления формируется сигнал, рггзре- шающий работу второму э.т;ементу И 63 блока 5 з правления. При наличии тактового сигнала Т4 на входе 34 блока 5 управления на выходе второг о эле- MBHi a И 63 формируется сигп., JCOTO- рый обеспечивает запись nepBoi o и второго знаков триграммы соответственно со второго 44 и первого 43 входов второго информационного регкстра 6 в регистры 78 первого и 77 вто-50 слова переписываются из регистра 75

второго знака, в регистр 76 первого знака и из регистра 74 третьего знака в регистр 75 второго знака первого информационного регистра 2.

рого знаков.

В случае формирования триграммы под управлением тактового сигнала Т1 1--й знак слова переписывается из регистра 75 второго знака в регистр 76 nepBOJ o знака,, а 1+1--й знак слова переписывается из регистра 74 третьег го зн.ака Б регистр 75 второго знака

55

С другого информационного выхода 28 регистра 74 третьего знака информация поступает на вход дешифратора 56 блока 4 вьщеления слов, на вто

Ю

7885110 . .

первого информационного регистра 2. Кроме того, i+2-й знак слова с информационного входа 18 устройства записывается в регистр 74 третьего знака первого информационного регистра 2.

Чри поступлении с выхода генератора 3 тактового сигнала Т4 на вход 34 блока 11 дешифрации на выходе четвертого элемента И 87 формируется сигнал, который обеспечивает-., прибавление единицы в счетчик 88. ко- ли 1ества триграмм и код адреса, на который поступает через выход 50 блока 1 1 дешифрации тригра1-1м, на пер вьш вход блока 12 памяти. Далее устп ройство работает аналогично случаю контроля первой триграммы слова.

В случае формирования последней триграмм; под, управлением тактового сигнала Т1 - 2-й знак слова (где S - длина слова) переписывается из регистра 75 второго знака в регистр 76 первого знака, а 12,- 1-й знак слова переписывается из регистра 74 третьего знака в регистр 75 второго знака первого информационного регистра 2. Кроме того, (последний) знак слова с информационного входа 18 устройства записывается в регистр 74 третьего знака первого информационного регистра 2.

При Поступлении с 1зыхода генератора 3 тактового сигнала Т4 на вход 34 блока 11 дешифрации триграмм на

35 выходе четвертого элемента И 87 формируется сигнал, который обеспечивает прибавление в счетчик 88 количес- тва триграмм, и код адреса последней триграммы поступает на первый адрес ный вход блока 12 памяти. Далее устройство работает аналогично случаю контроля первой триграммы слова.

В режиме Окончание работы со словом знак, характеризующий отсутствие

алфавитно-цифровой ршформации, с информационного входа 18 устройства

записывается в регистр 74 третьего знака первого информационного регистра 2, при этом и 2-1-й знаки

20

25

30

С другого информационного выхода 28 регистра 74 третьего знака информация поступает на вход дешифратора 56 блока 4 вьщеления слов, на вто

и

ром выходе которого формируется сигнал Признак отсутствия буквы или цифры, который поступает на выход 25 блока 4 выделения слов, запрещая прием информации с входа 18 устройства. Кроме того, этот сигнал при отсутствии сигнала на инверсном входе пятого элемента И 65 блока 5 управления устанавливает второй триггер 66 в единичное состояние, формируя на его выходе сигнал.

Сигнал с выхода второго триггера 66 блока 5 управления разрешает работу третьему и шестому элементам И 67 и 73 и формирует на выходах 26 и 41 сигналы. При поступлении с выхода генератора 3 тактового сигнала Т2 на выходе шестого элемента И 73 и третьего элемента ИЛИ 70 формируются сигналы, обеспечивающие прохождение информации черед первый 8, второй 9 и третий 10 коммутаторы распределителя 7. Причем последняя буква.слова из регистра 75 второго знака через первый коммутатор 8 поступает на вход 46 блока 11 дешифрации Триграмм, предпоследняя буква слова из регистра 76 первого знака через

Таким образом, за счет удлинения во времени цикла контроля слова на контроль двух дополнительных тригвторой коммутатор 9 поступает на вход 47 блока 11 дешифрации триграмм, пер- рамм обеспечивается трехкратньш конт- вый знак слова из регистра 78 первого Роль всех знаков слова, что позволяет знака второго информационного регистра 6 через третий коммутатор 10 поступает на вход 48 блока 11 дешифрации триграмм. Данная информация поступает на входы дешифратора 79 адреса бита и дешифратора 81 адреса памяти.

Далее осуществляется запись в регистр 80 адреса бита и регистр 82 адреса памяти, чтение слова из блока 12 памяти и сравнение триграммы с признаком разрешения, как рассмотрено ранее. Кроме того, с помощью тактового сигнала Т4, поступ-ающего , на вход 34 блока 5 управления, осуществляется установка в единицу треповысить достоверность принимаемой информации.

Предлагаемое устройство позволяет 35 повысить достоверность вводимой в вычислительную систему информации за счет обеспечения тройного контроля каждой буквы слова длиной знаков (при 4 знаков). Устройство не позволяет выявить ошибки, когда имеет место совпадение принятой ошибочной триграммы с разрешенной, признак которой в виде бита информации хранится в блоке 12 памяти.

40

45

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

1 . Устройство для opфoгpaфIiчecкo- го контроля текстов, содержащее груптьего триггера 68 -блока 5 управления. На выходе третьего триггера 68 формируется сигнал, запрещающий работу пятому и шестому элементам И 65 и 73 и разрешающий работу седьмому и четвертому элементам И 69 и 71.

1 . Устройство для opфoгpaфIiчecкo- го контроля текстов, содержащее груп50 пу элементов И, блок выделения слов, первьм информационный регистр, блок дешифрации триграмм, блок фиксации ошибок, генератор тактовых импульсов и распределитель инфopмaцmi, со- При поступлении с выхода генерато-55 держащий первый, второй и третий коммутаторы, причем 1-шформационньш вход устройства подключен к информационным входам группы элементов И, управляюра 3 тактового сигнала Т2 на выходах седьмого элемента И 69 и третьего элемента ИЛИ 70 формируется сигнал, обеспечивающий прохождение информации чещие входы которой соединены с перo

8851

5

0

5

2

рез первый 8, второй 9 и третий 10 коммутаторы распределителя 7.

Причем последняя буква слова из регистра 75 второго знака через первый коммутатор 8 поступает на вход 46 блока 11 дешифрации триграмм, первая буква слова из регистра 78 первого знака второго информационного регистра 6 через коммутатор 10 поступает на вход 48 блока 11 дешифрации триграмм, вторая буква слова из регистра 77 второго знака второго ин-- формационного регистра 6 через- второй коммутатор 9 поступает на вход 47 блока 11 дешифрации триграмм.

Далее устройство работает аналогично расмотренным случаям.

В этом цикле контроля под управлением тактового сигнала ТЗ осуш,ес- твляется установка в нулевое состояние второго 66 и третьего 68 триггеров блока 5 управления, а под управлением тактового сигнала Т5 осуществляется сброс первого 2 и второго 6 информа- ционыых регистров.

Таким образом, за счет удлинения во времени цикла контроля слова на контроль двух дополнительных триграмм обеспечивается трехкратньш конт Роль всех знаков слова, что позволяе

рамм обеспечивается трехкратньш конт- Роль всех знаков слова, что позволяет

повысить достоверность принимаемой информации.

Предлагаемое устройство позволяет повысить достоверность вводимой в вычислительную систему информации за счет обеспечения тройного контроля каждой буквы слова длиной знаков (при 4 знаков). Устройство не позволяет выявить ошибки, когда имеет место совпадение принятой ошибочной триграммы с разрешенной, признак которой в виде бита информации хранится в блоке 12 памяти.

45

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

1 . Устройство для opфoгpaфIiчecкo- го контроля текстов, содержащее групщие входы которой соединены с перш

131278851

вым выходом разрешения блока выделения слов, выходы группы элементов И соединены с информационными входами первого информационного регистра, первый выход которого соединен с информационным входом блока выделения слов и первым информационным входом первого коммутатора распределителя информации, второй выход первого РШ- формационного регистра соединен с вторым информационным входом первого распределителя информации и первым информационным входом второго коммутатора распределителя информации, третий выход первого гдаформационного регистра соедршен с третьим, вторым и первым информационными входами соответственно первого, BTopoi o и третьего коммутаторов распределителя информации, выходы первого, второго и третьего коммутаторов распределителя 1-шформации соедг-шены соответственно с первым, вторым к третьим информационными входами бо юка дешифсинхронизации второго регистра триг рамм, вторым-входом синхронизации блока выделения слов пятым тактовым входом блока yпpaБJ;eния и входом с шхронизации блоке, фиксации ошибок, выход которого соединен с первым раз- решаюв;им входом блока выделения слов, первым разрешающим входом блока дешифрации триграмм и разрешаюпщм входом второго регистра триграмм, вход сброса устройства подключен к входам сброса блока управления, блока де- шифрапии триграмм, первого и второго информационных регистров, блока фик- 5 сащш ошибок и первого и второго регистров триграмм, выход блока памяти соединен с информационным входом первого регистра триграмм, вьжоды разрядов которого соединены с первыми вхо20 дами группы элементов ИЛИ и с группой информационных входов блока фиксации ошибокS первая группа выходов блока дешифрации триграмм На с группой разрепшющих входов блорации триграмм, вход запуска генера-- 25 j- фиксации ошибок и с вторыми входатора тактовых импульсов является входом запуска устройства, первый выход генератора тактовых импульсов соединен с первым входом синхрониза ; ции блока вьщеленш слов, первый выход блока дешифрации триграмм соел; динен с разрешающим входом блока фиксации ошибок, выход которого является выходом ошибки устройства, о т - личаюш,ееся тем, что, с целью повышения достоверности инфор-. мации путем расширения класса конт- рол1-фуемых ошибок, оно содержит блок управления, второй информационньй

регистр, блок памяти, первьй и второй 40 рамм соединен с первыми управляюш,ими

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

второй выход генератора тактовых им- 45 мационным входом блока управления, пульсов соединен с вторь&1 тактовым входом блока управления и входом записи блока дешифрации триграмм, третий выход генератора, тактовых импуль DOB соед,1-шен с входом синхронизации первого регистра, три.грамм и третьим гактовьтм входом блока упра.вления, четверты.й выход генератора тактовых импульсов соединен с четвертым тактовым входом блока управления и вжо-- дом синхронизацаи блока дешифрации триграмм, пятьй выход, генератора тактовых ш-{1Г/льсов соединен с входом

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

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

55 выход блока управления соединен с вторыми управляюш;ими входами первого и второго коммутаторов распределителя информации, третий выход блока

синхронизации второго регистра триг рамм, вторым-входом синхронизации блока выделения слов пятым тактовым входом блока yпpaБJ;eния и входом с шхронизации блоке, фиксации ошибок, выход которого соединен с первым раз- решаюв;им входом блока выделения слов, первым разрешающим входом блока дешифрации триграмм и разрешаюпщм входом второго регистра триграмм, вход сброса устройства подключен к входам сброса блока управления, блока де- шифрапии триграмм, первого и второго информационных регистров, блока фик-5 сащш ошибок и первого и второго регистров триграмм, выход блока памяти соединен с информационным входом первого регистра триграмм, вьжоды разрядов которого соединены с первыми вхо0 дами группы элементов ИЛИ и с группой информационных входов блока фиксации ошибокS первая группа выходов блока дешифрации триграмм На с группой разрепшющих входов бло5 j- фиксации ошибок и с вторыми входа0

ми группы элементен ИЛИ, выходы группы элементов ШШ соединены с информационными входами разрядов второго, регистра тригра.мм, )зыход которого соединен с информационным входом блока памяти, второй выход блока дешиф- рации триграмм сое;;инен с входом чте- .НИЛ блока памяти, вторая и третья группы выходов блока дешифрации триг- 5 рамм. соед1-шены соответственно с входами младших и CTapiJivix разря дов адреса блока памяти, вход записи которого является входом записи устройства, третий выход блока дешифрации трнг45 мационным входом блока управления,

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

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

55 выход блока управления соединен с вторыми управляюш;ими входами первого и второго коммутаторов распределителя информации, третий выход блока

151278851

управления соединен с третьими управл ляющими входами первого и второго коммутаторов распределителя информапс у

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

16

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

V

ИЖ соединен с R-входом первого триггера, выход пятого элемента И соединен с S-входом второго триггера, выход второго элемента ИЛИ соединен с К входом второго и третьего тригге- : ров, выход второго триггера соединен

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

2, Устройство ПОП.1, отличающееся тем, что, блок выделения

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

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

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

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

3. Устройство по п. 1 j, от л и ч а- 10 щ е е с я тем, что блок дешифрации триграмм содерлжт дешифратор адреса бита, дешифратор адреса памяти, рег истра адреса бита и регистр адреса памятиJ счетчик тpигpaм al и счет- чшс количества триграмм, четыре элемента И, причем первьй, второй и третий з-шформационные входы блока дешиф- ращп-1 триграмм подключен л к соответствующим входам дешифраторов адреса бита и адреса паияти, выходы дегиифра- торов адреса бита и адреса памяти соединены с информационными входами соответственно регистров адреса бита и адреса памяти, вход, сброса блока дешифрации триграмм подключен к входам сброса счетчиков триграммы и ко- лш1ест7за триграмм и к входам сброса регистров адреса бита и адреса памя- ти, вход записи блока дешифрации триграмм подключен к входам запис - регистров адреса бита и адреса памяти и к первому входу первого элемента И, инверсный вход которого является третьим разрешающим входом блока де- дщфрадии тригррамм, выходы разрядов . регистров адреса бита и адреса явллются соответственно первой и третьей группами вых.одов блока дешифрации триграмм, выход первого элемента И является третьим выходом блока Дешифра дии триграмм,, П1)ямой вход второго элемента И является вторым

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

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

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

5 И является входом синхронизации блока дешифрации триграмм, выход четвертого элемента И соединен со счетным входом счетчика кол1-гчества триграмм и является вторым выходом блока дешифрации триграмм, вход запрета счета счетчика количества триграмм является четвертым разрешающим входом блока дешифрации Tparpai-iM, группа тзыходов Счетчик 1- количества триграмм и его единичный выход являются соответственно второй группой выходов и четвертым выходом блока дешифрации триграмм.

4. Устройсч во по п. 1 „ отличающееся тем, что блок фиксации ошибок содержит группу элементов И, элемент 1-ШИ-НЕ, элемент PI и триггер, причем группа информационных входов блока фиксации ошибок подклю5 чена к первым входам группы элементов И, вторые входы которых являются группой разрешающих входов блока фиксации ошибок, В7)1ходы группы элементов И соединены с входами элемента ИЛИ0 НЕ, выход которого соединен с первым входом элемента И, второй и третий входы которого являются соответственно входами сш1хронизации и разрешения блока фшссации, выход элемента И сое5 дршен с S-входом триггера, R-вход и выход которого являются соответственно входом сброса и выходом блока фик- сациИ ошибок.

0

5

0

Изобретение относится к вычислительной технике и может использоваться при вводе информации в вычислительную систему для оперативного орфографического контроля текстов. Целью изобретения является повышение достоверности информации путем расширения класса контролируемых ошибок. Повышение достоверности достигается за счет выявления,устройством большей части ошибок типа замены, пропуска, добавления и транспозиции знаков при вводе .информации в вычислительную систему и обеспечивается введением элементов, позволяющих обеспечить тройной контроль всех знаков, слова длиной 74 знаков. Устройство содержит группу элементов И, два информационных регистра, генератор тактовых импульсов, блок выделения слов, блок управления, распределитель информации, блок дешифрации триграмм, блок памяти, бдок фиксации- ошибок, два регистра триграмм, группу элементов ИЛИ, 3 з.п. ф-лы, 7 ил. i е

23

$

«

15

(2

Я-1

z$

57

37

6S

33

66

ftJiJ

Я-t Запиа,

ФигЛ

ss

и

Фиа.У

25

53

Редактор fl.Тупица

Составитель Д.Ванюхин

Техред В.Кадар Корректор В.Бутяга

Заказ 6839/47 Тираж 671Подписное

ВНИИГГИ Государственного комитета СССР

по делам изобретений и открытий . 113035, Москва, Ж-ЗЗ., Раушская иаб., д. 4/5

Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектная,4

3Z

Ошм5ка