3 лаба
.docxМинистерство науки и высшего образования Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования
Томский государственный университет систем управления и радиоэлектроники (ТУСУР)
Кафедра комплексной информационной безопасности электронно-вычислительных систем (КИБЭВС)
Организация машины Поста
Отчет по лабораторной работе по дисциплине «Организация ЭВМ и вычислительных систем»
|
|
Студент гр. ***-* |
|
|
____________ |
|
|
|
|
|
Принял |
|
|
Младший научный сотрудник ИСИБ |
|
_____________ |
_____________ Д. С. Беляков |
|
|
_____________ |
Томск 2021
1 Введение
Изучение принципов работы простейшего управляющего устройства (УУ) на примере машины Поста.
2 Ход работы
2.1 Работа с заданием (Вариант 2)
Вариант задания заключается в написании программы для реализации логической операции И-НЕ с тремя переменными. Таблица истинности И-Не представлена в таблице 2.1.
Таблица 2.1 – Таблица истинности фунции.
X1 |
X2 |
X3 |
Y |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
2.2 Работа машины поста
Машина Поста - теоретическая машина, способная выполнять алгоритмы.
Структура машины Поста заключается в наличии «бесконечной» ленты, в
которой хранятся данные, и каретки, способной двигаться вдоль это ленты влево и вправо. Каретка способна изменить значение, хранимое в секции ленты. За одну команду каретка может либо переместиться на одну секцию, либо изменить одно значение, записанное в секцию на ленте.
2.3 Алгоритм и программный код
Блок схема работы алгоритма (рис. 2.1).
Рисунок
2.1 – Блок схема алгоритма
Текст программы:
50207 // чтение секции: если ноль переход к строке 2, если 1 переход к строке 7
30300 // каретка двигается в следующую секцию, переход к строке 3
30400 // каретка двигается в следующую секцию, переход к строке 4
30500 // каретка двигается в следующую секцию, переход к строке 5
10600 // запись единицы в секцию, переход к строке 6
00000 // конец программы
30800 // каретка двигается в следующую секцию, переход к строке 8
50309 // чтение секции: если ноль переход к строке 3, если 1 переход к строке 9
31000 // каретка двигается в следующую секцию, переход к строке 10
50411 // чтение секции: если ноль переход к строке 4, если 1 переход к строке 11
31200 // каретка двигается в следующую секцию, переход к строке 12
20600 // запись нуля в секцию, переход к строке 6
Рисунок
2.2 – Тест программы на машине поста
3 Заключение
В процессе выполнения работы были изучены принципы работы простейшего управляющего устройства (УУ) на примере машины Поста.