Ответы лаба 3

Сформулируйте основные положения машины Поста.

Машина Поста — это абстрактная, но очень простая вычислительная машина. Она способна выполнять лишь самые элементарные действия, и

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

Какие структурные компоненты можно выделить в составе

машины Поста?

Модель машины Поста состоит из основных блоков:

−интерфейса, который предназначен для организации взаимодействия пользователя с машиной;

−памяти программ, которая предназначена для хранения команд пользователя;

−управляющего устройства, которое производит дешифрацию команды и создает управляющие сигналы для их выполнения;

−исполнительного устройства, которое исполняет команду пользователя, производя действия исходя из управляющих сигналов.

Какой тип элемента памяти использован в регистре данных RD?

Регистр данных (RD), имитирует секции ленты, представлен в виде набора RS-триггеров, каждый из которых имеет два входа: первый (S) - запись

«1», второй (R) -запись «0». Прямой выход триггера отображает состояние триггера, т.е. после того, как была произведена запись значения в триггер, это значение будет представлено на его выходе. В этом случае одной секции соответствует один триггер.

Как организована запись и чтение разрядов регистра данных

RD?

Регистр данных (RD), имитирует секции ленты, представлен в виде

набора RS-триггеров, каждый из которых имеет два входа: первый (S) – запись «1», второй (R) -запись «0». Прямой выход триггера отображает состояние триггера, т.е. после того, как была произведена запись значения в триггер, это значение будет представлено на его выходе. В этом случае одной секции соответствует один триггер.

Операции записи обеспечиваются передачей управляющих сигналов на соответствующий вход R или S триггера, что позволяет записать в активную секцию «0» или «1». Чтение состояния секции обеспечивается коммутатором

(мультиплексор), для которого адрес активной секции указывает счетчик секций.

Как согласована разрядность RD и счетчика СТ?

К адресным зонам дешифраторов DC и мультиплексора MX подключен выход счетчика СТ. Состояние этого счетчика указывает адрес секции RD(n0),

с которой работает процессор (активная секция в смысле Поста). Можно заметить, что адрес может изменяться лишь на одно значение (+1, -1). Вход СБРОС этого счетчика СТ, управляется с пультового терминала. Это способ установки начального состояния машины Поста, в частности каретки.

Как формируются адреса в шине (В, С)?

Шина адреса (шА) подключена ко входу регистру адреса (RA) памяти ОЗУ и соединена с выходом мультиплексора отсылок и пультовым тер. Шину шА загружают отсылкой (В, С) с выхода мультиплексора отсылок по команде

«Р» (продолжить), которая формируется с пультового терминала.

Имитатор УУ содержит коммутатор отсылок В и С, которые указывают на адрес следующей команды. Выбор отсылки определен состоянием линии управления (ЛУ), которое вычисляется ИУ при выполнении команды в зависимости от состояния активной секции ленты и сигнала У5 по логике «И».

Отсылка, выбранная с помощью коммутатора, В - нижняя или С -

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

Как организована передача данных из памяти RAM в регистр

команд?

Оперативное запоминающее миналом устройство (RAM) связано посредством шины адресной (шА) и шины данных (шD) с процессором.

Через порт RS в память по шине шD данные вводятся с пультового терминала (управляющий сигнал «W»)

Ко входам WO и W1 элемента RAМ подключена схема (четыре логических элемента) выбора режима «чтение-запись» работы ОЗУ. Эта схема синхронизируется сигналом «W», т.е. когда W=1 - запись, иначе - чтение. К

выходу регистра RA адреса ОЗУ подключен дешифратор, имеющий два выхода А и В, которые указывают адрес запоминающего элемента,

установленного на пересечении столбцов В и строк А матрицы RAМ.

Какой командой можно организовать условный переход?

N. ?		если в ячейке есть метка, то перейти к j1 строке программы, иначе
J1, J0		перейти к j0 строке программы.
	где N. — номер строки, J — строка на которую переходит управление
далее.

Как машина Поста исполнит команду, если ее код операции равен

7?

Она не исполнит команду, потому что всего 6 кодов операций (КОП),

двоичного кода 111 КОП не существует.

Что такое ПДП и для чего он нужен?

Прямой доступ к памяти (англ. direct memory access, DMA) — режим обмена данными между устройствами компьютера или же между устройством

иосновной памятью, в котором центральный процессор (ЦП) не участвует.

Что происходит во время выполнения сигнала СБРОС?

На начальном этапе работы машины, после того, как был произведен аппаратный сброс, пусковой адрес устанавливается равным 1 и далее он определяется при помощи адресной части команды (В или С операнд).