3 лаба

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

Томский государственный университет систем управления и радиоэлектроники (ТУСУР)

Кафедра комплексной информационной безопасности электронно-вычислительных систем (КИБЭВС)

Организация машины Поста

Отчет по лабораторной работе по дисциплине «Организация ЭВМ и вычислительных систем»

		Студент гр. ***-*
		____________
		Принял
		Младший научный сотрудник ИСИБ
	_____________	_____________ Д. С. Беляков
		_____________

Томск 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 Заключение

В процессе выполнения работы были изучены принципы работы простейшего управляющего устройства (УУ) на примере машины Поста.