Головна

Блок - схема розгалуження

  1.  IV. Схема взаємозв'язку слайдів презентації
  2.  Re: схема SincMaster 3ne та інше ...
  3.  Базиліка в Турманіне (Сирія) V ст. фасад, схема розрізу
  4.  Баланс та загальна схема грунтоутворення
  5.  Блок-схема
  6.  Блок-схема алгоритму

Реалізація алгоритму вимагає двох команд переходу, це пов'язано з тим, що оперативна пам'ять лінійна, і гілки алгоритму розташовуються послідовно.

ОП

 
 
 
 
 
 
 
 
 
 

Загальна частина 1

Команда умовного переходу

гілка 1

 Загальна частина 2
 гілка 2
 Команда безумовного переходу

Мають місце алгоритми в яких гілка 2 відсутній, тоді команда безумовного переходу не потрібна.

Команда безумовного переходу - найпростіша з команд передачі управління. Складається з коду операції та адреси переходу.

Р  ... А

Етапи виконання команди:

1. ((КК)) > РК

2. (КК) + L > КК

3. Дешифратор Р.

4. А > КК

5. Перейти до пункту 1

Більшість команд передачі управління - умовного переходу використовується, як правило, трехадресние команди. Одна зі схем виконання: при виконанні умови - перехід до наступної команді. Умова може бути:

1. Якщо (А) <(В), то С > КК

2. Якщо (А)> (В), то С > КК

3. Якщо (А) = (В), то С > КК

4. Якщо (А) ? (В), то С > КК

Організація переходу розділена на 2 стадії: підготовка умови і перевірка. Формування умови готує попередня команда.

Для передачі значення істинності умови в процесорі існує регістр прапорів (РФ). Частина розрядів РФ не використовується (резерв), а інші поділяються на керуючі, системні, розряди станів. Сукупність розрядів стану називають регістром ознак результату. (РПР) Багато команд арифметико-логічного типу виробляють ознака результату - біт, записувати в один з розрядів РФ. Розрядність прапорів стану від 4 до 6: прапор нуля, прапор знаку, прапор переповнення, прапор заперечення результат і т. Д.

Тобто команди, що не виробляють ознака результату, зберігають перше значення в регістрі прапора.

Кожній команді умовного переходу ставиться у відповідність певний набір прапорів. На команду умовного переходу впливає попередня команда, останньої виробила ознака результату. Кінцевою командою блоку підготовки перевірки умова, є команда порівняння. Виконується як віднімання, в пам'ять результат не записується, а записується в регістр ознак.

Схема алгоритму:

1. ((КК)) > РК

2. (КК) + L > РК

3. Дешифрация р.

4. Якщо [(РПР) and (Np)] ? 0, то А2 > КК

5. Перехід до пункту 1

Np-набір ознак

цикли

Цикл- ділянку програми, що забезпечує багаторазове виконання деякої частини алгоритму до тих пір, поки не виконається умова закінчення. Цикл складається з внутрішньої частини, що виконується багаторазово, і зовнішньої - команд підготовки і команд завершення. Багаторазовість забезпечується командою умови передачі.

 
 
 
 
 
 
 
 

Перша команда внутрішнього циклу - та, на яку вказує стрілка. Остання - та, звідки виходить стрілка. Між ними - тіло циклу.

Класифікація циклів:

-По Розташуванню перевірки умови переходу бувають: з попередньої і з подальшою (наприклад untile і repeat)

-на Кшталт алгоритму (цикл з заданим числом повторень, цикл ітераційного типу, цикл змішаного типу)

1. Цикл із заданим числом повторів (з лічильником)

Управління здійснюється за допомогою спеціальної змінної - лічильник. З цим пов'язані завдання, коли треба програмувати елементи, знайти максимум і т. Д

схема:

 ініціалізація
 I = 1,3

 Основні обчислення
 N-i = 0?
 I = i + 1
 I, s = s + i

 Умова переходу
 підготовка переходу

2. Цикл итерационного типу - за наявним наближеному значенню будують більш точне для вирішення з потрібною точністю. Кількість повторів заздалегідь невідомо. Цикл можна порахувати окремим блоком програми, вирішальним деякою логічну закінчену завдання, т. Е цикл можна вважати елементом програми, як їх команди.




 Базові поняття комп'ютерних систем. Класифікація комп'ютерних систем. |  Принципи побудови комп'ютерних систем. |  Основні характеристики процесора |  Основні типи архітектур КС |  Основні компоненти програмного забезпечення |  системи числення |  Подання двійкових чисел |  Дробові числа. |  Діапазон і точність |  аналогові пристрої |

© um.co.ua - учбові матеріали та реферати