ПОИСК Статьи Рисунки Таблицы Система операций и система команд программноуправляемой машины из "Программирование " С размеченной памятью. При этом размеченной памяти соответствует совокупность всех запоминающих устройств машины. [c.63] Ее арифметическое устройство и устройство управления вместе взятые соответствуют в-алгорифму и представляют собой автомат, функционирование которого сводится к процессу, определяемому в-алгорифмом. Таким образом, с точки зрения приведенной выше теории алгорифмов реальная программно-управляемая машина состоит из двух частей размеченной памяти и автомата, подчиненного в-алгорифму. [c.63] Принципиально отличается реальная машина от моделируемой ею абстрактной машины тем, что ее запоминающие устройства состоят лишь из конечного числа ячеек, и тем, что каждая ее ячейка может хранить слово лишь ограниченной длины. Отсюда, вытекает, что локальные операции, выполняемые реальной машиной, в качестве исходных слов и результатов имеют слова ограниченной длины. Во многих существующих программно-управляемых машинах алфавиты А и В между собой равны и каждый из них равнозначен алфавиту 0,1 . [c.63] Внешние устройства программно-управляемой машины и ее устройства ввода и вывода являются приборами для элементарной перекодировки слов. В некоторых случаях устройства ввода и вывода обеспечивают также согласование малой скорости поступления слов с большой скоростью действия программно-управляемой машины. [c.63] Мы уже знаем, что по способу представления чисел программно-управляемые машины делятся на машины с фиксированной запятой и машины с плавающей запятой. [c.63] Кроме такого деления, существует условное деление машин на универсальные и неуниверсальные. [c.63] Программно-управляемую машину можно называть универсальной, если моделируемая ею абстрактная машина с размеченной памятью является универсальной. Благодаря тому, что количество ячеек памяти и их разрядность являются у реальной машины ограниченными, семейство родственных алгорифмов, выполнимых с помощью этой машины, конечно (а множество всевозможных алгорифмов бесконечно) и, значит, в прямом смысле этого слова универсальных программно-управляемых машин нет. Более правильно деление машин на специализированные и неспециализированные. [c.63] Специализированной называется машина, созданная для решения некоторого конечного множества задач, то есть машина, реализующая алгорифмы, равнозначные алгорифмам решения этих задач, оптимальным образом (то есть при наиболее выгодных с практической точки зрения количестве оборудования машины, ее стоимости, времени, расходуемом на выполнение этих алгорифмов, и т. п.). Такие машины могут быть как универсальными, так и не универсальными. Машины, не приспособленные к определенным задачам, созданные с расчетом применения их для решения задач, класс которых заранее не установлен, называют неспециализированными. [c.64] Закон композиции, с помощью которого из кода операций и номеров (названий) ячеек конструируется команда, как правило, бывает очень простым. Композиция сводится к объединению этих слов в определенном порядке, строго установленном для каждой машины. [c.64] Номера ячеек и код операций представлены здесь в восьмеричной системе счисления, как это делают для многих машин при записи команд на бланках. [c.64] Алгорифмы, выполняемые программно-управляемыми машинами, обычно называют программами. Заметим, что название программно-управляемая машина не соответствует сущ,еству этой машины. Правильнее было бы название машина, выполняющая программы. [c.65] Вернуться к основной статье