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

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

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

На чертеже изображена блок-схема устройства.

Устройство для ввода информации содержит генератор 1 тактов, второй 2Ии первый 3 И элементы, первый 4 ИЛИ и второй 5 ИЛИ элементы, группу 6 элементов И, дешифратор 7, блок регистрации триграмм, состоящий из последовательно соединенных регистров первого знака 9, второго знака 10 и третьего знака 11, блок 12 дешифра.ции триграмм, состоящий из вт орого 13 И и первого 14 И элементов , счетчика 15 триграммы и счетчика 16 количества триграмм, дешифраторов адреса бита 17 и адреса памяти 18, регистров адреса бита 19 и адреса памяти 20, блок 21 памяти, первый регистр 22, группу 23 элементов ИЛИ, содержащую первый и п-й элементы 24 и 25 ИЛИ, второй регистр 26, блок 27 анализа триграмм, состоящий из пер- | вого 28 И, п-го 29 И и п+1-го 30 И эле- мейтов, а также элемента РШИ-МЕ 31, триггер 32.

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

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

В качестве примера рассмотрим организацию триграмм в слове ЗАЯВКА, знаки которого последовательно поступают на вход устройства. 1-я триграмма - ЗАЯ, 2-я триграмма - АЯВ, 3-я триграмма - ЯВК, 4-я триграмма - ВКЛ.

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

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

0

5

те устройства можно выделить следующие режимы: Начало работы со словом, Формирование первой триграммы,Фор-- мирование i-триграммы, Формирование п-й (последней) триграммы, Окончание работы со словом.

В режиме Начало работы со словом информационный регистр 8, счетчики 15 и 16, регистры 19 и 20, триггер 21, 5егистры 22 и 26 находятся в нулевом состоянии, в результате на входе элемента 3 И отсутствует управляющий сигнал. При поступлении на вход элемента 3 И тактового сигнала Т1, фор5 мируемого генератором 1 тактов, на выходе его формируется сигнал, который с выхода первого элемента 3 И поступает на управляющие входы регистров 9, 10 и 11, блока 8 триграмм, разрешая запись информации в регистр 9. Кроме того, этот сигнал через первый элемент 4 ИЛИ поступает на вход группы 6 элементов И, разрешая прием устройством информации.

В режиме Формирование первой триграммы первый знак информации с входа устройства записывается через группу 6 элементов И в регистр 9 блока 8. С другого выхода регистра 9 информация поступает на входы дешифраторов 17 и 18 блока 12, а также на вход дешифратора 7. В случае, если принятый знак представляет собой алфавитно-цифровой сим вол, на первом выходе дешифратора 7 формируется сигнал Признак буквы или цифры, которьй поступает на вход элемента 13 И блока 12. Так как на входе элемента 13 И отсутствует сигнал, на выходе его формируется сигнал, который поступает на вход счетчика 15, в котором к нулевому содержимому прибавляете) единица. Остальные тактовые сигналы этого цикла Т2+Т4, формируемые генератором 1 тактов, на результаты работы этого режима не влияют. При. поступлении на вход элемента 3 И тактового сигнала Т1 следующего цикла, на входе которого отсутствует сигнал, на входе группы 6 элементов И

0 и входах регистров 9, 10 и 11 блока 8 триграмм формируется сигнал, пересылающий первый знак из регистра 9 в регистр 10 блока 8 триграмм и разрешающий прием второго знака. Второй

5 знак входа устройства через грулпу 6 элементов И записывается в регистр 9. С других выходов регистров 9 и 10 информация поступает соответственно

0

5

0

на входы дешифраторов 17 и 18 блока 12. Кроме того, информация с другого выхода регистра 9 поступает на вход дешифратора 7. В случае, если принятый знак представляет собой ал- фавитно-цифровой символ, на первом выходе дешифратора 7 формируется сигнал Признак буквы или цифры, который поступает на вход элемента 13 И блока 12. Так как на входе элемен- та 13 И блока 12 дешифрации триграмм отсутствует сигнал, на его выходе формируется сигнал, поступаюп1ий на вход счетчика 15, в котором к единице прибавляется единица. Остальные такто- вые сигналы этого цикла Т2-И4 на результаты работы этого режима не влияют.

При поступлении на вход элемента ЗИ тактового сигнала Т1 следующего цикл4, на входе которого отсутствует сигнал, на входе группы 6 элементов И и входах регистров 9, 10 и 11 блока 8 формируется сигнал. Последний перезаписывает знаки из регист- ра 10 в регистр 11 и из регистра 9 в регистр 10, а также разрешает прием третьего знака.

Третий знак с входа устройства через группу 6 элементов И записывает ся в регистр 9 блока 8 триграмм. С регистров 9 и 10, а также с выхода регистра 11 информация поступает соответственно на входы дешифраторов 17 и 18 блока 12 дешифрации триграмм. Дешифратор 18 из трех знаков (триграммы) формирует на выходе младшие разряды кода адреса п-разрядного слова признаков, хранящихся в областях триграмм блока 21 памяти. В п-разряд- ном слове хранится информация в битах указывающая о разрешенности принятых триграмм. Признаком разрешенности триграммы является наличие единицы в бите п-разрядного слова соответствующей области в блоке 21 памяти.

Информация с выхода дешифратора 18 поступает на вход регистра 20.

Дешифратор 17 формирует на одном 3 п выходов единичньпЧ сигнал в виде

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

5 Ю 15

20 5

Q

5

0

формируется сигнал Признак буквы или цифры, который поступает на вход элемента 13 И блока 12. Так как на входе элемента 13 И блока 12 отсутствует сигнал, на выхоДе его формируется сигнал, который поступает на вход счетчика 15, в котором к двойкь прибавляется единица и на выходе последнего формируется сигнал, который разрешает работу элементу 14 И и запрещает работу элементу 13 И бЛЪка12. При поступлении с выхбда генератора 1 тактов сигнала ТЗ на вход элемента 14 И блока 12 на выходе последнего формируется сигнал, который обеспечивает запись в счетчик 16 единиц, а в регистры 19 и 20 - информации соответственно из дешифраторов 17 и 18 блока 12. Информация в виде кода старших разрядов адреса, опреде- . ляющего в блоке 21 памяти адрес области триграмм в слове, с выхода регистра 20 поступает на вход блока 21 памяти. Кроме того, сигнал с вь хода элемента 14 и блока 12 поступает на вход блока 21 памяти, под управлением которого из области 1-х триграмм в слове блока 21 памяти считьгоается п-битное слово в регистр 22, которое 4ерез группу 23 элементов ИЛИ записывается под управлением тактового сигнала ТЗ в регистр 26. Кроме того, п-битное слово поступает на вторые входы п элементов 28 и 29 И блока 27,

Информация с выхода регистра 19 в виде единичного сигнала в соответ- ствукяцем бите п-разрядного слова через группу 23 элементов ИЛИ также записывается в регистр 26, кроме того, эта информация поступает на входы п элементов 28 и 29 И. При совпадении единицы в бите п-разрядного слова на одном из входов п элементов 28 и 29 И с единицей в соответствующем бите п-разрядного слова на другом входе на одном из выходов этих элементов формируется сигнал, который запрещает формирование сигнала на выходе элемента ИЛИ-НЕ 31 блоКа 27,.

В случае наличия единицы в бите на одном из первых входов п элементов 28 и 29 И блока 27 и отсутствия единичного сигнала на соответствующем другом входе этих элементов нА выходе элемента ИЛИ 31 формируется сигнал, который поступает на вход п- 1-го элемента 30 И блока 27. При поступлении на вход элемента 30 И тактово51251056

го сигнала Т4 Разрешение (так как на другом входе имеется разрешающий сигнал) на выходе этого элемента формируется сигнал, который устанавливает блок 21 в единичное состояние. В результате на выходе триггера 32 формируется сигнал Искажение слова, который, поступая на вход регистра 26 обеспечивает выдачу информации на вход блока 21 памяти. Кроме того, этот сигнал, поступая через элемент 5 ИЛИ л& вход элемента 3 И, запрещает формирование на его выходе сигнала, а следовательно, и прохождение информации с входа устройства через группу 6 элементов И. Кроме того, сигнал Искажение слова поступает на выход устройства, указывая о возможности искажения знаков в первой триграмме.

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

В случае ошибки в первом или втором знаках информационного слова на вход устройства поступает сигнал Сброс, который устанавливает в исходное состояние регистр 8, счетчики 15 и 16, регистры 19 и 20, регистр 26 и триггер 32. Далее устройство повторяет работу сначала, в режиме Формирование первой триграммы.

В Случае ошибки в последнем знаке информационного слова на вход устройства поступает сигнал Запись последнего знака, который обеспечивает запись информации с входа устройства в регистр 9 и запрещает прибавление единицы в счетчик 16. Далее устройст- (во работает аналогично, как и после приема третьего знака в режиме Формирование первой триграммы.

Далее устройство повторяет работу в режиме Формирование первой триграм мы с момента приема устройством третьего знака,

Б случае отсутствия признака разрешения триграммы на вход устройства поступает сигнал Запись, который записывает п-разрядное слово из регистра 26 в срответствуницую область блока 21; памяти.

В заключении режима Формирование первой триграммы при отсутствии

щего цикла и перезапись информац из регистра 10 в. регистр 11, а т из регистра 9 в регистр 10.

В режиме Формирование i-й три

5 граммы (п-1) 3+1 -и знак информ ции в слове с информационного вх устройства записывается в регистр При поступлении с выхода генер тора 1 тактов сигнала ТЗ на вход

10 мента 14 И блока 12 на выходе по леднего формируется сигнал, котор обеспечивает прибавлением единицы в счетчик 16 код адреса п-й обла триграммы на выходе последнего,

15 торьй поступает на вход блока 21 мяти.

С приемом остальных двух знак п-й триграммы содержимое счетчик изменяется на два а код адреса п

20 области триграммы на его выходе тается. Далее устройство работае аналогично предыдущему режиму, В ключении этого режима под управл тактового сигнала Т1 информация

25 регистра 10 переписывается в рег 1 1J, а из регистра 9 - в регистр

В режиме Формирование п-й тр граммы t(n-1) знак информ ции в слове с входа устройства з сывается в регистр 9.

При поступлении с выхода гене тора 1 тактов сигнала ТЗ на вход мента 14 И блока 12 на выходе по него формируется сигнал, который обеспечивает прибавлением единиц в счетчик 16 код адреса п-й обла триграммы на выходе последнего, рый поступает на вход блока 21 п ти. С приемом остальных двух зна п-й триграммы содержимое счетчик изменяется на два, а код адреса области триграммы на его выходе ется. Далее устройство работает Формирование пер

30

35

40

45

50

логично режиму триграммы.

В заключении этого режима под управлением тактового сигнала Т1 формация из регистра 10 переписыв ся а регистр 11, а из регистра 9 в регистр 10.

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

сигнала на выходе п+1-го элемента 30 И - писывается.в регистр 9. С выхода

блрка 27 осуществляется разрешение приема информации устройством с помощью тактового сигнала Т1, следую-

щего цикла и перезапись информации из регистра 10 в. регистр 11, а также из регистра 9 в регистр 10.

В режиме Формирование i-й три5 граммы (п-1) 3+1 -и знак информации в слове с информационного входа устройства записывается в регистр 9. При поступлении с выхода генератора 1 тактов сигнала ТЗ на вход эле10 мента 14 И блока 12 на выходе последнего формируется сигнал, который обеспечивает прибавлением единицы в счетчик 16 код адреса п-й области триграммы на выходе последнего, ко15 торьй поступает на вход блока 21 памяти.

С приемом остальных двух знаков п-й триграммы содержимое счетчике 16 изменяется на два а код адреса п-й

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

5 регистра 10 переписывается в регистр 1 1J, а из регистра 9 - в регистр 10

В режиме Формирование п-й триграммы t(n-1) знак информации в слове с входа устройства записывается в регистр 9.

При поступлении с выхода генера- . тора 1 тактов сигнала ТЗ на вход элемента 14 И блока 12 на выходе последнего формируется сигнал, который обеспечивает прибавлением единицы в счетчик 16 код адреса п-й области триграммы на выходе последнего, который поступает на вход блока 21 памяти. С приемом остальных двух знаков п-й триграммы содержимое счетчика 15 изменяется на два, а код адреса п-й области триграммы на его выходе остается. Далее устройство работает ана- Формирование первой

0

5

0

5

0

логично режиму триграммы.

В заключении этого режима под управлением тактового сигнала Т1 информация из регистра 10 переписывается а регистр 11, а из регистра 9 - в регистр 10.

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

втором выходе которого формируется сигнал Признак отсутствия знака, .который через элемент ИЛИ 5 и вход элемента 3 И запрещает формирование сигнала на выходе последнего. При посту плении с выхода генератора 1 тактов сигнала Т2 осуществляется сброс регистра 22 и формирование на выходе элемента 2 И сигнала Сброс который устанавливает в исходное со тояние блок 8, счетчики 15 и 16. Далее устройство повторяет работу в режиме Начало работы со словом.

Таким образом, в устройстве соде жимое блока 21 памяти разделено на п областей, обусловленных наибольшим количеством триграмм в слове. Это обеспечивает наибольшую вероятность исключения совпадения ошибоч- ной триграммы, принятой устройством с разрешенной такой же триграммой других слов или другими триграммами этого слова.

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

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

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

5 Ю

5 20

25

5

0

5

0

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

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

2. Устройство по п. 1, о т л и- чающееся тем, что блок анализа триграмм содержит группу элементов И, элемент ИЛИ-НЕ и элемент И, ;

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

Г S I

Устройство для ввода информации относится к вычислительной технике и может быть использовано при вводе информации в ЭВМ. Цель изобретения повьшение достоверности ввода информации. Устройство для ввода информации содержит первый элемент И, первый элемент ИЛИ, группу элементов И, дешифратор, блок регистрации триграмм, блок дешифрации триграмм, блок памяти, триггер. Новым является введение генератора тактов, вторых элементов И и ИЛИ,.первого и второго регистров, группы элементов ИЛИ и блока анализа триграммы. Кроме того, новым является выполнение блока анализа триграмм, содержащего группу элементов И, элемент ИЛИ-НЕ, элемент И. 1 з.п.ф-лы. 1 ил. to Сл СП О)

Редактор Е.Копча

Составитель В.Верховский

Техред И.Верес Корректор М.Самборская

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

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

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

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