Загрузка...

Автомат с операторной программой


Для любой заданной схемы декомпозиции функции f поставим в соответствие последовательность операций (элементарных функций) следующим образом.

1. Пронумеруем элементы схемы натуральными числами начиная с нуля, так чтобы на любом пути от входа к выходу номера элементов возрастали.

2. Пусть элемент схемы еi функцию qij1, еj2, …, еjp).

3. Поставим элементу еi в соответствии некоторую переменную аi, равную результату вычисления функции qij1, аj2, …, аjp).

4. В итоге получили последовательность операций, в которых порядок нумерации соответствует нумерации функции в схеме декомпозиции, а их выполнение позволяет вычислять искомую функцию при заданных входных данных.

Программа – пронумерованная последовательность операций (команд) вида К1, К2, …, Кn.

K={ К1, К2, …, Кp}

Система команд – совокупность команд вида: аi= qij1, аj2, …, аju) u?N, выполняющих операцию qi над u операндами и присваивающая результат переменной аi.

Выполнение программы это последовательность шагов на каждом из которых выполняется одна команда программы.

Загрузка...