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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУ БЛИН 251056 4 С Об Р 3/00, 11/00 ЕТ СССР ОТНРЫТ ГОСУДАРСТВЕННЫЙ ПО ДЕЛАМ ИЗОБРЕ АНИЕ ИЗОБРЕТЕНИЯ юл. У 30и В.Н.Ик8)ции У 2371980.детельст06 Г 11/ ников 467,СССР 1982 во 00 ИНФО РМАЦ информац ОйСТВО ДЛЯ ВВОДА ойство для ввода к вычислительно ыть использовано и в ЭВМ, Цель иэ(57) Устотноситси можетинформац ехни при ввод бретения ил. К АВТОРСКОМУ СВИДЕТЕЛЬСТВповышение достоверности ввода информации. Устройство для ввода информации содержит первый элемент И, первыйэлемент ИЛИ, группу элементов И, дешифратор, блок регистрации триграмм,блок дешифрации триграмм, блок памяти, триггер. Новым является введениегенератора тактов, вторых элементов Ии ИЛИ,.первого и второго регистров,группы элементов ИЛИ и блока анализатриграммы. Кроме того, новым являетсяНа вход устройства поступает алфавитно-цифровая информация, из которой устройство выделяет слова, а из знаков слов формирует триграммы (три следующих друг за другом буквы в слове), которые анализируются на разрешеннасть.В качестве примера рассмотрим ор" ганизацию триграмм в слове ЗАЯВКА, знаки которого последовательно поступают на вход устройства. 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анализа триграмм, состоящий из пер вого 28 И, и-го 29 И и и+1-го 30 И элемейтав, а также элемента ИЛИ-НЕ 31,триггер 32. Устройство работает следующим обоазом. 5 1 О 15 20 25 30 35 40 45 50 55 те устройства можно вьщелить следующие режимы: "Начало работы со словом", "Формирование первой триграммы","Фор мирование 1-триграммы",Формирование и - й (последней) триграммы", "Окончание работы со словом".В режиме "Начало работы со словом" информационный регистр 8, счетчики 15 и 16, регистры 19 и 20, триггер 21, регистры 22 и 26 находятся в нулевом состоянии, в результате на входе элемента 3 И отсутствует управляющий сигнал, При поступлении на вход элемента 3 И тактового сигнала Т 1, формируемого генератором 1 тактов, на выходе его формируется сигнал, который с выхода первого элемента 3 И поступает на управляющие входы регистров 9, 10 и 11, блока 8 триграмм, разрешая запись информации в регистр 9. Кроме того, этот сигнал через первый элемент 4 ИЗБА поступает на вход группы б элементов И, разрешая прием устройством информации,В режиме "формирование первой триграммы" первый знак информации с входа устройства записывается через группу б элементов И в регистр 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 информация поступает соответственнона входы дешифраторов 17 и 18 блока 12, Кроме того, информация с другого выхода регистра 9 поступает навход дешифратора 7. В случае, еслипринятый знак представляет собой алфавитно-цифровой символ, на первомвькоде дешифратора 7 Формируется сигнал "Признак буквы или цифры", который поступает на вход элемента 13 Иблока 12. Так как на входе элемента 13 Иблока 12 дешифрации триграммотсутствует сигнал, на его выходе формируется сигнал, поступающий на входсчетчика 15, в котором к единице прибавляется единица. Остальные такто" 15вые сигналы этого цикла Т 2+Т 4 на результаты работы этого режима невлияют,При поступлении на вход элемента ЗИ тактового сигнала Т 1 следующего 20цикла, на входе которого отсутствуетсигнал, на входе группы 6 элементов И и входах регистров 9, 10 и 11блока 8 формируется сигнал. Последний перезаписывает знаки из регистра 10 в регистр 11 и из регистра 9в регистр 10, а также разрешает прием третьего знака.Третий знак с входа устройствачерез группу 6 элементов И записывает З 0ся в регистр 9 блока 8 триграмм. С регистров 9 и 10, а также с выхода регистра 11 информация поступает соответственно на входы дешифраторов 17и 18 блока 12 дешифрации триграмм. Дешифратор 18 из трех знаков (триграммы) формирует на вькоде младшие разряды кода адреса п-разрядного словапризнаков, хранящихся в областяхтриграмм блока 21 памяти, В п-разряд 40ном слове хранится информация в битах,указывающая о разрешенности принятыхтриграмм. Признаком разрешенноститриграммы является наличие единицыв бите и-разрядного слова соответствующей области в блоке 21 памяти.Информация с выхода дешифратора 18поступает на вход регистра 20,Дешифратор 17 формирует на одномиз п выходов единичный сигнал в видебита информации, позиционно совпадаю щий с соответствующим признаком разрешенности триграммы, записаннойв области 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 элементов ИЛИ записывается под управлением тактового сигнала ТЗ в регистр 26. Кроме того, и-битное слово поступает на вторые входы и элементов 28 и 29 И блока 27,Информация с выхода регистра 19 в виде единичного сигнала в соответствующем бите п-разрядного слова через группу 23 элементов ИЛИ также записывается в регистр 26, храме того, эта информация поступает на входы и элементов 28 и 29 И. При совпадении единицы в бите и-разрядного слова на одном иэ входов п элементов 28 и 29 И с единицей в соответствующем бите и-разрядного слова на другом входе на одном из выходов этих элементов формируется сигнал, который запрещает формирование сигнала на выходе элемента ИЛИ-НЕ 31 блока 27.,В случае наличия единицы в бите на одном из первых входов п элементов 28 и 29 И блока 27 и отсутствия единичного сигнала на соответствующем другом входе этих элементов на выходе элемента ИЛИ 31 формируется сигнал, который поступает на входп+1-го элемента 30 И блока 27. При поступлении на вход элемента 30 И тактово.56 щего цикла и перезапись информации из регистра 10 в, регистр 11, а также из регистра 9 в регистр 10.В режиме Формирование 1-й триграммын (и) 3+1 -й знак информации в слове с информационного входа устройства записывается в регистр 9.При поступлении с выхода генератора 1 тактов сигнала ТЗ на вход эле. мента 14 И блока 12 на выходе последнего формируется сигнал, который обеспечивает прибавлением единицы в счетчик 16 код адреса и-й области триграммы на выходе последнего, который поступает на вход блока 21 памяти.С приемом остальных двух знаков и-й триграммы содержимое счетчике 16 изменяется на два, а код адреса п-й области триграммы на его выходе остается. Далее устройство работает аналогично предыдущему режиму. В заключении этого режима под управлением тактового сигнала Т 1 информация из регистра 10 переписывается в регистр 11 а из регистра 9 - в регистр 10.В режиме "Формирование и-й триграммы Г(п) 3+11-й знак информации в слове с входа устройства записывается в регистр 9.При поступлении с выхода генератора 1 тактов сигнала ТЗ на вход элемента 14 И блока 12 на выходе последнего формируется сигнал, который обеспечивает прибавлением единицы в счетчик 16 код адреса п-й области триграммы на выходе последнего, который поступает на вход блока 21 памяти. С приемом остальных двух знаков и-й триграммы содержимое счетчика 16 изменяется на два, а код адреса п-й области триграммы на его выходе остается, Далее устройство работает аналогично режиму "Формирование первой триграммы",В заключении этого режима под управлением тактового сигнала Т 1 информация из регистра 10 переписывается в регистр 11, а из регистра 9 в регистр 10. 5 12510 го сигнала Т 4 "Разрешение" (так как на другом входе имеется разрешающий сигнал) на выходе этого элемента формируется сигнал, который устанавливает блок 21 в единичное состояние. 5 В результате на выходе триггера 32 формируется сигнал "Искажение слова, который, поступая на вход регистра 26, обеспечивает выдачу информации на вход блока 21 памяти, Кроме того, 10 этот сигнал, поступая через элемент 5 ИЛИ на вход элемента 3 И, запрещает формирование на его выходе сигнала, а следовательно, и прохождение информации с входа устройства через груп пу 6 элементов И. Кроме того, сигнал "Искажение слова" поступает на выход устройства, указывая о возможности искажения знаков в первой триграмме.Возможны следующие варианты оши О бок в знаках поступающего из входа устройства информационного слова: ошибка в последнем знаке слова, ошибка в первом или во втором знаках.В случае ошибки в первом или вто ром знаках информационного слова на вхоР, устройства постуает сигнал "Сброс", который устанавливает в исходное состояние регистр 8, счетчики 15 и 16, регистры 19 и 20, регистр 26 и триггер 32. Далее устройство повторяет работу сначала в режиме "Формирование первой триграммы",В случае ошибки в послецнем знаке информационного слова на вход устрой 135 ства поступает сигнал Запись последнего знака", который обеспечивает запись информации с входа устройства в регистр 9 и запрещает прибавление единицы в счетчик 16. Далее устройст,во работает аналогично, как и после йриема третьего знака в режиме "Формирование первой триграммы".Далее -устройство повторяет работу в режиме "Формирование первой триграм мыс момента приема устройством третьего знака.В случае отсутствия признака разрешения триграммы на вход устройства поступает сигнал "Запись, который50 записывает п-разрядное слово из регистра 26 в соответствующую область блока 21 памяти.В заключении режима "Формирование первой триграммы" при отсутствии сигнала на выходе и+1-го элемента 30 И 5 блока 27 осуществляется разрешение приема информации устройством с помощью тактового сигнала Т 1, следуюВ режиме Окончание работы со словом" знак, характеризующий отсутствие алфавитно-цифровой информации с информационного входа устройства, записывается в регистр 9. С выхода последнего знак, характеризующий отсут ствие алфавитно-цифровой информации, поступает на вход дешифратора 7, на7 12510втором выходе которого формируется сигналПризнак отсутствия знака", .который через элемент ИЛИ 5 и вход элемента 3 И запрещает формирование сигнала на выходе последнего. При 5 поступлении с выхода генератора 1 тактов сигнала Т 2 осуществляется сброс регистра 22 и формирование на выходе элемента 2 И сигнала "Сброс который устанавливает в исходное сос тояние блок 8, счетчики 15 и 16. Далее устройство повторяет работув режиме "Начало работы со словом".Таким образом, в устройстве содер жимае блока 21 памяти разделено на и областей, обусловленных наибольшим количеством триграмм в слове.Это обеспечивает наибольшую вероятность исключения совпадения ошибоч ной триграммы, принятой устройством с разрешенной такой же триграммой других слов или другими триграммами этого слова.25Предлагаемое устройство позволяет с большой вероятностью выявить ошибки при вводе текста типа замены, пропуска добавления и транзакции(перестановки) за исключением ошибок, когда имеет место совпадение принятой ошибочной триграммы с разрешенной, признак которой в виде бита информации хранится в блоке 21 памяти,35Формула изобретения1, Устройство для ввода информации, содержащее первый элемент И,первый элемент ИЛИ, дешифратор,группу элементов И, триггер, блок памяти, блок регистрации триграмм,блок дешифрации триграмм, первыйвход которого соединен с первым входом блока регистрации триграмм, первым входом первого элемента ИЛИ иявляется вторым входом устройства,выход первого элемента И соединенс вторым входом первого элемента ИЛИи вторым входом блока регистрациитриграмм, выходы первой группы кото 50рого соединены с входами первой ивторой групп блока дешифрации триграмм и входами дешифратора, первыйвыход которого соединен с вторымвходом блока дешифрации триграмм,третий вход которого соединен с вто 55рым входом триггера, первым входомблока памяти, третьим входом блока 56 8регистрации триграмм и является четвертым входом устройства, выходьг второй группы блока регистрации триграмм соединены с входами третьей и четвертой групп блока дешифрации триграмм, входы пятой и шестой групп которого соединены с выходами третьей группы блока регистрации триграмм, первый, второй и третий выходы блока дешифрации триграмм соединены соответственно с третьим, четвертыя и пятым входами блока памяти, второй вход которого является третьим входом устройства, выход триггера является выходом устройства, выход первого элемента ИЛИ соединен с первыми входами элементов И группы, вторые входы которых являются входами группы устройства, выходы элементов И группы соединены с входами группы блока регистрации триграмм, о т л ич а ю щ е е с я тем, что, с целью повышения достоверности ввода информации, в него введены генератор тактов, второй элемент И, второй элемент ИЛИ, первый и второй регистры, группа элементов ИЛИ и блок анализа триграмм, выход которого соединен с первым входом триггера, выход второго элемента ИЛИ соединен с инверти.рующим входом первого элемента И, прямой вход которого соединен с первым выходом генератора тактов, вход которого является первым входом устройства, второй выход генератора тактов соединен с первым входом первого регистра и первым входом второго элемента И, выход которого соединен с четвертыми входами блока реги- страции триграмм и блока дешифрации триграмм, второй выход дешифратора соединен с вторым входом второго элемента И и третьим входом второго элемента ИЛИ, первый вход которого соединен с вторым входом первого элемента ИЗИ, второй вход второго элемента ИЛИ соединен с пятым входом блока дешифрации триграмм, выходом блока памяти и третьим входом второго регистра, второй вход которого соединен с шестым входом блока дешифрации триграмм и третьим выходом генератора тактов, четвертый выход которого соединен с первым входом блока анализа триграмм, второй вход которого соединен с пятым выходом блока дешифрации трнграмм, выходыгруппы которого соединены с первыми входами элемен 12тов ИЛИ группы и входами первой группы блока аналиэа триграмм, входы второй группы которого соединены соответственно с выходами первого регистра и вторыми входами элементов ИЛИ группы, выходы которых соединены с входами группы второго регистра, выходы которого соединены с входами группы бпока памяти, выходы группы которого соединены с входами группы первого регистра, второйо.8 ход которого соединен с первым входом второго регистра и вторым входом триггера. 51056102. Устройство по п. 1, о т л ич а ю п 1 е е с я тем, что блок анали эа триграмм содерзит группу элементов И, элемент ИЛИ-НЕ и элемент И, 5 выход которого является выходом блока, первые и вторые входы элементов И группы являются соответственно входами первой И второй групп блока, выходы элементов И группы соединены с вхо О дами элемента ИЛИ-НЕ, выход которогосоединен с первым входом элемента И, второй и третий входы которого являются соответственно первым и вторым входами блока.Тираж 671Государственного коми елам иэобретений и от Москва, Ж, Раушск Подписноета СССРытийнаб., д. 4/5