Устройство для ввода данных

ОП ИСАНИ Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик(б 1) М. Клв 22) Заявлено 6 Г 3/00 с присоединением заявкиГвсидарственеа нвмнтет Саввта Министрав СССР ав делам изобретений н етирмтий(43) Опубликовано 3) УДК 681 327 .11 (088.8) 5.07.77.бюллетень6) Дата опубликования описания 17.08.77 2) Автор изобретени В. А. Паатоио аганрогский радиотехнический институт им. В. Д. Калмыкова 1)Заявитель РОЙСТВО ДЛЯ ВВОДА ДАННЫХ(54 Изобретение относится к области вычислительной техники и может быть использовано для ввода задач и исходных данныхв ЦВМ.Известно устройство для ввода данных бв ЦВМ, содержащее блок ввода, соединенныйс блоком памяти, блок преобразования сдоввыходной преобразователь1,Недостатком данного устройства является его невысокое быстродействие,Наиболее близким по технической сущности к изобретению является устройство,содержашее входной преобразователь кодов,блок памяти, регистры символов и переменных, выходы которых подключены ко Ивходам шифраторов символов и переменныхрегистр констант, выход которого соединенсо входом выходного преобразователя кодов 121.,Низкое быстродействие такого устройства обусловлено тем, что при вводе задачи, например системы дифференциальныхуравнений, записанной на алгооитмическомязыке, она без существенных преобразований пеоедается на устройства ввода в 25 оперативную память ЦВМ, где обрабатывается на специальной программе (трансля"тор) и преобразуется в процессоре в программу вычисления этой задачи, записанную на машинном языке ЦВМ. Обработка,этой программы для получения решенияпроисходит только после трансляции. Этозначительно увеличивает обцее время реш 4ния задачи. так как транслирование и еерешение пройсхддят последовательно во времени, При этом уменьшается обшее бьтстредействие устройства,Целью изобретения является повышениебыстродействия устройства,Эта цель достигается,тем, что предложенное устройство содержит блок лексического анализа, входы которого подключены к выходам входного преобразователякодов и блока памяти, а выходы - ко вхо-дам регистров символом, переменных иконстант и входу блока памяти, а такжетем, что блок лексического анализа содержит схему сравнения, два триггера, элементы ИЛИ-И и элементы И. При этом выходысхемы сравнения подключены к единичным,входам триггеров, к первым входам первого и второго элементов ИЛИ-И и первымвходам элементов И, вторые входы которыхсоединены с выходами первого и второготриггеров, нулевые входы которых подключены к выходам одного из элементов И ипервого элемента ИЛИ-И, выходы элементов И соединены со входами элементовИЛИ-И, другие входы которых подключенык первому входу блока, второй вход которого соединен со входом схемы сравнения,а выходы элементов ИЛИ-И подключенык выходам блока,На чертеже представлена блок-схемаустройства. 15Устройство содержит входной преобразователь 1 кодов, блок 2 памяти, регистр3 символов, шифратор 4 символов, регистр5 переменных, шифратор 6 переменных,регистр 7 констант, выходной преобразователь 8 кодов и блок 9 лексического анализа.Блок 9 содержит схему 10 сравнения,триггеры 11 и 12, элементы И 13-16 иэлементы ИЛИ-И 17-19, 25Устройство работает следующим образом,Решаемая задача, записанная на алгоритмическом языке в виде кодов литер, иэкоторых составлены слова, через входнойпреобразователь 1 поступает последователь- З 0но, литера за литерой, в схему 10 сравнения блока 9 лексического анализа, гдекаждая поступающая литера сравниваетсяс очередной литерой, записанной в блоке2 памяти,В зависимости от сочетания литерв схеме 10 и элементах 13-19 вырабатываются следующие управляющие сигналы.Если поступающая литера была буквой,а в блоке 2 памяти были также записаны 40буквы, то поступающая буква записываетсяв блок 2 памяти и триггер 11 устанавливается в единичное состояние. Если вблоке 2 памяти был записан знак арифметической операции или разделитель то подается управляющий сигнал на элемент 17ИЛИ-И и слово из блока 2 памяти записывается в регистр 3 символов, а триггер11 устанавливается в нулевое состояние,Если поступающая литера была цифрой,а в блоке 2 памяти была буква, то пода-ется управляющий сигнал на элемент 18ИЛИ-И и слово из блока 2 памяти записывается в регистр 5 переменных, Одновременно подается сигнал на единичный входтриггера 12, Если в блоке 2 памяти былацифра, то поступающая цифра записывается в блок 2 памяти. Если в блоке 2 памяти был знак арифметической операции илиоаэделитель, то подается управляющий сигнал на элемент 17 ИЛИ-И и слово из блока 2 памяти записывается в регистр 3символов, а триггер 1 1 устанавливаетсяв нулевое состояние,Если поступающая литера была знакомарифметической операции, а в блоке 2 памяти была записана бук , то подаетсяуправляющий сигнал на элемент 18 ИЛИ-Ии слово из блока 2 памяти записываетсяв регистр 5 переменных. Одновременнотриггер 12 устанавливается в единичноесостояние. Если в блоке памяти были записаны цифры, ,то в зависимости от состояния триггера 12 подается управляющийсигнал на элементы 18 или 19 ИЛИ-И ислово из блока 2 памяти записываетсялибо в регистр 5 переменных как индекспеременной, либо в регистр 7 констант.Если триггер 12 находился в единичномсостоянии, то одновременно с записъю слова в регистр 5 переменных он устанавливается в нулевое состояние, Если в блоке 2 памяти был записан,:.разделитель,то подается управляющий сигнал на элемент 17 ИЛИ-И и слово из блока 2 памяти записывается в регистр 3 символов,а триггер 1 1 устанавливается в нулевоесостояние,Если поступающая литера была разделителем, а в блоке 2 памяти была записана буква, то в зависимости от состояниятриггера 11 подается управляющий сигнална элемент 17 ИЛИ-И или элемент 18ИЛИ-И и слово из блока 2 памяти записывается либо в регистр 3 символов, либо врегистр переменных. Если в блоке 2 памяти была записана цифра, то в зависимости от состояния триггера 12 подаетсяуправляющий сигнал на элемент 18 илиэлемент 19 и слово из блока 2 памяти записывается либо в регистр 5 переменных,либо в регистр 7 констант, Одновременнотриггер 12 устанавливается в нулевоесостояние, Если в блоке 2 памяти былзаписан знак арифметической операции илиразделитель, то подается управляющий сигнал на элемент 17 ИЛИ-И и слово из блока 2 памяти записывается в регистр символов, а триггер 11 устанавливается внулевое состояние.Слово, запиоанное в регистре 3 символов или в регистре 5 переменных, перекодируется в соответствующем Шифраторе4 или 6 таким образом, чтобы каждое изних имело одинаковую длину и имело всенеобходимыесинтаксические и семантические признаки для последующего анализа,Число, записанное в регистре 7 констант,преобразуется в выходном преобразователе8 в машинную систему счисления,Предложенное устройство позволяет. исвлючить иэ процесса трансляции задачи эт,ап лексического анализа, который ащщ ется одним из наиболее трудоемких и для выполнения которого обьянс используют арифметическо-логический блок ЦВМ. Это позволяет значительно сократить время ре;- шения задачи и тем самым повысить ско рость ввода данных.формула иэрбретения1. Устройство для ввода данных, содержашее входной преобразователь кодов, блок памяти, регистры символов и переменных, выходы которых подключены ко входам шифраторов символов и переменных, регистр констант, выход которого соединеь со входом выходного преобразователя ко дов,отличающееся тем,что, с целью повышения быстродействия устройства, оно содержит блок лексического анализа, входы которого подключены к выходам входного преобразователя кодов и блока памяти, а выходы - ко входам регистров символов, переменных и констант и входу блока памяти. 2. Устройство по п, 1, о т л и ч а ющ е е с я тем, что блок лексического анализа содержит схему сравнения, два триггера, элементы ИЛИ-И и элементы И 5 при этом выходы схемы сравнения подключены к единичным входам триггеров, к первым входам первого и второго элементов ИЛИ-И и первым входам элементов И, вторые входы которых .соединены с выхода ми первого и второго триггеров, нулевыевходы которых подключены к выходам одного из элементов И и первого элемента ИЛИ-И; выходы элементов И соединепы со входами элементов ИЛИ-И, другие входы 15 которых подключены к первому входу блока, второй вход которого соединен со входом схемы сравнения, а выходы элементов ИЛИ-И подключены к выходам блока. Источники информации, принятые во внимание при экспертизе:1, Майоров С. А. Новиков Г, И. Принцип организации цифровых машин . М.,Машиностроение," 1974, стр, 411-412.252. ЕС, Селекторный канал, техническое описание Е 13 055,00 Й ТОЗ,1971 г,Заказ 2179/212 ТиражБНИИПИ Государственнопо делам из113035, Москва, Ж,о 818 Подписноего комитета Совета Министров СССобретений и открытийРаушскаянаб., д. 4/5 илиал ППП "Патент", г, Ужгород, ул, Проектная, 4 Составитель В. КовалевРедактор Л. Утехина Гехред А. ДемьяноваКорректор Д, Мельниченк