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

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

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

ОРГАНИЗАЦИЯ МАШИНЫ ПОСТА Отчет по лабораторной работе №3 по дисциплине “ОЭВМ и ВС”

Введение

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

1 ХОД РАБОТЫ

1.1 Описание структуры и алгоритм работы машины Поста

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

Рисунок 1.1 — Блок схема алгоритма работы машины поста

Также машина Поста имеет свою модель. (рисунок 1.2)

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

Исполнительное устройство (имитация ленты), представляет собой набор триггеров, каждый из которых может хранить один байт.

Устройство управление в соответствии с его функциями хранит слово «команда», пока не закончено её исполнение. Оно определяет тип операции, хранимой в регистре команд и вырабатывает с помощью дешифратора команд в соответствующие синхронизирующие сигналы.

Машина поста использует следующий перечень команд. (таблица 1)

Таблица 1 — Код команд машины Поста

0XXYY	Остановка программы
1XXYY	Запись «1»
2XXYY	Запись «0»
3XXYY	Сдвиг влево
4XXYY	Сдвиг вправо
5XXYY	Проверка текущего бита

XX – Это адрес следующей команды, к которой происходит переход после выполнения текущей

YY – Применяется только для команды проверки. Это адрес следующей команды, к которой происходит переход только если текущий бит равен «1».

1.2 Алгоритм и программа для логической операции 3-XOR

Согласно выданному варианту (3-XOR), необходимо создать такую программу, которая соответствует данной логической операции. Для создания программы и блок-схемы была составлена таблица истинности. (рисунок 1.3)

Рисунок 1.3 — Таблица истинности 3-XOR

С помощью данной таблицы истинности была составлена блок-схема для написания программы машины Поста. (рисунок 1.4)

Рисунок 1.4 — Блок-схема алгоритма

По данной блок схеме была написана следующая программа, которая соответствует варианту 3-XOR. (рисунок 1.5)

Р исунок 1.5 — Программа 3-XOR

Данная программа проверяет первые 3 ячейки данных, а в 4-ую выводит результат. Результаты работы представлены в таблице. (таблица 2)

Таблица 2 — Результаты работы программы при разных вводных

«000»
«001»
«010»
«100»
«011»
«110»
«101»
«111»

Из данных результатов, сравнив их с таблицей истинности для 3-XOR, можно сделать вывод что программа работает корректно и удовлетворяет условиями поставленной задачи.

Заключение

В процессе выполнения лабораторной работы была достигнута поставленная цель: изучение принципов работы простейшего УУ на примере машины поста, составлена программа работы простоейшего логического элемента 3-XOR и по заданному алгоритму программы создана блок-схема, наглядно показывающая и объясняющая принцип ее работы.

9