SU564630A1 - Устройство дл ввода данных - Google Patents

Description

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

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

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

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

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

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

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

Claims (2)

1. Эта цель достигаетс  .тем, что предложенное устройство содержит блок лексического анализа, входы которого подключен ны к выходам входного преобразовател  кодов и блока пам ти, а выходы - ко в  дам регистров символом, переменных и констант и входу блока пам ти, а также тем, что блок лексического анализа содержит схему сравнени , два триггера, элементы ИЛИ-Н и элементы И. При этом выходы схемы сравнени  подключены к единичным 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. 2.ЕС-2020. Селекторный канал, техническое описание Е 13 055.0ОЙ ТОЗ, 1971 г.

   з