Лабораторная работа №3

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

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

Кафедра комплексной информационной безопасности электронно-

вычислительных систем (КИБЭВС)

ОРГАНИЗАЦИЯ МАШИНЫ ПОСТА

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

2

Введение

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

3

Ход работы

1 Вариант задания

Вариант задания заключается в написании программы для реализации логической операции И-НЕ с тремя переменными.

Рисунок 1 – Таблица истинности

2 Работа машины Поста

Машина Поста - теоретическая машина, способная выполнять алгоритмы.

Структура машины Поста заключается в наличии «бесконечной» ленты, в

которой хранятся данные, и каретки, способной двигаться вдоль это ленты влево и вправо. Каретка способна изменить значение, хранимое в секции ленты. За одну команду каретка может либо переместиться на одну секцию, либо изменить одно значение, записанное в секцию на ленте.

5

Текст программы:

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

6

Заключение

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