Материал: ЛР3

2

1 Введение

Цель работы: изучение принципов работы простейшего управляющего

устройства (УУ) на примере машины Поста.

Задание: 3-ИЛИ-НЕ (4 Вариант).

3

2 Ход работы:

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

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

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

Машина Поста состоит из неподвижной ленты и каретки. По ленте влево

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

Различают начальное и конечное состояния машины. Эти состояния определяются условием прикладной задачи. Рассматривая задачи, решаемые с применением машины Поста, будем говорить о начальном состоянии ленты и положении каретки, а после действия - о конечном состоянии ленты и положении каретки.

Схема рассматриваемой модели машины Поста представлена на рисунке

1.

4

Рисунок 1 – Схема модели машины Поста

Как видно из рисунка 1, модель машины Поста состоит из основных

блоков:

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

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

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

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

сигналов.

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

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

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

5

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

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

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

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

Каретку можно реализовать при помощи двух дешифраторов DC и

мультиплексора MX, которые соединены с регистром данных. Перемещение каретки может задаваться при помощи адреса, генерируемого счетчиком СТ.

Адресация активной секции является функцией счетчика секций (CчС). Так как счетчик секций осуществляет двоичный счет, то на базе счетчика можно имитировать сдвиги каретки влево (СчС: = СчС+1) или вправо (СчС: = СчС- 1).

Синхронизация операции записи/чтения и перемещения каретки определяется программой или последовательностью команд машины.

Действия каретки определены типом операции, указанной в команде.

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

(RGK). В RGK выделим три поля: поле КОП – действия, поле В - нижней и С

- верхней отсылки к следующим командам.

Устройство управления определяет тип операции, хранимой в регистре команд (RGK), и вырабатывает с помощью дешифратора команд DC(1-5)

соответствующие синхронизирующие сигналы Y(1-5).