Файл: Голембо, З. Б. Алгоритмизация и программирование электротехнических задач на электронных цифровых вычислительных машинах учеб. пособие.pdf

тельно помещается в.регистр и будет находиться там до тех пор, пока его не перешлют в ЗУ.

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

Мощность АУ часто лишь в незначительной степени опреде­ ляет возможности ЭЦВМ при сборе, перераспределении, сортировке и других видах обработки информации. Так как в ЭЦВМ двоичные числа часто используются для представления нечисловых величин, то арифметику дополняют другими средствами обработки данных. Например, введением АУ для полей переменной длины.

Устройство управления. Часто устройство управления (УУ) и АУ явно не разделяются, несмотря на то что УУ распределено по всей машине. Однако УУ удобно рассматривать как отдельный блок. Функция УУ заключается в том, чтобы координировать ра­ боту других узлов машины. Именно в УУ происходит расшифровка команд, формирование необходимых импульсов, посылаемых в дру­ гие устройства для управления их работой. УУ ведет вычислитель­ ный процесс в соответствии с заданной программой, регулирует по­ токи вводимой и выводимой информации, вызывает из ОЗУ подле­ жащую выполнению команду, интерпретирует ее и затем на основе этой интерпретации подготовляет другие устройства к выполнению этой команды, вызывает нужные числа из ОЗУ и сообщает АУ, что последнее должно делать.

Не рассматривая подробно схемное решение УУ, поскольку последние в этом разделе представляют интерес только с точки зрения участия в процессе переработки информации, укажем, что можно выделить интерпретирующую часть УУ, т. е. ту часть, ко­ торая декодирует команды (дешифратор команды), и часть, которая вырабатывает управляющие сигналы (блок выработки сигналов управления). После окончания выполнения команды УУ вызывают следующую очередную команду программы. Так продолжается до тех пор, пока не будет выполнена команда, по которой вычисления заканчиваются.

Команда может представлять собой либо любое целое слово, либо его половину и выбирается последовательно счетчиком команд. К основным способам выборки команд относится естественный и принудительный. Естественный способ реализуется в порядке оче­ редности, принудительный — с указанием в каждой команде адре­ са последующей команды. Необходимые переходы в программах в обоих случаях выборки команд осуществляются с помощью опе­ раций условного перехода. Последовательность команд может быть изменена операциями передачи управления, исполнение которых может зависеть от различных условий.

Важной частью УУ является регистр текущих команд, который содержит непрерывно декодируемые команды. Код команды состоит

31

из операционной и адресной части. В операционной части указы­ вается новая операция, которая должна быть выполнена, в адрес­ ной— адреса чисел, участвующих в операции. В УУ исследуется каждая цифра, содержащаяся в команде, и соответствующие устрой­ ства машины перестраиваются на выполнение операций, преду­ смотренных командами.

Поскольку команды и числа имеют одинаковый вид, возможно изменять команды простым сложением чисел. Последнее имеет большое значение при выполнении повторяющейся последователь­ ности операций, как, например, при сложении ряда чисел, распо­ ложенных последовательно в ячейках ЗУ. Регистры, в которых

Внешние устройства ввода и вывода информации. Через внеш­ ние устройства ввода (УВв) и вывода (УВыв) осуществляется дву­ сторонний обмен информацией между оператором и основными функциональными узлами машины.

Существует много способов для осуществления ввода и вы­ вода информации. Однако различают только две основные команды для управления вводом и выводом и устройствами внешней памя­ ти — это прочитать и записать информацию. Каждая из этих ко­ манд указывает нужное устройство и участок памяти, куда должны записываться или откуда должны считываться данные. Все команды для работы с внешними устройствами берутся из программы.

Устройство ввода осуществляет считывание информации с ее носителя, преобразование информации в код электрических сигна­ лов с последующей передачей в соответствующие устройства. В за­ висимости от типа носителя определяется и конструкция внешних устройств. С носителя информации происходит автоматический или полуавтоматический ввод всей информации в ЗУ машины.

Информация в ЗУ может быть введена с помощью звукоразличающих устройств, с клавишных пультов, чтением «магнитных чер­ нил», оптической разверткой изображений. Но в современных сис­ темах представления информации чаще всего используются пер­ фокарты, перфоленты и магнитные ленты. Если информация одна­ жды подготовлена и переведена на эти промежуточные носители, то ее можно вводить с высокой скоростью. Для ввода информации может также использоваться пишущая машинка, оборудованная таким образом, что при каждом нажатии клавиши с помощью реле вырабатывается определенный код, передаваемый в ЗУ машины. Перечисленные способы ввода информации часто оказываются мед­ ленными. Поэтому в настоящее время разрабатываются более быст­ родействующие устройства ввода, например, читающие устройства, которые переводят печатные цифры и буквы в двоичные коды и за­ писывают их в ЗУ.

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

32

вывод может производиться на листы бумаги, перфокарты, пер­ фоленты, магнитную ленту. При этом происходит преобразование кода числа, представленного в виде электрических сигналов, в указанные формы.

В современных ЭЦВМ существуют быстродействующие печатаю­ щие устройства, которые выводят информацию из ЗУ машины не­ посредственно в виде букв и цифр (в буквенно-цифровом • виде) или графиков. Другие способы вывода информации из машины могут быть получены присоединением к запоминающему устройст­ ву машины электроннолучевых трубок. С их помощью машина мо­ жет чертить графики, показывать движение точки, протекание про­ цесса реализации схемы счета и т. д.

§ 3.2. Возможности ЭЦВМ. Общие принципы переработки информации

а. ЭЦВМ — универсальные преобразователи информации

Среди автоматов-преобразователей информации только ЭЦВМ обладают универсальными возможностями переработки информа­ ции по заданному алгоритму, независимо от характера-задачи. Универсальность ЭЦВМ обеспечивается требованиями представ­ ления любого вида информации в цифровой форме, выполнения лю­ бых преобразований информации в результате многократных опе­ раций переадресации, условного перехода и произвольных пересы­ лок информации из одной ячейки памяти в другую, ввода и вывода информации. Набор элементарных правил переработки информа­ ции, свойственный ЭЦВМ, создает возможность материальной реа­ лизации любого алгоритма и обеспечивает обширное разнообразие решаемых задач и многообразие вводимой в ЭЦВМ информации. Поскольку ЭЦВМ являются универсальными преобразователями информации, то, в принципе, они могут обеспечить работу любой управляющей системы.

Всякая задача управления промышленным объектом сводится к преобразованию информации, поступающей на вход управляющей системы, в информацию, выдаваемую с выхода системы на объект. Источниками информации служат разнообразные датчики и при­ боры, показания которых подаются на входы системы.

Так как ЭЦВМ имеет огромные преимущества по скорости и точности обработки информации в промышленных условиях по сравнению с человеком, то информационные возможности ЭЦВМ позволяют создавать высокоэффективные системы управления. Та­ ким образом, ЭЦВМ могут собирать информацию, производить измерения, посылать сигналы управления другим ЭЦВМ, вычис­ лять, делать прогнозы, изменять состояние физических объектов и т. п.

Процесс обработки информации включает в себя переработку исходной информации и управление переработкой. ЭЦВМ полу­ чает извне числовые данные, перерабатывает их в соответствии с определенной программой и выдает числа, являющиеся решением рассматриваемой задачи. В дополнение к исходным данным в ма­ шину необходимо также ввести программу, которая обеспечит по­ рядок выполнения требуемых вычислений.

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

Для осуществления основных элементарных операций над сло­ вами в качестве типовых функциональных блоков служат регистры, дешифраторы, счетчики, сумматоры и логические устройства. Ре­ гистры используются для выполнения операций передачи и сдвига слов; дешифраторы—для определения числовых значений слов; счетчики — для счета единиц с заданным периодом; сумматоры — для сложения чисел, а также для операции передачи чисел и реа­ лизации операции сдвига. Вся переработка информации в логиче­ ских устройствах происходит с помощью отдельных функциональ­ ных элементов, соединенных между собой соответствующими це­ пями связи, в которых цифры отображают сигналами двух видов, соответствующих нулю и единице.

Программа заставляет ЭЦВМ выполнить то или иное преобра­ зование информации. Но важна не только сущность преобразования информации, но и некоторые параметры алгоритмов, характери­ зующие процесс их реализации и являющиеся общими для любых типов алгоритмов. К таким параметрам относятся, например, вре­ мя реализации алгоритмов, погрешности, возникающие при этом, стоимость'реализации и т . д . За количественную меру принимает­ ся объем вычислительной работы, под которым понимается общее число различных элементарных вычислительных операций (сло­

чая быстродействие логических схем, время обращения к ЗУ, емкость ЗУ, учитывается также возможность совмещения работы отдельных устройств во времени), способностью вводных и вывод­ ных каналов; 2) типом системы (система с последовательным вы­ полнением программ, мультипрограммная система, система с раз-

34

делением времени и т. д.); 3) использованием стандартных языков; 4) классом решаемых задач; 5) эффективностью участия операто­ ров в работе системы и т. д.

Вычислительные средства иногда условно делятся на сред­ ства высокой, средней и малой производительности. Состав этих категорий вычислительных средств зависит от уровня развития вычислительной техники. Например, в настоящее время к ЭЦВМ высокой производительности можно отнести машины, выполняющие

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

где Ptj = l/aij.

Тогда для г'-й машины среднее время выполнения операции

т

?i = И v-jWj<*i],

где [А,- — веса, характеризующие вероятную загрузку машин за­ дачами различных типов. Для обобщенной оценки производитель­ ности (без учета характера загрузки машин) можно считать, что

§ 3.3. Системы с разделением машинного времени

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

Основой для применения вычислительной системы с разделе­ нием машинного времени является относительно большая ЭЦВМ.