Устройство для ввода данных Советский патент 1977 года по МПК G06F3/00 

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

Известно устройство для ввода данных в ЦВМ, содержащее блок ввода, соединенны с блоком памйти, блок преобразования кодов выходной преобразователь flj.

Недостатком данного устройства является его невысокое быстродействие.

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

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

оперативную память ЦВМ, где обрабатыва ется на специальной программе (транслятор) и преобразуется в процессоре в прог рамму вычисления этой задачи, записанную на машинном языке ЦВМ. Обработка. этой программы для получения решения происходит только после трансляции. Это значительно увеличивает общее время реш ния задачи так как транслирование и ее решение Ир0йсх.одят последовательно во вре- мени. При этом уменьшается общее быстродействие устройства.

Целью изобретения является повышение быстродействия устройства.

Эта цель достигается .тем, что предложенное устройство содержит блок лексического анализа, входы которого подключен ны к выходам входного преобразователя кодов и блока памяти, а выходы - ко вя дам регистров символом, переменных и констант и входу блока памяти, а также тем, что блок лексического анализа содержит схему сравнения, два триггера, элементы ИЛИ-Н и элементы И. При этом выходы схемы сравнения подключены к единичным 1входам триггеров, к первым входам первого и второго элементов ИЛИ-И и первым входам элементов И, вторые входы которы соединены с выходами первого и второго триггеров, нулевые входы которых пддключены к выходам одного из элементов :И и первого элемента ИЛИ-И, выходы элементов И соединены со входами элементов ИЛИ-И, другие входы которых подключены к первому входу блока, второй вход которого соединен со входом схемы сравнения, а выходы элементов: ИЛИ-И подключены к выходам блока. На чертеже представлена блок-схема устройства. Устройство содержит входной преобразователь 1 кодов, блок 2 памяти, регистр 3 символов, шифратор 4 символов, регистр 5 переменных, шифратор 6 переменных, регистр 7 констант, выходной преобразова тель 8 кодов и блок 9 лексического анализа. Блок 9 содержит схему 10 сравнения триггеры 11 и 12, элементы И 13-16 И элементы ИЛИ-И 17-19. Устройство работает следующим образо Решаемая задача, записанная на алгоритмическом языке в виде кодов литер, из которых составлены слова, через входной ;преобразователь 1 поступает последовател но, литера за литерой, в схему 10 сравнения блока 9 лексического анализа, где каждая поступающая литера сравнивается с очередной литерой, записанной в блоке 2памяти. В зависимости от сочетания литер в схеме 1О и элементах 13-19 вырабатываются следующие управляющие сигналы Если поступающая литера была буквой, а в блоке 2 памяти были также записаны буквы, то поступающая буква записывается в блок 2 памяти и триггер 11°устанавливается в единичное состояние. Если в блоке 2 памяти был записан знак арифметической операпии или разделитель,то подается управляющий сигнал на элемент 1 ИЛИ-И и слово из блока 2 памяти записы вается в регистр 3 символов, а триггер 11 устанавливается в нулевое состояние. Если поступающая литера была цифрой, а в блоке 2 памяти была буква, то подается управляющий сигнал на элемент 18 ИЛИ-И и слово из блока 2 памяти записы вается в регистр 5 переменных. Одновременно подается сигнал на единичный вход триггера 12. Если в блоке 2 памяти была цифра, то поступающая цифра записывается в блок 2 памяти. Если в блоке 2 памя ти был знак арифметической операции или разделитель, то подается управляющий сиг нал на элемент 17 ИЛИ-И и слово из блока 2 памяти записывается в регистр 3 символов, а триггер 11 устанавливается в нулевое состояние. Если поступающая литера была знаком арифметической операции, а в блоке 2 памяти была записана букса, то подается управляющий сигнал на элемент 18 ИЛИ-И и слово из блока 2 памяти записывается в регистр 5 переменных. Одновременно триггер 12 устанавливается в единичное состояние. Если в блоке памяти были записаны цифры, -то в зависимости от состояния триггера 12 подается управляющий сигнал на элементы 18 или 19 ИЛИ-И и слово из блока 2 памяти записывается либо в регистр 5 переменных как индекс переменной, либо в регистр 7 констант. Если триггер 12 находился в единичном состоянии, то одновременно с записью слова в регистр 5 переменных он устанавливается в нулевое состояние. Если в блоке 2 памяти был записан ,-. разделитель, то подается управляющий сигнал на элемент 17 ИЛИ-И и слово из блока 2 записывается в регистр 3 символов, а триггер 11 устанавливается в нулевое состояние. Если поступающая литера была разделителем, а в блоке 2 памяти была записана буква, то в зависимости от состояния триггера 11 подается управляющий сигнал на элемент 17 ИЛИ-И или элемент 18 ИЛИ-И и слово из блока 2 памяти записывается либо в регистр 3 символов, либо в регистр переменных. Если в блоке 2 памяти была записана цифра, то в зависимости от состояния триггера 12 подается управляющий сигнал на элемент 18 или элемент 19 и слово из блока 2 памяти записывается либо в регистр 5 переменных, либо в регистр7 констант. Одновременно триггер 12 устанавливается в нулевое состояние. Если в блоке 2 памяти был записан знак арифметической операции или разделитель, то подается управляющий сиг- нал на элемент 17 ИЛИ-И и слово из блока 2 памяти записывается в регистр символов, а триггер 11 устанавливается в нулевое состояние. Слово, записанное в регистре 3 символов или в регистре 5 переменных, пере- кодируется в соответствующем щифраторе 4 или 6 таким образом, чтобы каждое из них имело одинаковую длину и имело все необходимые синтаксические и семантические признаки для последующего анализа. Число, записанное в регистре 7 констант, преобразуется в выходном преобразователе 8 в мащинную систему счисления. Предложенное устройство позволяет. ис ключить из процессатранслшши задачи аггап лексического анализа, KoroiXiiu является одним из наиболее трудоемких я для выполнения которого обьягд/ используют арифметическо-логический блок ЦВМ. Это позволяет значительно сократить время рег шения задачи и тем самым повысить CKO-I рость ввода данных. Формула изрбретения 1. Устройство для ввода данных, содержащее входной преобразователь кодов, блок памяти, регистры символов и перемен ных, выходы которых подключены ко входам шифраторов символов и переменных, регистр констант, выход которого соединен со входом выходного преобразователя кодов, отличающееся тек что, с целью повышения быстродействия устройства, оно содержит блок лексического анализа, входы которого подключены к выхода входного преобразователя кодов и блока па мяти, а выходы - ко входам регистров символов, переменных и констант и входу блока памяти. 2. Устройство по п. 1, о т л и ч.а ющ е е с я тем, что блок лексического анализа содержит схему сравнения, два триггера, элементы ИЛИ-И и элементы И при этом выходы схемы сравнения подключены к единичным входам триггеров, к первым входам первого и второго злемен- fjpB ИЛИ-И и первым входам элементов И, вторые входы которых соединены с выходеми первого и второго триггеров, нулевые входы которых подключены к выходам одного из элементов И и первого элемента ИЛИ-И; выходы элементов И соепинблы со входами элементов ИЛИ-И, другие входы которых подключены к первому входу блока, второй вход которого соединен со входом схемы сравнения, а выходы элементов ИЛИ-И подключены к выходам блока. Источники информации, принятые во внимание при экспертизе: 1.ЛДайоров С. А.,Новиков Г. И. Принцип организации цифровых машин . М., Машиностроение, 1974, стр. 411-412. 2.ЕС-2020. Селекторный канал, техническое описание Е 13 055.0ОЙ ТОЗ, 1971 г.

з