Министерство науки высшего и общего образования Российской Федерации Федеральное государственное автономное образовательное учреждение высшего образования

«ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ» (ТУСУР)

Кафедра безопасности информационных систем (БИС)

Организация машина Поста Отчет по лабораторной работе №3 по дисциплине «ОЭВМ и ВС»

Вариант 2ИЛИ

Студент гр. 745-1

_________ Ю.А. Булычева

_________ А.С. Малышкова

_________ Ю.С. Юдаева __.__.2025

Принял Старший преподаватель кафедры КИБЭС

_________ Е.О. Калинин __.__.2025

Томск 2025

2

Введение

Целью работы является изучение принципов работы простейшего управляющего устройства (УУ) на примере машины Поста, а также анализ его архитектуры и функционирования.

3

1 ХОД РАБОТЫ

1.1 Исследование структуры машины поста

Машина Поста — это абстрактная вычислительная модель, состоящая из бесконечной ленты, разделенной на одинаковые секции, и каретки, которая может перемещаться вдоль ленты, считывать и записывать данные (0 или 1) в секции (Рисунок 1.1). Машина Поста устроена следующим образом: она использует длинную ленту, разбитую на ячейки, и специальную головку (каретку), которая перемещается по этим ячейкам. Эта каретка может стирать или записывать туда метку («1» или «0»). Каретка за один шаг может перейти только на следующую ячейку. Работа машины — это последовательность таких шагов. Вся информация о процессе вычисления заключена в состоянии машины, программа начинается с начального состояния, заданного условием задачи, и завершается в конечном состоянии, которое и является решением.

Рисунок 1.1 — Машина поста

4

Архитектура модели машины Поста (Рисунок 1.2) включает четыре ключевых модуля:

1.Интерфейс пользователя для ввода-вывода данных и управления;

2.Память программ для хранения команд;

3.Управляющее устройство, которое декодирует команды и управляет работой машины;

4.Исполнительное устройство, выполняющее операции над данными на ленте согласно полученным командам.

Рисунок 1.2 — Схема модели машины поста

1.2Написание программы

Входе выполнения задания, согласно заданному варианту — «2ИЛИ» был продуман и проработан алгоритм (Рисунок 1.3).

5

Рисунок 1.3 — Алгоритм программы

Далее согласно алгоритму был написан код для программы (Рисунок

1.4).

Рисунок 1.4 — Код программы 6

Объяснение кода программы:

1.50206 — Проверка ячейки a, если a = 0 то переход к команде 2, если a = 1 то переход к команде 6;

2.30300 — Сдвиг на одну ячейку влево, переход к 3 команде;

3.50407 — Проверка ячейки b, если b = 0 то переход к команде 4, если b = 1 то переход к команде 7;

4.30500 — Сдвиг на одну ячейку влево, переход к команде 5;

5.20900 — Запись результата в ячейку c, c = 0, переход к команде 9;

6.30700 — Сдвиг на одну ячейку влево, переход к команде 7;

7.30800 — Сдвиг на одну ячейку влево, переход к команде 8;

8.10900 — Запись результата в ячейку c, c = 1, переход к команде 9;

9.00000 — Завершение команды.

Для проверки правильности написанного кода необходимо составить таблицу истинности по заданному варианту (Таблица 1.1).

Таблица 1.1 — Таблица истинности

Для проверки работоспособности программы, она была протестированная с различными вариантами данных, которые указаны в таблице истинности (Рисунок 1.5 — 1.8 ).

7

Рисунок 1.5 — Результат первого запуска

Рисунок 1.6 — Результат второго запуска 8

Рисунок 1.7 — Результат третьего запуска

Рисунок 1.8 — Результат четвертого запуска

9

Заключение

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

10