Федеральное агентство железнодорожного транспорта
Федеральное государственное образовательное учреждение
высшего образования
«ПЕТЕРБУРГСКИЙ
ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ ИМПЕРАТОРА АЛЕКСАНДРА I»
КУРСОВОЙ ПРОЕКТ
по дисциплине «Теория дискретных устройств»
СИНТЕЗ СИНХРОННЫХ АВТОМАТОВ
ПО ЗАДАННОЙ ВРЕМЕННОЙ ВХОД-ВЫХОДНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
Вариант 2
Выполнил студент
Группы АС-708
Якимова Д.Н.
Проверил преподаватель
Тележенко Т.А.
Санкт-Петербург
2020
Оглавление
Введение 2
1.Описание автомата по исходным данным 4
2.Построение графа переходов первичной таблицы переходов (ТП) 5
3.Объединение строк таблиц переходов 6
4. Блок-схема синхронного автомата 9
5. Кодирование строк таблицы переходов 10
6. Реализация автомата в базисе {И, ИЛИ, НЕ, Триггер}. 11
7. Реализация автомата на микросхемах. 15
Список используемой литературы 18
Введение
Конечный автомат(в дальнейшем КА) - абстрактное вычислительное устройство с фиксированным и конечным объемом памяти, которое на входе читает цепочки(последовательности символов некоторого алфавита), а на выходе сообщает об их принадлежности к некоторому множеству, для распознания которого он построен.КА состоит из логического преобразователя (ЛП), блока памяти (БП) и выходного преобразователя (ВП)
Для синтеза синхронных дискретных устройств используют синхронные (тактируемые) RS-триггеры, имеющие по сравнению с асинхронными вход C, который называют синхронизирующим или тактовым. На вход С поступают синхроимпульсы. Сигналы на входы R и S могут приходить в любой момент времени, однако триггер переключается только в моменты времени, определяемые синхроимпульсами.
В курсовом проекте реализована схема синхронного автомата, построенная по заданной временной вход-выходной последовательности:
1.Описание автомата по исходным данным
2.Построение графа переходов первичной таблицы переходов (тп)
Таблица переходов для данной вход – выходной последовательности представлена в табл. 1.
Таблица 1. Таблица переходов
S |
x1 x2 |
|||
00 |
01 |
10 |
11 |
|
1 |
(1),00 |
2,01 |
6,00 |
10,10 |
2 |
~ |
(2),01 |
3,10 |
~ |
3 |
~ |
~ |
(3),10 |
4,11 |
4 |
~ |
5,10 |
~ |
(4),11 |
5 |
1, 00 |
(5),10 |
~ |
~ |
6 |
~ |
~ |
(6),00 |
7,01 |
7 |
~ |
~ |
8,01 |
(7),01 |
8 |
~ |
9,00 |
(8),01 |
~ |
9 |
1, 00 |
(9),00 |
~ |
~ |
10 |
~ |
11,01 |
~ |
(10),10 |
11 |
~ |
(11),01 |
~ |
12,11 |
12 |
~ |
13,10 |
~ |
(12),11 |
13 |
1, 00 |
(13),10 |
~ |
~ |