Устройство для ввода информации

 

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

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

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

РЕСПУ БЛИН

„„SU„„1251056 g 4 G 06 F 3/00, 11/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ (21) 3830234/24-24 .(22) 25. 12,84 (46) 15.08.86. Бюл. Ф 30 (72) В,С.Сергеев и В.Н.Иконников (53) 681.32(088.8) (56) Патент Франции У 2376467, кл. С 06 F 11/00, 1980.

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

Р 920730, кл. С 06 F 11/00, 1982. (54) УСТРОЙСТВО ДЛЯ ВВОДА ИНФОРМАЦИИ (57) Устройство для ввода информации относится к вычислительной технике и может быть использовано при вводе информации в 3ВМ. Цель изобретения повышение достоверности ввода информации. Устройство для ввода информации содержит первый элемент И, первый элемент ИЛИ, группу элементов И, дешифратор, блок регистрации триграмм, блок дешифрации триграмм, блок памяти, триггер. Новым является введение генератора тактов, вторых элементов И и ИЛИ, первого и второго регистров, группы элементов ИЛИ и блока анализа триграммь . Кроме того, новым является выполнение блока анализа триграмм, содержащего группу элементов И, элемент ИЛИ-НЕ, элемент И. 1 з.п.ф-лы.

1 ил.

1251056

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

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

ВКА.

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

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

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

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

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

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

S0

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

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

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

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

С других выходов регистров 9 и 10 информация поступает соответственно

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

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

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

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

Дешифратор 17 формирует на одном из и выходов единичный сигнал в виде бита информации, позиционно совпадаю- 0 щий с соответствующим признаком разрешенности триграммы, записанной в области 1-х триграмм в слове блока 21 памяти. Кроме того, информация с другого входа регистра 9 поступает на вход дешифратор 7 и в случае, если знак представляет собой алфавитноцифровой символ, на первом выходе формируется сигнал "Признак буквы или цифры", который поступает на вход элемента 13 И блока 12. Так как на входе элемента 13 И блока 12 отсутствует сигнал, на выхоДе его формируется сигнал, который поступает на вход счетчика 15, в котором к двойке прибавляется единица и на выходе последнего формируется сигнал, который разрешает работу элементу 14 И и запрещает работу элементу 13 И блока 12.

При поступлении с выхода генератора 1 тактов сигнала ТЗ на вход элемента 14 И блока 12 на выходе последнего формируется сигнал, который обеспечивает запись в счетчик 16 единиц, а в регистры 19 и 20 — информации соответственно из дешифраторов !7 и 18 блока 12. Информация в виде кода старших разрядов адреса, определяющего в блоке 21 памяти адрес области триграмм в слове, с выхода регистра 20 поступает на вход блока 21 памяти. Кроме того, сигнал с вьсода элемента 14 И блока 12 поступает на вход блока 21 памяти, под управлением которого из области 1-х триграмм в слове блока 21 памяти считывается и-битное слово в регистр 22, которое через группу 23 элементов ИЛИ записывается под управлением тактового сигнала Т3 в регистр 26. Кроме того, и-битное слово поступает на вторые входы и элементов 28 и 29 И блока 27, Информация с выхода регистра 19 в виде единичного сигнала в соответствующем бите и-разрядного слова через группу 23 элементов ИЛИ также записывается в регистр 26, храме того, эта информация поступает на входы и элементов 28 и 29 И. При совпадении единицы в бите и-разрядного слова на одном из входов п элементов 28 и 29 И с единицей в соответствующем бите и-разрядного слова на другом входе на одном из выходов этих элементов формируется сигнал, который запрещает формирование сигнала на выходе элемента ИЛИ-НЕ 31 блока 27..

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

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

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

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

11„ а из регистра 9 — в регистр 10.

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

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

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

5 12510 го сигнала Т4 "Разрешение" (так как на другом входе имеется разрешающий сигнал) на выходе этого элемента формируется сигнал, который устанавливает блок 2l в единичное состояние. 5

В результате на выходе триггера 32 формируется сигнал "Искажение слова, который, поступая на вход регистра 26, обеспечивает выдачу информации на вход блока 21 памяти. Кроме того, 1Р этот сигнал, поступая через элемент 5

ИЛИ на вход элемента 3 И, запрещает формирование на его выходе сигнала, а следовательно, и прохождение информации с входа устройства через груп- 15 пу 6 элементов И. Кроме того, сигнал

"Искажение слова" поступает на выход устройства, указывая о возможности искажения знаков в первой триграмме.

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

В случае ошибки в первом или вто- 25 ром знаках информационного слова на вхо, устройства поступает сигнал

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

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

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

В случае отсутствия признака разрешения триграммы на вход устройства поступает сигнал "Запись, который

50 записывает и-разрядное слово из регистра 26. в соответствующую область блока 2 t: памяти.

В заключении режима "Формирование первой триграммы" при отсутствии сигнала на выходе и+1-го элемента 30 И 5 блока 27 осуществляется разрешение приема информации устройством с помощью тактового сигнала Т1, следуюВ ре»ме со словом" знак, характеризующий отсутствие алфавитно-цифровой информации с информационного входа устройства, записывается в регистр 9. С выхода последнего знак, характеризующий отсут. ствие алфавитно-цифровой информации, поступает на вход дешифратора 7, на

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

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

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

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

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

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

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

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

1ход которого соединен с первым входом второго регистра и вторым входом триггера.

51056

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

15 "

1251056

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

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

Редактор. E.Êîï÷à

Тираж 671 Подписное

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

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

Заказ 4849

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