SU1251056A1 - Устройство дл ввода информации - Google Patents

Abstract

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

Description

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

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

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

Устройство дл  ввода информации содержит генератор 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 пам ти

Claims (2)

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

5 Ю

5 20

25

5

0

5

0

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

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

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

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

Г S I

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

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

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

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

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

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

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