Пермский Государственный Технический Университет

Кафедра Конструирования Радиоэлектронных Средств

Пояснительная записка к курсовому проекту

по проектированию дискретных устройств

«Проектирование последовательностного устройства»

Выполнил: студент группы КРЭС-07

Коньшин Антон

Проверил: Киселёв В. В.

Пермь 2010 г

Оглавление

Задание…………………………………………………………………………….3

Абстрактный синтез………………………………………………………………3

результат минимизации……………………………………………………5

Структурный синтез………………………………………………………………6

линейное кодирование……………………………………………………..6

минимальное кодирование………………………………………………...7

произвольное кодирование………………………………………………...8

определение функций переходов для асинхронного RS-триггера.……..9

определение функций переходов для Т-триггера………………………14

определение функций переходов для D-триггера………………………17

выбор наименьших функций……………………………………………..21

Моделирование…………………………………………………………………..22

двоичное моделирование…………………………………………………22

троичное моделирование…………………………………………………23

Вывод……………………………………………………………………………..24

Приложение………………………………………………………………………25

Задание

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

X Y	1	2	3	4	5	6
1	5 1	2 ­­ –	– –	– –	5 0	6 –
2	1 –	5 1	– –	3 0	6 –	– –
3	3 1	6 1	2 1	– –	– –	– –
4	– –	– –	6 0	– 1	1 –	4 0

Исходная таблица переходов-выходов абстрактного автомата.

Абстрактный синтез

Выполним минимизацию памяти путем просмотра всех комбинаций состояний как возможных пар эквивалентных состояний.

Y	переходы				выходы
	1	2	3	4	1	2	3	4
1	5	1	3	–	1	–	1	–
2	2	5	6	–	–	1	1	–
3	–	–	2	6	–	–	1	0
4	–	2	–	–	–	0	–	1
5	5	6	–	1	0	–	–	–
6	6	–	–	4	–	–	–	0

Исходная (недополненная) таблица переходов и выходов абстрактного автомата.

Минимизация №1

Α1(2, 3, 6), B1(4, 5), С1(1)

Y	Переходы				Выходы
	1	2	3	4	1	2	3	4
1	5	1	3	1	0	–	1	1
2	2	5	6	4	–	0	–	–
3	2	5	2	6	1	–	0	–
4	5	2	1	1	0	–	–	1
5	5	6	1	1	0	–	1	1
6	6	5	2	4	–	1	–	1

Частично дополненная таблица переходов и выходов абстрактного автомата.

Y	Переходы
	1	2	3	4
1	B	C	A	C
2	A	B	A	B
3	A	B	A	A
4	B	A	C	C
5	B	A	C	C
6	A	B	A	B

Из этого следует, что А2(2, 6), В2(4, 5), С2(1), D2(3) ;

Y	Переходы
	1	2	3	4
1	B	C	D	C
2	A	B	A	B
3	A	B	A	A
4	B	A	C	C
5	B	A	C	C
6	A	B	A	B

Из этого следует, что А2(2, 6), В2(4, 5), С2(1), D2(3)→2~6, 4~5