Оценка памяти, занимаемой программой и времени ее выполнения

Министерство образования

ВлГУ

кафедра РТ и РС

Курсовая работа

Выполнил:    ст. гр. РТ-199

Яковлев Сергей

Проверил:

Владимир, 2002

 

Содержание

1.  Формулировка задания............................................................................  2

2.  Основные таблицы истинности............................................................... 2

3.  Блок – схемы реализации функции......................................................... 3 

3.1  Функция Х............................................................................................ 3

3.2  Функция Y…………………………………………………………… 4

3.3  Функция Z……………………………………………………………  5

3.4   Логическая схема…………………………………………………… 6

4. Реализация программ…………………………………………………….  7

4.1 Программа № 1……………………………………………………… 7

4.2 Программа № 2……………………………………………………… 11

4.3 Программа № 3 ……………………………………………………... 13

5. Оценка памяти, занимаемой программой и времени ее выполнения…. 14

6. Заключение………………………………………………………………... 15

7. Список литературы……………………………………………………….. 16

1. Формулировка задания

Реализовать программным способом три логические функции восьми переменных.

Первая логическая функция – функция Х:

Вторая логическая функция – функция Y:

Третья логическая функция – функция Z:

2. Основные таблицы истинности

Составим основные таблицы истинности, необходимые для реализации заданных функций.

Или (+)			Или-не()			И()			И-не(|)						~
0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1
0	1	1	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0
1	0	1	1	0	0	1	0	0	1	0	1	1	0	1	1	0	0
1	1	1	1	1	0	1	1	1	1	1	0	1	1	0	1	1	1

 - сумма по модулю 2 (неравнозначность)

~  -  равнозначность

4. Реализация программ

4.1 Программа №1

При составлении данной программы нельзя пользоваться командами однобитового процессора.

Определим переменные функций следующим образом:

a – Р0.1; b – Р1.2; c – Р2.3; d – TCON.4; e – TCON.2; f – P0.3; g – P1.1; h – TCON.1; X – Р3.3; Y – Р3.2; Z – Р3.1.

Здесь Р – это выводы портов, TCON – биты состояния периферийных устройств

Введем вспомогательную (второстепенную) переменную R – 20h.1, которая будет отображать текущее состояние вычисляемой функции тогда, когда это необходимо.

Примечание: в программе используется обозначение переменных с индексом 1, характеризующее движение по правой ветви блок-схемы алгоритма. Это имеет место при описании равнозначности и неравнозначности.