© Данная статья была опубликована в № 18/2006 журнала "Информатика" издательского дома "Первое сентября". Все права принадлежат автору и издателю и охраняются.      Главная страница "Первого сентября"
     Главная страница журнала "Информатика"
     Содержание № 18/2006
 В мир информатики # 77 (16-30 сентября). Вычислительная машина с автоматическим управлением


В мир информатики # 77 (16—30 сентября). Семинар

Вычислительная машина с автоматическим управлением

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

Для вычислительного процесса, происходящего с участием человека-вычислителя, характерно наличие следующих факторов (см. рис. 1).

Рис. 1

1. Хранение информации обеспечивается обычно записью всех сведений на листе бумаги, при этом к сведениям относят также инструкцию для решения задачи (алгоритм). Заметим, что фактически вычислитель не записывает буквально все на бумаге; кое-что он запоминает (хранит не на листе бумаги, а в памяти), а некоторые сведения черпает из разных справочников и таблиц. Однако эти обстоятельства не должны затушевывать основного факта, заключающегося в том, что вычислительный процесс предполагает наличие таких средств, которые обеспечивают хранение всех необходимых сведений. Таким образом, под листом бумаги следует понимать совокупность всех средств, которые обеспечивают хранение сведений.

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

3. Управление процессом, т.е. принятие решений о реализации на данном этапе или иной операции и создание условий для ее выполнения, осуществляется самим вычислителем согласно инструкции.

Теперь перейдем непосредственно к описанию нашей вычислительной машины. Из каких устройств составлена машина и как они взаимодействуют между собой?

Ответ на этот вопрос подсказывается тем, что в ней должны происходить те же процессы, какие были только что описаны, но уже без участия человека-вычислителя.

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

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

В соответствии со схемой рис. 1, в машине имеются устройства (органы), выполняющие функции хранения информации, ее обработки, управления процессом (см. рис. 2).

Рис. 2

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

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

Схематически это изображено на рис. 2, где числа из ячеек 11 и 12 складываются, а результат отправляется в ячейку 15. Для того чтобы такая операция была осуществлена в машине в некотором такте, необходимо, чтобы к началу этого такта были произведены соединения ячеек 11 и 12 с арифметическим блоком и арифметического блока с ячейкой 15; также необходимо, чтобы арифметический блок был включен на нужную операцию (в данном случае на сложение). Все это входит уже в “компетенцию” блока управления.

3. Блок управления предназначен для выполнения функций, которые в схеме рис. 1 выполняет вычислитель. Именно на каждом этапе работы машины управляющее устройство создает условия для реализации очередной операции процесса. При этом оно действует как автоматическая телефонная станция, соединяющая тех “абонентов” (узлы и ячейки машины), которые участвуют в данной отдельной операции. Выражаясь образно, блок управления “заглядывает” в программу и в соответствии с нею отправляет распоряжения о срабатывании тех узлов машины, которые должны обеспечить очередную операцию.

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

Машинные команды

Каждая машина характеризуется вполне определенной системой команд (приказов, инструкций), которые она может принимать к исполнению. При этом всякая программа, вкладываемая в машину, представляет собой определенную комбинацию команд и некоторых вспомогательных чисел (параметров), которые помещаются в ячейки памяти. В нашей машине будем применять так называемую “трехадресную систему команд”, каждая из которых является последовательностью четырех чисел: kabc, из которых первое указывает номер предписываемой операции, последующие два — адреса двух ячеек, над содержимым которых совершается операция, а последнее — адрес ячейки, в которую следует поместить результат (всего три адреса)1.

Практически каждая команда записывается в одной ячейке в виде одного числа, цифры которого разбиваются на группы, имеющие соответствующие назначения. На рис. 2 в ячейке 1 запоминающего устройства записано число 1 11 12 15, которое представляет собой зашифрованный приказ: “Сложить (операция № 1) числа из ячеек 11, 12 и результат отправить в ячейку 15”. (Здесь принято разделение чисел на группы справа налево по два разряда, кроме крайней левой группы, в которой указывается одно число — номер команды. Для определенности будем в дальнейшем придерживаться такого метода записи.)

Система команд современных ЭВМ насчитывает сотни, а иногда и тысячи команд. Приведем основные команды нашей машины.

1. Арифметические команды:

1) 1abc — сложить число из a с числом из b и сумму направить в c;

2) 2abc — вычесть из числа, хранящегося в a, число из b и разность отправить в c;

3) 3abc — умножить число из a на число из b и произведение отправить в c;

4) 4abc — разделить число из a на число из b и частное отправить в c.

2. Команды передачи управления:

5) 5 00 00 c — переходить к команде, хранящейся в c (безусловная передача управления);

6) 5 01 b c — переходить к команде, хранящейся в c, при условии, что в ячейке b хранится положительное число;

7) 5 02 b c — переходить к команде, хранящейся в c, при условии, что в ячейке b хранится отрицательное число.

Команды 6–7 называют условными; они принимаются к исполнению лишь в том случае, если выполнено соответствующее условие, в противном случае они пропускаются управляющим устройством без выполнения.

3. Команда остановки: 0 00 00 00.

Кроме перечисленных команд, имеются еще и команды так называемых логических операций (логические команды) и другие, на которых здесь останавливаться не будем. Перечисленных команд вполне достаточно для составления самых разнообразных программ; некоторые примеры будут предложены вам в виде конкурса (см. рубрику “Внимание! Конкурс”). Здесь же в заключение заметим, что работа машины распадается на такты, в течение каждого из которых выполняется одна очередная команда. К началу каждого такта из одной ячейки памяти поступает в блок управления содержащаяся в этой ячейке число-команда. Как только команда поступает туда, управление осуществляет автоматически соответствующие соединения и тем самым обеспечивает выполнение очередной операции процесса. После этого в блок управления поступает следующая команда, и машина срабатывает на следующую операцию — и т.д. до получения требуемого результата, после чего выполняется команда остановки.