Опишем архитектуру машины Поста.

Опишем архитектуру машины Поста.

Вдоль ленты движется каретка — считывающее устройство. На рисунке она обозначена стрелкой. Каретка может передвигаться шагами: один шаг — смещение на одну клетку вправо или влево. Клетку, под которой установлена каретка, будем называть текущей.

Каретка является еще и процессором машины. С ее помощью машина может:

• распознать, пустая клетка или помеченная знаком;

• стереть знак в текущей клетке;

• записать знак в пустую текущую клетку.

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

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

Теперь рассмотрим систему команд машины Поста (слайд 5). Запись всякой команды начинается с ее порядкового номера в программе — п. Затем следует код операции и после него — номер следующей выполняемой команды программы — т:

Рассмотрите пример программы решения задачи на машине Поста, просмотрев презентацию к уроку № 49.

Домашнее задание.

1. Продолжите предложение: Автоматическая обработка информации возможна, если…

А) …………………………………………………………………………………………..;

Б) …………………………………………………………………………………………...;

В) ……………………………………………………………………………………………

2. Дайте ответ на вопрос: Что такое машина Поста?

Ответ на домашнее задание

(в виде фотографий или документов MicrosoftWord)

прислать на электронный адрес:
larisanikolaevna.epgl@yandex.ru

⇐ Предыдущая 12