МПА!

микрооперации, микроинструкции.

последовательности значений входной переменной.
На практике конечные автоматы могут быть

делитель; ACС – накапливающий регистр, в котором располагается делимое; R2

с помощью микропрограммы и которая служит для определения начального состояния,

помощи сложения или вычитания и сдвигов от начального положения.

Алгоритм деления:

1:

формальные методы минимизации автоматов на основании условий эквивалентности Колдуэла.
Далее,

исходного - вида:

Минимизированный граф

М.В. Уилксом было предложено проектировать управляющие автоматы с помощью микроинструкций,

Морис Винсент Уилкс
Maurice Vincent Wilkes, 26.06.1913-29.11.2010
Учился с 1931 по 1934 год в Кембриджском (Англия) университете, в 1936 получил титул доктора философии, написав диссертацию о распространении радиоволн в ионосфере. После этого работал и преподавал в родном университете. В 1945 году стал руководителем компьютерной лаборатории, и оставался на этом посту до 1980 года.

тот самый момент, когда я понял, что большая часть моей

Награды

• 1956 — почётное членство в Лондонском королевском обществе
• 1967 — Премия Тьюринга за разработку EDSAC и введение понятия программных библиотек
• 1968 — Harry H. Goode Memorial Award за вклад в развитие компьютерной техники
• 1976 — почётное членство в Королевской инженерной академии[3]
• 1980 — Eckert-Mauchly award
• 1997 — Медаль Джона фон Неймана за вклад в развитие компьютерной техники [4]

году М.В. Уилксом было предложено проектировать управляющие автоматы с помощью

в Англии заработал EDSAC (Electronic Delay Storage Automatic Calculator, электронный

[Wilkes М. V., Stringer J. В., Microprogramming and the Design

for Scientific and Industrial Research Automatic Computer, Автоматический компьютер Совета

четвертая в мире ЭВМ с хранимой в памяти программой, единственный

АЧ МК=6
Емкость управляющей
памяти = 36х(6+3)=324 бит

АЧ МК=5
Емкость управляющей
памяти = 28х(5+2х7)=532 бит

входных осведомительных сигналов Х, отображающих состояние операционного автомата;

Функционирование управляющего автомата (УА) сводится к генерированию последовательности управляющих сигналов Y, предписанной микропрограммой, и соответствующей последовательностью осведомительных сигналов Х.

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

и операционного автоматов.
Микрооперация - базисное (элементарное) действие, выпол-
няемое в ОА.
Микроблок

следующей микрокоманды. Существуют два основных способа определения адреса следующей микрокоманды

Микрокоманда содержит четыре поля: СХ – поле управления выбором
опрашиваемого входного осведомительного сигнала хi; А1 – поле адреса сле-дующей микрокоманды, если опрашиваемый осведомительный сигнал хi= 1;
А0 – поле адреса следующей микрокоманды, если опрашиваемый осведоми-тельный сигнал хi= 0; Y – поле операционной части микрокоманды (поле вы-ходных управляющих сигналов).

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

вершина), g1 - ждущий.
Оператор перехода g2 - не двунаправленный

образом, не обязательно за одно и тоже число тактов. Наиболее

Принятые ограничения, позволяют упростить схему на начальных этапах проектирования (от ограничений легко впоследствии и отказаться):
- на каждом шаге процесса вычислений ветвление может осуществляться только по одной двузначной переменной (условию) - т.е. ветвление возможно лишь на два направления;
- начальные значения всех регистров УА являются нулевыми.

**\ Впредь на схемах не будем показывать цепей установки нулевых начальных значений в регистрах УА.

может отсутствовать, если мультиплексирование реализовать с использованием высокоимпедансного (Z) состояния

ПЗУ )

ПЗУ )

схемы CS разряды микроинструкции (k,e1,e2) преобразуются в сигналы управления стеком

и начальных значений памяти.
2)- Описания функций и связей. Записываются любые

двух натуральных чисел (8-разрядных).
1) Разработаем интерфейс вычислителя:
I1[7..0], I2[7..0] -входные информационные

rO --сигналы готовности
A[7..0]:, B[7..0]: --память текущих значений
S[7..0] --разность
z, p --предикатные

z

Для управления вычислениями на каждом шаге алгоритма потребуются следующие

**/ операция активна, если значение управляющего сигнала равно 1

Заметив, что
umA = umB , uiB = uiA ,
окончательно получаем:

время вычисления;
2)- объем аппаратуры, реализующей вычисления;
3)- тип применяемых базовых функций.

ЗАДАЧА:

небольшим, но универсальным набором арифметических и логических операций.
RGF - регистровый

объему
ПЗУ, быстродействию автомата, а также данными о количестве различных

од-
ному из 3-х вариантов:
1) горизонтальное (унитарное) кодирование;
2) вертикальное

части
микрокоманды может быть велика (при большом М), а второй

системы микрокоманд. Система МК может быть задана наборами МО:

а1= {y1,

образом, чтобы каждая МО присутствовала только в одном множестве:

B1={y0, y4,

В.М. Глушкова цифровой автомат (ЦА) как устройство для автоматической обработки

F над входными словами D
с целью вычисления