ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 27.03.2024
Просмотров: 5
Скачиваний: 0
Сформулируйте основные положения машины Поста.
Машина Поста — это абстрактная, но очень простая вычислительная машина. Она способна выполнять лишь самые элементарные действия, и
потому ее описание и составление простейших программ не должно вызывать трудностей. Несмотря на “примитивность” машины Поста, любой существующий алгоритм может быть записан в виде программы для машины Поста.
Какие структурные компоненты можно выделить в составе
машины Поста?
Модель машины Поста состоит из основных блоков:
−интерфейса, который предназначен для организации взаимодействия пользователя с машиной;
−памяти программ, которая предназначена для хранения команд пользователя;
−управляющего устройства, которое производит дешифрацию команды и создает управляющие сигналы для их выполнения;
−исполнительного устройства, которое исполняет команду пользователя, производя действия исходя из управляющих сигналов.
Какой тип элемента памяти использован в регистре данных 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 и далее он определяется при помощи адресной части команды (В или С операнд).