2. 2. 3. Получение исходной лса по заданию на проектирование автомата.
В задании алгоритм функционирования микропрограммного автомата задается записью ЛСА в следующем виде:
где Yн и Yк - начальный и конечный операторы ЛСА; Yi (i= 1, 2, ..) - оператор микрокоманды; xi (i= 1, 2, ..) – логическое условие.
Рис.4.
ГСА, сформированная по ЛСА в примере
В
этой записи конструкциями
(здесь k
- целое) обозначены места в записи ЛСА,
на которые должны быть введены
дополнительные символы, указанные в
заголовках столбцов в табл.3, в которых
расположены числа k.
В заданных вариантах указывают номера
конструкций, которые имеются в наличии,
остальные конструкции считаются
отсутствующими. Присутствующие
конструкции заменяются дополнительными
символами, соответствующими тому
столбцу, в котором находится номер
конструкции. В результате такой замены
получаем ЛСА, описывающую функционирование
микропрограммного автомата. Например,
ЛСА для варианта 29 имеет следующий вид
(2, 4, 8, 11, 12,
7 из табл.
3):
Внимание. Задание на проект содержит две позиции, представленные в виде двух чисел.. Первое число (задается преподавателем) определяет вид ЛСА по табл. 3, второе - определяет необходимые данные для структурного синтеза автомата по табл. 4, в которой модель проектируемого автомата, вид логического базиса и тип элемента памяти для структурной схемы автомата отмечены знаком « + ». Второе число формируется самим студентом в соответствии с примечанием к табл. 4.
Таблица 3. Список дополнительных символов |
||||||||
|
Варианты задания |
Дополнительные символы |
|
|||||
|
|
|
|
|
|
|
|
|
|
1 |
1 |
3 |
6 |
9 |
10 |
5 |
|
|
2 |
1 |
4 |
6 |
9 |
12 |
7 |
|
|
3 |
2 |
3 |
6 |
11 |
10 |
5 |
|
|
4 |
2 |
4 |
7 |
9 |
10 |
6 |
|
|
5 |
1 |
3 |
7 |
9 |
11 |
5 |
|
|
6 |
1 |
4 |
7 |
10 |
11 |
6 |
|
|
7 |
2 |
3 |
7 |
11 |
12 |
5 |
|
|
8 |
2 |
4 |
8 |
9 |
11 |
5 |
|
|
9 |
2 |
4 |
8 |
9 |
12 |
6 |
|
|
10 |
1 |
4 |
8 |
10 |
11 |
5 |
|
|
11 |
2 |
3 |
8 |
10 |
12 |
7 |
|
|
12 |
2 |
4 |
8 |
12 |
11 |
6 |
|
|
13 |
2 |
4 |
6 |
9 |
11 |
5 |
|
|
14 |
1 |
4 |
6 |
9 |
12 |
5 |
|
|
15 |
2 |
3 |
6 |
10 |
12 |
7 |
|
|
16 |
2 |
4 |
7 |
9 |
10 |
5 |
|
|
17 |
2 |
3 |
7 |
9 |
11 |
6 |
|
|
18 |
2 |
4 |
7 |
10 |
12 |
5 |
|
|
19 |
2 |
3 |
7 |
11 |
10 |
6 |
|
|
20 |
2 |
4 |
8 |
9 |
10 |
7 |
|
|
21 |
2 |
4 |
8 |
9 |
12 |
5 |
|
|
22 |
1 |
4 |
8 |
9 |
12 |
7 |
|
|
23 |
2 |
3 |
8 |
10 |
12 |
6 |
|
|
24 |
2 |
4 |
8 |
11 |
12 |
5 |
|
|
25 |
1 |
3 |
6 |
9 |
11 |
5 |
|
|
26 |
1 |
4 |
6 |
10 |
11 |
7 |
|
|
27 |
2 |
3 |
6 |
11 |
12 |
5 |
|
|
28 |
2 |
4 |
7 |
9 |
11 |
6 |
|
|
29 |
2 |
4 |
8 |
11 |
12 |
7 |
|
|
30 |
2 |
3 |
7 |
9 |
12 |
5 |
|
Таблица 4. Дополнительные исходные данные к заданию
Вариант задания |
Модель автомата |
Тип элемента Памяти |
Вид логического базиса
|
||||
Мили |
Мура |
D |
T |
J-K |
штрих Шеффера |
стрелка Пирса |
|
0 |
+ |
|
|
+ |
|
+ |
|
1 |
|
+ |
|
+ |
|
+ |
|
2 |
+ |
|
|
+ |
|
|
+ |
3 |
|
+ |
|
+ |
|
|
+ |
4 |
+ |
|
+ |
|
|
+ |
|
5 |
|
+ |
+ |
|
|
+ |
|
6 |
+ |
|
+ |
|
|
|
+ |
7 |
|
+ |
+ |
|
|
|
+ |
8 |
+ |
|
|
|
+ |
+ |
|
9 |
|
+ |
|
|
+ |
+ |
|
10 |
+ |
|
|
|
+ |
|
+ |
11 |
|
+ |
|
|
+ |
|
+ |
+
Примечание к таблице: Число в левом столбце таблицы образуется как остаток от целочисленного деления N на 12, где N- порядковый номер в групповом журнале.