Федеральное агентство по образованию Российской Федерации

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Южно-Уральский государственный университет»

(национальный исследовательский университет)

Приборостроительный факультет

Кафедра «Электронно-вычислительные машины»

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к курсовому проекту по курсу

«Теория автоматов»

на тему

«Канонический метод синтеза»

Нормоконтролер Парасич в.А.

“ ” 2012 г.

Руководитель Парасич в.А.

“ ” 2012 г.

Автор работы студент группы пс-272 Пашкевич д.В.

“ ” 2012 г.

Работа защищена с оценкой

___________________

“ ” 2012 г.

Челябинск

2012 г.

Федеральное агентство по образованию

Южно-Уральский государственный университет

Кафедра «Электронные вычислительные машины»

Семестровое задание

по курсу: «Теория автоматов»

Студенту группы ПС-272 Пашкевичу Д.В.

Руководитель: Парасич В.А.

1. Тема семестрового задания: «Канонический метод синтеза»

2. Сроки выполнения

3. Исходные данные:

	U1	U2	U3	U4	U5
	A1	A2	A3	A4	A5
Z1	A2/W1	A4/W3	--	--	A1/W2
Z2	A3/w2	--	A1/W2	A3/W4	--
Z3	--	A5/W4	A2/W3	A4/W3	A2/W3

В качестве элемента памяти используется d-триггер.

4. Литература:

1) Баранов С.И. Синтез микропрограммных автоматов. - Л.: Энергия, 1974.

5. Дата выдачи задания: _____________

Руководитель проекта ____________

Студент ____________

Содержание

11. Проверка 10

11

12

12. Литература 12

3. Каноническая структура 4

4. Кодирование входных выходных сигналов 5

5. Закодированная таблица выходов 6

6. Карты Карно для Y1 и Y2 6

7. Карты Карно для R1 и R2 7

8. Таблица переходов и таблица функции возбуждения 7

9. Карты Карно для элементов памяти D1, D2, D3 8

10. Функциональная схема 9

11. Проверка……………………………………………………………………………...10

12. Литература 13

1. Условие задачи

	U1	U2	U3	U4	U5
	A1	A2	A3	A4	A5
Z1	A2/W1	A4/W3	--	--	A1/W2
Z2	A3/w2	--	A1/W2	A3/W4	--
Z3	--	A5/W4	A2/W3	A4/W3	A2/W3

В качестве элемента памяти используется D-триггер.

2. Кодирование входных/выходных сигналов и элементов памяти

W = 4, Z = 3, A = 5, U = 3

Количество входных сигналов (для Z):

L = ]Log₂3[ = 2

Количество выходных сигналов I-го рода (для w):

N = ]Log₂4[ = 2

Количество выходных сигналов II-го рода (для U):

O = ]Log₂3[ = 2

Количество элементов памяти (для A):

R = ]Log₂5[ = 3

3. Каноническая структура

4. Кодирование входных/выходных сигналов

Кодирование входных сигналов:

Z \ X	X1	X2
Z1	0	0
Z2	0	1
Z3	1	0

Выходные сигналы I-го рода:

W \ Y	Y1	Y2
(1)W1	1	1
(3)W2	0	1
(4)W3	0	0
(2)W4	1	0

Выходные сигналы II-го рода:

U \ R	R1	R2
(2)U1	0	0
(2)U2	0	1
(1)U3	1	0

Кодирование состояний автомата:

A \ Ƭ	Ƭ1	Ƭ2	Ƭ3
A1	0	0	0
A2	0	0	1
A3	0	1	0
A4	0	1	1
A5	1	0	0