Синтез синхронных автоматов по заданной временной вход-выходной последовательности / вариант 23

Содержание
Введение................................................................................................................... 3
1. Описание автомата по исходным данным...................................................... 4
2. Построение графа переходов и первичной таблицы переходов (ТП)......... 5
3. Объединение строк таблицы переходов. .......................................................... 8
3.1. Нахождение максимального подмножества совместимых строк (МПСС
ТП) ......................................................................................................................... 8
3.2. Составление таблицы включений ............................................................. 10
3.3. Решение задачи покрытия.......................................................................... 11
3.4. Нахождение минимального множества таблицы покрытия................... 11
3.5. Построение минимизированной таблицы переходов.............................. 11
3.6. Перенумерация строк минимизированной ТП ........................................ 12
4. Блок-схема синхронного автомата .................................................................. 12
5. Кодирование строк таблицы переходов.......................................................... 13
5.1. Определение необходимого числа элементов памяти ............................ 13
5.2. Кодированные таблица переходов и таблица выходов........................... 13
6. Реализация автомата в базисе {И, ИЛИ, НЕ, Триггер}................................. 15
6.1. Таблицы истинности управления триггерами по входам YS и YR и
выходных функций Z1, Z2.................................................................................. 15
6.2. Карты Карно и минимизированные ФАЛ ................................................ 17
6.3. Функциональная схема автомата .............................................................. 18
7. Реализация автомата на микросхемах............................................................. 20
7.1. Выбор типа микросхем............................................................................... 20
7.2. Реализация функций алгебры логики на микросхемах........................... 20
7.3. Принципиальная схема автомата на микросхемах.................................. 21
7.4. Спецификация микросхем ......................................................................... 22
Список использованной литературы................................................................... 23

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

Работа оформлена в word.
Исходными данными в курсовом проекте являются вход-выходные временные последовательности.
Вариант 23.
Требуется построить схему, имеющую два входа x1 и x2 и два выхода z1 и z2. Схема должна реализовать три циклические последовательности сигналов, показанных на рисунке 6. Все последовательности имеют одно и то же исходное состояние на интервале времени t1: x1x2 = 00, z1z2 = 00. Последовательности могут сменять друг друга в произвольном порядке.