2. Задание по работе

1. Получить вариант задания у преподавателя.

2. Закодировать графы команд и построить матричные схемы алгоритмов (МСА).

3. Построить объединённую МСА с учётом распределения сдвигов.

4. Получить скобочные формулы для объединённой МСА.

5. Построить объединённый граф для трёх команд.

6. Произвести разметку графа и выделить узлы.

7. Закодировать состояния графа и построить память автомата на триггерах с раздельными входами и преддешифратором обратной связи.

8. Построить таблицу переходов автомата с учётом доопределения функций возбуждения.

9. Построить комбинационную схему автомата.

10. Для получения отличной оценки необходимо выполнить задание по УИР.

11. Составить отчёт по работе.

3. Задание по уир.

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

Используя интегрированные среды программирования, создать программу, которая бы отображала объединённый граф с разметкой состояний и динамику процесса перехода из состояния в состояние в зависимости от условных переходов в объединённом графе. Для этого необходимо использовать или таймер, или пошаговую реализацию. Состояния графа при этом должны соответствующим образом подсвечиваться.

К отчёту в этом случае прилагается работающая программа.

4. Варианты заданий

Каждый вариант задания представляет собой набор из трёх чисел, обозначающих номера графов команд из таблицы 1, содержащей 10 различных графов, выполненных в соответствии с правилами.

Графы команд условной ЭВМ.

Таблица 1.

№	Графы команд УЭВМ
Y0 Y2 Y3 Y4 Y5 Yk 1
Y0 Y1 1 X1 0 X2 1 0 Y3 Y4 Y5 Yk 2	Y2
Y0 Y1 1 0 X1 X2 X3 0 Y4 1 0 Y5 Y6 Y7 Yk 3	1 Y3 Y3
4
5
6 7
8
9
10

Например, вариант 1-2-3 означает, что из таблицы 1 следует взять три первых графа. Графы, начиная с 4, следует доработать, - обозначить через Yi начальную, конечную и прочие операторные вершины. В условных вершинах положить логическую переменную Xi и обозначить выходы у логической вершины через 0 или 1.

Варианты сведены в таблицу 2.

Варианты заданий.

Таблица 2.

№ вар.	Вари- ант	№ вар.	Вари- ант	№ вар.	Вари- ант	№ вар.	Вари- ант
1	1-2-3	20	3-4-9	39	1-3-6	58	1-6-10
2	1-2-4	21	3-4-10	40	1-3-7	59	1-7-8
3	1-2-5	22	4-5-6	41	1-3-8	60	1-7-9
4	1-2-6	23	4-5-7	42	1-3-9	61	1-7-10
5	1-2-7	24	4-5-8	43	1-3-10	62	1-8-9
6	1-2-8	25	4-5-9	44	1-4-5	63	1-8-10
7	1-2-9	26	4-5-10	45	1-4-6	64	1-9-10
8	1-2-10	27	5-6-7	46	1-4-7	65	2-4-5
9	2-3-4	28	5-6-8	47	1-4-8	66	2-4-6
10	2-3-5	29	5-6-9	48	1-4-9	67	2-4-7
11	2-3-6	30	5-6-10	49	1-4-10	68	2-4-8
12	2-3-7	31	6-7-8	50	1-5-6	69	2-4-9
13	2-3-8	32	6-7-9	51	1-5-7	70	2-4-10
14	2-3-9	33	6-7-10	52	1-5-8	71	2-5-6
15	2-3-10	34	7-8-9	53	1-5-9	72	2-5-7
16	3-4-5	35	7-8-10	54	1-5-10	73	2-5-8
17	3-4-6	36	8-9-10	55	1-6-7	74	2-5-9
18	3-4-7	37	1-3-4	56	1-6-8	75	2-5-10
19	3-4-8	38	1-3-5	57	1-6-9	76	2-6-7