Контрольная работа по "Программированию"

1. Схема алгоритму розв’язання задачі.

Для обчислення функції «sh» використовуються рекурентні формули:

[pic 1][pic 2]

2. Програма задачі у змістовній формі.

3. Система команд (операцій) ОМ

Отримуємо список операцій ОМ: {+, *, /,  ST, JZ, JMP, HLT}.

4. Розподіл адресного простору ОП.

Інформація, яка підлягає розміщенню в пам’яті складається з:

- команд програми;

- операндів {Z1, Z2};

- проміжних результатів {Z, R1, R2, R3, k, Uк, Uк-1 ∑Uк, U0};

- результату {F};

- констант {0, 1}.

Визначимо граничні значення адрес АП.

Довжина двійкової адреси, яка необхідна для представлення її максимального значення, визначається за формулою

nA = ]log2NRAM[= ]log20,064 * M[ = log20,064 * 220 ≈ 17

Граничні адреси подамо в шістнадцятковій системі числення. Кількість шістнадцяткових цифр в адресі буде

nAh = ]nA / 4[ = 5+3 (залишок)

Для зображення старшої шістнадцяткової цифри відводиться один двійковий розряд і її максимальне значення буде «1».

Таким чином, граничні значення адрес АП RAM будуть (00000 h – 1FFFF h) Початкова та кінцева адреси області розміщення програми:

ПА = 28010 = 118h; КА = 280 + 24 =30410 = 130h.

Можливий розподіл AП ОМ:[pic 3]

[pic 5]