Постановка задачи:

Пусть имеется функционально полная система W={f_i, g_j, h_l}, i=1,2,..,k₁; j=1,2,..,k₂; l=1,2,..,k₃;

Построим автомат реализующий функции представленные в базисе W.

Архитектурные решения

1. Программы и данные хранятся в различных запоминающих устройствах.

2. Используется запоминающее устройство с произвольным доступом.

3. Кодируем систему команд

Данные кодируются в двоичной системе счисления. Разбиваем на частей, разрядов отводим под данные. Команда кодируется тоже; одна ячейка должна содержать код операции (КОП).

, – номера, показывающие номера ячеек, где хранятся данные.

Рис. 2.2. Кодирование команд и данных

– бинарные операции :

Извлекается из памяти по адресу первый операнд, по адресу – второй, выполняется операция и результат помещается в аккумулятор .

– унарные операции :

Операнд по адресу преобразуется унарной операцией , результат записывается в ячейку памяти по адресу .

– тернарные операции :

В зависимости от значения аккумулятора значение из или заносится в аккумулятор.

может быть константой (0-местная операция). При реализации констант или же непосредственных кодируемых в коде команды данных, можно отказаться от унарных операций, т.к.

2) Определяем объемы запоминающих устройств.

– разрядность адреса запоминающего устройства (число разрядов для X и Y)

– число разрядов на команду:

– наименьшее целое, превосходящее число 2n+1

Рис.2.3. Кодирование команд и данных с указанием разрядности

Рассмотрим состояния автоматов

1. Выборка команд

2. Выборка операндов

3. Выполнение операции

4. Вычисление адреса следующей команды. Сохранить результат.