- •1 Введение
- •2 Ход работы
- •2.1 Краткая теоретическая часть
- •2.2 Структурная организация элементов машины Поста
- •2.3 Организация машины Поста
- •2.3.2 Устройство управления
- •2.3.3 Терминал
- •2.3.4 Память программ
- •2.4 Структура машины Поста
- •2.5 Модель «Машины Поста»
- •2.6 Алгоритм и программа, имитирующие работу логического элемента
- •3.0 Заключение
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное
учреждение высшего образования
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР)
Кафедра комплексной информационной безопасности
электронно-вычислительных систем (КИБЭВС)
ОРГАНИЗАЦИЯ МАШИНЫ ПОСТА
Отчет по лабораторной работе №3
по дисциплине «ОЭВМ и ВС»
|
Студент гр. 739-1 _______ Климанов М.Д. 01.12.2019 Принял Старший преподаватель кафедры КИБЭВС _______ Пехов О.В ___________________
|
1 Введение
Цель работы:
Изучение принципов работы простейшего управляющего устройства (УУ) на примере машины Поста.
Ход работы:
− Изучить принцип работы машины Поста;
− Изучить структурную организацию машины Поста;
− Изучит алгоритм работы машины Поста при интерпретации команд на примере TEST-программы системы команд;
− Составить алгоритм для решения поставленной задачи;
− Написать программу по алгоритму;
2 Ход работы
2.1 Краткая теоретическая часть
Машина Поста — это абстрактная, но очень простая вычислительная машина. Она способна выполнять лишь самые элементарные действия, и потому ее описание и составление простейших программ не должно вызывать трудностей. Несмотря на “примитивность” машины Поста, любой существующий алгоритм может быть записан в виде программы для машины Поста. Эрнст Пост представлял, что данные, обрабатываемые машиной, размещены на ленте «бесконечной» длины, поделенной на одинаковые секции. Такое представление данных естественно, поскольку свою гипотезу он выдвинул в эпоху бурного развития телеграфной связи (ввод-вывод данных осуществлялся на перфорированную ленту).
2.2 Структурная организация элементов машины Поста
Представлялся на перфорированную ленту). Машина Поста состоит из неподвижной ленты и каретки. По ленте влево - вправо движется сенсорная, чувствительная каретка с возможностью записи данных («1» или «0») в секции и их чтения. Каретка в неподвижном состоянии находится на одной секции, а за единицу времени (такт), по команде, каретка может сместиться только на одну секцию. Состояние ленты может меняться в процессе работы машины. Тогда, состояние машины - это состояние ленты и положение каретки (номер секции на которой находится каретка). Различают начальное и конечное состояния машины. Эти состояния определяются условием прикладной задачи. Схема рассматриваемой машины Поста представлена на рисунке 2.2.1.
Рисунок 2.2.1 – Схема модели машины Поста
Управление моделирующей программой осуществляется в диалоговом режиме экранного редактирования путем выбора соответствующего пункта меню. Пояснительные надписи, комментирующие смысл необходимых действий, выводятся на экран.
Результаты работы программ представлены на экране в виде динамических картинок состояния элементов, узлов и устройств машины в процессе интерпретации команд программы пользователя.
При создании программной модели машины Поста в структуру обучающей системы были введены следующие ограничения:
состав машины Поста определен минимальной конфигурацией, которая включает в себя: процессор, детализированный до уровня: триггер, регистры, мультиплексор, счетчик, шины; оперативное запоминающее устройство, детализированное до уровня: элемент памяти, матрица запоминающих элементов, адресные дешифраторы столбцов и строк матрицы, порт ввода-вывода, регистры и шины; пультовый терминал; системная магистраль, детализированная до уровня шина адреса, шина данных, сигнал управления записи/чтения;
система команд машины Поста должна быть минимальной (не более шести), но достаточной для построения алгоритмических структур следования, ветвления и циклов;
адресное пространство программной памяти - 99 десятичных слов (в модели ограничено 32 адресами, что достаточно для учебных целей), а регистр данных, т.е. лента в машине Поста имеет величину 32 разряда;
формат команды содержит поле кода операции и поле адреса следующей команды, причем это поле представляет совокупность двух полей (верхняя и нижняя отсылки для команды «Решение» (данные понятия раскрыты ниже));
режимов работы моделирующей программы - 2. Первый режим - ручной ввод программы пользователя и ввод исходных данных (соответствующий пункт «Меню») с возможностью сохранения введенной программы в памяти моделирующей ЭВМ и вызова ее в оперативную память, а также с возможностью редактирования программы и данных. Второй режим – исполнение программы в пошаговом или автоматическом режиме. Команды программы разделены символом 'P' - продолжение.
Как видно из рисунка 2.2.1, модель машины Поста состоит из основных блоков:
интерфейса, который предназначен для организации взаимодействия пользователя с машиной;
памяти программ, которая предназначена для хранения команд пользователя;
управляющего устройства, которое производит дешифрацию команды и создает управляющие сигналы для их выполнения;
исполнительного устройства, которое исполняет команду пользователя, производя действия исходя из управляющих сигналов.